Formalizing UML Models and OCL Constraints in PVS

Marcel Kyas, Harald Fecher, Frank S. De Boer, Joost Jacob, Jozef Hooman, Mark Van Der Zwaag, Tamarah Arons, Hillel Kugler

Research output: Contribution to journalArticlepeer-review

60 Scopus citations


The Object Constraint Language (OCL) is the established language for the specification of properties of objects and object structures in UML models. One reason that it is not yet widely adopted in industry is the lack of proper and integrated tool support for OCL. Therefore, we present a prototype tool, which analyzes the syntax and semantics of OCL constraints together with a UML model and translates them into the language of the theorem prover PVS. This defines a formal semantics for both UML and OCL, and enables the formal verification of systems modeled in UML. We handle the problematic fact that OCL is based on a three-valued logic, whereas PVS is only based on a two valued one.

Original languageEnglish
Pages (from-to)39-47
Number of pages9
JournalElectronic Notes in Theoretical Computer Science
Issue numberSPEC. ISS.
StatePublished - 18 Jan 2005
Externally publishedYes

Bibliographical note

Funding Information:
1 Part of this work has been financially supported by IST project Omega (IST-2001-33522), see, and NWO/DFG project Mobi-J (RO 1122/9-1, RO 1122/9-2). 2 mailto:{mky,hf} 3 mailto:{frb,jacob} 4 mailto:{hooman,mbz} 5 mailto:{tamarah,kugler} 6It has been implemented in the


  • Formal Semantics
  • Formal Verification
  • OCL
  • PVS
  • UML


Dive into the research topics of 'Formalizing UML Models and OCL Constraints in PVS'. Together they form a unique fingerprint.

Cite this