Runtime verification for biochemical programs

Andrei, O. and Kirchner, H. (2013) Runtime verification for biochemical programs. Electronic Notes in Theoretical Computer Science, 297, pp. 27-46. (doi: 10.1016/j.entcs.2013.12.003)

93294.pdf - Published Version



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.

Item Type:Articles (Other)
Keywords:Biochemical calculus; Rewriting strategies; Autonomous systems; Runtime verification
Glasgow Author(s) Enlighten ID:Andrei, Dr Oana
Authors: Andrei, O., and Kirchner, H.
Subjects:Q Science > QA Mathematics > QA75 Electronic computers. Computer science
College/School:College of Science and Engineering > School of Computing Science
Journal Name:Electronic Notes in Theoretical Computer Science
Publisher:Elsevier B.V.
ISSN (Online):1571-0661
Copyright Holders:Copyright © 2013 Elsevier B.V.
First Published:First published in Electronic Notes in Theoretical Computer Science 297:27-46
Publisher Policy:Reproduced in accordance with the copyright policy of the publisher

University Staff: Request a correction | Enlighten Editors: Update this record