An Approach for Model Composition and Verification

Zhang, Defen; Li, Shixian; Liu, Xianming

doi:10.1109/ncm.2009.271

Cited by 11 publications

(13 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…These have been used successfully to detect conflict in the composition of static models of processes 18 – 20. More recently, the use of constraint solvers has been explored for dynamic models similar to those presented in healthcare 19 , 21.…”

Section: Developmentmentioning

confidence: 99%

Automated conflict resolution between multiple clinical pathways: a technology report

Litchfield

Turner

Backman

et al. 2018

BMJ Health Care Inform

View full text Add to dashboard Cite

BackgroundThe number of people in the UK with three or more long-term conditions continues to grow and the management of patients with co-morbidities is complex. In treating patients with multimorbidities, a fundamental problem is understanding and detecting points of conflict between different guidelines which to date has relied on individual clinicians collating disparate information.ObjectiveWe will develop a framework for modelling a diverse set of care pathways, and investigate how conflicts can be detected and resolved automatically. We will use this knowledge to develop a software tool for use by clinicians that can map guidelines, highlight root causes of conflict between these guidelines and suggest ways they might be resolved.MethodOur work consists of three phases. First, we will accurately model clinical pathways for six of the most common chronic diseases; second, we will automatically identify and detect sources of conflict across the pathways and how they might be resolved. Third, we will present a case study to prove the validity of our approach using a team of clinicians to detect and resolve the conflicts in the treatment of a fictional patient with multiple common morbidities and compare their findings and recommendations with those derived automatically using our novel software.DiscussionThis paper describes the development of an important software-based method for identifying a conflict between clinical guidelines. Our findings will support clinicians treating patients with multimorbidity in both primary and secondary care settings.

show abstract

Section: Developmentmentioning

confidence: 99%

Automated conflict resolution between multiple clinical pathways: a technology report

Litchfield

Turner

Backman

et al. 2018

BMJ Health Care Inform

View full text Add to dashboard Cite

show abstract

“…It uses the same underlying categorical construction as done in [21] but it has not been automated. On the other hand, Zhang et al [31] and Rubin et al [32] use Alloy for the composition of class diagrams. They transform UML class diagrams into Alloy and compose them automatically.…”

Section: Related Workmentioning

confidence: 99%

Weaving True-Concurrent Aspects Using Constraint Solvers

Bowles

Bordbar

Alwanain

2016

2016 16th International Conference on Application of Concurrency to System Design (ACSD)

View full text Add to dashboard Cite

Abstract-Large system models usually consist of several simpler models that can be understood more easily. Making changes to the behaviour of a component will likely affect several models and could introduce accidental errors. Aspects address this by modelling new functionality required in several places as an advice, which can be integrated with the original base models by specifying a pointcut. Before checking that the overall outcome is correct, we need to weave the crosscutting advice into the base models, and obtain new augmented models. Although considerable research has been done to weave models, many such approaches are not fully automated. This paper looks at aspect weaving of scenario-based models, where aspects are given a true-concurrent semantics based on event structures. Our contribution is a novel formal automated technique for weaving aspects using the Z3-SMT solver. We compare the performance of Alloy and Z3 to justify our choice.

show abstract

“…Zhang et al [12] and Rubin et al [9] have used Alloy for the composition of UML class diagrams, but their approaches are not fully automated and they only address composition of static models. Widl et al [11] use of SAT-solvers to compose concurrently evolved sequence diagrams with respect to an overall behavioural specification given as a state machine.…”

Section: Related Workmentioning

confidence: 99%

“…As a result, in recent years, various methods for automated model composition have been introduced [4], [5], [6], [7], [8], [9], [10], [11], [12], [13], [14], [15]. Most of these methods involve introducing algorithms to produce a composite model from simpler models originating from partial specifications and assume a formal underlying semantics [7].…”

Section: Introductionmentioning

confidence: 99%

“…We have conducted several experiments in [15] to show that Z3 performs much better than Alloy for large systems. Using Alloy for model composition, mostly in the context of structural models, is an active area of research [9], [12], but the use of Z3 is a novelty of [15]. In further recent work, we have also used Z3 for detecting and resolving conflicts between models in a healthcare setting [18].…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Mind the Gap: Addressing Behavioural Inconsistencies with Formal Methods

Bowles

Caminati

2016

2016 23rd Asia-Pacific Software Engineering Conference (APSEC)

View full text Add to dashboard Cite

Abstract-In complex system design, it is important to construct several design models focusing on different aspects of a system to gain a better understanding of individual component structure and behaviour. Scenarios of execution are commonly used to specify partial behaviour and interactions between a group of system objects or components. However, partial specifications may hide inconsistencies or an otherwise unintentionally incomplete or underspecified behavioural model. This paper proposes a new powerful technique combining constraint solvers and theorem provers to complete partial specifications and determine overall model inconsistencies. We use a trueconcurrent model, namely labelled event structures, which can be used as the underlying semantics of widely used workflow or scenario-based languages. We show how an interplay between the theorem prover Isabelle and constraint solver Z3 can be used for detecting and solving partial specifications and inconsistencies over event structures.

show abstract

An Approach for Model Composition and Verification

Cited by 11 publications

References 10 publications

Automated conflict resolution between multiple clinical pathways: a technology report

Automated conflict resolution between multiple clinical pathways: a technology report

Weaving True-Concurrent Aspects Using Constraint Solvers

Mind the Gap: Addressing Behavioural Inconsistencies with Formal Methods

Contact Info

Product

Resources

About