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

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

Research output: Contribution to book/anthology/report/conference proceedingArticle in proceedingResearchpeer-review

336 Downloads (Pure)

Abstract

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.
Original languageEnglish
Title of host publicationProceedings of ECRTS 2014
PublisherIEEE Press
Publication date2014
Pages51-60
ISBN (Print)978-1-4799-5797-2
DOIs
Publication statusPublished - 2014
SeriesEuromicro Conference on Real-Time Systems. Proceedings
ISSN1068-3070

Cite this