«automated-theorem-proving» etiketlenmiş sorular

Bu benim uzmanlık alanım dışında, saf bir sorudur; şimdiden özür dilerim. Goldbach's Conjecture ve matematikteki birçok diğer çözülmemiş sorular, matematik hesabında kısa formüller olarak yazılabilir. Örneğin, Cook'un makalesi "Bilgisayarlar Düzenli Olarak Matematiksel Kanıtları Keşfetebilir mi?" bu varsayımı şöyle ifade eder: ∀n[(n>2∧2|n)⊃∃r∃s(P(r)∧P(s)∧n=r+s)]∀n[(n>2∧2|n)⊃∃r∃s(P(r)∧P(s)∧n=r+s)]\forall n [( n > 2 \wedge 2 | n) …

35 cc.complexity-theory  proof-complexity  automated-theorem-proving  proof-search 

Bir makinenin kontrol edebilmesi için Turing'in durma problemiyle ilgili kanıtını resmileştirmek istediğimi varsayalım. Tanınmış otomatik teorem kanıtlama sistemlerinden bazıları Mizar, Coq ve HOL4'ü içerir. Coq'u indirip denedim, ancak Turing makineleri için bir kütüphane yok. Kendimden birini kodlamayı düşündüm, ancak öğretici eksik ve dili almak zor. Sorum şu: Turing makinelerini içeren …

28 lo.logic  turing-machines  software  proof-assistants  automated-theorem-proving 

Otomatik teoremi kanıtlama ve ispat araştırması, kasılma eksikliği olan lineer ve diğer önerici alt yapı mantıklarında daha kolay mıdır? Bu mantıklarda kanıtlanan otomatik teorem ve ispat aramada daralmanın rolü hakkında daha fazla bilgiyi nerede bulabilirim?

18 reference-request  lo.logic  survey  automated-theorem-proving  linear-logic 

Bu aptalca bir soru olarak düşünülebilir. Ben bir bilgisayar bilimi bölümü değilim (ve henüz matematik bölümü değilim), bu yüzden aşağıdaki soruların bazı önemli yanlış varsayımları gösterdiğini düşünüyorsanız lütfen izin verin. Fermat'ın Son Teoremini resmileştirme planları olsa da (bu sunuma bakınız ), bir bilgisayarın Pisagor gibi "basit" bir teoremi bile kanıtlayabileceğini …

18 automated-theorem-proving 

Soru: Aksiyomlardan ve bir hedeften oluşan bir problemin spesifikasyonuna sahip olduğumu varsayalım (yani ilişkili kanıt sorunu, tüm aksiyomlar göz önüne alındığında hedefin tatmin edilip edilemeyeceğidir). Ayrıca sorunun aksiyomlar arasında herhangi bir tutarsızlık / çelişki içermediğini varsayalım. Sorunu kanıtlamanın "daha üst düzey akıl yürütme" gerektireceğini önceden belirlemenin bir yolu var mı …

15 automated-theorem-proving  program-verification 

Sistem F gibi Etkileyici diller için Mantıksal İlişkiler, ortam mantığının ölçülemezliğine çok fazla güveniyor gibi görünmektedir. Özellikle, forall-tipi için yorum, tüm yazılan ilişkiler açısından tanımlanacaktır. Öngörücü bir sistemde (CiC / Coq gibi) iyi, ancak öngörülü bir sistemde (Agda gibi) imkansız gibi görünüyor. Bu nasıl yapılabilir? Örneğin, Agda'daki Sistem F için …

14 lo.logic  pl.programming-languages  type-theory  automated-theorem-proving 

Etiketli geçiş sistemlerinin uygulamam için iyi bir model olduğunu gördüm, yani LTS kullanan kullanım örneklerini modelleme hakkında bir makale var. Soru şu ki, LTS'ler hakkında kolayca kanıtlanabilir mi? Uygulamam için yararlı olup olmadıklarını görmek için mevcut çözümleri yeniden kullanmak istiyorum. LTS'lerin (ve kullanım durumlarının) hangi özelliklerinin kolayca otomatik olarak kanıtlanabileceğini …

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

Karar Sorununun Monadic Sınıfı olarak da bilinen Monadic Birinci Dereceden Mantık, tüm tahminlerin bir argüman aldığı yerdir. Ackermann tarafından karar verilebilir ve NEXPTIME-tamamlandı . Bununla birlikte, SAT ve SMT gibi problemlerin teorik sınırlara rağmen, bunları çözmek için hızlı algoritmaları vardır. Merak ediyorum, monadik birinci dereceden mantık için SAT / SMT'ye …

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

Russell'ın Principia Mathematica (PM) ve mantıksal pozitivizmden esinlenerek, aksiyomları belirleyerek ve bunlardan teoremleri çıkararak belirli bir alanı resmileştirmeye çalışan bir kitabım var. Kısacası, PM'nin matematik için ne yapmaya çalıştığını kendi alanı için yapmaya çalışır. PM gibi, otomatik teorem kanıtlama (ATP) mümkün olmadan önce yazılmıştır. Bu aksiyomları modern bir ATP sisteminde …

11 lo.logic  type-theory  formal-modeling  automated-theorem-proving  bioinformatics 

1996 yılında uzun süredir devam eden bir sorun bilgisayar tarafından çözüldü; Yani, Robbins cebiri ve Boolean cebiri aynıdır. Kanıt, otomatik bir teorem uzmanı tarafından bulundu. Ayrıca, Dört renk teoreminin bilinen kanıtı bilgisayar tarafından üretilen bileşenler içerir. Bu sorunun amacı, bilgisayar tarafından (tamamen veya kısmen) bulunan kanıtları listelemektir (bilinen tek kanıt …

11 soft-question  big-list  proofs  automated-theorem-proving 

Aşağıdaki yazılı teori var |- 1_X : X -> X f : A -> B, g : B -> C |- compose(g,f) : A -> C F, f : A -> B |- apply(F,f) : F(A) -> F(B) tüm terimler için denklemlerle: f : A -> B, g : B …

10 lo.logic  pl.programming-languages  type-theory  ct.category-theory  automated-theorem-proving 

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 

Kilise teoreminden biliyoruz ki, birinci dereceden memnuniyeti belirlemenin genel olarak kararsız olduğunu, ancak birinci dereceden memnuniyeti belirlemek için kullanabileceğimiz birkaç teknik olduğunu biliyoruz. En bariz olanı sonlu bir model aramaktır. Ancak, birinci dereceden mantıkta sonlu modellerin olmadığını gösterebileceğimiz birkaç ifade vardır. Örneğin, kasıtlı ve kasıtsız bir fonksiyonun çalıştığı herhangi bir …

9 reference-request  lo.logic  automated-theorem-proving 

Bu mesaj atıfta Curry-Howard eşbiçimlilikle ve Martin-Löf Tipi Teorisi . Yazı, matematiğin tanımlayıcı dili ile bilgisayar programlamanın işlem tabanlı dili arasında gelecekteki bir 'birleşme' iddiasında bulunur. Sorularım: Bu fikirler (diller aracılığıyla) kanıtlanabilir şekilde doğru kod yazma konusunda daha iyi bir yeteneğe mi yol açacak? MLTT'nin tüm sonuçları teorik düzeyde keşfedildi …

9 lo.logic  pl.programming-languages  type-theory  automated-theorem-proving