nestell-11-25.ppt.pptVIP

* * A Discussion on “Security Protocols over open networks and distributed Systems: Formal methods for their Analysis, Design, and Verification” S. Gritzalis, D. Spinellis, and P. Georgiadis Presented by Jack G. Nestell I. Introduction Discussion on the different logics and methods of reasonings of Formal Methods Formal Specification Languages Robustness Principles Formal Methods for Protocol Design VI. Questions Conclusion Topics for Discussion The biggest problem is typically not so much solving an issue as it is trying to find the best and most appropriate solution to the problem. My Goal: Not so much to understand the syntax and semantics as to understand and explain the logic. “One point of tension in many formal methods is that their languages (and methods of reasoning/logic) may be more suitable to one type of specification than to others.” “An advocate of a particular formal method should tell potential users the method’s domain of applicability… this starts with it’s logic. Without knowing the proper domain of applicability, a user may inappropriately apply A formal method to an inappropriate domain” Jeannette M. Wing “A Specifier’s Introduction to Formal Methods” The goal of my semester survey project is to elaborate upon three specific formal methods and to dicuss in depth The differeces in their logic and methods or reasoning Objective: Logic and reasoning behind formal methods: Syntactic Domain, Semantic Domain, and Satisfies Relation Need to address pragmatic considerations. What domain is it for, what application, when is it used and how. All application domains are dynamic and unique Inference-construction methods Attack-construction methods Proof-construction methods Methods based on general purpose validation languages Algebraic simplification theoretic model methods Special purpose expert based system, scenario based methods Finite-state machine Predicate Calculus Process alg