From Simulation to Runtime Verification and Back: Connecting Single-Run Verification Techniques

Kristin Yvonne Rozier
<span title="">2019</span> <i title="IEEE"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/khqck5rnlfgf3lyrdzxvlpwmwe" style="color: black;">2019 Spring Simulation Conference (SpringSim)</a> </i> &nbsp;
Modern safety-critical systems, such as aircraft and spacecraft, crucially depend on rigorous verification, from design time to runtime. Simulation is a highly-developed, time-honored design-time verification technique, whereas runtime verification is a much younger outgrowth from modern complex systems that both enable embedding analysis on-board and require mission-time verification, e.g., for flight certification. While the attributes of simulation are well-defined, the vocabulary of runtime
more &raquo; ... verification is still being formed; both are active research areas needed to ensure safety and security. This invited paper explores the connections and differences between simulation and runtime verification and poses open research questions regarding how each might be used to advance past bottlenecks in the other. We unify their vocabulary, list their commonalities and contrasts, and examine how their artifacts may be connected to push the state of the art of what we can (safely) fly. ABSTRACT Modern safety-critical systems, such as aircraft and spacecraft, crucially depend on rigorous verification, from design time to runtime. Simulation is a highly-developed, time-honored design-time verification technique, whereas runtime verification is a much younger outgrowth from modern complex systems that both enable embedding analysis on-board and require mission-time verification, e.g., for flight certification. While the attributes of simulation are well-defined, the vocabulary of runtime verification is still being formed; both are active research areas needed to ensure safety and security. This invited paper explores the connections and differences between simulation and runtime verification and poses open research questions regarding how each might be used to advance past bottlenecks in the other. We unify their vocabulary, list their commonalities and contrasts, and examine how their artifacts may be connected to push the state of the art of what we can (safely) fly.
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.23919/springsim.2019.8732915">doi:10.23919/springsim.2019.8732915</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/springsim/Rozier19.html">dblp:conf/springsim/Rozier19</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/xpkq4w5lf5b3xbpq2wzoizvtqi">fatcat:xpkq4w5lf5b3xbpq2wzoizvtqi</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20201105134823/https://lib.dr.iastate.edu/cgi/viewcontent.cgi?article=1082&amp;context=aere_conf" 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/e0/10/e0106ecc1d3c213eb3707c49a6b6696edd0fc642.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.23919/springsim.2019.8732915"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>