A Synchronous Semantics of Higher-Order Processes for Modeling Reconfigurable Reactive Systems

Synchronous languages are well suited for the design of dependable real-time systems: they enable a very high-level specification and an extremely modular implementation of complex systems by structurally decomposing them into elementary synchronous processes. To maximize the support for the generic implementation and the dynamic reconfigurability of reactive systems, we introduce a semantics of higher-order processes in a seamless extension of the synchronous language SIGNAL. To enable the correct specification and the modular implementation of systems, we introduce an expressive type inference system for characterizing their temporal and causal invariants.

[1]  Simon L. Peyton Jones,et al.  Imperative functional programming , 1993, POPL '93.

[2]  Pascal Raymond,et al.  The synchronous data flow programming language LUSTRE , 1991, Proc. IEEE.

[3]  Pierre Jouvelot,et al.  The Type and Effect Discipline , 1994, Inf. Comput..

[4]  John Matthews,et al.  Microprocessor Speciication in Hawk , 1998 .

[5]  Riccardo Pucella,et al.  Reactive programming in Standard ML , 1998, Proceedings of the 1998 International Conference on Computer Languages (Cat. No.98CB36225).

[6]  Robin Milner,et al.  A Calculus of Mobile Processes, II , 1992, Inf. Comput..

[7]  Gérard Berry,et al.  The Esterel Synchronous Programming Language: Design, Semantics, Implementation , 1992, Sci. Comput. Program..

[8]  Amr Sabry,et al.  Proving the correctness of reactive systems using sized types , 1996, POPL '96.

[9]  Paul Hudak,et al.  Functional reactive animation , 1997, ICFP '97.

[10]  Cédric Fournet,et al.  The reflexive CHAM and the join-calculus , 1996, POPL '96.

[11]  John Matthewsjohnm,et al.  Microprocessor Speci cation in Hawk , 1998 .

[12]  Thomas P. Jensen.  Clock analysis of synchronous dataflow programs , 1995, PEPM '95.

[13]  Paul Le Guernic,et al.  Implementation of the data-flow synchronous language SIGNAL , 1995, PLDI '95.

[15]  Mary Sheeran,et al.  Lava: hardware design in Haskell , 1998, ICFP '98.

[16]  Marc Pouzet,et al.  Synchronous Kahn networks , 1996, ICFP '96.

[17]  John Launchbury,et al.  Microprocessor specification in Hawk , 1998, Proceedings of the 1998 International Conference on Computer Languages (Cat. No.98CB36225).

[18]  Radha Jagadeesan,et al.  Foundations of timed concurrent constraint programming , 1994, Proceedings Ninth Annual IEEE Symposium on Logic in Computer Science.

[19]  Albert Benveniste,et al.  programmi language and its , 2001 .

[20]  Didier Rémy,et al.  Type inference for records in natural extension of ML , 1994 .