Вопросы по теме 'model-checking'

Проверка модели LTL с использованием синтаксиса Spin и Promela
Я пытаюсь воспроизвести код ALGOL 60, написанный Дейкстрой в статье под названием «Взаимодействующие последовательные процессы», код является первой попыткой решить проблему мьютекса, вот синтаксис: begin integer turn; turn:= 1; parbegin...
2854 просмотров
schedule 11.11.2023

Сомнительное использование 'else' в сочетании с i/o, увидел ';' рядом с «если»
Ниже приведен код, вызывающий это. if :: ((fromProc[0] == MSG_SLEEP) && nempty(proc2clk[0])) -> proc2clk[0] ? fromProc[0]; // Woke up :: (!(fromProc[0] == MSG_SLEEP) &&...
1019 просмотров

Формула CTL до тех пор, пока не будет содержать значение
когда я использую инструменты NuSMV для проверки правильности моего CTL, я сталкиваюсь с проблемой, которая меня очень смущает. Моя модель а вот код NuSMV : MODULE main VAR state : {ROOT, A1, B1, C1, D1, F1, M1}; ASSIGN...
270 просмотров
schedule 21.02.2024

Система содержит тупик - как его найти? (УППААЛ)
Я настроил модель с помощью UPPAAL и использовал верификатор для проверки взаимоблокировки. Ответ: Имущество не устраивает. Таким образом, существует тупик. Есть ли способ в UPPAAL сообщить более подробную информацию о взаимоблокировке, такую...
1669 просмотров
schedule 03.12.2023

Язык, поддерживаемый LTL
ltl p {(Xq) || (Фп)}, каким будет формальный язык, принятый в этой формуле LTL? Например: ltl p {p && (Xq)} {w = a0a1a2.... | p∈a0 && q∈a1}
102 просмотров
schedule 04.03.2024

Государственный космический размер современных моделей шашек
Каков приблизительный максимальный размер пространства состояний современных средств проверки моделей, таких как NuSMV . Мне нужно не точное число, а некоторое значение размера состояния, при котором время выполнения все еще приемлемо (скажем,...
217 просмотров
schedule 16.12.2023