Integrating Model Checking and Theorem Proving for Relational Reasoning

Konstantine Arkoudas, Sarfraz Khurshid, Darko Marinov, and Martin Rinard

Presented at RelMiCS 2003

Paper: ps , pdf

Abstract:

We present Prioni, a tool that integrates model checking and theorem proving for relational reasoning. Prioni takes as input formulas written in Alloy, a declarative language based on relations. Prioni uses the Alloy Analyzer to check the validity of Alloy formulas for a given scope that bounds the universe of discourse. The Alloy Analyzer can refute a formula if a counterexample exists within the given scope, but cannot prove that the formula holds for all scopes. For proofs, Prioni uses Athena, a denotational proof language. Prioni translates Alloy formulas into Athena proof obligations and uses the Athena tool for proof discovery and checking.

BibTeX Entry

@InProceedings{ArkoudasEtAlRELMICS2003Prioni,
  author =       {Konstantine Arkoudas and Sarfraz Khurshid and Darko
  Marinov and Martin Rinard},
  title =        {Integrating Model Checking and Theorem Proving for Relational Reasoning},
  booktitle =    {Seventh International Seminar on Relational Methods
  in Computer Science (RelMiCS 2003)},
  series = {Lecture Notes in Computer Science (LNCS)},
  volume = {3015},
  pages  = {21-33},
  year =         {2003},
  address =      {Malente, Germany},
  month =        {May 2003}
}

Back to the publication list of Konstantine Arkoudas