Symbolic Trajectory Evaluation
This case study presents a formalization of Symbolic Trajectory Evaluation in the logic of ACL2. A form of model-checking, STE has an efficient implementation and has been used in industrial settings to verify hardware designs. This study presents no new theoretical results in STE but formalizes the fundamental concepts so that they may be incorporated into a theorem proving environment such as ACL2. A simple example of its use is presented.
KeywordsBoolean Function Inference Rule Boolean Lattice Deductive Proof Circuit Evaluation
Unable to display preview. Download preview PDF.