Formal Verification

Genel Bakış

Formal doğrulama, mantıksal kanıt ile seçilmiş test soruları değiştirir. Bir sistem matematiksel dilde temsil edilir ve ölü, hafıza güvenliği, fonksiyonel doğruluk veya güvenlik değişmezleri gibi özelliklere karşı kontrol edilir. Kanıt model ve varsayımlar hakkında bir açıklama yapar; bu, spesifikasyonların her gerçek dünya gereksinimini yakaladığını garanti etmez.

Teknik temeller

Bir geçiş sistemi, devletlerin, girişlerin ve sonraki devletlerin izini verir. Temporal mantıklar güvenlik özelliklerini ifade eder, kötü bir şeyin asla gerçekleşmediğini ve canlılık özelliklerini ifade eder, sonunda iyi bir şeyin meydana geldiğini ifade eder. Model bir karşıtlık izi için aramaları kontrol eder. Hoare mantık ön koşullar, programlar ve ön koşullarla ilgilidir ve bağımlı türler tür kontrolde zengin invarianslar kodlayabilir. Refinement, somut bir uygulamanın soyut bir spesifikasyonu taklit ettiğini kanıtlar. Güvenilir bilgi tabanı, kanıt kontrolörleri, semantics ve herhangi bir öngörülemeyen ekstraksiyon veya derleyici adımları içerir.

Nasıl çalışır

Model kontrolü, sonlu veya sembolü olarak temsil edilen bir devlet alanını araştırıyor, ancak teorem insan rehberliği veya otomasyon ile yapıştırıcı argümanları kanıtlarken. Satisfiability çözücüler programlardan, devrelerden ve protokollerin yarattığı mantıksal kısıtlamalara karar verir. Özet yorumlama hesaplamaları program davranışının yaklaşık yönleriyle ilgili. Refinement yöntemleri, kanıtlanmış adımların bir zinciri aracılığıyla yüksek seviyeli özellikleri bağlar.

Ölçme ve Araştırma Yöntemleri

Doğrulama projeleri, araçları seçmeden önce tehdit ve sistem sınırları tanımlar. Mühendisler sözleşmelerle kod oluşturma, doğrulama koşulları yaratır ve SMT çözücüleri veya interaktif kanıtları kullanarak deşarj yaparlar. Sınavlar ve özellikler şartlara karşı yeniden oynatılır. Eş zamanlı sistemler için, kısmi sipariş azaltımı ve kompozisyonal kontrol devlet büyümesi. Sürekli entegrasyon değişikliklerden sonra kanıtları tekrar kontrol eder. Geçerlilik ayrıca, özellikle tanımlanmamış dil özellikleri, rahat hafıza ve yüzen işaret arithmetic ile resmi semantics karşılaştırır.

Anahtar fikirler

• Doğrulama sadece mülk, çevresel varsayımlar ve uygulama sınırı doğrulanmış olarak anlamlıdır.
• Ses soyutlama sahte alarmlar rapor edebilir, ancak kesin olmayan kısayollar gerçek başarısızlıkları kaçırabilir.
• Kanıtlanmış eserler ve çekirdekleri kontrol etmek bağımsız olarak denetimlenebilir.

Mevcut araştırma sınırları

Otomasyon giderek değişkenli sentez, sembolik yürütme ve kanıt kılavuz program onarımını birleştirir. Doğrulanmış derleyiciler ve işletim sistemi çekirdeği, büyük eserlerin mümkün olduğunu gösteriyor, kanıt aracılık kodu tüketiciye kontrol ederken. Güvenlik protokolleri, hesaplama ve sembolik modeller ile analiz edilir. Mevcut zorluklar, dağıtılmış bulut sistemleri, olasılıksal ve makine destekli bileşenler için kullanılabilir doğrulama ve gelişmekte olan bağımlılıklara karşı kanıt bakımı içerir. AI araçlarından gelen değişmez invariants hızlı yazar olabilir, ancak sadece bir ses kontrolörü ve gözden geçirilmiş bir spesifikasyon garanti verebilir.

Neden önemli?

Formal yöntemler özellikle işlemciler, kriptografi, derleyiciler, havacılık kontrol ve altyapı için nadir başarısızlıkların pahalı olduğu için değerlidir. Tüm köşe vaka sınıflarını rastgele testler dağıtımdan önce belirsiz gereksinimleri karşılaması ve açıklığa kavuşturmak mümkün değildir.

Limitler ve açık sorular

Devlet patlaması, koncurrency, yüzen olmayan kütüphanelerle etkileşim zor kalır. Kanıt geliştirme, kod geliştikçe özelleştirilmiş uzmanlık ve önemli bakım gerektirir. Donanım hataları, sosyal istismar ve yanlış operasyonel varsayımlar birçok model dışında yalan söylüyor, bu yüzden doğrulama testleri, izleme ve yönetişim yerine tamamlar.