Sequentially Constructive Charts (SCCharts)
SCCharts [5] is new visual synchronous language that is designed for specifying safety-critical reactive systems. SCCharts uses a new statechart notation similar to Harel Statecharts [3] and provides deterministic concurrency based on a synchronous model of computation (MoC), without restrictions common to previous synchronous MoCs like the Esterel constructive semantics [2]. Specifically, we lift earlier limitations on sequential accesses to shared variables, by leveraging the sequentially constructive MoC [4]. Thus SCCharts in short are SyncCharts [1] syntax plus Sequentially Constructive semantics.
The key features of SCCharts are defined by a very small set of elements, the Core SCCharts, consisting of state machines plus fork/join concurrency.
Conversely, Extended SCCharts contain a rich set of advanced features, such as different abort types, signals, history transitions, etc., all of which can be reduced via semantics preserving model-to-model (M2M) transformations into Core SCCharts. Extended SCCharts features are syntactic sugar because they can be expressed by a combination of Core SCCharts features.
On the one hand this eases the compilation and makes it more robust because it reduces its complexity. On the other hand, using Extended SCCharts features, a modeler is able to abstract away complexity of his or her SCCharts model which increases robustness and readability of a model. This approach enables a simple yet efficient compilation strategy and aids verification and certification.
[1] C. André, Semantics of SyncCharts, Technical Report ISRN I3S/RR-2003-24-FR, I3S Laboratory, Sophia-Antipolis, France, April 2003.
[2] G. Berry, The foundations of Esterel, In G. Plotkin, C. Stirling, and M. Tofte, editors, Proof, Language, and Interaction: Essays in Honour of Robin Milner, pages 425-454, Cambridge, MA, USA, 2000.
[3] D. Harel, Statecharts: A visual formalism for complex systems, Science of Computer Programming, 8(3):231{274, June 1987.
[4] R. von Hanxleden, M. Mendler, J. Aguado, B. Duderstadt, I. Fuhrmann, C. Motika, S. Mercer, and O. O'Brien, Sequentially Constructive Concurrency - A conservative extension of the synchronous model of computation, In Proc. Design, Automation and Test in Europe Conference (DATE'13), Grenoble, France, March 2013.
[5] R. von Hanxleden, B. Duderstadt, C. Motika, S. Smyth, M. Mendler, J. Aguado, S. Mercer, and O. O’Brien. SCCharts: Sequentially Constructive Statecharts for Safety-Critical Applications. In Proc. ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI’14), Edinburgh, UK, June 2014. (pdf)
Sequentially Constructive MoC
In contrast to SyncCharts (see [1] Charles André) a signal (or variable) in SCCharts is allowed to be emitted with different values in the same macro tick (if the emissions are schedulable according to the SC MoC). The following example of AB is forbidden in SyncCharts but not in SCCharts.
SyncCharts: S cannot be absent and present in the same macro tick.
Core & Extended SCCharts
A core SCChart is composed of elements of a minimal set of constructs. Additional constructs and syntactical sugar (f.e. actions, suspend) are introduced in extended SCCharts. Every extended SCCharts can be transformed into a core SCChart.
Core SCChart | Extended SCCharts | Graphical comparison |
---|---|---|
| Core SCCharts +
| [click to enlarge] |
Project Status
Subproject/Extension | Progress | Released | |
---|---|---|---|
SCCharts Editor (*.sct) | Implemented and tested | 0.9.0 | |
SCG Editor | Implemented and tested | 0.9.0 | |
SCL Editor | Implementation not yet finished | planned for 0.10.0 | |
Extended 2 Core SCCharts | Implemented, not yet fully tested | 0.9.0 | |
Core 2 Normalized SCCharts | Implemented, not yet fully tested (some known bugs) | 0.9.0 | |
Normalized SCCharts 2 SCG | Implemented, not yet fully tested (some known bugs) | 0.9.0 | |
SCG 2 Sequential SCG | Implemented and partly tested, straightforward scheduler for 0.9.0 release, enhanced scheduler planned for 0.10.0 release. | 0.9.0 | |
SCG 2 C | Implemented by transformation via common S language (this can also be translated into Java -> SJL) | 0.9.0 | |
Online Compiler and Command Line Tools | Finished, available in nightly build | planned for 0.10.0 | |
Simulation | A full featured simulation is currently being developed | planned for 0.10.0 |
Known Limitations
- Normalization may result in conditions where there actually is no conditions, this should optimized manually
- SCG Generation currently produces unoptimized hierarchy levels, e.g., fork nodes with just one successor node should be eliminated
- Scheduling of unconnected SCG exit nodes is currently not possible