«formal-methods» etiketlenmiş sorular

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 …

25 lo.logic  pl.programming-languages  functional-programming  formal-methods  haskell 

Halting problemi o, başka bir program alıkoymalarla olmadığını belirlemek için bir program yazmak imkansız olduğunu belirten olası tüm giriş programlarında . Bununla birlikte, kesinlikle, benzer bir programın çalışma süresini hesaplayabilen bir program yazabilirim: for(i=0; i<N; i++) { x = 1; } ve hiç çalıştırmadan zaman karmaşıklığını döndürün .N-NN Diğer tüm …

23 computability  time-complexity  formal-methods  se.software-engineering 

Şu anda Güvenlik Konusunda Mantıksal Yöntemler konulu küçük bir ders (Yüksek Lisans düzeyinde dört iki saat ders) öğretmekteyim , ancak Güvenlikte Örgün Yöntemler başlığı daha uygun olabilir. Kısaca şu konuları kapsar (ilişkili mantıksal yöntemlerle): Dijital Haklar Yönetimi ve Politika Uygulama (genel formalizasyon, modal mantık, otomata yoluyla yaptırım) Prova taşıma kodu …

22 lo.logic  cr.crypto-security  teaching  security  formal-methods 

Biçimsel yöntemlerin önemli bir amacı, sistemlerin doğruluğunu otomatik veya insana yönelik yöntemlerle kanıtlamaktır. Bununla birlikte, doğruluk kanıtı verebilseniz bile, sistemin başarısız olmayacağını garanti edemeyebilirsiniz. Örneğin: Spesifikasyon sistemi doğru bir şekilde modelleyemeyebilir veya bir üretim sistemi modele göre çok karmaşık olabilir veya sistem çelişkili gereksinimler nedeniyle doğası gereği kusurlu olabilir. Bir …

20 lo.logic  pl.programming-languages  formal-systems  formal-methods 

Mantıkta sağlam bir geçmişe sahip matematik alanında yüksek lisans öğrencisiyim. Sonlu model teorisi ve zorlama ve küme teorisi üzerine yüksek lisans dersleri ile birlikte bir yıllık mantık yüksek lisans dersi aldım. Çoğu CS metni, mantıkta yalnızca önermeli mantık ve birinci dereceden mantığın temellerini kapsayan çok mütevazı bir arka plan olduğunu …

17 lo.logic  soft-question  big-list  books  formal-methods 

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 

Farklı bir sıralama algoritması uygulayan iki işleviniz varsa, kaynak kodla her ikisinin de aynı harici özelliklere sahip olduğu sonucunu çıkarmak mümkün müdür? Her ikisinin de girişleri olarak sıralanmamış bir sıraya ve çıkışları olarak sıralı bir sıraya sahip olacağı anlamına mı geliyor? Bu harici özellikler ne şekilde kaynak kodu ile belirlenebilir? …

9 pl.programming-languages  decidability  formal-methods  extensionality