Questions tagged «model-checking»

2
痕量当量与LTL当量
我正在寻找两个等效的LTL,但不等效的转换系统的简单示例。 我已经在《模型检查原理》(Baier / Katoen)一书中(Baier / Katoen)读到了跟踪等效性比LTL等效性更好的证据,但是我不确定我是否真的理解它。我无法描述它,也许有一个简单的示例可以直观地看出差异吗?

6
标记过渡系统的实际可计算属性是什么?
我发现标记的过渡系统对于我的应用程序来说是一个很好的模型,即有一篇关于使用LTS对用例进行建模的文章。问题是,关于LTS可以轻易证明什么?我想重用现有的解决方案,看看它们是否对我的应用有用。我想知道LTS(和用例)的哪些属性可以轻松地自动证明,因此我可以决定是否存在与用例问题相对应的实用方法。

2
比奇vs CTL(*)的表现力
LTL,Büchi / QPTL,CTL和CTL *的表达之间有什么关系? 您能否提供一些参考,以涵盖尽可能多的这些时间逻辑(尤其是在线性时间和分支时间之间)? 带有时间逻辑和一些实用属性的维恩图将是完美的。 例如: 是否确实存在可在Büchi中指定但在CTL *中未指定的属性?你有很好的榜样吗? 在Büchi和CTL中如何,但在LTL中如何? 细节: 逻辑的表达方式比示例更适合我。后者只是有助于理解和激励。 我已经从[Clarke and Draghicescu,1988]知道了CTL *和LTL之间的可表达性定理,但是我不喜欢CTL中而不是LTL中的公平性的通常示例,因为存在过多的公平性变体,其中一些是可在LTL中表达。 我还没有像均匀度步琪属性的通常示例中,给定的,例如,在[Wolper83]关于LTL的限制,因为添加另一命题变量可以解决这个问题()。È v ë Ñ (p )≡ q∧ □ (q⟹X¬ q)∧ □ (¬ q⟹Xq)∧ □ (q⟹p )even(p)≡q∧◻(q⟹X¬q)∧◻(¬q⟹Xq)∧◻(q⟹p)even(p) \equiv q \wedge \Box ( q \implies X \neg q ) \wedge \Box ( \neg q \implies X …



6
树集的数据结构。
尝试可以有效存储元素列表。前缀是共享的,因此节省了空间。 我正在寻找一种有效存储树的类似方法。我希望能够检查成员资格并添加元素,知道给定树是否为某些存储树的子树,或者是否存在存储树为给定树的子树也是可取的。 我通常会存储大约500棵高度小于50的不平衡二叉树。 编辑 我的应用程序是使用某种记忆的某种模型检查器。想象一下,我有一个状态和以下公式:和其中是一个复杂的子公式,并想象我首先想知道是否在成立。我检查成立,经过冗长的过程后,我确定是这种情况。现在,我想知道是否在成立。我想记住成立的事实,并注意到这样我几乎可以立即得出中。˚F = φ 克= (φ ∨ ψ )φ ˚F 小号φ 克小号˚F 克⇒ ˚F 克小号sssF= ϕf=ϕf = \phiG= (φ ∨ ψ )g=(ϕ∨ψ)g = (\phi \vee \psi)ϕϕ\phiFffsssϕϕ\phiGggsssFffG⇒ ˚Fg⇒fg \Rightarrow fGggsss 相反,如果我已经证明不能满足,那么我想告诉我们不能立即满足。吨˚F 吨GggŤttFffŤtt 我们可以在公式上建立偏序,并具有 iff。对于每个状态,我们存储两组公式;存储保存的最大公式,存储不保存的最小公式。现在给定状态和公式,我可以看到,或者在这种情况下我是完成后,我直接知道是否在成立。克⇒ ˚F 小号大号(小号)升(小号)小号克∃ ˚F ∈ 大号(小号),˚F ⇒ 克∃ ˚F ∈ 升(小号),克⇒ ˚F 克小号G≥ ˚Fg≥fg \geq …

1
CTL *和微演算
众所周知,模态μμ\mu-演算是表达树/图属性的最具表现力的时态逻辑之一,而CTL *的表现力远小于μμ\mu-结石。 在这里我想问一个例子 μμ\mu-calculus公式,尽可能简单,在CTL *中无法表达,并希望对其含义进行解释(定点公式很快变得难以理解)。对于“具体”简单示例的任何良好参考也将是很棒的! 先感谢您
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.