Alice/my_digital_garden
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity

vault backup: 2023-10-23 19:38:40

Browse source
This commit is contained in:
Alice 2023-10-23 19:38:40 +01:00
parent bbd2f7db9d
commit 95e73aa572
2 changed files with 29 additions and 6 deletions
Download patch file Download diff file Expand all files Collapse all files

10
4a1s/MFES/PL - Aula 5.md
View file

@ -44,7 +44,17 @@ pred Invs {
//no node links to nodes associated with a different hash
all x, y: Node | x.key.hash != y.key.hash implies (x.prox != y and y.prox != x)
//the head of a bucket may be empty
all x: Bucket, y : Node | x.head = y or not x.head = y
//the prox node of another node may be empty
all x: Node, y : Node | x.prox = y or not x.prox = y
//WORNG STUFF
//buckets may only have one head exclusive to it
all x, y : Bucket| all z : Node | x.head = z implies y.head != z
}
```