Skip to content
GitLab
Projects
Groups
Snippets
Help
Loading...
Help
Help
Support
Community forum
Keyboard shortcuts
?
Submit feedback
Contribute to GitLab
Sign in
Toggle navigation
I
iris-time-proofs
Project overview
Project overview
Details
Activity
Releases
Repository
Repository
Files
Commits
Branches
Tags
Contributors
Graph
Compare
Issues
0
Issues
0
List
Boards
Labels
Service Desk
Milestones
Merge Requests
0
Merge Requests
0
Operations
Operations
Incidents
Analytics
Analytics
Repository
Value Stream
Wiki
Wiki
Snippets
Snippets
Members
Members
Collapse sidebar
Close sidebar
Activity
Graph
Create a new issue
Commits
Issue Boards
Open sidebar
MEVEL Glen
iris-time-proofs
Commits
65189347
Commit
65189347
authored
Jul 11, 2018
by
MEVEL Glen
Browse files
Options
Browse Files
Download
Email Patches
Plain Diff
wrote make_archive.sh, updated README
parent
4b59cf37
Changes
3
Show whitespace changes
Inline
Side-by-side
Showing
3 changed files
with
31 additions
and
9 deletions
+31
-9
.gitignore
.gitignore
+1
-0
README.md
README.md
+27
-9
make_archive.sh
make_archive.sh
+3
-0
No files found.
.gitignore
View file @
65189347
...
...
@@ -5,3 +5,4 @@ Makefile.coq
*.glob
*.vo
.lia.cache
*.tar.gz
README.md
View file @
65189347
## Compiling
The project is known to compile with:
*
Coq 8.7.2
*
iris-coq dev.2018-04-10.0 (development version of Iris)
To install Iris, follow instructions
[
there
][
iris-coq
]
.
To compile the Coq scripts:
cd src/
...
...
@@ -11,21 +17,33 @@ file `Makefile.coq`.
Other recipes are available, such as
`all`
,
`clean`
and
`userinstall`
(Makefile
taken from
[
here
][
coqproject
]
).
To create an archive of the project:
./make_archive.sh
[
iris-coq
]:
https://gitlab.mpi-sws.org/FP/iris-coq/blob/master/README.md
[
coqproject
]:
https://blog.zhenzhang.me/2016/09/19/coq-dev.html
## Index of modules
Important modules are highlighted.
*
`Misc`
: some basic things
*
`Auth_nat`
,
`Auth_mnat`
: simple lemmas about the authoritative resources on
(ℕ, +) and (ℕ, max)
*
`Reduction`
: generic lemmas about reduction, safety, closedness, fresh
locations… [should be renamed or split into several files]
*
`Tactics`
: tactics that help reducing concrete terms
*
`Translation`
: definition of the translation and syntactic lemmas about it
*
`Simulation`
: Lemmas about the operational semantics of the translation
*
`TimeCredits`
: implementation of time credits
*
`TimeReceipts`
: implementation of time receipts
*
`Examples`
: a (too) simple example illustrating the use of time credits
*
`Thunks`
: implementation of timed thunks using time credits
*
`test`
: an alternative proof of the main theorem of time credits, that does
not rely on the unsafe behaviour of
`tick`
[to be merged into
`TimeCredits`
]
*
`Tactics`
: helper tactics to reduce concrete terms
*
__
`Translation`
: definition of the translation and syntactic lemmas about
it__
*
__
`Simulation`
: generic definition of
`tick`
; operational lemmas about the
translation with that
`tick`
__
*
__
`TimeCredits`
: interface, implementation, and proof of soundness for time
credits (plus a proof-mode tactic
`wp_pay`
)__
*
__
`TimeCreditsAltProofs`
: alternative proofs of the soundness theorem of
time credits, that does not rely on the unsafe behavior of
`tick`
__
*
__
`TimeReceipts`
: interface, implementation, and proof of soundness for time
receipts (both exclusive and persistent)__
*
`Examples`
: a very simple example illustrating the use of time credits to
specify a program with lists
*
__
`Thunks`
: implementation of timed thunks using time credits__
make_archive.sh
0 → 100755
View file @
65189347
ARCHIVE
=
iris-time-proofs.tar.gz
rm
-f
$ARCHIVE
tar
-czvf
$ARCHIVE
README.md src/Makefile src/_CoqProject src/
*
.v
Write
Preview
Markdown
is supported
0%
Try again
or
attach a new file
.
Attach a file
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Cancel
Please
register
or
sign in
to comment