Constrained regular approximation of logic programs

Hüseyin Sağlam, John P. Gallagher

Publikation: Bidrag til bog/antologi/rapportKonferencebidrag i proceedingsForskningpeer review

Abstract

Regular approximation is a well-known and useful analysis technique for conventional logic programming. Given the existence of constraint solving techniques, one may wish to obtain more precise approximations of programs while retaining the decidable properties of the approximation. Greater precision could increase the eectiveness of applications that make use of regular approximation, such as the detection of useless clauses and type analysis. In this paper, we introduce arithmetic constraints, based on convex polyhedra, into regular approximation. In addition, Herbrand constraints can be introduced to capture dependencies among arguments.
OriginalsprogEngelsk
TitelLogic Program Synthesis and Transformation : 7th International Workshop, LOPSTR 1997, Proceedings
RedaktørerNorbert E. Fuchs
Antal sider18
ForlagSpringer Verlag
Publikationsdato1998
Sider282-299
ISBN (Trykt)3540650741, 9783540650744
DOI
StatusUdgivet - 1998
Udgivet eksterntJa
Begivenhed7th International Workshop on Logic Program Synthesis and Transformation, LOPSTR 1997 - Leuven, Belgien
Varighed: 10 jul. 199712 jul. 1997

Konference

Konference7th International Workshop on Logic Program Synthesis and Transformation, LOPSTR 1997
Land/OmrådeBelgien
ByLeuven
Periode10/07/199712/07/1997
SponsorCompulog Net, Flanders Research Network on Declarative Methods in Computer Science
NavnLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Vol/bind1463
ISSN0302-9743

Emneord

  • Convex polyhedra
  • Linear constraints
  • Regular approximation

Citer dette