English

Translating Scala Programs to Isabelle/HOL

Logic in Computer Science 2016-07-07 v1

Abstract

We present a trustworthy connection between the Leon verification system and the Isabelle proof assistant. Leon is a system for verifying functional Scala programs. It uses a variety of automated theorem provers (ATPs) to check verification conditions (VCs) stemming from the input program. Isabelle, on the other hand, is an interactive theorem prover used to verify mathematical specifications using its own input language Isabelle/Isar. Users specify (inductive) definitions and write proofs about them manually, albeit with the help of semi-automated tactics. The integration of these two systems allows us to exploit Isabelle's rich standard library and give greater confidence guarantees in the correctness of analysed programs.

Keywords

Cite

@article{arxiv.1607.01539,
  title  = {Translating Scala Programs to Isabelle/HOL},
  author = {Lars Hupel and Viktor Kuncak},
  journal= {arXiv preprint arXiv:1607.01539},
  year   = {2016}
}

Comments

International Joint Conference on Automated Reasoning, 2016

R2 v1 2026-06-22T14:46:48.297Z