Verification of Open Concurrent Object Systems

Kurnia, Ilham W.; Poetzsch-Heffter, Arnd

doi:10.1007/978-3-642-40615-7_3

Cited by 3 publications

(1 citation statement)

References 43 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Ultimately, the reason for that complication can be attributed to the more tighter coupling of objects in the multi-threaded setting. The general common-sense observation that loosely coupled systems entail a more compositional system description and especially simplify reasoning in a modular fashion is also exploited in Ahrendt and Dylla (2012), Din et al (2012) and Kurnia and Poetzsch-Heffter (2013) in the context of Hoare-style proof systems.…”

Section: Resultsmentioning

confidence: 99%

Observable interface behaviour and inheritance

Ábrahám¹,

Tran²,

Steffen³

2014

Math. Struct. Comp. Sci.

View full text Add to dashboard Cite

This paper formalizes the observable interface behaviour ofopensystems for a strongly-typed, concurrent object-oriented language with single-class inheritance. We formally characterize the observable behaviour in terms of interactions at the program-environment interface. The behaviour is given by transitions between contextual judgments, where the absent environment is represented abstractly as assumption context. A particular challenge is the fact that, when the system is considered as open, code from the environment can be inherited to the component and vice versa. This requires to incorporate an abstract version of the heap into the environment assumptions when characterizing the interface behaviour. We prove the soundness of the abstract interface description.

show abstract

Section: Resultsmentioning

confidence: 99%