Alternating Simulation and IOCO
Résumé
We propose a symbolic framework called guarded
labeled assignment systems or GLASs and show how GLASs can be used as a
foundation for symbolic analysis of various aspects of formal
specification languages. We define a notion of i/o-refinement over GLASs
as an alternating simulation relation and provide formal proofs that
relate i/o-refinement to ioco. We show that non-i/o-refinement reduces
to a reachability problem and provide a translation from bounded
non-i/o-refinement or bounded non-ioco to checking first-order
assertions.
Domaines
Bibliothèque électronique [cs.DL]Origine | Fichiers produits par l'(les) auteur(s) |
---|
Loading...