跳到正文
原文
arXiv q-bio.MN 分子生物学预印本· Arman Ferdowsi, Laura Kovacs·· 2026-10-01AI 评分16

带证明架构:随机时间契约下合成基因逻辑电路的形式化方法

A proof-carrying architecture for synthetic genetic logic circuits under stochastic temporal contracts

AI 导读

该预印本提出PCS-Bio架构,用于在固定输入下验证合成基因逻辑电路随时间正确的概率。在60个确定性布尔公式图评估中,切片方法在55种情况下降低了最坏赋值风险,在54种情况下降低了最大核算延迟。此研究未建立物理验证。

正文

View PDF

Abstract:Genetic design automation maps Boolean specifications to regulatory networks and DNA sequences, but a successful mapping does not establish the probability that every output remains correct over time. This paper presents Proof-Carrying Synthetic Biology (PCS-Bio), a formal architecture for acyclic genetic logic circuits operated under fixed inputs. An ideal checker connects Boolean equivalence, sequence and model provenance, local stochastic contracts, and any surrogate-to-target discrepancy bounds. Under explicit semantic and checker assumptions, these obligations imply a joint temporal refinement guarantee without assuming independence among molecular events. Assignment-specific sufficient cubes select the branches needed to prove each output value. This can reduce risk and delay accounting provided that the retained local contracts remain uniform over the physically present but logically masked inputs. The reported evaluation exercises three separate interfaces: an archived Cello execution with sequence reconstruction, a restricted exact rational checker for a synthetic finite-state instance, and diagnostic IEEE~754 binary64 replay. Across 60 deterministic Boolean formula graphs, slicing reduced the worst-assignment risk-charge sum in 55 cases and the maximum accounting delay in 54. These results concern proof accounting and selected implementation components. They do not establish an integrated sequence-bound temporal certificate or physical validation.
Subjects: Logic in Computer Science (cs.LO); Molecular Networks (q-bio.MN)
Cite as: arXiv:2609.38218 [cs.LO]
  (or arXiv:2609.38218v1 [cs.LO] for this version)
  https://doi.org/10.48550/arXiv.2609.38218

arXiv-issued DOI via DataCite (pending registration)

Submission history

From: Arman Ferdowsi [view email]
[v1] Sun, 27 Sep 2026 14:19:11 UTC (183 KB)

来源:arXiv q-bio.MN 分子生物学预印本 · arxiv.org