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 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||