Crypto Protocol Analysis Formal ModelsComputational Models Modal LogicsModel CheckingInductive Proofs Dolev-Yao (ideal encryption) Probabilistic poly-time Random oracle (bit leakage) Bounded-process decidableFinite-state Antti Huima, 1999 Symbolic states (extended abstract) Inspired subsequent work: Amadio-Lugiez Boreale Fiore-Abadi Rusinowitch-Turuani (NP-complete) Millen-Shmatikov (constraint solver)
{}