A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2011; you can also visit the original URL.
The file type is application/pdf.
Filters
Combining ACL2 and an automated verification tool to verify a multiplier
2006
Proceedings of the sixth international workshop on the ACL2 theorem prover and its applications - ACL2 '06
Preserved Fulltext
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]
2001
Electronic Chips & Systems Design Languages
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2003; you can also visit the original URL.
The file type is application/pdf.
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]
2003
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
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
2009
Proceedings of the Eighth International Workshop on the ACL2 Theorem Prover and its Applications - ACL2 '09
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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
2009
Journal of Applied Logic
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2009; you can also visit the original URL.
The file type is application/pdf.
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]
2005
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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
1999
IEEE Micro
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2004; you can also visit the original URL.
The file type is application/pdf.
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]
2005
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
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]
2022
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is application/pdf.
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
1996
Journal of Research of the National Institute of Standards and Technology
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
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]
1998
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
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
2018
International Journal of Recent Contributions from Engineering, Science & IT
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
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
2009
EURASIP Journal on Embedded Systems
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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
2003
International Journal on Software Tools for Technology Transfer (STTT)
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2003; you can also visit the original URL.
The file type is application/pdf.
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
1996
ACM Computing Surveys
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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