Export Citations
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
- research-articleJanuary 2018
Towards verifying ethereum smart contract bytecode in Isabelle/HOL
CPP 2018: Proceedings of the 7th ACM SIGPLAN International Conference on Certified Programs and ProofsPages 66–77https://doi.org/10.1145/3167084Blockchain technology has increasing attention in research and across many industries. The Ethereum blockchain offers smart contracts, which are small programs defined, executed, and recorded as transactions in the blockchain transaction history. These ...
- research-articleJanuary 2017
Complx: a verification framework for concurrent imperative programs
CPP 2017: Proceedings of the 6th ACM SIGPLAN Conference on Certified Programs and ProofsPages 138–150https://doi.org/10.1145/3018610.3018627We propose a concurrency reasoning framework for imperative programs, based on the Owicki-Gries (OG) foundational shared-variable concurrency method. Our framework combines the approaches of Hoare-Parallel, a formalisation of OG in Isabelle/HOL for a ...
- research-articleSeptember 2016
Refinement through restraint: bringing down the cost of verification
- Liam O'Connor,
- Zilin Chen,
- Christine Rizkallah,
- Sidney Amani,
- Japheth Lim,
- Toby Murray,
- Yutaka Nagashima,
- Thomas Sewell,
- Gerwin Klein
ICFP 2016: Proceedings of the 21st ACM SIGPLAN International Conference on Functional ProgrammingPages 89–102https://doi.org/10.1145/2951913.2951940We present a framework aimed at significantly reducing the cost of verifying certain classes of systems software, such as file systems. Our framework allows for equational reasoning about systems code written in our new language, Cogent. Cogent is a ...
Also Published in:
ACM SIGPLAN Notices: Volume 51 Issue 9 - research-articleMarch 2016
Cogent: Verifying High-Assurance File System Implementations
- Sidney Amani,
- Alex Hixon,
- Zilin Chen,
- Christine Rizkallah,
- Peter Chubb,
- Liam O'Connor,
- Joel Beeren,
- Yutaka Nagashima,
- Japheth Lim,
- Thomas Sewell,
- Joseph Tuong,
- Gabriele Keller,
- Toby Murray,
- Gerwin Klein,
- Gernot Heiser
ASPLOS '16: Proceedings of the Twenty-First International Conference on Architectural Support for Programming Languages and Operating SystemsPages 175–188https://doi.org/10.1145/2872362.2872404We present an approach to writing and formally verifying high-assurance file-system code in a restricted language called Cogent, supported by a certifying compiler that produces C code, high-level specification of Cogent, and translation correctness ...
Also Published in:
ACM SIGPLAN Notices: Volume 51 Issue 4ACM SIGARCH Computer Architecture News: Volume 44 Issue 2 - research-articleMay 2014
Automatic verification of active device drivers
- Sidney Amani,
- Peter Chubb,
- Alastair F. Donaldson,
- Alexander Legg,
- Keng Chai Ong,
- Leonid Ryzhyk,
- Yanjin Zhu
ACM SIGOPS Operating Systems Review (SIGOPS), Volume 48, Issue 1Pages 106–118https://doi.org/10.1145/2626401.2626424We develop a practical solution to the problem of automatic verification of the interface between device drivers and the operating system. Our solution relies on a combination of improved driver architecture and verification tools. Unlike previous ...
- research-articleMay 2014
File systems deserve verification too!
- Gabriele Keller,
- Toby Murray,
- Sidney Amani,
- Liam O'Connor,
- Zilin Chen,
- Leonid Ryzhyk,
- Gerwin Klein,
- Gernot Heiser
ACM SIGOPS Operating Systems Review (SIGOPS), Volume 48, Issue 1Pages 58–64https://doi.org/10.1145/2626401.2626414File systems are too important, and current ones are too buggy, to remain unverified. Yet the most successful verification methods for functional correctness remain too expensive for current file system implementations-we need verified correctness but ...
- research-articleNovember 2013
File systems deserve verification too!
- Gabriele Keller,
- Toby Murray,
- Sidney Amani,
- Liam O'Connor,
- Zilin Chen,
- Leonid Ryzhyk,
- Gerwin Klein,
- Gernot Heiser
PLOS '13: Proceedings of the Seventh Workshop on Programming Languages and Operating SystemsArticle No.: 1, Pages 1–7https://doi.org/10.1145/2525528.2525530File systems are too important, and current ones are too buggy, to remain unverified. Yet the most successful verification methods for functional correctness remain too expensive for current file system implementations --- we need verified correctness ...
- research-articleJuly 2011
Static analysis of device drivers: we can do better!
APSys '11: Proceedings of the Second Asia-Pacific Workshop on SystemsArticle No.: 8, Pages 1–5https://doi.org/10.1145/2103799.2103809We argue that the device driver architecture enforced by current operating systems complicates both manual and automatic reasoning about driver behaviour. In particular, it makes it hard and in some cases impossible to statically verify that the driver ...
