Toward Object-oriented Modeling in SCCharts

Schulz-Rosengarten, Alexander; Smyth, Steven; Mendler, Michael

doi:10.1145/3453482

Cited by 2 publications

(1 citation statement)

References 29 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…A subtype object that is policy-coherenent to its supertype's policy could be used as a replacement for its supertype without the need to adjust the policy-conformant scheduling. A detailed sketch of this approach can be found in the journal publication on OO in SCCharts [SSM21].…”

Section: Refining Object Orientationmentioning

confidence: 99%

Language Design for Reactive Systems

Schulz-Rosengarten

View full text Add to dashboard Cite

Reactive systems play a crucial role in the embedded domain. They continuously interact with their environment, handle concurrent operations, and are commonly expected to provide deterministic behavior to enable application in safety-critical systems. In this context, language design is a key aspect, since carefully tailored language constructs can aid in addressing the challenges faced in this domain, as illustrated by the various concurrency models that prevent the known pitfalls of regular threads. Today, many languages exist in this domain and often provide unique characteristics that make them specifically fit for certain use cases. This thesis evolves around two distinctive languages: the actor-oriented polyglot coordination language Lingua Franca and the synchronous statecharts dialect SCCharts. While they take different approaches in providing reactive modeling capabilities, they share clear similarities in their semantics and complement each other in design principles. This thesis analyzes and compares key design aspects in the context of these two languages. For three particularly relevant concepts, it provides and evaluates lean and seamless language extensions that are carefully aligned with the fundamental principles of the underlying language. Specifically, Lingua Franca is extended toward coordinating modal behavior, while SCCharts receives a timed automaton notation with an efficient execution model using dynamic ticks and an extension toward the object-oriented modeling paradigm.

show abstract

Section: Refining Object Orientationmentioning

confidence: 99%

Language Design for Reactive Systems

Schulz-Rosengarten

View full text Add to dashboard Cite

show abstract

Synchronised Shared Memory and Model Checking

Aguado,

Duenas

2024

ACM Trans. Embed. Comput. Syst.

View full text Add to dashboard Cite

In this paper, a formal generic framework for defining and reasoning about deterministic concurrency in synchronous systems is implemented in the Spin model checker. Concretely, the paper implements the clock-synchronised shared memory ( csm ) theory , which extends synchronous programming with more and higher level csm data types. These csm data types are equipped with a synchronisation policy prescribing how concurrent calls to objects methods must be organised. In a policy constructive system, all methods of every object can be scheduled in a policy-conformant manner without deadlocking. In our framework, synchronous policies get codified as Promela never-claims. In this form, the model checker can search for executions (interleavings) that satisfy the synchronous product of all the never-claims, namely policy-conformant schedules for all the csm objects. The existence of such a policy-conformant schedules, verifies that the concurrent synchronous system is deterministic. The approach of this paper extends beyond a single semantics since it can handle the synchronous programming model as well as the various forms of the sequentially constructive model found in the literature.

show abstract

Toward Object-oriented Modeling in SCCharts

Cited by 2 publications

References 29 publications

Language Design for Reactive Systems

Language Design for Reactive Systems

Synchronised Shared Memory and Model Checking

Contact Info

Product

Resources

About