Verifying Ptolemy II Discrete-Event Models Using Real-Time Maude

Abstract

This paper shows how Ptolemy II discrete-event (DE) models can be formally analyzed using Real-Time Maude. We formalize in RealTime Maude the semantics of a subset of hierarchical Ptolemy II DE models, and explain how the code generation infrastructure of Ptolemy II has been used to automatically synthesize a Real-Time Maude verification model from a Ptolemy II design model. This enables a model-engineering process that combines the convenience of Ptolemy II DE modeling and simulation with formal verification in Real-Time Maude.

Twenty years of rewriting logic

“…I further discuss the semantics of real-time modeling languages [40][41][42]67,363,393,394] in Section 7.4. Some recent work has also considered the semantics of multi-modeling languages [63], that is, languages that can combine different models describing various perspectives about the same system.…”

“…giving formal semantics to various object-oriented design notations, architectural notations, and software modeling languages, e.g., [33,40,42,[60][61][62]65,66,110,154,169,197,268,269,[345][346][347]363,393,394,474], and 2. giving formal semantics to various middleware and distributed coordination mechanisms, e.g., [13,14,153,167,168,350,402].…”

“…Their semantics is defined by the tagged signal model [280]. The work by Bae et al in [42] endows DE models in Ptolemy II with formal analysis capabilities by: (i) defining a semantics for them as real-time rewrite theories; (ii) automating such a formal semantics as a model transformation using Ptolemy II's code generation features; (iii) providing a Real-Time Maude plugin, so that Ptolemy II users obtain an extended GUI to define temporal logic properties of their models in an intuitive syntax and can invoke Real-Time Maude from the GUI to model check their models. This work has been further advanced in [40] to support not just flat DE models, but hierarchical ones.…”

Collaborative Design for Embedded Systems

“…Ptolemy 1 [7,30,79] has studied modelling, simulation and design of concurrent, real-time embedded systems, using a mixture of models of computation using an actor-oriented modelling approach. Ptolemy takes a "composition of models" approach in that it permits coherent coupling of heterogeneous models.…”

“…This could be realised both directly through the coupling of the XML-RPC protocol of Crescendo to the FMI and indirectly by importing the FMI-Cos into HiL tools like 20-sim 4C and RT-Tester 7. This could be realised both directly through the coupling of the XML-RPC protocol of Crescendo to the FMI and indirectly by importing the FMI-Cos into HiL tools like 20-sim 4C and RT-Tester 7.…”