Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Verifying and Synthesizing Software with Recursive Functions
 
conference paper

Verifying and Synthesizing Software with Recursive Functions

Kuncak, Viktor  
Esparza, J
•
Fraigniaud, P
Show more
2014
Automata, Languages, And Programming (Icalp 2014), Pt I
41st International Colloquium on Automata, Languages and Programming

Our goal is to help people construct software that does what they wish. We develop tools and algorithms that span static and dynamic verification, constraint solving, and program synthesis. I will outline the current state our verification and synthesis system, Leon, which translates software into a functional language and uses SMT solvers to reason about paths in programs and specifications. Certain completeness results partly explain the effectiveness of verification and synthesis procedures implemented within Leon, in particular results on decidability of sufficiently surjective abstraction functions, and the framework of complete functional synthesis.

  • Details
  • Metrics
Type
conference paper
DOI
10.1007/978-3-662-43948-7_2
Web of Science ID

WOS:000352643300004

Author(s)
Kuncak, Viktor  
Editors
Esparza, J
•
Fraigniaud, P
•
Husfeldt, T
•
Koutsoupias, E
Date Issued

2014

Publisher

Springer-Verlag Berlin

Publisher place

Berlin

Published in
Automata, Languages, And Programming (Icalp 2014), Pt I
ISBN of the book

978-3-662-43948-7

Total of pages

15

Series title/Series vol.

Lecture Notes in Computer Science; 8572

Start page

11

End page

25

Note

Invited Contribution

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LARA  
Event name
41st International Colloquium on Automata, Languages and Programming
Available on Infoscience
May 29, 2015
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/114797
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés