Results 21 to 30 of about 17,772 (305)
Proving, Refuting, Improving—Looking for a Theorem
Axioms, 2022 Exploring the proofs and refutations of an abstract statement, conjecture with the aim to give a formal syntactic treatment of its proving–refuting process, we introduce the notion of extrapolation of a possibly unprovable statement having the form if A,
Branislav Boričić
doaj +1 more source
On Recurrent Neural Network Based Theorem Prover For First Order Minimal Logic [PDF]
Journal of Universal Computer Science, 2021 There are three main problems for theorem proving with a standard cut-free system for the first order minimal logic. The first problem is the possibility of looping. Secondly, it might generate proofs which are permutations of each other. Finally, during
Ashot Baghdasaryan, Hovhannes Bolibekyan
doaj +3 more sources
jsCoq: Towards Hybrid Theorem Proving Interfaces [PDF]
Electronic Proceedings in Theoretical Computer Science, 2017 We describe jsCcoq, a new platform and user environment for the Coq interactive proof assistant. The jsCoq system targets the HTML5–ECMAScript 2015 specification, and it is typically run inside a standards-compliant browser, without the need of external ...
Emilio Jesús Gallego Arias +2 more
doaj +1 more source
Probabilistic theorem proving [PDF]
Communications of the ACM, 2016 Many representation schemes combining first-order logic and probability have been proposed in recent years. Progress in unifying logical and probabilistic inference has been slower. Existing methods are mainly variants of lifted variable elimination and belief propagation, neither of which take logical structure into account.
Vibhav Gogate, Pedro M. Domingos
openaire +3 more sources
Integrating Testing and Interactive Theorem Proving [PDF]
Electronic Proceedings in Theoretical Computer Science, 2011 Using an interactive theorem prover to reason about programs involves a sequence of interactions where the user challenges the theorem prover with conjectures.
Harsh Raju Chamarthi +3 more
doaj +1 more source
ProoFVer: Natural Logic Theorem Proving for Fact Verification
Transactions of the Association for Computational Linguistics, 2022 Fact verification systems typically rely on neural network classifiers for veracity prediction, which lack explainability. This paper proposes ProoFVer, which uses a seq2seq model to generate natural logic-based inferences as proofs. These proofs consist
Amrith Krishna +2 more
doaj +1 more source
Dependently Sorted Theorem Proving for Mathematical Foundations [PDF]
, 2023 We describe a new meta-logical system for mechanising foundations of mathematics. Using dependent sorts and first order logic, our system (implemented as an LCF-style theorem-prover) improves on the state-of-the-art by providing efficient type-checking ...
Xu, Yiming, Norrish, Michael
core +1 more source
Bit-Blasting ACL2 Theorems [PDF]
Electronic Proceedings in Theoretical Computer Science, 2011 Interactive theorem proving requires a lot of human guidance. Proving a property involves (1) figuring out why it holds, then (2) coaxing the theorem prover into believing it. Both steps can take a long time.
Sol Swords, Jared Davis
doaj +1 more source
Proving Quantum Programs Correct [PDF]
, 2021 As quantum computing progresses steadily from theory into practice, programmers will face a common problem: How can they be sure that their code does what they intend it to do?
Hietala, Kesha +4 more
core +1 more source
Dealing with Degeneracies in Automated Theorem Proving in Geometry
Mathematics, 2021 We report, through different examples, the current development in GeoGebra, a widespread Dynamic Geometry software, of geometric automated reasoning tools by means of computational algebraic geometry algorithms.
Zoltán Kovács +3 more
doaj +1 more source