petri_flow 0.2.4 → 0.2.5

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: '08a1f7f65f84fd9f8ffbdec71efa97d6c5d9fba3446857a5f08b69930fe734a9'
-  data.tar.gz: f64502b080933aae92cd9b61b027f3451e4f4e7ec90fd45bcf67857c23ce7ddc
+  metadata.gz: e8aa58fdc47ca223aeb5758be70acdff0a0170e3a959eea8752434f0998385ab
+  data.tar.gz: 507036b25186d5e4b5c7a294130ebdcd5a1fee94c87cd022bc0fe830bfeb95a9
 SHA512:
-  metadata.gz: 856886ed111aab29361a47b1e24ef17d1a5340d0d3d4838581ccfb852a24f8cfabca81fcb6548396a574e471b7086b1e87e73be907cbc8231bf8fe6546c284ac
-  data.tar.gz: ff320c2ed77ec2021f78054a8cd23cdeae188e78494deda3bbd534a94399c7e36ef16fae550414f26d5c54ed95d78a3473e2a5c5b49023735c38ffb1c264737a
+  metadata.gz: 7787936e173f9afda7b22a1e76871c0c1e782681959e91be17d131330bbd38cfaabe04fad37f56e8a685f4334fcc20591c1ba7f1ccffa04cd39e8f1165a52b69
+  data.tar.gz: 16612786a899f27a5e5ca19fb16854481b2c7009245d773152e984fc8df484140c2395b3e307ccf9b4e22974d7b9123b858e8b1415efe7d92087b2c2f5f2fc11

data/app/models/wf/lola.rb

@@ -0,0 +1,88 @@
+# frozen_string_literal: true
+
+module Wf
+  class Lola
+    attr_reader :end_p, :start_p, :workflow
+    def initialize(workflow)
+      @workflow = workflow
+      @start_p  = workflow.places.start.first
+      @end_p    = workflow.places.end.first
+      generate_lola_file!
+    end
+
+    def to_text
+      places      = workflow.places
+      transitions = workflow.transitions
+
+      places_text  = places.map(&:lola_id).join(",")
+      marking_text = start_p.lola_id
+      # TODO: with guard
+      transitions_text = transitions.map do |t|
+        consume = t.arcs.in.map { |arc| "#{arc.place.lola_id}:1" }.join(",")
+        produce = t.arcs.out.map { |arc| "#{arc.place.lola_id}:1" }.join(",")
+        [
+          "TRANSITION #{t.lola_id}",
+          "CONSUME #{consume};",
+          "PRODUCE #{produce};"
+        ].join("\n")
+      end.join("\n\n")
+
+      <<~LOLA
+        PLACE #{places_text};
+
+        MARKING #{marking_text};
+
+        #{transitions_text}
+      LOLA
+    end
+
+    def json_path(bucket)
+      Rails.root.join("tmp", "#{workflow.id}-#{bucket}.json")
+    end
+
+    def lola_path
+      Rails.root.join("tmp", "#{workflow.id}-#{workflow.updated_at.to_i}.lola")
+    end
+
+    def generate_lola_file!
+      File.open(lola_path, "w") { |f| f.write(Wf::Lola.new(workflow).to_text) } unless File.exist?(lola_path)
+    end
+
+    def soundness?
+      reachability_of_final_marking? && quasiliveness? && !deadlock?
+    end
+
+    def reachability_of_final_marking?
+      formula = workflow.places.reject { |p| p == end_p }.map { |p| "#{p.lola_id} = 0" }.join(" AND ")
+      formula += " AND #{end_p.lola_id} >= 1"
+      formula = "AGEF(#{formula})"
+      result = run_cmd(formula, "reachability_of_final_marking")
+      result.dig("analysis", "result")
+    end
+
+    def quasiliveness?
+      workflow.transitions.all? { |t| !dead_transition?(t) }
+    end
+
+    def deadlock?
+      formula = "EF (DEADLOCK AND (#{end_p.lola_id} = 0))"
+      result = run_cmd(formula, "deadlock")
+      result.dig("analysis", "result")
+    end
+
+    private
+
+      def dead_transition?(transition)
+        formula = "AG NOT FIREABLE (#{transition.lola_id})"
+        result = run_cmd(formula, "dead_transition_#{transition.id}")
+        result.dig("analysis", "result")
+      end
+
+      def run_cmd(formula, bucket)
+        cmd = %(lola #{lola_path} --markinglimit=1000 --timelimit=1 --formula="#{formula}" --json=#{json_path(bucket)})
+        $stdout.puts cmd
+        system(cmd)
+        JSON.parse(File.read(json_path(bucket)))
+      end
+  end
+end

data/app/models/wf/place.rb

@@ -28,5 +28,9 @@ module Wf
     def graph_id
       "#{name}/#{id}"
     end
+
+    def lola_id
+      "P#{id}"
+    end
   end
 end

data/app/models/wf/transition.rb

@@ -67,5 +67,9 @@ module Wf
     def graph_id
       "#{name}/#{id}"
     end
+
+    def lola_id
+      "T#{id}"
+    end
   end
 end

data/app/models/wf/workflow.rb

@@ -59,6 +59,12 @@ module Wf
         end
       end
 
+      if Wf.use_lola
+        msgs << "has deadlock" if to_lola.deadlock?
+        msgs << "has dead transition" unless to_lola.quasiliveness?
+        msgs << "can not reach to the end place" unless to_lola.reachability_of_final_marking?
+      end
+
       if msgs.present?
         update_columns(is_valid: false, error_msg: msgs.join("\n"))
       else
@@ -188,6 +194,10 @@ module Wf
       File.read(path)
     end
 
+    def to_lola
+      @lola ||= Wf::Lola.new(self)
+    end
+
     def to_rgl
       graph = RGL::DirectedAdjacencyGraph.new
       places.order("place_type ASC").each do |p|

data/lib/tasks/wf_tasks.rake

@@ -1,5 +1,15 @@
 # frozen_string_literal: true
-# desc "Explaining what the task does"
-# task :wf do
-#   # Task goes here
-# end
+
+desc "Wf tasks"
+
+task wf: :environment do
+  url = "http://service-technology.org/files/lola/lola-2.0.tar.gz"
+  path = Rails.root.join("tmp", "lola.tar.gz").to_s
+  puts "Downloading, wait!"
+  puts `wget http://service-technology.org/files/lola/lola-2.0.tar.gz -v -t0 -O #{path}` unless File.exist?(path)
+  puts `cd #{Rails.root.join("tmp")} && tar -zxvf lola.tar.gz`
+  puts `cd #{Rails.root.join("tmp/lola-2.0")} && ./configure`
+  puts `cd #{Rails.root.join("tmp/lola-2.0")} && make`
+  puts `cd #{Rails.root.join("tmp/lola-2.0")} && sudo make install`
+  puts `lola --help`
+end

data/lib/wf.rb

@@ -21,6 +21,8 @@ module Wf
     attr_accessor :org_classes
 
     attr_accessor :finish_conditions
+
+    attr_accessor :use_lola
   end
 
   self.enable_callbacks          = ["Wf::Callbacks::EnableDefault"]
@@ -37,4 +39,5 @@ module Wf
   self.user_class                = "::Wf::User"
   self.org_classes               = { group: "::Wf::Group" }
   self.finish_conditions         = ["Wf::MultipleInstances::AllFinish"]
+  self.use_lola                  = false
 end

data/lib/wf/version.rb

@@ -1,5 +1,5 @@
 # frozen_string_literal: true
 
 module Wf
-  VERSION = "0.2.4"
+  VERSION = "0.2.5"
 end

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: petri_flow
 version: !ruby/object:Gem::Version
-  version: 0.2.4
+  version: 0.2.5
 platform: ruby
 authors:
 - Hooopo Wang
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2020-02-29 00:00:00.000000000 Z
+date: 2020-03-02 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: bootstrap
@@ -297,6 +297,7 @@ files:
 - app/models/wf/form.rb
 - app/models/wf/group.rb
 - app/models/wf/guard.rb
+- app/models/wf/lola.rb
 - app/models/wf/multiple_instances/all_finish.rb
 - app/models/wf/party.rb
 - app/models/wf/place.rb