«proof-theory» etiketlenmiş sorular

Birkaç yıl önce, sıralı matematikte eşitlik için aşağıdaki sol kurala rastladım: 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} Burada, değerlerini hesaplar en genel birleştiricidir θ için s ve t sonra ve sonuca yerdeğiştirme uygular C ve bağlam tüm hipotezler y .s≐t⇝θs≐t⇝θs …

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

Necula'nın "Sertifikasyon derleyicisinin tasarımı ve uygulanması" adlı klasik PLDI'98 belgesinde, üst düzey doğrulayıcı şunları kullanır: VCGen doğrulama koşulları üretecek (güvenlik tahminleri) Koşulları ispatlamak için birinci dereceden mantık teoremi Adım 2'deki kanıtı kontrol etmek için LF geçirmez kontrol cihazı Adım (3) ile biraz kafam karıştı. Neden gerekli? Sadece (1) ve (2) …

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

Saf bir sorum var: Sonlandırması doğru ancak doğal, tutarlı ve son derece aksiyomatize edilebilir bir teori tarafından kanıtlanamayan bir Turing makinesi var mı? Belirli bir örnek olmaktan ziyade sadece bir varoluş kanıtı istiyorum. Bunun sıralı analizle bir bağlantısı olabilir . Gerçekten de, bir Turing makinesi içinMMM, tanımlayabiliriz O(M)O(M)O(M)sonlandırılmasını kanıtlayan tutarlı …

9 turing-machines  proof-theory  halting-problem