Giter Club home page Giter Club logo

pardinus's Introduction

Pardinus

Pardinus is Kodkod's (slightly bulkier) Iberian cousin.

Build Status

This repository includes the source code for the Pardinus solver, an extension to the Kodkod solver for relational logic. It extends Kodkod with the following functionalities:

  • Target-oriented and weighted-target oriented model finding
  • Model finding over (past and future) LTL relational formulas
  • Symbolic bound declarations
  • Decomposed parallelized model finding
  • Unbounded relational model finding

Pardinus is developed at the High-Assurance Software Laboratory (HASLab), from INESC TEC and University of Minho, and is led by Alcino Cunha and Nuno Macedo. It is used as a back-end for Electrum Analyzer, which is itself an extension to the Alloy Analyzer.

Pardinus is open-source and available under the MIT license, as is Kodkod. However, the implementation relies on third-party solvers (SAT4J, MiniSat, Glucose/Syrup, (P)Lingeling, Yices, and Electrod), some of which are released under stricter licenses (see the various LICENSE files in the distribution for details).

Building Pardinus

Pardinus inherits Kodkod's building and running instructions.

Kodkod uses the Waf build system, which requires Python 2.5 or later. You will also need Java 8 and a C/C++ compiler, and your JAVA_HOME environment variable needs to point to the JDK 8 home directory.

  • Set the JAVA_HOME variable. For example, on OS X:

    $ export JAVA_HOME=`/usr/libexec/java_home`

  • Clone the Pardinus repository:

    $ git clone https://github.com/haslab/Pardinus.git
    $ cd Pardinus

  • Download Waf 1.8.12 and make it executable:

    $ wget --no-check-certificate https://waf.io/waf-1.8.12
    $ chmod u+x waf-1.8.12
    $ alias waf=$PWD/waf-1.8.12

  • Build the native libraries, pardinus.jar, and examples.jar and install them into the pardinus/lib directory:

    $ waf configure --prefix=. --libdir=lib build install

Collaborators

  • Nuno Macedo, HASLab, INESC TEC & Universidade do Minho, Portugal, 2013 - present
  • Alcino Cunha, HASLab, INESC TEC & Universidade do Minho, Portugal, 2013 - present
  • Eduardo Pessoa, HASLab, INESC TEC & Universidade do Minho, Portugal, 2015 - 2016
  • Tiago Guimarães, HASLab, INESC TEC & Universidade do Minho, Portugal, 2013 - 2014

History

Pardinus (1.2.0) (August 2020)

  • Major changes to iteration operations

Pardinus (1.1.0) (April 2019)

  • Major changes to the solving engine

Pardinus (1.0.0) (January 2018)

Pardinus (0.3.1) (November 2016)

  • Support for symbolic bound declaration
  • Described in the ATVA 17 paper

Pardinus (0.3.0) (September 2016)

Pardinus (0.2.0) (April 2016)

  • Initial support for decomposed model finding
  • Support for Syrup (parallel Glucose)

Pardinus (0.1.1) (October 2014)

  • Support for weighted target-oriented model finding
  • Merged Alloy Analyzer's Kodkod 2.0 tweaks into Kodkod 2.1
  • Supported scenario exploration operations from extended Alloy Analyzer
  • Described in the FASE 15 paper

Pardinus (0.1.0) (October 2013)

  • Initial support for target-oriented model finding
  • Extended support to Max-SAT SAT4J and Yices
  • Described in the FASE 14 paper

pardinus's People

Contributors

eduardopessoa avatar emina avatar grayswandyr avatar nmacedo avatar tnelson avatar

Stargazers

 avatar  avatar  avatar  avatar  avatar

Watchers

 avatar  avatar  avatar  avatar  avatar

pardinus's Issues

Univ not correctly expanded in bounded

Constant expression "UNIV" cannot be directly expanded to "UNIV" during translation since this will always contain the state atoms, so will never be true.

Allow temporal evaluator over sequence traces

Evaluator requires temporal instances to be converted back into a single static instance in a state idiom. Convert sequence traces (e.g., from Electrod) back to static instance so that they can be evaluated.

Bug when !hasNext

hasNext test freezes in decomposed model finding (at least with electrod) once no more solutions.

Skolems on temporal expansion

The bounded temporal expansion converts eventually into an existential quantification, which will often be skolemized; alternative solutions will be returned depending on the value of that skolemized value, but in the perspective of the user, these all represent the same temporal instance (since temporal expansion is opaque).

Allow inputing specs using a human-friendly concrete syntax

To allow easier experiments with Pardinus, we could add a human-friendly concrete syntax, thus removing the obligation to use the Java API. I am advocating a syntax akin to that of E. Torlak's PhD thesis and articles. The electrod input syntax (example) roughly follows these lines and could serve as an inspiration. The corresponding grammar should belong to a nice grammar class. ANTLR seems to be the way to go these days.

Seems like a good student project.

Ordering on variable sigs

Currently opening util/ordering on a variable sig is buggy (the system will crash due to too many configurations being generated). But what would be the expected meaning anyway?

Generation towards Electrod should use and abuse of parentheses

Pretty-printing should parenthesize every kind of term (expressions, formulas, integer expressions). This is to ensure that Electrod parses the generated models consistently (spoiler: as of now, there are cases where it does not and where the fix will not be trivial; besides these problems, this will also ensure that things such as inconsistent operator precedences will not create "artificial" problems).

Improve name and path of generated Electrod files

It would be nice to generate all .elo files corresponding to a given analysis in a directory, the name of which would depend on the name of the original Electrum file. It would also be nice if this name contained the name of the executed command. E.g. command check foo of file bar.ele should produce a directory named bar-check-foo-date-time-NNNN/ (NNNN being a fresh id).

Inconsistent iteration when relation non-referred

In kodkod, when a relation is not referred in the formulas, it is always assigned the lower bound. By creating a formula for the temporal instance, every relation is referred, making iteration inconsistent.

Stack overflow error in transitiveDeps

In the latest version of Alloy, attempting to use metafacility via the following code:

sig A {
   x: Int,
   y: Int,
   z: Int
}

pred eq[a1, a2 : A] { all f:A$.fields | a1.(f.value)=a2.(f.value) }

pred show {
   eq[A, A]
}

run show

Cause a stack overflow error in Pardinus:

java.lang.StackOverflowError
	at java.util.HashMap.putVal(HashMap.java:629)
	at java.util.HashMap.put(HashMap.java:612)
	at java.util.HashSet.add(HashSet.java:220)
	at java.util.AbstractCollection.addAll(AbstractCollection.java:344)
	at java.util.HashSet.<init>(HashSet.java:120)
	at kodkod.instance.PardinusBounds$SymbolicStructures.transitiveDeps(PardinusBounds.java:800)
	at kodkod.instance.PardinusBounds$SymbolicStructures.transitiveDeps(PardinusBounds.java:805)
	at kodkod.instance.PardinusBounds$SymbolicStructures.transitiveDeps(PardinusBounds.java:805)
	at kodkod.instance.PardinusBounds$SymbolicStructures.transitiveDeps(PardinusBounds.java:805)
	at kodkod.instance.PardinusBounds$SymbolicStructures.transitiveDeps(PardinusBounds.java:805)

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.