«program-verification» etiketlenmiş sorular

Bağımlı tipler ve programlama sözleşmeleriyle ilgili bazı makaleler okudum. Okuduklarımın çoğundan, sözleşmelerin dinamik olarak kontrol edilen kısıtlamalar olduğu ve bağımlı türlerin statik olarak kontrol edildiği görünüyor. Kısmen statik olarak kontrol edilen sözleşmelerin mümkün olabileceğini düşündüren bazı makaleler var: Hibrit Tip Kontrolü (C. Flanagan - 2006) Hibrit Çeşitlerini ve Sözleşmeleri Birleştirme …

31 pl.programming-languages  type-theory  program-verification  dependent-type 

Soru: Aksiyomlardan ve bir hedeften oluşan bir problemin spesifikasyonuna sahip olduğumu varsayalım (yani ilişkili kanıt sorunu, tüm aksiyomlar göz önüne alındığında hedefin tatmin edilip edilemeyeceğidir). Ayrıca sorunun aksiyomlar arasında herhangi bir tutarsızlık / çelişki içermediğini varsayalım. Sorunu kanıtlamanın "daha üst düzey akıl yürütme" gerektireceğini önceden belirlemenin bir yolu var mı …

15 automated-theorem-proving  program-verification 

Derleyici doğrulama çabaları genellikle derleyicinin tam olarak soyut olduğunu kanıtlamaya başlar: (bağlamsal) denklikleri koruduğu ve yansıttığı. Tam soyutlama kanıtları sağlamak yerine, Hasegawa [ 1 , 2 ] ve Egger et. Tarafından yapılan bazı yeni (kategorik tabanlı) derleyici doğrulama çalışmaları . ark. [ 3 ] çeşitli CPS çevirilerinin eksiksiz olduğunu kanıtlamıştır. …

15 pl.programming-languages  ct.category-theory  semantics  denotational-semantics  program-verification 

Ben kendi kendine öğrenim biçimsel yöntemlerim. Kritik görev yazılımı (nükleer reaktör kontrolörü, uçak uçuş kontrolörü, uzay sondası kontrolörü gibi) oluşturmak için resmi yöntemlerin kullanıldığını (ve genellikle sadece kullanıldığını) duydum. Bu yüzden öğrenmek istiyorum: p Ancak, resmi yöntemleri öğrendikten sonra (özellikle LTL, CTL ve kardeşleri), bunların sadece spesifikasyonun doğruluğunu (güvenlik, canlılık, …

15 program-verification  formal-methods  se.software-engineering 

OCamllight adı verilen geniş bir OCaml alt kümesinin semantiği, birkaç yıl önce Owens tarafından HOL'de resmileştirildi. Daha yakın zamanlarda, daha küçük bir OCaml alt kümesinin tip teorik anlambilimi Kreup , Hayden ve Hickey tarafından Nuprl'de uygulandı . Coq'ta benzer bir gelişme var mı?

14 coq  program-verification  ocaml 

Program doğrulamasını biliyorsanız , Arka Plandan önce Soruyu okumayı tercih edebilirsiniz . Program doğrulamasına aşina değilseniz, yine de bu soruya cevap verebilirsiniz, ancak önce Arka Plan'ı okumayı tercih edebilirsiniz . Arka fon Kısmi doğruluk kontrolünün kararsız olduğu sıklıkla ifade edilir. Tartışma uğruna, bu ifadeyi Floyd - Hoare tarzında kesinleştirmenin çok …

14 cc.complexity-theory  lo.logic  program-verification  program-logic 

Etiketli geçiş sistemlerinin uygulamam için iyi bir model olduğunu gördüm, yani LTS kullanan kullanım örneklerini modelleme hakkında bir makale var. Soru şu ki, LTS'ler hakkında kolayca kanıtlanabilir mi? Uygulamam için yararlı olup olmadıklarını görmek için mevcut çözümleri yeniden kullanmak istiyorum. LTS'lerin (ve kullanım durumlarının) hangi özelliklerinin kolayca otomatik olarak kanıtlanabileceğini …

13 lo.logic  formal-modeling  model-checking  program-verification  automated-theorem-proving 

Karar Sorununun Monadic Sınıfı olarak da bilinen Monadic Birinci Dereceden Mantık, tüm tahminlerin bir argüman aldığı yerdir. Ackermann tarafından karar verilebilir ve NEXPTIME-tamamlandı . Bununla birlikte, SAT ve SMT gibi problemlerin teorik sınırlara rağmen, bunları çözmek için hızlı algoritmaları vardır. Merak ediyorum, monadik birinci dereceden mantık için SAT / SMT'ye …

11 reference-request  lo.logic  automated-theorem-proving  program-verification  first-order-logic 

Belki de Haskell'deki ana performans sorunlarının kaynağı, bir programın yanlışlıkla sınırsız derinlikte bir yığın oluşturmasıdır - bu, değerlendirme sırasında hem bellek sızıntısına hem de potansiyel yığın taşmasına neden olur. Klasik örnek sum = foldr (+) 0Haskell'de tanımlamaktır . Tembel bir dil kullanan bir programda bu tür gövdelerin eksikliğini statik olarak …

10 type-theory  functional-programming  program-verification 

Necula'nın "Sertifikasyon derleyicisinin tasarımı ve uygulanması" adlı klasik PLDI'98 belgesinde, üst düzey doğrulayıcı şunları kullanır: VCGen doğrulama koşulları üretecek (güvenlik tahminleri) Koşulları ispatlamak için birinci dereceden mantık teoremi Adım 2'deki kanıtı kontrol etmek için LF geçirmez kontrol cihazı Adım (3) ile biraz kafam karıştı. Neden gerekli? Sadece (1) ve (2) …

9 proof-theory  automated-theorem-proving  program-verification 

Yanıt verilmediğinden, bu sorunun bir topluluk wiki'sine dönüştürülmesini isteyen bir bayrak ayarlandı. Aaron Sterling, Sasho Nikolov ve Vor'un yorumları, topluluk wiki tartışmasına açık olan aşağıdaki çözüme sentezlendi: Çözümlendi: Sayı , örnek veya simülasyon yörüngeleri çıkaran klasik algoritmalarla ilgili olarak, katı matematiksel mantık, aşağıdaki önermelerin dördünün de kabul edilmesini veya hiçbirinin …

9 quantum-computing  program-verification  sample-complexity