Composing model programs for analysis

Veanes, Margus; Jacky, Jonathan

doi:10.1016/j.jlap.2010.07.004

Search citation statements

Order By: Relevance

Paper Sections

Select...

Glas Composition1

Related Work1

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2011

Publication Types

Select...

Article1

Relationship

Self Cite1

Independent0

Authors

Journals

Cited by 1 publication

(2 citation statements)

References 35 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The use of composition of model programs for numerous analysis tasks is the core theme of the textbook [31] and is also discussed at a more technical level in [47]. Composition of GLASs is a symbolic generalization of model program composition.…”

Section: Glas Compositionmentioning

confidence: 99%

“…An extension of ioco theory to symbolic transition systems is proposed in [25]. Composition of GLASs is a generalization of composition of model programs [47] and is also related to composition of symbolic transition systems [24]. The application of composition for symbolic analysis and formal relation to open system verification has not been studied in those contexts as far as we know.…”

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

Alternating simulation and IOCO

Veanes

Bjørner

2011

Int J Softw Tools Technol Transfer

Self Cite

View full text Add to dashboard Cite

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.

show abstract

Section: Glas Compositionmentioning

confidence: 99%