Saf işlevsel programlama dilleri için herhangi bir açıklamalı resmi doğrulama sistemi var mı?

ACSL (Ansi C Spesifikasyon Dili), C kodunun resmi olarak doğrulanmasını sağlayan özel yorumlarla not edilen C kodunun bir özelliğidir.

Araştırmamıştım , ancak ACSL doğrulayıcılarında kullanılan resmi yöntemlerin Hoare Logic'e benzer olacağını hayal ediyorum. Haskell gibi saf işlevsel diller için, resmi doğrulama için ne tür bir formalizmin kullanılacağını hayal edemiyorum.

ACSL'ye benzer bir şey yapan var mı , ancak tamamen işlevsel bir dil için mi? Olmazsa, işlevsel diller için şartname açıklamalı stil resmi doğrulama konusunda herhangi bir araştırma var mı?

Birçok dilin (Ağda, İdris vb.) Desteklediği bağımlı yazım olduğunu biliyorum, ancak Haskell bağımlı yazımda bazı (okunamayan?) Tür sihirbazı yapmadan zor yazıyor. Bunu akılda tutarak ve Haskell Agda ve İdris'ten çok daha iyi kütüphane desteğine sahip olduğundan, işlevsel bir resmi doğrulama için böyle bir sistemin yararlı olabileceğine inanıyorum, ancak bu konuda araştırma yapılıp yapılmadığını bilmiyorum.

Honda ve Yoshida'nın

• Polimorfik Yüksek Mertebe Fonksiyonlar İçin Bir Kompozisyon Program Mantığı

(muhtemelen) tamamen işlevsel diller için Hoare mantığına öncülük etti. Bu çalışma, Hennessy-Milner mantığına ve Milner'ın burada açıklanan fonksiyonlara kodlama işlemine dayanmaktadır:

• İşlem Mantığından Program Mantığına

Régis-Gianas ve arkadaşlarının başka bir cevabında bahsettikleri eserler, Honda / Yoshida'nın yukarıdaki ilk eserine benzer. Bu, etkili ML tarzı dillere genişletildi:

• Zorunlu Yüksek Mertebe Fonksiyonlar İçin Gözlemsel Olarak Tamamlanmış Bir Program Mantığı

• Zorunlu Yüksek Mertebe Fonksiyonlarda Aliasing'in Mantıklı Bir Analizi

• Yerel Durumla Üst Düzey İşlevlerin Mantıksal Akıl Yürütülmesi

• Sıralı Yüksek Mertebeden Kontrol Kontrolü için Program Mantıkları

• Homojen Meta programlama için program mantığı

Bahsedilen mantık, gözlemsel olarak tamamlanma denilen şeydir, yani operasyonel ve mantıksal anlambilimin çakışması anlamına gelir. Arthur Charguéraud, bu tamamlamaları Coq'da Hoare tarzı fonksiyonel programların doğrulanması konusundaki çalışmaları için kullandı.

$F^*$

Arıtma tipleri ile ACSL benzeri gösterimler arasında yakın bir yazışma var gibi görünüyor.

Son olarak, Haskell'i derleyebilecekleri için Agda ve İdris'e yalnızca daha yakından bakmayı önerebilirim ve kullanıcıya kullanılabilir bir programlama dili (özellikle İdris) sunmayı amaçlarım. Haskell kütüphanelerini çok fazla sorun yaşamadan İdris koduna entegre etmenin mümkün olduğundan şüpheleniyorum.

Ayrıca bkz. Yann Régis-Gianas Doktora tezi, François Pottier ile Çalışıyor: Değere Göre Çağrı İşlevsel Programları için Bir Hoare Mantığı (MPC'08) . Bu çalışma, 2009'da Johannes Kanig ve Jean-Cristophe Filliatre'nin her zamanki ML yan etkilerini kapsayacak şekilde genişletildi: Kim: Etkili Yüksek Dereceli Programlar için Doğrulayıcı .

Bu yılki bir kağıt vardır ICFP , Haskell için ayrıntılandırmalar türleri . Belge, tam Hoare mantığı yerine sonlandırma kontrolü ile ilgilidir, ancak umarım bu yönde bir başlangıçtır.

Bu yazıda ilgili iş bölümü böyle Xu Peyton-Jones ve Claessen en gibi bazı işaretçiler içerir Haskell için statik sözleşme denetimi ve Sonnex, Drossopoulou ve Eisenbach en Zeno ve Vytiniotis Peyton-Jones, Claessen ve Rosen Halo .

Sözleşmelerin yumuşak bir şekilde doğrulanması konusundaki çalışmalarımız OOPSLA 2012 ve ICFP 2014'te ACSL'nin belirttiği gibi sözleşmeler yazmanıza ve daha sonra bunları statik olarak doğrulamanıza veya çalışma zamanında dinamik bir kontrol kullanmanıza izin veriyor.