Doug Woos
YOU?
Author Swipe
View article: Theia: automatically generating correct program state visualizations
Theia: automatically generating correct program state visualizations Open
Program state visualizations (PSVs) help programmers understand hidden program state like objects, references, and closures. Unfortunately, existing PSV tools do not support custom language semantics, which educators often use to introduce…
View article: Teaching Rigorous Distributed Systems With Efficient Model Checking
Teaching Rigorous Distributed Systems With Efficient Model Checking Open
Writing correct distributed systems code is difficult, especially for novice programmers. The inherent asynchrony and need for fault-tolerance make errors almost inevitable. Industrial-strength testing and model checking have been shown to…
View article: A Graphical Interactive Debugger for Distributed Systems
A Graphical Interactive Debugger for Distributed Systems Open
Designing and debugging distributed systems is notoriously difficult. The correctness of a distributed system is largely determined by its handling of failure scenarios. The sequence of events leading to a bug can be long and complex, and …
View article: Modularity for decidability of deductive verification with applications to distributed systems
Modularity for decidability of deductive verification with applications to distributed systems Open
Proof automation can substantially increase productivity in formal verification of complex systems. However, unpredictablility of automated provers in handling quantified formulas presents a major hurdle to usability of these tools. We pro…
View article: Modularity for decidability of deductive verification with applications to distributed systems
Modularity for decidability of deductive verification with applications to distributed systems Open
Proof automation can substantially increase productivity in formal verification of complex systems. However, unpredictablility of automated provers in handling quantified formulas presents a major hurdle to usability of these tools. We pro…
View article: Modularity for Decidability of Deductive Verification with Applications to Distributed Systems
Modularity for Decidability of Deductive Verification with Applications to Distributed Systems Open
This is the artifact of the paper. Its a compressed virtual machine that can be imported by VirtualBox. Abstract of the paper: Proof automation can substantially increase productivity in formal verification of complex systems. However, unp…
View article: Modularity For Decidability Of Deductive Verification With Applications To Distributed Systems
Modularity For Decidability Of Deductive Verification With Applications To Distributed Systems Open
This is the artifact of the paper. Its a compressed virtual machine that can be imported by VirtualBox. Abstract of the paper: Proof automation can substantially increase productivity in formal verification of complex systems. However, unp…
View article: Scalable verification of border gateway protocol configurations with an SMT solver
Scalable verification of border gateway protocol configurations with an SMT solver Open
Internet Service Providers (ISPs) use the Border Gateway Protocol (BGP) to announce and exchange routes for de- livering packets through the internet. ISPs must carefully configure their BGP routers to ensure traffic is routed reli- ably a…
View article: Scalable verification of border gateway protocol configurations with an SMT solver
Scalable verification of border gateway protocol configurations with an SMT solver Open
Internet Service Providers (ISPs) use the Border Gateway Protocol (BGP) to announce and exchange routes for de- livering packets through the internet. ISPs must carefully configure their BGP routers to ensure traffic is routed reli- ably a…
View article: Planning for change in a formal verification of the raft consensus protocol
Planning for change in a formal verification of the raft consensus protocol Open
We present the first formal verification of state machine safety for the Raft consensus protocol, a critical component of many distributed systems. We connected our proof to previous work to establish an end-to-end guarantee that our imple…
View article: Arrakis
Arrakis Open
Recent device hardware trends enable a new approach to the design of network server operating systems. In a traditional operating system, the kernel mediates access to device hardware by server applications to enforce process isolation as …
View article: Verdi: a framework for implementing and formally verifying distributed systems
Verdi: a framework for implementing and formally verifying distributed systems Open
Distributed systems are difficult to implement correctly because they must handle both concurrency and failures: machines may crash at arbitrary points and networks may reorder, drop, or duplicate packets. Further, their behavior is often …
View article: Verdi: a framework for implementing and formally verifying distributed systems
Verdi: a framework for implementing and formally verifying distributed systems Open
Distributed systems are difficult to implement correctly because they must handle both concurrency and failures: machines may crash at arbitrary points and networks may reorder, drop, or duplicate packets. Further, their behavior is often …