A practical logic framework for verifying safety properties of executables

Update Item Information
Publication Type Manuscript
School or College College of Engineering
Department Computing, School of
Creator Regehr, John
Other Author Zhao, Lu; Li, Guodong
Title A practical logic framework for verifying safety properties of executables
Date 2011-01-01
Description We present a novel program logic, Lf , which is designed on top of a Hoare logic, but is simpler, more flexible and more scalable. Based on Lf , we develop a framework for automatically verifying safety properties of executables. It utilizes a whole-program interprocedural abstract interpretation to automatically discover the specifications needed by Lf to prove a program judgment. We implemented Lf and the framework in the HOL theorem prover.
Type Text
Publisher Association for Computing Machinery
DOI http://doi.acm.org/10.1145/nnnnnn.nnnnnn.
Dissertation Institution University of Utah
Language eng
Bibliographic Citation Zhao, L., Li, G., & Regehr, J. (2011). A practical logic framework for verifying safety properties of executables. In Proceedings of the 2011 Workshop on Syntax and Semantics of Low-Level Languages (LOLA 2011). June.
Rights Management © ACM, 2011 This is the authors version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in Proceedings of the 2011 Workshop on Syntax and Semantics of Low-Level Languages (LOLA 2011). June.
Format Medium application/pdf
Format Extent 566,944 bytes
Identifier uspace,17471
ARK ark:/87278/s62z1q9w
Setname ir_uspace
ID 707960
Reference URL https://collections.lib.utah.edu/ark:/87278/s62z1q9w
Back to Search Results