Runtime checking for program verification

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

Volumn 4839 LNCS, Issue , 2007, Pages 202-213

  Zee, Karen ^a   Kuncak, Viktor ^b   Taylor, Michael ^c   Rinard, Martin ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b EPFL   (Switzerland)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER PROGRAMMING; SEMANTICS; SYSTEMS ANALYSIS;

JAHOB VERIFICATION SYSTEM; RUNTIME CHECKER; SPECIFICATION VARIABLES;

MODEL CHECKING;

EID: 38549104561     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-77395-5_17     Document Type: Conference Paper

References (43)

1. Allan, C., Avgustinov, P., Christensen, A.S., Hendren, L., Kuzins, S., Lhotak, O., de Moor, O., Sereni, D., Sittampalam, G., Tibbie, J.: Adding trace matching with free variables to AspectJ. In: Proc. 20th Annual ACM Conference on Object-Oriented Programming, Systems, Languages, and Applications, pp. 345-364 (2005)
2. Arkoudas, K., Rinard, M.: Deductive runtime certification. In: RV 2004. Proceedings of the 2004 Workshop on Runtime Verification, Barcelona, Spain (April 2004)
3. Barnett, M., Leino, K.R.M., Schulte, W.: The Spec# programming system: An overview. In: CASSIS: Int. Workshop on Construction and Analysis of Safe, Secure and Interoperable Smart devices (2004)
4. Barrett, C., Berezin, S.: CVC Lite: A new implementation of the cooperating validity checker. In: Alur, R., Peled, D.A. (eds.) CAV 2004. LNCS, vol. 3114, pp. 515-518. Springer, Heidelberg (2004)
5. Bartetzko, D., Fischer, C., Möller, M., Wehrheim, H.: Jass-Java with assertions. In: RV 2001. ENTCS, vol. 55, pp. 103-117 (2001)
6. Bernstein, P.A., Blaustein, B.T.: Fast methods for testing quantified relational calculus assertions. In: Proceedings of the 1982 ACM SIGMOD international conference on Management of data, pp. 39-50. ACM Press, New York (1982)
7. Beyer, D., Noack, A., Lewerentz, C.: Efficient relational calculation for software analysis. IEEE Trans. Software Eng. 31(2), 137-149 (2005)
8. Bouillaguet, C., Kuncak, V., Wies, T., Zee, K., Rinard, M.: Using first-order theorem provers in a data structure verification system. In: Cook, B., Podelski, A. (eds.) VMCAI 2007. LNCS, vol. 4349, Springer, Heidelberg (2007)
9. Boyapati, C., Khurshid, S., Marinov, D.: Korat: Automated testing based on Java predicates. In: Proc. International Symposium on Software Testing and Analysis, pp. 123-133 (July 2002)
10. Chen, F., d'Amorim, M., Rosu, G.: Checking and correcting behaviors of java programs at runtime with java-mop. Electr. Notes Theor. Comput. Sci. 144(4), 3-20 (2006)
11. Chen, F., Roşu, G.: MOP: An Efficient and Generic Runtime Verification Framework. In: OOPSLA 2007. Object-Oriented Programming, Systems, Languages and Applications (2007)
12. Cheon, Y.: A Runtime Assertion Checker for the Java Modeling Language. PhD thesis, Iowa State University, April (2003)
13. Clarke, L.A., Rosenblum, D.S.: A historical perspective on runtime assertion checking in software development. SIGSOFT Softw. Eng. Notes 31(3), 25-37 (2006)
14. Cok, D.R., Kiniry, J.R.: Esc/java2: Uniting ESC/Java and JML. In: CASSIS: Construction and Analysis of Safe, Secure and Interoperable Smart devices (2004)
15. Demsky, B., Cadar, C., Roy, D., Rinard, M.C.: Efficient specification-assisted error localization. In: Second International Workshop on Dynamic Analysis (2004)
16. Ebbinghaus, H.D., Flum, J.: Finite Model Theory. Springer, Heidelberg (1995)
17. Flanagan, C.: Hybrid type checking. In: POPL, pp. 245-256 (2006)
18. Flanagan, C., Leino, K.R.M., Lilibridge, M., Nelson, C., Saxe, J.B., Stata, R.: Extended Static Checking for Java. In: ACM Conf. Programming Language Design and Implementation (PLDI) (2002)
19. Griffin, T., Libkin, L., Trickey, H.: An improved algorithm for incremental recomputation of active relational expressions. IEEE Transactions on Knowledge and Data Engineering 9(3), 508-511 (1997)
20. Henschen, L.J., McCune, W., Naqvi, S.A.: Compiling constraint-checking programs from first-order formulas. In: Gallaire, H., Nicolas, J.-M., Minker, J. (eds.) Advances in Data Base Theory, Proceedings of the Workshop on Logical Data Bases, 2nd edn, pp. 145-169 (1984). ISBN 0-306-41636-0.
21. Horning, J.J., Lauer, H.C., Melliar-Smith, P.M., Randell, B.: A program structure for error detection and recovery. In: Gelenbe, E., Kaiser, C. (eds.) Operating Systems. LNCS, vol. 16, pp. 171-187. Springer, Heidelberg (1974)
22. Immerman, N.: Descriptive Complexity. Springer, Heidelberg (1998)
23. Jackson, D.: Software Abstractions: Logic, Language, & Analysis. MIT Press, Cambridge (2006)
24. Jagadish, H.V., Qian, X.: Integrity maintenance in object-oriented databases. In: Proceedings of the 18th Conference on Very Large Databases, Los Altos CA, Vancouver, Morgan Kaufmann pubs, San Francisco (1992)
25. Burch, J.R., Clarke, E.M., McMillan, K.L., Dill, D.L., Hwang, L.J.: Symbolic Model Checking: 1020 States and Beyond. In: Proceedings of the Fifth Annual IEEE Symposium on Logic in Computer Science, pp. 1-33. IEEE Computer Society Press, Washington (1990)
26. Khurshid, S., Marinov, D.: TestEra: Specification-based testing of java programs using SAT. Autom. Softw. Eng. 11(4), 403-434 (2004)
27. Klarlund, N., Møller, A., Schwartzbach, M.I.: MONA implementation secrets. In: Wilhelm, R. (ed.) Proc. 5th International Conference on Implementation and Application of Automata. LNCS, Springer, Heidelberg (2000)
28. Krause, B., Wahls, T.: jmle: A tool for executing JML specifications via constraint programming. In: Brim, L., Haverkort, B., Leucker, M., van de Pol, J. (eds.) FMICS 2006 and PDMC 2006. LNCS, vol. 4346, pp. 293-296. Springer, Heidelberg (2007)
29. Kuncak, V.: Modular Data Structure Verification. PhD thesis, EECS Department, Massachusetts Institute of Technology (February 2007)
30. Kuncak, V., Nguyen, H.H., Rinard, M.: Deciding Boolean Algebra with Presburgcr Arithmetic. In: J. of Automated Reasoning (2006), http://dx.doi.org/10.1007/s10817-006-9042-1.
31. Kuncak, V., Rinard, M.: An overview of the Jahob analysis system: Project goals and current status. In: NSF Next Generation Software Workshop (2006)
32. Kuncak, V., Rinard, M.: Towards efficient satisfiability checking for boolean algebra with presburger arithmetic. In: Conference on Automateded Deduction (CADE-21) (2007)
33. Leavens, G.T., Poll, E., Clifton, C., Cheon, Y., Ruby, C., Cok, D.. Müller. P., Kiniry, J., Chalin, P.: JML Reference Manual. February (2007)
34. Martin, M., Livshits, B., Lam, M.S.: Finding application errors and security Haws using PQL: a Program Query Language. In: Proc. 20th Annual ACM Conference on Object-Oriented Programming, Systems, Languages, and Applications (2005)
35. Nipkow, T., Paulson, L.C., Wenzel. M.: Isabelle/HOL: A Proof Assistant, for Higher-Order Logic. In: Isabelle/HOL. LNCS, vol. 2283, Springer, Heidelberg (2002)
36. Paige, R.: Applications of finite differencing to database integrity control and query/transaction optimization. In: Gallaire, H., Nicolas, J.-M., Minker, J. (eds.) Advances in Data Base Theory, Proceedings of the Workshop on Logical Data Bases, 2nd edn, pp. 171-209 (1984). ISBN 0-306-41636-0.
37. Qian, X., Wiederhold, G.: Knowledge-based integrity constraint validation. In: Chu, W.W., Gardarin, G., Ohsuga, S., Kambayashi, Y. (eds.) VLDB 1986 Twelfth International Conference on Very Large Data Bases, August 25-28, 1986, Kyoto, Japan, Proceedings, pp. 3-12. Morgan Kaufmann, San Francisco (1986)
38. Schulz, S.: E - A Brainiac Theorem Prover. Journal of AI Communications 15(2/3), 111-126 (2002)
39. Shankar, A., Bodik, R.: Ditto: Automatic incrementalization of data structure invariant checks. In: PLDI (2007)
40. Stolz, V., Bodden, E.: Temporal assertions using AspectJ (2005)
41. Torlak, E., Jackson, D.: Kodkod: A relational model finder. In: Grumberg, O., Huth, M. (eds.) TACAS 2007. LNCS, vol. 4424, Springer, Heidelberg (2007)
42. Wies, T., Kuncak, V., Lam, P., Podelski, A., Rinard, M.: Field constraint analysis. In: Proc. Int. Conf. Verification, Model Checking, and Abstract Interpratation (2006)
43. Wies, T., Kuncak, V., Zee, K., Podelski, A., Rinard, M.: Verifying complex properties using symbolic shape analysis. In: Workshop on Heap Abstraction and Verification (collocated with ETAPS) (2007)