Julia Padberg, Kathrin Homann, and Maike Gajewsky. Stepwise Introduction and Preservation of Safety Properties in Algebraic High-Level Net Systems. In T. Maibaum, editor, Fundamental Approaches to Software Engineering, pages 249-265. Springer Verlag, Lecture Notes in Computer Science 1783, 2000.  Home/Search   Document Details and Download   Summary   Related Articles   Check

....like deadlockfreeness, safety properties in the sense that nothing bad can happen in the system , ow structure or liveness may be desired when performing transformations. With respect to preservation of safety properties by net model transformation there are already important results stated in [19, 22, 27]. Concerning preservation of liveness of Petri nets the following papers are of interest [33, 37] The extensive classi cation of net class transformations and net model transformation is a crucial topic for future research. Furthermore, the semantics categories have to be de ned, although some ....

M. Gajewsky, K. Homann and J. Padberg. Stepwise Introduction and Preservation of Safety Properties in Algebraic High-Level Net Systems. In T. Maibaum, editor, Fundamental Approaches to Software Engineering, pp. 249{ 265, Springer Verlag, Lecture Notes in Computer Science 1783, 2000.

....used are in some sense behaviour respecting. Lewis [41] continued Lakos work and investigated re nement especially in the context of incremental development. Lewis also proves that given certain conditions, the re ned net is weakly bisimilar to the original net. The approach of Padberg et al. [49] is close to the results presented in this paper. They show how a rule based approach for morphisms can be used to stepwise re ne nets while preserving invariants. 1.3 Outline We begin in Section 2 by introducing Kripke structures, the system model used in this work, and by de ning some ....

....slight generalisation of Theorem 20. Theorem 23 For any positive ACTL formula containing only the temporal operator V , if for the abstract net N j= then for all execution of the re ned net ( j= The results presented above are related to the results presented by Padberg et al. [49]. They present an approach for stepwise re nement using a rule based approach based on invariant preserving morphisms. Our results are more general in the sense that we preserve a larger fragment of the safety properties. 5.4 An Example Consider the order processing system presented previously. ....

J. Padberg, K. Homann, and M. Gajewsky. Stepwise introduction and preservation of safety properties in algebraic high-level net systems. In Fundamental Approaches to Software Engineering (FASE), volume 1783 of LNCS, pages 249-265. Springer, 2000.

.... developed for place transition net systems in [33] In the selected contribution in [35] we have extended rules in a way that safety properties may as well be introduced to the model (the detailed proofs can be found in [17] This approach has then be transferred to algebraic high level nets in [36], where due to space limitations the proofs are also given in a technical report [19] Moreover, in [32] we have sketched these concepts for coloured Petri nets. It is quite obvious that although the details di er the main concepts are independent of the speci c Petri net class. Hence there is ....

....new technique of rule based re nement can be adapted easily to other high level Petri net formalisms, because in [29,12] a uniform approach to Petri nets is developed where the abstract frame for rule based re nement is already formulated. The present paper is the rst within a line of papers [33,35,36], 32] concerned with safety properties of Petri nets under net transformations. Similar results could be achieved also for place transition nets and coloured Petri nets. In the later papers we have also enriched this theory by explicitly introducing new safety proporties hand in hand with the ....

J. Padberg, K. Homann and M. Gajewsky, Stepwise Introduction and Preservation of Safety Properties in Algebraic High-Level Net Systems, in: T. Maibaum, ed., Fundamental Approaches to Software Engineering, Lecture Notes in Computer Science, Vol. 1783 (Springer, Berlin, 2000) 249-265.

....Therefore, a rule may be applied more than once to a given model performing the same modi cation to di erent subnets. The rule based approach has been successfully applied in [Erm96, EPE96] for the development of a large case study of a medical information system and for numerous smaller examples [PGE98, PGH99, PHG00]. Enhancement by an aspect depends on the underlying paradigm of the Petri net based process model. When only one rich Petri net class is employed throughout the development process, the addition of an aspect is performed by assigning a description which had until then not been speci ed. This ....

....like deadlockfreeness, safety properties in the sense that nothing bad can happen in the system , ow structure, or lifeness might be desired when performing transformations. With respect to preservation of safety properties by model transformation there are already important results stated in [PGE98, PGH99, PHG00]. The extensive classi cation of net class transformations and model transformation is a crucial topic of future research. ....

Julia Padberg, Kathrin Homann, and Maike Gajewsky. Stepwise Introduction and Preservation of Safety Properties in Algebraic HighLevel Net Systems. In T. Maibaum, editor, Fundamental Approaches to Software Engineering, pages 249-265. Springer Verlag, Lecture Notes in Computer Science 1783, 2000.

....like e.g. in [Erm96,EPE96] re ning rules which allow the propagation of system properties from the transformed to the resulting net. Explicit notion of re ning rules have been already introduced for safety preservation for place transition systems [PG98,GHP99,PGH99] algebraic high level nets [PGE98,PHG00,PGE01], and coloured Petri nets [PG00b,PG00a] In this paper we have expanded the range to liveness preserving rules for place transition systems. compatibility of net class transformations, see [Gaj00] with plain rules. This allows propagating rule based transformation across net classes ....

Julia Padberg, Kathrin Homann, and Maike Gajewsky. Stepwise Introduction and Preservation of Safety Properties in Algebraic High-Level Net Systems. In T. Maibaum, editor, Fundamental Approaches to Software Engineering, pages 249-265. Springer Verlag, Lecture Notes in Computer Science 1783, 2000.

....here sketch rst approaches to meet the above requirements. In the case of model transformation preservation of system properties (Requirement 1) leads to rule based re nement introduced in [Pad96, Pad99] Rule based re nement has already been employed for the preservation of safety properties in [PGE98, PG98, PGH99, PHG00]. Net class transformation has to be treated seperately. There are already some results in literature concerning preservation of properties by functors, e.g. Lil95] which do not yet cover all system properties. Furthermore, a combined transformation preserves a property if all involved net ....

J. Padberg, K. Homann, and M. Gajewsky. Stepwise Introduction and Preservation of Safety Properties in Algebraic High-Level Net Systems. In Fundamental approaches to Software Engineering, 2000. accepted for ETAPS-FASE 2000.

No context found.

Julia Padberg, Kathrin Homann, and Maike Gajewsky. Stepwise Introduction and Preservation of Safety Properties in Algebraic High-Level Net Systems. In T. Maibaum, editor, Fundamental Approaches to Software Engineering, pages 249-265. Springer Verlag, Lecture Notes in Computer Science 1783, 2000.

No context found.

Julia Padberg, Kathrin Homann, and Maike Gajewsky. Stepwise Introduction and Preservation of Safety Properties in Algebraic High-Level Net Systems. In T. Maibaum, editor, Fundamental Approaches to Software Engineering, pages 249-265. Springer Verlag, Lecture Notes in Comp. Science 1783, 2000.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC