Lecture Notes in Computer Science, 2000, Volume 1783/2000, 249-265, DOI: 10.1007/3-540-46428-X_18

Stepwise Introduction and Preservation of Safety Properties in Algebraic High-Level Net Systems

J. Padberg, K. Hoffmann and M. Gajewsky

View Related Documents

Abstract

Our approach of rule-based refinement1provides a formal description for the stepwise system development based on Petri nets. Rules with a left-hand and a right-hand side allow replacing subnets in a given algebraic high-level net system. The extension of these rules supports the preservation of system properties. In this paper we extend the preservation of safety properties significantly. We define rules, that introduce new safety properties. In our new approach we propose first the verification of properties at the moment they can be expressed and then their preservation further on. Hence, properties can be checked as long as the system is still small. Moreover, introducing properties allows checking these for the relevant subpart only. Changes that are required later on can be treated the same way and hence preserve the system properties. Hence, we have made a step towards a formal technique for the stepwise system development during analysis and design.

Keywords  algebraic high-level net systems - rule-based refinement - temporal logic - safety properties - safety preserving morphisms - safety introducing rules - safety preserving rules

This paper continues our research on rule-based refinement of algebraic high-level nets, we have first introduced at FASE 98 [PGE98].

Fulltext Preview

Image of the first page of the fulltext document