stp.github.io
Code Guide - STP constraint solver
http://stp.github.io/code-guide
Simple Theorem Prover SMT solver. The src/ directory is organized into subdirectories for each distinct component of STP. Functions related to abstraction refinement and counterexample construction. Implements the abstract syntax tree for parsed solver inputs. Defines a C interface for parsing input files, constructing expressions, executing queries, etc. Defines the C interface for invoking STP. A library that implements multi-word fixed-length integers, based on Steffen Beyer’s Bit: Vector.
dansanderson.com
IFComp 2014 Prize Game — Dan Sanderson
http://www.dansanderson.com/ifcomp2014
IFComp 2014 Prize Game. January 28, 2015. I donated six prizes to the Interactive Fiction Competition 2014. As a surprise for the winners that selected my prizes, I made a little puzzle chain game. Here's how it went. The Interactive Fiction Competition. I never have time to actually write a game to enter, so I usually just donate prizes. This year, I donated one copy of each of several books relevant to interactive fiction:. By Graham Nelson [ Amazon. Creating Interactive Fiction with Inform 7. Printed ...
msoos.org
CryptoMiniSat 2 FAQ | Wonderings of a SAT geek
https://www.msoos.org/cryptominisat2-faq
Wonderings of a SAT geek. A blog about SAT solving and cryptography. This is just a short list of things that is often asked about CryptoMiniSat2. I strongly suggest that you also read my other. Is CryptoMiniSat2 just MiniSat with some hacks? No MiniSat’s “core” version from which CryptoMiniSat has been developed contained 1’500 lines of code. CryptoMiniSat contains 13’000 lines of code. Is CryptoMiniSat2 only good to solve cryptographic instances? Is CryptoMiniSat2 open source? Lists all new ideas used&...
bach.istc.kobe-u.ac.jp
CSP2SAT: Compiling Finite Linear CSP into SAT
http://bach.istc.kobe-u.ac.jp/csp2sat
CSP2SAT: Compiling Finite Linear CSP into SAT. CSP2SAT solves Finite Linear CSPs (Constraint Satisfaction Problems) and Finite Linear COPs (Constraint Optimization Problems) by encoding them into SAT (Boolean Satisfiability Testing) Problems. The encoding method used in this program is called Order Encoding which assigns a boolean variables p. Meaning x = i. For each integer variable x. And integer constant i. There are other CSP2SAT programs: csp2sat by Olivier Roussel. And CSP2SAT by Helene Fargier.
bach.istc.kobe-u.ac.jp
PBSugar: A SAT-based Pseudo-Boolean Solver
http://bach.istc.kobe-u.ac.jp/pbsugar
PBSugar: A SAT-based Pseudo-Boolean Solver. PBSugar is a SAT-based Pseudo-Boolean (PB for short) solver. Given PB instance is encoded to a SAT instance, and solved by a SAT solver. Currently, PBSugar can solve problems of the DEC-SMALLINT-LIN (decision problems, small integers, linear constraints) category. Comparing PBSugar with Sat4j, clasp, bsolo, wbo, and MiniSat. Release of version 1.1.1. Version 1.1.1, released 2013-02-14 Thu. Version 1.0.3, released 2013-01-29 Tue. Java version 1.6 or higher.
satlive.org
Solvers
http://www.satlive.org/solvers
Keep up to date with research on the satisfiability problem. That page is far from being complete. Do not hesitate to drop me an email or make a pull request to include your favorite solver here. Here is a list of solvers available from the SAT community for research purposes. Those solvers are expected to run out-of-the-box on recent computers. Stochastic Local Search solvers. FPGA based sat solvers. Quantified Boolean Formulas solvers. From Artois University, France.
msoos.org
Tools | Wonderings of a SAT geek
https://www.msoos.org/category/tools-2
Wonderings of a SAT geek. A blog about SAT solving and cryptography. Tools developed by me. Towards CryptoMiniSat 5.0. June 14, 2015. I have worked a lot on CryptoMiniSat 5.0 in the past months so I thought I’d write a little bit about what I spent my time on. I have put lots of effort into use Amazon AWS. The system I built has a client-server infrastructure where the server is a very-very small machine (t1.micro) that hands out jobs to very-very beefy client machine(s) ( c4.8xlarge. Code into CryptoMin...
msoos.org
lingeling | Wonderings of a SAT geek
https://www.msoos.org/tag/lingeling
Wonderings of a SAT geek. A blog about SAT solving and cryptography. Machine Learning and SAT. August 9, 2015. I have lately been digging myself into a deep hole with machine learning. While doing that it occurred to me that the SAT community has essentially been trying to imitate some of ML in a somewhat poor way. Let me explain. CryptoMiniSat and clause cleaning strategy selection. When CryptoMiniSat won the SAT Race of 2010. Continue reading →. One comment so far. August 18, 2014. This year. If yo...
swtv.kaist.ac.kr
CS453 Automated Software Testing, Fall 14 — SW Testing & Verification Group
http://swtv.kaist.ac.kr/courses/cs453-fall14/cs453-fall-14
Only in current section. CS453 Automated SW Testing, Fall 14. CS453 SW Verification. Tech., Fall 11. CS453 SW Verification. Tech., Fall 12. CS453 Automated SW Testing, Fall 13. CS492B Analysis of Concurrent Programs, Spring 14. CS453 Automated SW Testing, Fall 14. CS750 Advanced Automated SW Testing, Fall 14. CS350 Intro to SE, Spring 15. Special Lecture: Advanced Software Analysis by Prof. Willem Visser Nov 24-28 2014. CS453 Automated SW Testing, Fall 15. CS492B Analysis of Concurrent Programs, Spring 16.
