You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Copy file name to clipboardExpand all lines: meta.yml
+8-36Lines changed: 8 additions & 36 deletions
Original file line number
Diff line number
Diff line change
@@ -59,38 +59,6 @@ tested_coq_nix_versions:
59
59
60
60
namespace: Chapar
61
61
62
-
extracted:
63
-
extracted_fullname: Chapar Key-value Stores
64
-
extracted_shortname: chapar-kv-stores
65
-
66
-
extracted_synopsis: Three executable causally consistent distributed key-value stores
67
-
extracted_description: |
68
-
Three key-value stores, verified to be causally consistent in
69
-
the Coq proof assistant and extracted to executable code.
70
-
71
-
extracted_make_target: stores
72
-
73
-
extracted_supported_ocaml_versions:
74
-
text: 4.05.0 or later
75
-
opam: '{>= "4.05.0"}'
76
-
77
-
extracted_tested_coq_opam_versions:
78
-
- version: dev
79
-
80
-
extracted_dependencies:
81
-
- opam:
82
-
name: ocamlbuild
83
-
version: '{build}'
84
-
nix: ocamlbuild
85
-
description: >-
86
-
[OCamlbuild](https://github.com/ocaml/ocamlbuild)
87
-
- opam:
88
-
name: batteries
89
-
version: '{>= "2.8.0"}'
90
-
nix: batteries
91
-
description: >-
92
-
[Batteries Included](https://github.com/ocaml-batteries-team/batteries-included) 2.8.0 or later
93
-
94
62
keywords:
95
63
- name: causal consistency
96
64
- name: key-value stores
@@ -101,11 +69,15 @@ categories:
101
69
- name: Computer Science/Concurrent Systems and Protocols/Theory of concurrent systems
102
70
103
71
documentation: |
72
+
## Chapar Executable Key-value Stores
73
+
74
+
Three key-value stores, verified to be causally consistent in the Coq proof assistant and extracted to executable code. See [here](coq-chapar-stores.opam) for the requirements to build the stores.
75
+
104
76
## Documentation
105
77
106
78
### Coq Framework
107
79
108
-
The Coq definitions and proofs are located in the `coq` directory. The code location of the definitions and lemmas presented in the paper are listed below.
80
+
The Coq definitions and proofs are located in the `theories` directory. The code location of the definitions and lemmas presented in the paper are listed below.
109
81
110
82
#### Semantics and the Proof Technique
111
83
@@ -152,9 +124,9 @@ documentation: |
152
124
153
125
#### Directory structure
154
126
155
-
- root (directory): The execution scripts described in the section Running Experiments below
127
+
- `scripts` (directory): The execution scripts described in the section Running Experiments below
156
128
157
-
- `coq` (directory); the Coq verification framework:
129
+
- `theories` (directory); the Coq verification framework:
158
130
* `Framework/KVStore.v`: The basic definitions, the semantics and accompanying lemma
159
131
* `Framework/ReflectiveAbstractSemantics.v`: The client verification definitions and lemmas
160
132
* `Algorithms/KVSAlg1.v`: The definition and proof of algorithm 1 in the paper
@@ -165,7 +137,7 @@ documentation: |
165
137
* `Examples/ListClient.v`: Verified client program
166
138
* `Lib` (directory): General purpose Coq libraries
167
139
168
-
- `ml` (directory); the OCaml runtime to execute the algorithms:
140
+
- `src` (directory); the OCaml runtime to execute the algorithms:
169
141
* `algorithm.ml`: Key-value store algorithm shared interface
170
142
* `algorithm1.ml`, `algorithm2.ml`, `algorithm3.ml`: Wrappers for the extracted algorithms
171
143
* `benchgen.ml`: Benchmark generation and storing program
0 commit comments