techniques are indispensable for the specification and veri. cation of the functional behaviour of programs. In object-oriented specification languages like Java Modeling Language, a powerful abstraction technique is ...
详细信息
techniques are indispensable for the specification and veri. cation of the functional behaviour of programs. In object-oriented specification languages like Java Modeling Language, a powerful abstraction technique is the use of model classes, that is, classes that are only used for specification purposes and that provide object-oriented interfaces for essential mathematical concepts such as sets or relations. Although the use of model classes in specifications is natural and powerful, they pose problems for veri. cation. Program verifiers map model classes to their underlying logics. Flaws in a model class or the mapping can easily lead to unsoundness and incompleteness. This article proposes an approach for the faithful mapping of model classes to mathematical structures provided by the theorem prover of the program veri. er at hand. Faithfulness means that a given model class semantically corresponds to the mathematical structure it is mapped to. This approach enables reasoning about programs specified in terms of model classes. It also helps in writing consistent and complete model-class specifications as well as in identifying and checking redundant specifications.
We present a new method, called Fox, which aims at the formal development of sequential, object-oriented software systems. Fox is a synergetic combination of the semi-formal Fusion method and the formal specification ...
详细信息
We present a new method, called Fox, which aims at the formal development of sequential, object-oriented software systems. Fox is a synergetic combination of the semi-formal Fusion method and the formal specification language object-Z. To manage complexity and to foster separation of concerns, Fox distinguishes between analysis and design. In each phase structure and behaviour specifications are developed step-by-step. The specifications may be graphical or textual. We give proof obligations to guarantee that the developed models are formally consistent and complete, and that the resulting system conforms to the original specification. By walking through a simple example - a graph editor - we illustrate the application of Fox.
暂无评论