Birinci dereceden mantık doğrulamasına giriş

Yazılım doğrulama konusunda kendime farklı yaklaşımlar öğretmeye çalışıyorum. Bazı makaleler okudum. Öğrendiğim kadarıyla, zamansal önerme mantığı genellikle SAT çözücülerle (devam eden - reaktif sistemlerde) model kontrolü kullanır, ama ya zamansal olarak birinci dereceden Mantık? Teorem provatörleri kullanıyor mu? Yoksa SAT kullanabilir mi?

Bu konuda yeni başlayanlar için kitaplara veya makalelere herhangi bir işaretçi çok takdir edilmektedir.

Birinci dereceden mantık kararsızdır, bu nedenle SAT çözme gerçekten yardımcı olmaz. Bununla birlikte, birinci dereceden formüllerin sınırlı model kontrolü için teknikler mevcuttur. Bu, formülün doğru veya yanlış olup olmadığını belirlemeye çalışırken yalnızca sabit sayıda nesnenin dikkate alınabileceği anlamına gelir. Açıkçası, bu tam değildir, ancak bir karşı örnek bulunursa, o zaman gerçekten bir karşı örnektir.

Aracı Alaşım (yüzey sözdizimi ilişkisel açıklanan modellere dayalı olsa) ve kullanım çözüm için kontrol modeli sınırlı modeller birinci dereceden mantık tarif edilecek izin veren bir araç. Kaputun altında bir SAT çözücü kullanılır. Bir alaşım uzantısı geçici bir karaktere sahip modellere izin verir, ancak teknik olarak geçici mantığı desteklemez.

Örneğin, programın doğruluğunu doğrulamak için daha fazla araştırmak isterseniz, program doğrulama araçlarına bakabilirsiniz. Bunlar genellikle Hoare mantığına dayanır (şartlar öncesi ve sonrası hakkında muhakeme için), muhtemelen Ayırma mantığı ile genişletilir (yığınlar için muhakeme için). Bu mantık genellikle kararsızdır, bu nedenle insan ve doğrulama aracı arasında belirli bir etkileşim gerekir. Bazı örnek araçlar:

• Verifast
• spec #

Sorunuzu okuduktan sonra, konuları bir araya getirebilmem için yeterli bilgiye sahip olduğum tek yol, model kontrolünü ve teorem ispatını birleştirmeye çalışmakla sonuçlanan yazılım doğrulamasından detaya inen bir üst düzey makale vermekti. Umarım yorumum bunu yaptı:

Yazılım doğrulamasına, ardından Resmi doğrulamaya, sonra Model kontrolüne ve Resmi Yazılım Doğrulamasına göz atın : Model Kontrolü ve Teorem İspatlama

Dave, bu konuda da yeni olduğum için, sorunun ilk kısmına Dave'den daha fazla adalet yapamayacağım iyi bir cevap verdi.

Bu bir SE sitesinde ilk sorunuz olduğundan, cevap vermememin bir yorumu olmasının nedeni, burada bir cevabın sadece bir dizi bağlantı olmaması, ancak yazılı bir cevap vermesi ve cevabı desteklemek için bağlantılar kullanması gerektiğidir; böylece cevap yerine bir yorum.

İle ilgili olarak:

Bu konuda yeni başlayanlar için kitaplara veya makalelere herhangi bir işaretçi çok takdir edilmektedir.

Önerdiğim ve kullanacağım kitaplar:

• Bilgisayar Biliminde Mantık - Sistemler Hakkında Modelleme ve Akıl Yürütme 2. Baskı. Huth ve Ryan tarafından Bu, mantığı tanıtır ve model kontrolüne yükselir, ancak teorem kanıtlamaya girmez. Dolayısıyla bu, mantık ve model kontrolü ile ilgili tüm temel sorularınızı kapsamalıdır.

• Baier ve Katoen tarafından yapılan model kontrolünün prensipleri Bunu okumaya yeni başladım ve çok sayıda kağıt okumaktan ve hepsinin nasıl bir araya geldiğini görmekten çok daha iyi. Bu, model kontrolü konusunda en çok tavsiye edilen kitap olmasa da en çok okunan kitaplardan biridir. Model kontrolü ile ilgili daha gelişmiş sorularınızı yanıtlamalıdır.

• Kroger ve Merz'in geçici mantığı ve devlet sistemleri Bir konuyu kendi kendine öğrenirken sıklıkla farklı yazarların kitaplarını severim. Bu, "Model kontrol ilkeleri" ni tamamlamak / tamamlamaktır

• Harrison tarafından pratik mantık ve otomatik akıl yürütme El Kitabı Bir programcı olarak bu kitabı yeterince tavsiye edemem. Kitap, mantığı tanıtmakla başlar ve HOL Işığının çalışmasına dayanan bir teorem uzmanı için çekirdeği oluşturma noktasında ilerler . Kitabın çalışan OCaml kodunu kullandığını vurgulamak için, teoremleri dostça bulduğum terimlerle açıklar ve bilmeniz gerekeni verir, ancak bağlantı kuramayacağınızı veya yan parçalarda koştuğunuzu hissetmeyeceğiniz kadar çok şey vermez. Eğer mantıktan belirli bir tür teorem uzmanına geçmeye odaklanmış çok kitap varsa

• Nasıl kanıtlanır: Velleman tarafından yapılandırılmış bir yaklaşım Teoremleri yaşamanız ve uyumanız gerektiğini kanıtlayan teorem için kanıt asistanlarına girmek için .

• İspatlara Giriş ve Güne Göre Matematiksel Vernaküler Bu sadece "Nasıl kanıtlanır" ı tamamlayan ücretsiz bir kitaptır. Bunun popüler hale geldiğini görmek beni şaşırtmaz.

Şu anda teorem kanıtlama üzerinde daha fazla genişleyemiyorum çünkü hala her birinin yanlısı / eksilerini ve farklılıklarını öğreniyorum, ama odaklandığım şeyler

• HOL John Harrison'ın kitabından dolayı ışık .
• Coq çünkü inşaatlar hesabı dayanmaktadır

• Isabelle, çünkü daha üst düzey birleşmeye dayanıyor.

  Bu kanıt asistanlarının tipik olarak kitapları vardır, güncel, popüler, açık kaynaklıdır, sürdürülür ve aktif destek topluluklarına sahiptir.

Not: Kitaplara başvurmak için worldcat.org'u kullandım, ancak Amazon'un içeri bak özelliğini kullanarak bunları inceleyebilirsiniz.