Combining Logic and Algebraic Techniques for Program Verification in Theorema

Laura Kovács, Nikolaj Popov, Tudor Jebelean
<span title="">2006</span> <i title="IEEE"> <a target="_blank" rel="noopener" href="" style="color: black;">Second International Symposium on Leveraging Applications of Formal Methods, Verification and Validation (isola 2006)</a> </i> &nbsp;
We study and implement concrete methods for the verification of both imperative as well as functional programs in the frame of the Theorema system. The distinctive features of our approach consist in the automatic generation of loop invariants (by using combinatorial and algebraic techniques), and the generation of verification conditions as first-order logical formulae which do not refer to a specific model of computation.
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="">doi:10.1109/isola.2006.46</a> <a target="_blank" rel="external noopener" href="">dblp:conf/isola/KovacsPJ06</a> <a target="_blank" rel="external noopener" href="">fatcat:sdw5uxm4fnf3dmwsyzwi4cgyly</a> </span>
<a target="_blank" rel="noopener" href="" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href=""> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> </button> </a>