Incremental pattern-based coinduction for process algebra and its Isabelle formalization
Cached
BibTeX
@MISC{Popescu_incrementalpattern-based,
author = {Andrei Popescu and Elsa L. Gunter},
title = {Incremental pattern-based coinduction for process algebra and its Isabelle formalization},
year = {}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Abstract. 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. 1
