摘要翻译:
提出了一种基于模态线性逻辑的生物系统形式化验证新方法。我们展示了这样一个逻辑如何能够被使用,世界作为时间的瞬间,作为一个统一的框架来编码生物系统及其动态行为的时间性质。为了说明我们的方法,我们考虑了一个p53/MDM2 DNA损伤修复机制的模型。我们证明了几个重要的性质,以满足这样一个模型,并用于说明我们的方法的承诺。我们在Coq证明助手中形式化了这些性质的证明,并借助Lambda Prolog证明程序实现了证明的部分自动化。
---
英文标题:
《A Logical Framework for Systems Biology》
---
作者:
Elisabetta De Maria, Joelle Despeyroux (INRIA and CNRS), Amy Felty
(EECS, Ottawa)
---
最新提交年份:
2014
---
分类信息:
一级分类:Computer Science 计算机科学
二级分类:Logic in Computer Science 计算机科学中的逻辑
分类描述:Covers all aspects of logic in computer science, including finite model theory, logics of programs, modal logic, and program verification. Programming language semantics should have Programming Languages as the primary subject area. Roughly includes material in ACM Subject Classes D.2.4, F.3.1, F.4.0, F.4.1, and F.4.2; some material in F.4.3 (formal languages) may also be appropriate here, although Computational Complexity is typically the more appropriate subject area.
涵盖计算机科学中逻辑的所有方面,包括有限模型理论,程序逻辑,模态逻辑和程序验证。程序设计语言语义学应该把程序设计语言作为主要的学科领域。大致包括ACM学科类D.2.4、F.3.1、F.4.0、F.4.1和F.4.2中的材料;F.4.3(形式语言)中的一些材料在这里也可能是合适的,尽管计算复杂性通常是更合适的主题领域。
--
一级分类:Quantitative Biology 数量生物学
二级分类:Other Quantitative Biology 其他定量生物学
分类描述:Work in quantitative biology that does not fit into the other q-bio classifications
不适合其他q-bio分类的定量生物学工作
--
---
英文摘要:
We propose a novel approach for the formal verification of biological systems based on the use of a modal linear logic. We show how such a logic can be used, with worlds as instants of time, as an unified framework to encode both biological systems and temporal properties of their dynamic behaviour. To illustrate our methodology, we consider a model of the P53/Mdm2 DNA-damage repair mechanism. We prove several properties that are important for such a model to satisfy and serve to illustrate the promise of our approach. We formalize the proofs of these properties in the Coq Proof Assistant, with the help of a Lambda Prolog prover for partial automation of the proofs.
---
PDF链接:
https://arxiv.org/pdf/1404.5439