A Formal Verification Tool for UML Behavioral Diagrams

Santos, Luciana Brasil Rebelo dos; Eras, Eduardo Rohde; Júnior, Valdivino Alexandre de Santiago; Vijaykumar, Nandamudi Lankalapalli

doi:10.1007/978-3-319-09144-0_48

Cited by 2 publications

(1 citation statement)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…2) Although obtained results in terms of time and memory were encouraging, the experimentation in [8] was very limited and the approach was SCR [9], RSML´e [10], ASMs [11], Statecharts [12], UML behavioural diagrams [13], Event-B [14], SPIN/Promela [15], NuSMV [16], etc., are formal methods suitable to apply our approach.…”

Section: In This Paper We Present a Technique That Addressesmentioning

confidence: 99%

Decomposition-Based Approach for Model-Based Test Generation

Arcaini

Gargantini

Riccobene

2019

IIEEE Trans. Software Eng.

View full text Add to dashboard Cite

Model-based test generation by model checking is a well-known testing technique that, however, suffers from the state explosion problem of model checking and it is, therefore, not always applicable. In this paper, we address this issue by decomposing a system model into suitable subsystem models separately analyzable. Our technique consists in decomposing that portion of a system model that is of interest for a given testing requirement, into a tree of subsystems by exploiting information on model variable dependency. The technique generates tests for the whole system model by merging tests built from those subsystems. We measure and report effectiveness and efficiency of the proposed decomposition-based test generation approach, both in terms of coverage and time. Index Terms-model-based testing, test case generation, model checking, state explosion problem, decomposition. ! ‚ Θ " tv 1 " e 0 1 ,. .. , v n " e 0 n u is the set of initial assignments; e 0 i can contain only variables of V. Terms e i and e 0 i in next and initial assignments may contain conditional expressions. We assume that G may contain a predefined function randompDq, randomly returning a value taken from domain D.

show abstract