2008 The Eighth International Conference on Quality Software
SMT-Based Bounded Model Checking for Real-Time Systems (Short Paper)
August 12-August 13
ISBN: 978-0-7695-3312-4
SAT-based bounded model checking has a high complexity in dealing with real-time systems. SMT solvers can generalize SAT solving by adding the ability to handle arithmetic and other decidable theories. With this advantage, if we use SMT in bounded model checking for real-time systems instead of SAT, the clocks can be represented as integer or real variables directly and clock constraints can be represented as linear arithmetic expressions. This makes the checking procedure more efficient. We use TCTL to specify the properties of real-time systems.
Index Terms:
SMT, BMC, real-time systems
Citation:
Liang Xu, "SMT-Based Bounded Model Checking for Real-Time Systems (Short Paper)," qsic, pp.120-125, 2008 The Eighth International Conference on Quality Software, 2008