«hoare-logic» etiketlenmiş sorular

Hoare mantığımız var. Neden bir algoritmanın doğru olduğu hala mümkün, ancak doğru olduğuna dair bir kanıt yok? Algoritmanın C ile ifade edildiğini varsayalım. Sonra adım adım yapması gerekeni yaptığını söyleyebiliriz. Benim sorum şu: Bana doğru olan ancak doğruluk kanıtı olmayan bir algoritma örneği verin. EDIT: Ben küçük bir arka plan …

18 correctness-proof  hoare-logic 

Çok az bağımlı tip teorisi biliyorum. Vikipedi'den: Bağımlı tür, tanımı bir değere bağlı olan bir türdür. Ve benim Tip teorisi dersimden bağımlı bir tip olduğunu hatırlıyorum: Bir türe göre dizine alınan tür ailesi. Ancak bağımlı türler ve iyileştirme türleri ve hoare mantığı ile ilgili bir karışıklığım var. Çünkü Depenedent ve …

18 dependent-types  hoare-logic 

Bu sorunun etrafındaki tartışmada Gilles, dizileri kullanan bir algoritmanın herhangi bir doğruluk kanıtının, sınır ötesi dizi erişiminin olmadığını kanıtlamak zorunda olduğunu; çalışma zamanı modeline bağlı olarak, bu bir çalışma zamanı hatasına veya dizi olmayan öğelere erişime neden olur. Bu tür doğruluk kanıtlarını gerçekleştirmek için yaygın bir teknik (en azından lisans …

11 proof-techniques  semantics  arrays  hoare-logic  software-verification