English
Related papers

Related papers: Formalization of Transform Methods using HOL Light

200 papers

How do transformers model physics? Do transformers model systems with interpretable analytical solutions, or do they create "alien physics" that are difficult for humans to decipher? We take a step in demystifying this larger puzzle by…

Machine Learning · Computer Science 2024-05-28 Subhash Kantamneni , Ziming Liu , Max Tegmark

The Holomorphic Embedding Load-Flow Method (HELM) was recently introduced as a novel technique to constructively solve the power-flow equations in power grids, based on advanced complex analysis. In this paper, the theoretical foundations…

Systems and Control · Computer Science 2015-09-09 Antonio Trias

In many mechanical, electrical, and general physical systems evolving over time or space, spectral analysis methods as Fast Fourier Transform (FFT), Short Term Fourier Transform (STFT), Power Spectrum Density (PSD) plays a very important…

Signal Processing · Electrical Eng. & Systems 2023-06-21 Andreas Tuor , Nico Canzani , Tobias Rüggeberg , Stefan Gorenflo , Gerd Simons , Bruno Bättig , Daniel Iseli

In this paper, we develop a direct method for the characterization of dark modes. The results can be used to construct a transformation that separates dark and bright modes, through the decomposition of system dynamics. We also study a…

Quantum Physics · Physics 2017-03-20 Yu Pan , Daoyi Dong , Ian R. Petersen

Fourier transforms are ubiquitous mathematical tools in basic and applied sciences. We here report classical and quantum optical realizations of the discrete fractional Fourier transform, a generalization of the Fourier transform. In the…

As the quality of optical sensors improves, there is a need for processing large-scale images. In particular, the ability of devices to capture ultra-high definition (UHD) images and video places new demands on the image processing…

Computer Vision and Pattern Recognition · Computer Science 2022-12-23 Tao Wang , Kaihao Zhang , Tianrun Shen , Wenhan Luo , Bjorn Stenger , Tong Lu

We present a formalization of higher-order logic in the Isabelle proof assistant, building directly on the foundational framework Isabelle/Pure and developed to be as small and readable as possible. It should therefore serve as a good…

Logic in Computer Science · Computer Science 2024-04-09 Simon Tobias Lund , Jørgen Villadsen

We extend our previous work [F. Henr'iquez and J. S. Hesthaven, arXiv:2403.02847 (2024)] to the linear, second-order wave equation in bounded domains. This technique uses two widely known mathematical tools to construct a fast and efficient…

Numerical Analysis · Mathematics 2026-04-13 Fernando Henriquez , Jan S. Hesthaven

Synthetic Biology is an interdisciplinary field that utilizes well-established engineering principles, ranging from electrical, control and computer systems, for analyzing the biological systems, such as biological circuits, enzymes,…

Logic in Computer Science · Computer Science 2019-12-25 Sa'ed Abed , Adnan Rashid , Osman Hasan

The Laplace transform method for solving of a wide class of initial value problems for fractional differential equations is introduced. The method is based on the Laplace transform of the Mittag-Leffler function in two parameters. To extend…

funct-an · Mathematics 2007-05-23 Igor Podlubny

We propose a supervised learning algorithm for machine learning applications. Contrary to the model developing in the classical methods, which treat training, validation, and test as separate steps, in the presented approach, there is a…

Machine Learning · Computer Science 2019-09-24 Soheil Mehrabkhani

Higher-order logic HOL offers a very simple syntax and semantics for representing and reasoning about typed data structures. But its type system lacks advanced features where types may depend on terms. Dependent type theory offers such a…

Logic in Computer Science · Computer Science 2023-05-25 Colin Rothgang , Florian Rabe , Christoph Benzmüller

A principled approach to the design of program verification and con- struction tools is applied to separation logic. The control flow is modelled by power series with convolution as separating conjunction. A generic construction lifts…

Logic in Computer Science · Computer Science 2014-10-17 Brijesh Dongol , Victor B. F. Gomes , Georg Struth

The importance of transformations and normal forms in logic programming, and generally in computer science, is well documented. This paper investigates transformations and normal forms in the context of Defeasible Logic, a simple but…

Logic in Computer Science · Computer Science 2021-02-16 G. Antoniou , D. Billington , G. Governatori , M. J. Maher

We describe an approach to the verified implementation of transformations on functional programs that exploits the higher-order representation of syntax. In this approach, transformations are specified using the logic of hereditary Harrop…

Programming Languages · Computer Science 2016-01-26 Yuting Wang , Gopalan Nadathur

We present simple new Hoare logics and refinement calculi for hybrid systems in the style of differential dynamic logic. (Refinement) Kleene algebra with tests is used for reasoning about the program structure and generating verification…

Logic in Computer Science · Computer Science 2019-10-31 Simon Foster , Jonathan Julián Huerta y Munive , Georg Struth

DHOL is an extensional, classical logic that equips the well-known higher-order logic (HOL) with dependent types. This allows for concise encodings of important domains like size-bounded data structures, category theory, or proof theory.…

Logic in Computer Science · Computer Science 2026-05-04 Rhea Ranalter , Florian Rabe , Cezary Kaliszyk

For performance and verification in machine learning, new methods have recently been proposed that optimise learning systems to satisfy formally expressed logical properties. Among these methods, differentiable logics (DLs) are used to…

Logic in Computer Science · Computer Science 2024-07-08 Reynald Affeldt , Alessandro Bruni , Ekaterina Komendantskaya , Natalia Ślusarz , Kathrin Stark

In this paper I discuss how can lightweight formal methods be used to specify and verify software with complex configurations (for example, distributed protocols that work on specific network configurations). More specifically, I briefly…

Software Engineering · Computer Science 2024-07-19 Alcino Cunha

Fault analysis and resolution of faults should be part of any end-to-end system development process. This paper is concerned with developing a formal transformation method that maps control flows modeled in UML Activities to semantically…

Software Engineering · Computer Science 2018-07-25 Charles Dickerson , Rosmira Roslan , Siyuan Ji