Skip to content

Commit

Permalink
Indicate timing of proofs
Browse files Browse the repository at this point in the history
  • Loading branch information
felixlinker committed Jan 17, 2024
1 parent f79479b commit b2cc2a6
Showing 1 changed file with 10 additions and 6 deletions.
16 changes: 10 additions & 6 deletions proofs/README.md
Original file line number Diff line number Diff line change
Expand Up @@ -3,9 +3,13 @@
As the proofs can take a significant amount of time, we did not prove all lemmas in one file, and as such, have multiple proof files.
The following table lists which source files contains proofs for which lemma in which model source file.

| Source file | Lemmas | Model File |
| ----------- | ------- | ---------- |
| `SocialAuthentication.spthy` | `SocialAuthentication` | `signal-oidc.spthy` |
| `Executability.spthy` | `Executability` | `signal-oidc.spthy` |
| `Auxiliary.spthy` | All lemmas marked as `sources` or `reuse` | `signal-oidc.spthy` |
| `Privacy.spthy` | `Observational_equivalence`, `Executability` | `signal-oidc-priv.spthy` |
We indicate hardware requirements on checking proofs.
The measurements were taken on a 48 core server with 252 GB of memory using the `time` utility.
Memory requirements were estimated from the "maximum resident set size" indicated by `time` and can vary by system.

| Source file | Lemmas | Model File | Checking Time | Memory Requirements |
| ----------- | ------ | ---------- | ------------- | ------------------- |
| `SocialAuthentication.spthy` | `SocialAuthentication` | `signal-oidc.spthy` | ~20 hours | ~200 GB |
| `Executability.spthy` | `Executability` | `signal-oidc.spthy` | ~5 Minutes | ~3 GB |
| `Auxiliary.spthy` | All lemmas marked as `sources` or `reuse` | `signal-oidc.spthy` | ~5 Minutes | ~20 GB |
| `Privacy.spthy` | `Observational_equivalence`, `Executability` | `signal-oidc-priv.spthy` | ~5 Minutes | ~7 GB |

0 comments on commit b2cc2a6

Please sign in to comment.