by Erika Abraham, Frank S. De Boer
http://www.cs.kun.nl/~erikpoll/ftfjp/2003/06.ps
Add To MetaCart
Abstract:
Abstract. In this paper we report on a tool-supported assertional proof method for a concurrent sublanguage of Java, covering shared-variable concurrency via instance variables, coordination via reentrant synchronization monitors, synchronous message passing, and dynamic thread creation. The verification method is formulated in terms of proof-outlines, where the assertions are layered into local ones specifying the behavior of a single instance, and global ones taking care of the connections between objects. 1
Citations
|
1416
|
The Java Language Specification
– Gosling, Joy, et al.
- 1996
|
|
952
|
An Axiomatic Basis for Computer Programming
– Hoare
- 1969
|
|
402
|
Assigning meanings to programs
– FLOYD
- 1967
|
|
257
|
An Axiomatic Proof Technique for Parallel Programs I
– Owicki, Gries
- 1976
|
|
45
|
A proof system for communicating sequential processes
– Apt, Francez, et al.
- 1980
|
|
43
|
A programming logic for sequential Java
– Poetzsh-Heffter, Muller
- 1999
|
|
31
|
A proof technique for communicating sequential processes
– Levin, Gries
- 1981
|
|
20
|
An event-based structural operational semantics of multi-threaded Java
– Cenciarelli, Knapp, et al.
- 1999
|
|
19
|
Verification for Java’s reentrant multithreading concept
– Ábrahám-Mumm, Boer, et al.
- 2002
|
|
16
|
Java Program Verification in Higher-Order Logic with PVS and Isabelle
– Huisman
- 2001
|
|
3
|
A Hoare logic for monitors in Java. Techical report TR-ST-03-1, Lehrstuhl fur Software-Technologie, Institut fur Informatik und Praktische Mathematik, Christian-Albrechts-Universitat zu
– Abraham, Boer, et al.
- 2003
|
