Combining Logic Programs and Monadic Second Order Logics by Program Transformation
Abstract
We present a program synthesis method based on unfold/fold transformation rules which can be used for deriving terminating definite logic programs from formulas of the Weak Monadic Second Order theory of one successor (WS1S). This synthesis method can also be used as a proof method which is a decision procedure for closed formulas of WS1S. We apply our synthesis method for translating CLP(WS1S) programs into logic programs and we use it also as a proof method for verifying safety properties of infinite state systems.
- Publication:
-
arXiv e-prints
- Pub Date:
- November 2003
- DOI:
- 10.48550/arXiv.cs/0311043
- arXiv:
- arXiv:cs/0311043
- Bibcode:
- 2003cs.......11043F
- Keywords:
-
- Computer Science - Programming Languages;
- Computer Science - Logic in Computer Science;
- D.1.2;
- D.1.6;
- I.2.2;
- F.3.1
- E-Print:
- 25 pages. Full version of a paper that appears in: M. Leuschel (ed.) Proceedings of LOPSTR'02, Twelfth International Workshop on Logic-based Program Development and Transformation, Madrid, Spain, 17-20 Sept. 2002. Lecture Notes in Computer Science 2664. Springer-Verlag Berlin Heidelberg, 2003, pp. 160-181