Functional reactive programming as a hybrid system framework

In previous work we presented functional reactive programming (FRP), a general framework for designing hybrid systems and developing domain-specific languages for related domains. FRP's synchronous dataflow features, like event driven switching, supported by higher-order lazy functional abstractions of Haskell allows rapid development of modular and reusable specifications. In this paper, we look at more closely to the relation of arrowized FRP (AFRP), the FRP implementation, and formal specification of hybrid systems. We show how a formally specified hybrid system can be expressed in FRP and present a constructive proof showing that, for a subset of AFRP programs, there is a corresponding formal hybrid system specification.

Authors

• Izzet Pembeci
• Gregory D. Hager

Keywords

• Functional programming
• Fiber reinforced plastics
• Domain specific languages
• Formal specifications
• Automatic control
• Communication system control
• Automata
• Algorithm design and analysis
• Control systems
• Process control
• Hybrid System
• Hybrid Systems Framework
• Proof Of The Existence
• Domain-specific Languages
• Values Of Variables
• Function Of Time
• Functional Significance
• Final Value
• Continuous-time
• Input Signal
• Output Signal
• Base Case
• Formal Definition
• Part Of Signal
• Canonical Form
• Value Of Events
• Induction Hypothesis
• Outgoing Edges