Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

v2.0 #27

Open
wants to merge 89 commits into
base: master
Choose a base branch
from
Open

v2.0 #27

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
89 commits
Select commit Hold shift + click to select a range
9c49b87
blah
aleksnanevski Aug 1, 2024
b94f334
adding files
aleksnanevski Aug 1, 2024
c4ba78e
renaming
aleksnanevski Aug 1, 2024
d0cf277
blah
aleksnanevski Aug 1, 2024
fd96996
removed interlude.v
aleksnanevski Aug 1, 2024
b4d3053
started refactoring model.v
aleksnanevski Aug 1, 2024
daf3122
minor
aleksnanevski Aug 1, 2024
5af6420
started refactoring examples
aleksnanevski Aug 2, 2024
cd47cf2
continuing refactoring
aleksnanevski Aug 2, 2024
5270a21
refactored a bunch of examples.
aleksnanevski Aug 5, 2024
23ce5ab
started refactoring graph.v
aleksnanevski Aug 5, 2024
2632e78
minor
aleksnanevski Aug 5, 2024
7c38ffa
wip
aleksnanevski Aug 5, 2024
35b30ff
continuing with refactoring graph.v.
aleksnanevski Aug 6, 2024
3c21f95
blah
aleksnanevski Aug 7, 2024
1058fcf
blah
aleksnanevski Aug 7, 2024
2394b9f
blah
aleksnanevski Aug 7, 2024
79baaaf
comments about do we want to follow dangling edges to their
aleksnanevski Aug 7, 2024
a99d04d
comments
aleksnanevski Aug 7, 2024
ecdc4de
minor
aleksnanevski Aug 7, 2024
d24ddf0
minor
aleksnanevski Aug 7, 2024
443bd2e
blah
aleksnanevski Aug 8, 2024
f9a4eb5
wip
aleksnanevski Aug 8, 2024
8944fd1
wip
aleksnanevski Aug 8, 2024
83aa06d
refactored schorr.v
aleksnanevski Aug 9, 2024
7eb1ccf
committed schorr
aleksnanevski Aug 9, 2024
bcd4158
minor
aleksnanevski Aug 9, 2024
75722a2
minor
aleksnanevski Aug 9, 2024
6b3c09d
minor
aleksnanevski Aug 9, 2024
40ef923
minor
aleksnanevski Aug 9, 2024
e0c6c22
moved some helper lemmas to seqext.v
aleksnanevski Aug 9, 2024
6ef5717
blah
aleksnanevski Aug 9, 2024
f030b03
blah
aleksnanevski Aug 12, 2024
cc242ca
Merge branch 'master' of gitlab.software.imdea.org:aleks/hoare-type-t…
aleksnanevski Aug 12, 2024
ab837f6
blah
aleksnanevski Aug 12, 2024
4db8d48
blah
aleksnanevski Aug 12, 2024
3cc4ffa
blah
aleksnanevski Aug 12, 2024
e666696
blah
aleksnanevski Aug 12, 2024
b7bb9b9
blah
aleksnanevski Aug 12, 2024
bb322d1
blah
aleksnanevski Aug 12, 2024
f1e7cfe
wip
aleksnanevski Aug 12, 2024
507f228
some cleaning up in congprog.v
aleksnanevski Aug 13, 2024
67088c5
cleanup in congprog.v
aleksnanevski Aug 13, 2024
39d7b49
cleanup
aleksnanevski Aug 13, 2024
cc4be98
cleanup
aleksnanevski Aug 13, 2024
db551c3
blah
aleksnanevski Aug 13, 2024
2ff85e2
ported proofs of congr_prog
aleksnanevski Aug 14, 2024
55dfc75
modified congprog to use postconditions with vfun.
aleksnanevski Aug 14, 2024
cd96ba5
abstracting the code in congprog.v
aleksnanevski Aug 14, 2024
241fac7
defining shape predicate
Aug 14, 2024
91b6437
wMerge branch 'kevin' of https://gitlab.software.imdea.org/aleks/hoar…
Aug 14, 2024
230f0f7
made abstract type of root pointers of arrays and kvmaps be small
aleksnanevski Aug 14, 2024
5616c43
developed a number of lemmas about star.
aleksnanevski Aug 14, 2024
ab0b85c
defining shape predicate
Aug 15, 2024
642f9e0
Merge branch 'master' of https://gitlab.software.imdea.org/aleks/hoar…
Aug 15, 2024
295c20d
defining shape predicate
Aug 15, 2024
4a62478
blah
aleksnanevski Aug 15, 2024
4f64d25
reorgainzation of pred.v prelude.v and consequences.
aleksnanevski Aug 16, 2024
6798fbf
Merge branch 'master' of gitlab.software.imdea.org:aleks/hoare-type-t…
aleksnanevski Aug 16, 2024
0084f0a
removed some files that shouldn't be here
aleksnanevski Aug 16, 2024
323ccb9
moved additional lemmas from individual files to fcsl-pcm.
aleksnanevski Aug 16, 2024
77b76dc
minor
aleksnanevski Aug 16, 2024
6b9d585
sectioning of congmath.v
aleksnanevski Aug 16, 2024
50909d9
minor
aleksnanevski Aug 16, 2024
c7725aa
modifying comments
aleksnanevski Aug 16, 2024
fad9a80
changed natmap to add view for last_val
aleksnanevski Aug 27, 2024
4fd5dc9
hm
aleksnanevski Aug 27, 2024
4984d6d
removed extraneous lemmas from unionmap.v
aleksnanevski Aug 27, 2024
74ad918
minor
aleksnanevski Aug 27, 2024
7ac8e43
changed In_dom_umfilt lemma to use exists2 instead of exists.
aleksnanevski Aug 28, 2024
75bfd6b
found a way to view "weird" lemmas in natmap.v as non-weird.
aleksnanevski Aug 28, 2024
f01615c
propagating changed to natmap.v from mathador
aleksnanevski Aug 28, 2024
b426ffe
added alternative lemma for seq_lt irreflexivity, one that isn't
aleksnanevski Aug 29, 2024
af748a8
renaming slt_irrN into sltnn
aleksnanevski Aug 29, 2024
ef24ddc
added validPt2 and domPt2
aleksnanevski Aug 29, 2024
ebdc17c
propagating changes from mathador
aleksnanevski Sep 4, 2024
bea4570
blah
aleksnanevski Sep 4, 2024
93cd997
ibalh
aleksnanevski Sep 4, 2024
a45938b
blah
aleksnanevski Sep 5, 2024
1c9b614
blah
aleksnanevski Sep 5, 2024
a2283a8
blah
aleksnanevski Sep 5, 2024
48f54a2
many changes introduced to deal with graphs
aleksnanevski Sep 6, 2024
73ab034
preparing for release
aleksnanevski Sep 17, 2024
cbd2c96
removed files inheritted from fcsl-pcm
aleksnanevski Sep 23, 2024
0c83825
added Marcos to the list of authors
aleksnanevski Sep 23, 2024
ae6f24f
regenerated .opam files from meta.yml
aleksnanevski Sep 23, 2024
7ecce21
removed devcomments
aleksnanevski Sep 23, 2024
5113278
removed some lemmas that have recently been included into mathcomp
aleksnanevski Sep 23, 2024
03220f8
regenerated htt/dune file
aleksnanevski Sep 24, 2024
File filter

Filter by extension

Filter by extension


Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
5 changes: 3 additions & 2 deletions .github/workflows/docker-action.yml
Original file line number Diff line number Diff line change
Expand Up @@ -16,8 +16,9 @@ jobs:
strategy:
matrix:
image:
- 'mathcomp/mathcomp:1.17.0-coq-8.15'
- 'mathcomp/mathcomp:1.17.0-coq-8.18'
- 'mathcomp/mathcomp:2.2.0-coq-8.19'
- 'mathcomp/mathcomp:2.2.0-coq-8.20'
- 'mathcomp/mathcomp:latest-coq-dev'
fail-fast: false
steps:
- uses: actions/checkout@v2
Expand Down
8 changes: 4 additions & 4 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -37,13 +37,13 @@ that HTT implements Separation logic as a shallow embedding in Coq.
- Aleksandar Nanevski (initial)
- Germán Andrés Delbianco
- Alexander Gryzlov
- Marcos Grandury
- License: [Apache-2.0](LICENSE)
- Compatible Coq versions: Coq 8.15 to 8.17
- Compatible Coq versions: Coq 8.19 to 8.20
- Additional dependencies:
- [MathComp ssreflect 1.17](https://math-comp.github.io)
- [MathComp ssreflect 2.2](https://math-comp.github.io)
- [MathComp algebra](https://math-comp.github.io)
- [MathComp fingroup](https://math-comp.github.io)
- [FCSL-PCM 1.8](https://github.com/imdea-software/fcsl-pcm)
- [FCSL-PCM 2.0](https://github.com/imdea-software/fcsl-pcm)
- [Dune](https://dune.build) 2.5 or later
- Coq namespace: `htt`
- Related publication(s):
Expand Down
35 changes: 22 additions & 13 deletions _CoqProject
Original file line number Diff line number Diff line change
@@ -1,26 +1,35 @@
-Q . htt
-arg "-w -notation-overridden,-local-declaration,-redundant-canonical-projection,-projection-no-head-constant"
-Q examples htt
-Q htt htt
-docroot docs # where the documentation should go

theories/options.v
theories/interlude.v
theories/domain.v
theories/model.v
theories/heapauto.v
-arg -w -arg -notation-overridden
-arg -w -arg -redundant-canonical-projection

# release-specific arguments
-arg -w -arg -notation-incompatible-prefix # specific to coq8.20.0
-arg -w -arg -deprecated-from-Coq # specific to coq8.21
-arg -w -arg -deprecated-dirpath-Coq # specific to coq8.21

htt/options.v
htt/domain.v
htt/model.v
htt/heapauto.v
examples/exploit.v
examples/gcd.v
examples/counter.v
examples/llist.v
examples/array.v
examples/bubblesort.v
examples/quicksort.v
examples/stack.v
examples/dlist.v
examples/array.v
examples/queue.v
examples/cyclic.v
examples/stack.v
examples/bintree.v
examples/bst.v
examples/kvmaps.v
examples/hashtab.v
examples/counter.v
examples/bubblesort.v
examples/quicksort.v
examples/congmath.v
examples/tree.v
examples/congprog.v
examples/tree.v
examples/union_find.v
8 changes: 4 additions & 4 deletions coq-htt-examples.opam
Original file line number Diff line number Diff line change
Expand Up @@ -33,11 +33,10 @@ that HTT implements Separation logic as a shallow embedding in Coq."""
build: [make "-j%{jobs}%"]
install: [make "install"]
depends: [
"coq" { (>= "8.15" & < "8.19~") | (= "dev") }
"coq-mathcomp-ssreflect" { (>= "1.17.0" & < "1.18~") | (= "dev") }
"coq" { (>= "8.19" & < "8.21~") | (= "dev") }
"coq-mathcomp-ssreflect" { (>= "2.2.0" & < "2.3~") | (= "dev") }
"coq-mathcomp-algebra"
"coq-mathcomp-fingroup"
"coq-fcsl-pcm" { (>= "1.8.0" & < "1.9~") | (= "dev") }
"coq-fcsl-pcm" { (>= "2.0.0" & < "2.1~") | (= "dev") }
]

tags: [
Expand All @@ -50,4 +49,5 @@ authors: [
"Aleksandar Nanevski"
"Germán Andrés Delbianco"
"Alexander Gryzlov"
"Marcos Grandury"
]
10 changes: 5 additions & 5 deletions coq-htt.opam
Original file line number Diff line number Diff line change
Expand Up @@ -33,12 +33,11 @@ that HTT implements Separation logic as a shallow embedding in Coq."""

build: ["dune" "build" "-p" name "-j" jobs]
depends: [
"dune" {>= "2.5"}
"coq" { (>= "8.15" & < "8.19~") | (= "dev") }
"coq-mathcomp-ssreflect" { (>= "1.17.0" & < "1.18~") | (= "dev") }
"dune" {>= "3.6"}
"coq" { (>= "8.19" & < "8.21~") | (= "dev") }
"coq-mathcomp-ssreflect" { (>= "2.2.0" & < "2.3~") | (= "dev") }
"coq-mathcomp-algebra"
"coq-mathcomp-fingroup"
"coq-fcsl-pcm" { (>= "1.8.0" & < "1.9~") | (= "dev") }
"coq-fcsl-pcm" { (>= "2.0.0" & < "2.1~") | (= "dev") }
]

tags: [
Expand All @@ -51,4 +50,5 @@ authors: [
"Aleksandar Nanevski"
"Germán Andrés Delbianco"
"Alexander Gryzlov"
"Marcos Grandury"
]
4 changes: 2 additions & 2 deletions dune-project
Original file line number Diff line number Diff line change
@@ -1,3 +1,3 @@
(lang dune 2.5)
(using coq 0.2)
(lang dune 3.6)
(using coq 0.6)
(name htt)
Loading
Loading