Analyzing a χ model of a turntable system using Spin, CADP and Uppaal

Journal of Logic and Algebraic Programming

Volumn 65, Issue 2, 2005, Pages 51-104

  Bortnik, E ^a   Trcka N ^a   Wijs, A J ^b   Luttik, B ^a,b   Van De Mortel Fronczak, J M ^a   Baeten, J C M ^a   Fokkink, W J ^b,c   Rooda, J E ^a  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b CWI   (Netherlands)

^c VU UNIVERSITY AMSTERDAM   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPETITION; COMPUTER AIDED DIAGNOSIS; COMPUTER SIMULATION; COSTS; LINEAR EQUATIONS; MATHEMATICAL MODELS; SEMANTICS;

FUNCTIONAL ANALYSIS; PROTOCOL VALIDATION; TEMPORAL LOGICS; TURNTABLE SYSTEMS;

MATHEMATICAL PROGRAMMING;

EID: 25144506638     PISSN: 15678326     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jlap.2005.05.001     Document Type: Article

References (42)

1. L. Aceto, P. Bouyer, A. Burgueño, and K.G. Larsen The power of reachability testing for timed automata Theor. Comput. Sci. 300 1-3 2003 411 475
2. R. Alur, C. Courcoubetis, D. Dill, Model checking in dense real-time, in: Proceedings of the 5th IEEE Symposium on Logic in Computer Science, LICS, 1990.
3. A.T. Hofkamp, H.W.A.M. van Rooy, Embedded Systems Laboratory Exercises Manual, 2003.
4. J.C.M. Baeten, and W.P. Weijland Process Algebra Cambridge Tracts in Theoretical Computer Science vol. 18 1990 Cambridge University Press
5. D.A. van Beek, K.L. Man, M.A. Reniers, J.E. Rooda, R.R.H. Schiffelers, Syntax and Consistent Equation Semantics of Hybrid Chi, CS-Report 04-37, Eindhoven University of Technology, 2004.
6. D.A. van Beek, K.L. Man, M.A. Reniers, J.E. Rooda, R.R.H. Schiffelers, Syntax and Semantics of Timed Chi, CS-Report 05-09, Eindhoven University of Technology, 2005.
7. D.A. van Beek, A. van der Ham, J.E. Rooda, Modelling and control of process industry batch production systems, in: 15th Triennial World Congress of the International Federation of Automatic Control, Barcelona, Spain, CD-ROM, 2002.
8. J.A. Bergstra, and J.W. Klop Process algebra for synchronous communication Inform. Control 60 1-3 1984 109 137
9. M. Bezem, J.F. Groote, Invariants in process algebra with data, in: CONCUR'94: Concurrency Theory, Lecture Notes in Computer Science, vol. 836, 1994, pp. 401-416.
10. S.C.C. Blom, W.J. Fokkink, J.F. Groote, I. van Langevelde, B. Lisser, J.C. van de Pol, μCRL: a toolset for analysing algebraic specifications, in: Proceedings of the 13th Conference on Computer Aided Verification (CAV2001), Lecture Notes in Computer Science, vol. 2102, 2001, pp. 250-254.
11. S.C.C. Blom, N. Ioustinova, N. Sidorova, Timed verification with μCRL, in: Andrei Ershov Fifth International Conference Perspectives of System Informatics, Lecture Notes in Computer Science, vol. 2890, 2003, pp. 178-192.
12. V. Bos, and J.J.T. Kleijn Automatic verification of a manufacturing system Robot. Comput. Integrat. Manufactur. 17 2001 185 198
13. V. Bos, J.J.T. Klein, Formal specification and analysis of industrial systems, Ph.D. thesis, Eindhoven University of Technology, 2002.
14. D. Bošnački, Enhancing state space reduction techniques for model checking, Ph.D. thesis, Eindhoven University of Technology, 2001.
15. E.W. Dijkstra A Discipline of Programming 1976 Prentice-Hall Englewood Cliffs, NJ
16. J.-C. Fernandez, H. Garavel, A. Kerbrat, L. Mounier, R. Mateescu, M. Sighireanu, CADP-a protocol validation and verification toolbox, in: Proceedings of the 8th Conference on Computer Aided Verification (CAV'96), Lecture Notes in Computer Science, vol. 1102, 1996, pp. 437-440.
17. W.J. Fokkink Introduction to process algebra Texts in Theoretical Computer Science, An EATCS Series 2000 Springer-Verlag
18. W.J. Fokkink, J.F. Groote, J. Pang, B. Badban, J.C. van de Pol, Verifying a sliding window protocol in μCRL, in: Proceedings of the 10th Conference on Algebraic Methodology and Software Technology (AMAST'04), Lecture Notes in Computer Science, vol. 3116, 2004, pp. 148-163.
19. W.J. Fokkink, J.F. Groote, M. Reniers, Modelling distributed systems, Unpublished manuscript, 2002.
20. H. Garavel, H. Hermanns, On combining functional verification and performance evaluation using CADP, in: Proceedings of the 11th International Symposium of Formal Methods Europe (FME'2002), Lecture Notes in Computer Science, vol. 2391, 2002, pp. 410-429.
21. R. Gerth, Concise Promela Reference. Available from: 〈; http://spinroot.com/spin/Man/Quick.html 〉.
22. P. Godefroid, P. Wolper, Using partial orders for the efficient verification of deadlock freedom and safety properties, in: Proceedings of the 3rd Workshop on Computer-Aided Verification (CAV'91), Lecture Notes in Computer Science, vol. 575, 1991, pp. 410-429.
23. J.F. Groote, The Syntax and Semantics of Timed μCRL, Technical Report SEN-R9709, CWI, Amsterdam, 1997.
24. J.F. Groote, F. Monin, J.C. van de Pol, Checking verifications of protocols and distributed systems by computer, in: Proceedings of the 9th Conference on Concurrency Theory (CONCUR'98), Lecture Notes in Computer Science, vol. 1466, 1998, pp. 629-655.
25. C.A.R. Hoare Communicating Sequential Processes 1985 Prentice Hall Englewood Cliffs, NJ
26. G.J. Holzmann The model checker spin IEEE Trans. Software Eng. 23 5 1997 279 295
27. G.J. Holzmann The SPIN Model Checker 2003 Addison-Wesley
28. H.E. Jensen, K.G. Larsen, A. Skou, Modelling and analysis of a collision avoidance protocol using SPIN and Uppaal, in: Proceedings of the 2nd SPIN Workshop, Rutgers University, New Jersey, USA, 1996.
29. B.W. Kernighan, and D.M. Ritchie The C Programming Language second ed. 1988 Prentice-Hall
30. K.G. Larsen, P. Pettersson, and W. Yi Uppaal in a nutshell Int. J. Software Tools Technol. Transfer 1 1-2 1997 134 152
31. F. Larsson, K.G. Larsen, P. Pettersson, and W. Yi Efficient verification of real-time systems: compact data structures and state-space reduction in: Proceedings of the 18th IEEE Real-Time Systems Symposium 1997 IEEE Computer Society Press 14 24
32. M. Lindahl, P. Pettersson, and W. Yi Formal design and analysis of a gear controller IEEE Trans. Software Eng. 3 2001 353 368
33. J. Loeckx, H.-D. Ehrich, and M. Wolf Specification of Abstract Data Types 1996 Wiley-Teubner Chichester, Stuttgart
34. B. Luttik, Choice quantification in process algebra, Ph.D. thesis, University of Amsterdam, 2002.
35. R. Mateescu, and M. Sighireanu Efficient on-the-fly model-checking for regular alternation-free mu-calculus Sci. Comput. Program. 46 3 2003 255 281
36. M.O. Möller, Structure and hierarchy in real-time systems, Ph.D. thesis, University of Aarhus, 2002.
37. R. De Nicola, and F. Vaandrager Three logics for branching bisimulation J. ACM 42 2 1995 458 487
38. S. Owre, J.M. Rushby, N. Shankar, PVS: a Prototype Verification System, in: Proceedings of the 11th Conference on Automated Deduction (CADE'92), Lecture Notes in Computer Science, vol. 607, 1992, pp. 748-752.
39. N. Trčka, Verifying χ Models of Industrial Systems with Spin, CS-Report 05-12, Eindhoven University of Technology, 2005.
40. Y.S. Usenko State space generation for the HAVi leader election protocol Sci. Comput. Program 43 1 2002 1 33
41. TIPSy Project Website. Available from: 〈 http://www.cwi.nl/~wijs/TIPSy 〉.
42. t to μCRL: combining performance and functional analysis Proceedings of the 10th Conference on Engineering of Complex Computer Systems (ICECCS'05) 2005 IEEE Computer Society Press 184 193