A schema language for coordinating construction and composition of partial behavior descriptions

Grieskamp, Wolfgang; Kicillof, Nicolás

doi:10.1145/1138953.1138966

Cited by 12 publications

(12 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…For the general approach on how such models are executed and explored by Spec Explorer, we refer readers to the other publications about this technology ( [10,11,13,14]). For this exposition it should suffice to know that model exploration yields a transition system where each state represents the model state (in this case the file server content).…”

Section: Motivationmentioning

confidence: 99%

“…The allowed sequences of actions have been sliced to be just one Write followed by one Read using Spec Explorer's approach to model extraction and slicing (see e.g. [11]) Fig. 2(a) shows that five parameter combinations have been generated.…”

Section: Motivationmentioning

confidence: 99%

“…Our solution is integrated into the Spec Explorer model-based testing tool [10,11,13] version 2, and is driven by application requirements in protocol testing for Microsoft's interoperability program [12]. In protocol testing, actions represent messages sent via the network, which often have many different parameters.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Interaction Coverage Meets Path Coverage by SMT Constraint Solving

Grieskamp

Wei

et al. 2009

Testing of Software and Communication Systems

Self Cite

View full text Add to dashboard Cite

Abstract. We present a novel approach for generating interaction combinations based on SMT constraint resolution. Our approach can generate maximal interaction coverage in the presence of general constraints as supported by the underlying solver. It supports seeding with general predicates, which allows us to combine it with path exploration such that both interaction and path coverage goals can be met. Our approach is motivated by the application to behavioral model-based testing in the Spec Explorer tool, where parameter combinations must be generated such that all path conditions of a model action have at least one combination which enables the path. It is applied in a large-scale project for model-based quality assurance of interoperability documentation at Microsoft.

show abstract

Section: Motivationmentioning

confidence: 99%

Section: Motivationmentioning

confidence: 99%

See 1 more Smart Citation

Interaction Coverage Meets Path Coverage by SMT Constraint Solving

Grieskamp

Wei

et al. 2009

Testing of Software and Communication Systems

Self Cite

View full text Add to dashboard Cite

show abstract

“…The NModel tool [23,20] and Spec Explorer 2007 [14] use plain C# for describing model programs. Spec Explorer 2007 uses, in addition, a coordination language Cord for scenario control [13] and model composition. Typically, a model program makes use of a rich background theory [6] T , that contains integer arithmetic, finite collections (sets, maps, sequences, bags), and tuples, as well as user defined data types.…”

Section: Model Programsmentioning

confidence: 99%

An SMT Approach to Bounded Reachability Analysis of Model Programs

Veanes

Bjørner

Raschke

2008

Formal Techniques for Networked and Distributed Systems – FORTE 2008

View full text Add to dashboard Cite

Abstract. Model programs represent transition systems that are used to specify expected behavior of systems at a high level of abstraction. The main application area is application-level network protocols or protocollike aspects of software systems. Model programs typically use abstract data types such as sets and maps, and comprehensions to express complex state updates. Such models are mainly used in model-based testing as inputs for test case generation and as oracles during conformance testing. Correctness assumptions about the model itself are usually expressed through state invariants. An important problem is to validate the model prior to its use in the above-mentioned contexts. We introduce a technique of using Satisfiability Modulo Theories or SMT to perform bounded reachability analysis of a fragment of model programs. We use the Z3 solver for our implementation and benchmarks, and we use AsmL as the modeling language. The translation from a model program into a verification condition of Z3 is incremental and involves selective quantifier instantiation of quantifiers that result from the comprehension expressions.

show abstract

“…The FSMP(ρ) construction introduced here is a subset of a more general coordination language approach for scenario control called Cord [22].…”

Section: Related Workmentioning

confidence: 99%

Protocol Modeling with Model Program Composition

Veanes

Schulte

2008

Formal Techniques for Networked and Distributed Systems – FORTE 2008

View full text Add to dashboard Cite

Abstract. Designing and interoperability testing of distributed, application-level network protocols is complex. Windows, for example, supports currently more than 200 protocols, ranging from simple protocols for email exchange to complex ones for distributed file replication or real time communication. To fight this increasing complexity problem, we introduce a methodology and formal framework that uses model program composition to specify behavior of such protocols. A model program can be used to specify an increment of protocol functionality with a coherent purpose, which can be understood and analyzed separately. The overall behavior of a protocol can be defined by a composite model program, which defines how the individual parts interoperate.

show abstract

A schema language for coordinating construction and composition of partial behavior descriptions

Cited by 12 publications

References 10 publications

Interaction Coverage Meets Path Coverage by SMT Constraint Solving

Interaction Coverage Meets Path Coverage by SMT Constraint Solving

An SMT Approach to Bounded Reachability Analysis of Model Programs

Protocol Modeling with Model Program Composition

Contact Info

Product

Resources

About