Type-driven verification of non-functional properties
Abstract
Energy, Time and Security (ETS) properties of programs are becoming increasingly prioritised by developers, especially where applications are running on ETS sensitive systems, such as embedded devices or the Internet of Things. Moreover, developers currently lack tools and language properties to allow them to reason about ETS. In this paper, we introduce a new contract specification frame-work, called Drive, which allows a developer to reason about ETS or other non-functional properties of their programs as first-class properties of the language. Furthermore, we introduce a contract specification language, allowing developers to reason about these first-class ETS properties by expressing contracts that are proved correct by an underlying formal type system. Finally, we show our contract framework over a number of representable examples, demonstrating provable worst-case ETS properties.
Citation
Brown , C M , Barwell , A D , Marquer , Y , Minh , C & Zendra , O 2019 , Type-driven verification of non-functional properties . in Proceedings of the 21st International Symposium on Principles and Practice of Programming Languages 2019 (PPDP '19) . , 6 , ACM , New York , pp. 1-15 , 21st International Symposium on Principles and Practice of Declarative Programming (PPDP 2019) , Porto , Portugal , 7/10/19 . https://doi.org/10.1145/3354166.3354171 conference
Publication
Proceedings of the 21st International Symposium on Principles and Practice of Programming Languages 2019 (PPDP '19)
Type
Conference item
Rights
© 2019, Association for Computing Machinery. This work has been made available online in accordance with the publisher's policies. This is the author created accepted version manuscript following peer review and as such may differ slightly from the final published version. The final published version of this work is available at https://doi.org/10.1145/3354166.3354171
Description
Funding: This work was supported by the EU Horizon 2020 project, Team-Play (https://www.teamplay-h2020.eu), grant number 779882, and UK EPSRC Discovery, grant number EP/P020631/1.Collections
Items in the St Andrews Research Repository are protected by copyright, with all rights reserved, unless otherwise indicated.