Please use this identifier to cite or link to this item:
http://bura.brunel.ac.uk/handle/2438/11288
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Dongol, B | - |
dc.contributor.author | Gomes, VBF | - |
dc.contributor.author | Struth, G | - |
dc.date.accessioned | 2015-08-26T13:47:06Z | - |
dc.date.available | 2015-01-01 | - |
dc.date.available | 2015-08-26T13:47:06Z | - |
dc.date.issued | 2015 | - |
dc.identifier.citation | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 9129: 137 - 158, (2015) | en_US |
dc.identifier.isbn | 9783319197968 | - |
dc.identifier.issn | 0302-9743 | - |
dc.identifier.issn | 1611-3349 | - |
dc.identifier.uri | http://link.springer.com/chapter/10.1007%2F978-3-319-19797-5_7 | - |
dc.identifier.uri | http://bura.brunel.ac.uk/handle/2438/11288 | - |
dc.description.abstract | An algebraic approach to the design of program construction and verification tools is applied to separation logic. The control-flow level is modelled by power series with convolution as separating conjunction. A generic construction lifts resource monoids to assertion and predicate transformer quantales. The data domain is captured by concrete storeheap models. These are linked to the separation algebra by soundness proofs. Verification conditions and transformation or refinement laws are derived by equational reasoning within the predicate transformer quantale. This separation of concerns makes an implementation in the Isabelle/HOL proof assistant simple and highly automatic. The resulting tool is itself correct by construction; it is explained on three simple examples. | en_US |
dc.description.sponsorship | EPSRC grant EP/J003727/1 and the CNPq. | en_US |
dc.format.extent | 137 - 158 | - |
dc.language.iso | en | en_US |
dc.publisher | Springer International Publishing | en_US |
dc.subject | Separation logic | en_US |
dc.subject | Isabelle theorem | en_US |
dc.subject | Program verification | en_US |
dc.subject | Construction tools | en_US |
dc.title | A program construction and verification tool for separation logic | en_US |
dc.type | Book chapter | en_US |
dc.identifier.doi | http://dx.doi.org/10.1007/978-3-319-19797-5_7 | - |
dc.relation.isPartOf | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | - |
pubs.volume | 9129 | - |
Appears in Collections: | Dept of Computer Science Research Papers |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Fulltext.pdf | 283.36 kB | Unknown | View/Open |
Items in BURA are protected by copyright, with all rights reserved, unless otherwise indicated.