Constraining rule-based dynamics with types
Vincent Danos, Russ Harmer, Glynn Winskel · Mathematical Structures in Computer Science · 2013
A generalised 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 formalisation allows 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.