论文信息 - Abstract Stobjs and Their Application to ISA Modeling

Abstract Stobjs and Their Application to ISA Modeling

We introduce a new ACL2 feature, the abstract stobj, and show how to apply it to modeling the instruction set architecture of a microprocessor. Benefits of abstract stobjs over traditional ("concrete") stobjs can include faster execution, support for symbolic simulation, more efficient reasoning, and resilience of proof developments under modeling optimization.

Matt Kaufmann | Warren A. Hunt | Shilpi Goel

[1] Warren A. Hunt,et al. Automated Code Proofs on a Formal Model of the X86 , 2013, VSTTE.

[2] Matt Kaufmann,et al. A formal model of a large memory that supports efficient execution , 2012, 2012 Formal Methods in Computer-Aided Design (FMCAD).

[3] Robert S. Boyer,et al. Single-Threaded Objects in ACL2 , 2002, PADL.

[4] José-Luis Ruiz-Reina,et al. Efficient execution in an automated reasoning environment , 2008, J. Funct. Program..

[5] Sandip Ray,et al. Proof Styles in Operational Semantics , 2004, FMCAD.

[6] David R. O'Hallaron,et al. Computer Systems: A Programmer's Perspective , 1991 .

[7] Sol Otis Swords. A verified framework for symbolic execution in the ACL2 theorem prover , 2010 .