Runtime Verification for Biochemical Programs

Abstract : 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.
Document type :
Journal articles
Complete list of metadatas

https://hal.inria.fr/hal-00986676
Contributor : Helene Kirchner <>
Submitted on : Saturday, May 3, 2014 - 7:48:32 PM
Last modification on : Friday, April 12, 2019 - 10:20:07 AM

Links full text

Identifiers

Collections

Citation

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

Share

Metrics

Record views

160