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

Estou procurando um exemplo fácil de dois sistemas de transição equivalentes a LTL, mas não equivalentes a traços. Li a prova de que a Equivalência de traços é mais refinada do que a Equivalência de LTL no livro "Princípios de verificação de modelos" (Baier / Katoen), mas não tenho certeza …

17 lo.logic  model-checking  linear-temporal-logic 

Eu achei os sistemas de transição rotulados um bom modelo para o meu aplicativo, ou seja, há um artigo sobre modelagem de casos de uso usando LTSs. A questão é: o que pode ser facilmente comprovado sobre os LTSs? Gostaria de reutilizar as soluções existentes para verificar se elas são …

13 lo.logic  formal-modeling  model-checking  program-verification  automated-theorem-proving 

Qual a relação entre a expressividade de LTL , Büchi / QPTL , CTL e CTL * ? Você pode dar algumas referências que abranjam o máximo possível dessas lógicas temporais (especialmente entre o tempo linear e o ramificado)? Um diagrama de Venn com essas lógicas temporais e algumas propriedades …

12 lo.logic  automata-theory  model-checking  temporal-logic 

Eu já li exemplos de fórmulas em CTL, mas não em LTL e vice-versa, mas estou tendo problemas para entender melhor as fórmulas de LTL e , na verdade , qual é a diferença.

12 lo.logic  model-checking  temporal-logic 

Estou especialmente interessado em seu uso em aplicativos de verificação de modelo. Tenho redes abertas, fechadas e mistas de filas com diferentes classes de clientes por Baskett et al. Alguma outra sugestão para ler material? Obrigado.

11 reference-request  markov-chains  queueing-theory  model-checking 

As tentativas permitem o armazenamento eficiente de listas de elementos. Os prefixos são compartilhados e, portanto, economizam espaço. Estou procurando uma maneira semelhante de armazenar árvores com eficiência. Eu gostaria de poder verificar a associação e adicionar elementos, sabendo se uma determinada árvore é uma subárvore de algumas árvores armazenadas …

10 ds.data-structures  tree  model-checking 

é bem sabido que o modal -calculusμμ\mu é um dos mais expressivos lógicas temporais para expressar propriedades de árvores / gráficos, e que CTL * é estritamente menos expressivo do que o -calculus.μμ\mu Aqui, gostaria de pedir um exemplo da fórmula cálcio, o mais simples possível, que não seja expressável …

9 lo.logic  model-checking  temporal-logic  mu-calculus 

Estou tentando desenvolver algumas noções de cálculo de diferença entre uma Máquina Ideal de Turing ideal concebida por um desenvolvedor (por exemplo, o que se pretende que um desenvolvedor de software), chame de , e as Máquinas que representam o software que realmente é projetado e implementado, digamos M α …

8 lo.logic  computability  pl.programming-languages  model-checking  program-verification 

Estou escrevendo um verificador de modelo de brinquedo e estou no ponto em que é hora de implementar a tradução de autômato LTL para Buchi. Por várias razões óbvias, desejo que o algoritmo seja simples :) por exemplo, quero que o código permaneça extremamente claro e conciso pelo maior tempo …

8 lo.logic  automata-theory  model-checking  program-verification  linear-temporal-logic