Reasoning About Histories in Object-Based Distributed Systems [chapter]

F. S. Boer
1999 Formal Methods for Open Object-Based Distributed Systems  
The goal of this paper is to develop a compositional proof system for reasoning about systems consisting of a dynamically evolving collection of objects, which are all executing in parallel, and which know each other by maintaining and passing around references. The proof system formalizes reasoning about these dynamic structures on an abstraction level that is at least as high as that of the programming language. The only operations on 'pointers' (references to objects) are testing for
more » ... and·dereferencing. Moreover, in a given state of the system, it is only possible to mention the objects that exist, or are known to exist, in that state. Objects that have not (yet) been created do not play a role. Compositionality is achieved by recording for each object both the history of its communications and the history of its creations. P. Ciancarini et al. (eds.), Formal Methods for Open Object-Based Distributed Systems
doi:10.1007/978-0-387-35562-7_4 fatcat:67ye6yljzjcnjgpzi5lxun6jxu