English
Related papers

Related papers: The Hoare-fol Tool

200 papers

Along with the development of manufacture and services, the problem of distribution network optimization has been growing in importance, thus receiving much attention from the research community. One of the most recently introduced network…

Neural and Evolutionary Computing · Computer Science 2019-08-21 Huynh Thi Thanh Binh , Pham Dinh Thanh , Ta Bao Thang

We present a framework for synthesising formulas in first-order logic (FOL) from examples, which unifies and advances state-of-the-art approaches for inference of transition system invariants. To do so, we study and categorise the existing…

Programming Languages · Computer Science 2026-01-08 Ziyi Yang , George Pîrlea , Ilya Sergey

Network topology matrices are algebraic representations of graphs that are widely used in modeling and analysis of various applications including electrical circuits, communication networks and transportation systems. In this paper, we…

Logic in Computer Science · Computer Science 2026-03-27 Kubra Aksoy , Adnan Rashid , Osman Hasan , Sofiene Tahar

A new generalized multilinear regression model, termed the Higher-Order Partial Least Squares (HOPLS), is introduced with the aim to predict a tensor (multiway array) $\tensor{Y}$ from a tensor $\tensor{X}$ through projecting the data onto…

Artificial Intelligence · Computer Science 2014-01-27 Qibin Zhao , Cesar F. Caiafa , Danilo P. Mandic , Zenas C. Chao , Yasuo Nagasaka , Naotaka Fujii , Liqing Zhang , Andrzej Cichocki

Relational Hoare logics extend the applicability of modular, deductive verification to encompass important 2-run properties including dependency requirements such as confidentiality and program relations such as equivalence or similarity…

Logic in Computer Science · Computer Science 2022-07-19 David A. Naumann

This Ph.D. thesis explores approximations and regularity for the Heston stochastic volatility model through three interconnected works. The first work focuses on developing high-order weak approximations for the Cox-Ingersoll-Ross (CIR)…

Numerical Analysis · Mathematics 2025-05-01 Edoardo Lombardo

The backpropagation algorithm, or backprop, is a widely utilized optimization technique in deep learning. While there's growing evidence suggesting that models trained with backprop can accurately explain neuronal data, no backprop-like…

Machine Learning · Computer Science 2024-05-28 Gananath R

We argue that verification of recursive programs by means of the assertional method of C.A.R. Hoare can be conceptually simplified using a modular reasoning. In this approach some properties of the program are established first and…

Logic in Computer Science · Computer Science 2009-07-27 Krzysztof R. Apt , Frank S. de Boer , Ernst-Rüdiger Olderog

We present a novel \emph{weakest pre calculus} for \emph{reasoning about quantitative hyperproperties} over \emph{nondeterministic and probabilistic} programs. Whereas existing calculi allow reasoning about the expected value that a…

Logic in Computer Science · Computer Science 2024-04-09 Linpeng Zhang , Noam Zilberstein , Benjamin Lucien Kaminski , Alexandra Silva

The Hirschfeld-Gebelein-R\'enyi (HGR) correlation coefficient is an extension of Pearson's correlation that is not limited to linear correlations, with potential applications in algorithmic fairness, scientific analysis, and causal…

Machine Learning · Computer Science 2025-09-12 Luca Giuliani , Michele Lombardi

Based on the three rules developed from the Roe-type scheme, the mechanisms of the classical and preconditioned Harten-Lax-van Leer (HLL) schemes are analyzed. For the classical HLL scheme, the accuracy problem is attributable to the…

Computational Physics · Physics 2013-08-28 Xue-song Li , Chun-wei Gu

Optimisation-based algorithms known as Moving Horizon Estimator (MHE) have been developed through the years. This paper illustrates the implementation of the policy introduced in the companion paper submitted to the 18th IFAC Workshop on…

Optimization and Control · Mathematics 2022-04-21 Federico Oliva , Daniele Carnevale

Recent studies on the Shapes Constraint Language (SHACL), a W3C specification for validating RDF graphs, rely on translating the language into first-order logic in order to provide formally-grounded solutions to the validation, containment…

Artificial Intelligence · Computer Science 2024-06-13 Paolo Pareti

Deep convolutional neural networks have shown high efficiency in computer visions and other applications. However, with the increase in the depth of the networks, the computational complexity is growing exponentially. In this paper, we…

Machine Learning · Computer Science 2021-01-08 Ali Mirzaeian , Sai Manoj , Ashkan Vakil , Houman Homayoun , Avesta Sasan

We present an implementation of a probabilistic first-order logic called TensorLog, in which classes of logical queries are compiled into differentiable functions in a neural-network infrastructure such as Tensorflow or Theano. This leads…

Artificial Intelligence · Computer Science 2017-07-19 William W. Cohen , Fan Yang , Kathryn Rivard Mazaitis

We propose a Fourier-based learning algorithm for highly nonlinear multiclass classification. The algorithm is based on a smoothing technique to calculate the probability distribution of all classes. To obtain the probability distribution,…

Machine Learning · Computer Science 2022-11-17 Soheil Mehrabkhani

The authors present a new simple algorithm to approximate weakly stochastic differential equations in the spirit of [1] and [2]. They apply it to the problem of pricing Asian options under the Heston stochastic volatility model, and compare…

Probability · Mathematics 2025-04-28 Syoiti Ninomiya , Nicolas Victoir

Understanding and predicting the worst-case resource usage is crucial for software quality; however, existing methods either over-approximate with potentially loose bounds or under-approximate without asymptotic guarantees. This paper…

Logic in Computer Science · Computer Science 2026-01-21 Ziyue Jin , Di Wang

Quantum Hoare Logic (QHL) was introduced in Ying's work to specify and reason about quantum programs. In this paper, we implement a theorem prover for QHL based on Isabelle/HOL. By applying the theorem prover, verifying a quantum program…

Logic in Computer Science · Computer Science 2016-01-18 Tao Liu , Yangjia Li , Shuling Wang , Mingsheng Ying , Naijun Zhan

The preformation factor quantifies the probability of {\alpha} particles preforming on the surface of the parent nucleus in decay theory and is closely related to the study of {\alpha} clustering structure. In this work, a multilayer…

Nuclear Theory · Physics 2025-04-04 Jiaqi Luo , Yang Xu , Xiaolong Li , Junxiang Wang , Yangjie Zhang , Jungang Deng , Fang Zhang , Nana Ma