Запитання з тегом «program-verification»

Я читав деякі статті про залежні типи та контракти на програмування. З більшості того, що я прочитав, видається, що контракти динамічно перевіряються обмеженнями, а залежні типи - статично перевіряються. Було кілька паперів, які змусили мене думати, що можливо мати контракти, які частково перевіряються статично: Перевірка типу гібриду (C. Flanagan - …

31 pl.programming-languages  type-theory  program-verification  dependent-type 

Питання: Припустимо, у мене є конкретизація задачі, що складається з аксіом і цілі (тобто пов'язана з цим проблема доказування, чи ціль є задоволеною, враховуючи всі аксіоми). Припустимо також, що проблема не містить ніяких невідповідностей / суперечностей серед аксіом. Чи існує спосіб заздалегідь визначити (тобто, попередньо не побудувавши повний доказ), що …

15 automated-theorem-proving  program-verification 

Зусилля з перевірки компілятора часто зводяться до доведення компілятора повністю абстрактним: що він зберігає та відображає (контекстуальні) еквіваленти. Замість надання повних доказів абстракції деякі останні перевірки (з урахуванням категорій) перевірки компілятора Hasegawa [ 1 , 2 ] та Egger et. ін. [ 3 ] довести повну повноту різних перекладів CPS. …

15 pl.programming-languages  ct.category-theory  semantics  denotational-semantics  program-verification 

Я самостійно вивчаю формальні методи. Я чув, що формальні методи використовуються (і зазвичай використовуються лише) для створення критичного програмного забезпечення (наприклад, контролер ядерного реактора, контролер польоту літака, контролер космічного зонда). Ось чому мені цікаво це вивчити: с Однак, вивчивши формальні методи (особливо LTL, CTL та їхніх побратимів), я вважаю, що …

15 program-verification  formal-methods  se.software-engineering 

Семантика великої підмножини OCaml, що називається OCamllight , була формалізована в HOL Оуенсом кілька років тому. Зовсім недавно в Нупрлі були здійснені Крейц, Хайден та Хікі, теоретична семантика типу меншого підмножини OCaml . Чи є подібний розвиток у Coq?

14 coq  program-verification  ocaml 

Якщо ви знайомі з верифікацією програми, ви, швидше за все, вважаєте за краще прочитати питання перед фоном . Якщо ви не знайомі з верифікацією програми, можливо, ви все ще зможете відповісти на це запитання, але ви, швидше за все, бажаєте спочатку прочитати тло . Фон Часто зазначається, що перевірка часткової …

14 cc.complexity-theory  lo.logic  program-verification  program-logic 

Я вважав, що мічені системи переходу є хорошою моделлю для мого застосування, а саме є стаття про моделювання випадків використання за допомогою LTS. Питання полягає в тому, що можна легко довести про LTS? Я хотів би повторно використовувати існуючі рішення, щоб побачити, чи корисні вони для мого використання. Мені хотілося …

13 lo.logic  formal-modeling  model-checking  program-verification  automated-theorem-proving 

Логіка першого порядку Монадики, також відома як клас Монадики проблеми вирішення, - де всі предикати беруть один аргумент. Було показано, що Акерманн може бути вирішеним, і він закінчується NEXPTIME . Однак такі проблеми, як SAT і SMT, мають швидкі алгоритми їх вирішення, незважаючи на теоретичні рамки. Мені цікаво, чи є …

11 reference-request  lo.logic  automated-theorem-proving  program-verification  first-order-logic 

Можливо, головне джерело проблем з продуктивністю в Haskell - це коли програма ненавмисно накопичує частину необмеженої глибини - це спричиняє як витік пам'яті, так і потенційний переповнення стека при оцінці. Класичний приклад - визначення sum = foldr (+) 0в Haskell. Чи існують системи типів, які статично забезпечують відсутність таких громів …

10 type-theory  functional-programming  program-verification 

У класичному документі PLDI'98 Некули, "Розробка та реалізація сертифікуючого компілятора", верифікатор високого рівня використовує: VCGen для створення умов підтвердження (предикати безпеки) Логічна теорема першого порядку підтверджує умови LF-перевірка для перевірки доказів із кроку (2) Я трохи плутаю крок (3). Чому це взагалі потрібно? Чи не буде достатньо лише (1) та …

9 proof-theory  automated-theorem-proving  program-verification 

Оскільки відповіді не було, встановлено прапор із проханням перетворити це питання на вікі спільноти. Зауваження Аарона Стерлінга, Сашо Ніколова та Вор були синтезовані у такій резолюції, яка відкрита для обговорення вікі спільноти: Вирішено: Що стосується класичних алгоритмів, які виводять числа, вибірки або траєкторії моделювання, сувора математична логіка вимагає прийняття або …

9 quantum-computing  program-verification  sample-complexity