Show simple item record

Files in this item


Item metadata

dc.contributor.authorKuster Filipe Bowles, Juliana
dc.contributor.authorCaminati, Marco Bright
dc.identifier.citationKuster Filipe Bowles , J & Caminati , M B 2020 , ' Correct composition in the presence of behavioural conflicts and dephasing ' , Science of Computer Programming , vol. 185 , 102323 .
dc.identifier.otherPURE: 262070904
dc.identifier.otherPURE UUID: 84c99242-c523-4f15-ad21-12a4c1597881
dc.identifier.otherORCID: /0000-0002-5918-9114/work/63380802
dc.identifier.otherScopus: 85073508123
dc.identifier.otherORCID: /0000-0002-4529-5442/work/68281668
dc.identifier.otherWOS: 000499761400005
dc.descriptionFunding: UK EPSRC grant EP/M014290/1, MRC grant MR/S003819/1, and Health Data Research UK, an initiative funded by UK Research and Innovation, Department of Health and Social Care (England) and the devolved administrations, and leading medical research charities.en
dc.description.abstractScenarios of execution are commonly used to specify partial behaviour and interactions between different objects and components in a system. To avoid overall inconsistency in specifications, various automated methods have emerged in the literature to compose scenario-based models. In recent work, we have shown how the theorem prover Isabelle/HOL can be combined with an SMT solver to detect inconsistencies between sequence diagrams and, only in their absence, generate the behavioural composition. In this paper, we exploit this combination further and present an efficient approach that generates all valid composed traces giving us an equivalent representation of the conflict-free valid composed model. In addition, we show a novel way to prove the correctness of the computed results, and compare this method with the implementation and verification done within Isabelle alone. To reduce the complexity of our technique, we consider priority constraints and a notion of dephased models, i.e., models which start execution at different times. This work has been inspired by a problem from a medical domain where different clinical guidelines for chronic conditions may be applied to the same patient at different points in time. We illustrate the approach with a realistic example from this domain.
dc.relation.ispartofScience of Computer Programmingen
dc.rightsCopyright © 2019 Elsevier B.V. This work has been made available online in accordance with publisher policies or with permission. Permission for further reuse of this content should be sought from the publisher or the rights holder. This is the author created accepted manuscript following peer review and may differ slightly from the final published version. The final published version of this work is available at
dc.subjectFormal methodsen
dc.subjectSMT solveren
dc.subjectTheorem provideren
dc.subjectModel compositionen
dc.subjectQA75 Electronic computers. Computer scienceen
dc.subjectR Medicineen
dc.titleCorrect composition in the presence of behavioural conflicts and dephasingen
dc.typeJournal articleen
dc.contributor.institutionUniversity of St Andrews.School of Computer Scienceen
dc.description.statusPeer revieweden

This item appears in the following Collection(s)

Show simple item record