CTL+FO verification as constraint solving

Tewodros A. Beyene, Marc Brockschmidt, Andrey Rybalchenko
<span title="">2014</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/tgk44k34yneunpkdxa74z6yhqi" style="color: black;">Proceedings of the 2014 International SPIN Symposium on Model Checking of Software - SPIN 2014</a> </i> &nbsp;
Expressing program correctness often requires relating program data throughout (different branches of) an execution. Such properties can be represented using CTL+FO, a logic that allows mixing temporal and first-order quantification. Verifying that a program satisfies a CTL+FO property is a challenging problem that requires both temporal and data reasoning. Temporal quantifiers require discovery of invariants and ranking functions, while first-order quantifiers demand instantiation techniques.
more &raquo; ... n this paper, we present a constraint-based method for proving CTL+FO properties automatically. Our method makes the interplay between the temporal and first-order quantification explicit in a constraint encoding that combines recursion and existential quantification. By integrating this constraint encoding with an off-the-shelf solver we obtain an automatic verifier for CTL+FO.
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2632362.2632364">doi:10.1145/2632362.2632364</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/spin/BeyeneBR14.html">dblp:conf/spin/BeyeneBR14</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/eo3q6xwvgfgpjj4vvd2lz2trbm">fatcat:eo3q6xwvgfgpjj4vvd2lz2trbm</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20180721161109/https://www7.in.tum.de/%7Ebeyene/CTLFO-TechnicalReport.pdf" 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="https://blobs.fatcat.wiki/thumbnail/pdf/ac/00/ac00fbfa8ea55807484c7481e5f5a88197fafd1b.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2632362.2632364"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>