Executing formal specifications need not be harmful
نویسندگان
چکیده
We review the various arguments which have been advanced for and against the use of executable speciications. Examples are given of the problems which may arise in applying this technique and of the beneets which may accrue. A case study is reported in which execution is used to validate the published speciication of a commercially available package. We conclude that there are circumstances when executable speciications can be of high value but that execution must be used together with, and as a supplement to, other methods of validating speciications such as inspection and proof.
منابع مشابه
jmle: A Tool for Executing JML Specifications Via Constraint Programming
Formal specifications are more useful and easier to develop if they are executable. In this work, we describe a system for executing specifications written in the Java Modeling Language (JML) by translating them to constraint programs, which are then executed via the Java Constraint Kit (JCK). Our system can execute specifications written at a high level of abstraction, and the generated constr...
متن کاملHeterogeneous Security Policy Validation: From Formal to Executable Specifications
— This paper develops a prototyping technique for information systems security policies. Starting from the algebraic specification of a security policy, we derive an executable specification that represents a prototype of the actual policy. Executing the specification allows determining sequences of actions that lead to security policy violations. We propose a composition framework to build com...
متن کاملExecuting Formal Specifications with Constraint Programming
We have implemented a technique for execution of formal, model-based speci cations. The speci cations we can execute are written at a level of abstraction that has not previously been supported in executable speci cation languages. The speci cation abstractions supported by our execution technique include quanti ed assertions that reference post-state values, and indirect de nitions of post-sta...
متن کاملTowards a Formal Model of Human Workflow
BPEL (Business Process Execution Language) has become the standard for specifying and executing workflow specifications for web service composition invocation. A major weakness of BPEL is the lack of so-called “human workflow” support. The BPEL4People specification tries to amend this by adding human task support to BPEL. In this paper, we propose a formal model of BPEL4People using the CSP pro...
متن کاملValidation of Formal Specification: the Case for Animation
Formal methods such as B [1] or Event-B [2] are designed around the idea that a piece of code can be “correct per construction.” They use the usual notion of correctness: the program is a mathematically proven implementation of the specification. They are good candidates for industrial use for two major reasons: they embody a development process, refinement, which breaks the notoriously difficu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Software Engineering Journal
دوره 11 شماره
صفحات -
تاریخ انتشار 1996