A proposal for an executable equational semantics for OCL
نویسندگان
چکیده
The Object Constraint Language (OCL), a part of the standard UML language, is both a constraint and a query language. As a constraint language it is used to precise the information contained in the models; as a query language it is used to analyze these models and to validate them over selected scenarios. Although designed to be a formal language, experience has shown that the language definition is not precise enough. In this paper, we propose a formal semantics for a significant subset of OCL, which is based on a novel mapping from UML models with OCL expressions to equational theories. Since the resulting theories are Church-Rosser and terminating, our mapping provides both a formal and an executable semantics for OCL. As part of this work, we have implemented our mapping as the key component of a formal tool built in Maude that automatically evaluates OCL expressions over selected scenarios.
منابع مشابه
Using Reflection to Implement in Maude a Rewriting-Based Validation Tool for UML+OCL Static Class Diagrams
In this paper we present the ITP/OCL tool, a rewritingbased tool that supports automatic validation of UML static class diagrams with respect to OCL invariants. From a conceptual point of view, the ITP/OCL tool is directly based on the equational specification of UML+OCL class diagrams developed in [11], according to which: i) class and object diagrams are specified as membership equational the...
متن کاملAn Equational Specification for the Scheme Language
This work describes the formal semantics of Scheme as an equational theory in the Maude rewriting system. The semantics is based on continuations and is highly modular. We briefly investigate the relationship between our methodology for defining programming languages and other semantic formalisms. We conclude by showing some performance results of the interpreter obtained for free from the exec...
متن کاملA quick ITP tutorial
The ITP tool is an experimental inductive theorem prover for proving properties of Maude equational specifications, i.e., specifications in membership equational logic with an initial algebra semantics. The ITP tool has been written entirely in Maude and is in fact an executable specification of the formal inference system that it implements.
متن کاملA Proposal for a Formal OCL Semantics in Isabelle/HOL
We present a formal semantics as a conservative shallow embedding of the Object Constraint Language (OCL). OCL is currently under development within an open standardization process within the OMG; our work is an attempt to accompany this process by a proposal solving open questions in a consistent way and exploring alternatives of the language design. Moreover, our encoding gives the foundation...
متن کاملExtending ASSL: Making UML Metamodel-based Workflows executable
ASSL is a language that enables UML developers to test and certify UML and OCL models [5]. Snapshots of system states are semi-automatically created and main parts of the UML action semantics is implemented by the language. Its interpreter is the well-known UML modeling tool USE. The article proposes a number of language extensions to ASSL. These include (sub) procedure calls and preand postcon...
متن کامل