The BLAST query language for software verification

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

Volumn 3148, Issue , 2004, Pages 2-18

  Beyer, Dirk ^a   Chlipala, Adam J ^b   Henzinger, Thomas A ^a,b   Jhala, Ranjit ^b   Majumdar, Rupak ^c  

^a EPFL   (Switzerland)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL LINGUISTICS; MODEL CHECKING; QUERY LANGUAGES; SPECIFICATION LANGUAGES; SPECIFICATIONS; STATIC ANALYSIS; VERIFICATION;

AUTOMATIC VERIFICATION TOOLS; BLAST QUERY LANGUAGE; PREDICATE ABSTRACTIONS; PROGRAM PROPERTIES; REACHABILITY QUERIES; SOFTWARE VERIFICATION; TEMPORAL SAFETY PROPERTIES; VERIFICATION TASK;

C (PROGRAMMING LANGUAGE);

EID: 35048827871     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-27864-1_2     Document Type: Article

References (17)

1. T. Ball and S.K. Rajamani. The SLAM project: Debugging system software via static analysis. In Proc. POPL, pages 1-3. ACM, 2002.
2. T. Ball and S.K. Rajamani. SLIC: A specification language for interface checking (of C). Technical Report MSR-TR-2001-21, Microsoft Research, 2002.
3. D. Beyer, A. Noack, and C. Lewerentz. Simple and efficient relational querying of software structures. In Proc. WORE, pages 216-225. IEEE, 2003.
4. H. Chen and D. Wagner. MOPS: An infrastructure for examining security properties of software. In Proc. CCS, pages 235-244. ACM, 2002.
5. J.C. Corbett, M.B. Dwyer, J. Hatcliff, and Robby. A language framework for expressing checkable properties of dynamic software. In Proc. SPIN, LNCS 1885, pages 205-223. Springer, 2000.
6. S. Goldsmith, R. O'Callahan, and A. Aiken. Lightweight instrumentation from relational queries on program traces. Technical Report CSD-04-1315, UC Berkeley, 2004.
7. S. Hallem, B. Chelf, Y. Xie, and D. Engler. A system and language for building system-specific static analyses. In Proc. PLDI, pages 69-82. ACM, 2002.
8. T.A. Henzinger, R. Jhala, R. Majumdar, and K.L. McMillan. Abstractions from proofs. In Proc. POPL, pages 232-244. ACM, 2004.
9. T.A. Henzinger, R. Jhala, R. Majumdar, G.C. Necula, G. Sutre, and W. Weimer. Temporal-safety proofs for systems code. In Proc. CAV, LNCS 2404, pages 526-538. Springer, 2002.
10. T.A. Henzinger, R. Jhala, R. Majumdar, and M.A.A. Sanvido. Extreme model checking. In International Symposium on Verification: Theory and Practice, LNCS 2772, pages 332-358. Springer, 2003.
11. T.A. Henzinger, R. Jhala, R. Majumdar, and G. Sutre. Lazy abstraction. In Proc. POPL, pages 58-70. ACM, 2002.
12. G.J. Holzmann. Logic verification of ANSI-C code with SPIN. In Proc. SPIN, LNCS 1885, pages 131-147. Springer, 2000.
13. G. Kiczales, J. Lamping, A. Mendhekar, C. Maeda, C.V. Lopes, J.-M. Loingtier, and J. Irwin. Aspect-oriented programming. In Proc. ECOOP, LNCS 1241, pages 220-242. Springer, 1997.
14. K.L. McMillan. A methodology for hardware verification using compositional model checking. Science of Computer Programming, 37(1-3):279-309, 2000.
15. G.C. Necula, S. McPeak, S.P. Rahul, and W. Weimer. CIL: Intermediate language and tools for analysis and transformation of C programs. In Proc. CC, LNCS 2304, pages 213-228. Springer, 2002.
16. R.E. Strom and S. Yemini. Typestate: A programming language concept for enhancing software reliability. IEEE Trans. Software Engineering, 12(1):157-171, 1986.
17. E. Yahav and G. Ramalingam. Verifying safety properties using separation and heterogeneous abstractions. In Proc. PLDI, pages 25-34. ACM, 2004.