Exploration of the capabilities of constraint programming for software verification

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3920 LNCS, Issue , 2006, Pages 182-196

  Collavizza, Hélène ^a   Rueher, Michel ^a  

^a UNIVERSITÉ CÔTE D'AZUR   (France)

Author keywords

[No Author keywords available]

Indexed keywords

BENCHMARKING; BOOLEAN ALGEBRA; COMPUTER SOFTWARE; CONSTRAINT THEORY; SOFTWARE ENGINEERING;

BOOLEAN CONSTRAINT SYSTEM; CONSTRAINT PROGRAMMING;

COMPUTER SYSTEMS PROGRAMMING;

EID: 33745799073     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11691372_12     Document Type: Conference Paper

References (23)

1. Armando, A., Mantovani, J., and Platania, L.: Bounded Model Checking of C Programs using a SMT solver instead of a SAT solver Technical Report, AI-Lab, DIST, University of Geneva, December 19, 2005, 16 pages.
2. Ball T., Rajamani S. K.,: Boolean Programs: A Model and Process For Software Analysis. Technical Report MSR TR 200-14, 2000
3. Bouquet, F., Dadeau, F., Legeard, B. and Utting, M: JML-Testing-Tools: a Symbolic Animator for JML Specifications using CLP. Procs of the 11th Int. Conf. on Tools and Algorithms for the Construction and Analysis of Systems, Tool session (TACAS'05). Springer-Verlag. LNCS 3440, pp. 551-556, 2005.
4. Clarke E., Kroenig D., Lerda F.: A Tool for Checking ANSI-C programs. TACAS 2004, LNCS 2988, pp. 168-176, 2004
5. Clarke E., Kroenig D., Sharygina N., Yorav K.: Predicate abstraction of ANSI-C Programs using SAT. Formal Methods in System Design, Vol 25, pp. 105-127, Kluwer Academic Press, 2004
6. Edmund M. Clarke, Daniel Kroening, Natasha Sharygina, Karen Yorav: SATABS: SAT-Based Predicate Abstraction for ANSI-C. Procs of the 11th Int. Conf. on Tools and Algorithms for the Construction and Analysis of Systems, Tool session (TACAS'05). Springer-Verlag. LNCS 3440, pp. 570-574, 2005.
7. Demillo R. A., Offut A.J.: Experimental Results from an Automatic Test Case Generator. ACM Transactions on Software Engineering Methodology, vol. 2, number 2, 1993, pp. 109-175
8. Ganzinger,H., Hagen,G., Nieuwenhuis, R.,Oliveras, A., and C. Tinelli: DPLL(T): Fast Decision Procedures. Proc. of CAV 2004. Springer-Verlag. LNCS 3114, pp. 175-188, 2004.
9. Gotlieb A., Botella B. and Rueher M: Automatic Test Data Generation using Constraint Solving Techniques. Proc. ISSTA 98, ACM SIGSOFT, vol. 2, pp. 53-62, 1998.
10. Gotlieb A., Botella B. and Rueher M: A CLP Framework for Computing Structural Test Data Proc of Computational Logic (CL2000), pp. 399-413, 2000.
11. Keller C. W., Saha D., Basu S., Smolka S.A.: FocusCheck: A tool for Model Checking and Debugging Sequantial C Programs. TACAS 2005, LNCS 3440, pp. 563-569, 2005
12. Kon O. and Castanet R.: Test generation for interworking systems. Computer Communications,vol. 23, pp. 642-652, 2000.
13. Krzystof R. Apt: Principles of Constraint Programming Cambridge University Press, 2003.
14. Ron Cytron, Jeanne Ferrante, Barry K. Rosen, Mark N. Wegman, and F. Kenneth Zadeck. Efficently Computing Static Single Assignment Form and the Control Dependence Graph. Transactions on Programming Languages and Systems, 13(4):451-490, October 1991.
15. Leavens Gary T. and Cheon Yoonsik: Design by Contract with JML. www.jmlspecs.org, August 2005.
16. A. Mackworth: Consistency in networks of relations. Journal of Artificial Intelligence, pages 8(1):99-118, 1977.
17. Malay K. Ganai, Aarti Gupta, Pranav Ashar: DiVer: SAT-Based Model Checking Platform for Verifying Large Scale Systems. Procs of the 11th Int. Conf. on Tools and Algorithms for the Construction and Analysis of Systems, Tool session (TACAS'05). Springer-Verlag. LNCS 3440, pp. 575-580, 2005.
18. Michela Milano (editor): Constraint and integer programming Kluwer Academic Publisher, 2004.
19. U. Montanari: Networks of constraints: Fundamental properties and applications to image processing. Information science, 7:95-132, 1974.
20. M. Moskewicz, C. Madigan, Y. Zhao, L. Zhang, and S. Malik,M: Chaff: Engineering an Efficient SAT Solver. Proc of DAC, pp. 530-535, 2001
21. Rina Dechter: Constraint Processing. Morgan Kaufmann publisher, 2003
22. Sy N.T. and Deville Y.: Automatic test data generation for programs with integer and float variables. Proc of. 16th IEEE International Conference on Automated Software Engineering (ASE01), 2001.
23. Sy N.T. and Deville Y.: Consistency Techniques for interprocedural Test Data Generation. Proc. of the Joint 9th European Software Engineering Conference and 11th ACM SIGSOFT Symposium on the Foundation of Software Engineering (ESEC/FSE03), Helsinki, Finland, 2003.