Developing U PPAAL over 15 years

Software - Practice and Experience

Volumn 41, Issue 2, 2011, Pages 133-142

  Behrmann, Gerd ^a   David, Alexandre ^b   Larsen, Kim Guldstrand ^b   Pettersson, Paul ^c   Yi, Wang ^d  

^a NORDUnet AS   (Denmark)

^b AALBORG UNIVERSITY   (Denmark)

^c MÄLARDALEN UNIVERSITY   (Sweden)

^d UPPSALA UNIVERSITY   (Sweden)

Author keywords

development; model checker; real time; U PPAAL

Indexed keywords

ADVANCED MODELING; DEVELOPMENT; FUTURE DIRECTIONS; GRAPHICAL INTERFACE; INTEGER VARIABLES; MODEL-CHECKER; REAL-TIME; TIMED AUTOMATA; U PPAAL;

REAL TIME SYSTEMS; REAL VARIABLES;

MODEL CHECKING;

EID: 79251500346     PISSN: 00380644     EISSN: 1097024X     Source Type: Journal    
DOI: 10.1002/spe.1006     Document Type: Article

References (44)

1. Yi W, Pettersson P, Daniels M,. Automatic verification of real-time communicating systems by constraint-solving. Proceedings of FORTE'94, Hogrefe D, Leue S, (eds.). Chapman & Hall, 1994; 223-238.
2. Alur R, Dill DL,. Automata for modeling real-time systems. Proceedings of ICALP (Lecture Notes in Computer Science, vol. 443). Springer: Berlin, 1990; 322-335.
3. Larsen KG, Pettersson P, Yi W,. Model-checking for real-time systems. Proceedings of Fundamentals of Computation Theory (Lecture Notes in Computer Science, vol. 965). Springer: Berlin, August 1995; 62-88.
4. Bengtsson J, Yi W,. Timed Automata: Semantics, Algorithms and Tools. Lectures on Concurrency and Petri Nets (Lecture Notes in Computer Science, vol. 3098). Springer: Berlin, 2003; 87-124.
5. Behrmann G, David A, Larsen KG, Yi W,. Unification and sharing in timed automata verification. SPIN Workshop 03 (Lecture Notes in Computer Science, vol. 2648). Springer: Berlin; 225-229.
6. Behrmann G, Fehnker A, Hune T, Larsen KG, Pettersson P, Romijn J,. Efficient guiding towards cost-optimality in U PPAAL. In Proceedings of the 7th International Conference on TACAS (Lecture Notes in Computer Science, vol. 2301), Margaria T, Yi W, (eds.). Springer: Berlin, 2001; 174-188.
7. Behrmann G, Larsen KG, Pearson J, Weise C, Yi W,. Efficient timed reachability analysis using clock difference diagrams. Proceedings of the 12th International Conference on CAV (Lecture Notes in Computer Science, vol. 1633). Springer: Berlin, 1999; 341-353.
8. David A, HÃkansson J, Larsen KG, Pettersson P,. Model checking timed automata with priorities using DBM subtraction. Proceedings of the 4th International Conference on FORMATS (Lecture Notes in Computer Science, vol. 4202). Springer: Berlin, 2006; 128-142.
9. Larsson F, Larsen KG, Pettersson P, Yi W,. Efficient verification of real-time systems: Compact data structures and state-space reduction. Proceedings of the 18th IEEE RTSS. IEEE Computer Society Press: Silver Spring, MD, 1997; 14-24.
10. Larsson F, Pettersson P, Yi W,. On memory-block traversal problems in model checking timed systems. In Proceedings of the 6th Conference on TACAS (Lecture Notes in Computer Science, vol. 1785), Graf S, Schwartzbach M, (eds.). Springer: Berlin, 2000; 127-141.
11. Lönn H, Pettersson P,. Formal verification of a TDMA protocol startup mechanism. Proceedings of the Pacific Rim International Symposium on Fault-tolerant Systems. IEEE Computer Society Press, December 1997; 235-242.
12. D'Argenio P, Katoen J-P, Ruys T, Tretmans J,. The bounded retransmission protocol must be on time! In Proceedings of the Third Workshop on Tools and Algorithms for the Construction and Analysis of Systems (Lecture Notes in Computer Science, vol. 1217), Brinksma E, (ed.). Springer: Enschede, The Netherlands, 1997; 416-431.
13. Gebremichael B, Vaandrager F, Zhang M,. Analysis of the zeroconf protocol using uppaal. Proceedings of the 6th ACM and IEEE International Conference on Embedded Software. ACM: New York, 2006; 242-251. (Pubitemid 47168594)
14. Heidarian F, Schmaltz J, Vaandrager F,. Analysis of a clock synchronization protocol for wireless sensor networks. In Proceedings of FM 2009: Formal Methods (Lecture Notes in Computer Science, vol. 5850), Cavalcanti A, Dams D, (eds.). Springer: Berlin, 2009; 516-531.
15. David A, Möller MO, Yi W,. Formal verification of UML statecharts with real-time extensions. In FASE, The 5th International Conference 2002 (Lecture Notes in Computer Science, vol. 2306)., Kutsche R-D, Weber H, (eds.). Springer: Berlin, 2002; 218-232.
16. Lindahl M, Pettersson P, Yi W,. Formal design and analysis of a gear-box controller. Proceedings of the 4th Workshop on TACAS (Lecture Notes in Computer Science, vol. 1384). Springer: Berlin, March 1998; 281-297.
17. David A, Yi W,. Modelling and analysis of a commercial field bus protocol. Proceedings of Euromicro-RTS'00. IEEE Computer Society: Silver Spring, MD, 2000; 165-172.
18. Bengtsson J, Griffioen WD, Kristoffersen KJ, Larsen KG, Larsson F, Pettersson P, Yi W,. Automated verification of an audio-control protocol using U PPAAL. Journal of Logic and Algebraic Programming 2002; 52-53: 163-181.
19. AlAttili I, Houben F, Igna G, Michels S, Zhu F, Vaandrager F,. Adaptive scheduling of data paths using uppaal tiga. Proceedings First Workshop on Quantitative Formal Methods: Theory and Applications (QFM'09) (Electronic Proceedings in Theoretical Computer Science, vol. 13), Andova S et al. (ed.). 2009; 1-12. arXiv:0912.1897v1.
20. Arnaud Y, Boimond J-L, Cury JE, Loiseau JJ, Martinez C,. Using uppaal for the secure and optimal control of agv fleets. The 7th Workshop on Advanced Control and Diagnosis ACD 2009, 2009. Available at: http://hal.archivesouvertes. fr/hal-00463480.
21. Hamberg R, Vaandrager F,. Using model checkers in an introductory course on operating systems. Operating Systems Review 2008; 42 (6): 101-111.
22. Behrmann G, Fehnker A, Hune T, Larsen KG, Pettersson P, Romijn J, Vaandrager FW,. Minimum-cost reachability for priced timed automata. HSCC 2001; 147-161.
23. Larsen K, Mikučionis M, Nielsen B,. Online testing of real-time systems using U PPAAL. FATES'04 (Lecture Notes in Computer Science). Springer: Berlin, Linz, Austria, September 2004; 79-94.
24. Larsen KG, Mikucionis M, Nielsen B,. Testing real-time embedded software using uppaal-tron: An industrial case study. The 5th ACM International Conference on Embedded Software. ACM Press: New York, NY, U.S.A., 2005; 299-306.
25. Hessel A, Pettersson P,. A test case generation algorithm for real-time systems. In Proceedings of the Fourth ICQS, Ehrich H-D, Schewe K-D, (eds.). IEEE Computer Society: Silver Spring, MD, 2004; 268-273. (Pubitemid 40276422)
26. Hessel A, Pettersson P,. Cover-A test-case generation tool for timed systems. In Testing of Software and Communicating Systems: Work-in-Progress and Position Papers, Tool Demonstrations, and Tutorial Abstracts of TestCom/FATES, Petrenko A, Veanes M, Tretmans J, Grieskamp W, (eds.), Institute of Cybernetics at Tallinn University of Technology, 2007; 31-34.
27. Behrmann G, Cougnard A, David A, Fleury E, Larsen KG, Lime D,. U PPAAL-TIGA: Time for playing games! CAV'07 (Lecture Notes in Computer Science, vol. 4590). Springer: Berlin, 2007; 121-125.
28. HÃkansson J, Carlson J, Monot A, Pettersson P, Slutej D,. Component-based design and analysis of embedded systems with UPPAAL PORT. In ATVA (Lecture Notes in Computer Science, vol. 5311), Cha SD, Choi J-Y, Kim M, Lee I, Viswanathan M, (eds.). Springer: Berlin, 2008; 252-257.
29. Fersman E, Pettersson P, Yi W,. Timed automata with asynchronous processes: Schedulability and decidability. In Proceedings of the 8th International Conference on Tools and Algorithms for the Construction and Analysis of Systems (Lecture Notes in Computer Science, vol. 2280), Katoen J-P, Stevens P, (eds.). Springer: Berlin, 2002; 67-82.
30. Amnell T, Fersman E, Mokrushin L, Pettersson P, Yi W,. Times: A tool for modelling and implementation of embedded systems. In Proceedings of the 8th International Conference on Tools and Algorithms for the Construction and Analysis of Systems (Lecture Notes in Computer Science, vol. 2280), Katoen J-P, Stevens P, (eds.). Springer: Berlin, 2002; 460-464.
31. Behrmann G, Larsen KG, Rasmussen JI,. Priced timed automata: Algorithms and applications. FMCO 2004; 162-182.
32. Tretmans J,. A formal approach to conformance testing. PhD Thesis, University of Twente, 1992.
33. Krichen M, Tripakis S,. Black-box conformance testing for real-time systems. Model Checking Software (Lecture Notes in Computer Science, vol. 2989). Springer: Berlin, 2004; 109-126.
34. Cassez F, David A, Fleury E, Larsen KG, Lime D,. Efficient on-the-fly algorithms for the analysis of timed games. CONCUR'05 (Lecture Notes in Computer Science, vol. 3653). Springer: Berlin, 2005; 66-80.
35. Liu X, Smolka S,. Simple linear-time algorithm for minimal fixed points. Proceedings of 26th Conference on Automata, Languages and Programming (ICALP'98) (Lecture Notes in Computer Science, vol. 1443). Springer: Berlin, 1998; 53-66.
36. Jessen JJ, Rasmussen JI, Larsen KG, David A,. Guided controller synthesis for climate controller using U PPAAL-TIGA. Proceedings of the 19th International Conference on Formal Modeling and Analysis of Timed Systems (Lecture Notes in Computer Science, vol. 4763). Springer: Berlin, 2007; 227-240.
37. David A, Larsen KG, Li S, Nielsen B,. Cooperative testing of uncontrollable real-time systems. The 4th Workshop of Model-based Testing (MBT'08), 2008.
38. Cassez F, David A, Larsen KG, Lime D, Raskin J-F,. Timed control with observation based and stuttering invariant strategies. Proceedings of the 5th International Symposium on Automated Technology for Verification and Analysis (Lecture Notes in Computer Science, vol. 4762). Springer: Berlin, 2007; 192-206.
39. HÃkansson J, Pettersson P,. Partial order reduction for verification of real-time components. Proceedings of the 5th International Conference on FORMATS (Lecture Notes in Computer Science). Springer: Berlin, 2007; 211-266.
40. Beauquier D,. On probabilistic timed automata. Theoretical Computer Science 2003; 292: 65-84.
41. Kwiatkowska M, Norman G, Sproston J, Wang F,. Symbolic model checking for probabilistic timed automata. Formal Techniques, Modelling and Analysis of Timed and Fault-tolerant Systems (Lecture Notes in Computer Science, vol. 3253). Springer: Berlin, 2004; 293-308. (Pubitemid 39738311)
42. Ericsson A, Berndtsson M, Pettersson P, Pettersson L,. Verification of an industrial rule-based manufacturing system using rex. The 1st International Workshop on Complex Event Processing for Future Internet, September 2008. ISSN: 1613-0073. Available at: ceur-ws.org.
43. Bulychev P, Chatain T, David A, Larsen KG,. Efficient on-the-fly algorithm for checking alternating timed simulation, FORMATS'09 (Lecture Notes in Computer Science, vol. 5813). Springer: Berlin, 2009; 73-87.
44. Shann C-H, Huang T-L, Chen C,. A practical nonblocking queue algorithm using compare-and-swap. The 7th International Conference on Parallel and Distributed Systems, 2000; 470-475.