Show simple item record

dc.contributor.authorCrane, Michelle Loveen
dc.date2009-01-12 20:16:47.738
dc.date.accessioned2009-01-13T14:33:20Z
dc.date.available2009-01-13T14:33:20Z
dc.date.issued2009-01-13T14:33:20Z
dc.identifier.urihttp://hdl.handle.net/1974/1657
dc.descriptionThesis (Ph.D, Computing) -- Queen's University, 2009-01-12 20:16:47.738en
dc.description.abstractOne of the main notational contexts in which model-driven software development has been studied is the Unified Modeling Language (UML), the de facto standard in software modelling. The current trend in software development is not just towards the use of models, but the use of executable models. In 2006, the Object Management Group issued a Request for Proposal (RFP), soliciting the definition of an Executable UML Foundation, with a fully specified executable semantics. The purpose of such a version of UML is to make the advantages of executable models available to UML users by enabling "a chain of tools that support the construction, verification, translation, and execution" of models. An oft-voiced criticism of UML is its lack of a formal, unambiguous description of its semantics. In an effort to improve the support for model-driven development, especially with respect to executable modelling, the UML 2 specification introduced a novel three-layer semantics architecture. This architecture provides a stratification of the description of UML models that clearly separates 'low-level' behavioural specification mechanisms, such as actions, from 'high-level' behavioural formalisms, such as activities, state machines and interactions. Although UML describes the effect of actions, it does not provide either the concrete syntax or the formal semantics of an action language. Our research focuses on a top-to-bottom slice of the three-layer architecture. We formally define the execution semantics of two-thirds of UML actions, including the most complicated actions---invocation actions. Our formal definition is expressed in terms of state changes to a global state machine representing an executing UML model. Our work provides an alternate formalization to that of the current submission to the RFP and could be used to enhance that submission. To validate our formal semantics and to determine the usefulness of the three-layer architecture, we have created an interpreter for UML actions and activities. This interpreter was designed in accordance with the complex token passing semantics of UML and provides analysis capabilities that have been successfully used to identify problems even in published activity diagrams. In effect, we have created a tool that supports the construction, verification and execution of a subset of UML models, namely activities. Our handling of this slice of the three-layer architecture is a preliminary step to realizing the grander vision of general executable (and analyzable) models.en
dc.format.extent2147064 bytes
dc.format.mimetypeapplication/pdf
dc.language.isoengen
dc.relation.ispartofseriesCanadian thesesen
dc.rightsThis publication is made available by the authority of the copyright owner solely for the purpose of private study and research and may not be copied or reproduced except as permitted by the copyright laws without written authority from the copyright owner.en
dc.subjectUMLen
dc.subjectmodelingen
dc.subjectactionsen
dc.subjectactivitiesen
dc.subjectexecutable UMLen
dc.subjectinterpreteren
dc.subjectsoftwareen
dc.subjectcomputer scienceen
dc.subjectsemanticsen
dc.subjectformalen
dc.titleSlicing UML's Three-layer Architecture: A Semantic Foundation for Behavioural Specificationen
dc.typethesisen
dc.description.degreePhDen
dc.contributor.supervisorDingel, Juergenen
dc.contributor.departmentComputingen
dc.degree.grantorQueen's University at Kingstonen


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record