How to compute worst-case execution time by optimization modulo theory and a clever encoding of program semantics

Julien Henry, Mihail Asavoae, David Monniaux, Claire Maïza
<span title="2014-05-05">2014</span> <i title="Association for Computing Machinery (ACM)"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/xu5bk2lj5rbdxlx6222nw7tsxi" style="color: black;">SIGPLAN notices</a> </i> &nbsp;
putation time of the SMT-solver. We experimented our approach on a variety of control programs, using the OTAWA analyzer both as baseline and as underlying microarchitectural analysis for our analysis, and show notable improvement on the WCET bound on a variety of benchmarks and control programs.
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2666357.2597817">doi:10.1145/2666357.2597817</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/xaeddgjiorgqnnk3ojn37ixf2e">fatcat:xaeddgjiorgqnnk3ojn37ixf2e</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20140708025451/http://hal.archives-ouvertes.fr/docs/00/99/81/38/PDF/Henry_et_al_LCTES2014.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/ef/10/ef100925ebdcb31f41d2f04ea81308d4ae37fa6a.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2666357.2597817"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>