TR-IIS-02-008    PDF format

Symbolic Simulation of Real-Time Concurrent Systems

Farn Wang and Geng-Dian Hwang


We introduce the symbolic simulation function implemented in our model-checker/simulator RED 4.0 for dense-time concurrent systems. By representing and manipulating state-spaces as logic predicates, the technique of symbolic simulation can lead to high performance by encompassing many, even densely many, traces in traditional simulation into one symbolic trace. We discuss how we generate traces with various policies, how we handle the issue of code coverage and functional coverage, how we manipulate the state-predicate, and how we manage the trace trees. Finally, we report experiment with our simulator in the verification of the Bluetooth baseband protocol.


Keywords: assertions, specification, state-based, event-driven, model-checking, verification