Runtime Verification for Biochemical Programs - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Electronic Notes in Theoretical Computer Science Year : 2013

Runtime Verification for Biochemical Programs

Helene Kirchner


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.

Dates and versions

hal-00986676 , version 1 (03-05-2014)



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⟩


49 View
0 Download



Gmail Facebook Twitter LinkedIn More