Verification of EB3 Specifications Using CADP

  • Dimitris Vekris
  • Frédéric Lang
  • Catalin Dima
  • Radu Mateescu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7940)


\(\textsc{eb}^3\) is a specification language for information systems.The core of the \(\textsc{eb}^3\) language consists of process algebraic specifications describing the behaviour of the entities in a system, and attribute function definitions describing the entity attributes.The verification of \(\textsc{eb}^3\) specifications against temporal properties is of great interest to users of \(\textsc{eb}^3\).In this paper, we propose a translation from \(\textsc{eb}^3\) to LOTOS NT (LNT for short), a value-passing concurrent language with classical process algebra features. Our translation ensures the one-to-one correspondence between states and transitions of the labelled transition systems corresponding to the \(\textsc{eb}^3\) and LNT specifications. We automated this translation with the \(\textsc{eb}^3\)2lnt tool, thus equipping the \(\textsc{eb}^3\) method with the functional verification features available in the CADP toolbox.


Model Check Attribute Function Operational Semantic Parallel Composition Label Transition System 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Abdulla, P.A., Bouajjani, A., Jonsson, B., Nilsson, M.: Handling Global Conditions in Parameterized System Verification. In: Halbwachs, N., Peled, D.A. (eds.) CAV 1999. LNCS, vol. 1633, pp. 134–145. Springer, Heidelberg (1999)CrossRefGoogle Scholar
  2. 2.
    Abrial, J.-R.: The B-Book - Assigning programs to meanings. Cambridge University Press (2005)Google Scholar
  3. 3.
    Bergstra, J.A., Ponse, A., Smolka, S.A.: Handbook of Process Algebra. Elsevier (2001)Google Scholar
  4. 4.
    Bergstra, J.A., Klop, J.W.: Algebra of Communicating Processes with Abstraction. TCS 37, 77–121 (1985)MathSciNetzbMATHCrossRefGoogle Scholar
  5. 5.
    Chossart, R.: Évaluation d’outils de vérification pour les spécifications de systèmes d’information. Master’s thesis, Université de Sherbrooke (2010)Google Scholar
  6. 6.
    ClearSy. Atelier B,
  7. 7.
    Champelovier, D., Clerc, X., Garavel, H., Guerte, Y., McKinty, C., Powazny, V., Lang, F., Serwe, W., Smeding, G.: Reference Manual of the LOTOS NT to LOTOS Translator - Version 5.4. In: INRIA/VASY (2011)Google Scholar
  8. 8.
    Allen Emerson, E., Lei, C.-L.: Efficient Model Checking in Fragments of the Propositional Mu-Calculus. In: Proc. of LICS, pp. 267–278 (1986)Google Scholar
  9. 9.
    Frappier, M., Fraikin, B., Chossart, R., Chane-Yack-Fa, R., Ouenzar, M.: Comparison of model checking tools for information systems. In: Dong, J.S., Zhu, H. (eds.) ICFEM 2010. LNCS, vol. 6447, pp. 581–596. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  10. 10.
    Frappier, M., St.-Denis, R.: EB3: an entity-based black-box specification method for information systems. Software and System Modeling 2(2), 134–149 (2003)CrossRefGoogle Scholar
  11. 11.
    Garavel, H., Lang, F., Mateescu, R., Serwe, W.: CADP 2010: A toolbox for the construction and analysis of distributed processes. In: Abdulla, P.A., Leino, K.R.M. (eds.) TACAS 2011. LNCS, vol. 6605, pp. 372–387. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  12. 12.
    Gervais, F.: Combinaison de spécifications formelles pour la modélisation des systèmes d’information. PhD thesis, Université de Sherbrooke (2006)Google Scholar
  13. 13.
    Gervais, F., Frappier, M., Laleau, R.: Synthesizing B Specifications from EB3 Attribute Definitions. In: Romijn, J.M.T., Smith, G.P., van de Pol, J. (eds.) IFM 2005. LNCS, vol. 3771, pp. 207–226. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  14. 14.
    Gervais, F., Frappier, M., Laleau, R.: Refinement of EB 3 Process Patterns into B Specifications. In: Julliand, J., Kouchnarenko, O. (eds.) B 2007. LNCS, vol. 4355, pp. 201–215. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  15. 15.
    Hoare, C.A.R.: Communicating Sequential Processes. Commun. ACM 21(8), 666–677 (1978)MathSciNetzbMATHCrossRefGoogle Scholar
  16. 16.
    ISO/IEC. Enhancements to LOTOS (E-LOTOS). International Standard number 15437:2001, International Organization for Standardization — Information Technology, Genève (2001)Google Scholar
  17. 17.
    Jiague, M.E., Frappier, M., Gervais, F., Konopacki, P., Laleau, R., Milhau, J., St-Denis, R.: Model-Driven Engineering of Functional Security Policies. In: Proc. of ICEIS, pp. 374–379 (2010)Google Scholar
  18. 18.
    Mateescu, R., Thivolle, D.: A model checking language for concurrent value-passing systems. In: Cuellar, J., Sere, K. (eds.) FM 2008. LNCS, vol. 5014, pp. 148–164. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  19. 19.
    Milhau, J., Idani, A., Laleau, R., Labiadh, M.A., Ledru, Y., Frappier, M.: Combining UML, ASTD and B for the formal specification of an access control filter. Journal of Innovations in Systems and Software Engineering 7, 303–313 (2011)CrossRefGoogle Scholar
  20. 20.
    Vekris, D., Dima, C.: Efficient Operational Semantics for \(\textsc{eb}^3\) for Verification of Temporal Properties. In: Proc. of FSEN. Springer (to appear, 2013)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Dimitris Vekris
    • 1
  • Frédéric Lang
    • 2
  • Catalin Dima
    • 1
  • Radu Mateescu
    • 2
  1. 1.LACLUniversité Paris-EstCréteilFrance
  2. 2.CONVECS TeamInria Grenoble Rhône-Alpes and LIGSaint IsmierFrance

Personalised recommendations