A flexible approach for finding optimal paths with minimal conflicts

Juliana Kuster Filipe Bowles, Marco Bright Caminati

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

Complex systems are usually modelled through a combination of structural and behavioural models, where separate behavioural models make it easier to design and understand partial behaviour. When partial models are combined, we need to guarantee that they are consistent, and several automated techniques have been developed to check this. We argue that in some cases it is impossible to guarantee total consistency, and instead we want to find execution paths across such models with minimal conflicts with respect to a certain metric of interest. We present an efficient and scalable solution to find optimal paths through a combination of the theorem prover Isabelle with the constraint solver Z3. Our approach has been inspired by a healthcare problem, namely how to detect conflicts between medications taken by patients with multiple chronic conditions, and how to find preferable alternatives automatically.
Original languageEnglish
Title of host publicationICFEM: International Conference on Formal Engineering Methods
Subtitle of host publicationFormal methods and software engineering
EditorsZhenhua Duan, Luke Ong
PublisherSpringer
Pages209-225
Number of pages16
ISBN (Electronic)9783319686905
ISBN (Print)9783319686899
DOIs
Publication statusPublished - 2017
Event19th International Conference on Formal Engineering Methods (ICFEM 2017) - Xi’an Hotel, Xi’an, China
Duration: 13 Nov 201717 Nov 2017
Conference number: 19

Publication series

NameLecture notes in computer science (programming and software engineering)
PublisherSpringer
Volume10610
ISSN (Print)0302-9743

Conference

Conference19th International Conference on Formal Engineering Methods (ICFEM 2017)
Abbreviated titleICFEM 2017
Country/TerritoryChina
CityXi’an
Period13/11/1717/11/17

Fingerprint

Dive into the research topics of 'A flexible approach for finding optimal paths with minimal conflicts'. Together they form a unique fingerprint.

Cite this