Software verification based on linear programming

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

Volumn 1709, Issue , 1999, Pages 1147-1165

  Dellacherie, S ^a   Devulder, S ^a   Lambert, J L ^a  

^a Centre National de la Recherche Scientifique   (France)

Author keywords

Concurrent program; Distributed system; Formal verification; Integer programming; Linear programming; Proof; Simulation; Software; Test case generation; Validation

Indexed keywords

AUTOMATA THEORY; COMPUTER SOFTWARE; FORMAL VERIFICATION; INTEGER PROGRAMMING; LINEAR EQUATIONS; LINEAR PROGRAMMING; LINEAR SYSTEMS; SOFTWARE TESTING;

CONCURRENT PROGRAM; DISTRIBUTED SYSTEMS; PROOF; SIMULATION; TEST CASE GENERATION; VALIDATION;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 84949501265     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48118-4_11     Document Type: Conference Paper

References (18)

1. J-R. Abrial. The E-book. Cambridge University Press, 1995.
2. James C. Corbett and Georges S. Avrunin. Using integer programming to verify general safety and liveness properties. Technical report, University of Hawaii at Manoa, 1995.
3. P. Cousot and R. Cousot. Abstract interpretation: A unified lattice model for static analysis of programs by construction of approximation of fixed points. In Proceedings of the 4th ACM Symposium on Principles of Programming Languages, Los Angeles, pages 238-252, New York, NY, 1977. ACM.
4. J.M. Couvreur, S. Haddad, and J.F. Peyre. parametrized resolution of families of linear systems. RAIRO Recherche Operationnelle, 26:183-206, 1992.
5. S. Dellacherie, S. Devulder, and J-L. Lambert. (technical version) software verification based on linear programming. Technical report, GREYC, uni-versit de Caen, 1999.
6. S. Dellacherie. A case study: specification and verification of an access control system using the lpv technology. Technical report, GREYC, Universit de Caen, 1999.
7. S. Dellacherie. Vrification logicielle base sur la programmation linaire. PhD thesis, Universit de Caen, 1999. To appear.
8. S. Devulder. A comparison of lpv with other validation methods. Technical report, GREYC, Universit de Caen, 1998.
9. S. Devulder. Unmodledepreuvedelogicielsfondsurlaprogrammation linaire. PhD thesis, Universit de Caen, 1999. To appear.
10. J. Esparza and M. Silva. A polynomial-time algorithm to decide liveness of bounded free choice nets. Theoretical Computer Science, 102:185-205, 1992.
11. www-unix.mcs.anl.gov/otc/Guide/faq/linear-programming-faq.html.
12. J.V. Guttag and J.J. Horning. Larch: languages and tools for formal specification. Springer-Verlag, 1993.
13. G.J. Holtzmann. The model checker spin. IEEE Transactions on Software Engineering, 23(5), May 1997.
14. Laeta Jategaonkar Jagadeesan, Carlos Puchol, and James E. Von Olnhausen. Safety porperty verification of esterel programs and applications to telecommunications software. In Seventh Conference on Computer-aided verification, 1995.
15. R. P. Kurshan. Automata-theoretic verification of coordinating processes. Technical report, ATT Bell Laboratories, 1992.
16. J.B. Lasserre and F. Mahey. Using linear programming in petri net analysis. RAIRO Recherche Operationnelle, 23:43-50, 1989.
17. K.L. McMillan. Symbolic Model Checking. Kluwer Academic Publishers, 1993.
18. S. Owre, S. Rajan, J.M. Rushby, N. Shankar, and M. Srivas. Pvs: Combining specification, proof checking, and model checking. In LiVCS, volume 1102, pages 411-414. Springer Verlag, 1996.