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)
|
Text
93294.pdf - Published Version 563kB |
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.
Item Type: | Articles (Other) |
---|---|
Keywords: | Biochemical calculus; Rewriting strategies; Autonomous systems; Runtime verification |
Status: | Published |
Refereed: | Yes |
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: | 1571-0661 |
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