Toggle Main Menu Toggle Search

Open Access padlockePrints

Compositional Verification of a Network of CSP Processes: Using FDR2 to Verify Refinement in the Event of Interface Difference

Lookup NU author(s): Dr Jonathan Burton

Downloads


Abstract

We previously presented an implementation relation formalising what it means for one process to \""implement\"" another in the CSP (Communicating Sequential Processes) framework in the event that the two processes have different interfaces. This implementation relation allows for compositional verification of a network of CSP processes. The model checker FDR2 may be used to check CSP refinement in the event that specification and implementation processes have the SAME interface. In this paper, we show how to transform the problem of checking the conditions from the implementation relation, where the specification and implementation processes have DIFFERENT interfaces, into one where the specification and implementation processes have the SAME interface. This allows us to take advantage of the existing tool FDR2 and allows automatic, compositional verification using the relation developed.


Publication metadata

Author(s): Burton J

Publication type: Report

Publication status: Published

Series Title:

Year: 2002

Report Number: CS-TR-758

Institution: School of Computing Science

Place Published: University of Newcastle upon Tyne

URL: http://www.cs.ncl.ac.uk/publications/trs/abstract/758


Share