Formal verification of use case maps with real time extensions

作者: Rachida Dssouli , Jameleddine Hassine , Juergen Rilling

DOI: 10.1007/978-3-540-74984-4_14

关键词: Model checkingSystems engineeringFunctional requirementSystem modelAutomatonSoftware engineeringComputer scienceOperational semanticsSoftware requirementsSystems designFormal verification

摘要: Scenario-driven requirement specifications are widely used to capture and represent functional requirement. More recently, the Use Case Maps language (UCM), being standardized by ITU-T as part of User Requirements Notation (URN) has gained on popularity within software requirements community. UCM models focus description behavioral well high-level designs at early stages system development processes. However, timing issues often overlooked during initial design treated non-related described therefore in separate models. We believe that aspects must be integrated into model stages. In this paper, we present a novel approach describe constraints specifications. formal operational semantics Timed terms Automata (TA) can analyzed verified with UPPAAL checker tool. Our is illustrated using case study IP Multicast Routing Protocol.

参考文章(24)
Lectures on Concurrency and Petri Nets Springer Berlin Heidelberg. ,(2004) , 10.1007/B98282
Z Manna, Amir Pnueli, Clocked Transition Systems Stanford University. ,(1996)
Daniel Amyot, Formalization of Timethreads Using LOTOS University of Ottawa (Canada). ,(1994) , 10.20381/RUOR-11472
Ursula Goltz, Thomas Gehrke, Michaela Huhn, Thomas Firley, Karsten Diethers, Timed sequence diagrams and tool-based analysis: a case study Lecture Notes in Computer Science. pp. 645- 660 ,(1999) , 10.5555/1767297.1767363
Jameleddine Hassine, Juergen Rilling, Rachida Dssouli, Abstract Operational Semantics for Use Case Maps Formal Techniques for Networked and Distributed Systems - FORTE 2005. pp. 366- 380 ,(2005) , 10.1007/11562436_27
Jameleddine Hassine, Juergen Rilling, Rachida Dssouli, Timed use case maps system analysis and modeling. pp. 99- 114 ,(2006) , 10.1007/11951148_7
David Harel, P. S. Thiagarajan, Message sequence charts UML for real. pp. 77- 105 ,(2003) , 10.1007/0-306-48738-1_4
S. Tripakis, S. Bornot, J. Sifakis, Modeling urgency in timed systems Lecture Notes in Computer Science. pp. 103- 129 ,(1998)