Abstract
\(\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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
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)
Abrial, J.-R.: The B-Book - Assigning programs to meanings. Cambridge University Press (2005)
Bergstra, J.A., Ponse, A., Smolka, S.A.: Handbook of Process Algebra. Elsevier (2001)
Bergstra, J.A., Klop, J.W.: Algebra of Communicating Processes with Abstraction. TCS 37, 77–121 (1985)
Chossart, R.: Évaluation d’outils de vérification pour les spécifications de systèmes d’information. Master’s thesis, Université de Sherbrooke (2010)
ClearSy. Atelier B, http://www.atelierb.societe.com
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)
Allen Emerson, E., Lei, C.-L.: Efficient Model Checking in Fragments of the Propositional Mu-Calculus. In: Proc. of LICS, pp. 267–278 (1986)
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)
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)
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)
Gervais, F.: Combinaison de spécifications formelles pour la modélisation des systèmes d’information. PhD thesis, Université de Sherbrooke (2006)
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)
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)
Hoare, C.A.R.: Communicating Sequential Processes. Commun. ACM 21(8), 666–677 (1978)
ISO/IEC. Enhancements to LOTOS (E-LOTOS). International Standard number 15437:2001, International Organization for Standardization — Information Technology, Genève (2001)
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)
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)
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)
Vekris, D., Dima, C.: Efficient Operational Semantics for \(\textsc{eb}^3\) for Verification of Temporal Properties. In: Proc. of FSEN. Springer (to appear, 2013)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Vekris, D., Lang, F., Dima, C., Mateescu, R. (2013). Verification of EB3 Specifications Using CADP. In: Johnsen, E.B., Petre, L. (eds) Integrated Formal Methods. IFM 2013. Lecture Notes in Computer Science, vol 7940. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38613-8_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-38613-8_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-38612-1
Online ISBN: 978-3-642-38613-8
eBook Packages: Computer ScienceComputer Science (R0)