Teoretyczne informatyka model-checking

2

Szukam prostego przykładu dwóch systemów przejściowych, które są równoważne LTL, ale nie równoważne. Przeczytałem dowód na to, że Trace Equivalence jest lepszy niż LTL Equivalence w książce „Principles of Model Checking” (Baier / Katoen), ale nie jestem pewien, czy naprawdę to rozumiem. Nie jestem w stanie tego wyobrazić, czy może …

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

6

Jakie są praktycznie obliczalne właściwości znakowanych układów przejściowych?

Znalazłem systemy przejściowe oznaczone jako dobry model dla mojej aplikacji, a mianowicie jest artykuł na temat modelowania przypadków użycia przy użyciu LTS. Pytanie brzmi: co można łatwo udowodnić w LTS? Chciałbym ponownie wykorzystać istniejące rozwiązania, aby sprawdzić, czy są one przydatne w mojej aplikacji. Chciałbym wiedzieć, jakie właściwości LTS (i …

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

2

Ekspresyjność Büchi vs CTL (*)

Jaki jest związek między ekspresyjnością LTL , Büchi / QPTL , CTL i CTL * ? Czy możesz podać odniesienia, które obejmują tak wiele logiki czasowej, jak to możliwe (szczególnie między czasem liniowym a rozgałęzieniem)? Idealny byłby diagram Venna z logiką czasową i pewnymi praktycznymi właściwościami jako przykładami. Na przykład: …

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

2

Jaka jest różnica między LTL a CTL?

Przeczytałem już przykłady formuł w CTL, ale nie w LTL i vice versa, ale mam problem z uzyskaniem mentalnego zrozumienia formuł LTL i naprawdę, co jest w istocie różnicą.

12 lo.logic model-checking temporal-logic

1

Czy ktoś może zasugerować ostatnią ankietę dotyczącą produktu z sieci Markowa?

Szczególnie interesuje mnie ich zastosowanie w aplikacjach do sprawdzania modeli. Mam otwarte, zamknięte i mieszane sieci kolejek z różnymi klasami klientów, autor: Baskett i in. Wszelkie inne sugestie dotyczące czytania materiałów? Dzięki.

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

6

Struktura danych dla zbiorów drzew.

Próby pozwalają na efektywne przechowywanie list elementów. Prefiksy są wspólne, więc zajmuje mało miejsca. Szukam podobnego sposobu skutecznego przechowywania drzew. Chciałbym móc sprawdzać członkostwo i dodawać elementy, wiedząc, czy dane drzewo jest poddrzewem niektórych przechowywanych drzew, czy też istnieje drzewo przechowywane, które jest poddrzewem danego drzewa. Zazwyczaj przechowywałem około 500 …

10 ds.data-structures tree model-checking

1

CTL * i rachunek różniczkowy

dobrze wiadomo, że modal -calculusμμ\mu jest jedną z najbardziej ekspresyjnych logik czasowych do wyrażania właściwości drzew / grafów, i że CTL * jest ściśle mniej ekspresyjny niż -calculus.μμ\mu W tym miejscu chciałbym poprosić o przykład formuły calculus, tak prostej, jak to możliwe, która nie jest wyrażalna w CTL *, i …

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

Pytania otagowane jako model-checking