Type-Driven Verification of Non-Functional Properties. Brown, C., Barwell, A. D., Marquer, Y., Minh, C., & Zendra, O. In Proceedings of the 21st International Symposium on Principles and Practice of Declarative Programming, of PPDP '19, New York, NY, USA, 2019. Association for Computing Machinery.
Type-Driven Verification of Non-Functional Properties [link]Paper  doi  abstract   bibtex   9 downloads  
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 framework, 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.
@inproceedings{10.1145/3354166.3354171,
  title = {Type-Driven Verification of Non-Functional Properties},
  author = {Brown, Christopher and Barwell, Adam D. and Marquer, Yoann and Minh, C\'{e}line and Zendra, Olivier},
  year = 2019,
  booktitle = {Proceedings of the 21st International Symposium on Principles and Practice of Declarative Programming},
  location = {Porto, Portugal},
  publisher = {Association for Computing Machinery},
  address = {New York, NY, USA},
  series = {PPDP '19},
  doi = {10.1145/3354166.3354171},
  isbn = 9781450372497,
  url = {https://hal.inria.fr/hal-02314723/document},
  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 framework, 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.},
  articleno = 6,
  numpages = 15,
  keywords = {contracts, energy, verification, non-functional properties, proofs, security, time, C, IDRIS}
}

Downloads: 9