4 Hits in 1.9 sec

Incremental SAT Library Integration Using Abstract Stobjs [article]

Sol Swords
2018 pre-print
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

Sol Swords, Jared Davis
2011 Electronic Proceedings in Theoretical Computer Science  
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]

Shilpi Goel
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

Zhé Hóu, David Sanan, Alwen Tiu, Yang Liu, Koh Chuen Hoa, Jin Song Dong
2020 Journal of automated reasoning  
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