SLIDE 1 Cardinalities and Universal Quantifiers for Verifying Parameterized Systems
Klaus v. Gleissenthall, UC San Diego and TU Munich Nikolaj Bjørner and Andrey Rybalchenko, Microsoft Research
SLIDE 2 Parallel / Distributed systems
Raft Zab/ Zookeeper Paxos/ Chubby
SLIDE 3
Consensus: majorities
SLIDE 4
One third rule:
SLIDE 5
One third rule:
SLIDE 6
One third rule:
SLIDE 7
One third rule: property
SLIDE 8
One third rule: invariant
SLIDE 9
Filter lock: description
SLIDE 10
Filter lock: description
SLIDE 11
Filter lock: description
SLIDE 12
Filter Lock: property
SLIDE 13
Filter Lock: invariant
SLIDE 14
Filter lock:
SLIDE 15
Program Verifiers:
SLIDE 16
In this talk:
SLIDE 17
A simple example:
SLIDE 18
Example: in logic
SLIDE 19
Example: constraints
→ → → find:
SLIDE 21
How to count: invariant checking
→ →
SLIDE 22
How to count: invariant checking
→ →
SLIDE 23
Example: point wise update
→
SLIDE 24
Example: point wise update
SLIDE 25 :
What to count
→ →
SLIDE 26
Cardinality axioms:
→ → → →
SLIDE 27
Example: finding the solution
→
SLIDE 28
Cardinality axioms:
→ → → →
SLIDE 29
Evaluation:
SLIDE 30
Conclusion:
SLIDE 31
SLIDE 32
Axioms: inequality
SLIDE 33
Axioms: inequality
SLIDE 34
Axioms: strict inequality
