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 MoreMetadata
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.
Published in: 2018 Formal Methods in Computer Aided Design (FMCAD)
Date of Conference: 30 October 2018 - 02 November 2018
Date Added to IEEE Xplore: 06 January 2019
ISBN Information: