Machine Instruction Syntax and Semantics in Higher Order Logic

@inproceedings{Michael2000MachineIS,
  title={Machine Instruction Syntax and Semantics in Higher Order Logic},
  author={Neophytos G. Michael and Andrew W. Appel},
  booktitle={CADE},
  year={2000}
}
Proof-carrying code and other applications in computer security require machine-checkable proofs of properties of machine-language programs. These in turn require axioms about the opcode/operand encoding of machine instructions and the semantics of the encoded instructions. We show how to specify instruction encodings and semantics in higher-order logic, in a way that preserves the factoring of similar instructions in real machine architectures. We show how to automatically generate proofs of… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 40 CITATIONS

Tutorial Examples of the Semantic Approach to Foundational Proof-Carrying Code

  • Fundam. Inform.
  • 2005
VIEW 4 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Extensible untrusted code verification

VIEW 15 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

A Trustworthy Proof Checker

  • Journal of Automated Reasoning
  • 2003
VIEW 4 EXCERPTS
CITES BACKGROUND

A stratified semantics of general references embeddable in higher-order logic

  • Proceedings 17th Annual IEEE Symposium on Logic in Computer Science
  • 2002
VIEW 17 EXCERPTS
CITES BACKGROUND