Guest Lecture: Modeling & Formal Verification

Finn Hackett

Here is a video that Finn has put together about the topic and this will drive his discussion on Tuesday, September 19, 2023.

The materials described here relate to Finn’s guest lecture. While you are not required to have read all of this material, you may wish to review it before and/or after the lecture to expand on your knowledge and understanding of the techniques he will discuss in class.

Fuzzing and Random Testing

QuickCheck: https://doi.org/10.1145/351240.351266
AFL: https://lcamtuf.coredump.cx/afl/

Exploring Distributed Systems Implementations

Coyote https://doi.org/10.1145/3472883.3486983 MODIST https://www.usenix.org/legacy/event/nsdi09/tech/full_papers/yang/yang.pdf

Modeling Languages

StateRight (sorta) https://docs.rs/stateright/latest/stateright/
Ivy https://doi.org/10.1007/978-3-030-53291-8_12
PGo https://doi.org/10.1145/3575693.3575695
Dafny https://doi.org/10.1007/978-3-642-17511-4_20
IronFleet https://doi.org/10.1145/2815400.2815428

More Abstract Modeling Languages

• TLA+
  • https://doi.org/10.1007/3-540-48153-2_6
  • https://doi.org/10.1007/978-3-662-43652-3_3
  • https://doi.org/10.1109/ICSE-SEIP58684.2023.00006
• Alloy
  • https://doi.org/10.1109/ICECCS.2005.48
  • https://doi.org/10.1109/CSNT.2011.141

Proof systems (Based on Coq)

• Coq: https://coq.inria.fr/
• Verdi https://doi.org/10.1145/2737924.2737958
• Disel https://doi.org/10.1145/3158116

The Dark Side

Bugs that happen anyway. https://doi.org/10.1145/3064176.3064183

Stateright – Rust

A library for model checking systems, with an emphasis on distributed systems: stateright – Rust