A Verification Technique Based on Syntactic Action Refinement in a TCSP-like Process Algebra and the Hennessy-Milner-Logic

  • Mila Majster-Cederbaum
  • Frank Salger
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1742)


We investigate the conceptual link between action refinement for a process algebra which contains the TCSP-parallel composition operator and recursion on the one hand and action refinement for the Hennessy-Milner-Logic on the other. We show that the assertion p ⊨ ϕ ⇔ P[a↪Q] ⊨ ϕ[a↪Q] where ⋅[a↪Q] denotes the refinement operator both on process terms and formulas holds in the considered framework under weak and reasonable restrictions.


Model Checker Composition Operator Atomic Action Process Expression Process Algebra 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. [AH91]
    L. Aceto and M. Hennessy. Adding action refinement to a finite process algebra. Lecture Notes in Computer Science, 510:506–519, 1991.MathSciNetGoogle Scholar
  2. [BHR84]
    S. D. Brookes, C. A. R. Hoare, and A. W. Roscoe. A theory of communicating sequential processes. Journal of the ACM, 31(3):560–599, July 1984.zbMATHCrossRefMathSciNetGoogle Scholar
  3. [GGR94]
    U. Goltz, R. Gorrieri, and A. Rensink. On syntactic and semantic action refinement. Lecture Notes in Computer Science, 789:385–404, 1994.Google Scholar
  4. [Koz83]
    D. Kozen. Results on the propositional mu-calculus. Theoretical Computer Science, 27(3):333–354, December 1983.zbMATHCrossRefMathSciNetGoogle Scholar
  5. [MCS99a]
    M. Majster-Cederbaum and F. Salger. On syntactic action refinement and logic. Technical Report 7/99, Fakultät für Mathematik und Informatik, Universität Mannheim, D7.27, Germany, 1999.Google Scholar
  6. [MCS99b]
    M. Majster-Cederbaum and F. Salger. Syntactic action refinement in the modal mu-calculus and its applications to the verification of reactive systems.Technical Report (in preparation), Fakultät für Mathematik und Informatik, Universität Mannheim, D7.27, Germany, 1999.Google Scholar
  7. [Mil80]
    R. Milner. A Calculus of Communicating Systems. Springer, Berlin, 1edition, 1980.zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • Mila Majster-Cederbaum
    • 1
  • Frank Salger
    • 1
  1. 1.Universität Mannheim Fakultät für Mathematik und InformatikMannheimGermany

Personalised recommendations