Abstract

In this paper we investigate the use of assumption-commitment techniques for compositional proofs of safety and liveness properties of networks of processes. An inductive inference strategy to discharge mutually dependent assumptions is investigated. Some existing proof techniques are justified in terms of this framework.

J. Hooman, Compositional specification and verification of distributed real-time systems, to appear in Proceedings of the Workshop on Real-Time Systems — Theory and Applications, York (U.K.), September (1989).Google Scholar

A. Pnueli, Application of temporal logic to the specification and verification of reactive system: a survey of current trends, in Current trends in concurrency, (J.W. de Bakker, W.P. de Roever and G. Rozenberg, eds.), LNCS 224, Springer-Verlag (1986).Google Scholar

[Rov85]

W.P. de Roever, ‘The quest for compositionality — a survey of assertion based proof systems for concurrent programs, Part-I, in Proc. of the IFIP conference: The role of abstract models in computer science, (E.J. Neuhold, ed.), North Holland (1985).Google Scholar