Protocol Modeling with Model Program Composition

Veanes, Margus; Schulte, Wolfram

doi:10.1007/978-3-540-68855-6_21

Cited by 5 publications

(3 citation statements)

References 32 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…To enhance maintainability and keep a close match between the textual specification and the formalized model, we make heavy use of the composition facilities provided by NModel [6]. Composition of model programs enables one to build up larger models from smaller ones, and to restrict larger models to specific scenarios.…”

Section: Model Programsmentioning

confidence: 99%

See 1 more Smart Citation

Model-Based Testing of Web Applications Using NModel

Ernits

Roo²,

Jacky

et al. 2009

Testing of Software and Communication Systems

Self Cite

View full text Add to dashboard Cite

We show how model-based on-the-fly testing can be applied in the context of web applications using the NModel toolkit. The concrete case study is a commercial web-based positioning system called WorkForce Management (WFM) which interacts with a number of other services, such as billing and positioning, through a mobile operator. We describe the application and the testing, and discuss the test results.

show abstract

Section: Model Programsmentioning

confidence: 99%

“…The specification was grouped into features which represent logically tightly related functionality. We modeled Login, LogOf f , P ositioning, BillingAndHistory and Restart as separate features in NModel [6] that when composed specify the contract model program of the positioning functionality of WFM.…”

Section: Model Programsmentioning

confidence: 99%

Model-Based Testing of Web Applications Using NModel

Ernits

Roo²,

Jacky

et al. 2009

Testing of Software and Communication Systems

Self Cite

View full text Add to dashboard Cite

show abstract

“…An example of a model program in this fragment is the Credits model program in Figure 1. The model program is explained in detail in [27]. The decision procedure SAT A eliminates universal quantifiers by restricting the universal quantification to a finite index set generated from the formula.…”

Section: Array Model Programs and Quantifier Eliminationmentioning

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

Self Cite

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

Filtering Test Models to Support Incremental Testing

Jääskeläinen

2010

Testing – Practice and Research Techniques

View full text Add to dashboard Cite

Protocol Modeling with Model Program Composition

Cited by 5 publications

References 32 publications

Model-Based Testing of Web Applications Using NModel

Model-Based Testing of Web Applications Using NModel

An SMT Approach to Bounded Reachability Analysis of Model Programs

Filtering Test Models to Support Incremental Testing

Contact Info

Product

Resources

About