Runtime Verification for Biochemical Programs

Helene Kirchner (1)

1 Inria Bordeaux - Sud-Ouest

The biochemical paradigm is well-suited for modelling autonomous systems and new programming languages are emerging from this approach. However, in order to validate such programs, we need to define precisely their semantics and to provide verification techniques. In this paper, we consider a higher-order biochemical calculus that models the structure of system states and its dynamics thanks to rewriting abstractions, namely rules and strategies. We extend this calculus with a runtime verification technique in order to perform automatic discovery of property satisfaction failure. The property specification language is a subclass of LTL safety and liveness properties.

Mots clés: Biochemical calculus; Rewriting strategies; Autonomous systems; Runtime verification Runtime verification

Domaines: Logique en informatique [cs.LO]

Helene Kirchner. Runtime Verification for Biochemical Programs. Electronic Notes in Theoretical Computer Science, 2013, Proceedings of the first workshop on Hybrid Autonomous Systems, 297, pp.27-46. ⟨10.1016/j.entcs.2013.12.003⟩. ⟨hal-00986676⟩