论文信息 - How to Make Algebraic Specifications More Understandable: An Experiment with the PLUSS Specification Language

How to Make Algebraic Specifications More Understandable: An Experiment with the PLUSS Specification Language

Abstract This paper relates an experiment in writing an algebraic specification of a rather complex example, namely a subset of the UNIX 1 file system. The PLUSS specification language, which is used for this experiment, provides a set of linguistic features which allow the modularization of such specifications and the definition of a flexible and convenient syntax for expressions and axioms (such as mixfix operators, overloading, coercions). This experiment was a way for evaluating the adequacy of these features to several criteria: mainly legibility and understandability, but also reusability of specifications. The paper presents the specification and discusses it with respect to these important points.

[1] Brian W. Kernighan,et al. The C Programming Language , 1978 .

[2] Martin Wirsing,et al. Structured Algebraic Specifications: A Kernel Language , 1986, Theor. Comput. Sci..

[3] Barbara Liskov,et al. Abstraction and Specification in Program Development , 1986 .

[4] Joëlle Despeyroux. An algebraic specification of a Pascal compiler , 1983, SIGP.

[5] José Meseguer,et al. Principles of OBJ2 , 1985, POPL.

[6] Brigitte Biebow,et al. Exception Handling: Formal Specification and Systematic Program Construction , 1984, IEEE Transactions on Software Engineering.

[7] M. Bidoit,et al. Exception Handling: Formal Specification and Systematic Program Construction Extended Abstract , 1984 .

[8] Martin Wirsing,et al. An introduction ASL , 1987 .

[9] Brigitte Biebow,et al. Algebraic Specification of Synchronisation and Errors: A Telephonic Example , 1985, TAPSOFT, Vol.2.

[10] Carroll Morgan,et al. Specification of the UNIX Filing System , 1984, IEEE Transactions on Software Engineering.

[11] Christine Choppy,et al. Abstract Data Types with Exception Handling: An Initial Approach Based on a Distinction Between Exceptions and Errors , 1986, Theor. Comput. Sci..

[12] Michel Bidoit. Algebraic Specification of Exception Handling and Error Recovery by Means of Declarations and Equations , 1984, ICALP.