Verification of safety requirements for program code using data abstraction

Frank Stappers, Michel Reniers
<span title="2009-12-17">2009</span> <i title="European Association of Software Science and Technology"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/ds6dyxrqzrddpmxtwf2p5ljfn4" style="color: black;">Electronic Communications of the EASST</a> </i> &nbsp;
Large systems in modern development consist of many concurrent processes. To prove safety properties formal modelling techniques are needed. When source code is the only available documentation for deriving the system's behaviour, it is a difficult task to create a suitable model. Implementations of a system usually describe behaviour in too much detail for a formal verification. Therefore automated methods are needed that directly abstract from the implementation, but maintain enough
more &raquo; ... n for a formal system analysis. This paper describes and illustrates a method by which systems with a high degree of parallelism can be verified. The method consists of creating an over-approximation of the behaviour by abstracting from the values of program variables. The derived model, consisting of interface calls between processes, is checked for various safety properties with the mCRL2 tool set.
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.14279/tuj.eceasst.23.311">doi:10.14279/tuj.eceasst.23.311</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/journals/eceasst/StappersR09.html">dblp:journals/eceasst/StappersR09</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/aunokcv6i5g7hmrrbp3zoa2vh4">fatcat:aunokcv6i5g7hmrrbp3zoa2vh4</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170706032636/https://journal.ub.tu-berlin.de/eceasst/article/download/311/300/" 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/ed/95/ed95088157ac7329d53f24affbaeaf9f572c30f7.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.14279/tuj.eceasst.23.311"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="unlock alternate icon" style="background-color: #fb971f;"></i> Publisher / doi.org </button> </a>