Model checking linear programs with arrays

Electronic Notes in Theoretical Computer Science

Volumn 144, Issue 3, 2006, Pages 79-94

  Armando, Alessandro ^a   Benerecetti, Massimo ^b   Mantovani, Jacopo ^a  

^a UNIVERSITY OF GENOA   (Italy)

^b UNIVERSITY OF NAPLES FEDERICO II   (Italy)

Author keywords

Arrays; Decision Procedures; Linear Arithmetic; Linear Constraints; Software Model Checking

Indexed keywords

MATHEMATICAL MODELS; PARALLEL PROCESSING SYSTEMS;

DECISION PROCEDURES; LINEAR ARITHMETIC; LINEAR CONSTRAINTS; SOFTWARE MODEL CHECKING;

LINEAR PROGRAMMING;

EID: 31344463546     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.entcs.2006.01.006     Document Type: Article

References (17)

1. Armando, A., M. Benerecetti and J. Mantovani, Abstracting linear programs with arrays into linear programs, Technical report, available at: http://www.ai.dist.unige.it/eureka. University of Genova (2005)
2. Armando, A., C. Castellini and J. Mantovani, Software model checking using linear constraints., in: ICFEM, 2004, pp. 209-223
3. Ball, T., R. Majumdar, T.D. Millstein and S.K. Rajamani, Automatic predicate abstraction of c programs, in: SIGPLAN PLDI Conference, 2001, pp. 203-213
4. Ball, T. and S.K. Rajamani, Bebop: A symbolic model checker for boolean programs, in: Proc. of SPIN, 2000, pp. 113-130
5. Ball, T. and S.K. Rajamani, Automatically validating temporal safety properties of interfaces, in: Proc. of SPIN (2001), pp. 103-122
6. Barrett, C. and S. Berezin, Cvc lite: A new implementation of the cooperating validity checker category b., in: CAV, 2004, pp. 515-518
7. T. Bultan, R. Gerber, and W. Pugh 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
8. E. Clarke, D. Kroening, and F. Lerda A tool for checking ANSI-C programs K. Jensen A. Podelski Proc. of TACAS 2004 LNCS 2988 2004 168 176
9. E. Clarke, D. Kroening, N. Sharygina, and K. Yorav Predicate abstraction of ansi-c programs using sat Form. Methods Syst. Des. 25 2004 105 127
10. E.M. Clarke, D. Kroening, N. Sharygina, and K. Yorav Predicate abstraction of ansi-c programs using sat Formal Methods in System Design 25 2004 105 127
11. de Moura, L., S. Owre, H. Ruess, J. Rushby and N. Shankar, The ICS decision procedures for embedded deduction (2004)
12. J. Esparza, and S. Schwoon A BDD-based model checker for recursive programs Proc. of CAV LNCS number 2102 2001 324 336
13. Flanagan, C., Software model checking via iterative abstraction refinement of constraint logic queries (2004), cP+CV'04
14. Henzinger, T.A., R. Jhala, R. Majumdar and G. Sutre, Lazy abstraction, in: POPL 2002, 2002, pp. 58-70
15. Kroening, D., E. Clarke and K. Yorav, Behavioral consistency of C and Verilog programs using bounded model checking, in: Proc. of DAC 2003 (2003), pp. 368-371
16. J.-L. Lassez, and M. Maher On Fourier's Algorithm's for Linear Arithmetic Constraints Journal of Automated Reasoning 9 1992 373 379
17. Reps, T., S. Horwitz and M. Sagiv, Precise interprocedural dataflow analysis via graph reachability, in: Proc. of POPL '95 (1995), pp. 49-61