Chapter VII: Interlevel Refinement
|
Abstract:
Refinement is a fundamental design technique that has often challenged the "formal methods" community. In most cases, mathematical elegance and proof manageability have been chosen over flexibility and freedom, which are often needed in practice to deal with unexpected or critical situations. The issue of refinement becomes even more critical when dealing with real-time systems where time analysis is a crucial factor. In this case, the literature exhibits only a few, fairly limited proposals. In this paper, we propose general refinement mechanisms for real-time systems that allow several types of implementation strategies to be specified in a fairly natural way. Not surprisingly, generality has a price in terms of complexity. In our approach, however, this price is paid only when necessary. Furthermore, the proof system is amenable both for traditional hand-proofs, based on human ingenuity and only partially formalized, and for fully formalized, tool-supported proofs. The following is an excerpt from [Kol 99]. It is assumed that the reader is already familiar with ASTRAL
Citations
| 80 | A Tutorial Introduction to PVS – Crow, Owre, et al. - 1995 |
| 45 | Specification of Realtime Systems Using ASTRAL – Coen-Porisini, Ghezzi, et al. - 1997 |
| 13 | A Formal Framework for ASTRAL Inter-level Proof Obligations – Coen-Porisini, Kemmerer, et al. - 1995 |
| 9 | ASLAN User's Manual – Auernheimer, Kemmerer - 1985 |
| 8 | Tools and techniques for the design and systematic analysis of real-Time systems – Kolano - 1999 |
