paperbot · PL 论文追踪

全部论文 待读 收藏

P2 A Framework for Testing Chemical Reaction Networks

一个用于测试化学反应网络的框架
ASE Proceedings of the 37th IEEE/ACM International Conference on Automated Software Engineering2022匹配度 2/10 · 该论文将软件测试与自动修复技术移植到化学反应网络这一特定领域,属于程序分析与测试的交叉,但既不涉及静态分析、浮点程序分析、贝叶斯程序分析,也不涉及 LLM/Agent 或 AI 与 PL 的结合,与用户当前核心研究方向匹配度很低。引用 0 inbox
Michael C. Gerten
crossref: 2026-09-12

AI 速览

一句话:将软件测试与修复技术移植到化学反应网络程序,支持自动修复与基于不变式的测试生成。

化学反应网络(CRN)作为一种非传统计算范式,可用于设计纳米尺度程序,如智能药物递送。这类程序通常在仿真环境中开发,再编译到物理系统,但其正确性验证与确认技术严重缺失。本文针对 CRN 程序的分布式计算与随机行为等挑战,设计了一个测试框架,并将该框架扩展至 CRN 模型的自动程序修复,以及基于程序不变式的自动测试生成。作者指出未来工作将包括为这类程序建立故障定位概念、发展变异生成理论,并处理该计算范式中存在的偶发性(flakiness)问题。该工作总体属于将软件工程中的测试与修复方法适配到新型计算介质的探索性研究。

问题
CRN 程序被用于纳米尺度计算(如智能药物递送),但缺乏验证与确认其正确性的技术,且其分布式与随机特性给测试带来困难。
方法
将软件测试与程序修复技术适配到 CRN 领域,构建测试框架,并扩展实现 CRN 模型的自动程序修复与基于程序不变式的自动测试生成。
评估
论文以框架设计与扩展为主线(摘要未给出具体实验数据);作者提出后续将开发故障定位、变异生成理论并解决 flakiness 问题,属于展望性评估规划。
原文摘要(Abstract)

The use of non-traditional computing devices is growing rapidly. One paradigm of interest is chemical reaction networks (CRNs) which can model and use chemical interactions for computation. These CRNs are used to develop programs at the nanoscale for applications such as intelligent drug delivery. In practice, these programs are developed in simulation environments, and then compiled into physical systems. A challenge when designing CRNs for computation is the lack of techniques to verify and validate correctness. In this work, we adapt software testing and repair techniques for use in this domain. In initial work, we designed a testing framework to handle the challenges presented by CRN programs; this includes distributed computation and stochastic behavior. We extended this framework to implement automated program repair of CRN models and automated test generation via program invariants. For future work, we will develop a notion of fault localization for these programs, develop a theory of mutation generation, and address issues regarding flakiness present in this computing paradigm.

链接与引用

DOI 原文 · PDF(开放获取) ·

BibTeX
@inproceedings{paperbot7216,
  title = {A Framework for Testing Chemical Reaction Networks},
  author = {Michael C. Gerten},
  booktitle = {ASE},
  year = {2022},
  doi = {10.1145/3551349.3559562}
}