Abstract for "Protocol Verification in Nuprl"
Protocol Verification in Nuprl
Amy P. Felty, Douglas J. Howe, and Frank A. Stomp. In International Conference on Computer-Aided Verification, Springer-Verlag LNCS 1427, June 1998.

Abstract: This paper presents work directed toward making the Nuprl interactive theorem prover a more effective tool for protocol verification while retaining existing advantages of the system, and describes application of the prover to verifying the SCI cache coherence protocol. The verification is based, in part, on formal mathematics imported from another theorem-proving system, exploiting a connection we implemented between Nuprl and HOL. We have designed and implemented a type annotation scheme for Nuprl's logic that allows type information to be effectively applied by the system's automated reasoning facilities. This is significant because Nuprl's powerful constructive type theory buys much of its expressive power and flexibility at the cost of giving up the more manageable kinds of type system found in other logics.