prop_logic-sat4j 2.3.5.0-java

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: 695569e820c24ec124376c66e80974094ea7a2fe
+  data.tar.gz: 800a825c3376128afc5f63fd597d013e30498054
+SHA512:
+  metadata.gz: a1a9526bf9d933fa88bdaa7e5980fac78149635ea09e3cb206884ccc0eddb8725a0b88916424b7885a63690e8cb0310a95e74d4cec42061eec73a593d0057235
+  data.tar.gz: 75dc2a52993e5a36ed1d299f4424d7e4fe48663d2ddca1b868e6dc47009fcd2d098c44ab030833c752559f71a825dd56bdbf31057d6117caded8757307e00fa4

data/.gitignore

@@ -0,0 +1,11 @@
+/.bundle/
+/.yardoc
+/Gemfile.lock
+/_yardoc/
+/coverage/
+/doc/
+/pkg/
+/spec/reports/
+/tmp/
+.ruby-version
+/vendor/

data/.rspec

@@ -0,0 +1,2 @@
+--format documentation
+--color

data/.travis.yml

@@ -0,0 +1,3 @@
+language: ruby
+rvm:
+  - jruby-9.0.1.0

data/CHANGELOG.md

@@ -0,0 +1,2 @@
+# Ver. 2.3.5.0 (Apr 5, 2016)
+- Initial version.

data/Gemfile

@@ -0,0 +1,4 @@
+source 'https://rubygems.org'
+
+# Specify your gem's dependencies in prop_logic-sat4j.gemspec
+gemspec

data/LICENSE.txt

@@ -0,0 +1,33 @@
+Sat4j license is as follows:
+/*******************************************************************************
+ * SAT4J: a SATisfiability library for Java Copyright (C) 2004, 2012 Artois University and CNRS
+ *
+ * All rights reserved. This program and the accompanying materials
+ * are made available under the terms of the Eclipse Public License v1.0
+ * which accompanies this distribution, and is available at
+ *  http://www.eclipse.org/legal/epl-v10.html
+ *
+ * Alternatively, the contents of this file may be used under the terms of
+ * either the GNU Lesser General Public License Version 2.1 or later (the
+ * "LGPL"), in which case the provisions of the LGPL are applicable instead
+ * of those above. If you wish to allow use of your version of this file only
+ * under the terms of the LGPL, and not to allow others to use your version of
+ * this file under the terms of the EPL, indicate your decision by deleting
+ * the provisions above and replace them with the notice and other provisions
+ * required by the LGPL. If you do not delete the provisions above, a recipient
+ * may use your version of this file under the terms of the EPL or the LGPL.
+ *
+ * Based on the original MiniSat specification from:
+ *
+ * An extensible SAT solver. Niklas Een and Niklas Sorensson. Proceedings of the
+ * Sixth International Conference on Theory and Applications of Satisfiability
+ * Testing, LNCS 2919, pp 502-518, 2003.
+ *
+ * See www.minisat.se for the original solver in C++.
+ *
+ * Contributors:
+ *   CRIL - initial API and implementation
+ *******************************************************************************/
+
+ Ruby part is (c) 2016, Jkr2255
+ The same license as Sat4j is applied.

data/README.md

@@ -0,0 +1,54 @@
+# PropLogic::Sat4j
+
+Using [Sat4j](http://www.sat4j.org/) solver to boost [PropLogic](https://github.com/jkr2255/prop_logic), to practical level.
+
+Note: This gem works only on JRuby.
+
+## Installation
+
+Add this line to your application's Gemfile:
+
+```ruby
+gem 'prop_logic-sat4j'
+```
+
+And then execute:
+
+    $ bundle
+
+Or install it yourself as:
+
+    $ gem install prop_logic-sat4j
+
+## Usage
+This gem internally require [PropLogic](https://github.com/jkr2255/prop_logic) gem, and automatically replaces `PropLogic.sat_sovler` to this gem's `PropLogic::Sat4j::Solver`.
+
+Once loaded, you can benefit from Sat4j speed without rewriting codes for PropLogic.
+
+### Incremental solver
+In `PropLogic.sat_loop` and `PropLogic::Term#each_sat`, `PropLogic::Sat4j::IncrementalSolver#add` performs real incremental addition,
+keeping learnt clauses.
+
+## Development
+
+After checking out the repo, run `bin/setup` to install dependencies. Then, run `bin/console` for an interactive prompt that will allow you to experiment.
+
+To install this gem onto your local machine, run `bundle exec rake install`. To release a new version, update the version number in `version.rb`, and then run `bundle exec rake release` to create a git tag for the version, push git commits and tags, and push the `.gem` file to [rubygems.org](https://rubygems.org).
+
+## Versioning
+This gem is versioned respecting Sat4j's: Ver. a.b.c.d includes Sat4j Ver. a.b.c .
+
+## Contributing
+
+1. Fork it ( https://github.com/jkr2255/prop_logic-sat4j/fork )
+2. Create your feature branch (`git checkout -b my-new-feature`)
+3. Commit your changes (`git commit -am 'Add some feature'`)
+4. Push to the branch (`git push origin my-new-feature`)
+5. Create a new Pull Request
+
+## License
+
+The same license as Sat4j ([EPL 1.0](http://www.eclipse.org/legal/epl-v10.html)/LGPL >= 2.1) is applied to this gem.
+
+This gem includes Sat4j Ver. 2.3.5 binary with no modifications. The source code of Sat4j is available at [Sat4j project site](http://www.sat4j.org/).
+

data/Rakefile

@@ -0,0 +1,6 @@
+require "bundler/gem_tasks"
+require 'rspec/core/rake_task'
+
+task :default => [:spec]
+
+RSpec::Core::RakeTask.new

data/bin/console

@@ -0,0 +1,14 @@
+#!/usr/bin/env ruby
+
+require "bundler/setup"
+require "prop_logic/sat4j"
+
+# You can add fixtures and/or initialization code here to make experimenting
+# with your gem easier. You can also use a different console, if you like.
+
+# (If you use this, don't forget to add pry to your Gemfile!)
+# require "pry"
+# Pry.start
+
+require "irb"
+IRB.start

data/bin/setup

@@ -0,0 +1,7 @@
+#!/bin/bash
+set -euo pipefail
+IFS=$'\n\t'
+
+bundle install
+
+# Do any other automated setup that you need to do here

data/lib/prop_logic/sat4j.rb

@@ -0,0 +1,18 @@
+require "prop_logic/sat4j/version"
+require 'java'
+require 'org.sat4j.core'
+require 'prop_logic'
+require 'prop_logic/sat4j/incremental_solver'
+
+
+module PropLogic
+  module Sat4j
+    module Solver
+      def self.call(term)
+        IncrementalSolver.new(term).sat?
+      end
+    end
+  end
+  PropLogic.sat_solver = Sat4j::Solver
+  PropLogic.incremental_solver = Sat4j::IncrementalSolver
+end

data/lib/prop_logic/sat4j/incremental_solver.rb

@@ -0,0 +1,123 @@
+module PropLogic
+  module Sat4j
+    #
+    # Incremental solver using Sat4j.
+    #
+    class IncrementalSolver
+
+      # shorthand for Java class
+      VecInt = org.sat4j.core.VecInt
+      ContradictionException = Java::OrgSat4jSpecs::ContradictionException
+
+      # constructor.
+      # @param [Term] initial term for starting SAT solver.
+      def initialize(initial_term)
+        @solver = Java::OrgSat4jMinisat::SolverFactory.newDefault
+        @solver.newVar initial_term.variables.length
+        # automagically add variable in Hash
+        @variables_map = Hash.new { |h, k| h[k] = h.length + 1 }
+        @terms = []
+        @variables = []
+        @reversed_count = 0
+        # true if False was added
+        @contradicted = false
+        add initial_term
+      end
+
+      # @return [Array] containing variables
+      def variables
+        @variables.dup
+      end
+
+      def term
+        return False if @contradicted
+        return True if @terms.empty?
+        PropLogic.all_and(*@terms)
+      end
+
+      # add terms to this solver.
+      # @return [IncrementalSolver] returns self
+      def add(*terms)
+        terms.each { |term| add_one_term term }
+        self
+      end
+
+      alias_method :<<, :add
+
+      # check if terms are satisfiable.
+      # @return [Term] term satisfying conditions.
+      # @return [false] if unsatisfied.
+      def sat?
+        return false if @contradicted
+        return True if variables.empty?
+        solver_vars = []
+        unless @terms.empty?
+          return false unless @solver.satisfiable?
+          sat_model = @solver.model.to_a
+          solver_vars = sat_model.map { |i| variable_from_int i }.compact
+        end
+        solver_true_vars = solver_vars.map do |v|
+          v.is_a?(NotTerm) ? v.terms[0] : v
+        end
+        extra_vars = variables - solver_true_vars
+        PropLogic.all_and(*solver_vars, *extra_vars)
+      end
+
+      private
+
+      def generate_inverse_map
+        return unless @reversed_count != @variables_map.length
+        @reversed_vars = {}
+        set_vars = @variables_map.keys & variables
+        set_vars.each { |v| @reversed_vars[@variables_map[v]] = v }
+        @reversed_count = @variables_map.length
+      end
+
+      def variable_from_int(num)
+        generate_inverse_map
+        var = @reversed_vars[num.abs]
+        return unless var
+        num > 0 ? var : ~var
+      end
+
+      def sat_variable(maybe_inversed_variable)
+        case maybe_inversed_variable
+        when Variable
+          @variables_map[maybe_inversed_variable]
+        when NotTerm
+          -@variables_map[maybe_inversed_variable.terms[0]]
+        else
+          raise TypeError
+        end
+      end
+
+      def add_or_term(term)
+        vars = if term.is_a?(OrTerm)
+                 term.terms.map { |v| sat_variable v }
+               else
+                 [sat_variable(term)]
+               end
+        @terms << term
+        @solver.addClause VecInt.new(vars.to_java(Java::int))
+      rescue ContradictionException
+        @contradicted = true
+      end
+
+      def add_one_term(term)
+        @variables |= term.variables
+        term = term.to_cnf
+        return if term == True
+        if term == False
+          @contradicted = true
+          return
+        end
+        if term.is_a?(AndTerm)
+          term.terms.each { |t| add_or_term t }
+        else
+          add_or_term term
+        end
+      end
+
+    end
+  end
+end

data/lib/prop_logic/sat4j/version.rb

@@ -0,0 +1,5 @@
+module PropLogic
+  module Sat4j
+    VERSION = '2.3.5.0'
+  end
+end

data/prop_logic-sat4j.gemspec

@@ -0,0 +1,28 @@
+# coding: utf-8
+lib = File.expand_path('../lib', __FILE__)
+$LOAD_PATH.unshift(lib) unless $LOAD_PATH.include?(lib)
+require 'prop_logic/sat4j/version'
+
+Gem::Specification.new do |spec|
+  spec.name          = "prop_logic-sat4j"
+  spec.version       = PropLogic::Sat4j::VERSION
+  spec.authors       = ["Jkr2255"]
+  spec.email         = ["magnesium.oxide.play@gmail.com"]
+
+  spec.summary       = 'Sat4j bindings for prop_logic'
+  spec.homepage      = "https://github.com/jkr2255/prop_logic-sat4j"
+  spec.license       = "EPL/LGPL"
+
+
+  spec.files         = `git ls-files -z`.split("\x0").reject { |f| f.match(%r{^(test|spec|features)/}) }
+  spec.bindir        = "exe"
+  spec.executables   = spec.files.grep(%r{^exe/}) { |f| File.basename(f) }
+  spec.require_paths = ["lib"]
+
+  spec.add_dependency "prop_logic", '>= 0.2.0'
+  spec.platform = 'java'
+
+  spec.add_development_dependency "bundler", "~> 1.11"
+  spec.add_development_dependency "rake", "~> 10.0"
+  spec.add_development_dependency "rspec", "~> 3.0"
+end

metadata

@@ -0,0 +1,115 @@
+--- !ruby/object:Gem::Specification
+name: prop_logic-sat4j
+version: !ruby/object:Gem::Version
+  version: 2.3.5.0
+platform: java
+authors:
+- Jkr2255
+autorequire:
+bindir: exe
+cert_chain: []
+date: 2016-04-05 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: 0.2.0
+  name: prop_logic
+  prerelease: false
+  type: :runtime
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: 0.2.0
+- !ruby/object:Gem::Dependency
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.11'
+  name: bundler
+  prerelease: false
+  type: :development
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.11'
+- !ruby/object:Gem::Dependency
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '10.0'
+  name: rake
+  prerelease: false
+  type: :development
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '10.0'
+- !ruby/object:Gem::Dependency
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '3.0'
+  name: rspec
+  prerelease: false
+  type: :development
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '3.0'
+description:
+email:
+- magnesium.oxide.play@gmail.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- ".gitignore"
+- ".rspec"
+- ".travis.yml"
+- CHANGELOG.md
+- Gemfile
+- LICENSE.txt
+- README.md
+- Rakefile
+- bin/console
+- bin/setup
+- lib/org.sat4j.core.jar
+- lib/prop_logic/sat4j.rb
+- lib/prop_logic/sat4j/incremental_solver.rb
+- lib/prop_logic/sat4j/version.rb
+- prop_logic-sat4j.gemspec
+homepage: https://github.com/jkr2255/prop_logic-sat4j
+licenses:
+- EPL/LGPL
+metadata: {}
+post_install_message:
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project:
+rubygems_version: 2.4.8
+signing_key:
+specification_version: 4
+summary: Sat4j bindings for prop_logic
+test_files: []