Model-Based Quality Assurance of Windows Protocol Documentation

Grieskamp, Wolfgang; MacDonald, David B.; Kicillof, Nicolás; Nandan, Abhishek; Stobie, Keith; Wurden, F.

doi:10.1109/icst.2008.50

Cited by 26 publications

(13 citation statements)

References 1 publication

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Our approach has been motivated by a real-world application of model-based testing in a large scale industry project [12]. Since put in place, it is being increasingly used on an every-day basis by test suite developers for documentation interoperability testing of network protocols.…”

Section: Resultsmentioning

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

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: Resultsmentioning

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%

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

“…In addition to the contract part of the protocol, over 100 additional model programs were used for scenario control. The use of composition between contract model programs and model programs for scenario control (test purposes) is one of the core techniques for controlling exploration [24]. For complex protocols it may be hard to identify facets due to dependencies.…”

Section: Implementation and Experiencesmentioning

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

“…Model programs are primarily used in modelbased testing tools like Spec Explorer [1,25] where one of the supported input languages is the abstract state machine language AsmL [4,16]. 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.…”

Section: Model Programsmentioning

confidence: 99%

“…They require careful design to guarantee reliability and failure resilience; they require careful and efficient implementations; and they require careful documentation and interoperability testing, so that different vendors understand the same protocol. The use of model programs to model such complex protocols is an emerging practice in the software industry [14].…”

Section: Introductionmentioning

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

Model-Based Quality Assurance of Windows Protocol Documentation

Cited by 26 publications

References 1 publication

Interaction Coverage Meets Path Coverage by SMT Constraint Solving

Interaction Coverage Meets Path Coverage by SMT Constraint Solving

Protocol Modeling with Model Program Composition

An SMT Approach to Bounded Reachability Analysis of Model Programs

Contact Info

Product

Resources

About