https://github.com/qin-yu/concurrent-separation-logic-soundness

2017 [Isabelle2016-1] soundness proof for concurrent separation logic (CSL)
https://github.com/qin-yu/concurrent-separation-logic-soundness

concurrent-separation-logic csl isabelle-hol logic proof semantic soundness-proof

Last synced: about 2 months ago
JSON representation

2017 [Isabelle2016-1] soundness proof for concurrent separation logic (CSL)

• Host: GitHub
• URL: https://github.com/qin-yu/concurrent-separation-logic-soundness
• Owner: qin-yu
• Created: 2018-11-21T12:33:45.000Z (about 6 years ago)
• Default Branch: master
• Last Pushed: 2018-11-21T22:52:20.000Z (about 6 years ago)
• Last Synced: 2023-09-28T18:29:43.532Z (over 1 year ago)
• Topics: concurrent-separation-logic, csl, isabelle-hol, logic, proof, semantic, soundness-proof
• Language: Isabelle
• Homepage: https://people.mpi-sws.org/~viktor/cslsound/
• Size: 548 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# [Concurrent Separation Logic Soundness](https://people.mpi-sws.org/~viktor/cslsound/)

**Isabelle (v2016-1) soundness proof for concurrent separation logic (CSL)**, also hosted on the website, [CSL Soundness](https://people.mpi-sws.org/~viktor/cslsound/). This proof is done under the supervision of [Dr. J. Brotherston](http://www0.cs.ucl.ac.uk/staff/J.Brotherston/).

The original proof is done by [Viktor Vafeiadis](https://people.mpi-sws.org/~viktor/), see his paper [Concurrent separation logic and operational semantics](https://people.mpi-sws.org/~viktor/papers/mfps2011-cslsound.pdf). 

## Why this proof?

"The new proof gives a direct meaning to CSL judgments, explains clearly the problem with the conjunction rule and "precise" resource invariants, and can easily be adapted to handle extensions of CSL, such as permissions and storable locks, as well as more advanced program logics, such as RGSep."[[*]](https://people.mpi-sws.org/~viktor/cslsound/)

## What is [Isabelle](http://isabelle.in.tum.de)?

"Isabelle is a generic [proof assistant](https://en.wikipedia.org/wiki/Proof_assistant). It allows mathematical formulas to be expressed in a formal language and provides tools for proving those formulas in a logical calculus. Isabelle was originally developed at the [University of Cambridge](https://www.cl.cam.ac.uk/research/hvg/Isabelle/Cambridge/) and [Technische Universität München](https://www21.in.tum.de), but now includes numerous contributions from institutions and individuals worldwide. See the Isabelle overview for a brief introduction."[[*]](http://isabelle.in.tum.de)

## Pretty-Printed Sources:

- [The programming language and its semantics](https://people.mpi-sws.org/~viktor/cslsound/Lang.html)

- [Soundness proof of concurrent separation logic](https://people.mpi-sws.org/~viktor/cslsound/CSLsound.html)

- [Soundness proof of CSL + permissions](https://people.mpi-sws.org/~viktor/cslsound/Perm.html)