arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2201.12859cs.LOcs.FLcs.PL
收藏

判定递归程序的异步超性质

Deciding Asynchronous Hyperproperties for Recursive Programs

Jens Oliver Gutsfeld, Markus Müller-Olm, Christoph Ohrem

AI总结:

本文提出一种带新机制识别迹位置的异步超性质逻辑,在保持有限状态模型检测复杂度不变且更具表达力的同时,首次为递归程序超性质模型检测提供了合适方法。

摘要:

我们引入了一种针对异步超性质的新逻辑,该逻辑带有一种新机制来识别迹上的相关位置。尽管此新逻辑比 Bozzelli 等人最近提出的相关逻辑更具表达能力,但对于有限状态模型,我们获得了相同的模型检测问题复杂度。除此之外,我们研究了该逻辑针对下推模型的模型检测问题。我们认为,本文所研究的异步性与非正则模型类的结合,构成了针对递归程序进行超性质模型检测的首个合适方法。

英文摘要:

We introduce a novel logic for asynchronous hyperproperties with a new mechanism to identify relevant positions on traces. While the new logic is more expressive than a related logic presented recently by Bozzelli et al., we obtain the same complexity of the model checking problem for finite state models. Beyond this, we study the model checking problem of our logic for pushdown models. We argue that the combination of asynchronicity and a non-regular model class studied in this paper constitutes the first suitable approach for hyperproperty model checking against recursive programs.

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

↑