«automated-theorem-proving» 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 

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 

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 

Mevcut otomatik teorem provatörlerini kullanarak aşağıdaki ifadeleri kanıtlayabilir miyim? .( a + b )2= a2+ b2+ 2 a b(a+b)2=a2+b2+2ab(a+b)^2=a^2+b^2+2ab Eğer , ardından 11 | 7 a - 5 b .11 ∣ 2 a - 3 b11∣2a−3b 11 \mid 2a-3b11 ∣ 7 a - 5 b11∣7a−5b 11 \mid 7a-5b Eğer , …

14 automated-theorem-proving 

Ben otomata kavrama ile programcı, ama mantık üzerinde değil. Makalelerde bu ikisinin çok sıkı ilişkili olduğunu okudum. Deterministik Sonlu Otomata (DFA), Ağaç Otomata ve Görünür Aşağı Açılan Otomata'nın tümü Monadik İkinci Mertebeden Mantık (MSO) ile ilgilidir. Her ne kadar otomatları anlıyorum ve insanlar (gazetelerde) MSO ile olan ilişkiyi bana anlatmaya …

14 automata  finite-automata  logic  coq  automated-theorem-proving 

Başlık her şeyi söylüyor, ama merak ediyorum çünkü bir teorem uzmanının nasıl 'Isabelle' olarak adlandırıldığı belli değil. Bir kişi için mi adlandırıldı? Bazı Google aramalarında bulamadım.

11 history  automated-theorem-proving  isabelle 

Çözünürlük teoreminin kanıtlanmasında, normalde farklı maddelerdeki değişkenlerin farklı olduğu varsayılmaktadır. Bu otomatik olarak gerçekleşen bir şey değildir; uygulamak için önemli ekstra kod ve hesaplama gerektirir. Bu göz önüne alındığında, bunun için bir test davası arıyorum. Sorun şu ana kadar denediğim tüm test vakalarında hiçbir fark yaratmıyor. Muhtemelen sadece olağandışı kenar …

10 logic  automated-theorem-proving 

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