Вопросы с тегом «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 et al. Любые другие предложения для чтения материала? Спасибо.

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

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

10 ds.data-structures  tree  model-checking 

хорошо известно, что модальныйμμ\mu-calculus является одной из наиболее выразительных временных логик для выражения свойств деревьев / графов, и что CTL * строго менее выразителен, чемμμ\mu-исчисление. Здесь я хотел бы попросить пример μμ\muформула вычисления, настолько простая, насколько это возможно, которая не выражается в CTL *, и, надеюсь, для объяснения ее значения …

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