Formal analysis of log files

Journal of Aerospace Computing, Information and Communication

Volumn 7, Issue 11, 2010, Pages 365-390

  Barringer, Howard ^a,d   Groce, Alex ^b,e   Havelund, Klaus ^c,f   Smith, Margaret ^c,g  

^a UNIVERSITY OF MANCHESTER   (United Kingdom)

^b OREGON STATE UNIVERSITY   (United States)

^c CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^d ASAP Research Group   (United States)

^e Univorsity of Central Florida   (United States)

^f Laboratory for Reliable Software   (United States)

^g Software System Engineering   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CPU RESOURCES; EMBEDDED APPLICATION; FORMAL ANALYSIS; JET PROPULSION LABORATORY; LOG FILE; MARS SCIENCE; PARAMETERIZED; RULE-BASED LANGUAGE; RUN-TIME VERIFICATION; RUNTIMES; SOFTWARE ENGINEERS; SOFTWARE TEST; SYSTEM DESIGN; TEMPORAL SPECIFICATION; TEST AUTOMATION;

AIRCRAFT PROPULSION; AUTOMATA THEORY; ENGINEERS; GROUND OPERATIONS; INTERNAL COMBUSTION ENGINES; NASA; SPECIFICATION LANGUAGES; SPECIFICATIONS; SYSTEMS ANALYSIS; TRANSLATION (LANGUAGES);

JET ENGINES;

EID: 78650245906     PISSN: 15429423     EISSN: 15429423     Source Type: Journal    
DOI: 10.2514/1.49356     Document Type: Article

References (41)

1. Barringer, H., Havelund, K., Rydeheard, D., and Groce, A., "Rule Systems for Runtime Verification: A Short Tutorial," edited by S. Bensalem, and D. Peled, Proceedings of the 9th International Workshop on Runtime Verification (RV'09), LNCS 5779, Springer, Berlin, Germany, 2009, pp. 1-24.
2. Barringer, H., Rydeheard, D., and Havelund, K., "Rule Systems for Run-Time Monitoring: From Eagle to RuleR," Proceedings of the 7th International Workshop on Runtime Verification (RV'07), Vancouver, Canada, LNCS 4839, Springer, Berlin, Germany, 2007, pp. 111-125.
3. Barringer, H., Rydeheard, D., and Havelund, K., "Rule Systems for Run-Time Monitoring: from Eagle to RuleR," Journal of Logic and Computation, Vol. 20, No. 3, 2010, pp. 675-706. doi: 10.1093/logcom/exn076
4. Barringer, H., Rydeheard, D. E., and Havelund, K., "RuleR: A Tutorial Guide," http://www.cs.man.ac.uk/~howard/LPA.html, 2008.
5. GraphViz: http://www.graphviz.org.
6. http://mars.jpl.nasa.gov/msl.
7. Smith, M., and Havelund, K., "Requirements Capture withRCAT," Proceedings of the 16th IEEE International Requirements Engineering Conference (RE'08), Barcelona, Spain, IEEE Computer Society,Washington, DC, 2008, pp. 183-192.
8. Havelund, K., "Runtime Verification of C Programs," Proceedings of the 1st TestCom/FATES Conference, Tokyo, Japan, LNCS 5047, Springer, Berlin, Germany, 2008, pp. 7-22.
9. Groce, A., Havelund, K., and Smith, M., "From Scripts to Specifications.The Evolution of a Flight Software Testing Effort," Proceedings of the 32nd International Conference on Software Engineering (ICSE'10), 2010, Proceedings, ACM SIG, South Africa, Vol. 2, ACM Press, NewYork, NY, pp. 129-138.
10. http://www.runtime-verification.org.
11. Allan, C., Avgustinov, P., Christensen, A. S., Hendren, L., Kuzins, S., Lhotak, O., de Moor, O. Sereni, D., Sittamplan, G., and Tibble, J., "Adding Trace Matching with Free Variables to AspectJ", Proceedings of the 20th Annual ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications (OOPSLA'05), San Diego, CA, 2005, ACM Press, NewYork, NY, pp. 345-364.
12. Barringer, H., Goldberg, A., Havelund, K., and Sen, K., "Rule-Based Runtime Verification," Proceedings of the 5th International VMCAI Conference (VMCAI'04),Venice, Italy, LNCS 2937, Springer, Berlin, Germany, 2004, pp. 44-57.
13. Chen, F., and Roşu, G., "MOP: An Efficient and Generic Runtime Verification Framework," Proceedings of the 22nd AnnualACMSIGPLAN Conference on Object-Oriented Programming, Systems, Languages and Applications (OOPSLA'07), Montreal, Canada, 2007, ACM Press, NewYork, NY, pp. 569-588.
14. D'Amorim, M., and Havelund, K., "Event-based Runtime Verification of Java Programs,"Workshop on Dynamic Program Analysis (WODA'05), 2005, St. Louis, MO, ACM Press, New York, NY, SIGSOFT Softw. Eng. Notes, Vol. 30, No. 4, pp. 1-7.
15. Drusinsky, D., "The Temporal Rover and the ATG Rover," Proceedings of the 7th International SPIN Workshop on SPIN Model Checking and Software Verification (SPIN'00), Palo Alto, CA, LNCS 1885, Springer, Berlin, Germany, 2000, pp. 323-330. http://dx.doi.org/10.1016/j.entcs.2006.02.007
16. Drusinsky, D., "Modeling and Verification using UML Statecharts", Elsevier, Amsterdam, Netherlands, ISBN-13: 978-0- 7506-7949-7, 2006, p. 400.
17. Eckmann, S., Vigna, G., and Kemmerer, R. A., STATL Definition, Reliable Software Group, Department of Computer Science, University of California, Santa Barbara, CA, 2001.
18. Falcone,Y., Fernandez, J.-C., and Mounier, L., "RuntimeVerification of Safety-Progress Properties", edited by S. Bensalem, and D. Peled, Proceedings of the 9th International Workshop on Runtime Verification (RV'09), Grenoble, France, LNCS 5779, Springer, Berlin, Germany, 2009, pp. 40-59.
19. Havelund, K., and Roşu, G., "Efficient Monitoring of Safety Properties," Software Tools for Technology Transfer, Vol. 6 No. 2, 2004, pp. 158-173.
20. Kim, M., Kannan, S., Lee, I., and Sokolsky, O., "Java-MaC: a Run-time Assurance Tool for Java," Proceedings of the 1st InternationalWorkshop on Runtime Verification (RV'01), Paris, France, ENTCS 55(2), Elsevier, Amsterdam, Netherlands, 2001, pp. 218-235.
21. Stolz, V., and Bodden, E. "Temporal Assertions using AspectJ," Proceedings of the 5th International Workshop on Runtime Verification (RV'05), ENTCS, Edinburgh, Scotland, UK, Elsevier, Amsterdam, Netherlands, Vol. 144, No. 4, 2006, pp. 109-124. http://dx.doi.org/10.1016/j.entcs.2006.02.007
22. Kiczales, G., Hilsdale, E., Hugunin, J., Kersten, M., Palm, J., and Griswold, W. G., "An Overview of AspectJ," edited by J. Lindskov Knudsen, 15th European Conference on Object-oriented Programming, Budapest, Hungary, LNCS 2072, Springer, Berlin, Germany, 2001, pp. 327-353.
23. Bodden, E., "J-LO-A Tool for Runtime-Checking Temporal Assertions," Master's Thesis, RWTH Aachen University, 2005.
24. Andrews, J. H., and Zhang, Y., "General Test Result Checking with Log File Analysis," IEEE Transactions on Software Engineering, Vol. 29, No. 7, 2003, pp. 634-648. http://dx.doi.org/10.1109/TSE.2003.1214327
25. Chang, F., and Ren, J., "Validating System Properties Exhibited in Execution Traces," Proceedings of the 22nd IEEE/ACM International Conference on Automated Software Engineering (ASE'07), Atlanta, GA, 2007, ACM Press, New York, NY, pp. 517-520.
26. Vardi, M., From Church and Prior to PSL, 25 Years of Model Checking: History, Achievements, Perspectives, Springer, Berlin, Germany, LNCS 5000, 2008, pp. 150-171.
27. Bauer, A., Leucker, M., and Streit, J., "SALT-Structured Assertion Language for Temporal Logic," Proceedings of the 8th International Conference on Formal Engineering Methods (ICFEM'06), Macao, China, 2006, LNCS 4260, Springer, Berlin, Germany, pp. 757-775.
28. Mateescu, R., and Thivolle, D., "A Model Checking Language for Concurrent Value-Passing Systems," Proceedings of the 15th International Symposium on Formal Methods (FM'08), Turku, Finland, LNCS 5014, Springer, Berlin, Germany, 2008, pp. 148-164.
29. Coen-Porisini,A., Denaro, G., Ghezzi, C., and Pezzè, M., "Using Symbolic Execution forVerifying Safety-Critical Systems," ESEC/FSE-9: Proceedings of the 8th European Software Engineering Conference,Vienna, Austria,ACMPress, NewYork, NY, 2001, pp. 142-151.
30. Dillon, L. K., Kutty, G., Moser, L. E., Melliar-Smith, P. M., and Ramakrishna, Y. S., "A Graphical Interval Logic for Specifying Concurrent Systems," ACM Transactions on Software Engineering and Methodology, Vol. 3, No, 2, 1994, pp. 131-165. http://dx.doi.org/10.1145/192218.192226
31. Dillon, L. K., and Ramakrishna, Y. S., "Generating Oracles from Your Favorite Temporal Logic Specifications," ACM SIGSOFT Software Engineering Notes Archive, Vol. 21, No. 6, 1996, pp. 106-117. http://dx.doi.org/10.1145/ 250707.239116
32. Alavi, H., Avrunin, G., Corbett, J., Dillon, L., Dwyer, M. and Pasareanu, C., Specification Patterns, SAnToS Laboratory, Kansas State University, http://patterns.projects.cis.ksu.edu.
33. Kortenkamp, D., Milam, T., Simmons, R., and Fern, J. L., "Collecting and Analyzing Data from Distributed Control Programs," Proceedings of the 1st International Workshop on Runtime Verification (RV'01), Paris, France, ENTCS 55(2), Elsevier, Amsterdam, Netherlands, 2001, pp. 133-151.
34. Pnueli, A. "The Temporal Logic of Programs," Proceedings of the 18th IEEE Symposium on Foundations of Computer Science (FOCS'77), Rhode Island, IEEE,Washington, DC, 1977, pp. 46-57.
35. Smith, M., Holzmann, G., and Ettessami, K., "Events and Constraints:A Graphical Editor for Capturing Logic Properties of Programs," Proceedings of the 5th IEEE International Symposium on Requirements Engineering (RE'01), Toronto, Canada, 2001, 55(2), IEEE Computer Society,Washington, DC, pp. 14-22.
36. Barringer, H., Kuiper, R., and Pnueli, A., "Now You May Compose Temporal Logic Specifications," Proceedings of the 16th Annual ACM Symposium on Theory of Computing (STOC'84), Washington, DC, 1984, ACM Press, New York, NY, pp. 51-63.
37. Laddad, R., AspectJ in Action, Manning, Greenwich, CT, 2003.
38. Zeller, A., Why Programs Fail: A Guide to Systematic Debugging, Morgan Kaufmann, Burlington, MA, 2005.
39. Yang, J., Evans, D., Bhardwaj, D., Bhat, T., and Das, M., "Perracotta: Mining Temporal API Rules from Imperfect Traces," Proceedings of the 28th International Conference on Software Engineering (ICSE'06), Shanghai, China, 2006,ACMPress, NewYork, NY, pp. 282-291.
40. Angluin, D. "Learning Regular Sets from Queries and Counterexamples," Information and Computation, Vol. 75, No. 2, 1987, pp. 87-106. http://dx.doi.org/10.1016/0890-5401(87)90052-6
41. Biermann, A.W., and Feldman, J. A., "On the Synthesis of Finite-State Machines from Samples of their Behaviour," IEEE Transactions on Computers, Vol. 21, 1972, pp. 592-597.