Alternating simulation and IOCO

Margus Veanes and Nikolaj Bjorner

Abstract

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.

Details

Publication typeArticle
Published inInternational Journal on Software Tools for Technology Transfer (STTT)
URLhttp://dx.doi.org/10.1007/s10009-011-0215-9
PublisherSpringer

Previous versions

Margus Veanes and Nikolaj Bjorner. Alternating Simulation and IOCO, Microsoft Research, April 2010.

> Publications > Alternating simulation and IOCO