
The synchronous language Lustre and its descendants have long been used to program and model discrete controllers. Recent work shows how to mix discrete and continuous elements in a Lustre-like language called Zélus. The resulting hybrid programs are deterministic and can be simulated with a numerical solver. In this article, we focus on a subset of hybrid programs where continuous behaviors are expressed using timers, nondeterministic guards, and invariants, as in Timed Safety Automata. We propose a source-to-source compilation pass to generate discrete code that, coupled with standard operations on Difference-Bound Matrices, produces symbolic traces that each represent a set of concrete traces.
[INFO.INFO-LO] Computer Science [cs]/Logic in Computer Science [cs.LO], Synchronous Languages, Symbolic Simulation, Timed Automata, [INFO.INFO-MO] Computer Science [cs]/Modeling and Simulation, Type System, Compilation, Hybrid Systems, [INFO.INFO-PL] Computer Science [cs]/Programming Languages [cs.PL]
[INFO.INFO-LO] Computer Science [cs]/Logic in Computer Science [cs.LO], Synchronous Languages, Symbolic Simulation, Timed Automata, [INFO.INFO-MO] Computer Science [cs]/Modeling and Simulation, Type System, Compilation, Hybrid Systems, [INFO.INFO-PL] Computer Science [cs]/Programming Languages [cs.PL]
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
