Informatique théorique model-checking

2

Je cherche un exemple simple de deux systèmes de transition qui sont équivalents LTL, mais pas équivalents trace. J'ai lu la preuve que l'équivalence de trace est plus fine que l'équivalence LTL dans le livre "Principles of Model Checking" (Baier / Katoen) mais je ne suis pas sûr de bien …

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

6

Quelles sont les propriétés pratiquement calculables des systèmes de transition étiquetés?

J'ai trouvé que les systèmes de transition étiquetés sont un bon modèle pour mon application, à savoir qu'il existe un article sur la modélisation des cas d'utilisation à l'aide de LTS. La question est, que peut-on facilement prouver sur les LTS? Je voudrais réutiliser les solutions existantes pour voir si …

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

2

Expressivité de Büchi vs CTL (*)

Quelle est la relation entre l'expressivité de LTL , Büchi / QPTL , CTL et CTL * ? Pouvez-vous donner quelques références qui couvrent autant de ces logiques temporelles que possible (en particulier entre le temps linéaire et le temps de branchement)? Un diagramme de Venn avec ces logiques temporelles …

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

2

Quelle est la différence entre LTL et CTL?

J'ai déjà lu des exemples de formules dans CTL mais pas dans LTL et vice-versa, mais j'ai du mal à comprendre mentalement les formules LTL et vraiment quelle est, au fond, la différence.

12 lo.logic model-checking temporal-logic

1

Quelqu'un peut-il suggérer une enquête récente sur les chaînes de Markov sous forme de produit?

Je suis particulièrement intéressé par leur utilisation dans les applications de vérification de modèle. J'ai des réseaux de files d'attente ouverts, fermés et mixtes avec différentes classes de clients par Baskett et al. Avez-vous d'autres suggestions pour lire du matériel? Merci.

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

6

Une structure de données pour des ensembles d'arbres.

Les essais permettent un stockage efficace des listes d'éléments. Les préfixes sont partagés, ce qui optimise l'espace. Je cherche un moyen similaire de stocker efficacement les arbres. Je voudrais pouvoir vérifier l'appartenance et ajouter des éléments, sachant si un arbre donné est un sous-arbre de certains arbres stockés ou s'il …

10 ds.data-structures tree model-checking

1

CTL * et mu-calcul

il est bien connu que le modal -calculusμμ\mu est l'une des logiques temporelles les plus expressives pour exprimer les propriétés des arbres / graphiques, et que CTL * est strictement moins expressif que le -calculus.μμ\mu Ici, je voudrais demander un exemple de formule -calculus, aussi simple que possible, qui ne …

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

Questions marquées «model-checking»