formal-verification

0зной

1ответ

Что такое постулирование метода java PriorityQueue.remove (Object)?

Я изучаю спецификации JML для метода java.util.PriorityQueue.remove (Object object). До сих пор я думал о следующих предварительных условиях: //@ requires object != null; //@ requires this.size() > 0

1зной

1ответ

GNATprove: «postcondition может сбой» в простой функции

Я хочу написать простую функцию, которая находит наибольшее число в заданном массиве Integer. Вот спецификация: package Maximum with SPARK_Mode is type Vector is array(Integer range <>) of Integ

1зной

2ответ

Coq индуктивные рассуждения об индуктивных предикатах ACSL?

Можно ли использовать индукцию по индуктивным предикатам, определенным в ACSL? Рассмотрим следующий пример из ACSL manual: struct List { int value; struct List* next; }; /*@ inductive reac

1зной

1ответ

Prooving freeable with frama-c WP plugin

Как я могу доказать, что указатель \freeable, учитывая, что это предварительное условие? #include <stdlib.h> /*@ requires \freeable(i); @ frees i; */ void fint (int* i) { //@ assert(\fre

1зной

1ответ

Как сравнить два LTL?

Как сравнить два LTL, чтобы увидеть, можно ли противоречить друг другу? Я спрашиваю об этом, потому что у меня есть иерархическая машина состояний и LTL, описывающая поведение в каждом состоянии. Мне

1зной

1ответ

Спецификация ACSL функции, которая добавляет строку в массив динамических символов

Я работаю над написанием спецификации ACSL для функции, которая добавляет заданную строку в конец массива динамических символов. Вот то, что я до сих пор: #include <stddef.h> #include <stdint.h> #in

2зной

1ответ

Z3 не может найти удовлетворяющее назначение для простой формулы с квантификаторами и шаблонами

В настоящее время я пишу автоматический верификатор для моего языка программирования поверх Z3 как забавный проект, и я пытаюсь использовать его, чтобы доказать, что реализация фибоначчи с использован