Fonksiyonel kodun doğru olduğunu kanıtlamak için yaygın resmi teknikler nelerdir?

Tezimin bir parçası olarak yazdığım bir Haskell programının bölümlerine kanıt sağlamak istiyorum. Ancak şimdiye kadar iyi bir referans çalışması bulamadım.

Graham Hutton'un Haskell'i öğrenirken okuduğum Haskell'deki Programlama ( Google Kitaplar ) tanıtım kitabı gibi programlar hakkında muhakeme yapmak için birkaç tekniğe değiniyor

• eşit muhakeme
• çakışan olmayan desenler kullanma
• liste indüksiyonu

bölüm 13'te ama çok derinlemesine değil.

Haskell veya diğer fonksiyonel kodlar için resmi ispatlama tekniklerine daha ayrıntılı bir genel bakış sunan önerebileceğiniz herhangi bir kitap veya makale var mı?

Fonksiyonel programlamada sonuçları kanıtlamanın fiili yöntemlerinden biri Richard Bird grubu aracılığıyladır.

Özellikle, denklemsel akıl yürütme ve liste indüksiyonu için derinlemesine veya en azından daha kapsamlı bir yaklaşım istersiniz ve bu Yapıcı İşlevsel Programlama Dersleri'nde verilmektedir .

Daha genel olarak, Bird ve de Moor'un "Programlama Cebiri" metni, optimizasyon ve dinamik programlama problemleri gibi fonksiyonel algoritmaların doğruluğunu da ele alır.

Bu sorun için başka faydalı kaynaklarla karşılaşırsanız, lütfen bunlardan bahsedin ve belki de bu yayını bir wiki'ye dönüştürebiliriz.

İle başlayabilirsiniz

• Yazılım Temelleri Benjamin C. Pierce ve ark.

Konular mantığın temel kavramları, bilgisayar destekli teorem kanıtlama, Coq proof asistanı, fonksiyonel programlama, operasyonel anlambilim, Hoare mantığı ve statik tip sistemleri içerir. Sergi, ileri lisans öğrencilerinden doktora öğrencilerine ve araştırmacılara kadar çok çeşitli okuyuculara yöneliktir. Mantık veya programlama dillerinde belirli bir arka plan kabul edilmez, ancak bir dereceye kadar matematiksel olgunluk yardımcı olacaktır.

Programlama dili teorisi bölümlerini atlayabilir (veya gözden kaçabilir) ve yalnızca Önsözden İndekslere kadar resmi kanıtlarla nasıl başa çıkacağınızı öğrenebilirsiniz. Kitap gerçekten iyi yazılmış ve aydınlatıcı.

O zaman devam etmek isteyebilirsiniz

• Andrew W. Appel tarafından Doğrulanmış Fonksiyonel Algoritmalar

Bu ciltte, sıralama algoritmalarını, ikili arama ağaçlarını, dengeli ikili arama ağaçlarını ve öncelik kuyruklarını belirlemeyi ve doğrulamayı (doğruluğunu kanıtlamayı) öğreneceksiniz. Bu kitabı kullanmadan önce, herhangi bir standart lisans algoritması ders kitabında bulunan bu algoritmalar ve veri yapıları hakkında bilgi sahibi olmalısınız. Yazılım Temelleri Cilt 1'deki (Mantık Temelleri) tüm materyalleri anlamalısınız

Uyarı notu: VFA hala beta sürümde!

Saf işlevsel dillerle ilgili şeyleri kanıtlamak için mükemmel bir kanıtlama teknikleri ve örneklerinin, genellikle kendi spesifikasyon dillerinin bir parçası olarak eşit olarak akıl yürütmenin mümkün olduğu saf bir işlevsel dil içeren kanıt asistanları olduğu ortaya çıkıyor.

Bir gibi bir kitabı danışmak isteyebilirsiniz Bağımlı Türleri ile Sertifikalı Programlama belirli geçirmez asistanı, yani Coq akıl bu tür derinlemesine bir giriş için.

Program mantığını kullanmanızı öneririm. Yazma sistemlerinden çok efektlerle daha iyi ilgilenirler.

İşlevsel diller için çok sayıda program mantığı vardır. Bu efektlerle ilginç hale geliyor. Bkz. Örneğin , Yerel Durumlu Yüksek Dereceden Fonksiyonlar için Mantıksal Akıl Yürütme .

Arthur Charguéraud'un çalışması, program mantığı yaklaşımını kanıt asistanlarıyla bütünleştirir, örneğin bu genel bakış sayfasına bakın .