00000cab a22000003a 4500 UP-99796217608835412 Buklod 20231007234835.0 m |o d | ta 090519s xx d | ||r ||||| || DENGII eng Dingel, Juergen Automating comprehensive safety analysis of concurrent programs using verisoft and TXL. pp. 13-22 In run-time safety analysis the executions of a concurrent program are monitored and analyzed with respect to safety properties. Similar to testing, run-time analysis is quite efficient, but it also tends to be incomplete. The results pertain only to the observed executions which may constitute just a small subset of all possible executions. In this paper, we describe a tool called ViP which uses the software model checker VeriSoft to perform comprehensive run-time safety analyses of concurrent C/C++ programs. A ViP analysis proceeds in three fully automated steps: First, the input program is prepared for a VeriSoft analysis through instrumentation. Next, VeriSoft is invoked to generate the traces corresponding to all possible executions of the program. Then, the traces are checked efficiently for specification violations. The instrumentation is based on the source code transformation language TXL. TXL allows for the instrumentation to be described in terms of rewrite rules and gives ViP a remarkable amount of flexibility. The paper describes ViP together with its use of VeriSoft and TXL. Several sample analyses are discussed to illustrate the use of ViP. Software. Software engineering. Software / Program Verification. Formal methods. Programming techniques. Concurrent programming. Parallel programming. Theory of computation. Logics and meanings of programs. Specifying and verifying and reasoning about programs. Invariants. Assertions. Logics of programs. Verification. TXL. VeriSoft. Past-time linear temporal logic. Run-time monitoring. Safety analysis. Software model checking. Source code transformation. Software engineering notes. 29, 6 (2004). FO UPD DENG-II Article