[论文解读] Compositional Conformance Checking of Nested Petri Nets and Event Logs of Multi-Agent Systems
本文提出一种用于嵌套Petri网与多智能体系统事件日志的组合式合规性检查方法，通过将事件日志投影到模型组件（系统网与智能体网）上，实现独立的合规性检查。关键贡献在于形式化证明：当且仅当事件日志在语法上正确且每个组件投影均完美匹配其对应的模型组件时，事件日志才与嵌套Petri网完全匹配，从而确保正确性并提供组件特定的诊断信息，且无需人为设定分解边界。
This paper presents a compositional conformance checking approach between nested Petri nets and event logs of multi-agent systems. By projecting an event log onto model components, one can perform conformance checking between each projected log and the corresponding component. We formally demonstrate the validity of our approach proving that, to check fitness of a nested Petri net is equivalent to check fitness of each of its components. Leveraging the multi-agent system structure of nested Petri nets, this approach may provide specific conformance diagnostics for each system component as well as to avoid to compute artificial boundaries when decomposing a model for conformance checking.
研究动机与目标
- 为解决在高并发的大规模复杂多智能体系统中进行合规性检查的挑战。
- 克服现有合规性检查方法依赖人为分解且缺乏组件特定诊断的局限性。
- 利用嵌套Petri网的天然模块化特性，实现事件日志的组合式验证。
- 形式化建立嵌套Petri网模型中全局匹配性与组件级匹配性之间的等价性。
- 为多智能体系统流程挖掘中的精确、组件级合规性诊断提供基础。
提出的方法
- 将多智能体系统的事件日志投影到系统网和每个智能体网（网令牌）上，获得组件特定的投影结果。
- 通过轨迹对齐与绑定一致性，定义事件日志相对于嵌套Petri网的语法正确性。
- 形式化定义日志投影与模型组件之间的‘完美匹配’，即在组件的Petri网中存在有效运行路径。
- 采用嵌套Petri网的正式模型，其中令牌可为Petri网，以表示具有内部行为的智能体。
- 通过形式化定理与证明，建立全局日志匹配与组件级匹配之间的等价性。
- 对每个组件投影独立应用标准合规性检查技术（如重放、对齐）
实验结果
研究问题
- RQ1是否可以在不引入人为边界的前提下，对嵌套Petri网中的合规性检查进行有效分解？
- RQ2全局事件日志的匹配性是否等价于其在各个模型组件上的投影匹配性？
- RQ3能否从多智能体系统日志投影中可靠地推导出组件特定的合规性诊断？
- RQ4该组合式方法是否保持了全局合规性检查的正确性？
- RQ5如何利用嵌套Petri网对多智能体系统进行建模，以自然支持组合式验证？
主要发现
- 当且仅当事件日志相对于模型在语法上正确，且每个组件投影均完美匹配其对应的模型组件时，事件日志才与嵌套Petri网完全匹配。
- 该组合式方法通过在系统网与智能体网组件上进行局部检查，保留了全局匹配性属性，从而确保正确性。
- 该方法通过利用嵌套Petri网的内在模块化特性，避免了人为分解，其中每个网令牌代表一个真实智能体。
- 组件特定的诊断可自然支持，因为每个投影均可独立分析合规性问题。
- 通过严谨的等价定理证明，该方法在理论上得到形式化验证，确立了理论上的合理性。
- 该框架支持在复杂、高并发的多智能体系统中实现可扩展且精确的合规性检查。
更好的研究，从现在开始
从阅读论文到最终审阅，大幅缩短您的研究时间。
无需绑定信用卡
本解读由 AI 生成，并经人工编辑审核。