M
Matthew Parkinson
Researcher at Microsoft
Publications - 59
Citations - 3592
Matthew Parkinson is an academic researcher from Microsoft. The author has contributed to research in topics: Separation logic & Concurrency. The author has an hindex of 27, co-authored 57 publications receiving 3418 citations. Previous affiliations of Matthew Parkinson include Middlesex University & University of Cambridge.
Papers
More filters
Proceedings ArticleDOI
Permission accounting in separation logic
TL;DR: In this paper, a lightweight logical approach to race-free sharing of heap storage between concurrent threads is described, based on the notion of permission to access, which mirrors the programming technique called permission counting.
Proceedings ArticleDOI
Separation logic and abstraction
Matthew Parkinson,Gavin Bierman +1 more
TL;DR: This paper builds on the formalism of separation logic and introduces the new notion of an abstract predicate and, more generally, abstract predicate families, which provides a flexible mechanism for reasoning about the different forms of abstraction found in modern programming languages, such as abstract datatypes and objects.
Book ChapterDOI
A marriage of rely/guarantee and separation logic
TL;DR: This work proposes a combined system which marries rely/guarantee logic and separation logic, and demonstrates the advantages of the combined approach by verifying a lock-coupling list algorithm, which actually disposes/frees removed nodes.
Proceedings ArticleDOI
Concurrent abstract predicates
TL;DR: This work presents a program logic for reasoning abstractly about data structures that provides a fiction of disjointness and permits compositional reasoning about a module's implementation using separation logic with permissions.
Journal ArticleDOI
Behavioral interface specification languages
TL;DR: This article surveys behavioral interface specification languages with a focus toward automatic program verification and with a view towards aiding the Verified Software Initiative—a fifteen-year, cooperative, international project directed at the scientific challenges of large-scale software verification.