Scholarlink

We present as a case study a verified implementation in Dafny for the Quite OK Image Format, a recently introduced lossless image compression/decompression algorithm that aims to be simple, have a good compression ratio and be fast to execute. We present the choices we make in the implementation and the specification, which enable the verification effort.

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

Implementing, Specifying, and Verifying the QOI Format in Dafny: A Case Study

  • 会议论文

  • 发表日期：

    2025年

查看全文
  • Ştefan Ciobâcă,
  • Diana-Elena Gratie

摘要

We present as a case study a verified implementation in Dafny for the Quite OK Image Format, a recently introduced lossless image compression/decompression algorithm that aims to be simple, have a good compression ratio and be fast to execute. We present the choices we make in the implementation and the specification, which enable the verification effort.