Skip to content

peterzeller/isabelle_crdt_verification

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

8 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Verification of CRDTs with Isabelle

The theory files can be checked with Isabelle 2013-2. Isabelle 2013-1 and other older verisions are not compatible.

Code structure:

  • all.thy: theory which imports all other theory-files ( can be used to find unused theorems in all files and to load everything at once)
  • src/framework: Contains the general framework which applies to all CRDTs
  • src/crdts: Contains the different verified CRDTs. For each CRDT there are several files with the following postfixes:
    • ..._spec: the specification of the data type
    • ..._[implementation-name]: an implementation of the data type
    • ..._[implementation-name]_convergence: convergence proofs for the implementation
    • ..._[implementation-name]_valid: proofs that the implementation is conform to specification

About

No description, website, or topics provided.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published