Separation logic

P O'Hearn - Communications of the ACM, 2019 - dl.acm.org
Separation logic Page 1 86 COMMUNICATIONS OF THE ACM | FEBRUARY 2019 | VOL. 62 |
NO. 2 review articles A FUNDAMENTAL TECHNIQUE in reasoning about programs is the use …

Iris from the ground up: A modular foundation for higher-order concurrent separation logic

R Jung, R Krebbers, JH Jourdan, A Bizjak… - Journal of Functional …, 2018 - cambridge.org
Iris is a framework for higher-order concurrent separation logic, which has been
implemented in the Coq proof assistant and deployed very effectively in a wide variety of …

RefinedC: automating the foundational verification of C code with refined ownership types

M Sammler, R Lepigre, R Krebbers… - Proceedings of the …, 2021 - dl.acm.org
Given the central role that C continues to play in systems software, and the difficulty of
writing safe and correct C code, it remains a grand challenge to develop effective formal …

Interactive proofs in higher-order concurrent separation logic

R Krebbers, A Timany, L Birkedal - Proceedings of the 44th ACM …, 2017 - dl.acm.org
When using a proof assistant to reason in an embedded logic--like separation logic--one
cannot benefit from the proof contexts and basic tactics of the proof assistant. This results in …

Exploiting the laws of order in smart contracts

A Kolluri, I Nikolic, I Sergey, A Hobor… - Proceedings of the 28th …, 2019 - dl.acm.org
We investigate a family of bugs in blockchain-based smart contracts, which we dub event-
ordering (or EO) bugs. These bugs are intimately related to the dynamic ordering of contract …

The essence of higher-order concurrent separation logic

R Krebbers, R Jung, A Bizjak, JH Jourdan… - … 2017, Held as Part of the …, 2017 - Springer
Concurrent separation logics (CSLs) have come of age, and with age they have
accumulated a great deal of complexity. Previous work on the Iris logic attempted to reduce …

A concurrent perspective on smart contracts

I Sergey, A Hobor - Financial Cryptography and Data Security: FC 2017 …, 2017 - Springer
In this paper, we explore remarkable similarities between multi-transactional behaviors of
smart contracts in cryptocurrencies such as Ethereum and classical problems of shared …

Strong logic for weak memory: Reasoning about release-acquire consistency in Iris

JO Kaiser, HH Dang, D Dreyer, O Lahav… - … Conference on Object …, 2017 - drops.dagstuhl.de
The field of concurrent separation logics (CSLs) has recently undergone two exciting
developments:(1) the Iris framework for encoding and unifying advanced higher-order CSLs …

Higher-order ghost state

R Jung, R Krebbers, L Birkedal, D Dreyer - Proceedings of the 21st ACM …, 2016 - dl.acm.org
The development of concurrent separation logic (CSL) has sparked a long line of work on
modular verification of sophisticated concurrent programs. Two of the most important …

RacerD: compositional static race detection

S Blackshear, N Gorogiannis, PW O'Hearn… - Proceedings of the ACM …, 2018 - dl.acm.org
Automatic static detection of data races is one of the most basic problems in reasoning about
concurrency. We present RacerD—a static program analysis for detecting data races in Java …