Programmas koda matemātiskā verifikacija

Abstract

Darbs ir veltīts Edsgera Deikstras izstrādātās formālās matemātiskās pieejas programmatūras koda verifikācijas izpētei. Darbā tiek izklāstīta Deikstras formālā sistēma, pamatteorēmu pierādījumi un daudzi praktiski piemēri formālās verifikācijas pielietojumam reālā programmēšanas kodā. Tiek demonstrēti arī daži interesanti novērojumi un aspekti algoritmu un programmēšanas konstrukciju izstrādē, kas ved uz loģiski labākām konstrukcijām.

The research is dedicated to the study of Edsger Dijkstra's formal mathematical approach to software code verification. The paper presents Dijkstra's formal system, proofs of fundamental theorems, and numerous practical examples of applying formal verification to real programming code. Some interesting observations and aspects of algorithm and program construction leading to more efficient logical constructions are also demonstrated.