formal-verification

1зной

1ответ

Как преобразовать утверждения/свойства PSL или SVA в Verilog?

Как я могу перевести утверждения о силе PSL или SVA в verilog вручную или автоматически с помощью инструмента с открытым исходным кодом? я могу сделать простые свойства безопасности, но я не имею поня

-1зной

1ответ

Функция проверки длины для подсчета номера элемента массива символов

Я пытаюсь доказать функцию типа strlen в C, но frama-c не доказывает состояние сообщения и предложение loop variant len. Я не понимаю, почему! Что я пробовал: /*@ axiomatic elementNumber_axioms

10зной

2ответ

Как проверить, является ли функция чистой в Python?

A purefunction - функция, аналогичная математической функции, где нет взаимодействия с «реальным миром» и побочными эффектами. С более практической точки зрения, это означает, что чистая функция может

5зной

2ответ

Примитивные операции в доказательствах

Для изучения зависимых типов я переписываю свою старую игру Haskell в Идрисе. В настоящее время «движок» игры использует встроенные интегральные типы, такие как Word8. Я хотел бы доказать некоторые ле

1зной

1ответ

Agda: доказать, что, когда значения равны, то их аргументы конструктора равны

Я пытаюсь написать следующую функцию: justEq : ∀ {A} -> (x y : A) -> (just x ≡ just y) -> (x ≡ y) justEq x y pf = {!!} Я не знаю, как написать это. Для меня это интуитивно для аксиоматики, но компи

2зной

1ответ

Idris case/induction tactics

Они были реализованы в Idris 0.9.14, и я успешно использовал induction для некоторых доказательств. Однако они работают только для некоторых типов библиотек; в то время как, например, Vect поддерживае

0зной

2ответ

Как вы подтверждаете завершение рекурсивной длины списка?

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