paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Specification and Verification of Timing Properties in Interoperable Medical Systems

可互操作医疗系统中时间性质的规约与验证
LMCS vol.Volume 18, Issue 22022匹配度 2/10 · 该论文聚焦医疗互操作系统的时序性质形式化建模与模型检测,属于形式验证与领域建模,但未涉及 LLM/Agent 改进静态分析或形式验证,也不涉及浮点程序分析、贝叶斯程序分析或面向 ML/Agentic 程序的静态分析。引用 3 inbox
Mahsa Zarneshan, Fatemeh Ghassemi, Ehsan Khamespanah, Marjan Sirjani, John Hatcliff
crossref: 2026-09-10

AI 速览

一句话:用 Timed Rebeca 形式化建模医疗设备通信模式并模型检测时间性质,提出基于模式静态性质的可靠状态约简。

为支持即时医疗场景下设备与应用的动态组合,已有通信模式将公共时间需求分解为组件本地可保证的更细性质,并导出通信中间件需求。设备本地性质由厂商开发时保证,但网络时延会与之交互,导致系统未必按预期运行。本文用 Timed Rebeca 形式化规约此类系统,以设备和网络模型为输入,用模型检测验证通信基底的派生时间需求,并提供按模式形式模型描述医疗系统的模板。针对多设备组合的状态空间爆炸,作者利用模式静态性质扩展 Timed Rebeca 约简技术,证明其可靠,并通过两个多模式实例的临床场景展示状态空间缩减效果。

问题
动态组合的医疗设备与网络时延交互后,如何保证通信中间件的派生时间需求在系统层面成立。
方法
用 Timed Rebeca 形式化医疗系统与通信模式,提供建模模板,并用模型检测验证;基于模式静态性质扩展状态空间约简。
评估
证明约简的可靠性,并在两个由多个模式实例组成的临床场景中评估状态空间缩减效果。
原文摘要(Abstract)

To support the dynamic composition of various devices/apps into a medical system at point-of-care, a set of communication patterns to describe the communication needs of devices has been proposed. To address timing requirements, each pattern breaks common timing properties into finer ones that can be enforced locally by the components. Common timing requirements for the underlying communication substrate are derived from these local properties. The local properties of devices are assured by the vendors at the development time. Although organizations procure devices that are compatible in terms of their local properties and middleware, they may not operate as desired. The latency of the organization network interacts with the local properties of devices. To validate the interaction among the timing properties of components and the network, we formally specify such systems in Timed Rebeca. We use model checking to verify the derived timing requirements of the communication substrate in terms of the network and device models. We provide a set of templates as a guideline to specify medical systems in terms of the formal model of patterns. A composite medical system using several devices is subject to state-space explosion. We extend the reduction technique of Timed Rebeca based on the static properties of patterns. We prove that our reduction is sound and show the applicability of our approach in reducing the state space by modeling two clinical scenarios made of several instances of patterns.

链接与引用

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

BibTeX
@article{paperbot1698,
  title = {Specification and Verification of Timing Properties in Interoperable Medical Systems},
  author = {Mahsa Zarneshan and Fatemeh Ghassemi and Ehsan Khamespanah and Marjan Sirjani and John Hatcliff},
  journal = {Logical Methods in Computer Science},
  volume = {Volume 18, Issue 2},
  year = {2022},
  doi = {10.46298/lmcs-18(2:13)2022}
}