Logo do repositório
 
Publicação

Implementing Hybrid Semantics: From Functional to Imperative

dc.contributor.authorGoncharov, Sergey
dc.contributor.authorNeves, Renato
dc.contributor.authorProenca, José
dc.date.accessioned2020-12-11T15:24:52Z
dc.date.embargo2120
dc.date.issued2020
dc.descriptionPart of the Lecture Notes in Computer Science book series (LNCS, volume 12545)pt_PT
dc.description.abstractHybrid 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.pt_PT
dc.description.versioninfo:eu-repo/semantics/publishedVersionpt_PT
dc.identifier.doi10.1007/978-3-030-64276-1_14pt_PT
dc.identifier.isbn978-3-030-64276-1
dc.identifier.urihttp://hdl.handle.net/10400.22/16554
dc.language.isoengpt_PT
dc.peerreviewedyespt_PT
dc.publisherSpringerpt_PT
dc.relationPReFECT, ref. POCI-01-0145-FEDER-029119pt_PT
dc.relationRobust and Efficient Approaches to Evaluating Side Channel and Fault Attack Resilience
dc.relationVerification and Validation of Automated Systems' Safety and Security
dc.relation.ispartofseriesICTAC;2020
dc.relation.publisherversionhttps://link.springer.com/chapter/10.1007/978-3-030-64276-1_14#citeaspt_PT
dc.titleImplementing Hybrid Semantics: From Functional to Imperativept_PT
dc.typeconference object
dspace.entity.typePublication
oaire.awardNumber731591
oaire.awardNumber876852
oaire.awardTitleRobust and Efficient Approaches to Evaluating Side Channel and Fault Attack Resilience
oaire.awardTitleVerification and Validation of Automated Systems' Safety and Security
oaire.awardURIinfo:eu-repo/grantAgreement/EC/H2020/731591/EU
oaire.awardURIinfo:eu-repo/grantAgreement/EC/H2020/876852/EU
oaire.citation.conferencePlaceOnlinept_PT
oaire.citation.endPage282pt_PT
oaire.citation.startPage262pt_PT
oaire.citation.titleProceedings of the 17th International Colloquium on Theoretical Aspects of Computing (ICTAC 2020)pt_PT
oaire.citation.volume12545pt_PT
oaire.fundingStreamH2020
oaire.fundingStreamH2020
person.familyNameProenca
person.givenNameJose
person.identifier.ciencia-id2412-FE81-2767
person.identifier.orcid0000-0003-0971-8919
person.identifier.ridK-4256-2016
person.identifier.scopus-author-id24067286500
project.funder.identifierhttp://doi.org/10.13039/501100008530
project.funder.identifierhttp://doi.org/10.13039/501100008530
project.funder.nameEuropean Commission
project.funder.nameEuropean Commission
rcaap.rightsclosedAccesspt_PT
rcaap.typeconferenceObjectpt_PT
relation.isAuthorOfPublicationa9b67049-85ec-485a-a937-334ba113f087
relation.isAuthorOfPublication.latestForDiscoverya9b67049-85ec-485a-a937-334ba113f087
relation.isProjectOfPublication49751611-9e4f-4733-a8e5-c7a7d355f16a
relation.isProjectOfPublication1b3082bd-64c8-41d8-9f32-bb7f4b0d7bde
relation.isProjectOfPublication.latestForDiscovery49751611-9e4f-4733-a8e5-c7a7d355f16a

Ficheiros

Principais
A mostrar 1 - 1 de 1
Miniatura indisponível
Nome:
COM_CISTER_ICTAC_2020.pdf
Tamanho:
568.65 KB
Formato:
Adobe Portable Document Format