Вопросы по теме 'formal-methods'

Формальные методы, логика и VDM вопросы прошлых экзаменационных работ
Я надеялся, что кто-то может помочь мне со следующими вопросами, ответы были бы лучше, но если вы можете указать мне правильное направление, это также будет полезно. Я учусь на последнем курсе университета, и эти вопросы взяты из предыдущего экзамена...
1069 просмотров

Доказательство правильности алгоритма
Мне было интересно, может ли кто-нибудь помочь мне ответить на этот вопрос. Это из предыдущей экзаменационной работы, и мне не помешало бы знать ответ, готовый к экзамену этого года. Этот вопрос кажется настолько простым, что я полностью теряюсь,...
313 просмотров

Что означают противоположные угловые скобки ‹›?
Пример 1 forall x,y in set {1,…,5} & X <> y => not m.temps(x) = m.temps(y) Пример 2 exists i,j in set inds m.temps & i <> j and m.temps(i) > 400 and m.temps(j) > 400 Что означает ‹> в этих предложениях?
193 просмотров
schedule 23.06.2023

Как доказать прекращение длины рекурсивного списка?
Допустим, у нас есть список: List = nil | Cons(car cdr:List). Обратите внимание, что я говорю о списках, которые можно изменять! И тривиальная рекурсивная функция длины: recursive Length(List l) = match l with | nil => 0 |...
418 просмотров

Есть ли способ узнать, что вызывает «Нет экземпляра» при запуске в Alloy?
Я написал в модели, используя Alloy. Однако для определенных условий выполнение предиката для поиска экземпляра не выполняется, и он говорит, что экземпляр не может быть найден. Я попытался увеличить привязку примерно до 16 экземпляров, но не нашел...
382 просмотров

Аксиоматическая семантика - Как рассчитать самое слабое предварительное условие
Вот пример: x = y + 1; y = y - 2; {y < 3} Какое предусловие является самым слабым в этом примере? Я думаю, что, возможно, y ‹ 3 является ответом. Если нет, то не могли бы вы подробно рассказать, почему?
3282 просмотров
schedule 27.05.2023

Почему в Alloy не встречается простой целочисленный контрпример?
Я пытаюсь смоделировать связь между числовой переменной и логической переменной, в которой, если числовая переменная находится в определенном диапазоне, логическая переменная изменит значение. Я новичок в Alloy, и у меня возникли проблемы с...
127 просмотров

Нотация Z: как написать схему операции, которая может добавить один или несколько кортежей к отношению
Я пишу схему операции в Z. Эта операция AssignValue сопоставляет свойство с одним или несколькими значениями. Одно свойство может быть связано с одним или несколькими значениями, а одно значение может быть связано с одним или несколькими...
207 просмотров

Предикат заказа невыполним
Кажется, я чего-то не понимаю в первой ветви предиката упорядочения в ff_next этой модели сплава. open util/ordering[Exposure] open util/ordering[Tile] open util/ordering[Point] sig Exposure {} sig Tile {} sig Point { ex: one Exposure,...
82 просмотров
schedule 16.10.2022

Заменяют ли предварительные и последующие условия проверку в функции?
Я пытался изучить основы использования SPARK, и я разобрался с предварительными и последующими условиями, но я не уверен, заменят ли они место проверки? например, функция для самолета, который не переключится в режим взлета, пока все двери не будут...
118 просмотров