抽象状态空间探索中的图包含
Graph Subsumption in Abstract State Space Exploration
摘要:
在本文中,我们提出了一个现有的方法的扩展抽象图为基础的状态空间探索,称为邻域抽象,减少技术的基础上包容。基本上,当一个抽象的状态覆盖了更多的具体状态时,它就包含了另一个抽象的状态;在这种情况下,被包含的状态不需要包含在状态空间中,从而给出了一个约简。我们解释的理论,特别是还报告了一些实验,这表明包容确实大大减少了状态空间和计算它所需的资源(时间和内存)。
英文摘要:
In this paper we present the extension of an existing method for abstract graph-based state space exploration, called neighbourhood abstraction, with a reduction technique based on subsumption. Basically, one abstract state subsumes another when it covers more concrete states; in such a case, the subsumed state need not be included in the state space, thus giving a reduction. We explain the theory and especially also report on a number of experiments, which show that subsumption indeed drastically reduces both the state space and the resources (time and memory) needed to compute it.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。