Files in this item
A formally verified SMT approach to true concurrency
Item metadata
dc.contributor.author | Kuster Filipe Bowles, Juliana | |
dc.contributor.author | Caminati, Marco Bright | |
dc.contributor.editor | Calimeri, Francesco | |
dc.contributor.editor | Perri, Simona | |
dc.contributor.editor | Zumpano, Ester | |
dc.date.accessioned | 2020-10-27T16:58:10Z | |
dc.date.available | 2020-10-27T16:58:10Z | |
dc.date.issued | 2020-10-24 | |
dc.identifier.citation | Kuster Filipe Bowles , J & Caminati , M B 2020 , A formally verified SMT approach to true concurrency . in F Calimeri , S Perri & E Zumpano (eds) , Proceedings of the 35th Italian Conference on Computational Logic - CILC 2020, Rende, Italy, October 13-15, 2020 . CEUR Workshop Proceedings , pp. 357-371 . < http://ceur-ws.org/Vol-2710/paper23.pdf > | en |
dc.identifier.issn | 1613-0073 | |
dc.identifier.other | PURE: 270618454 | |
dc.identifier.other | PURE UUID: a259e534-6024-4b83-8a17-5e6ffc2ec0b7 | |
dc.identifier.other | ORCID: /0000-0002-4529-5442/work/82788768 | |
dc.identifier.other | ORCID: /0000-0002-5918-9114/work/82788892 | |
dc.identifier.other | Scopus: 85095832285 | |
dc.identifier.uri | https://hdl.handle.net/10023/20837 | |
dc.description | Funding: This research is supported by MRC grant MR/S003819/1 and Health Data Research UK, an initiative funded by UK Research and Innovation, Department of Healthand Social Care (England) and the devolved administrations, and leading medical research charities | en |
dc.description.abstract | Many problems related to distributed and parallel systems, such as scheduling and optimisation, are computationally hard, thereby justifying the adoption of SMT solvers. The latter provide standard arithmetic as interpreted functions, naturally leading to express concurrent executions as a linearly-ordered sequentialisation (or interleaving) of events, which have an obvious correspondence with integer segments and therefore permit to take advantage of such arithmetical capabilities. However, there are alternative semantic approaches (also known as true concurrent) not imposing the extra step of interleaving events, which brings the question of how to computationally exploit SMT solvers inthese approaches. This paper presents a solution to this problem, and introduces a metric, made possible by adopting a true concurrent paradigm, which relates mutually distinct solutions of a family of distributed optimisation problems. We also contribute an original, computational definition of degree of parallelism, which we compare with the existing ones. Finally,we use theorem proving to formally certify a basic correctness property of our true concurrent approach. | |
dc.language.iso | eng | |
dc.relation.ispartof | Proceedings of the 35th Italian Conference on Computational Logic - CILC 2020, Rende, Italy, October 13-15, 2020 | en |
dc.relation.ispartofseries | CEUR Workshop Proceedings | en |
dc.rights | Copyright ©2020 for this paper by its authors. Use permitted under Creative Commons License Attribution 4.0 International (CC BY 4.0). | en |
dc.subject | QA75 Electronic computers. Computer science | en |
dc.subject | T-NDAS | en |
dc.subject.lcc | QA75 | en |
dc.title | A formally verified SMT approach to true concurrency | en |
dc.type | Conference item | en |
dc.contributor.sponsor | Medical Research Council | en |
dc.contributor.sponsor | EPSRC | en |
dc.description.version | Publisher PDF | en |
dc.contributor.institution | University of St Andrews. School of Computer Science | en |
dc.contributor.institution | University of St Andrews. School of Medicine | en |
dc.identifier.url | http://ceur-ws.org/Vol-2710/ | en |
dc.identifier.url | http://ceur-ws.org/Vol-2710/paper23.pdf | en |
dc.identifier.grantnumber | MR/S003819/1 | en |
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.