English
Related papers

Related papers: A formal system for Euclid's Elements

200 papers

We present an alternative cyclic proof system for Peano arithmetic that could be simpler than the existing ones and well-adapted both for proof analysis and for automatizing inductive proof search. In addition, we will show how various…

Logic · Mathematics 2025-02-11 Lev D. Beklemishev , Daniyar S. Shamkanov , Ivan N. Smirnov

Robotic cell injection is used for automatically delivering substances into a cell and is an integral component of drug development, genetic engineering and many other areas of cell biology. Traditionally, the correctness of functionality…

Logic in Computer Science · Computer Science 2018-07-20 Adnan Rashid , Osman Hasan

The development and application of formal methods is a long standing research topic within the field of computer science. One particular challenge that remains is the uptake of formal methods into industrial practices. This paper introduces…

Software Engineering · Computer Science 2014-03-25 Phillip James , Markus Roggenbach

We present a framework for formal software development with UML. In contrast to previous approaches that equip UML with a formal semantics, we follow an institution based heterogeneous approach. This can express suitable formal semantics of…

Software Engineering · Computer Science 2014-04-01 Alexander Knapp , Till Mossakowski , Markus Roggenbach

The usage of elementary submodels is a simple but powerful method to prove theorems, or to simplify proofs in infinite combinatorics. First we introduce all the necessary concepts of logic, then we prove classical theorems using elementary…

Logic · Mathematics 2010-12-07 Lajos Soukup

This paper presents an operational semantics for UML activity diagrams. The purpose of this semantics is three-fold: to give a robust basis for verifying model correctness; to help validate model transformations; and to provide a…

Logic in Computer Science · Computer Science 2016-04-11 Zamira Daw , Rance Cleaveland

Closed-form expressions for all matrix elements required for variational calculation of the electronic structure of periodic solids have been derived using a basis of explicitly correlated Gaussians (ECGs). Periodic basis functions are…

Quantum Physics · Physics 2026-05-14 Kalman Varga

In this paper, we propose a comprehensive benchmark to investigate models' logical reasoning capabilities in complex real-life scenarios. Current explanation datasets often employ synthetic data with simple reasoning structures. Therefore,…

Artificial Intelligence · Computer Science 2022-10-25 Yinya Huang , Hongming Zhang , Ruixin Hong , Xiaodan Liang , Changshui Zhang , Dong Yu

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 try to bring to light some combinatorial structure underlying formal proofs in logic. We do this through the study of the Craig Interpolation Theorem which is properly a statement about the structure of formal derivations. We show that…

Logic · Mathematics 2016-09-06 Alessandra Carbone

A unitary (Euclidean) representation of a quiver is given by assigning to each vertex a unitary (Euclidean) vector space and to each arrow a linear mapping of the corresponding vector spaces. We recall an algorithm for reducing the matrices…

Representation Theory · Mathematics 2007-09-18 Vladimir V. Sergeichuk

Explanations for description logic (DL) entailments provide important support for the maintenance of large ontologies. The "justifications" usually employed for this purpose in ontology editors pinpoint the parts of the ontology responsible…

Logic in Computer Science · Computer Science 2022-05-20 Christian Alrabbaa , Franz Baader , Stefan Borgwardt , Raimund Dachselt , Patrick Koopmann , Julián Méndez

This paper combines the classical model of labeled transition systems with the epistemic model for reasoning about knowledge. The result is a unifying framework for modeling and analyzing multi-agent, knowledge-based, dynamic systems. On…

Artificial Intelligence · Computer Science 2025-12-03 Alessandro Aldini

We present a monolithic finite element formulation for (nonlinear) fluid-structure interaction in Eulerian coordinates. For the discretization we employ an unfitted finite element method based on inf-sup stable finite elements. So-called…

Numerical Analysis · Mathematics 2024-02-02 Stefan Frei , Tobias Knoke , Marc C. Steinbach , Anne-Kathrin Wenske , Thomas Wick

In this paper we provide a first analysis of the research questions that arise when dealing with the problem of communicating pieces of formal argumentation through natural language interfaces. It is a generally held opinion that formal…

Artificial Intelligence · Computer Science 2017-06-14 Federico Cerutti , Alice Toniolo , Timothy J. Norman

Dynamic logic is a modal logic for reasoning about programs. A cyclic proof system is a proof system that allows proofs containing cycles and is an alternative to a proof system containing (co-)induction. This paper introduces a sequent…

Logic in Computer Science · Computer Science 2026-03-03 Yukihiro Oda

We introduce a systematic mathematical language for describing fixed point models and apply it to the study to topological phases of matter. The framework is reminiscent of state-sum models and lattice topological quantum field theories,…

Quantum Physics · Physics 2022-07-28 A. Bauer , J. Eisert , C. Wille

We form a sequence of oblong matrices by evaluating an integrable vector-valued function along the orbit of an ergodic dynamical system. We obtain an almost sure asymptotic result for the permanents of those matrices. We also give an…

Dynamical Systems · Mathematics 2016-10-24 Jairo Bochi , Godofredo Iommi , Mario Ponce

In this paper we prove an existence theorem concerning linear forms of a given Diophantine type and apply it to study the structure of the spectrum of lattice exponents.

Number Theory · Mathematics 2018-04-05 Oleg N. German

Our understanding about things is conceptual. By stating that we reason about objects, it is in fact not the objects but concepts referring to them that we manipulate. Now, so long just as we acknowledge infinitely extending notions such as…

Artificial Intelligence · Computer Science 2015-04-21 Ryuta Arisaka