Model Checking Process Algebra of Communicating Resources for Real-time Systems

Jalil Boudjadar, Jin Hyun Kim, Kim Guldstrand Larsen, Ulrik Nyman

Publikation: Bidrag til bog/antologi/rapport/konference proceedingKonferenceartikel i proceedingForskningpeer review

384 Downloads (Pure)


This paper presents a new process algebra, called PACOR, for real-time systems which deals with resource constrained timed behavior as an improved version of the ACSR algebra. We define PACOR as a Process Algebra of Communicating Resources which allows to express preemptiveness, urgent ness and resource usage over a dense-time model. The semantic interpretation of PACOR is defined in the form of a timed transition system expressing the timed behavior and dynamic creation of processes. We define a translation of PACOR systems to Parameterized Stopwatch Automata (PSA). The translation preserves the original semantics of PACOR and enables the verification of PACOR systems using symbolic model checking in UPPAAL and statistical model checking UPPAAL SMC. Finally we provide an example to illustrate system specification in PACOR, translation and verification.
TitelProceedings of ECRTS 2014
ForlagIEEE Press
ISBN (Trykt)978-1-4799-5797-2
StatusUdgivet - 2014
NavnEuromicro Conference on Real-Time Systems. Proceedings