Runtime Verification for Biochemical Programs

Hélène Kirchner (1) , Oana Andrei (2)

1 Inria Bordeaux - Sud-Ouest
2 University of Glasgow

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.

Domaines: Logique en informatique [cs.LO]

Hélène Kirchner, Oana Andrei. Runtime Verification for Biochemical Programs. HAS - First Workshop on Hybrid Autonomous Systems ETAPS 2011, Apr 2011, Saarbrucken, Germany. ⟨hal-00684245⟩