arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1710.08016cs.PLq-bio.QM
收藏

具有形式语义的实验生物协议

Experimental Biological Protocols with Formal Semantics

Alessandro Abate, Luca Cardelli, Marta Kwiatkowska, Luca Laurenti, Boyan Yordanov

摘要:

实验生物学和计算生物学都变得越来越自动化。实验室实验现在可以在高通量机器上自动进行,而计算模型可以自动合成或从数据中推断。然而,生物发现过程中的自动化任务之间的集成仍然缺乏,主要是由于不兼容或缺少正式的表示。虽然理论被正式地表达为计算模型,但是现有的用于编码和自动化实验协议的语言通常缺乏正式的语义。这使得通过识别由于模型或用于验证它们的协议中的错误而导致的理论和实验证据不一致来提取新的理解变得具有挑战性。为了解决这个问题,我们正式的语法的核心协议语言,它提供了一个统一的描述模型的生化系统进行实验,连同离散的事件代表的液体处理步骤的生物协议。我们提出了一个确定性和随机语义这种语言,都定义在混合过程。特别是,随机语义捕捉设备公差的不确定性,使其成为一个合适的工具,为实验和计算生物学家。我们说明了如何建议的协议语言可以用于自动验证和合成的实验室实验的化学和分子编程领域的案例研究。

英文摘要:

Both experimental and computational biology is becoming increasingly automated. Laboratory experiments are now performed automatically on high-throughput machinery, while computational models are synthesized or inferred automatically from data. However, integration between automated tasks in the process of biological discovery is still lacking, largely due to incompatible or missing formal representations. While theories are expressed formally as computational models, existing languages for encoding and automating experimental protocols often lack formal semantics. This makes it challenging to extract novel understanding by identifying when theory and experimental evidence disagree due to errors in the models or the protocols used to validate them. To address this, we formalize the syntax of a core protocol language, which provides a unified description for the models of biochemical systems being experimented on, together with the discrete events representing the liquid-handling steps of biological protocols. We present both a deterministic and a stochastic semantics to this language, both defined in terms of hybrid processes. In particular, the stochastic semantics captures uncertainties in equipment tolerances, making it a suitable tool for both experimental and computational biologists. We illustrate how the proposed protocol language can be used for automated verification and synthesis of laboratory experiments on case studies from the fields of chemistry and molecular programming.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑