Paper Info
Title
Formal test generation from UML models
Abstract
In this paper we will explain our approach for generating test cases for a UML system model. Despite the fact that UML authors claim that UML semantics are precise enough to define non-ambiguous models, we find that the overlap of the different views makes it difficult to explore and make deductions on the state space of the modeled system in order to generate test cases. Our approach is thus based on a subset of UML (inspired from the Fondue approach) for which we have defined clear transformation semantics. We provide these semantics by delineating transformation rules using the MDA (Model Driven Architecture) architecture. We transform UML models into CO-OPN (Concurrent Object Oriented Petri Nets) ones, CO-OPN being a formal specification language defined in our Laboratory. We have also defined a language for expressing test intentions for CO-OPN models. This language allows selecting interesting executions (tests cases) of a model by providing constraints over all possible traces of that model. By exploring the model's semantics with the tools we have built for our CO-OPN language we are able to generate test cases based on those test intentions. We are also able to partially eliminate redundancy in the produced test cases by finding equivalence classes in the model operation's inputs.
Year
DOI
Venue
2006
10.1007/11808107_7
Research Results of the DICS Program
Keywords
Field
DocType
non-ambiguous model,co-opn language,uml model,model operation,test intention,uml semantics,co-opn model,uml system model,formal test generation,uml author,test case,system modeling,object oriented,petri net,state space
Specification language,Programming language,Formal language,Petri net,UML tool,Computer science,Formal specification,Artificial intelligence,Test case,Applications of UML,Object Constraint Language,Distributed computing
Conference
Volume
ISSN
ISBN
4028
0302-9743
3-540-36821-3
Citations 
PageRank 
References 
3
0.42
13
Authors
3
Name
Order
Citations
PageRank
Didier Buchs128036.88
Luis Pedro2295.03
Levi Lúcio3906.15