Вопросы по теме 'formal-methods'
Проблемы с Contract.Requires () и инвариантом цикла
Я следую руководству по кодовым контрактам ( https://docs.microsoft.com/en-us/dotnet/framework/debug-trace-profile/code-contracts#usage-guidelines ), и мне кажется, что у меня проблемы с работой простейшего элемента. Учитывая определение метода...
45 просмотров
schedule
25.09.2021
Современные и промышленные формальные / строгие методы разработки программного обеспечения
Я инженер-программист / архитектор, специализируюсь на искусственном интеллекте и распределенных системах, и у меня есть образование в области электроники и коммуникаций.
Во время моего путешествия в области программного обеспечения я всегда...
52 просмотров
schedule
15.10.2021
проверка инварианта с помощью контрактов кода Microsoft
Только что познакомился с контрактами Microsoft Code для проверки инвариантов до, постусловий и объектов в коде ( https://docs.microsoft.com/en-us/dotnet/framework/debug-trace-profile/code-contract ) и хотел бы попробовать это из. Один вопрос,...
56 просмотров
schedule
16.06.2022
Доказательство эквивалентности программ
В конечном итоге оптимизирующие компиляторы будут искать среди множества программ программу, эквивалентную исходной, но более быструю. Это было сделано на практике для очень маленьких базовых блоков: https://en.wikipedia.org/wiki/Superoptimization...
680 просмотров
schedule
05.08.2022
Как изменить условие публикации для достижения золотого стандарта Spark proof — Ада СПАРК
Я совершенно новичок в Аде и пытаюсь реализовать некоторые основы. У меня есть простая функция подбрасывания монеты - не случайным образом, решка должна переворачиваться орлом и наоборот. Я добавил условие публикации, что флип (монета) != монета....
65 просмотров
schedule
25.08.2022
Как сгенерировать автомат Бучи из формулы LTL?
Как я могу сгенерировать автомат Buchi, начиная с формулы LTL?
например
[] (a <-> ! b)
То есть,
Во все времена в будущем
если a верно, то b неверно
если b верно, то a неверно
64 просмотров
schedule
09.09.2022
Каков наилучший способ определения инварианта цикла?
При использовании формальных аспектов для создания некоторого кода существует ли общий метод определения инварианта цикла или он будет совершенно другим в зависимости от проблемы?
26256 просмотров
schedule
17.12.2022
В чем смысл кода ocaml для переопределения и комбинации в частичных функциях
Я читаю книгу Руководство по практической логике и автоматизированному мышлению . В нем есть некоторый код для определения конечных частичных функций в файле lib.ml . Я не мог понять смысла кода переопределения и объединения в частичных функциях....
236 просмотров
schedule
20.12.2022
Как ограничения, определенные в Alloy, приводят к улучшению программного обеспечения?
Сплав новичок здесь.
Мне очень нравится создавать ограничения в Alloy, а анализатор проверяет, соответствует ли модель ограничениям.
Но я спрашиваю себя: «Являются ли эти определения ограничений простой умственной гимнастикой или они помогут...
268 просмотров
schedule
03.07.2023
Рекурсивная функция в VDM
Как бы я определил рекурсивную функцию, чтобы найти наибольшую степень двойки меньше, чем входное число в VDM?
Функция выглядит следующим образом:
самый большой: N -> N
Все, что у меня есть до сих пор, это:
самый большой (п) =
если n=1,...
298 просмотров
schedule
05.11.2022
Спецификация Zed: продвижение и применение операции более чем по одной схеме
У меня есть схема Array , которая отслеживает последовательность схем Data . Используя продвижение, я могу продвигать операцию Increment для использования с Array .
ArrayIncrement увеличивает только одно значение внутри Array . Как...
205 просмотров
schedule
07.07.2023
Как склеить/выявить включения в двух структурах в ММТ?
Я хочу формализовать формальные языки и их семантику в MMT и определить общее понятие семантики. эквивалентность двух семантик относительно. один синтаксис. Именно кодирование последнего оказывается идентификацией/склеиванием, что я понятия...
53 просмотров
schedule
04.12.2022
Как получить доступ к константам и обозначениям из структур в MMT?
Учитывая следующие теории, которые формализуют бессмысленные вещи для целей небольшого MWE,
theory Meta : http://cds.omdoc.org/urtheories?LF =
ℕ: type ❙
prop: type ❙
or: prop ⟶ prop ⟶ prop ❘ # 1 ∨ 2 ❙
❚
theory S : ?Meta =
c: ℕ ⟶ ℕ ⟶ prop ❘...
27 просмотров
schedule
20.03.2023
Не могу заставить классы шрифтов работать в Lean
У меня возникли проблемы с пониманием того, как инициировать использование классов типов Lean. Вот попытка небольшого примера:
section the_section
structure toto [class] (A : Type) := (rel : A → A → Prop) (Hall : ∀ a, rel a a)
definition P A :=...
72 просмотров
schedule
16.10.2023
Формальный метод: []‹› Бесконечно часто (Всегда в конце концов) в TLA
Насколько я понимаю, в TLA возможное действие (‹>) не позволяет заиканию произойти в следующем состоянии. Значит ли это, что следующая переменная состояния не может заикаться в случае бесконечно часто ([]‹>)?
Возьмем в качестве примера погодные...
529 просмотров
schedule
06.11.2023
Получение предмета по дате в Alloy
Я застрял на этой проблеме с домашним заданием по формальным методам, и я не уверен, что я не понимаю правильно.
У меня есть две подписи, Item и ToDo, которые определены так:
sig Item {
due : Date lone -> Step,
category : Category...
186 просмотров
schedule
05.12.2023
Требуется инструмент для получения спецификации линейной временной логики из диаграммы последовательности UML 2.0
Я работаю над проверкой согласованности модели программного обеспечения. для этого мне нужно написать линейную временную логику для диаграммы последовательности UML 2.0. если у какого-либо органа есть какой-либо другой инструмент для того же,...
348 просмотров
schedule
11.12.2023
Использование экземпляров сплава для создания экземпляров Java и автоматического создания тестового примера
Я хочу использовать сплав 4 для исследовательского проекта по автоматизированному созданию тестовых сценариев. может ли кто-нибудь помочь мне с этим? как я могу использовать сплав для создания объектов экземпляра Java с помощью созданных экземпляров...
292 просмотров
schedule
05.01.2024
Государственный космический взрыв в UPPAAL
Я смоделировал временную модель двух триггеров в UPPAAL, когда я попытался проверить некоторые свойства, я достиг состояний 6M, а в моем ноутбуке не хватило ОЗУ, было израсходовано около 5 ГБ, может ли кто-нибудь сказать, что это приблизительный номер...
458 просмотров
schedule
28.01.2024
