paperbot · PL 论文追踪

全部论文 待读 收藏

Towards Diagnostic Explainability in Workflow Verification via Shapley Attribution

ASE Proceedings of the 41st IEEE/ACM International Conference on Automated Software Engineering2026引用 1 inbox
Radosław Klimek, Jakub Błażowski
crossref: 2026-10-09

尚未生成 AI 速览(可能缺少 API key 或等待下次运行补跑)。

原文摘要(Abstract)

Workflow mining produces hierarchical workflow models from event logs, yet it is often unclear why such models satisfy or violate logical properties, or how individual model elements influence these outcomes. This work explores diagnostic explainability in workflow verification through the lens of attribution. We outline an approach that translates mined workflow models into logical specifications, checks properties, such as satisfiability, liveness and safety using automated theorem provers and interprets verification outcomes via Shapley values from the cooperative game theory. This attribution-based perspective provides a diagnostic view of how different parts of a workflow model contribute to property satisfaction or violation, highlighting elements that are critical, redundant or potentially harmful with respect to formal properties. Preliminary results suggest that Shapley-based attribution may support an interpretable workflow analysis while revealing limitations and trade-offs relevant to future research in explainable verification.

链接与引用

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

BibTeX
@inproceedings{paperbot12576,
  title = {Towards Diagnostic Explainability in Workflow Verification via Shapley Attribution},
  author = {Radosław Klimek and Jakub Błażowski},
  booktitle = {ASE},
  year = {2026},
  doi = {10.1145/3832783.3834542}
}