Files in this item
Mind the gap : addressing behavioural inconsistencies with formal methods
Item metadata
dc.contributor.author | Bowles, Juliana Kuster Filipe | |
dc.contributor.author | Caminati, Marco Bright | |
dc.contributor.editor | Potanin, Alex | |
dc.contributor.editor | Murphy, Gail C. | |
dc.contributor.editor | Reeves, Steve | |
dc.contributor.editor | Dietrich, Jens | |
dc.date.accessioned | 2016-10-03T11:30:09Z | |
dc.date.available | 2016-10-03T11:30:09Z | |
dc.date.issued | 2016-12-06 | |
dc.identifier | 246034971 | |
dc.identifier | c0a8a6cd-6f56-4891-b843-19f4089ac984 | |
dc.identifier | 85018464903 | |
dc.identifier | 000406108100040 | |
dc.identifier.citation | Bowles , J K F & Caminati , M B 2016 , Mind the gap : addressing behavioural inconsistencies with formal methods . in A Potanin , G C Murphy , S Reeves & J Dietrich (eds) , 2016 23rd Asia-Pacific Software Engineering Conference (APSEC) . , 7890603 , IEEE Computer Society , pp. 313-320 , 23rd Asia-Pacific Software Engineering Conference , Hamilton , New Zealand , 6/12/16 . https://doi.org/10.1109/APSEC.2016.051 | en |
dc.identifier.citation | conference | en |
dc.identifier.isbn | 9781509055753 | |
dc.identifier.other | ORCID: /0000-0002-5918-9114/work/58055306 | |
dc.identifier.other | ORCID: /0000-0002-4529-5442/work/68281669 | |
dc.identifier.uri | https://hdl.handle.net/10023/9596 | |
dc.description.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 true-concurrent model, namely labelled event structures, which can be used as the underlying semantics of widely used work flow 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. | |
dc.format.extent | 8 | |
dc.format.extent | 383531 | |
dc.language.iso | eng | |
dc.publisher | IEEE Computer Society | |
dc.relation.ispartof | 2016 23rd Asia-Pacific Software Engineering Conference (APSEC) | en |
dc.subject | QA76 Computer software | en |
dc.subject | T Technology | en |
dc.subject | T-NDAS | en |
dc.subject.lcc | QA76 | en |
dc.subject.lcc | T | en |
dc.title | Mind the gap : addressing behavioural inconsistencies with formal methods | en |
dc.type | Conference item | en |
dc.contributor.sponsor | EPSRC | en |
dc.contributor.institution | University of St Andrews. School of Computer Science | en |
dc.identifier.doi | 10.1109/APSEC.2016.051 | |
dc.identifier.grantnumber | EP/M014290/1 | en |
This item appears in the following Collection(s)
Items in the St Andrews Research Repository are protected by copyright, with all rights reserved, unless otherwise indicated.