debian/0000755000000000000000000000000012064672666007205 5ustar debian/compat0000644000000000000000000000000211544352160010365 0ustar 7 debian/picosat.10000644000000000000000000000453711333006461010720 0ustar .\" Hey, EMACS: -*- nroff -*- .\" First parameter, NAME, should be all caps .\" Second parameter, SECTION, should be 1-8, maybe w/ subsection .\" other parameters are allowed: see man(7), man(1) .TH PICOSAT 1 "February 5, 2010" .\" Please adjust this date whenever revising the manpage. .\" .\" Some roff macros, for reference: .\" .nh disable hyphenation .\" .hy enable hyphenation .\" .ad l left justify .\" .ad b justify to both left and right margins .\" .nf disable filling .\" .fi enable filling .\" .br insert line break .\" .sp insert n+1 empty lines .\" for manpage-specific macros, see man(7) .SH NAME picosat \- SAT solver with proof and core support .SH SYNOPSIS .B picosat .RI [ options ] " input-file .SH DESCRIPTION This manual page documents briefly the .B picosat command. .PP .\" TeX users may be more comfortable with the \fB\fP and .\" \fI\fP escape sequences to invode bold face and italics, .\" respectively. \fBpicosat\fP is a SAT solver with proof and core capabilities. Use the \fBpicosat.trace\fP binary to actually use these capabilities (these incur some overhead). .SH OPTIONS .B \-h Show summary of options. .TP .B \-\-version print version and exit .TP .B \-\-config print build configuration and exit .TP .B \-v enable verbose output .TP .B \-f ignore invalid header .TP .B \-n do not print satisfying assignment .TP .B \-p print formula in DIMACS format and exit .TP .B \-i <0/1> force FALSE respectively TRUE as default phase .TP .B \-a start with an assumption .TP .B \-l set decision limit .TP .B \-s set random number generator seed .TP .B \-o set output file .TP .B \-t generate compact proof trace file (use picosat.trace, see above). .TP .B \-T generate extended proof trace file (use picosat.trace, see above). .TP .B \-r generate reverse unit propagation proof file (use picosat.trace, see above). .TP .B \-c generate clausal core file in DIMACS format (use picosat.trace, see above). .TP .B \-V generate file listing core variables .TP .B \-U generate file listing used variables .PP .SH AUTHOR picosat was written by Armin Biere . .PP This manual page was written by Michael Tautschnig , for the Debian project (but may be used by others). debian/source/0000755000000000000000000000000011333002752010462 5ustar debian/source/format0000644000000000000000000000001411355725556011712 0ustar 3.0 (quilt) debian/manpages0000644000000000000000000000004211620336433010701 0ustar debian/picosat.1 debian/picomus.1 debian/changelog0000644000000000000000000000530612064670604011051 0ustar picosat (954-1) unstable; urgency=low * New upstream version (closes: #696246) -- Michael Tautschnig Thu, 20 Dec 2012 20:13:50 +0000 picosat (953-2) unstable; urgency=low * Actually bump standards version to 3.9.4 * Added symbol files -- Michael Tautschnig Sun, 02 Dec 2012 13:18:49 +0000 picosat (953-1) unstable; urgency=low * Bumped standards version to 3.9.4 (no changes) * New upstream version (closes: #694592) * Converted debian/copyright to DEP-5 -- Michael Tautschnig Sun, 02 Dec 2012 11:32:09 +0000 picosat (936-4) unstable; urgency=low * Bumped standards version to 3.9.3 (no changes) * Really ship the picomus binary (closes: #635114) * Converted debian/copyright to DEP-5 -- Michael Tautschnig Sat, 03 Mar 2012 22:55:43 +0000 picosat (936-3) unstable; urgency=low * Ship picomus binary for computing minimal unsatisfiying cores (closes: #635114) * Bumped standards version to 3.9.2 (no changes) -- Michael Tautschnig Wed, 10 Aug 2011 01:03:57 +0200 picosat (936-2) unstable; urgency=low * Also build library with trace support as libpicosat-trace.so (closes: #607943). -- Michael Tautschnig Tue, 29 Mar 2011 14:24:29 +0200 picosat (936-1) unstable; urgency=low * New upstream release (updated Debian-specific patches) * Bumped standards version to 3.9.1 (no changes) -- Michael Tautschnig Mon, 16 Aug 2010 15:04:10 +0200 picosat (913-4) unstable; urgency=low * Install picosat.h and libpicosat.{a,so}, thanks Pietro Abate for most of the necessary patch (closes: #576364). * Cleanup debian/rules and add support for building dynamic libraries. -- Michael Tautschnig Sun, 04 Apr 2010 00:36:27 +0200 picosat (913-2) unstable; urgency=low * Switch to dpkg-source 3.0 (quilt) format * Bumped standards version to 3.8.4 (no changes) * Build additional picosat.trace to have a solver with proof/core support available (closes: #567754) -- Michael Tautschnig Fri, 05 Feb 2010 12:50:29 +0100 picosat (913-1) unstable; urgency=low * New upstream release * Bumped standards version to 3.8.3 (no changes) * Extended long description -- Michael Tautschnig Mon, 02 Nov 2009 22:03:31 +0100 picosat (846-1) unstable; urgency=low * New upstream release * Added Homepage: to control * Added watch file * Updated man page to reflect new command line options -- Michael Tautschnig Wed, 01 Oct 2008 00:07:53 +0200 picosat (632-1) unstable; urgency=low * Initial release (Closes: #485117) -- Michael Tautschnig Sun, 8 Jun 2008 13:08:48 +0200 debian/dirs0000644000000000000000000000004411355725710010056 0ustar usr/bin usr/lib usr/include/picosat debian/copyright0000644000000000000000000000432711724521575011140 0ustar Format: http://www.debian.org/doc/packaging-manuals/copyright-format/1.0/ Upstream-Name: PicoSAT Upstream-Contact: Armin Biere Source: http://fmv.jku.at/picosat/ Files: * Copyright: Copyright (c) 2006 - 2007, Armin Biere, Johannes Kepler University. License: Expat Permission is hereby granted, free of charge, to any person obtaining a copy of this software and associated documentation files (the "Software"), to deal in the Software without restriction, including without limitation the rights to use, copy, modify, merge, publish, distribute, sublicense, and/or sell copies of the Software, and to permit persons to whom the Software is furnished to do so, subject to the following conditions: . The above copyright notice and this permission notice shall be included in all copies or substantial portions of the Software. . THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE. Files: debian/* Copyright: Copyright (C) 2008, Michael Tautschnig License: GPL-2+ This program is free software; you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation; either version 2 of the License, or (at your option) any later version. . This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details. . You should have received a copy of the GNU General Public License along with this package; if not, write to the Free Software Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA . On Debian systems, the full text of the GNU General Public License version 2 can be found in the file `/usr/share/common-licenses/GPL-2'. debian/symbols0000644000000000000000000001034212064672551010611 0ustar libpicosat-trace.so.1 picosat #MINVER# picosat_add@Base 953 picosat_add_ado_lit@Base 953 picosat_added_original_clauses@Base 953 picosat_adjust@Base 953 picosat_assume@Base 953 picosat_changed@Base 953 picosat_config@Base 953 picosat_context@Base 953 picosat_copyright@Base 953 picosat_coreclause@Base 953 picosat_corelit@Base 953 picosat_decisions@Base 953 picosat_deref@Base 953 picosat_deref_partial@Base 953 picosat_deref_toplevel@Base 953 picosat_enable_trace_generation@Base 953 picosat_enter@Base 953 picosat_failed_assumption@Base 953 picosat_failed_assumptions@Base 953 picosat_failed_context@Base 953 picosat_haveados@Base 953 picosat_humus@Base 953 picosat_inc_max_var@Base 953 picosat_inconsistent@Base 953 picosat_init@Base 953 picosat_leave@Base 953 picosat_max_bytes_allocated@Base 953 picosat_maximal_satisfiable_subset_of_assumptions@Base 953 picosat_measure_all_calls@Base 953 picosat_message@Base 953 picosat_minit@Base 953 picosat_mus_assumptions@Base 953 picosat_next_maximal_satisfiable_subset_of_assumptions@Base 953 picosat_next_minimal_correcting_subset_of_assumptions@Base 953 picosat_pop@Base 953 picosat_print@Base 953 picosat_propagations@Base 953 picosat_push@Base 953 picosat_remove_learned@Base 953 picosat_res@Base 953 picosat_reset@Base 953 picosat_reset_phases@Base 953 picosat_reset_scores@Base 953 picosat_sat@Base 953 picosat_save_original_clauses@Base 953 picosat_seconds@Base 953 picosat_set_default_phase_lit@Base 953 picosat_set_global_default_phase@Base 953 picosat_set_incremental_rup_file@Base 953 picosat_set_less_important_lit@Base 953 picosat_set_more_important_lit@Base 953 picosat_set_output@Base 953 picosat_set_prefix@Base 953 picosat_set_propagation_limit@Base 953 picosat_set_seed@Base 953 picosat_set_verbosity@Base 953 picosat_simplify@Base 953 picosat_stats@Base 953 picosat_time_stamp@Base 953 picosat_usedlit@Base 953 picosat_variables@Base 953 picosat_version@Base 953 picosat_visits@Base 953 picosat_write_clausal_core@Base 953 picosat_write_compact_trace@Base 953 picosat_write_extended_trace@Base 953 picosat_write_rup_trace@Base 953 libpicosat.so.1 picosat #MINVER# picosat_add@Base 953 picosat_add_ado_lit@Base 953 picosat_added_original_clauses@Base 953 picosat_adjust@Base 953 picosat_assume@Base 953 picosat_changed@Base 953 picosat_config@Base 953 picosat_context@Base 953 picosat_copyright@Base 953 picosat_coreclause@Base 953 picosat_corelit@Base 953 picosat_decisions@Base 953 picosat_deref@Base 953 picosat_deref_partial@Base 953 picosat_deref_toplevel@Base 953 picosat_enable_trace_generation@Base 953 picosat_enter@Base 953 picosat_failed_assumption@Base 953 picosat_failed_assumptions@Base 953 picosat_failed_context@Base 953 picosat_haveados@Base 953 picosat_humus@Base 953 picosat_inc_max_var@Base 953 picosat_inconsistent@Base 953 picosat_init@Base 953 picosat_leave@Base 953 picosat_max_bytes_allocated@Base 953 picosat_maximal_satisfiable_subset_of_assumptions@Base 953 picosat_measure_all_calls@Base 953 picosat_message@Base 953 picosat_minit@Base 953 picosat_mus_assumptions@Base 953 picosat_next_maximal_satisfiable_subset_of_assumptions@Base 953 picosat_next_minimal_correcting_subset_of_assumptions@Base 953 picosat_pop@Base 953 picosat_print@Base 953 picosat_propagations@Base 953 picosat_push@Base 953 picosat_remove_learned@Base 953 picosat_res@Base 953 picosat_reset@Base 953 picosat_reset_phases@Base 953 picosat_reset_scores@Base 953 picosat_sat@Base 953 picosat_save_original_clauses@Base 953 picosat_seconds@Base 953 picosat_set_default_phase_lit@Base 953 picosat_set_global_default_phase@Base 953 picosat_set_incremental_rup_file@Base 953 picosat_set_less_important_lit@Base 953 picosat_set_more_important_lit@Base 953 picosat_set_output@Base 953 picosat_set_prefix@Base 953 picosat_set_propagation_limit@Base 953 picosat_set_seed@Base 953 picosat_set_verbosity@Base 953 picosat_simplify@Base 953 picosat_stats@Base 953 picosat_time_stamp@Base 953 picosat_usedlit@Base 953 picosat_variables@Base 953 picosat_version@Base 953 picosat_visits@Base 953 picosat_write_clausal_core@Base 953 picosat_write_compact_trace@Base 953 picosat_write_extended_trace@Base 953 picosat_write_rup_trace@Base 953 debian/install0000644000000000000000000000033411724520634010563 0ustar picosat usr/bin/ picomus usr/bin/ libpicosat.a usr/lib/ libpicosat.so.1.0.0 usr/lib/ trace/picosat.trace usr/bin/ trace/libpicosat-trace.a usr/lib/ trace/libpicosat-trace.so.1.0.0 usr/lib/ picosat.h usr/include/picosat/ debian/watch0000644000000000000000000000007211333002737010215 0ustar version=3 http://fmv.jku.at/picosat/picosat-(.*)\.tar\.gz debian/patches/0000755000000000000000000000000012056640055010620 5ustar debian/patches/debian-changes-953-10000644000000000000000000000547312056640135014057 0ustar Description: TODO: Put a short summary on the line above and replace this paragraph with a longer explanation of this change. Complete the meta-information with other relevant fields (see below for details). To make it easier, the information below has been extracted from the changelog. Adjust it or drop it. . picosat (953-1) unstable; urgency=low . * Bumped standards version to 3.9.4 (no changes) * New upstream version (closes: #694592) * Converted debian/copyright to DEP-5 Author: Michael Tautschnig Bug-Debian: http://bugs.debian.org/694592 --- The information above should follow the Patch Tagging Guidelines, please checkout http://dep.debian.net/deps/dep3/ to learn about the format. Here are templates for supplementary fields that you might want to add: Origin: , Bug: Bug-Debian: http://bugs.debian.org/ Bug-Ubuntu: https://launchpad.net/bugs/ Forwarded: Reviewed-By: Last-Update: --- picosat-953.orig/makefile.in +++ picosat-953/makefile.in @@ -8,6 +8,7 @@ clean: rm -f *.exe *.s *.o *.a *.so *.plist rm -f makefile config.h rm -f gmon.out *~ + rm -f *.so.1.0.0 picomus analyze: clang --analyze $(CFLAGS) *.c *.h @@ -52,8 +53,17 @@ libpicosat.a: picosat.o version.o ar rc $@ picosat.o version.o ranlib $@ -SONAME=-Xlinker -soname -Xlinker libpicosat.so -libpicosat.so: picosat.o version.o - $(CC) $(CFLAGS) -shared -o $@ picosat.o version.o $(SONAME) +%.pic.o: %.o + mv $< $*.nopic.o + $(MAKE) CFLAGS="$(CFLAGS) -fPIC" $< + mv $< $@ + mv $*.nopic.o $< + +SONAME=-Xlinker -soname -Xlinker libpicosat.so.1 +libpicosat.so: picosat.pic.o version.pic.o + $(CC) $(CFLAGS) -shared -o libpicosat.so.1.0.0 $^ -lc $(SONAME) + +libpicosat-trace.so: picosat.pic.o version.pic.o + $(CC) $(CFLAGS) -shared -o libpicosat-trace.so.1.0.0 $^ -lc -Wl,-soname,libpicosat-trace.so.1 .PHONY: all clean --- picosat-953.orig/picosat.c +++ picosat-953/picosat.c @@ -6668,7 +6668,7 @@ check_trace_support_and_execute (PS * ps (void) file; (void) fmt; (void) f; - ABORT ("compiled without trace support"); + ABORT ("compiled without trace support; please use picosat.trace instead"); #endif } @@ -7326,7 +7326,7 @@ picosat_corelit (PS * ps, int int_lit) return res; } #else - ABORT ("compiled without trace support"); + ABORT ("compiled without trace support; please use picosat.trace instead"); return 0; #endif } @@ -7362,7 +7362,7 @@ picosat_coreclause (PS * ps, int ocls) return res; } #else - ABORT ("compiled without trace support"); + ABORT ("compiled without trace support; please use picosat.trace instead"); return 0; #endif } debian/patches/series0000644000000000000000000000002512056637606012042 0ustar debian-changes-953-1 debian/control0000644000000000000000000000140612056652435010602 0ustar Source: picosat Section: science Priority: extra Maintainer: Michael Tautschnig Build-Depends: debhelper (>= 7.0.50~) Standards-Version: 3.9.4 Homepage: http://fmv.jku.at/picosat/ Package: picosat Architecture: any Depends: ${shlibs:Depends}, ${misc:Depends} Description: SAT solver with proof and core support Despite the NP completeness of the satisfiabilty problem of Boolean formulas (SAT), SAT solvers are often able to decide this problem in a reasonable time frame. As all other NP complete problems are reducible to SAT, the solvers have become a general purpose tool for this class of problems. . PicoSAT is a SAT solver that turned out to be faster on industrial instances than MiniSAT 2.0 and also can generate proofs and cores in memory. debian/links0000644000000000000000000000043411544350604010234 0ustar usr/share/man/man1/picosat.1 usr/share/man/man1/picosat.trace.1 usr/lib/libpicosat.so.1.0.0 usr/lib/libpicosat.so.1 usr/lib/libpicosat.so.1 usr/lib/libpicosat.so usr/lib/libpicosat-trace.so.1.0.0 usr/lib/libpicosat-trace.so.1 usr/lib/libpicosat-trace.so.1 usr/lib/libpicosat-trace.so debian/rules0000755000000000000000000000237212056636166010265 0ustar #!/usr/bin/make -f # -*- makefile -*- # # This file was originally written by Joey Hess and Craig Small. # As a special exception, when this file is copied by dh-make into a # dh-make output file, you may use that output file without restriction. # This special exception was added by Craig Small in version 0.37 of dh-make. # # Uncomment this to turn on verbose mode. #export DH_VERBOSE=1 # override CFLAGS for even higher optimization CFLAGS = ifneq (,$(findstring noopt,$(DEB_BUILD_OPTIONS))) OPTFLAGS = -g else OPTFLAGS = -O endif %: dh $@ override_dh_clean: dh_testdir dh_auto_clean dh_clean rm -f makefile.opt makefile.trace rm -rf trace # [ ! -e makefile ] || $(MAKE) clean override_dh_auto_configure: dh_testdir ./configure --trace --stats mv makefile makefile.trace ./configure $(OPTFLAGS) cp makefile makefile.opt override_dh_auto_build: dh_testdir $(MAKE) -f makefile.trace $(MAKE) -f makefile.trace libpicosat-trace.so mkdir trace mv picosat trace/picosat.trace mv picomus trace/picomus mv libpicosat.a trace/libpicosat-trace.a mv libpicosat* trace/ $(MAKE) -f makefile.trace clean cp makefile.opt makefile $(MAKE) -f makefile.opt $(MAKE) -f makefile.opt libpicosat.so override_dh_installchangelogs: dh_installchangelogs NEWS debian/picomus.10000644000000000000000000000274611620337062010740 0ustar .\" Hey, EMACS: -*- nroff -*- .\" First parameter, NAME, should be all caps .\" Second parameter, SECTION, should be 1-8, maybe w/ subsection .\" other parameters are allowed: see man(7), man(1) .TH PICOMUS 1 "August 9, 2011" .\" Please adjust this date whenever revising the manpage. .\" .\" Some roff macros, for reference: .\" .nh disable hyphenation .\" .hy enable hyphenation .\" .ad l left justify .\" .ad b justify to both left and right margins .\" .nf disable filling .\" .fi enable filling .\" .br insert line break .\" .sp insert n+1 empty lines .\" for manpage-specific macros, see man(7) .SH NAME picomus \- simple minimal unsatisfiable core extractor .SH SYNOPSIS .B picomus .RI [ options ] " [ input-file [ output-file ] ] .SH DESCRIPTION This manual page documents briefly the .B picomus command. .PP .\" TeX users may be more comfortable with the \fB\fP and .\" \fI\fP escape sequences to invode bold face and italics, .\" respectively. \fBpicomus\fP is a SAT solver that uses the PicoSAT library to generate a 'minimal unsatisfiable core' also known as 'minimal unsatisfiable set' (MUS) of a CNF in DIMACS format. .SH OPTIONS .B \-h Show summary of options. .TP .B \-v enable verbose output .PP .SH AUTHOR picomus was written by Armin Biere . .PP This manual page was written by Michael Tautschnig , for the Debian project (but may be used by others).