Dynamically inferring temporal properties

ACM SIGPLAN/SIGSOFT Workshop on Program Analysis for Software Tools and Engineering

Volumn , Issue , 2004, Pages 23-28

  Yang, Jinlin ^a   Evans, David ^a  

^a University of Virginia   (United States)

Author keywords

Concurrent programming; Dynamic analysis; Invariants; Property patterns; Temporal properties

Indexed keywords

ALGORITHMS; AUTOMATA THEORY; COMPUTER PROGRAMMING; COMPUTER SOFTWARE; JAVA PROGRAMMING LANGUAGE; SYNCHRONIZATION;

CONCURRENT PROGRAMMING; DYNAMIC ANALYSIS; INVARIANTS; PROPERTY PATTERNS; TEMPORAL PROPERTIES;

SOFTWARE ENGINEERING;

EID: 4544289780     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/996821.996832     Document Type: Conference Paper

References (17)

1. G. Ammons, R. Bodik, and J. R. Larus. Mining specifications. In ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL '02), January 2002
2. G. Ammons, D. Mandelin, R. Bodik, and J. R. Larus. Debugging temporal specifications with concept analysis. In SIGPLAN Conference on Programming Language Design and Implementation, June 2003.
3. T. Ball and S. K. Rajamani. Automatically validating temporal safety properties of interfaces. In 8th International SPIN Workshop on Model Checking of Software, May 2001.
4. G. Brat, K. Havelund, S. Park, and W. Visser. Model checking programs. In 15th IEEE International Conference on Automated Software Engineering, September 2000.
5. J. E. Cook, Z. Du, C. Liu, and A. L. Wolf. Discovering models of behavior for concurrent systems. New Mexico State University Technical Report, NMSU-CSTR-2002-010.
6. J. Corbett, M. Dwyer, J. Hatcliff, S. Laubach, C. Pasareanu, Robby, H. Zheng. Bandera: extracting finite-state models from Java source code. In 22nd International Conference on Software Engineering, June 2000.
7. J. Corbett, M. Dwyer, and J. Hatcliff, and Robby. Expressing checkable properties of dynamic systems: the Bandera specification language. KSU CIS Technical Report 2001-04, Kansas State University, 2001.
8. M. Dwyer, G. Avrunin, and J. Corbett. Patterns in property specifications for finite-state verification. In 21st International Conference on Software Engineering, May 1999.
9. M. D. Ernst, J. Cockrell, W. G. Griswold, and D. Notkin. Dynamically discovering likely program invariants to support program evolution. In IEEE Transactions on Software Engineering, February 2001.
10. G. J. Holzmann. The model checker Spin. In IEEE Transactions on Software Engineering, May 1997.
11. G. J. Holzmann. The logic of bugs. In 10th ACM SIGSOFT International Symposium on Foundations of Software Engineering, November 2002
12. K. Havelund and T. Pressburger. Model checking Java programs using Java Pathfinder. In International Journal on Software Tools for Technology Transfer, September 1999.
13. K. Havelund. Using runtime analysis to guide model checking of Java programs. In 7th International SPIN Workshop on Model Checking of Software, August/September 2000.
14. J. W. Nimmer and M. D. Ernst. Invariant inference for static checking: an empirical evaluation. In ACM SIGSOFT 10th International Symposium on the Foundations of Software Engineering, November 2002.
15. K. M. Olender and L. J. Osterweil. Cecil: a sequencing constraint language for automatic static analysis generation. In IEEE Transactions on Software Engineering, March 1990.
16. A. Pnueli. The temporal logic of programs. In 18th Annual Symposium on Foundations of Computer Science, October/November 1977.
17. J. Whaley, M. C. Martin, and M. S. Lam. Automatic extraction of object-oriented component interfaces. In International Symposium on Software Testing and Analysis, July 2002.