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

Existe alguma ferramenta para prototipar uma semântica da linguagem de programação e um sistema de tipos que também permita algum tipo de verificação de modelo de propriedades padrão, como a solidez do tipo? Estou perguntando isso, porque estou lendo um livro sobre o Alloy e ele fornece a funcionalidade exata …

11 reference-request  programming-languages  semantics  model-checking 

Eu sei que a Verificação Simbólica de Modelo é uma travessia de espaço de estado com base em representações de conjuntos de estados e relações de transição como fórmulas, como em CTL, usando modelos como o Modelo Kripke. Eu conheço a teoria. Mas acho difícil entender a aplicação real. Onde …

8 formal-methods  model-checking  software-verification 

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) …

8 logic  satisfiability  first-order-logic  software-verification  model-checking 

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 …

8 logic  model-checking  computation-tree-logic