A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Filters
Incremental SAT Library Integration Using Abstract Stobjs
[article]
2018
pre-print
Preserved Fulltext
We describe an effort to soundly use off-the-shelf incremental SAT solvers within ACL2 by modeling the behavior of a SAT solver library as an abstract stobj. ...
The interface allows ACL2 programs to use incremental SAT solvers, and the abstract stobj model allows us to reason about the behavior of an incremental SAT library so as to show that algorithms implemented ...
This paper describes an interface allowing ACL2 programs to use an external incremental SAT library in a stateful manner. The library is accessed through an abstract stobj. ...
doi:10.4204/eptcs.280.4
arXiv:1810.04311v1
fatcat:ko2ig3nv3zhpdjaasl2sbepl7m
Bit-Blasting ACL2 Theorems
2011
Electronic Proceedings in Theoretical 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.
Other Versions
We explain how to use GL, a framework for proving finite ACL2 theorems with BDD- or SAT-based reasoning. ...
We use GL at Centaur Technology to verify execution units for x86 integer, MMX, SSE, and floating-point arithmetic. ...
Matt Kaufmann and Niklas Een have contributed to our verified SAT integration. Gary Byers has answered many of our questions and given us advice about Clozure Common Lisp. ...
doi:10.4204/eptcs.70.7
fatcat:7j4lv5awujhcdjwtm6edtlr3pe
Formal verification of application and system programs based on a validated x86 ISA model
[article]
2016
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.
Abstract Stobj Representation We can overcome both the issues with concrete stobjs -expensive guard checking and large logical representation of the x86 state -by using abstract stobjs. ...
), and the abstract stobj recognizer. ...
it up in the abstract stobj. ...
doi:10.15781/t2sx64g0q
fatcat:uqop2alegnfcvoz6va6ae465ua
An Isabelle/HOL Formalisation of the SPARC Instruction Set Architecture and the TSO Memory Model
2020
Journal of automated reasoning
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.
The high-level ISA model is an abstraction of the low-level model and it provides an interface for memory operations in multi-core processors. On top of the Z. Hóu ...
The SPARC instruction set architecture (ISA) has been used in various processors in workstations, embedded systems, and in mission-critical industries such as aviation and space engineering. ...
Also, ACL2's abstract stobjs can be used to define the state of an x86 ISA model [23] . ...
doi:10.1007/s10817-020-09579-4
fatcat:63sbfshfw5c7dkeh33uj4fuqri