Assertion based inductive verification methods for logic programs

Electronic Notes in Theoretical Computer Science

Volumn 40, Issue , 2001, Pages 52-69

  Comini, Marco ^a   Gori, Roberta ^b   Levi, Giorgio ^b  

^a UNIVERSITY OF UDINE   (Italy)

^b UNIVERSITY OF PISA   (Italy)

Author keywords

Abstract interpretation; Assertion language; Inductive verification; Transformation of logic programs

Indexed keywords

ABSTRACTING; ARTIFICIAL INTELLIGENCE; COMPUTATIONAL METHODS; COMPUTER PROGRAMMING LANGUAGES; FORMAL LOGIC; SEMANTICS;

ABSTRACT INTERPRETATION; ASSERTION LANGUAGE; INDUCTIVE VERIFICATION; TRANSFORMATION OF LOGIC PROGRAMS;

COMPUTER PROGRAM LISTINGS;

EID: 18944367840     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1571-0661(05)80036-2     Document Type: Conference Paper

References (23)

1. Apt K.R. Introduction to Logic Programming. van Leeuwen J. Handbook of Theoretical Computer Science. 1990;495-574 Elsevier and The MIT Press
2. Bossi A., Cocco N. Verifying correctness of logic programs. Diaz J., Orejas F. Proceedings of TAPSOFT'89. 1989;96-110
3. Bueno F., Deransart P., Drabent W., Ferrand G., Hermenegildo M., Maluszynski J., Puebla G. On the Role of Semantic Approximations in Validation and Diagnosis of Constraint Logic Programs. Kamkar M. Proceedings of the AADEBUG'97 (The Third International Workshop on Automated Debugging). 1997;155-169
4. Clark K.L. Predicate Logic as a Computational Formalism. Res. Report DOC 79/59, Imperial College, Dept. of Computing, London. 1979
5. Comini M., Gori R., Levi G., Volpe P. Abstract Interpretation based Verification of Logic Programs. Etalle S., Smaus J.-G. Proceedings of the Workshop on Verification of Logic Programs. Electronic Notes in Theoretical Computer Science. 30:2000
6. Comini M., Levi G., Meo M.C., Vitiello G. Abstract Diagnosis. Journal of Logic Programming, special Issue on Synthesis, Transformation and Analysis of Logic Programs. 39:1999;43-93
7. Cousot P., Cousot R. Abstract Interpretation: A Unified Lattice Model for Static Analysis of Programs by Construction or Approximation of Fixpoints. Proceedings of Fourth ACM Symp. Principles of Programming Languages. 1977;238-252
8. Cousot P., Cousot R. Systematic Design of Program Analysis Frameworks. Proceedings of Sixth ACM Symp. Principles of Programming Languages. 1979;269-282
9. Deransart P. Proof Methods of Declarative Properties of Definite Programs. Theoretical Computer Science. 118:1993;99-166
10. Drabent W., S. Nadjm-Tehrani, Maluszynski J. Algorithmic Debugging with Assertions. Abramson H., Rogers M.H. Meta-programming in Logic Programming. 1989;383-398
11. Ferrand G. Error Diagnosis in Logic Programming, an Adaptation of E. Y. Shapiro's Method. Journal of Logic Programming. 4:1987;177-198
12. Levi G., Volpe P. Derivation of Proof Methods by Abstract Interpretation. Palamidessi C., Glaser H., Meinke K. Principles of Declarative Programming. 10th International Symposium, PLILP'98. Lecture Notes in Computer Science. 1490:1998;102-117
13. Lichtenstein Y., Shapiro E.Y. Abstract Algorithmic Debugging. Kowalski R.A., Bowen K.A. Proceedings of Fifth Int'l Conf. and Symp. on Logic Programming. 1988;512-531. Seattle
14. Lloyd J.W. "Foundations of Logic Programming," second edition :1987;Springer-Verlag
15. Marchiori E. A Logic for Variable Aliasing in Logic Programs. Levi G., Rodriguez-Artalejo M. Proceedings of the 4th International Conference on Algebraic and Logic Programming (ALP'94). Lecture Notes in Computer Science. 850:1994;287-304
16. Marchiori E. Design of Abstract Domains using First-order Logic. Hanus M., Rodriguez-Artalejo M. Proceedings of the 5th International Conference on Algebraic and Logic Programming (ALP'96). Lecture Notes in Computer Science. 1139:1996;209-223
17. Pettorossi, A. and M. Proietti, MAP: A Tool for Program Transformation, URL: http://www.iasi.rm.cnr.it/&p~roietti/system.html.
18. Pettorossi A., Proietti M. Transformation of Logic Programs. Gabbay D.M., Hogger C.J., Robinson J.A. Handbook of Logic in Artificial Intellince and Logic Programming. 1998;697-787 Oxford University Press
19. Pettorossi A., Proietti M. Synthesis and Transformation of Logic Programs Using Unfold/Fold Proofs. Journal of Logic Programming. 41:1999;197-230
20. Puebla G., Bueno F., Hermenegildo M. A Generic Preprocessor for Program Validation and Debugging. Deransart P., Hermenegildo M., Maluszynski J. Analysis and Visualization Tools for Constraint Programming, Lecture Notes in Computer Science 1870. 2000;Springer-Verlag. To appear
21. Puebla G., Bueno F., Hermenegildo M. An Assertion Language for Costraint Logic Programs. Deransart P., Hermenegildo M., Maluszynski J. Analysis and Visualization Tools for Constraint Programming, Lecture Notes in Computer Science 1870. 2000;Springer-Verlag. To appear.
22. Shapiro E.Y. "Algorithmic Program Debugging," 1983;The MIT Press
23. Volpe P. A first-order language for expressing aliasing and type properties of logic programs. Science of Computer Programming. 2000;. To appear.