Skip to content

Commit 127aa73

Browse files
authored
Update catalog-of-examples.md
1 parent 87b22f5 commit 127aa73

File tree

1 file changed

+19
-6
lines changed

1 file changed

+19
-6
lines changed

doc/catalog-of-examples.md

Lines changed: 19 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -124,12 +124,15 @@ Reconstruct missing network packets (or RAID disks) by using Reed-Solomon coding
124124

125125
Where to find it:
126126
- The paper: [Verified Erasure Correction in Coq with MathComp and VST](https://www.cs.princeton.edu/~appel/papers/FECVerification.pdf), by Joshua M. Cohen, Qinshi Wang, and Andrew W. Appel, in *CAV'22: 34th International Conference on Computer Aided Verification,* August 2022.
127-
- [C program: fec.c](https://github.com/verified-network-toolchain/Verified-FEC/blob/master/src/fecActuator/fec.c)
128-
- [Functional model: ReedSolomonList.v](https://github.com/verified-network-toolchain/Verified-FEC/blob/master/proofs/RS/ReedSolomonList.v)
129-
- [Low-level spec: Specs.v](https://github.com/verified-network-toolchain/Verified-FEC/blob/master/proofs/VST/Specs.v)
130-
- [Low-level proof: Verif_encode.v](https://github.com/verified-network-toolchain/Verified-FEC/blob/master/proofs/VST/Verif_encode.v) and other `Verif_*.v` in the same directory.
131-
- [High-level spec: in ReedSolomon.v](https://github.com/verified-network-toolchain/Verified-FEC/blob/master/proofs/RS/ReedSolomon.v)
132-
- [High-level proof: ReedSolomon.v](https://github.com/verified-network-toolchain/Verified-FEC/blob/master/proofs/RS/ReedSolomon.v)
127+
- The second paper: [Specifying and Verifying a Real-World Packet Error-Correction System](https://doi.org/10.1007/978-3-031-66064-1_4) [(author's copy)](https://www.cs.princeton.edu/~appel/papers/SpecPaper.pdf), by Joshua M. Cohen and Andrew W. Appel, in VSTTE'23, 15th International Conference on Verified Software: Theories, Tools, and Experiments, October 23, 2023. Springer LNCS vol 14095, July 2024.
128+
- [C program for first paper: fec.c](https://github.com/verified-network-toolchain/Verified-FEC/blob/master/src/fecActuator/fec.c)
129+
- [C program for second paper: fecActuator/*.c](https://github.com/verified-network-toolchain/Verified-FEC/tree/end-to-end/src/modified/mini_prod3/fecActuator)
130+
- [Functional model 1: ReedSolomonList.v](https://github.com/verified-network-toolchain/Verified-FEC/blob/master/proofs/RS/ReedSolomonList.v)
131+
- [Low-level spec 1: Specs.v](https://github.com/verified-network-toolchain/Verified-FEC/blob/master/proofs/VST/Specs.v)
132+
- [Low-level proof 1: Verif_encode.v](https://github.com/verified-network-toolchain/Verified-FEC/blob/master/proofs/VST/Verif_encode.v) and other `Verif_*.v` in the same directory.
133+
- [High-level spec 1: in ReedSolomon.v](https://github.com/verified-network-toolchain/Verified-FEC/blob/master/proofs/RS/ReedSolomon.v)
134+
- [High-level proof1 : ReedSolomon.v](https://github.com/verified-network-toolchain/Verified-FEC/blob/master/proofs/RS/ReedSolomon.v)
135+
- See the [README](https://github.com/verified-network-toolchain/Verified-FEC/blob/master/README.md) for more information
133136

134137
### Quicksort
135138
- Yes: Low-expressive, Open-source, Documented, High-level, Unified, High-Expressive, 64-bit
@@ -181,6 +184,16 @@ Numerical-method Stoermer-Verlet integration of the differential equation for a
181184
- [High-level spec: total_error.v](https://github.com/VeriNum/VerifiedLeapfrog/blob/main/leapfrog_project/total_error.v)
182185
- [High-level proof: total_error.v](https://github.com/VeriNum/VerifiedLeapfrog/blob/main/leapfrog_project/total_error.v)
183186

187+
### Jacobi iteration for solution of sparse linear systems
188+
- Yes: Low-expressive, Open-source, Documented, Multilevel, Unified, High-Expressive, 64-bit
189+
190+
Numerical-method Jacobi iteration to solve a sparse linear system Ax=b, proved to converge within a bounded number of iterations to an accurate result in floating point, provided that the matrix A satisfies certain (testable) conditions.
191+
192+
- The paper: [Verified correctness, accuracy, and convergence of a stationary iterative linear solver: Jacobi method](https://www.cs.princeton.edu/~appel/papers/jacobi.pdf), by Mohit Tekriwal, Andrew W. Appel, Ariel E. Kellison, David Bindel, and Jean-Baptiste Jeannin, In *16th Conference on Intelligent Computer Mathematics*, pp. 206-221, September 2023.
193+
- [C program: *.c](https://github.com/VeriNum/iterative_methods/tree/main/sparse)
194+
- [Functional model: jacob_list_fun_model.v](https://github.com/VeriNum/iterative_methods/blob/main/jacob_list_fun_model.v)
195+
- Low-level spec, High-level spec, proofs, etc.: See the [README](https://github.com/VeriNum/iterative_methods/blob/main/README.md) for an explanation of which files are which.
196+
184197
### Binary Search Trees
185198

186199
- Yes: Low-expressive, Open-source, Documented, Multilevel, Unified, High-Expressive, 32/64-bit

0 commit comments

Comments
 (0)