Piton pp 131-160 | Cite as

Proof of the Correctness Theorem

Part of the Automated Reasoning Series book series (ARSE, volume 3)


In this chapter we discuss how the correctness of our implementation of Piton is proved. We do not give a complete account of the proof but do give the main lemmas and explain how they are put together. The reader interested in obtaining the mechanically checked Nqthm proof script should see page 16.


Basic Block Data Segment Machine Instruction Program Counter Current Instruction 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Kluwer Academic Publishers 1996

Personalised recommendations