17th International Conference on VLSI Design
Formal Verification of Modules under Real Time Environment Constraints
Mumbai, India
January 05-January 09
ISBN: 0-7695-2072-3
Recent approaches to modular verification rely on appropriate modeling of the environment under which the module is exercised. In order to apply model checking techniques on open systems, an appropriate notion of fairness of the environment is required. This paper proposes a formal approach for modular verification in the presence of untimed as well as real time constraints on the environment. In this paper, we address (possibly for the first time) the problem of formal verification of open systems under real-time fairness constraints on the environment. We show that determining the consistency of a set of real time environment constraints is NP hard, but inconsistencies in the specification can be avoided by some simple restrictions.
Citation:
Ansuman Banerjee, Pallab Dasgupta, P. P. Chakrabarti, "Formal Verification of Modules under Real Time Environment Constraints," vlsid, pp.103, 17th International Conference on VLSI Design, 2004