Formally Verifiable Generated ASN.1/ACN Encoders and Decoders: A Case Study
We propose a verified executable Scala backend for ASN1SCC, a compiler for ASN.1/ACN. ASN.1 is a language for describing data-structures, widely employed in ground and space telecommunications. ACN can be used along ASN.1 to describe complex binary formats and legacy protocols. To avoid error-prone and time consuming manual writing of serializers, we show how to port an ASN.1/ACN code generator to generate Scala code. We then enhance the generator to emit not only the executable code but also strong enough preconditions, postconditions, and lemmas for inductive proofs. This allowed us to verify the resulting generated annotated code using Stainless, a program verifier for Scala. The properties we prove include absence of runtime errors, such as out-of-bound accesses or divisions by zero. We prove the invertibility of the decoding and encoding functions used in the base library, showing that decoding yields the encoded value back. We also prove the invertibility for records in the generated code and establish key steps towards proving invertibility for sums and arrays.
Tue 21 JanDisplayed time zone: Mountain Time (US & Canada) change
11:00 - 12:30 | |||
11:00 30mTalk | A Real-Blasting Extension of Cvc5 for Reasoning about Floating-Point Arithmetic VMCAI 2025 Daisuke Ishii JAIST | ||
11:30 30mTalk | Formally Verifiable Generated ASN.1/ACN Encoders and Decoders: A Case Study VMCAI 2025 Mario Bucev EPFL, Samuel Chassot EPFL, LARA, Simon Felix Ateleris GmbH, Filip Schramka Ateleris GmbH, Viktor Kunčak EPFL, Switzerland Pre-print | ||
12:00 30mTalk | Formal Verification of Probabilistic Deep Reinforcement Learning Policies with Abstract Training VMCAI 2025 Junfeng Yang Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Junfeng Yang Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Xin Chen University of New Mexico, USA, Qin Li Shanghai Key Laboratory of Trustworthy Computing, East China Normal University |