Skip to main content
SpringerLink
Log in

A formal approach based on UML and B for the specification and development of database applications

  • Published:
Automated Software Engineering Aims and scope Submit manuscript

Abstract

This article describes a formal approach to specify and develop database applications. This approach consists of two complementary phases. In the first phase, B specifications are automatically generated from UML class, state and collaboration diagrams describing the data and the transactions of the system we are developing. In the second phase, these specifications are successively refined until they become close enough to a relational implementation. The tool supporting this approach is implemented as an extension of the Rational Rose tool to develop and visualize graphical (UML) and formal (B) notations in a single environment.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Abrial, J. R.: The B-Book: Assigning Programs to Meanings. Cambridge University Press (1996)

  • B-CORE: B-Toolkit Release 3.2. Manual. Oxford, UK (1996)

  • Barros, R.S.M.: Deriving relational database programs from formal specifications. In: Naftalin, M. Denvir, B.T. Bertran, M. (eds.) Industrial Benifit fo Formal Method, Second International of Formal Methods Europe (FME’94), vol. 873 of LNCS, Springer-Verlag (19941)

  • Barros R.S.M.: On the formal specification and derivation of relational database application. Ph.D thesis, Department of Computing Science, the University of Glasgow (1994b)

  • Barros, R.S.M.: On the formal specification and derivation of relational database applications. Elec Notes in Theoretical Comptuer Science 14 (1998)

  • Batini, C., Ceri, S., Navathe, S.: Conceptual Database Design: An Entity-Relationship Approach. Benjamin/Cummings Publishing Company (1992).

  • Behm, P., Burdy, L., Meynadier, J.-M.: Well defined B. In: Bert, D. (ed.) B’98: Recent Advances in the Development and Use of the B Method, Second International B Conference, vol. 1393 of Lecture Notes in Computer Science pp. 29–45. Springer-Verlag (1998)

  • Bruel, J.M., France, R.B.: A formal object-oriented CASE tool for the development of complex systems. In: 7th European Workshop on Next Generation of Case Tools. Available at citeseer.ist.psu.edu/bruel96formal.html (1996)

  • Burdy, L.: Traitement des expressions dépourvues de sens de la théorie des ensembles: Application à la méthode B. Ph.D. thesis, CEDRIC Laboratory, Paris, France (2000)

  • Clearsy: Atelier B, Manuel de Référence. available at http://www.atelierb.societe.com (2003)

  • CLEARSY: (2004) http://www.b4free.com/

  • Codd, E.: A relational model for large shared data banks. Commun of the ACM 13(6) (1970)

  • Davies, J., Simpson, A., Martin, A.: Teaching formal methods in context. In: Neville Dean, C, Boute, R.T. (eds.) Teaching Formal Methods, CoLogNET/FME Symposium (TFM 2004), vol. 3294 of LNCS. Springer (2004).

  • Dupuy, S.: Couplage de notations semi-formelles et formelles pour la spécification des systemes d’information. Ph.D. thesis, Universite Joseph Fourier (2000)

  • Dupuy, S., Ledru, Y., Chabre-Peccoud, M.: An overview of RoZ: A tool for integrating UML and Z specifications. In: Wangler, B., Bergman, L. (eds.), 12th International Conference Advanced Information Systems Engineering (CAiSE’00), vol. 1789 of LNCS Springer-Verlag (2000)

  • Edmond, D.: Refining database systems. In: Bowen, J.P. Hinchey, M.G. (eds.) The Z Formal Specification Notation (ZUM’95), vol. 967 of LNCS Springer-Verlag (1995)

  • Elmasri, R., Navathe, S.: Fundamental of Database Systems (4th edition). Addison-Wesley (2003)

  • Gunther, T., Schewe, K.D., Wetzel, I.: On the derivation of executable database programs from formal specifications. In: Woodcock, J.C.P., Larsen, P.G. (eds.) Industrial-Strength Formal Methods, First International Symposium of Formal Methods Europe (FME’93), vol. 670 of LNCS Springer-Verlag (1993)

  • Hall, A.: Using Z as a specification calculus for object-oriented systems. In: VDM’90: 3rd International Conference, Kiel, Germany, vol. 428 of LNCS Springer-Verlag (1990)

  • Harel, D.: Statecharts: A visual formalism for complex systems. Science of Computer Programming 8(3) (1987)

  • Hughes, J.: Why functional programming matters. Compu J 32(2) (1989)

  • Kim, S., Carrington, D.: Formalizing the UML class diagram using OBJECT-Z. In: UML99, vol. 1723 of LNCS Springer-Verlag (1999)

  • Laleau, R.: On the interest of combining UML with the B formal method for the specification of database applications. In: ICEIS’00: 2nd International Conference on Enterprise Information Systems. Available at http://www.univ-paris12.fr/lacl/laleau/ (2000).

  • Laleau, R., Mammar, A.: A generic process to refine a B specification into a relational database implementation. In: Bowen, J.P., Dunne, S., Galloway, A., King, S. (eds.) The First International Conference of B and Z Users on Formal Specification and Development in Z and B (ZB’00), vol. 1878 of LNCS Springer-Verlag (2000a)

  • Laleau, R., Mammar, A.: An overview of a method and its support tool for generating B specifications from UML notations. In: The Fifteenth IEEE International Conference on Automated Software Engineering (ASE’00) IEEE Computer Society (2000b)

  • Laleau, R., Polack, F.: A rigorous metamodel for UML static conceptual modelling of information systems. In: Dittrich, K.R., Geppert, A., Norrie, A.C. (eds.) 13th International Conference on Advanced Information Systems Engineering (CAiSE’01), vol. 2068 of LNCS Springer-Verlag (2001a)

  • Laleau, R., Polack, F.: Specification of integrity-preserving operations in information systems by using a formal UML-based language. Info Soft Techno 43(12) (2001b)

  • Laleau, R., Polack, F.: Coming and going from UML to B: A proposal to support traceability in rigorous IS development. In: Bert, D., Bowen, J.-P., Henson, M., Robinson, K. (eds.), Formal Specification and Development in Z and B (ZB’02), vol. 2272 of Lecture Notes in Computer Science, Springer-Verlag (2002)

  • Lano, K.: Advanced Systems Design with Java. UML and MDA Elsevier (2005)

  • Lano, K., Clark, D., Androutsopoulos, K.: UML to B: Formal verification of object-oriented models. In: Boiten, E.A., Derrick, J., Smith, G. (eds.) IFM’04: 4th International Conference on Integrated Formal Methods (2004)

  • Ledang, H., Souquières, J.: Modeling class operations in B: Application to UML behavioral diagrams. In: The Sixteenth IEEE International Conference on Automated Software Engineering (ASE’01). IEEE Computer Society (2001)

  • Ledang, H., Souquieres, J., Charles, S.: ArgoUML+B : Un Outil de Transformation Systématique de Spécifications UML vers B ’. In: Proceedings of AFADL’2003, INRIA (2003)

  • Ledru, Y.: http://www-lsr.imag.fr/EDEMOI/ (2003)

  • Leuschel, M., Butler, M.-J.: ProB: A model checker for B. In: Araki, K., Gnesi, S., Mandrioli, D. (eds.) The 12th International FME Symposium (FME’03), vol. 2805 of LNCS. Springer-Verlag (2003)

  • Mammar, A.: Un environnement formel pour le développement d’Applications bases de données. Ph.D. thesis, CEDRIC Laboratory, Paris, France (2002)

  • Mammar, A., Laleau, R.: Design of an automatic prover dedicated to the refinement of database applications. In: Araki, K., Gnesi, S., Mandrioli, D. (eds.) The 12th International FME Symposium (FME’03), vol. 2805 of LNCS. Springer-Verlag (2003)

  • Mammar, A., Laleau, R.: Génération de Code à Partir d’une Spécification B : Application aux Bases de Données’. In: Proceedings of Approches Formelles dans l’Assistance au Développement de Logiciels” (AFADL’2004) (2004)

  • Mammar, A., Laleau, R.: UB2SQL: An integrated environment based on UML and the B formal method for the development of database applications. Technical report, University of Luxembourg. Available at http://se2c.uni.lu/users/AM (2005)

  • Mammar, A., Laleau, R.: From a B formal specification to an executable code: Application to the relational database domain. Information & Software Technology 48(4) (2006)

  • Mandrioli, D.: Advertising formal methods and organizing their teaching: Yes, but ..... In: Neville Dean, C., Boute, R.T. (eds.), Teaching Formal Methods, CoLogNET/FME Symposium (TFM 2004), vol. 3294 of LNCS. Springer (2004)

  • Marcano, R., Levy, N.: Transformation rules of OCL constraints into B formal expressions. In: Jurjens, J., Cengarle, M. V., Fernandez, E. B., Rumpe, B., Sandner, R. (eds.) Critical Systems Development with UML – Proceedings of the UML’02 Workshop, Technische Universität München, Institut für Informatik (2002)

  • Matthews, B., Locuratolo, E.: Formal development of databases in ASSO and B. In: Wing, J.-W., Woodcock, J.-C.-P., Davies, J.-W.-M. (eds.), Proceedings of FM’99: World Congress on Formal Methods, vol. 1709 of LNCS Springer-Verlag (1999)

  • Melton, J., Simon, A.: Understanding the New SQL: A Complete Guide. Morgan Kaufmann (1993)

  • NoMagic: http://www.MagicDraw.com (2005)

  • Oliveira, J.: A survey of formal methods courses in european higher education. In: Neville Dean, C., Boute, R.T. (eds.) Teaching Formal Methods, CoLogNET/FME Symposium (TFM 2004) vol. 3294 of LNCS Springer (2004)

  • OMG: http://www.omg.org/ (2005)

  • Qian, X.: The deductive synthesis of database transactions. ACM Trans Data Syst 18(4) (1993)

  • Rational: http://www.rational.com (2003)

  • Rational: http://www.rational.com (2005)

  • Schewe, K., Schmidt, J., Wetzel, I.: Specification and refinement in an integrated databaseapplication environment. In: Prehn, S., Toetenel, T. (eds.), VDM’91: Proceedings of Formal Software Development Methods vol. 552 of LNCS Springer-Verlag (1991)

  • Snook, C., Butler, M.: Using a graphical design tool for formal specification. In: Kadoda, G. (ed.) The 13th Annual Workshop of the Psychology of Programming Interest Group (PPIG’01). Available at http://www.ppig.org/papers/13th-snook.pdf (2001)

  • Treharne, H.: Supplementing a UML development process with B. In: FME2002:International Symposium of Formal Methods Europe, vol. 2391 of LNCS. Springer-Verlag (2002)

Download references

Author information

Authors and Affiliations

  1. University of Luxembourg, SE2C, 6 rue Richard Courdenhove-Kalergi, L-1359, Luxembourg-Kirchberg, Luxembourg

    Amel Mammar

  2. University of Paris 12, LACL, IUT Fontainebleau, Route Forestiére Hurtault, 77300, Fontainebleau

    Régine Laleau

Authors
  1. Amel Mammar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Régine Laleau
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Amel Mammar.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Mammar, A., Laleau, R. A formal approach based on UML and B for the specification and development of database applications. Autom Software Eng 13, 497–528 (2006). https://doi.org/10.1007/s10515-006-0273-5

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10515-006-0273-5

Keywords

Search

Navigation