Olga Shumsky

Learn More
IVY is a veriied theorem prover for rst-order logic with equality. It is coded in ACL2, and it makes calls to the theorem prover Otter to search for proofs and to the program MACE to search for coun-termodels. Veriications of Otter and MACE are not practical because they are coded in C. Instead, Otter and MACE give detailed proofs and models that are(More)
This paper describes a simulator for SDL, a formal description technique for distributed, concurrent, communicating systems. The simulator consists of three main components: the translator, the activator, and the process execution and interleaving mechanism. All components are written in a subset of Common Lisp, and their desired properties are proved in(More)
An automated nite rst-order model generator has been developed. The problem is viewed as a rst-order satissability problem. Most existing model generators reduce the problem to propositional sat-issability by converting the input rst-order clauses into propositional clauses. This generator, unlike others , stores the input rst-order clauses and solves the(More)
  • 1