Вопросы по теме 'formal-verification'
Могут ли функции Haskell быть доказаны / проверены на моделях / верифицированы со свойствами корректности?
Продолжая идеи в: Существуют ли какие-либо доказуемые языки реального мира?
Не знаю, как вы, но мне надоело писать код, который я не могу гарантировать .
Задав вышеуказанный вопрос и получив феноменальный ответ (всем спасибо!), Я решил...
11944 просмотров
schedule
01.04.2024
В concolic тестировании, что означает конкретное исполнение?
Я столкнулся с терминами «конкретное и символическое исполнение», когда рассматривал концепцию конколическое тестирование . (Упомянутая там статья "CUTE: Concolic модульного тестирования для C" использует этот термин в своем абстрактном разделе.)...
3847 просмотров
schedule
10.03.2024
GNATprove: постусловие может не работать в простой функции
Я хочу написать простую функцию, которая находит наибольшее число в данном массиве целых чисел. Вот спецификация:
package Maximum with SPARK_Mode is
type Vector is array(Integer range <>) of Integer;
function Maximum (A : in Vector)...
723 просмотров
schedule
26.03.2024
Dafny: повернутая область проверки метода массива
это доказательство дает бесконечный цикл в верификаторе Дафниса:
// Status: verifier infinite loop
// rotates a region of the array by one place forward
method displace(arr: array<int>, start: nat, len: nat) returns (r: array<int>)...
343 просмотров
schedule
15.03.2024
Инвариант цикла недостаточно силен при манипулировании (массивом) полями этого
ОБНОВЛЕНО
Задачи на решение некоторых дафных задач, описанных ниже с заданным классом и соответствующими методами. Если вам нужно что-то еще, пожалуйста, скажите мне, спасибо заранее. Также обновлена ссылка со всем этим кодом вrise4fun....
117 просмотров
schedule
18.03.2024
Формальная проверка с помощью Chisel
Можно ли выполнить формальную проверку с помощью языка HDL Chisel3? Если да, есть ли для этого программное обеспечение с открытым исходным кодом? Я знаю, что мы можем сделать формальную проверку Verilog с Yosys, но с chisel?
636 просмотров
schedule
21.11.2023
Вызов собственной функции в предикате в Why3
В последней версии Why3 (1.0.0), когда я пытаюсь сделать что-то вроде следующего:
let add_one (n: int) : int = n+1
predicate is_successor_of (n: int) (m: int) = m = add_one n
Я получаю ошибку вида: Файл "../something.why", строка x, символы...
96 просмотров
schedule
08.10.2022
Почему я не могу вызвать (нестатическую) лемму из призрачного поля в Дафни?
В Dafny lemma реализован как ghost method , поэтому он полезен только для спецификации.
Однако вы не можете вызвать лемму из ghost field , например:
class A {
var i: int;
lemma sum_is_commutative(i: int, j: int)
ensures i +...
241 просмотров
schedule
28.02.2024
Проверить или проверить свойства красно-черного дерева
Этот код основан на статье Википедии о красно-черных деревьях. а в части о красно-черных деревьях в книге CLRS "Введение в алгоритмы". Эта программа отображает ожидаемые результаты, если я ее запускаю. Теперь я хотел бы убедиться, что это хорошо....
586 просмотров
schedule
24.10.2022
Чтение/запись данных из/в файл в Uppaal (для журнала данных)
Как записать какие-то данные в файл в виде лога или какую-то статистику в Uppaal? Есть ли какая-то функция fprintf или какая-то FILE* , такая как у нас в C , или нет? Тот же вопрос и по чтению из файла.
97 просмотров
schedule
28.10.2022