High-Level Verification by Sudipta Kundu Sorin Lerner & Rajesh K. Gupta

Author:Sudipta Kundu, Sorin Lerner & Rajesh K. Gupta
Language: eng
Format: epub
Publisher: Springer New York, New York, NY

Due to non-deterministic reads, the individual threads model, so obtained, have additional behaviors due to unconstrained symbolic input values. To eliminate that, concurrency constraints are added to capture inter- and intra-thread dependencies. These constraints are added on-the-fly during BMC unrolling. The added concurrency constraints (over the symbolic input values) maintains the sequential consistency semantics, i.e., the read value and total order properties. As the thread models are decoupled, they can be unrolled at different depths during BMC unrolling (unlike synchronous modeling approaches). The constraints due to the transitions relation of each thread model ensures that memory accesses within the thread follow the program order.

Download

Copyright Disclaimer:
This site does not store any files on its server. We only index and link to content provided by other sites. Please contact the content providers to delete copyright contents if any and email us, we'll remove relevant links or contents immediately.