Home Publications Research Grants Inventions & Patents Awards Additional Research Activities Faculties & Institutions Research Areas

Implementing Hybrid Semantics: From Functional to Imperative

Goncharov S, Neves R, Proença J (2020)

---

Publication Type: Conference contribution

Publication year: 2020

Journal

Publisher: Springer Science and Business Media Deutschland GmbH

Book Volume: 12545 LNCS

Pages Range: 262-282

Conference Proceedings Title: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Event location: Macau

ISBN: 9783030642754

DOI: 10.1007/978-3-030-64276-1_14

Abstract

Hybrid programs combine digital control with differential equations, and naturally appear in a wide range of application domains, from biology and control theory to real-time software engineering. The entanglement of discrete and continuous behaviour inherent to such programs goes beyond the established computer science foundations, producing challenges related to e.g. infinite iteration and combination of hybrid behaviour with other effects. A systematic treatment of hybridness as a dedicated computational effect has emerged recently. In particular, a generic idealized functional language HybCore with a sound and adequate operational semantics has been proposed. The latter semantics however did not provide hints to implementing HybCore as a runnable language, suitable for hybrid system simulation (e.g. the semantics features rules with uncountably many premises). We introduce an imperative counterpart of HybCore, whose semantics is simpler and runnable, and yet intimately related with the semantics of HybCore at the level of hybrid monads. We then establish a corresponding soundness and adequacy theorem. To attest that the resulting semantics can serve as a firm basis for the implementation of typical tools of programming oriented to the hybrid domain, we present a web-based prototype implementation to evaluate and inspect hybrid programs, in the spirit of GHCi for Haskell and UTop for OCaml. The major asset of our implementation is that it formally follows the operational semantic rules.

Authors with CRIS profile

Related research project(s)

Involved external institutions

How to cite

APA:

Goncharov, S., Neves, R., & Proença, J. (2020). Implementing Hybrid Semantics: From Functional to Imperative. In Violet Ka Pun, Volker Stolz, Adenilso Simao (Eds.), Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (pp. 262-282). Macau, CN: Springer Science and Business Media Deutschland GmbH.

MLA:

Goncharov, Sergey, Renato Neves, and José Proença. "Implementing Hybrid Semantics: From Functional to Imperative." Proceedings of the 17th International Colloquium on Theoretical Aspects of Computing, ICTAC 2020, Macau Ed. Violet Ka Pun, Volker Stolz, Adenilso Simao, Springer Science and Business Media Deutschland GmbH, 2020. 262-282.

BibTeX: Download