vix.ing · top · new · best · stats · spec

Proofs of Program Properties via Unfold/Fold Transformations of Constraint Logic Programs

2006/01/01 by Alberto Pettorossi, Pettorossi, Alberto, Maurizio Proietti +3
Computer Science · #Formal Methods in Verification #Logic, programming, and type systems #Model-Driven Software Engineering Techniques #Program properties #constraint logic programming #unfold/fold transformation

paper · doi:10.4230/dagsemproc.05161.7

openalex publication_date 2006/01/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

In the literature there are various papers which illustrate the relationship between the unfold/fold program transformation techniques and the proofs of program properties both in the case of logic programs and in the case of functional programs.In this paper we illustrate that relationship in the case of constraint logic programs. We build up on results already presented, i.e.,where we have considered logic programs with locally stratified negation. The constraint logic programming paradigm significantly extends the logic-programming paradigm by allowing some of the atoms to denote constraints in a suitably chosen constraint domain. By using those constraints it is often possible to get simple and direct formulations of problem solutions.

Related