A note on Coinduction and Weak Bisimilarity for While Programs
Rutten, J. J.M.M.; Rutten J. J.M.M.; CWI, P.O. Box 94079, 1090 GB Amsterdam, The Netherlands; janr@cwi.nl. URL: www.cwi.nl/~janr
Журнал:
RAIRO - Theoretical Informatics and Applications
Дата:
1999
Аннотация:
An illustration of coinduction in terms of a notion of weak bisimilarity is presented. First, an operational semantics $\mbox{${\cal O}$}$ for while programs is defined in terms of a final automaton. It identifies any two programs that are weakly bisimilar, and induces in a canonical manner a compositional model $\mbox{${\cal D}$}$. Next $\mbox{${\cal O}$}= \mbox{${\cal D}$}$ is proved by coinduction.
202.5Кб