«proof-assistants» etiketlenmiş sorular

Ben öğreniyorum otomatik teorem ispatlama / SMT çözümleyici / Kanıtı Yardımcıları başıma ve burada başlayan süreci hakkında sorular, bir dizi yayınlamak. Bu konuların (matematiksel) mantıkta bir arka plan olmadan kolayca sindirilmediğini unutmayın. Temel terimlerle ilgili sorunlarınız varsa, lütfen bunları okuyunuz, örneğin M. Huth ve M. Ryan tarafından Bilgisayar Bilimi Mantıkları …

44 logic  proof-assistants  automated-theorem-proving  coq 

Yuvalanmış, ancak kesinlikle olumlu bir yerde bazı yinelemeli olaylara sahip bir endüktif türü düşünün. Örneğin, çocukları depolamak için genel liste veri yapısı kullanan düğümlerle sonlu dallara sahip ağaçlar. Inductive LTree : Set := Node : list LTree -> LTree. Ağaçlar ve ağaç listeleri üzerinde tekrarlayarak bu ağaçlar üzerinde özyinelemeli bir …

21 logic  coq  type-theory  recursion  proof-assistants 

Ben öğreniyorum otomatik teorem ispatlama / SMT çözümleyici / Kanıtı Yardımcıları kendim ve başlangıç süreci hakkında sorular, bir dizi yayınlamak burada . İlgili otomatik teorem sağlayıcıları nelerdir? Bulduğum teorem ispatlayıcılar A Yorum Bu hala güncel mi? Hangileri hala çok aktif, yani şu anda onu oluşturan grubun ötesinde kullanılıyor? Dizinin bir …

20 logic  automated-theorem-proving  proof-assistants 

Hiç kimse bilgisayar programları üreten bir sistem (yazılım veya basit örnekler ile kağıt üzerinde ayrıntılı bir açıklama) yazdı mı? girdim ve küçük asal sayıları listeleyen bir program oluşturur. basitçe Profesörler yapabileceklerini söylüyor ancak kimse gerçek tam örnekler vermiyor.Prime(x)∧x&lt;10Prime(x)∧x&lt;10Prime(x) \wedge x<10Prime(x)Prime(x)Prime(x)1&lt;x∧∄As.t.1&lt;A∧A&lt;x∧x=A×B, with A,B∈N1&lt;x∧∄As.t.1&lt;A∧A&lt;x∧x=A×B, with A,B∈N1<x \wedge \not\exists A\; s.t. 1<A \wedge …

17 logic  type-theory  coq  proof-assistants 

Ben öğreniyorum otomatik teorem ispatlama / SMT çözümleyici / Kanıtı Yardımcıları kendim ve başlangıç süreci hakkında sorular, bir dizi yayınlamak burada . Birleşme Algoritması hakkında okumaya devam ediyorum . Nedir ve Çıkarım Motorları için neden bu kadar önemlidir ? Bilgisayar Bilimi için neden bu kadar önemli?

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

Ben öğreniyorum otomatik teorem ispatlama / SMT çözümleyici / Kanıtı Yardımcıları kendim ve başlangıç süreci hakkında sorular, bir dizi yayınlamak burada . Otomatik teorem kanıtlayıcıların, yani ACL2 ve SMT çözücülerin neden kanıt asistanları, yani Isabelle ve Coq , insan yardımına ihtiyaç duymadığını ? Dizinin sonraki sorusunu burada bulabilirsiniz .

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

Kendini öğrenen kanıt asistanıyım ve bazı temel kanıtlara başlamaya ve yoluma devam etmeye karar verdim. İspatlar diğer ispatlara dayandığından ve bu nedenle bir hiyerarşi oluşturduğundan, ispat hiyerarşisinin havuzu var mı? Belirli bir kanıt asistanı seçebileceğimi ve hiyerarşisini çıkarmak için kütüphanesini analiz edebileceğimi biliyorum, ancak kanıtlamak için bir zincirde bir sonraki …

15 reference-request  logic  proof-assistants 

F # Öğrenme ile ilgili bir yorumda : Diğer programlama dillerini kullanan hangi kitaplar fonksiyonel kavramları öğrenmek için F # 'a çevrilebilir? Makarius şunları söyledi: "CPS" yaklaşımının SML / NJ'deki performansa büyük zarar verdiğini unutmayın. Fiziksel değerlendirme modeli, donanıma dahil edilmiş çok fazla varsayımı ihlal eder. Isabelle / HOL gibi …

11 compilers  functional-programming  proof-assistants  continuations 

Arka fon Kendi kendime yardım öğreniyorum, Coq. Şimdiye kadar Yves BERTOT en okuyarak tamamlayan Aceleniz Coq . Şimdi, amacım bölme algoritması ile sonuçlanan doğal sayılarla ilgili bazı temel sonuçları kanıtlamak. Ancak, bu hedefe doğru ilerlerken bazı aksiliklerle karşılaştım. Özellikle, aşağıdaki iki sonuç Coq'ta kanıtlamanın başlangıçta hayal ettiğimden daha zor olduğunu …

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

Verilen: Çok etkileyici tip sistemlere sahip bir dilde (örneğin Idris ) yabancı işlev arabirimleri / güvensizPerformIO gibi kaçış mekanizmaları da olabilir. Bu özellikleri ifade edebilecek bir tip sistemi olmayan bir dilde yazılmış bir programın bazı özelliklerini kanıtlamak için kullanılabilecek kanıt asistanları vardır. Curry-Howard yazışması, belirli bir türdeki bir işlevin başarıyla …

9 type-theory  proof-assistants  curry-howard