Skip to content
Snippets Groups Projects
README.md 1.07 KiB
Newer Older
gabrielhdt's avatar
gabrielhdt committed
# PVS proofs

gabrielhdt's avatar
gabrielhdt committed
Encodings of PVS and manual translations of PVS prelude and others.
Use with `lambdapi`.
gabrielhdt's avatar
gabrielhdt committed

gabrielhdt's avatar
gabrielhdt committed
The work consists essentially in translating fragments of the PVS standard
library, also known as _Prelude_. The prelude is available
- as raw PVS,
  <https://raw.githubusercontent.com/SRI-CSL/PVS/master/lib/prelude.pvs>;
- as a documentation in pdf,
  <http://pvs.csl.sri.com/doc/pvs-prelude.pdf>;
- as html, <http://www.cs.rug.nl/~grl/ar06/prelude.html>.


## Requirements
gabrielhdt's avatar
gabrielhdt committed

[`lambdapi`](https://github.com/Deducteam/lambdapi.git), but a development
version,
hondet's avatar
hondet committed

``` sh
git clone github.com/gabrielhdt/lambdapi.git
git checkout 3ac05539d019206ab191c21c8b487e9fb0750aee
hondet's avatar
hondet committed
make
make install
```
gabrielhdt's avatar
gabrielhdt committed

gabrielhdt's avatar
gabrielhdt committed
## Structure
gabrielhdt's avatar
gabrielhdt committed

- `personoj`: encoding of PVS into Dedukti
- `personoj/extra`: encodings that are not needed for PVS
- `personoj/examples`: examples of PVS development in Lambdapi
gabrielhdt's avatar
gabrielhdt committed
- `sandbox`: miscellaneous experiments

## Dedukti coding conventions

- Dedukti types are capitalised  
  `Nat: TYPE`
- Predicates are suffixed with `_p`  
hondet's avatar
hondet committed
  `even_p: Nat → Prop`
gabrielhdt's avatar
gabrielhdt committed
- Documentation is commented with `///`