Australasian Computer Science Conference Refining Logic Programs Using Types Canberra, Australia January 31-February 03 ISBN: 0-7695-0518-X
The logic programming refinement calculus is a method for transforming specifications to executable code, maintaining the correctness of the code with respect to its specification. In this paper we show how types can be handled in the logic programming refinement calculus. Types of variables are necessary for a complete specification of a procedure, and typing information can guide the refinement of a procedure specification to code. As an application of this framework, we show how dynamic type-checks can be formally eliminated from a sample program.
Index Terms:
Refinement, logic programming, types
Citation:
Robert Colvin, Ian Hayes, Paul Strooper, "Refining Logic Programs Using Types," acsc, pp.43, Australasian Computer Science Conference, 2000 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||