Constraining rule-based dynamics with types

Vincent Danos (1) , Russ Harmer (2, 3) , Glynn Winskel (4)

1 School of Informatics [Edimbourg]
2 PPS - Preuves, Programmes et Systèmes
3 HMS - Harvard Medical School [Boston]
4 Computer Laboratory [Cambridge]

A generalized framework of site graphs is introduced in order to provide the first fully semantic definition of the side-effect-free core of the rule-based language Kappa. This formalization allows for the use of types either to confirm that a rule respects a certain invariant or to guide a restricted refinement process that allows us to constrain its run-time applicability.

Domaines: Théorie et langage formel [cs.FL]; Bio-informatique [q-bio.QM]; Bio-Informatique, Biologie Systémique [q-bio.QM]

Vincent Danos, Russ Harmer, Glynn Winskel. Constraining rule-based dynamics with types. Mathematical Structures in Computer Science, 2013, 23 (2), pp.272-289. ⟨hal-00694492⟩