Formalizing UML Models and OCL Constraints in PVS

Authors:
Marcel Kyas;Harald Fecher;Frank S. de Boer;Joost Jacob;Jozef Hooman;Mark van der Zwaag;Tamarah Arons;Hillel Kugler
Affiliations:
Institute for Computer Science and Applied Mathematics, Christian-Albrechts-Universität zu Kiel, Germany;Institute for Computer Science and Applied Mathematics, Christian-Albrechts-Universität zu Kiel, Germany;CWI Amsterdam, The Netherlands;CWI Amsterdam, The Netherlands;Computer Science Department, University of Nijmegen, The Netherlands;Computer Science Department, University of Nijmegen, The Netherlands;Weizmann Institute of Science, Rehovot, Israel;Weizmann Institute of Science, Rehovot, Israel
Venue:
Electronic Notes in Theoretical Computer Science (ENTCS)
Year:
2005

Citing 5
Cited 8

A Proposal for a Formal OCL Semantics in Isabelle/HOL

TPHOLs '02 Proceedings of the 15th International Conference on Theorem Proving in Higher Order Logics
A Formal Semantics of UML Statecharts by Model Transition Systems

ICGT '02 Proceedings of the First International Conference on Graph Transformation
PVS: A Prototype Verification System

CADE-11 Proceedings of the 11th International Conference on Automated Deduction: Automated Deduction
Computer-aided specification and verification of annotated object-oriented programs

FMOODS '02 Proceedings of the IFIP TC6/WG6.1 Fifth International Conference on Formal Methods for Open Object-Based Distributed Systems V
Isabelle/HOL: a proof assistant for higher-order logic

Isabelle/HOL: a proof assistant for higher-order logic

USE: A UML-based specification environment for validating UML and OCL

Science of Computer Programming
Preliminary explorations in specifying and validating entity-relationship models in PVS

Proceedings of the second workshop on Automated formal methods
Verifying UML/OCL models using Boolean satisfiability

Proceedings of the Conference on Design, Automation and Test in Europe
Encoding OCL data types for SAT-based verification of UML/OCL models

TAP'11 Proceedings of the 5th international conference on Tests and proofs
Model transformations? transformation models!

MoDELS'06 Proceedings of the 9th international conference on Model Driven Engineering Languages and Systems
On validation of ATL transformation rules by transformation models

Proceedings of the 8th International Workshop on Model-Driven Engineering, Verification and Validation
An extended type system for OCL supporting templates and transformations

FMOODS'05 Proceedings of the 7th IFIP WG 6.1 international conference on Formal Methods for Open Object-Based Distributed Systems
Towards a generic verification methodology for system models

Proceedings of the Conference on Design, Automation and Test in Europe

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.