Model checking JAVA programs using JAVA PathFinder

International Journal on Software Tools for Technology Transfer

Volumn 2, Issue 4, 2000, Pages 366-381

  Havelund, Klaus ^a   Pressburger, Thomas ^a  

^a NASA AMES RESEARCH CENTER   (United States)

Author keywords

Assertions; Concurrent programming; Deadlocks; Java; Model checking; Program verification; Spin

Indexed keywords

ASSERTIONS; CONCURRENT PROGRAMMING; DEADLOCKS; JAVA; PROGRAM VERIFICATION; SPIN;

COMPUTER PROGRAMMING; COMPUTER SIMULATION LANGUAGES; COMPUTER SOFTWARE; CONCURRENCY CONTROL; MODEL CHECKING; NASA; THEOREM PROVING;

JAVA PROGRAMMING LANGUAGE;

EID: 84896693469     PISSN: 14332779     EISSN: 14332787     Source Type: Journal    
DOI: 10.1007/s100090050043     Document Type: Article

References (15)

1. Arnold, K., Gosling, J.: The Java Programming Language. Reading, MA: Addison Wesley, 1996.
2. Cattel, T.: Modeling and verification of sC++ Applications. In: TACAS '98: Tools and Algorithms for the Construction and Analysis of Systems, Lisbon, Portugal. LNCS 1384. Berlin, Heidelberg, New York: Springer-Verlag, 1998.
3. Corbett, J. C.: Constructing compact models of concurrent Java programs. In: Proc. ACM Sigsoft Symposium on Software Testing and Analysis, Clearwater Beach, FL, USA, 1998.
4. Demartini, C., Iosif, R., Sisto, R.: Modeling and validation of Java multithreading applications using SPIN. In: Proc: 4th SPIN Workshop, November 1998, Paris, France.
5. Detlefs, D. L., Leino, K. R. M., Nelson, G., Saxe, J. B.: Extended Static Checking. Technical Report 159, Compaq Systems Research Center, Palo Alto, CA, USA, 1998.
6. Gosling, J., Joy, B., Steele, G.: The Java Language Specification. Reading, MA: Addison Wesley, 1996.
7. Havelund, K.: Mechanical verification of a garbage collector. In: Méry, D., Sanders, B. (eds.): FMPPTA '99: 4th Int. Workshop on Formal Methods for Parallel Programming: Theory and Applications, San Juan, PR, USA. LNCS 1586. Berlin, Heidelberg, New York: Springer-Verlag, 1999.
8. Havelund, K., Larsen, K. G., Skou, A.: Formal verification of an audio/video power controller using the real-time model checker UPPAAL. In: 5th Int. AMAST Workshop on Real-Time and Probabilistic Systems, Bamberg, Germany. LNCS 1601. Berlin, Heidelberg, New York: Springer-Verlag, 1999.
9. Havelund, K., Lowry, M., Penix, J.: Formal Analysis of a Space Craft Controller using SPIN. In: Proc. 4th SPIN Workshop, November 1998, Paris, France. IEEE Trans. on Software Engineering, (to appear).
10. Havelund, K., Shankar, N.: Experiments in Theorem Proving and Model Checking for Protocol Verification. In: Gaudel, M.-C., Woodcock, J. (eds.): FME '96: Industrial Benefit and Advances in Formal Methods, Oxford, UK. LNCS 1051. Berlin, Heidelberg, New York: Springer-Verlag, 1996.
11. Havelund, K., Skakkebæk, J.: Applying model checking in Java verification. In: Dams, D., Gerth, R., Leue, S., Massink, M. (eds.): Theoretical and Practical Aspects of SPIN Model Checking, 5th and 6th International SPIN Workshops, July and September 1999, Trento, Italy-Toulouse, France (presented at the 6th Workshop). Describes an application of Jpf to a game server. LNCS 1680. Berlin, Heidelberg, New York: Springer-Verlag, 1999.
12. Havelund, K., Skou, A., Larsen, K. G., Lund, K.: Formal modeling and analysis of an audio/video protocol: an industrial case study using UPPAAL. In: Proc. 18th IEEE Real-Time Systems Symposium, San Francisco, CA, USA, 1997.
13. Holzmann, G.: The Design and Validation of Computer Protocols. Englewood Cliffs, MA: Prentice Hall, 1991.
14. Pell, B., Gat, E., Keesing, R., Muscettola, N., Smith, B.: Plan Execution for Autonomous Spacecrafts. In: Proc. Int. Joint Conference on Artificial Intelligence, August 1997, Nagoya, Japan.
15. Visser, W., Havelund, K., Penix, J.: Adding Active Objects to SPIN. In: Dams, D., Gerth, R., Leue, S., Massink, M. (eds.): Theoretical and Practical Aspects of SPIN Model Checking, 5th and 6th International SPIN Workshops, July and September 1999, Trento, Italy-Toulouse, France (presented at the 5th Workshop). LNCS 1680. Berlin, Heidelberg, New York: Springer-Verlag, 1999.