WoTUG - The place for concurrent processes

Paper Details

  title = "{A}dding {F}ormal {V}erification to occam-\π",
  author= "Welch, Peter H. and Pedersen, Jan Bækgaard and Barnes, Frederick R. M. and Ritson, Carl G. and Brown, Neil C.C.",
  editor= "Welch, Peter H. and Sampson, Adam T. and Pedersen, Jan Bækgaard and Kerridge, Jon and Broenink, Jan F. and Barnes, Frederick R. M.",
  pages = "379--379",
  booktitle= "{C}ommunicating {P}rocess {A}rchitectures 2011",
  isbn= "978-1-60750-773-4",
  year= "2011",
  month= "jun",
  abstract= "This is a proposal for the formal verification of
     occam-\π programs to be managed entirely within
     occam-\π. The language is extended with qualifiers on
     types and processes (to indicate relevance for verification
     and/or execution) and assertions about refinement (including
     deadlock, livelock and determinism). The compiler abstracts
     a set of CSPm equations and assertions, delegates their
     analysis to the FDR2 model checker and reports back in terms
     related to the occam-\π source. The rules for mapping the
     extended occam-\π to CSPm are given. The full range of
     CSPm assertions is accessible, with no knowledge of CSP
     formalism required by the occam-\π programmer. Programs
     are proved just by
     \textlessem\textgreaterwriting\textless/em\textgreater and
     programs. A case-study analysing a new (and elegant)
     solution to the
     \textlessem\textgreaterDining Philosophers\textless/em\textgreater
     problem is presented. Deadlock-freedom for colleges with
     \textlessem\textgreaterany\textless/em\textgreater number of
     philosphers is established by verifying an induction
     argument (the base and induction steps). Finally, following
     guidelines laid down by Roscoe, the careful use
     of \textlessem\textgreatermodel
     compression\textless/em\textgreater is demonstrated to
     verify directly the deadlock-freedom of an occam-\π
     college with 10\^{}2000 philosphers (in around 30
     seconds). All we need is a universe large enough to contain
     the computer on which to run it."

If you have any comments on this database, including inaccuracies, requests to remove or add information, or suggestions for improvement, the WoTUG web team are happy to hear of them. We will do our best to resolve problems to everyone's satisfaction.

Copyright for the papers presented in this database normally resides with the authors; please contact them directly for more information. Addresses are normally presented in the full paper.

Pages © WoTUG, or the indicated author. All Rights Reserved.
Comments on these web pages should be addressed to: www at wotug.org

Valid HTML 4.01!