English
Related papers

Related papers: Formalization and Implementation of Algebraic Meth…

200 papers

Based on the distinction between the covariant and contravariant metric tensor components in the framework of the affine geometry approach and the s.c. "gravitational theories with covariant and contravariant connection and metrics", it is…

High Energy Physics - Theory · Physics 2008-11-26 Bogdan G. Dimitrov

Formal verification of software is a bit of a niche activity: it is only applied to the most safety-critical or security-critical software and it is typically only performed by specialized verification engineers. This paper considers…

Logic in Computer Science · Computer Science 2020-11-02 Alastair Reid , Luke Church , Shaked Flur , Sarah de Haas , Maritza Johnson , Ben Laurie

In the nineties, several methods for dealing in a more efficient way with the implicitization of rational parametrizations were explored in the Computer Aided Geometric Design Community. The analysis of the validity of these techniques has…

Commutative Algebra · Mathematics 2014-01-27 Carlos D'Andrea

We construct and study a graded version of absolute perfectoidization for $G$-graded adic rings. As a main geometric application, we show that the absolute perfectoidization of the structure sheaf of a projective-type formal scheme admits…

Algebraic Geometry · Mathematics 2026-05-12 Ryo Ishizuka , Shou Yoshikawa

We present a proof procedure for univariate real polynomial problems in Isabelle/HOL. The core mathematics of our procedure is based on univariate cylindrical algebraic decomposition. We follow the approach of untrusted certificates,…

Logic in Computer Science · Computer Science 2018-04-12 Wenda Li , Grant Olney Passmore , Lawrence C. Paulson

Formal Methods are mathematically-based techniques for software design and engineering, which enable the unambiguous description of and reasoning about a system's behaviour. Autonomous systems use software to make decisions without human…

Software Engineering · Computer Science 2021-07-29 Matt Luckcuck

An operator formalism for bosonic $\beta-\gamma$ systems on arbitrary algebraic curves is introduced. The classical degrees of freedom are identified and their commutation relations are postulated. The explicit realization of the algebra…

High Energy Physics - Theory · Physics 2009-10-30 Franco Ferrari , Jan T. Sobczyk

The main goal of this paper, present the concepts of rough BO/BH/Z- Algebra as extended of the concept of BO/BH/Z-algebra respectively. The other goal is to consider the (strong) set-valued mapping in these algebraic structures. The concept…

General Mathematics · Mathematics 2023-01-24 Faraj A. Abdunabi , Ahmed shletiet

To obtain the highest confidence on the correction of numerical simulation programs implementing the finite element method, one has to formalize the mathematical notions and results that allow to establish the soundness of the method.…

Logic in Computer Science · Computer Science 2021-04-05 François Clément , Vincent Martin

We propose a synthesis of the two proof styles of interactive theorem proving: the procedural style (where proofs are scripts of commands, like in Coq) and the declarative style (where proofs are texts in a controlled natural language, like…

Logic in Computer Science · Computer Science 2015-07-01 Freek Wiedijk

In order to work with mathematical content in computer systems, it is necessary to represent it in formal languages. Ideally, these are supported by tools that verify the correctness of the content, allow computing with it, and produce…

Logic in Computer Science · Computer Science 2020-05-27 Cezary Kaliszyk , Florian Rabe

This report describes three particular technological advances in formal proofs. The HOL Light proof assistant will be used to illustrate the design of a highly reliable system. Today, proof assistants can verify large bodies of advanced…

Logic in Computer Science · Computer Science 2014-08-28 Thomas C. Hales

Context: The complexity of modern safety-critical systems in industries keep on increasing due to the rising number of features and functionalities. This calls for formal methods in order to entrust confidence in such systems. Nevertheless,…

Software Engineering · Computer Science 2021-08-17 Arut Prakash Kaleeswaran , Arne Nordmann , Thomas Vogel , Lars Grunske

A general scheme for determining and studying integrable deformations of algebraic curves is presented. The method is illustrated with the analysis of the hyperelliptic case. An associated multi-Hamiltonian hierarchy of systems of…

Exactly Solvable and Integrable Systems · Physics 2009-11-10 B. Konopelchenko , L. Martinez Alonso

Valuation algebras abstract a large number of formalisms for automated reasoning and enable the definition of generic inference procedures. Many of these formalisms provide some notions of solutions. Typical examples are satisfying…

Artificial Intelligence · Computer Science 2014-02-27 Jordi Roca-Lacostena , Jesus Cerquides

Geometric algebra is the natural outgrowth of the concept of a vector and the addition of vectors. After reviewing the properties of the addition of vectors, a multiplication of vectors is introduced in such a way that it encodes the famous…

General Mathematics · Mathematics 2018-02-23 Sergio Ramos Ramirez , Jose Alfonso Juarez Gonzalez , Garret Sobczyk

This text, based on the author's Bachelor's thesis, introduces the theory of Algebraic Operads, a mathematical formalism that provides a unifying framework for modern algebra. We demonstrate how the fundamental theories of associative,…

Quantum Algebra · Mathematics 2025-11-11 Felicia Ferraioli

Arithmetic combinatorics is often concerned with the problem of bounding the behaviour of arbitrary finite sets in a group or ring with respect to arithmetic operations such as addition or multiplication. Similarly, combinatorial geometry…

Combinatorics · Mathematics 2014-04-01 Terence Tao

We develop a general obstruction theory to the formality of algebraic structures over any commutative ground ring. It relies on the construction of Kaledin obstruction classes that faithfully detect the formality of differential graded…

Algebraic Topology · Mathematics 2024-04-29 Coline Emprin

This extended abstract is about an effort to build a formal description of a triangulation algorithm starting with a naive description of the algorithm where triangles, edges, and triangulations are simply given as sets and the most complex…

Logic in Computer Science · Computer Science 2018-09-05 Yves Bertot