Steps in Modular Specifications for Concurrent Modules (Invited Tutorial Paper)
File(s)MFPS2015paper.pdf (281.33 KB)
Accepted version
Author(s)
da Rocha Pinto, P
Gardner, PA
Dinsdale-Young, T
Type
Conference Paper
Abstract
© 2015 Published by Elsevier B.V.The specification of a concurrent program module is a difficult problem. The specifications must be strong enough to enable reasoning about the intended clients without reference to the underlying module implementation. We survey a range of verification techniques for specifying concurrent modules, in particular highlighting four key concepts: auxiliary state, interference abstraction, resource ownership and atomicity. We show how these concepts combine to provide powerful approaches to specifying concurrent modules.
Date Issued
2015-12-21
Date Acceptance
2015-05-15
Citation
Electronic Notes in Theoretical Computer Science Mathematical Foundations of Programming Semantics XXXI (MFPS 2015), 2015
ISSN
1571-0661
Journal / Book Title
Electronic Notes in Theoretical Computer Science Mathematical Foundations of Programming Semantics XXXI (MFPS 2015)
Copyright Statement
© 2015, Elsevier. Licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International http://creativecommons.org/licenses/by-nc-nd/4.0/
Source
Mathematical Foundations of Programming Semantics XXXI (MFPS 2015)
Publication Status
Published
Start Date
2015-06-22
Finish Date
2015-06-25
Coverage Spatial
Nijmegen, Netherlands