Export Citations
3 Results for: Book/Issue: CPP 2020: Proceedings of the 9th ACM SIGPLAN International Conference on Certified Programs and Proofs
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
Searched The ACM Guide to Computing Literature (3,836,977 records)|Limit your search to The ACM Full-Text Collection (774,400 records)
Showing 1 - 3of3 Results
Select All
- research-articleJanuary 2020
Proof pearl: Braun trees
CPP 2020: Proceedings of the 9th ACM SIGPLAN International Conference on Certified Programs and ProofsPages 18–31https://doi.org/10.1145/3372885.3373834Braun trees are functional data structures for implementing extensible arrays and priority queues (and sorting functions based on the latter) efficiently. Some well-known functions on Braun trees have not yet been verified, including especially Okasaki’...
ConCert: a smart contract certification framework in Coq
CPP 2020: Proceedings of the 9th ACM SIGPLAN International Conference on Certified Programs and ProofsPages 215–228https://doi.org/10.1145/3372885.3373829We present a new way of embedding functional languages into the Coq proof assistant by using meta-programming. This allows us to develop the meta-theory of the language using the deep embedding and provides a convenient way for reasoning about concrete ...
