In this paper a proof Outline logic is introduced for the partial correctness of multi-threadedobject-orientedprograms like in Java. The main contribution is a generalization of the Owicki & Gries proof method f...
详细信息
In this paper a proof Outline logic is introduced for the partial correctness of multi-threadedobject-orientedprograms like in Java. The main contribution is a generalization of the Owicki & Gries proof method for shared-variable concurrency to dynamic thread creation. This paper also provides a formal justification of this generalization in terms of soundness and completeness proofs. (C) 2008 Elsevier B.V. All rights reserved.
暂无评论