Instantiation based reasoning for Effectively Propositional Reasoning has been unreasonably effective to classify decidable fragments for pointer manipulating programs and network protocols. Nevertheless, even transitive binary relations pose obstacles to scalability. As a special birthday feature for Mooly, I introduce native support in Z3 for a class of special relations, that capture several classes of binary relations with space-and-time efficient decision procedures.
Sat 6 Apr
|14:00 - 14:30|
Neil ImmermanUniversity of Massachusetts, Amherst
|14:30 - 15:00|
G. RamalingamMicrosoft Research
|15:00 - 15:30|
Nikolaj BjørnerMicrosoft Research