Запитання з тегом «model-checking»

Я шукаю простий приклад двох перехідних систем, які є еквівалентними LTL, але не еквівалентними в слідах. Я прочитав доказ того, що еквівалентність слідів є кращим, ніж еквівалентність LTL, у книзі "Принципи перевірки моделі" (Baier / Katoen), але я не впевнений, що я дійсно це розумію. Я не можу це уявити, …

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

Я вважав, що мічені системи переходу є хорошою моделлю для мого застосування, а саме є стаття про моделювання випадків використання за допомогою LTS. Питання полягає в тому, що можна легко довести про LTS? Я хотів би повторно використовувати існуючі рішення, щоб побачити, чи корисні вони для мого використання. Мені хотілося …

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

Яка взаємозв'язок між виразністю LTL , Büchi / QPTL , CTL і CTL * ? Чи можете ви навести кілька посилань, які охоплюють якомога більше цих часових логік (особливо між лінійним та розгалужувальним часом)? Діаграма Венна з тими часовими логіками та деякими практичними властивостями як приклади була б ідеальною. Наприклад: …

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

Я вже читав приклади формул у CTL, але не в LTL, і навпаки, але у мене виникають проблеми з розумовим розумінням формул LTL, і справді в чому полягає різниця.

12 lo.logic  model-checking  temporal-logic 

Мені особливо цікаво їх використання в програмах для перевірки моделей. У мене є відкриті, закриті та змішані мережі черг з різними класами клієнтів Baskett та ін. Будь-які інші пропозиції щодо читання матеріалу? Дякую.

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

Спроби дозволяють ефективно зберігати списки елементів. Префікси поділяються, щоб він був просторовим. Я шукаю подібний спосіб ефективного зберігання дерев. Я хотів би мати можливість перевірити на приналежність і додати елементи, знаючи, чи дане дерево є піддеревнем деяких дерев, що зберігаються, або, якщо існує збережене дерево, є також піддеревом даного дерева. …

10 ds.data-structures  tree  model-checking 

добре відомо, що модальниймкμ\mu-kalculus - одна з найбільш експресивних часових логік для вираження властивостей дерев / графіків, і що CTL * суворо менш виразний, ніжмкμ\mu-розрахунок. Тут я хотів би попросити приклад μμ\mu-калькуляційна формула, максимально проста, яка не виражається в CTL *, і, сподіваємось, для пояснення її значення (формули з фіксованою …

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