Results 1 -
8 of
8
Using Yices as an automated solver in Isabelle/HOL
- In Automated Formal Methods’08
, 2008
"... We describe our integration of the Yices SMT solver into the Isabelle theorem prover. This integration allows users to take advantage of the powerful SMT solving techniques within the interactive theorem proving environment of Isabelle, considerably increasing the automation level for a significant ..."
Abstract
-
Cited by 4 (0 self)
- Add to MetaCart
(Show Context)
We describe our integration of the Yices SMT solver into the Isabelle theorem prover. This integration allows users to take advantage of the powerful SMT solving techniques within the interactive theorem proving environment of Isabelle, considerably increasing the automation level for a significant subset of Isabelle/HOL. 1.
An ACL2 Tutorial
"... Abstract. We describe a tutorial that demonstrates the use of the ACL2 theorem prover. We have three goals: to enable a motivated reader to start on a path towards effective use of ACL2; to provide ideas for other interactive theorem prover projects; and to elicit feedback on how we might incorporat ..."
Abstract
-
Cited by 4 (0 self)
- Add to MetaCart
(Show Context)
Abstract. We describe a tutorial that demonstrates the use of the ACL2 theorem prover. We have three goals: to enable a motivated reader to start on a path towards effective use of ACL2; to provide ideas for other interactive theorem prover projects; and to elicit feedback on how we might incorporate features of other proof tools into ACL2. 1
Combining Advanced Formal Hardware Verification Techniques
, 2007
"... Copyright by ..."
(Show Context)
Hacking and extending ACL2
- In ACL2 Workshop 2007
, 2007
"... The ACL2 theorem prover provides the user a wide range of mechanisms for customization and extension while preserving soundness. ACL2 researchers and power users, however, sometimes work outside this realm in order to add new core functionality, to attach new user interfaces, or to connect ACL2 with ..."
Abstract
-
Cited by 1 (1 self)
- Add to MetaCart
(Show Context)
The ACL2 theorem prover provides the user a wide range of mechanisms for customization and extension while preserving soundness. ACL2 researchers and power users, however, sometimes work outside this realm in order to add new core functionality, to attach new user interfaces, or to connect ACL2 with other reasoning engines. We first describe new features of ACL2 that enable users to add to the set of “trusted code ” in a trackable way. The advantage is that users can dynamically install system extensions they choose to trust in reaching their verification results, and ACL2 will track what was trusted in the process. We then describe features, idioms, and abstractions that leverage the freedoms given to trusted code and the dynamic, reflective nature of Common Lisp to modify ACL2 in deep ways at runtime. Our abstractions are designed to make it easier for system hackers to preserve sound reasoning when writing metatheoretic code. 1.
Integrating External Deduction Tools with
"... We present an interface connecting the ACL2 theorem prover with external deduction tools. The ACL2 logic contains several mechanisms for proof structuring, which are important to the construction of industrial-scale proofs. The complexity induced by these mechanisms makes the design of the interface ..."
Abstract
- Add to MetaCart
(Show Context)
We present an interface connecting the ACL2 theorem prover with external deduction tools. The ACL2 logic contains several mechanisms for proof structuring, which are important to the construction of industrial-scale proofs. The complexity induced by these mechanisms makes the design of the interface challenging. We discuss some of the challenges, and develop a precise specification of the requirements on the external tools for a sound connection with ACL2. We also develop constructs within ACL2 to enable the developers of external tools to satisfy our specifications. The interface is available with the ACL2 theorem prover starting from Version 3.2, and we describe several applications of the interface. Key words: automated reasoning, decision procedures, first-order logic, interfaces, theorem proving Preprint submitted to Elsevier 1
Formal Verification of LabVIEW Programs Using the ACL2 Theorem Prover
"... The LabVIEW T M 1 system is based on a graphical dataflow language, and is widely used for data acquisition, instrument control and industrial automation. This paper presents a methodology for annotating LabVIEW programs with their specifications, translating those annotated programs into ACL2, and ..."
Abstract
- Add to MetaCart
(Show Context)
The LabVIEW T M 1 system is based on a graphical dataflow language, and is widely used for data acquisition, instrument control and industrial automation. This paper presents a methodology for annotating LabVIEW programs with their specifications, translating those annotated programs into ACL2, and proving the translated specifications with ACL2. Our system supports verification of inductive invariants of bounded loops as well as assertions about straight-line code. Our verification methodology supports the user by generating a highly structured set of proof obligations, many or all of which are discharged automatically. This methodology makes extensive use of hints to support scalability, including careful theory control as well as functional instantiation that avoids explicit use of induction. We describe the design, applicability and limitations of the framework. We also present several examples demonstrating our approach.
The second author was partially supported by
, 2015
"... The reflective Milawa theorem prover is sound ..."
(Show Context)