53 Hits in 3.6 sec

Combining ACL2 and an automated verification tool to verify a multiplier

Erik Reeber, Jun Sawada
2006 Proceedings of the sixth international workshop on the ACL2 theorem prover and its applications - ACL2 '06  
We have extended the ACL2 theorem prover to automatically prove properties of VHDL circuits with IBM's Internal SixthSense verification system.  ...  The property we ultimately verify corresponds to the correctness of the component that produces a pair of bit-vectors whose summation is equal to the product.  ...  Also our example here shows the relatively heavy use of theorem prover for the proof of arithmetic components.  ... 
doi:10.1145/1217975.1217990 dblp:conf/acl2/ReeberS06 fatcat:bxilzo3umbb6loowwbbuijrkbq

Formal verification of VHDL using VHDL-like ACL2 models [chapter]

Dominique Borrione, Philippe Georgelin
2001 Electronic Chips & Systems Design Languages  
We propose to introduce mechanically supported formal reasoning in the design flow, by producing a model of VHDL behavioral specifications in the logic of the ACL2 theorem prover.  ...  This feature is particularly useful to translate VHDL statements into resembling ACL2 macros, so that the logic formalization remains readable.  ...  Acknowledgements: The authors are thankful to Vanderlei Moraes Rodrigues for fruitful discussions and helpful comments on a previous version of this paper. References  ... 
doi:10.1007/978-1-4757-3326-6_23 fatcat:ndvyegcjmbftnpozdurmxljsmi

Constrained Symbolic Simulation with Mathematica and ACL2 [chapter]

Ghiath Al Sammane, Diana Toma, Julien Schmaltz, Pierre Ostier, Dominique Borrione
2003 Lecture Notes in Computer Science  
We combine Mathematica for algebraic computation and ACL2 for branching decision to increase the efficiency of the method.  ...  We use symbolic simulation for the verification of high level circuit specifications.  ...  To reduce the simulation tree, whenever path conditions are encountered, ACL2 is called as a reasoning engine. ACL2 evaluates a given condition under simulation constraints using pre-proved theorems.  ... 
doi:10.1007/978-3-540-39724-3_14 fatcat:hfmz46l3avfsfjsuad2u6ylogy

ACL2 for the verification of fault-tolerance properties

Laurence Pierre, Renaud Clavel
2009 Proceedings of the Eighth International Workshop on the ACL2 Theorem Prover and its Applications - ACL2 '09  
In this paper we present our preliminary results with the ACL2 theorem prover, in the context of devices that have auto-correction features.  ...  Our goal is to take advantage of the logical power of theorem proving tools to get alternative solutions that would allow to reason purely symbolically on errors.  ...  Acknowledgments The authors are grateful to the anonymous reviewers for their fruitful comments.  ... 
doi:10.1145/1637837.1637852 fatcat:wevnr7g535cvzaobbchgc5xq2e

Integrating external deduction tools with ACL2

Matt Kaufmann, J Strother Moore, Sandip Ray, Erik Reeber
2009 Journal of Applied Logic  
We present an interface connecting the ACL2 theorem prover with external deduction tools.  ...  The interface is available with the ACL2 theorem prover starting from Version 3.2, and we describe several applications of the interface.  ...  In particular, Dillinger made crucial contributions in the design of ACL2's trust tag mechanism, which serves as a foundation for our interface connecting unverified tools with ACL2, and Jared Davis  ... 
doi:10.1016/j.jal.2007.07.002 fatcat:w74e3h75irev3paemcsvjuopva

Component Reuse in B Using ACL2 [chapter]

Yann Zimmermann, Diana Toma
2005 Lecture Notes in Computer Science  
It consists of writing a specification of the component in B and proving that the VHDL description of the component implements the specification using the ACL2 system.  ...  We present a new methodology that permits to reuse an existing hardware component that has not been developed within the B framework while maintaining a correct design flow.  ...  The proof uses ACL2 libraries about naturals and lists included in the public distribution of the theorem prover.  ... 
doi:10.1007/11415787_17 fatcat:4jjg42v6nbboblhkmoor4nrwdq

Verifying the FM9801 microarchitecture

W.A. Hunt, J. Sawada
1999 IEEE Micro  
We have used the logic of the ACL2 1 theorem prover to formally specify abstract models of the FM9801: a pipelined, superscalar microprocessor of our own design.  ...  Using the ACL2 theorem-proving system, we mechanically proved that the MA description implemented the ISA specification.  ...  We hope efforts like the FM9801 example will persuade industry to consider using formal verification techniques at the microarchitectural level as well as at the register-transfer level for property checking  ... 
doi:10.1109/40.768503 fatcat:yazz23rfzjfzbpzwgu54v62ifi

Formalization of the DE2 Language [chapter]

Warren A. Hunt, Erik Reeber
2005 Lecture Notes in Computer Science  
The DE2 user may also specify and prove the correctness of programs that generate DE2 descriptions. We have used DE2 to mechanically verify components of the TRIPS microprocessor implementation.  ...  Using the ACL2 functional logic, we have defined a predicate for detecting the wellformedness of DE2 expressions.  ...  the ACL2 model using the ACL2 theorem prover.  ... 
doi:10.1007/11560548_5 fatcat:guw7uzpobjcr3hvhj4mcid6hpu

An Executable Formal Model of the VHDL in Isabelle/HOL [article]

Wilayat Khan, Zhe Hou, David Sanan, Jamel Nebhen, Yang Liu, Alwen Tiu
2022 arXiv   pre-print
To enable formal reasoning in one of the most commonly used description language VHDL, we define a formal model of the VHDL language in Isabelle/HOL.  ...  Most of the hardware description languages, such as Verilog and VHDL, do not have mathematical foundation and hence are not fit for formal reasoning about the design.  ...  Like in the ACL2 model [7] , we handle components by giving each component a state.  ... 
arXiv:2202.04192v1 fatcat:dkuhxolrcvfp7ckrlvbprnnpdi

Conference Report: COMPASS '96 - The Eleventh Annual Conference on Computer Assurance, Gaithersburg, MD - June 17-21, 1996

K. Ferraiolo, L.M. Ippolito
1996 Journal of Research of the National Institute of Standards and Technology  
Acknowledgments The following COMPASS '96 Conference Committee and Board members contributed to this report: Paul Anderson, Space and Naval Warfare Systems Command; Bonnie Danner, TRW Government Information  ...  Using examples, the tutorial provided an understanding of the ACL2 logic and the theorem prover.  ...  Moore talked about several applications that used ACL2.  ... 
doi:10.6028/jres.101.075 pmid:27805078 pmcid:PMC4900807 fatcat:avx7ulw2tjeo7b3zquvp4ix7la

On the need for practical formal methods [chapter]

Constance Heitmeyer
1998 Lecture Notes in Computer Science  
Public reporting burden for the collection of information is estimated to average 1 hour per response, including the time for reviewing instructions, searching existing data sources, gathering and maintaining  ...  the data needed, and completing and reviewing the collection of information.  ...  The experts used ACL2, an extended version of the Boyer-Moore theorem prover, to formalize the algorithm and to check a relatively deep mathematical proof 16 .  ... 
doi:10.1007/bfb0055332 fatcat:bgjmxmnkezallb6pnged55yeui

Formal Specification and Verification of Communication in Network-On-Chip: An Overview

Fateh Boutekkouk
2018 International Journal of Recent Contributions from Engineering, Science & IT  
In this paper we try to giva an overview of the most famous formal methods applied to the verification of communication inside NOCs.  ...  On the other hand, the application of formal methods to on-chip communication infrastructures has recieved more attention.  ...  All theorems were implemented using the ACL2 'Sedan', an Eclipse interface to the ACL2 theorem prover.  ... 
doi:10.3991/ijes.v6i4.9416 fatcat:7fljmcayfvdgpd7v3d4vt7lkvu

A Formal Approach to the Verification of Networks on Chip

Dominique Borrione, Amr Helmy, Laurence Pierre, Julien Schmaltz
2009 EURASIP Journal on Embedded Systems  
This paper addresses the formal verification of NoCs by means of a mechanized proof tool, the ACL2 theorem prover. A metamodel for NoCs has been developed and implemented in ACL2.  ...  Its verification for a particular NoC instance is reduced to discharging a set of proof obligations for each one of the NoC constituents.  ...  The HOL theorem prover [19] is used by Curzon [20] to verify a specific network component, the Fairisle ATM switching fabric. Its structural description is compared to a behavioral specification.  ... 
doi:10.1155/2009/548324 fatcat:uxol436gybccxg4q3anwczogz4

The PROSPER toolkit

Louise A. Dennis, Graham Collins, Michael Norrish, Richard J. Boulton, Konrad Slind, Thomas F. Melham
2003 International Journal on Software Tools for Technology Transfer (STTT)  
The Prosper (Proof and Specification Assisted Design Environments) project advocates the use of toolkits which allow existing verification tools to be adapted to a more flexible format so that they may  ...  It is implemented in several common programming languages to allow a wide variety of tools to have access to the toolkit.  ...  Like Prosper, Ωmega makes use of other reasoning systems (e.g. resolution theorem provers and computer algebra systems).  ... 
doi:10.1007/s100090200076 fatcat:bc4pffbyuzda5ejbxtdsrvp4y4

Formal methods: state of the art and future directions

Edmund M. Clarke, Jeannette M. Wing
1996 ACM Computing Surveys  
Starting from an informal proof of correctness, they formalized their argument in the ACL2 logic [Kaufmann and Moore 1995] and checked it with the ACL2 mechanical theorem prover.  ...  Many safety-critical systems have both digital and analog components. These hybrid systems require reasoning about both discrete and continuous mathematics.  ... 
doi:10.1145/242223.242257 fatcat:4sddagudcjfdxmvi37ch4qbht4
« Previous Showing results 1 — 15 out of 53 results