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

vault backup: 2023-10-23 20:58:40

Browse source
This commit is contained in:
Alice 2023-10-23 20:58:40 +01:00
parent 380ec14507
commit 45cfc4c296
1 changed files with 12 additions and 2 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

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

@ -44,7 +44,7 @@ pred Invs {
all x, y: Node | (x.prox = y) implies x.key.hash = y.key.hash all x, y: Node | (x.prox = y) implies x.key.hash = y.key.hash
//ALTERNATIVELY //ALTERNATIVELY
//no node links to nodes associated with a different hash //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) //all x, y: Node | x.key.hash != y.key.hash implies (x.prox != y and y.prox != x)
//a node with the same hash as two others in the same hash cannot be prox of them two //a node with the same hash as two others in the same hash cannot be prox of them two
@ -52,7 +52,17 @@ pred Invs {
//heads are unique to a single bucket
all x: Bucket | lone x.head
//nodes must be prox to another node or be the head of a bucket
all x: Node | (x in Bucket.head) or (x in Node.prox)
//diffenrent buckets must have different heads
all x, y: Bucket, z : Node | x != y and x.head = z implies y.head!=z
//keys must have a hash
all x: Key | some y: Hash | x.hash = y