Loading [a11y]/accessibility-menu.js
BMC with Memory Models as Modules | IEEE Conference Publication | IEEE Xplore

BMC with Memory Models as Modules


Abstract:

This paper reports progress in verification tool engineering for weak memory models. We present two bounded model checking tools for concurrent programs. Their distinguis...Show More

Abstract:

This paper reports progress in verification tool engineering for weak memory models. We present two bounded model checking tools for concurrent programs. Their distinguishing feature is modularity: Besides a program, they expect as input a module describing the hardware architecture for which the program should be verified. DARTAGNAN verifies state reachability under the given memory model using a novel SMT encoding. PORTHOS checks state equivalence under two given memory models using a guided search strategy. We have performed experiments to compare our tools against other memory model-aware verifiers and find them very competitive, despite the modularity offered by our approach.
Date of Conference: 30 October 2018 - 02 November 2018
Date Added to IEEE Xplore: 06 January 2019
ISBN Information:
Conference Location: Austin, TX, USA

Contact IEEE to Subscribe

References

References is not available for this document.