scholarly journals Deductive Verification via the Debug Adapter Protocol

2021 ◽  
Vol 338 ◽  
pp. 89-96
Author(s):  
Gidon Ernst ◽  
Johannes Blau ◽  
Toby Murray
Author(s):  
Vladimir Ivanovich Shelekhov ◽  

Deductive verification of the classical J.Williams heapsort algorithm for objects of an arbitrary type was conducted. In order to simplify verification, non-trivial transformations, replacing pointer arithmetic operators by an array element constructs, were applied. The program was translated to the predicate programming language. Deductive verification of the program in the tools Why3 and Coq appears to be complicated and time consuming.


2001 ◽  
Vol 253 (1) ◽  
pp. 27-60 ◽  
Author(s):  
Nikolaj S. Bjørner ◽  
Zohar Manna ◽  
Henny B. Sipma ◽  
Tomás E. Uribe

Sign in / Sign up

Export Citation Format

Share Document