Algorithm 克里普克构造

什么是（伪代码）算法，用于检查Kripke结构上的不变量，从而在违反不变量的情况下，该算法返回的反例长度最小？

您没有提供足够的细节，但如果我不得不猜测，我想说您正在寻找。

您的kripke结构是如何表示的？它是一个显式图吗？BDD？一组CNF公式？我熟悉Kripke结构，但尽管该结构被抽象为一个图形，但在实践中很少以这种方式实现。它通常被实现为BDD或更常见的一组CNF公式。您知道我如何确定DSP在Kripke结构上的时间复杂度，以检测是否违反了时间属性f:/根据大小M（状态空间中的状态数）和f（公式中使用的原子命题数）是的，但如何通过广度优先搜索获得最小长度：/？你甚至没有告诉我们如何测量长度，那么我们如何回答？如果你在谈论我认为你在谈论的内容（反例是某个图中的路径），那么答案是：广度优先搜索总是找到一条长度最小的解决方案路径，是故意的。