Abstract
This chapter presents a stateful DPOR algorithm that is applicable in the context of SystemC. Preliminaries regarding DPOR are already presented in Section 2.6.3, including basic definitions and a basic stateless algorithm based on [FG05] and [KGG08]. The algorithm is sound, it will preserve all assertion violations, if the state space is finite and acyclic. However, a naive stateful extension is potentially unsound as relevant transition dependencies may be missed during backtracking.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2016 Springer Fachmedien Wiesbaden
About this chapter
Cite this chapter
Herdt, V. (2016). Dynamic Partial Order Reduction in Stateful Model Checking. In: Complete Symbolic Simulation of SystemC Models. BestMasters. Springer Vieweg, Wiesbaden. https://doi.org/10.1007/978-3-658-12680-3_4
Download citation
DOI: https://doi.org/10.1007/978-3-658-12680-3_4
Published:
Publisher Name: Springer Vieweg, Wiesbaden
Print ISBN: 978-3-658-12679-7
Online ISBN: 978-3-658-12680-3
eBook Packages: Computer ScienceComputer Science (R0)