Please use this identifier to cite or link to this item: https://doi.org/10.1007/978-3-642-38088-4_20
DC FieldValue
dc.titleTowards complete specifications with an error calculus
dc.contributor.authorLe, Q.L.
dc.contributor.authorSharma, A.
dc.contributor.authorCraciun, F.
dc.contributor.authorChin, W.-N.
dc.date.accessioned2014-07-04T03:15:50Z
dc.date.available2014-07-04T03:15:50Z
dc.date.issued2013
dc.identifier.citationLe, Q.L.,Sharma, A.,Craciun, F.,Chin, W.-N. (2013). Towards complete specifications with an error calculus. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 7871 LNCS : 291-306. ScholarBank@NUS Repository. <a href="https://doi.org/10.1007/978-3-642-38088-4_20" target="_blank">https://doi.org/10.1007/978-3-642-38088-4_20</a>
dc.identifier.isbn9783642380877
dc.identifier.issn03029743
dc.identifier.urihttp://scholarbank.nus.edu.sg/handle/10635/78400
dc.description.abstractWe present an error calculus to support a novel specification mechanism for sound and/or complete safety properties that are to be given by users. With such specifications, our calculus can form a foundation for both proving program safety and/or discovering real bugs. The basis of our calculus is an algebra with a lattice domain of four abstract statuses (namely unreachability, validity, must-error and may-error) on possible program states and four operators for this domain to calculate suitable program status.We show how proof search and error localization can be supported by our calculus. Our calculus can also be extended to separation logic with support for user-defined predicates and lemmas.We have implemented our calculus in an automated verification tool for pointer-based programs. Initial experiments have confirmed that it can achieve the dual objectives, namely of safety proving and bug finding, with modest overheads. © 2013 Springer-Verlag.
dc.description.urihttp://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1007/978-3-642-38088-4_20
dc.sourceScopus
dc.typeConference Paper
dc.contributor.departmentCOMPUTER SCIENCE
dc.description.doi10.1007/978-3-642-38088-4_20
dc.description.sourcetitleLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
dc.description.volume7871 LNCS
dc.description.page291-306
dc.identifier.isiutNOT_IN_WOS
Appears in Collections:Staff Publications

Show simple item record
Files in This Item:
There are no files associated with this item.

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.