Partial specifications and compositional verification

Kim G. Larsen, Bent Thomsen
1991 Theoretical Computer Science  
Larsen, KG. and B. Thomsen, Partial specifications and compositional verification, Theoretical Computer Science 88 (1991) 15-32. The purpose of this paper is to present and illustrate a new compositional proof method for nondeterministic and concurrent systems, i.e. a method which allows factoring the correctness proof of a system into similar but smaller proofs of correctness of subsystems. Our method is an extension of the well-established notion of bisimulation (Park 1981 , Milner 1983 ; it
more » ... s based on a concept of partial processes which may be related through a notion of partial bisimulation. Compared with the existing methods our method has the distinct advantage of leading to simple and intuitive subspecifications without complicating the underlying theory unduly. The method is motivated and its use illustrated through the verification of a simple scheduler.
doi:10.1016/0304-3975(91)90071-9 fatcat:kzx63za2jbhjbbgjqy3nwsg46q