Specification Notation based on Higher Order Logic
نویسندگان
چکیده
This paper introduces a new notation called S which is based on higher order logic. It has been developed specifically to support the practical application of formal methods in industrial scale projects. The development of S has occurred in the context of an investigation into the possibility of using formal specification techniques in the development of a $400 million air traffic control system. We were motivated to develop this notation after reaching the conclusion that existing notations such as Z are not suitable for use in this particular project. In addition to providing an introduction to S, this paper describes a public domain software tool called``Fuss'' which has been implemented to support the use of S as a specification language.
منابع مشابه
S: A Machine Readable Specification Notation based on Higher Order Logic
This paper introduces a new notation called S which is based on higher order logic. It has been developed specifically to support the practical application of formal methods in industrial scale projects. The development of S has occurred in the context of an investigation into the possibility of using formal specification techniques in the development of a $400 million air traffic control syste...
متن کاملUsing Role-based Abstractions for Security Policy Specification with Deontic Logic
This paper presents the use of role-based notions in the formal specification of a security policy. The formal method used is based on deontic logic, a logical formalism that seems particularly adapted for the specification of security properties. An outline of the main characteristics of this formalism and of the graphical notation used is presented through examples. The use of role-based abst...
متن کاملUsing {log} as a Test Case Generator for Z Specifications
The Test Template Framework (TTF) is a model-based testing method for the Z notation, a formal specification language based on first-order logic and set theory. In the TTF, test cases are generated from test specifications, which are predicates written in Z. In this paper we show how {log} can be applied as a test case generator for the TTF. {log} is a Constraint Logic Programming language that...
متن کاملA Framework for Multi-Notation Requirements Specification and Analysis
Many organizations desire the convenience of using multiple notations within a requirements specification. Rather than using separate tools for each notation, we advocate combining the parts semantically for tool-based analysis. We describe a framework for integrating notations from four distinct categories, namely, “models”, “events”, “actions”, and “expressions”. The categories allow us to vi...
متن کاملA Real-Time Specification Patterns Language
We propose a real-time extension to the pattern specification language of Dwyer et al. Our contributions are twofold. First, we provide a formal pattern specification language that is simple enough to ease the specification of requirements by non-experts and rich enough to express general temporal constraints commonly found in reactive systems, such as compliance to deadlines, bounds on the wor...
متن کامل