Razor: Provenance and Exploration in Model-Finding

18 pages•Published: July 5, 2015

Abstract

Razor is a model-finder for first-order theories presented
geometric form; geometric logic is a variant of first-order logic
that focuses on ``observable'' properties. An important guiding
principle of Razor is that it be accessible to users who are
not necessarily expert in formal methods; application areas
include software design, analysis of security protocols and
policies, and configuration management.

A core functionality of the tool is that it supports
exploration of the space of models of a given input theory,
as well as presentation of provenance information about the
elements and facts of a model. The crucial mathematical tool is
the ordering relation on models determined by homomorphism, and
Razor prefers models that are minimal with respect to this
homomorphism-ordering.

Keyphrases: geometric logic, model finding, provenance

In: Stephan Schulz, Leonardo De Moura and Boris Konev (editors). PAAR-2014. 4th Workshop on Practical Aspects of Automated Reasoning, vol 31, pages 76-93.

Links:	https://easychair.org/publications/paper/wv
	https://doi.org/10.29007/tcvw

BibTeX entry

@inproceedings{PAAR-2014:Razor_Provenance_Exploration_Model,
  author    = {Salman Saghafi and Daniel Dougherty},
  title     = {Razor: Provenance and Exploration in Model-Finding},
  booktitle = {PAAR-2014. 4th Workshop on Practical Aspects of Automated Reasoning},
  editor    = {Stephan Schulz and Leonardo De Moura and Boris Konev},
  series    = {EPiC Series in Computing},
  volume    = {31},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2398-7340},
  url       = {/publications/paper/wv},
  doi       = {10.29007/tcvw},
  pages     = {76-93},
  year      = {2015}}

Download PDF Open PDF in browser