Scienza del computer proof-assistants

6

Sto imparando il teorema automatizzato Proving / risolutori SMT / Proof Assistants da solo e postando una serie di domande sul processo, a partire da qui. Si noti che questi argomenti non sono facilmente digeribili senza uno sfondo in logiche (matematiche). In caso di problemi con i termini di base, …

44 logic proof-assistants automated-theorem-proving coq

2

Definizioni ricorsive su un tipo induttivo con componenti nidificati

Considera un tipo induttivo che presenta alcune occorrenze ricorsive in una posizione nidificata, ma strettamente positiva. Ad esempio, alberi con ramificazione finita con nodi che utilizzano una struttura di dati di elenco generica per memorizzare i figli. Inductive LTree : Set := Node : list LTree -> LTree. Il modo …

21 logic coq type-theory recursion proof-assistants

1

Tipi di provider di teoremi automatizzati

Sto imparando il teorema automatizzato Proving / risolutori SMT / Proof Assistants da solo e postando una serie di domande sul processo, a partire da qui . Quali sono i pertinenti dimostratori di teoremi automatizzati? Ho trovato A Review of Theorem Provers È ancora attuale? Quali sono ancora molto attivi, …

20 logic automated-theorem-proving proof-assistants

4

Qualcuno ha effettivamente creato un sistema che scrive i programmi per computer dalle specifiche?

Qualcuno ha mai effettivamente scritto un sistema (software o spiegazione dettagliata su carta con semplici esempi) che genera programmi per computer? Inserisco e crea un programma che elenca i numeri primi inferiori a 10. P r i m e ( x ) è semplicemente definito come 1 < x ∧ …

17 logic type-theory coq proof-assistants

3

Perché l'unificazione è così importante per i motori di inferenza?

Sto imparando il teorema automatizzato Proving / risolutori SMT / Proof Assistants da solo e postando una serie di domande sul processo, a partire da qui . Continuo a leggere sull'algoritmo di unificazione . Che cos'è e perché è così importante per i motori di inferenza ? Perché è così …

17 logic proof-assistants automated-theorem-proving smt-solvers unification

2

Perché alcuni motori di inferenza hanno bisogno dell'assistenza umana mentre altri no?

Sto imparando il teorema automatizzato Proving / risolutori SMT / Proof Assistants da solo e postando una serie di domande sul processo, a partire da qui . Perché i dimostratori di teoremi automatizzati, ovvero ACL2 e solutori SMT, non hanno bisogno dell'assistenza umana mentre lo fanno gli assistenti di prova, …

16 logic proof-assistants automated-theorem-proving smt-solvers

4

Esiste un repository per la gerarchia delle prove?

Sono un assistente di autoapprendimento e ho deciso di iniziare alcune prove di base e di fare carriera. Poiché le prove si basano su altre prove e formano quindi una gerarchia, esiste un deposito della gerarchia delle prove? So di poter scegliere un particolare correttore di bozze e analizzare la …

15 reference-request logic proof-assistants

1

L'approccio "CPS" ha arrecato gravi danni alle prestazioni in SML / NJ; ragionamento desiderato

In un commento all'apprendimento di F #: quali libri che usano altri linguaggi di programmazione possono essere tradotti in F # per apprendere concetti funzionali? Makarius dichiarò: Si noti che l'approccio "CPS" ha arrecato gravi danni alle prestazioni in SML / NJ. Il suo modello di valutazione fisica viola troppe …

11 compilers functional-programming proof-assistants continuations

2

Teorema Prove in Coq

sfondo Sto imparando l'assistenza, Coq, da solo. Finora ho completato la lettura del Coq in a Hurry di Yves Bertot . Ora, il mio obiettivo è quello di dimostrare alcuni risultati di base riguardanti i numeri naturali, culminando con il cosiddetto algoritmo di divisione. Tuttavia, ho riscontrato alcune battute d'arresto …

10 automated-theorem-proving proof-assistants mathematical-programming coq

1

Un sistema di tipi può servire come assistente di prova per funzioni straniere?

Dato che: Un linguaggio con sistemi di tipo molto espressivo (ad esempio Idris ) può anche avere meccanismi di escape come interfacce di funzioni estranee / non sicuroPerformIO. Esistono assistenti di prova che possono essere utilizzati per dimostrare alcune proprietà di un programma scritto in una lingua che non ha …

9 type-theory proof-assistants curry-howard

Domande taggate «proof-assistants»