Formalising Filesystems in the ACL2 Theorem Prover: an Application to FAT32
In this work, we present an approach towards constructing executable specifications of existing filesystems and verifying their functional properties in a theorem proving environment. We detail an application of this approach to the FAT32 filesystem. We also detail the methodology used to build up...
Main Author: | Mihir Parang Mehta |
---|---|
Format: | Article |
Language: | English |
Published: |
Open Publishing Association
2018-10-01
|
Series: | Electronic Proceedings in Theoretical Computer Science |
Online Access: | http://arxiv.org/pdf/1810.04309v1 |
Similar Items
-
A verified framework for symbolic execution in the ACL2 theorem prover
by: Swords, Sol Otis
Published: (2011) -
Parallelizing an interactive theorem prover : functional programming and proofs with ACL2
by: Rager, David Lawrence
Published: (2013) -
Initial Experiments with TPTP-style Automated Theorem Provers on ACL2 Problems
by: Sebastiaan Joosten, et al.
Published: (2014-06-01) -
The linear resolution theorem prover
by: Chan, Nelson Hin-Fai
Published: (2010) -
Generating pseudo-random theorems for testing theorem provers
by: Darwish, Nevin Mahmoud, 1952-
Published: (1978)