Skeptik is a collection of data structures and algorithms focused especially on the compression of formal proofs.
Resolution proofs, in particular, are used by various sat-solvers, smt-solvers and automated theorem provers, as certificates of correctness for the answers they provide. These automated deduction tools have a wide range of application areas, from mathematics to software and hardware verification.
By providing smaller resolution proofs that are easier and faster to check, Skeptik aims at improving the reliability of these automated deduction tools and at facilitating the exchange of information between them.
###Usage Instructions###
You must have SBT (version >= 0.12.1) installed. Then go to Skeptik's root directory using the terminal and simply execute:
export JAVA_TOOL_OPTIONS="-Dfile.encoding=UTF-8 -Xmx512m -XX:MaxPermSize=256m"
sbt
compress
(you may increase the value after -Xmx, if you need or want to provide more memory to the JVM)
Further instructions, such as possible command-line arguments, will be shown to you.
If you face any difficulty, do not hesitate to contact us.
###Usage Example###
The following command processes the proof 'eq_diamond9.smt2' using the algorithms 'RP' and the sequential composition of 'DAGify', 'RPI' and 'LU'. The compressed proofs are written using 'skeptik' proof format, and a csv file containing compression statistics is produced.
sbt
compress -csv -a RP,(DAGify*RPI*LU) -o skeptik examples/proofs/VeriT/eq_diamond9.smt2
###Importing Skeptik###
To import Skeptik as a library in your own Java or Scala projects, add the following line to your build.sbt file, if you are using SBT to manage your library dependencies:
libraryDependencies += "at.logic" %% "skeptik" % "1.0"
or add the following lines to your pom.xml file, if you are using Maven instead:
<dependency>
<groupId>at.logic</groupId>
<artifactId>skeptik_2.10</artifactId>
<version>1.0</version>
</dependency>
###Stats###
###Development Policy###
Developers are encouraged to:
- fork from Paradoxika/Skeptik,
- program according to the usual Scala style conventions,
- follow the git flow branching model in their own forks,
- make pull requests when they have finished a feature or hotfix branch.
Using the git flow model can be easier with the gitflow extension for git.
###Documentation###
Detailed theoretical descriptions of some of the algorithms implemented in Skeptik are available in our papers. There are also slides of presentations about Skeptik.
Scaladoc documentation for the code can be generated by running the following command:
sbt doc
###Active Developers###
###Job Opportunities###
- Google Summer of Code grants are available every year. If you would like to apply, it is never too early to contact us.
- If you would like to do a project, M.Sc. or Ph.D. at TU-Wien related to Skeptik, please contact Bruno Woltzenlogel Paleo
###Communication Channels###
- Skeptik's Mailinglist for Developers
- IRC Channel on freenode: #Skeptik
###Support###
- Skeptik's development is currently funded by the Austrian Science Fund (Project P24300)
- Skeptik is supported by Google Summer of Code 2013
- Skeptik was supported by Google Summer of Code 2012
- A free license of YourKit profiler helps us keep Skeptik's code fast and leak-free
- Fast experiments on thousands of large proofs are made possible by the Vienna Scientific Cluster