The Fastest Way to Become a Backend Developer Online
PowerBI Data Analyst - Create visualizations and dashboards from scratch
Overview
Syllabus
Intro
Serializability is a correctness contract
The underlying problem is...
Cobra: verifying serializability of black-box databases
Starting point: brute-force search on a polygraph
Outline
Checking serializability may be tractable in practice
Cobra aims at real-world workloads
How to reduce constraints in a polygraph?
Combining writes exploits a common pattern
Combining writes: exploit common patterns
Cobra exploits characteristics of the problem
Pruning via graph paths (reachability)
Cobra verifies in rounds to support growing histories
Experimental evaluation
Experiment setup
Cobra can handle 10x larger workloads
Decomposition of Cobra's verification runtime
Recap
Related work
Summary
Taught by
USENIX