https://github.com/mit-pdos/argosy

Proving crash safety for systems with layered recovery
https://github.com/mit-pdos/argosy

coq recovery verification

Last synced: about 10 hours ago
JSON representation

Proving crash safety for systems with layered recovery

• Host: GitHub
• URL: https://github.com/mit-pdos/argosy
• Owner: mit-pdos
• License: mit
• Created: 2018-10-18T17:53:42.000Z (about 6 years ago)
• Default Branch: master
• Last Pushed: 2024-09-17T12:38:09.000Z (about 2 months ago)
• Last Synced: 2024-09-17T15:43:47.826Z (about 2 months ago)
• Topics: coq, recovery, verification
• Language: Coq
• Homepage:
• Size: 1.17 MB
• Stars: 11
• Watchers: 6
• Forks: 6
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# Argosy: verifying layered storage systems with recovery refinement

[![CI](https://github.com/mit-pdos/argosy/actions/workflows/coq-action.yml/badge.svg)](https://github.com/mit-pdos/argosy/actions/workflows/coq-action.yml)



  



Proving crash safety of systems by proving an implementation refines a

specification. Argosy supports implementing layered storage systems with a

recovery procedure per layer, and modular verification of each layer independent

of the other recovery procedures. Argosy also includes an implementation of

Crash Hoare Logic (CHL), a program logic based on Hoare logic for proving an

invariant for recovery reasoning.

Using Argosy we verified an extended example consisting of a write-ahead log

running on top of a disk replication system. See

[README.md](logging-client/README.md) for details on extracting and running the

example.

## Compiling

We develop Argosy using Coq master. It should also be compatible with Coq 8.14 and

8.15, which are tested as part of continuous integration.

This project uses git submodules to include several dependencies. Before

compiling, run `git submodule update --init --recursive` to set those up.

To compile just run `make` with Coq on your `$PATH`.

Details on extraction for the logging example are in its own

[README.md](logging-client/README.md).