Incremental Pattern-Based Coinduction for Process Algebra and Its Isabelle Formalization

@inproceedings{Popescu2010IncrementalPC,
  title={Incremental Pattern-Based Coinduction for Process Algebra and Its Isabelle Formalization},
  author={Andrei Popescu and Elsa L. Gunter},
  booktitle={FOSSACS},
  year={2010}
}
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… CONTINUE READING

Similar Papers

Loading similar papers…