International Journal on Software Tools for Technology Transfer

, Volume 14, Issue 4, pp 387–405

Alternating simulation and IOCO

ICTSS 2010

DOI: 10.1007/s10009-011-0215-9

Cite this article as:
Veanes, M. & Bjørner, N. Int J Softw Tools Technol Transfer (2012) 14: 387. doi:10.1007/s10009-011-0215-9


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.


Conformance testingOpen system verificationSatisfiability modulo theoriesSymbolic analysis

Copyright information

© Springer-Verlag 2011

Authors and Affiliations

  1. 1.Microsoft ResearchRedmondUSA