bookmark

Ensuring Correct-by-Construction Resource Usage by using Full-Spectrum ...


Description

Ensuring Correct-by-Construction Resource Usage by using Full-Spectrum Dependent Types Edwin Brady and Kevin Hammond Abstract: Where it has been done at all, formally demonstrating the correctness of functional programs has historically focused on proving essential properties derived from the functional specification of the software. In this paper, we show that correct-by-construction software development can also handle the equally important class of extra-functional properties, namely the correct usage of resources. We do this using a novel embedded domain-specific language approach that exploits the capabilities of full-spectrum dependent types. Our approach provides significant benefits over previous approaches based on less powerful type systems in reducing notational overhead, and in simplifying the process of formal proof. Tags: Dependent types, DSEL, resource aware

Preview

Tags

Users

  • @draganigajic

Comments and Reviews