Article thumbnail

Incremental pattern-based coinduction for process algebra and its Isabelle formalization

By Andrei Popescu and Elsa L. Gunter


We present a coinductive proof system for bisimilarity in transition systems specifiable in the de Simone SOS format. Our coinduction is incremental, in that it allows building incrementally an a priori unknown bisimulation, and pattern-based, in that it works on equalities of process patterns (i.e., universally quantified equations of process terms containing process variables), thus taking advantage of equational reasoning in a ``circular" manner, inside coinductive proof loops. The proof system has been formalized and proved sound in Isabelle/HOL.published or submitted for publicationis peer reviewe

Topics: Process Algebra, de Simone SOS, Incremental Coniduction, Isabelle/HOL
Year: 2010
OAI identifier:

Suggested articles

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.