3  Programs, Theories, and Specifications

In this chapter, we are going to illustrate the basics of the RISC ProgramExplorer by some small examples (which are included in the software distribution) that describe how to write formally specified programs. In more detail, we are going to show how

In Chapter 4, we will discuss how to investigate the semantics of these programs and how to reason about them (i.e., how to prove their correctness with respect to their specification).

3.1 Computing Factorial Numbers
3.2 Searching for Records
3.3 Failed Tasks and Interactive Proofs