A comparative study of two formal semantics of the SIGNAL language

Yang, Zhibin; Bodeveix, Jean-Paul; Filali, Mamoun

doi:10.1007/s11704-013-3908-2

Cited by 8 publications

(5 citation statements)

References 19 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Moreover, the semantics of each of the extended constructs being defined in terms of the primitive constructs, we just consider the primitive constructs, that is core-SIGNAL. In [35], we have given a proof of the semantics equivalence between the trace semantics and the tagged model semantics of the core-SIGNAL. In the following paragraphs, we first summarize the semantics domain i.e.…”

Section: A Trace Denotational Semanticsmentioning

confidence: 99%

Towards a simple and safe Objective Caml compiling framework for the synchronous language SIGNAL

Yang

Bodeveix

Filali

2019

Front. Comput. Sci.

Self Cite

View full text Add to dashboard Cite

This paper presents a simple and safe compiler, called MinSIGNAL, from a subset of the synchronous dataflow language SIGNAL to C, as well as its existing enhancements. The compiler follows a modular architecture, and can be seen as a sequence of source-to-source transformations applied to an intermediate representation which is named Synchronous Clocked Guarded Actions (S-CGA) and translation to sequential imperative code. Objective Caml (OCaml) is used for the implementation of MinSIGNAL. As a modern functional language, OCaml is adapted to symbolic computation and so, particularly suitable for compiler design and implementation of formal analysis tools. In particular, the safety of its type checking allows to skip some verification that would be mandatory with other languages. Additionally, this work is a basis for the formal verification of the compilation of SIGNAL with a theorem prover such as Coq.

show abstract

Section: A Trace Denotational Semanticsmentioning

confidence: 99%

Towards a simple and safe Objective Caml compiling framework for the synchronous language SIGNAL

Yang

Bodeveix

Filali

2019

Front. Comput. Sci.

Self Cite

View full text Add to dashboard Cite

show abstract

“…However, all extended syntax can be rewritten in primitive constructs so that this paper assumes that the SIGNAL program is written in primitive constructs. For further introduction to SIGNAL syntax and semantics, reader can refer to [15,16].…”

Section: Primitive Constructsmentioning

confidence: 99%

Simulation of real-time systems with clock calculus

Zhang

Yang

et al. 2015

Simulation Modelling Practice and Theory

Self Cite

View full text Add to dashboard Cite

Simulation of real-time systems with clock calculus. Simulation Modelling Practice and Theory, Elsevier, 2015Elsevier, , vol. 51, pp. 69-86. 10.1016Elsevier, /j.simpat.2014 Open Archive TOULOUSE Archive Ouverte (OATAO)OATAO is an open access repository that collects the work of Toulouse researchers and makes it freely available over the web where possible. a b s t r a c tSafety-critical real-time systems need to be modeled and simulated early in the development of lifecycle. SIGNAL is a data-flow synchronous language with clocks widely used in modeling of such systems. Due to the synchronous features of SIGNAL, clock calculus is essential in compilation and simulation. This paper proposes a new methodology for clock calculus that takes data dependencies into consideration. In this way, simulation code can be directly generated by using a depth-first traversal algorithm. In addition, a clock insertion method based on clock-implication checking is presented to obtain an optimized control structure.

show abstract

“…For instance, the mapping of PRELUDE programs to many-core architectures [8], extension of SCADE code generator to support multi-core platform [9][10], parallel code generation of LUSTRE synchronous programs for a many-core architecture [11], compilation of ESTEREL for multi-core execution [12], generating OpenMPbased multi-threaded code from the intermediate representation of QUARTZ [13] [14]. In our case, building on our previous works, such as the mechanized semantics of a subset of SIGNAL in Coq [15], and the sequential code generation of SIGNAL [16] [17], we mainly focus on the SIGNAL language.…”

Section: Introductionmentioning

confidence: 99%