Improved BDD-based discrete analysis of timed systems

• Main Authors: NGUYEN, Truong Khanh, SUN, Jun, LIU, Yang, DONG, Jin Song, LIU, Yan
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2012
• Subjects: Model Check; Linear Temporal Logic; Symbolic Model Check; Time Automaton; State Space Explosion; Programming Languages and Compilers; Software Engineering
• Online Access: https://ink.library.smu.edu.sg/sis_research/5017; https://ink.library.smu.edu.sg/context/sis_research/article/6020/viewcontent/improve_bdd.pdf
• Institution: Singapore Management University

Model checking timed systems through digitization is relatively easy, compared to zone-based approaches. The applicability of digitization, however, is limited mainly for two reasons, i.e., it is only sound for closed timed systems; and clock ticks cause state space explosion. The former is mild as...