Abstract
In this paper we study a first-order language that allows to express and prove properties reagarding the sharing of variables between non-ground terms and their types. The class of true formulas is proven to be decidable through a procedure of elimination of quantifiers and the language, with its proof procedure, is shown to have interesting applications in validation and debugging of logic programs. An interesting parallel is pointed out between the language of aliasing properties and the first order theories of Boolean algebras.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
A. Bossi and N. Cocco. Verifying Correctness of Logic Programs. In J. Diaz and F. Orejas, editors, Proc. TAPSOFT’89, pages 96–110, 1989.
J. Boye. Directional Types in Logic Programming. PhD thesis, University of Linköping, Computer Science Department, 1997.
J. Boye and J. Maluszynski. Directional Types and the Annotation Method. Journal of Logic Programming, 33(3):179–220, 1997.
D. Cantone, E. G. Omodeo, and A. Policriti. The Automation of Syllogistic II. Optimization and Complexity Issues. Journal of Automated Reasoning, 6(2):173–187, 1990.
C. C. Chang and H. J. Kreisler. Model Theory. Elsevier Science Publ., 1990. Third edition.
K. L. Clark. Predicate logic as a computational formalism. Res. Report DOC 79/59, Imperial College, Dept. of Computing, London, 1979.
L. Colussi and E. Marchiori. Proving Correctness of Logic Programs Using Axiomatic Semantics. In Proc. of the Eight International Conference on Logic Programming, pages 629–644. The MIT Press, Cambridge, Mass., 1991.
L. Colussi and E. Marchiori. Unification as Predicate Transformer. In Proc. of the Joint International Conference and Symposium on Logic Programming, pages 67–85. The MIT Press, Cambridge, Mass., 1992.
A. Cortesi, G. Filé, and W. Winsborough. Prop revisited: Propositional Formula as Abstract Domain for Groundness Analysis. In Proc. Sixth IEEE Symp. on Logic In Computer Science, pages 322–327. IEEE Computer Society Press, 1991.
P. Dart and J. Zobel. Effcient run-time type checking of typed logic program. Journal of Logic Programming, 14(1–2):31–70, 1992.
P. Dart and J. Zobel. A regular type language for logic programs. In F. Pfenning, editor, Types in logic programming, pages 157–187. The MIT Press, Cambridge, Mass., 1992.
P. Deransart. Proof Methods of Declarative Properties of Definite Programs. Theoretical Computer Science, 118(2):99–166, 1993.
W. Drabent and J. Maluszynski. Inductive Assertion Method for Logic Programs. Theoretical Computer Science, 59(1):133–155, 1988.
D. Jacobs and A. Langen. Accurate and Effcient Approximation of Variable Aliasing in Logic Programs. In E. Lusk and R. Overbeek, editors, Proc. North American Conf. on Logic Programming’89, pages 154–165. The MIT Press, Cambridge, Mass., 1989.
G. Kreisel and J. L. Krivine. Elements of Mathematical Logic (Model Theory). North-Holland, Amsterdam, 1967.
G. Levi and P. Volpe. Derivation of Proof Methods by Abstract Interpretation. (Submitted). Available at http://www.di.unipi.it/~volpep/papers.html, 1998.
J. W. Lloyd. Foundations of Logic Programming. Springer-Verlag, Berlin, 1987. Second edition.
E. Marchiori. A Logic for Variable Aliasing in Logic Programs. In G. Levi and M. Rodriguez-Artalejo, editors, Proceedings of the 4th International Conference on Algebraic and Logic Programming (ALP’94), number 850 in LNCS, pages 287–304. Springer Verlag, 1994.
E. Marchiori. Design of Abstract Domains using First-order Logic. In M. Hanus and M. Rodriguez-Artalejo, editors, Proceedings of the 5th International Conference on Algebraic and Logic Programming (ALP’96), number 1139 in LNCS, pages 209–223. Springer Verlag, 1996.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Volpe, P. (1998). A First-Order Language for Expressing Aliasing and Type Properties of Logic Programs. In: Levi, G. (eds) Static Analysis. SAS 1998. Lecture Notes in Computer Science, vol 1503. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-49727-7_11
Download citation
DOI: https://doi.org/10.1007/3-540-49727-7_11
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65014-0
Online ISBN: 978-3-540-49727-1
eBook Packages: Springer Book Archive