UTP Semantics for Shared-State, Concurrent, Context-Sensitive Process Models

Andrew Butterfield, Anila Mjeda, John Noll

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Process Modelling Language (PML) is a notationfor describing software development and business processes. It takes the form of a shared-state concurrent imperative language describing tasks asactivities that require resources to startand provide resources when they complete. Its syntax covers sequential composition, parallelism, iteration and choice, but without explicit iteration and choice conditions. It is intended to support a range of context-sensitive interpretations, from a rough guide for intended behaviour, to being very prescriptive about the order in which tasks must occur. We are using Unifying Theories of Programming (UTP) to modelthis range of semantic interpretations, with formal links between them, typically of the nature of a refinement. We address a number of challenges that arise when trying to developa compositional semantics for PML and its shared-state concurrent underpinnings, most notably in how UTP observations need to distinguishbetween dynamic state-changes and static context parameters. The formal semantics are intended as the basis for tool support for process analysis, with applicationsin the healthcare domain, covering such areas as healthcare pathwaysand software development and certification processesfor medical device software.

Original languageEnglish
Title of host publicationProceedings - 10th International Symposium on Theoretical Aspects of Software Engineering, TASE 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages93-100
Number of pages8
ISBN (Electronic)9781509017638
DOIs
Publication statusPublished - 10 Aug 2016
Event10th International Symposium on Theoretical Aspects of Software Engineering, TASE 2016 - Shanghai, China
Duration: 17 Jul 201619 Jul 2016

Publication series

NameProceedings - 10th International Symposium on Theoretical Aspects of Software Engineering, TASE 2016

Conference

Conference10th International Symposium on Theoretical Aspects of Software Engineering, TASE 2016
Country/TerritoryChina
CityShanghai
Period17/07/1619/07/16

Keywords

  • Concurrency
  • Process Modelling Language
  • Shared-State
  • Unifying Theories of Programming

Fingerprint

Dive into the research topics of 'UTP Semantics for Shared-State, Concurrent, Context-Sensitive Process Models'. Together they form a unique fingerprint.

Cite this