proof-of-correctness

11calore

1risposta

Esiste un modo per dimostrare le proprietà dei miei programmi C++?

Capisco come lingue come Coq e Idris possano essere utilizzate per dimostrare le proprietà dei programmi scritti in quelle lingue (a giudicare dalla mia piccola esperienza in materia), ma mi chiedo se

c++ verification coq proof-of-correctness 2014-12-14

---

12calore

3risposta

Prova di correttezza: Algoritmo per il diametro di un albero nella teoria dei grafi

Per trovare il diametro di un albero posso prendere qualsiasi nodo dall'albero, eseguire BFS per trovare un nodo che è più lontano da esso e quindi eseguire BFS su quel nodo. La maggiore distanza dal

algorithm tree graph-theory proof-of-correctness 2013-11-15

---

5calore

1risposta

Assistente di prova solo per matematica

La maggior parte degli assistenti di prova sono linguaggi di programmazione funzionale con tipi dipendenti. Possono provare programmi/algoritmi. Mi interessa, invece, l'assistente di prova adatto al m

proof agda idris proof-of-correctness isar 2015-02-16

---

11calore

1risposta

Eventuali trucchi per sbarazzarsi di boilerplate quando si costruiscono prove di assurdo predicato sulle enumerazioni?

Diciamo che ho data Fruit = Apple | Banana | Grape | Orange | Lemon | {- many others -} e un predicato su quel tipo, data WineStock : Fruit -> Type where CanonicalWine : WineStock Grape Ci

haskell boilerplate dependent-type idris proof-of-correctness 2016-01-31

---

9calore

6risposta

Scrivere una prova per un algoritmo

Ciao ragazzi sto cercando di confrontare 2 algoritmi e ho pensato di provare a scrivere una prova per loro !!! (I miei matematica succhia in modo da qui la domanda) Normalmente nella nostra lezione di

algorithm proof proof-of-correctness 2009-12-23

---