Domande taggate «proof-theory»

Domande sull'analisi delle prove nelle teorie

Regola di eliminazione basata sull'unificazione per l'uguaglianza

Qualche anno fa, ho incontrato la seguente regola di sinistra per l'uguaglianza nel calcolo sequenziale: s ≐ t ⇝ θθ ( Γ ) ⊢ θ ( C)Γ , s ≐ t ⊢ Cs≐t⇝θθ(Γ)⊢θ(C)Γ,s≐t⊢C \frac{s \doteq t \leadsto \theta \qquad \theta(\Gamma) \vdash \theta(C)} {\Gamma, s \doteq t \vdash C} Qui, calcola …

10 reference-request lo.logic pl.programming-languages proof-theory sequent-calculus

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

Macchine di Turing la cui terminazione non è dimostrabile?

Ho una domanda ingenua: esiste una macchina di Turing la cui terminazione è vera ma non dimostrabile da una teoria naturale, coerente e finemente assiomatizzabile? Chiedo una semplice prova dell'esistenza piuttosto che un esempio specifico. Questo potrebbe avere qualche connessione con l' analisi ordinale . In effetti, per una macchina …

9 turing-machines proof-theory halting-problem

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.

Licensed under cc by-sa 3.0 with attribution required.