Perguntas com a marcação «model-checking»



1
Verifique a correção da eliminação do quantificador, usando SAT
Seja e sejam vetores de variáveis ​​booleanas. Eu tenho um predicado booleano em . Dou à minha amiga Priscilla . Em resposta, ela me fornece , um predicado booleano em , e ela afirma quex=(x1,…,xn)x=(x1,…,xn)x=(x_1,\dots,x_n)y=(y1,…,yn)y=(y1,…,yn)y=(y_1,\dots,y_n)nnnQ(x,y)Q(x,y)Q(x,y)x,yx,yx,yQ(x,y)Q(x,y)Q(x,y)P(x)P(x)P(x)xxx P(x)≡∃y.Q(x,y),P(x)≡∃y.Q(x,y),P(x) \equiv \exists y . Q(x,y), ou em outras palavras, que ∀x.[P(x)⇔∃y.Q(x,y)].∀x.[P(x)⇔∃y.Q(x,y)].\forall x . [P(x) …

4
Como posso decidir manualmente se duas fórmulas CTL são equivalentes?
Suponha que eu tenho duas fórmulas ΦΦ\Phi e ΨΨ\Psi (sobre o mesmo conjunto de proposições atômicas APAPAP) em CTL . Nós temos issoΦ≡ΨΦ≡Ψ\Phi \equiv \Psi iff SatTS(Φ)=SatTS( Ψ)SatTS(Φ)=SumatTS(Ψ)Sat_{TS}(\Phi) = Sat_{TS}(\Psi) para todos os sistemas de transição TSTSTS sobre A PUMAPAP. Dado que existem infinitos sistemas de transição, é impossível verificar …
Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.