论文信息 - Refinement Calculus for Logic Programming in Isabelle/HOL

Refinement Calculus for Logic Programming in Isabelle/HOL

This paper describes a deep embedding of a refinement calculus for logic programs in Isabelle/HOL. It extends a previous tool with support for procedures and recursion. The tool supports refinement in context, and a number of window-inference tactics that ease the burden on the user. In this paper, we also discuss the insights gained into the suitability of different logics for embedding refinement calculii (applicable to both declarative and imperative paradigms). In particular, we discuss the richness of the language, choice between typed and untyped logics, automated proof support, support for user-defined tactics, and representation of program states.

Paul A. Strooper | David Hemer | Ian J. Hayes

[1] David A. Carrington,et al. A Program Refinement Tool , 1998, Formal Aspects of Computing.

[2] J. Michael Spivey,et al. The Z notation - a reference manual , 1992, Prentice Hall International Series in Computer Science.

[3] R. Nickson,et al. of the 2 nd BCS-FACS Northern Formal Methods Workshop , Ilkley , 14-15 July 1997 A Tool for Logic Program Refinement , 1997 .

[4] Burkhart Wolff,et al. A Structure Preserving Encoding of Z in Isabelle/HOL , 1996, TPHOLs.

[5] Paul Strooper,et al. A Declarative Semantics for Logic Program Refinement , 2000 .

[6] Peter V. Homeier,et al. Mechanical Verification of Mutually Recursive Procedures , 1996, CADE.

[7] Paul A. Strooper,et al. Refining Specifications to Logic Programs , 1996, LOPSTR.

[8] Ian J. Hayes,et al. Supporting Contexts in Program Refinement , 1997, Sci. Comput. Program..

[9] Lawrence Charles Paulson,et al. Isabelle: A Generic Theorem Prover , 1994 .

[10] John Staples,et al. Formalizing a Hierarchical Structure of Practical Mathematical Reasoning , 1993, J. Log. Comput..

[11] Jim Grundy,et al. A Window Inference Tool for Refinement , 1992, Refine.

[12] Mark Staples. Representing WP Semantics in Isabelle/ZF , 1999, TPHOLs.