Parallelism and Concurrency Theorems for Rules with Nested Application Conditions

Abstract. We present Local Church-Rosser, Parallelism, and Concurrency Theorems for rules with nested application conditions in the framework of weak adhesive HLR categories including different kinds of graphs. The proofs of the statements are based on the corresponding statements for rules without application conditions and two Shift-Lemmas, saying that nested application conditions can be shifted over morphisms and rules.

• Type: Journal
• Year: 2010
• Where: ECEASST
• Authors: Hartmut Ehrig, Annegret Habel, Leen Lambers
• Keywords: Application Conditions, Concurrency Theorems, ECEASST 2010, ECommerce, Weak Adhesive Hlr