Scalable hybrid verification for embedded software

Jörg Behrend, D Lettnin, P Heckeler, J Ruf, T Kropf, W Rosenstiel
2011 2011 Design, Automation & Test in Europe  
The verification of embedded software has become an important subject over the last years. However, neither standalone verification approaches, like simulation-based or formal verification, nor state-of-the-art hybrid/semiformal verification approaches are able to verify large and complex embedded software with hardware dependencies. This work presents a new scalable and extendable hybrid verification approach for the verification of temporal properties in embedded software with hardware
more » ... ncies using for the first time a new mixed bottom-up/top-down algorithm. Therefore, new algorithms and methodologies like static parameter assignment and counterexample guided simulation are proposed in order to combine simulation-based and formal verification in a new way. We have successfully applied this hybrid approach to embedded software applications: Motorola's Powerstone Benchmark suite and a complex industrial embedded automotive software. The results show that our approach scales better than stand-alone software model checkers to reach deep state spaces. The whole approach is best suited for fast falsification. 978-3-9810801-7-9/DATE11/ c 2011 EDAA
doi:10.1109/date.2011.5763039 dblp:conf/date/BehrendLHRKR11 fatcat:skickcenofetbmiwtizlinw4pq