arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2310.00705cs.LO
收藏

并发超属性

Concurrent Hyperproperties

Bernd Finkbeiner, Ernst-Rüdiger Olderog

AI总结:

本文将超属性推广到以 Petri 网和因果网建模的并发迹,提出基于 may/must 测试的并发超属性检查方法,以区分非确定性与并发行为。

摘要:

迹属性是执行迹的集合,常被用于分析系统,但其表达能力有限。Clarkson 和 Schneider 将超属性定义为迹属性向迹的集合的集合的推广。超属性的典型应用见于信息流安全。我们引入类似的并发超属性定义,将迹推广为并发迹,并把并发迹定义为偏序多重集。我们采用 Petri 网作为基本语义模型。并发迹通过因果网加以形式化。为检查并发超属性,我们沿用 DeNicola 和 Hennessy 的风格,利用 Petri 网的并行组合,定义并发迹集合的 may 测试与 must 测试。因此,在我们的方法中,我们区分非确定性行为与并发行为。我们还讨论了若干需要并发超属性的示例。

英文摘要:

Trace properties, which are sets of execution traces, are often used to analyze systems, but their expressiveness is limited. Clarkson and Schneider defined hyperproperties as a generalization of trace properties to sets of sets of traces. Typical applications of hyperproperties are found in information flow security. We introduce an analogous definition of concurrent hyperproperties, by generalizing traces to concurrent traces, which we define as partially ordered multisets. We take Petri nets as the basic semantic model. Concurrent traces are formalized via causal nets. To check concurrent hyperproperties, we define may and must testing of sets of concurrent traces in the style of DeNicola and Hennessy, using the parallel composition of Petri nets. In our approach, we thus distinguish nondeterministic and concurrent behavior. We discuss examples where concurrent hyperproperties are needed.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑