Integrating Protocols and Logic

1. New Ideas • Formal modules • Since global services, abstract protocol specifications, and code layers are modules in a common formal language, it is possible to synthesize correct-by-construction protocols from specifications. • Composing properties for adaptive protocols from components enables the design of new adaptive protocols Integrating Protocols and Logic Schedule Impact Summer00 • formal support for the design of new adaptive protocols at the pace of normal design • testing and modification also supported by formal methods. • Derive formal properties of Spinglass protocols. • Release a version of the LPE that contains the complete framework for the new component-based verifications framework. • * Synthesize a key protocol such as total order from abstract specifications • Formally verify an adaptive "switching" protocol and develop techniques for automatically create prototype implementations of switching protocols that preserve certain properties (such as total order). • Make the verification of new protocols more automatic. • Characterize conditions under which protocols can automatically be synthesized • Modular design and implementation of protocols is especially critical for adaptive protocols. We offer a formal modular design method that is implemented in Ensemble/Nuprl. • Formal modules integrate code and formal properties. Formal components make modules fit together tightly and allow verification of properties. • Proving properties of Ensemble will greatly enhance confidence in the system and its applications as well as increase its capabilities. Oct 00 to Sept 01 Oct 01 to Sept 02