Software model checking using linear constraints

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

Volumn 3308, Issue , 2004, Pages 209-223

  Armando, Alessandro ^a   Castellini, Claudio ^a   Mantovani, Jacopo ^a  

^a UNIVERSITY OF GENOA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACTING; ITERATIVE METHODS; LINEAR PROGRAMMING;

ABSTRACTION REFINEMENT; BOOLEAN PROGRAMS; LINEAR CONSTRAINTS; LINEAR PROGRAMS; MODEL CHECKER; PROTOTYPE IMPLEMENTATIONS; SEQUENTIAL PROGRAMS; SOFTWARE MODEL CHECKING;

MODEL CHECKING;

EID: 31344474744     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30482-1_22     Document Type: Article

References (25)

1. Ball, T., Rajamani, S.K.: Bebop: A symbolic model checker for boolean programs. In: Proc. of SPIN 2000. (2000) 113-130
2. Ball, T., Rajamani, S.K.: Automatically validating temporal safety properties of interfaces. In: Proc. of SPIN 2001, Springer-Verlag New York, Inc. (2001) 103-122
3. Bultan, T., Gerber, R., Pugh, W.: Model-checking concurrent systems with unbounded integer variables: symbolic representations, approximations, and experimental results. ACM Transactions on Programming Languages and Systems 21 (1999) 747-789
4. Holzmann, G.J.: The model checker spin. IEEE Trans. Softw. Eng. 23 (1997) 279-295
5. Corbett, J.C., Dwyer, M.B., Hatcliff, J., Laubach, S., Pasareanu, C.S., Robby, Zheng, H.: Bandera: extracting finite-state models from java source code. In: Proc. of the 22nd int. conf. on Software engineering, ACM Press (2000) 439-448
6. Visser, W., Havelund, K., Brat, G., Park, S.: Java pathfinder - second generation of a java model checker (2000)
7. Chaki, S., Clarke, E., Groce, A., Jha, S., Veith, H.: Modular verification of software components in c. In: Proc. of the 25th int. conf. on Software engineering, IEEE Computer Society (2003) 385-395
8. Clarke, E.M., Grumberg, O., Jha, S., Lu, Y., Veith, H.: Counterexample-guided abstraction refinement. In: CAV. (2000) 154-169
9. Clarke, E., Kroening, D., Lerda, F.: A tool for checking ANSI-C programs. In Jensen, K., Podelski, A., eds.: TACAS 2004. Volume 2988 of Lecture Notes in Computer Science., Springer (2004) 168-176
10. Clarke, E., Kroening, D., Sharygina, N., Yorav, K.: Predicate abstraction of ANSIC programs using SAT. FMSD (2004) To appear.
11. Flanagan, C.: Automatic software model checking using clp. In: Proc. of ESOP 03. Volume 2618 of LNCS., Springer (2003) 189-203
12. Holzmann, G.J., Smith, M.H.: Software model checking: extracting verification models from source code. Software Testing, Verification and Reliability 11 (2001) 65-79
13. Cousot, P., Halbwachs, N.: Automatic discovery of linear restraints among variables of a program. In: Conference Record of the Fifth Annual ACM SIGPLAN-SIGACT POPL Symposium, ACM Press, New York, NY (1978) 84-97
14. Cousot, P., Cousot, R.: Comparison of the Galois connection and widening/narrowing approaches to abstract interpretation. JTASPEFL'91, Bordeaux. BIGRE 74 (1991) 107-110
15. de Moura, L., Ruess, H., Shankar, N., Rushby, J.: The ICS decision procedure for embedded deduction. To appear at the IJCAR, Cork, Ireland (2004)
16. Chen, H., Wagner, D.: MOPS: an infrastructure for examining security properties of software. In: Proceedings of the 9th ACM Conference on Computer and Communications Security, Washington, DC (2002) 235-244
17. Schwoon, S.: Model-Checking Pushdown Systems. PhD thesis, Technische Universität München (2002)
18. Weissenbacher, G.: An Abstraction/Refinement Scheme for Model Checking C Programs. PhD thesis, Technische Universität Graz (2003)
19. Qadeer, S., Wu, D.: Kiss: keep it simple and sequential. In: Proceedings of the ACM SIGPLAN 2004 conference on Programming language design and implementation, ACM Press (2004) 14-24
20. Henzinger, T.A., Jhala, R., Majumdar, R., Sutre, G.: Lazy abstraction. In: POPL 2002. (2002) 58-70
21. Kelly, W., Maslov, V., Pugh, W., Rosser, E., Shpeisman, T., Wonnacott, D.: The omega library interface guide. Technical report, Univ. of Maryland at College Park (1995)
22. Armando, A., Castellini, C., Mantovani, J.: Introducing full linear arithmetic to symbolic software model checking. Technical report, available at URL: http://www.ai.dist.unige.it/eureka. University of Genova (2004)
23. Armando, A., de Lucia, P.: Symbolic model-checking of linear programs. Technical report, Datalogiske Skrifter, Technical Report No. 94, Roskilde University (2002)
24. Lassez, J.L., Maher, M.: On Fourier's Algorithm's for Linear Arithmetic Constraints. JAR 9 (1992) 373-379
25. Reps, T., Horwitz, S., Sagiv, M.: Precise interprocedural dataflow analysis via graph reachability. POPL 95 (1995) 49-61