Verify your runs

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

Volumn 4171 LNCS, Issue , 2008, Pages 374-383

  Havelund, Klaus ^a   Goldberg, Allen ^a  

^a Kestrel Technology LLC   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BEHAVIOR SPECIFICATIONS; FALSE POSITIVE; INTERACTIVE APPROACH; LARGE SOFTWARE SYSTEMS; PRODUCTION PROGRAM; PROGRAM VERIFICATION; PROGRAM VERIFIERS; THEOREM PROVERS;

EXPERIMENTS; SPECIFICATIONS; THEOREM PROVING; TOOLS;

STATIC ANALYSIS;

EID: 84885619076     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-69149-5_40     Document Type: Conference Paper

References (63)

1. 1st - 5th Workshops on Runtime Verification (RV 2001 - RV 2005). ENTCS, vol. 55(2), 70(4), 89(2), 113. Elsevier Science Direct. Amsterdam (to be published, 2001-2005), http://www.runtime-verification.org.
2. Allan, C., Avgustinov, P., Kuzins, S., de Moor, O., Sereni, D., Sittamplan, G., Tibble, J., Christensen, A.S., Hendren, L., Lhoták, O.: Adding Trace Matching with Free Variables to AspectJ. In: OOPSLA 2005 (2005).
3. Artho, C., Barringer, H., Goldberg, A., Havelund, K., Khurshid, S., Lowry, M., Pasareanu, C., Rosu, G., Sen, K., Visser, W., Washington, R.: Combining Test- Case Generation and Runtime Verification. Theoretical Computer Science 336(2- 3), 209-234 (2005), Extended version of [4].
4. Artho, C., Drusinsky, D., Goldberg, A., Havelund, K., Lowry, M., Pasareanu, C., Rosu, G., Visser, W.: Experiments with Test Case Generation and Runtime Analysis. In: Börger, E., Gargantini, A., Riccobene, E. (eds.) ASM 2003. LNCS, vol. 2589, pp. 87-107. Springer, Heidelberg (2003).
5. Artho, C., Havelund, K., Biere, A.: High-Level Data Races. Software Testing, Verification and Reliability 13(4) (2004).
6. Artho, C., Havelund, K., Biere, A.: Using Block-Local Atomicity to Detect Stale- Value Concurrency Errors. In: 2nd International Symposium on Automated Technology for Verification and Analysis, Taiwan, October-November (2004).
7. ASML. http://research.microsoft.com/fse/asml.
8. AspectJ. http://eclipse.org/aspectj.
9. Barnett, M., Leino, K.R.M., Schulte, W.: The Spec# Programming System: An Overview. In: Barthe, G., Burdy, L., Huisman, M., Lanet, J.-L., Muntean, T. (eds.) CASSIS 2004. LNCS, vol. 3362, Springer, Heidelberg (2005).
10. Barringer, H., Goldberg, A., Havelund, K., Sen, K.: Program Monitoring with LTL in Eagle. In: Parallel and Distributed Systems: Testing and Debugging (PADTAD 2004), Santa Fee, New Mexico, USA, April (2004).
11. Barringer, H., Goldberg, A., Havelund, K., Sen, K.: Rule-Based Runtime Verification. In: Steffen, B., Levi, G. (eds.) VMCAI 2004. LNCS, vol. 2937, Springer, Heidelberg (2004).
12. BCEL. http://jakarta.apache.org/bcel.
13. Bensalem, S., Bozga, M., Krichen, M., Tripakis, S.: Testing Conformance of Real- Time Applications by Automatic Generation of Observers. In: Proceedings of the 4th International Workshop on Runtime Verification (RV 2004) [1], pp. 19-38 (2004).
14. Bensalem, S., Fernandez, J.-C., Havelund, K., Mounier, L.: Confirmation of Deadlock Potentials Detected by Runtime Analysis. In: Parallel and Distributed Systems: Testing and Debugging (PADTAD 2006), Portland, Maine, USA (July 2006).
15. Bensalem, S., Havelund, K.: Scalable Dynamic Deadlock Analysis of Multi- Threaded Programs. In: Parallel and Distributed Systems: Testing and Debugging (PADTAD - 3), IBM Verification Conference, Haifa, Israel, November 2005. LNCS (2005).
16. Chen, F., D'Amorim, M., Rosu, G.: Checking and Correcting Behaviors of Java Programs at Runtime with Java-MOP. In: Proceedings of the 5th International Workshop on Runtime Verification (RV 2005) [1] (2005).
17. Clavel, M., Durán, F.J., Eker, S., Lincoln, P., Martí-Oliet, N., Meseguer, J., Quesada, J.F.: The Maude System. In: Narendran, P., Rusinowitch, M. (eds.) RTA 1999. LNCS, vol. 1631, pp. 240-243. Springer, Heidelberg (1999).
18. Daikon. http://pag.csail.mit.edu/daikon.
19. D'Amorim, M., Havelund, K.: Runtime Verification for Java. In: Workshop on Dynamic Program Analysis (WODA 2005) (March 2005).
20. D'Amorim, M., Rosu, G.: Efficient Monitoring of Omega-Languages. In: Etessami, K., Rajamani, S.K. (eds.) CAV 2005. LNCS, vol. 3576, Springer, Heidelberg (2005).
21. D'Angelo, B., Sankaranarayanan, S., Sanchez, C., Robinson, W., Finkbeiner, B., Sipma, H.B., Mehrotra, S., Manna, Z.: LOLA: Runtime Monitoring of Synchronous Systems. In: 12th International Symposium on Temporal Representation and Reasoning (TIME 2005), pp. 166-174 (2005).
22. Drusinsky, D.: The Temporal Rover and the ATG Rover. In: Havelund, K., Penix, J., Visser, W. (eds.) SPIN 2000. LNCS, vol. 1885, pp. 323-330. Springer, Heidelberg (2000).
23. Drusinsky, D.: Monitoring Temporal Rules Combined with Time Series. In: Hunt Jr., W.A., Somenzi, F. (eds.) CAV 2003. LNCS, vol. 2725, pp. 114-118. Springer, Heidelberg (2003).
24. Drusinsky, D.: Semantics and Runtime Monitoring of TLCharts: Statechart Automata with Temporal Logic Conditioned Transitions. In: Proceedings of the 4th International Workshop on Runtime Verification (RV 2004) [1], pp. 2-18 (2004).
25. Eiffel. http://www.eiffel.com.
26. Eytani, Y., Havelund, K., Stoller, S., Ur, S.: Toward a Framework and Benchmark for Testing Tools for Multi-Threaded Programs. In: Concurrency and Computation: Practice and Experience (to appear, 2005).
27. Finkbeiner, B., Sankaranarayanan, S., Sipma, H.: Collecting Statistics over Runtime Executions. In: Proceedings of the 2nd International Workshop on Runtime Verification (RV 2002) [1], pp. 36-55 (2002).
28. Finkbeiner, B., Sipma, H.: Checking Finite Traces using Alternating Automata. In: Proceedings of the 1st International Workshop on Runtime Verification (RV 2001)[1], pp. 44-60 (2001).
29. Flanagan, C., Freund, S.: Atomizer: A Dynamic Atomicity Checker for Multithreaded Programs. SIGPLAN Not. 39(1), 256-267 (2004).
30. Giannakopoulou, D., Havelund, K.: Automata-Based Verification of Temporal Properties on Running Programs. In: Proceedings, International Conference on Automated Software Engineering (ASE 2001), Coronado Island, California. ENTCS, pp. 412-416 (2001).
31. Goldberg, A., Havelund, K.: Instrumentation of Java Bytecode for Runtime Analysis. In: Fifth ECOOP Workshop on Formal Techniques for Java-like Programs (FTfJP 2003), Darmstadt, Germany (July 2003).
32. Harel, D.: Statecharts: A Visual Formalism For Complex Systems. Science of Computer Programming 8, 231-274 (1987).
33. Harrow, J.: Runtime Checking of Multithreaded Applications with Visual Threads. In: Havelund, K., Penix, J., Visser, W. (eds.) SPIN 2000. LNCS, vol. 1885, pp. 331- 342. Springer, Heidelberg (2000).
34. Havelund, K.: Using Runtime Analysis to Guide Model Checking of Java Programs. In: Havelund, K., Penix, J., Visser, W. (eds.) SPIN 2000. LNCS, vol. 1885, pp. 245- 264. Springer, Heidelberg (2000).
35. Havelund, K., Rosu, G.: Monitoring Java Programs with Java PathExplorer. In: Proceedings of the 1st International Workshop on Runtime Verification (RV 2001)[1], pp. 97-114 (2001).
36. Havelund, K., Rosu, G.: Monitoring Programs using Rewriting. In: Proceedings, International Conference on Automated Software Engineering (ASE 2001), Coronado Island, California. Institute of Electrical and Electronics Engineers, pp. 135-143 (2001).
37. Havelund, K., Rosu, G.: An Overview of the Runtime Verification Tool Java PathExplorer. Formal Methods in System Design 24(2) (March 2004).
38. Havelund, K., Rosu, G.: Efficient Monitoring of Safety Properties. Software Tools for Technology Transfer 6(2), 158-173 (2004).
39. Havelund, K., Rosu, G.: Synthesizing Monitors for Safety Properties. In: Katoen, J.-P., Stevens, P. (eds.) ETAPS 2002 and TACAS 2002. LNCS, vol. 2280, pp. 342- 356. Springer, Heidelberg (2002), Best paper award.
40. Jass. http://csd.informatik.uni-oldenburg.de/∼jass.
41. JML. http://www.cs.iastate.edu/∼leavens/JML.
42. Kiczales, G., Hilsdale, E., Hugunin, J., Kersten, M., Palm, J., Griswold, W.G.: An Overview of AspectJ. In: Knudsen, J.L. (ed.) ECOOP 2001. LNCS, vol. 2072, pp. 327-353. Springer, Heidelberg (2001).
43. Kim, M., Kannan, S., Lee, I., Sokolsky, O.: Java-MaC: A Run-time Assurance Tool for Java. In: Proceedings of the 1st InternationalWorkshop on Runtime Verification (RV 2001)[1] (2001).
44. Larch. http://www.cs.iastate.edu/larch-faq-webboy.html.
45. Patterns. http://patterns.projects.cis.ksu.edu.
46. PSL/Sugar. http://www.pslsugar.org.
47. PVS. http://pvs.csl.sri.com.
48. RAISE. http://spd-web.terma.com/Projects/RAISE.
49. Rosu, G., Havelund, K.: A Rewriting-based Approach to Trace Analysis. Automated Software Engineering 12(2), 151-197 (2005).
50. Savage, S., Burrows, M., Nelson, G., Sobalvarro, P., Anderson, T.: Eraser: A Dynamic Data Race Detector for Multithreaded Programs. ACM Transactions on Computer Systems 15(4), 391-411 (1997).
51. Sen, K., Rosu, G.: Generating Optimal Monitors for Extended Regular Expressions. In: Proceedings of the 3rd International Workshop on Runtime Verification (RV 2003)[1], pp. 162-181 (2003).
52. Sen, K., Rosu, G., Agha, G.: Detecting Errors in Multithreaded Programs by Generalized Predictive Analysis of Executions. In: Steffen, M., Zavattaro, G. (eds.) FMOODS 2005. LNCS, vol. 3535, Springer, Heidelberg (2005).
53. Specware. http://www.specware.org.
54. SPIN. http://spinroot.com.
55. Stolz, V., Bodden, E.: Temporal Assertions using AspectJ. In: Fifth Workshop on Runtime Verification (RV 2005). Electronic Notes in Theoretical Computer Science, Elsevier Science Publishers, Amsterdam (2005).
56. T-UPPAAL.http://www.cs.aau.dk/∼marius/tuppaal.
57. Thati, P., Rosu, G.: Monitoring Algorithms for Metric Temporal Logic Specifications. In: Proceedings of the 4th International Workshop on Runtime Verification (RV 2004)[1], pp. 131-147 (2004).
58. Valgrind. http://valgrind.org.
59. Vanderperren, W., Suvé, D., Augustina Cibrán, M., De Fraine, B.: Stateful Aspects in JAsCo. In: Workshop on Software Composition, ETAPS 2005 (2005).
60. VDM. http://www.csr.ncl.ac.uk/vdm.
61. Visser, W., Havelund, K., Brat, G., Park, S.: Model Checking Programs. In: Proceedings of ASE 2000: The 15th IEEE International Conference on Automated Software Engineering, September 2000, IEEE CS Press, Los Alamitos (2000).
62. Walker, R.J., Viggers, K.: Implementing Protocols via Declarative Event Patterns. In: Taylor, R.N., Dwyer, M.B. (eds.) 12th International Symposium on the Foundations of Software Engineering, ACM, New York (2004).
63. Wang, L., Stoller, S.: Run-Time Analysis for Atomicity. In: Proceedings of the 3rd International Workshop on Runtime Verification (RV 2003) [1] (2003).