The Formal Specification Language mCRL2

Dagstuhl Seminar Proceedings

Volumn 6351, Issue , 2007, Pages

  Groote, Jan Friso ^a   Mathijssen, Aad ^a   Reniers, Michel ^a   Usenko, Yaroslav ^a   van Weerdenburg, Muck ^a  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

abstract data types; operational semantics; process algebra; specification language

Indexed keywords

ABSTRACT DATA TYPES; ALGEBRA; FORMAL SPECIFICATION; PETRI NETS; SEMANTICS;

BASIC PROCESS ALGEBRA; DATATYPES; DISTRIBUTED SYSTEMS; FORMAL SPECIFICATION LANGUAGE; HIGH-ORDER; HIGHER-ORDER; LANGUAGE FEATURES; OPERATIONAL SEMANTICS; ORDER DATA; PROCESS ALGEBRAS;

SPECIFICATION LANGUAGES;

EID: 51549119260     PISSN: 18624405     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (44)

1. Groote, J.F., Mathijssen, A., van Weerdenburg, M., Usenko, Y.S.: From µCRL to mCRL2: motivation and outline. In: Proc. Workshop Essays on Algebraic Process Calculi (APC 25). Volume 162 of Electronic Notes in Theoretical Computer Science. (2006) 191-196
2. Groote, J.F., Ponse, A.: The syntax and semantics of µCRL. In Ponse, A., Verhoef, C., Vlijmen, S.F.M.v., eds.: Algebra of Communicating Processes, Utrecht 1994. Workshops in Computing, Springer-Verlag (1995) 26-62
3. Groote, J.F., Reniers, M.A.: Algebraic process verification. In Bergstra, J.A., Ponse, A., Smolka, S.A., eds.: Handbook of Process Algebra. Elsevier Science Publishers B.V., Amsterdam (2001) 1151-1208
4. Groote, J.F.: The syntax and semantics of timed µCRL. Technical Report SENR9709, CWI, Amsterdam (1997)
5. Reniers, M.A., Groote, J.F., van der Zwaag, M.B., van Wamel, J.: Completeness of timed µCRL. Fundamenta Informaticae 50(3-4) (2002) 361-402
6. van Weerdenburg, M.: GenSpect process algebra. Master's thesis, Technische Universiteit Eindhoven (TU/e) (2004)
7. van Weerdenburg, M.: Process algebra with local communication. Technical Report 05/05, Technische Universiteit Eindhoven (TU/e) (2005)
8. Baeten, J.C.M., Weijland, W.P.: Process Algebra. Volume 18 of Cambridge Tracts in Theoretical Computer Science. Cambridge University Press (1990)
9. Blom, S., Fokkink, W.J., Groote, J.F., van Langevelde, I., Lisser, B., van de Pol, J.C.: CRL: A toolset for analysing algebraic specifications. In Berry, G., Comon, H., Finkel, A., eds.: Computer Aided Verification, 13th International Conference, CAV 2001, Paris, France, July 18-22, 2001, Proceedings. Volume 2102 of Lecture Notes in Computer Science. (2001) 250-254
10. Blom, S., Groote, J.F., van Langevelde, I., Lisser, B., van de Pol, J.C.: New developments around the µCRL tool set. In: Proc. 8th Int'l Workshop on Formal Methods for Industrial Critical Systems (FMICS'03). Volume 80 of Electronic Notes in Theoretical Computer Science. (2003) 1-5
11. Fokkink, W.J., Groote, J.F., Reniers, M.A.: Process algebra needs proof methodology (columns: Concurrency). Bulletin of the EATCS 82 (2004) 109-125
12. Fokkink, W.J., Groote, J.F., Pang, J., Badban, B., van de Pol, J.C.: Verifying a sliding window protocol in µCRL. In Rattray, C., Maharaj, S., Shankland, C., eds.: Proc. 10th International Conferance on Algebraic Methodology and Software Technology, AMAST'04, Stirling. Volume 3116 of Lecture Notes in Computer Science., Springer-Verlag (2004) 148-163
13. Groote, J.F., Pang, J., Wouters, A.G.: Analysis of a distributed system for lifting trucks. Journal of Logic and Algebraic Programming 55(1-2) (2003) 21-56
14. Pang, J., Fokkink, W.J., Hofman, R., Veldema, R.: Model checking a cache coherence protocol for a java DSM implementation. In: Proc. 2003 International Parallel and Distributed Processing Symposium (IPDPS'03), Nice, IEEE Computer Society Press (2003)
15. Groote, J.F., Ponse, A.: Process algebra with guards. Combining Hoare logic and process algebra. Formal Aspects of Computing 6(2) (1994) 115-164
16. Bezem, M.A., Groote, J.F.: Invariants in process algebra with data. In Jonsson, B., Parrow, J., eds.: CONCUR'94: Concurrency Theory. Volume 836 of Lecture Notes in Computer Science., Springer-Verlag (1994) 401-416
17. Jensen, K.: Coloured Petri Nets. EATCS Monographs on Theoretical Computer Science. Springer-Verlag (1992)
18. Baeten, J.C.M., Bergstra, J.A.: Non interleaving process algebra. In Best, E., ed.: CONCUR'93, International Conference on Concurrency Theory. Volume 715 of Lecture Notes in Computer Science., Springer-Verlag (1993) 308-323
19. Baeten, J.C.M., Basten, A.A.: Partial-order process algebra (and its relation to Petri nets). In Bergstra, J.A., Ponse, A., Smolka, S.A., eds.: Handbook of Process Algebra. Elsevier Science Publishers B.V., Amsterdam (2001) 769-872
20. Mauw, S., Reniers, M.A.: A process algebra for interworkings. In Bergstra, J.A., Ponse, A., Smolka, S.A., eds.: Handbook of Process Algebra. Elsevier Science Publishers B.V., Amsterdam (2001)
21. ISO - International Organization for Standardization: Information processing systems - Open systems interconnection - LOTOS - A formal description technique based on the temporal ordering of observational behaviour, IS 8807. ISO (1989)
22. Best, E., Devillers, R., Hall, J.: The Petri Box Calculus: A new causal algebra with multilabel communication. Volume 609 of Lecture Notes in Computer Science., Springer-Verlag (1992) 21-69
23. Best, E., Devillers, R., Koutny, M.: Petri Net Algebra. EATCS Monographs on Theoretical Computer Science. Springer-Verlag (2001)
24. Best, E., Devillers, R., Koutny, M.: A unified model for nets and process algebra. In Bergstra, J.A., Ponse, A., Smolka, S.A., eds.: Handbook of Process Algebra. Elsevier Science Publishers B.V., Amsterdam (2001) 873-944
25. Milner, R.: A Calculus of Communicating Systems. Volume 92 of Lecture Notes in Computer Science. Springer-Verlag (1980)
26. Willemse, T.A.C.: Semantics and Verification in Process Algebras with Data and Timing. PhD thesis, Technische Universiteit Eindhoven (TU/e) (2003)
27. Plotkin, G.D.: A structural approach to operational semantics. Technical Report DIAMI FN-19, Computer Science Department, Aarhus University (1981)
28. Plotkin, G.D.: A structural approach to operational semantics. Journal of Logic and Algebraic Programming 60-61 (2004) 17-139
29. van Glabbeek, R.J.: The linear time - branching time spectrum II. In Best, E., ed.: CONCUR'93, International Conference on Concurrency Theory. Volume 715 of Lecture Notes in Computer Science., Springer-Verlag (1993) 66-81
30. van Glabbeek, R.J., Weijland, W.P.: Branching time and abstraction in bisimulation semantics. Journal of the ACM 43(3) (1996) 555-600
31. Luttik, B.: Choice Quantification in Process Algebra. PhD thesis, University of Amsterdam (2002)
32. van Glabbeek, R.: The linear time - branching time spectrum. In Baeten, J., Klop, J., eds.: CONCUR'90 - Theories of Concurrency: Unification and Extension. Volume 458 of Lecture Notes in Computer Science., Amsterdam, Springer-Verlag (1990) 278-297
33. Baeten, J.C.M., Verhoef, C.: A congruence theorem for structured operational semantics with predicates. In Best, E., ed.: CONCUR'93: Proceedings of the 4th International Conference on Concurrency Theory. Volume 715., Springer-Verlag (1993) 477-492
34. Meinke, K.: Universal algebra in higher types. Theoretical Computer Science 100(2) (1992) 385-417
35. Meinke, K.: Higher-order equational logic for specification, simulation and testing. In: The 1995 Workshop on Higher-Order Algebra, Logic and Term Rewriting (HOA'95). Volume 1074 of Lecture Notes in Computer Science., Springer-Verlag (1996) 124-143
36. Möller, B., Tarlecki, A., Wirsing, M.: Algebraic specification of reachable higher-order algebras. In: Recent Trends in Data Type Specification. Volume 332 of Lecture Notes in Computer Science., Springer-Verlag (1988) 154-169
37. Usenko, Y.S.: Linearization in µCRL. PhD thesis, Technische Universiteit Eindhoven (TU/e) (2002)
38. Möller, B.: Algebraic specifications with higher-order operators. In: The IFIP TC2/WG 2.1 Working Conference on Program Specification and Transformation, Amsterdam, The Netherlands, North-Holland Publishing Co. (1987) 367-398
39. Burris, S., Sankappanavar, H.: A Course in Universal Algebra. Springer-Verlag (1981)
40. Loeckx, J., Ehrich, H.D., Wolf, M.: Specification of Abstract Data Types. Wiley (1996)
41. Klusener, A.S.: Models and Axioms for a Fragment of Real Time Process Algebra. PhD thesis, Eindhoven University of Technology (1993)
42. Groote, J.F., Springintveld, J.: Focus points and convergent process operators. A proof strategy for protocol verification. Technical Report 142, University Utrecht, Department of Philosophy (1995)
43. van der Zwaag, M.: The cones and foci proof technique for timed transition systems. Information Processing Letters 80(1) (2001) 33-40
44. Groote, J.F., Sellink, M.P.A.: Confluence for process verification. Theoretical Computer Science 170(1-2) (1996) 47-81