From POOSL to UPPAAL: Transformation and Quantitative Analysis

Jiansheng Xing, B.D. Theelen, Rom Langerak, Jaco van de Pol, Jan Tretmans, J.P.M. Voeten

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    5 Citations (Scopus)
    91 Downloads (Pure)

    Abstract

    POOSL (Parallel Object-Oriented Specification Language) is a powerful general purpose system-level modeling language. In research on design space exploration of motion control systems, POOSL has been used to construct models for performance analysis. The considered motion control algorithms are characterized by periodic execution. They are executed by multiple processors, which are interconnected by Rapid Input/Output (RapidIO) packet switches. Packet latencies as worst-case latencies and average-case latencies are essential performance criteria for motion control systems. However, POOSL analysis merely allows for estimation results for these latency metrics since it is primarily based on simulation. Because motion control systems are time-critical and safety-critical, worst-case latencies of packets are strict timing constraints. Therefore exact worst-case latencies are to be determined. Motivated by this requirement we propose to use model checking techniques. In this paper we illustrate how a POOSL model of a (simplified) motion control system can be transformed into an UPPAAL model and we verify its functional behavior and worst-case latencies. Moreover, we show that analysis of average-case latencies can also be accomplished with assistance of the model checking tool UPPAAL.
    Original languageEnglish
    Title of host publication10 International Conference on Application of Concurrency to System Design
    Subtitle of host publicationproceedings : 21-25 June 2010, Braga, Portugal
    EditorsL. Gomes, V. Khomenko, J.M. Fernandes
    Place of PublicationLos Alamitos, CA
    PublisherIEEE Computer Society Press
    Pages47-56
    Number of pages10
    ISBN (Print)978-0-7695-4066-5
    DOIs
    Publication statusPublished - Jun 2010
    Event10th International Conference on Application of Concurrency to System Design, ACSD 2010 - Braga, Portugal
    Duration: 21 Jun 201025 Jun 2010
    Conference number: 10

    Publication series

    NameInternational Conference on Application of Concurrency to System Design
    PublisherIEEE Computer Society Press
    Volume2010
    ISSN (Print)1550-4808

    Conference

    Conference10th International Conference on Application of Concurrency to System Design, ACSD 2010
    Abbreviated titleACSD
    CountryPortugal
    CityBraga
    Period21/06/1025/06/10

    Keywords

    • POOSL
    • Verification
    • Quantitative analysis
    • UPPAAL
    • EC Grant Agreement nr.: FP7/214755
    • EC Grant Agreement nr.: FP7-ICT-2007-1
    • Performance
    • FMT-FMPA: FORMAL METHODS FOR PERFORMANCE ANALYSIS
    • CR-B.2.2
    • CR-B.8
    • Transformation

    Fingerprint Dive into the research topics of 'From POOSL to UPPAAL: Transformation and Quantitative Analysis'. Together they form a unique fingerprint.

  • Cite this

    Xing, J., Theelen, B. D., Langerak, R., van de Pol, J., Tretmans, J., & Voeten, J. P. M. (2010). From POOSL to UPPAAL: Transformation and Quantitative Analysis. In L. Gomes, V. Khomenko, & J. M. Fernandes (Eds.), 10 International Conference on Application of Concurrency to System Design: proceedings : 21-25 June 2010, Braga, Portugal (pp. 47-56). (International Conference on Application of Concurrency to System Design; Vol. 2010). Los Alamitos, CA: IEEE Computer Society Press. https://doi.org/10.1109/ACSD.2010.21