scholarly journals Set constraints and logic programming

Author(s):  
Dexter Kozen

2002 ◽  
Vol 2 (4-5) ◽  
pp. 549-610 ◽  
Author(s):  
WŁODZIMIERZ DRABENT ◽  
JAN MAŁUSZYŃSKI ◽  
PAWEŁ PIETRZAK

This paper introduces a framework of parametric descriptive directional types for Constraint Logic Programming (CLP). It proposes a method for locating type errors in CLP programs, and presents a prototype debugging tool. The main technique used is checking correctness of programs w.r.t. type specifications. The approach is based on a generalization of known methods for proving the correctness of logic programs to the case of parametric specifications. Set constraint techniques are used for formulating and checking verification conditions for (parametric) polymorphic type specifications. The specifications are expressed in a parametric extension of the formalism of term grammars. The soundness of the method is proved, and the prototype debugging tool supporting the proposed approach is illustrated on examples. The paper is a substantial extension of the previous work by the same authors concerning monomorphic directional types.



1998 ◽  
Vol 142 (1) ◽  
pp. 2-25 ◽  
Author(s):  
Dexter Kozen




Author(s):  
Krzysztof R. Apt ◽  
Mark Wallace


Informatica ◽  
2010 ◽  
Vol 21 (4) ◽  
pp. 487-504 ◽  
Author(s):  
Jeremy Besson ◽  
Albertas Čaplinskas




1988 ◽  
Author(s):  
Jack Minker ◽  
Mark Weiser


1990 ◽  
Author(s):  
John Burge ◽  
Bill Noah ◽  
Les Smith




Sign in / Sign up

Export Citation Format

Share Document