89 Hits in 4.6 sec

Deduction Beyond First-Order Logic (Dagstuhl Seminar 17371)

Jasmin Christian Blanchette, Carsten Fuhs, Viorica Sofronie-Stokkermans, Cesare Tinelli, Marc Herbstritt
2018 Dagstuhl Reports  
The aim of the seminar was to bring together first-order automated reasoning experts and researchers working on deduction methods and tools that go beyond first-order logic.  ...  This report documents the program and the outcomes of Dagstuhl Seminar 17371 "Deduction Beyond First-Order Logic."  ...  The proposed approach consists of over-approximations, underapproximations and their combination.  ... 
doi:10.4230/dagrep.7.9.26 dblp:journals/dagstuhl-reports/BlanchetteFST17 fatcat:yfc3wk2fwngc3i2dmjwrz3gsgi

A Critique of Proof Planning [chapter]

Alan Bundy
2002 Lecture Notes in Computer Science  
Proof planning is an approach to the automation of theorem proving in which search is conducted, not at the object-level, but among a set of proof methods.  ...  This approach dramatically reduces the amount of search but at the cost of completeness. We critically examine proof planning, identifying both its strengths and weaknesses.  ...  The Theorem Proving Power of Proof Planning The Dream: One of the main aims of proof planning was to enable automatic theorem provers to prove much harder theorems than conventional theorem provers were  ... 
doi:10.1007/3-540-45632-5_7 fatcat:gfkostjdsbfnfenvp4tnzffewe

A Survey on Theorem Provers in Formal Methods [article]

M. Saqib Nawaz, Moin Malik, Yi Li, Meng Sun, M. Ikram Ullah Lali
2019 arXiv   pre-print
In literature, there is a shortage of comprehensive documents that can provide proper guidance about the preferences of theorem provers with respect to their designs, performances, logical frameworks,  ...  The main aim to develop mechanical reasoning systems (also known as theorem provers) was to enable mathematicians to prove theorems by computer programs.  ...  ACKNOWLEDGMENTS The work has been supported by the National Natural Science Foundation of China under grant no. 61772038, 61532019 and 61272160, and the Guandong Science and Technology Department (Grant  ... 
arXiv:1912.03028v1 fatcat:fabxqg75xjhxlh7u3uyypgyzdy

Learning to Find Proofs and Theorems by Learning to Refine Search Strategies [article]

Jonathan Laurent, André Platzer
2022 arXiv   pre-print
An analogous teacher agent is self-training to generate tasks of suitable relevance and difficulty for the learner.  ...  We illustrate our approach on the problem of loop invariant synthesis for imperative programs and using neural networks to refine both the teacher and solver strategies.  ...  This paradigm differs from the standard paradigm of tactic-based theorem provers in which an external entity must orchestrate stateless tactics that do not call for any form of user interaction internally  ... 
arXiv:2205.14229v1 fatcat:com2bcbtt5fp7deymmjzox6hdu

Language Based Verification Tools for Functional Programs (Dagstuhl Seminar 16131)

Marco Gaboardi, Suresh Jagannathan, Ranjit Jhala, Stephanie Weirich, Marc Herbstritt
2016 Dagstuhl Reports  
software engineering tasks such as code search or synthesis, and improve the pedagogy and hence adoption of such techniques.  ...  This report documents the program and the outcomes of Dagstuhl Seminar 16131 "Language Based Verification Tools for Functional Programs".  ...  An alternative is (**) a typeful approach to verification: instead of verifying programs in an external prover, a programmer may record all properties of interest as types of functions in his programs.  ... 
doi:10.4230/dagrep.6.3.59 dblp:journals/dagstuhl-reports/GaboardiJJW16 fatcat:zeqdceqvzrgplfdpsbt6deoi2i

A logic of proofs for differential dynamic logic: toward independently checkable proof certificates for dynamic logics

Nathan Fulton, André Platzer
2016 Proceedings of the 5th ACM SIGPLAN Conference on Certified Programs and Proofs - CPP 2016  
extensions to the theorem prover.  ...  Theorem provers based on differential dynamic logic have been used to verify safety properties for models of selfdriving cars and collision avoidance protocols for aircraft.  ...  We thank the members of the Logical Systems Lab at Carnegie Mellon University for helpful discussions related to this work. We also thank the anonymous reviewers for their suggestions and comments.  ... 
doi:10.1145/2854065.2854078 dblp:conf/cpp/FultonP16 fatcat:srmlvx5csjd5xbdozezl3zwlgm

Towards a Practical, Verified Kernel

Kevin Elphinstone, Gerwin Klein, Philip Derrin, Timothy Roscoe, Gernot Heiser
2007 USENIX Workshop on Hot Topics in Operating Systems  
We espouse the use of functional programming languages as a medium for prototyping that is readily amenable to formalisation with a low barrier to entry for kernel developers, and report early experience  ...  in the process of designing and building seL4: a new, practical, and formally verified microkernel.  ...  The implementation can be used in conjunction with a simulator such as QEMU for running real application binaries, while the specification generates input to an interactive theorem prover (Isabelle) for  ... 
dblp:conf/hotos/ElphinstoneKDRH07 fatcat:nytjxebwmffyxcjztdhemg4pdy

A Logical Framework for Systems Biology [article]

Elisabetta De Maria, Joelle Despeyroux, Amy Felty
2014 arXiv   pre-print
We formalize the proofs of these properties in the Coq Proof Assistant, with the help of a Lambda Prolog prover for partial automation of the proofs.  ...  We propose a novel approach for the formal verification of biological systems based on the use of a modal linear logic.  ...  The second author thanks François Fages, Sylvain Soliman, Alessandra Carbone, Vincent Danos, and Jean Krivine for fruitful discussions on various preliminary versions of the HyLL logic in view of its potential  ... 
arXiv:1404.5439v1 fatcat:ozovyfxkize7vfhojwzd2rti7u

Metamathematics for Systems Design

Ichiro Hasuo
2017 New generation computing  
This position paper describes the context, the goal, the strategy and the tactics of the ERATO MMSD project (2016-2022.  ...  The project aims at enhanced quality assurance measures for industry products like cars.  ...  Ushio) for intensive discussions on the project goals, strategies and tactics; the author's collaborators and students (including Takumi  ... 
doi:10.1007/s00354-017-0023-1 fatcat:pw6byl77njf2boltl4qbjdh3ba

Building reliable, high-performance networks with the Nuprl proof development system

2004 Journal of functional programming  
Proof systems for expressive type theories provide a foundation for the verification and synthesis of programs.  ...  optimized code for application configurations of the Ensemble group communication toolkit.  ...  Hickey, Xiaoming Liu, Lori Lorigo, and Robbert Van Renesse -from both the systems and theorem proving groups at Cornell.  ... 
doi:10.1017/s0956796803004854 fatcat:luufbvrfsfb6bcnaaat5lpizxy

ISA semantics for ARMv8-a, RISC-v, and CHERI-MIPS

Alasdair Armstrong, Christopher Pulte, Shaked Flur, Ian Stark, Neel Krishnaswami, Peter Sewell, Thomas Bauereiss, Brian Campbell, Alastair Reid, Kathryn E. Gray, Robert M. Norton, Prashanth Mundkur (+2 others)
2019 Proceedings of the ACM on Programming Languages (PACMPL)  
Architecture specifications notionally define the fundamental interface between hardware and software: the envelope of allowed behaviour for processor implementations, and the basic assumptions for software  ...  In this paper, we present rigorous semantic models for the sequential behaviour of large parts of the mainstream ARMv8-A, RISC-V, and MIPS architectures, and the research CHERI-MIPS architecture, that  ...  We thank Kyndylan Nienhuis for proving useful helper lemmas for the Isabelle proof presented in §8.  ... 
doi:10.1145/3290384 fatcat:v4zdb5cq7nbzzetgkitndrlcia

Equational Logic and Rewriting [chapter]

Claude Kirchner, Hélène Kirchner
2014 Handbook of the History of Logic  
Second, the analogy of the completion process with saturation methods in theorem proving and with Prolog theorem provers has given rise to efficient proof by consistency or by refutation procedures.  ...  This notion of strategy coincides with the definition of strategy in sequential path-building games, with applications to planning, verification and synthesis of concurrent systems.  ... 
doi:10.1016/b978-0-444-51624-4.50006-x fatcat:eqtvr66m65eula7otl7fr6ppaa

Verification of Infinite State Systems [chapter]

Ahmed Bouajjani
2003 Lecture Notes in Computer Science  
Verification methods can be deductive (based on the use of theorem provers), or algorithmic (based on decision or semi-decision procedures).  ...  One of the main actual challenges in the domain of automated verification is the conception of methods and tools allowing to deal with verification problems beyond the finite-state framework.  ...  Applying a general-purpose theorem prover like Isabelle/HOL, the user specifies the goal he/she intends to prove, and then derives it in interaction with the prover.  ... 
doi:10.1007/978-3-540-45220-1_7 fatcat:4j5lzdbfc5hd7ptdo4tpwvmd2m

Emergent Tendencies in Multi-Agent-based Simulations: Using Constraint-based Methods to Effect Practical Proofs over Finite Subsets of Simulation Outcomes

Oswaldo Teran
2001 Social Science Research Network  
xiii Declaration, xiv The Author, xv Acknowledgements, xv  ...  Similarly, I would like to thanks CONICIT (the Venezuelan Governmental Organisation for promoting Science), the University of Los Andes in Venezuela, and the Faculty of Management and Business of the Manchester  ...  the other members of the CPM team: Steve Wallis, Juliette Rouchier, Richard Taylor, and Olivier Barthelemy for their support in many ways.  ... 
doi:10.2139/ssrn.292408 fatcat:q6t35xl2q5ff3jrtpt24w5tgyu

Automated deduction for verification

Natarajan Shankar
2009 ACM Computing Surveys  
In the 1970s, several research groups began working on the use of theorem provers in verification.  ...  Automated theorem provers and interactive proof checkers have been associated with verification from the beginning [King 1969; King and Floyd 1970] .  ...  ACKNOWLEDGMENTS Tony Hoare and Jayadev Misra suggested the idea for this survey article and shepherded it through many revisions with copious feedback, advice, and encouragement.  ... 
doi:10.1145/1592434.1592437 fatcat:satgicglyneqvl2nw5pjnr3d3a
« Previous Showing results 1 — 15 out of 89 results