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 sonraki sorusunu burada bulabilirsiniz .
Yanıtlar:
Bu listedeki kategorizasyon kesinlikle günceldir.
Belki de yeni bir kategori ortaya çıkmıştır, yani bağımlı türden programlama dilleri . Bunlar, esas amacın teoremleri değil programlamayı kanıtladığı otomatik teorem kanıtlayıcılarıdır. Curry-Howard yazışmaları nedeniyle , bu iki kavram iç içe geçmiş durumda. Bu tür programlama dillerinin nihai amacı, düzenli yazılan programlama dillerinden çok daha güçlü garantili programlar yazmaktır. İnsanlar bunları teorem kanıtlaması için de kullanırlar. Bu kategoriye giren bazı yeni sistemler arasında Agda ve Epigram bulunmaktadır. Bu dillerin temel özelliklerinden biri, programcıların veri türlerinin endüktif ailelerini tanımlamasını kolaylaştırmak için çok çaba göstermeleridir. Basit bir örnek, doğal sayılara (endüktif olarak tanımlanmıştır) bağlı bir vektördür.
Hangilerinin hala çok aktif olduğu konusunda, hepsinin olduğunu düşünüyorum. Coq , Isabelle , Twelf ve PVS programlama dilleri topluluğunda çok kullanılır. Maude modelleme sistemlerinde yaygın olarak kullanılmaktadır. (Şahsen ben Coq ve Maude kullandım .)
Birkaç tanesini hiç duymamıştım. Bağlantı kurduğunuz pdf'de teorem kanıtlayıcılarına bağlantılar vardır. Bazı bağlantılar güncel, bazıları bozuk. Gandalf şimdi bir çeşit sakallı büyücü gibi görünüyor.
“Teorem Provers'in Gözden Geçirilmesi” nde bahsedilen teorem kanıtlayıcıları:
Kuşkusuz, bu listede belirtilmeyen birçok yeni otomatik teorem provatörü vardır.
Tamlık için , Raphael'in önerdiği gibi , çeşitli araçlar kullanılarak yapılan site arşivleme kanıtları vardır. Örneğin: