从验证到基于能力的解释
From Verification to Causality-based Explications
摘要:
鉴于现代软件体系结构日益复杂,形式化模型越来越多地用于理解为什么系统以其方式工作,而不是简单地验证它是否按预期运行。本文综述了反应系统的可观测行为的形式化描述方法。我们描述了如何Halpern和珍珠的实际因果关系的概念启发了验证为导向的因果关系的研究在一个系统的演变。第二个重点在于应用沙普利值的责任归属,旨在衡量一个事件的影响,可观察到的效果。最后,正式的方法概率因果关系的收集和连接,并讨论其相关的概率系统的理解。
英文摘要:
In view of the growing complexity of modern software architectures, formal models are increasingly used to understand why a system works the way it does, opposed to simply verifying that it behaves as intended. This paper surveys approaches to formally explicate the observable behavior of reactive systems. We describe how Halpern and Pearl's notion of actual causation inspired verification-oriented studies of cause-effect relationships in the evolution of a system. A second focus lies on applications of the Shapley value to responsibility ascriptions, aimed to measure the influence of an event on an observable effect. Finally, formal approaches to probabilistic causation are collected and connected, and their relevance to the understanding of probabilistic systems is discussed.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。