Please use this identifier to cite or link to this item:
Title: Expressive program verification via structured specifications
Authors: Gherghina, C. 
David, C.
Qin, S.
Chin, W.-N.
Keywords: Case analysis
Separation logic
Structured specifications
Issue Date: 28-Mar-2014
Citation: Gherghina, C., David, C., Qin, S., Chin, W.-N. (2014-03-28). Expressive program verification via structured specifications. International Journal on Software Tools for Technology Transfer. ScholarBank@NUS Repository.
Abstract: Conventional specifications typically have a flat structure that is based primarily on the underlying logic. Such specifications lack structures that could provide better guidance to the verification process. In this work, we propose to add three new structures to a specification framework for separation logic to achieve a more precise and better guided verification for pointer-based programs. The newly introduced structures empower users with more control over the verification process in the following ways: (1) case analysis can be invoked to take advantage of disjointedness conditions in the logic, (2) early, as opposed to late, instantiation can minimise the use of existential quantification and (3) novel formulae structuring can provide better reuse of the verification process. Initial experiments have shown that structured specifications can lead to more precise verification without incurring any performance overhead. To support our proposal, we shall illustrate the usage of structured specifications in the context of proving termination and we will briefly outline the impact of our proposal on a recent development focussed on verifying the FreeRTOS scheduler Ferreira et al. (Int. J. Softw. Tools Technol. Trans. 2014). © 2014 Springer-Verlag Berlin Heidelberg.
Source Title: International Journal on Software Tools for Technology Transfer
ISSN: 14332779
DOI: 10.1007/s10009-014-0306-5
Appears in Collections:Staff Publications

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


checked on Dec 12, 2018


checked on Dec 12, 2018

Page view(s)

checked on Nov 23, 2018

Google ScholarTM



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