Informatica teorica model-checking

2

Sto cercando un semplice esempio di due sistemi di transizione che sono equivalenti a LTL, ma non equivalenti a tracce. Ho letto la prova che Trace Equivalence è più fine di LTL Equivalence nel libro "Principles of Model Checking" (Baier / Katoen), ma non sono sicuro di capirlo davvero. Non …

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

6

Quali sono le proprietà praticamente calcolabili dei sistemi di transizione etichettati?

Ho trovato che i sistemi di transizione etichettati sono un buon modello per la mia applicazione, in particolare c'è un documento sulla modellizzazione dei casi d'uso usando LTS. La domanda è: cosa può essere facilmente dimostrato sugli LTS? Vorrei riutilizzare le soluzioni esistenti per vedere se sono utili per la …

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

2

Espressività di Büchi vs CTL (*)

Qual è la relazione tra l'espressività di LTL , Büchi / QPTL , CTL e CTL * ? Puoi fornire alcuni riferimenti che coprono il maggior numero possibile di queste logiche temporali (specialmente tra tempo lineare e tempo di ramificazione)? Un diagramma di Venn con quelle logiche temporali e alcune …

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

2

Qual è la differenza tra LTL e CTL?

Ho già letto esempi di formule in CTL ma non in LTL e viceversa, ma ho difficoltà a ottenere una comprensione mentale delle formule LTL e in realtà qual è la differenza.

12 lo.logic model-checking temporal-logic

1

Qualcuno può suggerire un recente sondaggio sulle catene di prodotti Markov?

Sono particolarmente interessato al loro utilizzo nelle applicazioni di verifica dei modelli. Ho reti aperte, chiuse e miste di code con diverse classi di clienti di Baskett et al. Altri suggerimenti per la lettura di materiale? Grazie.

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

6

Una struttura di dati per gruppi di alberi.

I tentativi consentono una memorizzazione efficiente degli elenchi di elementi. I prefissi sono condivisi, quindi è efficiente nello spazio. Sto cercando un modo simile per conservare gli alberi in modo efficiente. Vorrei poter verificare l'appartenenza e aggiungere elementi, sapendo se un determinato albero è una sottostruttura di alcuni alberi memorizzati …

10 ds.data-structures tree model-checking

1

CTL * e mu-calculus

è ben noto che il -calculus modaleμμ\mu è una delle logiche temporali più espressive per esprimere le proprietà di alberi / grafici e che CTL * è strettamente meno espressivo del -calculus.μμ\mu Qui vorrei chiedere un esempio della formula -calculus, il più semplice possibile, che non è espressibile in CTL …

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

Domande taggate «model-checking»