paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Conformance Relations and Hyperproperties for Doping Detection in Time and Space

时空作弊检测中的符合关系与超属性
LMCS vol.Volume 18, Issue 12022匹配度 2/10 · 该论文属于形式化方法与信息物理系统的符合性监测/超属性研究,与用户核心方向(LLM/Agent 与静态分析、浮点程序分析、贝叶斯程序分析)没有直接关联,仅在形式化验证与监测方面有轻微交集。引用 12 inbox
Sebastian Biewer, Rayna Dimitrova, Michael Fries, Maciej Gazda, Thomas Heinze, Holger Hermanns, Mohammad Reza Mousavi
crossref: 2026-09-10

AI 速览

一句话:提出面向信息物理系统的广义无作弊性概念及 HyperSTL* 超属性时序逻辑,用于时空域符合性监测与作弊检测。

针对信息物理系统作弊检测,论文提出一种泛化的 doping cleanness 概念,允许在时间和值域上同时扰动输入并观察受扰输出,并利用现有 CPS 符合关系对该定义进行实例化。为监测基于符合关系的洁净性,作者发展了 HyperSTL*,即在 Signal Temporal Logic 上增加轨迹量词与 freeze 算子的时序逻辑,为超属性监测提供形式基础。论文论证泛化定义在数据驱动作弊检测中必不可少,并将其应用于柴油排放测试案例,展示其在时空域检测作弊行为的能力。

问题
如何在时间和值域上扰动信息物理系统输入并观察输出,以监测其是否符合预期规范,从而检测作弊行为。
方法
提出泛化 doping cleanness 定义与 CPS 符合关系实例化,并设计 HyperSTL*(扩展 STL 的轨迹量词与 freeze 算子)作为监测形式基础。
评估
通过论证泛化定义在数据驱动作弊检测中的必要性,并在柴油排放测试案例上应用该框架进行评估。
原文摘要(Abstract)

We present a novel and generalised notion of doping cleanness for cyber-physical systems that allows for perturbing the inputs and observing the perturbed outputs both in the time- and value-domains. We instantiate our definition using existing notions of conformance for cyber-physical systems. As a formal basis for monitoring conformance-based cleanness, we develop the temporal logic HyperSTL*, an extension of Signal Temporal Logics with trace quantifiers and a freeze operator. We show that our generalised definitions are essential in a data-driven method for doping detection and apply our definitions to a case study concerning diesel emission tests.

链接与引用

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

BibTeX
@article{paperbot1741,
  title = {Conformance Relations and Hyperproperties for Doping Detection in Time and Space},
  author = {Sebastian Biewer and Rayna Dimitrova and Michael Fries and Maciej Gazda and Thomas Heinze and Holger Hermanns and Mohammad Reza Mousavi},
  journal = {Logical Methods in Computer Science},
  volume = {Volume 18, Issue 1},
  year = {2022},
  doi = {10.46298/lmcs-18(1:14)2022}
}