Вопросы по теме 'formal-methods'
Формальные методы, логика и VDM вопросы прошлых экзаменационных работ
Я надеялся, что кто-то может помочь мне со следующими вопросами, ответы были бы лучше, но если вы можете указать мне правильное направление, это также будет полезно. Я учусь на последнем курсе университета, и эти вопросы взяты из предыдущего экзамена...
1069 просмотров
schedule
25.06.2023
Доказательство правильности алгоритма
Мне было интересно, может ли кто-нибудь помочь мне ответить на этот вопрос. Это из предыдущей экзаменационной работы, и мне не помешало бы знать ответ, готовый к экзамену этого года.
Этот вопрос кажется настолько простым, что я полностью теряюсь,...
313 просмотров
schedule
25.05.2022
Что означают противоположные угловые скобки ‹›?
Пример 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 просмотров
schedule
19.02.2022
Есть ли способ узнать, что вызывает «Нет экземпляра» при запуске в Alloy?
Я написал в модели, используя Alloy. Однако для определенных условий выполнение предиката для поиска экземпляра не выполняется, и он говорит, что экземпляр не может быть найден. Я попытался увеличить привязку примерно до 16 экземпляров, но не нашел...
382 просмотров
schedule
28.05.2023
Аксиоматическая семантика - Как рассчитать самое слабое предварительное условие
Вот пример:
x = y + 1;
y = y - 2;
{y < 3}
Какое предусловие является самым слабым в этом примере?
Я думаю, что, возможно, y ‹ 3 является ответом.
Если нет, то не могли бы вы подробно рассказать, почему?
3282 просмотров
schedule
27.05.2023
Почему в Alloy не встречается простой целочисленный контрпример?
Я пытаюсь смоделировать связь между числовой переменной и логической переменной, в которой, если числовая переменная находится в определенном диапазоне, логическая переменная изменит значение. Я новичок в Alloy, и у меня возникли проблемы с...
127 просмотров
schedule
13.01.2023
Нотация Z: как написать схему операции, которая может добавить один или несколько кортежей к отношению
Я пишу схему операции в Z. Эта операция AssignValue сопоставляет свойство с одним или несколькими значениями.
Одно свойство может быть связано с одним или несколькими значениями, а одно значение может быть связано с одним или несколькими...
207 просмотров
schedule
17.05.2023
Предикат заказа невыполним
Кажется, я чего-то не понимаю в первой ветви предиката упорядочения в 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 просмотров
schedule
02.08.2022