Show simple item record

dc.contributor.authorFranconi, Enrico
dc.contributor.authorMosca, Alessandro
dc.contributor.authorOriol Hilari, Xavier
dc.contributor.authorRull, Guillem
dc.contributor.authorTeniente López, Ernest
dc.contributor.otherFacultat d'Informàtica de Barcelona
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament d'Enginyeria de Serveis i Sistemes d'Informació
dc.identifier.citationFranconi, E., Mosca, A., Oriol, X., Rull, G., Teniente, E. OCLFO: first-order expressive OCL constraints for efficient integrity checking. "Software and systems modeling", 24 Agost 2018.
dc.description.abstractOCL is the standard language for defining constraints in UML class diagrams. Unfortunately, as we show in this paper, full OCL is so expressive that it is not possible to check general OCL constraints efficiently. In particular, we show that checking general OCL constraints is not only not polynomial, but not even semidecidable. To overcome this situation, we identify OCLFO , a fragment of OCL which is expressively equivalent to relational algebra (RA). By equivalent we mean that any OCLFO constraint can be checked through a RA query (which guarantees that OCLFO checking is efficient, i.e., polynomial), and any RA query encoding some constraint can be written as an OCLFO constraint (which guarantees expressiveness of OCLFO ). In this paper we define the syntax of OCLFO , we concisely determine its semantics through set theory, and we prove its equivalence to RA. Additionally, we identify the core of this language, i.e., a minimal subset of OCLFO equivalent to RA.
dc.subjectÀrees temàtiques de la UPC::Informàtica::Informàtica teòrica
dc.subject.lcshUML (Computer science)
dc.subject.otherRelational algebra
dc.subject.otherIntegrity checking
dc.titleOCLFO: first-order expressive OCL constraints for efficient integrity checking
dc.subject.lemacUML (Informàtica)
dc.contributor.groupUniversitat Politècnica de Catalunya. IMP - Information Modeling and Processing
dc.description.peerreviewedPeer Reviewed
dc.rights.accessRestricted access - publisher's policy
dc.description.versionPostprint (author's final draft)
dc.relation.projectidinfo:eu-repo/grantAgreement/AGAUR/2017 SGR 1749
upcommons.citation.authorFranconi, E., Mosca, A., Oriol, X., Rull, G., Teniente, E.
upcommons.citation.publicationNameSoftware and systems modeling

Files in this item


This item appears in the following Collection(s)

Show simple item record

All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder