FORMULA 2.0: A Language for Formal Specifications

  • Ethan K. Jackson
  • Wolfram Schulte
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8050)

Abstract

FORMULA 2.0 is a novel formal specification language based on open-world logic programs and behavioral types. Its goals are (1) succinct specifications of domain-specific abstractions and compilers, (2) efficient reasoning and compilation of input programs, (3) diverse synthesis and fast verification. We take a unique approach towards achieving these goals: Specifications are written as strongly-typed open-world logic programs. They are highly declarative and easily express rich synthesis / verification problems. Automated reasoning is enabled by efficient symbolic execution of logic programs into constraints. This tutorial introduces the FORMULA 2.0 language and concepts through a series of small examples.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Ethan K. Jackson
    • 1
  • Wolfram Schulte
    • 1
  1. 1.Microsoft ResearchRedmondUSA

Personalised recommendations