Informatica teorica program-verification

4

Rapporto tra contratti e tipizzazione dipendente

Ho letto alcuni articoli su tipi dipendenti e contratti di programmazione. Dalla maggior parte di ciò che ho letto, sembra che i contratti siano controllati dinamicamente i vincoli e che i tipi dipendenti siano controllati staticamente. Ci sono stati alcuni documenti che mi hanno fatto pensare che sia possibile avere …

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

1

Come determinare se una prova richiede "tecniche di ragionamento di ordine superiore"?

La domanda: Supponiamo che io abbia una specifica di un problema costituito da assiomi e un obiettivo (cioè il problema di prova associato è se l'obiettivo è soddisfacente dati tutti gli assiomi). Supponiamo anche che il problema non contenga incoerenze / contraddizioni tra gli assiomi. C'è un modo per determinare …

15 automated-theorem-proving program-verification

2

Piena completezza e completa astrazione della traduzione di un programma

Gli sforzi di verifica del compilatore spesso si riducono a dimostrare che il compilatore è completamente astratto: che preserva e riflette le equivalenze (contestuali). Invece di fornire prove complete di astrazione, alcuni recenti lavori di verifica del compilatore (basati su categorie) di Hasegawa [ 1 , 2 ] e Egger …

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

9

Come creare un software Mission Critical?

Sono metodi formali di autoapprendimento. Ho sentito che i metodi formali vengono utilizzati (e di solito utilizzati solo) per creare software mission-critical (come controller di reattori nucleari, controller di volo di aerei, controller di sonda spaziale). Ecco perché sono interessato a impararlo: p Tuttavia, dopo aver appreso i metodi formali …

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

2

Semantica formale di OCaml in Coq

La semantica di un vasto sottoinsieme di OCaml, chiamato OCamllight , è stata formalizzata in HOL da Owens diversi anni fa. Più recentemente, una semantica teorica di tipo di un sottoinsieme più piccolo di OCaml è stata implementata in Nuprl da Kreitz, Hayden e Hickey . C'è qualche sviluppo simile …

14 coq program-verification ocaml

3

Quanto è difficile ridurre la risoluzione alla parziale correttezza?

Se hai familiarità con la verifica del programma, è probabile che tu preferisca leggere la domanda prima dello sfondo . Se non hai familiarità con la verifica del programma, potresti comunque essere in grado di rispondere a questa domanda, ma probabilmente preferirai leggere prima lo Sfondo . sfondo Si afferma …

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

6

Quali sono le proprietà praticamente calcolabili dei sistemi di transizione etichettati?

Ho trovato che i sistemi di transizione etichettati sono un buon modello per la mia applicazione, in particolare c'è un documento sulla modellizzazione dei casi d'uso usando LTS. La domanda è: cosa può essere facilmente dimostrato sugli LTS? Vorrei riutilizzare le soluzioni esistenti per vedere se sono utili per la …

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

2

Stato dell'arte per la classe monadica?

La logica monadica del primo ordine, nota anche come la classe monadica del problema decisionale, è dove tutti i predicati accettano un argomento. Ackermann ha dimostrato di essere decidibile ed è completo NEXPTIME . Tuttavia, problemi come SAT e SMT hanno algoritmi veloci per risolverli, nonostante i limiti teorici. Mi …

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

1

Digitare sistemi che impediscono perdite di memoria legate alla pigrizia?

Forse la principale fonte di problemi di prestazioni in Haskell è quando un programma crea inavvertitamente un thunk di profondità illimitata - questo provoca sia una perdita di memoria che un potenziale overflow dello stack durante la valutazione. L'esempio classico sta definendo sum = foldr (+) 0in Haskell. Esistono sistemi …

10 type-theory functional-programming program-verification

1

Perché è richiesto Proof Checker nel Codice di trasporto Proof

Nel classico documento PLDI'98 di Necula, "La progettazione e l'implementazione di un compilatore di certificazione", il verificatore di alto livello utilizza: VCGen per generare condizioni di verifica (predicati di sicurezza) Teorema della logica del primo ordine per dimostrare le condizioni Correttore di prove LF per verificare la prova dal passaggio …

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

1

Qual è il ruolo corretto della verifica nel campionamento quantistico, nella simulazione e nei test ECT (Extended-Church-Turing)?

Poiché non è stata fornita alcuna risposta, è stata impostata una bandiera che richiede che questa domanda venga convertita in un wiki della comunità. I commenti di Aaron Sterling, Sasho Nikolov e Vor sono stati sintetizzati nella seguente risoluzione, che è aperta alla discussione sulla wiki della comunità: Risolto: per …

9 quantum-computing program-verification sample-complexity

Domande taggate «program-verification»