Design, Automation and Test in Europe (DATE '00)
Abstraction from Counters: An Application on Real-Time Systems
Paris, France
March 27-March 30
ISBN: 0-7695-0537-6
We present abstraction techniques for systems containing counters, which allow to significantly reducing their state spaces for their efficient verification. In contrast to previous approaches, our abstraction technique lifts the entire verification problem, i.e., also the specification, to the abstract level.As an application, we consider the reduction of real-time systems by replacing discrete clocks of timed automata with abstract counters. The presented method allows the reduction of such systems to very small state spaces. As benchmark examples, we consider the generalized railroad crossing and Fischer's mutual exclusion protocol.
Citation:
G. Logothetis, K. Schneider, "Abstraction from Counters: An Application on Real-Time Systems," date, pp.486, Design, Automation and Test in Europe (DATE '00), 2000