Odd hang behavior; hard to replicate

[Vaguery]

I've been running some very long, sort of large runs on a desktop machine. In several runs the search has gotten a few generations, and then hung. No error, no crash, just "Processing generation: X" for 20+ hours, for random X.

When I glance at Activity Monitor, there are no Java processes running. Is it possible for the JVM to crash without an error message? If so... ¯\_(ツ)_/¯

[lspector]

I believe that exceptions raised in threads by agents are unreported unless one sets up appropriate error handlers... which I thought we had done correctly in Clojush, but perhaps you have discovered a gap in our handling of this.

[Vaguery]

I don't even know how you could instrument that so an error was caught.

[Vaguery]

I did somehow manage to make it happen again, but I'm not sure how.

Here's the trace of CPU use; the run froze after 5 generations.

I was running this problem file, which seems to be in order? That said, I did just edit a few of the settings.

;; winkler01234.clj
;; Bill Tozier, [email protected]
;; February 21, 2019
;;
;; This is code for running Tozier's "easier" variant on Winkler's Zeros-and-Ones puzzle:
;;   For any positive (non-zero) integer input, return a
;;   strictly positive integer which when multiplied by
;;   the input value produces a result which contains only
;;   the digits 0, 1, 2, 3, and 4 (in base 10 notation)
;;
;;   the result doesn't have to be the minimum
;;   it just has to be a workable multiplier
;;
;; Input and output are given as integers using the integer stack.

(ns clojush.problems.software.winkler01234
  (:use clojush.pushgp.pushgp
        [clojush pushstate interpreter random util]
        [clojure.math.numeric-tower]
        ))

; Create the error function
(defn count-digits [num] (count (re-seq #"\d" (str num))))


(defn proportion-not-01234
    "Returns the proportion of digits in the argument integer which are greater than 4"
    [num]
      (let [counts (frequencies (re-seq #"\d" (str num)))]
      (- 1
         (/ (+ (get counts "0" 0)
               (get counts "1" 0)
               (get counts "2" 0)
               (get counts "3" 0)
               (get counts "4" 0))
            (count-digits num)))))


(defn kill-trailing-zeros
  "Returns an integer with all trailing zeros stripped off"
  [num]
    (read-string (clojure.string/replace (str num) #"(0+)$" ""))
  )


;; "obvious" first attempt at an error function
(defn winkler01234-error-function-01
  "Returns the proportion of digits in the product of input * output that are greater than 4. Broken, in the sense they can learn to \"cheat\" by multiplying by a large power of 10."
  [number-test-cases]
  (fn [individual]
    (assoc individual
           :errors
           (doall
            (for [input (range 1 number-test-cases)]
              (let [final-state (run-push (:program individual)
                                          (push-item input :input
                                                     (make-push-state)))
                    result-output (top-item :integer final-state)]
                (if (and (number? result-output) (pos? result-output))
                  (double (proportion-not-01234 (* input result-output)))
                  100)
                  ))))))


;; "obvious" second attempt at an error function;
;; accommodation to trivial strategy of multiplying by 10000000...
(defn winkler01234-error-function-02
  "Returns the proportion of digits in the product of input * output that are greater than 4, after trimming trailing zeros."
  [number-test-cases]
  (fn [individual]
    (assoc individual
           :errors
           (doall
            (for [input (take number-test-cases (range 18 10000000 111))]
              (let [final-state (run-push (:program individual)
                                          (push-item input :input
                                                     (make-push-state)))
                    result-output (top-item :integer final-state)]
                (if (and (number? result-output) (pos? result-output))
                  (double (proportion-not-01234
                    (kill-trailing-zeros (* input result-output))))
                  100)
                  ))))))


;; trying to give it some raw materials it might want to use

(defn prime-factors
  "Return a vector of the prime factors of the argument integer; cadged from http://rosettacode.org/wiki/Prime_decomposition#Clojure"
  ([num]
    (prime-factors num 2 ()))
  ([num k acc]
    (if (= 1 num)
      acc
      (if (= 0 (rem num k))
        (recur (quot num k) k (cons k acc))
        (recur num (inc k) acc)))))


(defn prime-factors-as-sorted-vector
  "Return the argument's prime factors as a sorted vector of integers; if the argument is 0, it returns (0); if the argument is negative, it returns the factors of the positive number with -1 added to the list;"
  [num]
  (cond
    (pos? num) (into [] (sort (prime-factors num)))
    (neg? num) (into [] (cons -1 (sort (prime-factors (abs num)))))
    :else [0]
  ))


; Define new instructions
(define-registered
  integer_factors
  ^{:stack-types [:integer :vector_integer]}
  (fn [state]
    (if (not (empty? (:integer state)))
      (push-item (prime-factors-as-sorted-vector (stack-ref :integer 0 state))
                 :vector_integer
                 (pop-item :integer state))
      state)))


; Atom generators
(def winkler-atom-generators
  (concat (take 100 (repeat 'in1))
          (take 50 (repeat (fn [] (lrand-int 65536)))) ;Integer ERC [0,65536]
          (registered-for-stacks
            [:integer :code :boolean :exec
            :vector_integer :char :string :float])
            ))



; Define the argmap
(def argmap
  {:error-function (winkler01234-error-function-02 33) ;; change the error function to follow along...
   :atom-generators winkler-atom-generators
   :max-points 1000
   :max-genome-size-in-initial-program 500
   :evalpush-limit 2000
   :population-size 1000
   :max-generations 5000
   :parent-selection :lexicase
   :genetic-operator-probabilities {:uniform-addition-and-deletion 0.4
                                    :alternation 0.4
                                    :genesis 0.2}
   :uniform-addition-and-deletion-rate [0.001 0.01 0.1]
   :alternation-rate [0.001 0.01 0.1]
   :alignment-deviation [0 1 10 100]
   :report-simplifications 0
   :final-report-simplifications 5000
   })

[Vaguery]

Is there any reason why the :genesis generator would fail when used outside of autoconstruction?

[Vaguery]

I'm still seeing this problem, mainly with this particular demo file. But that might be because I keep trying to evolve solutions with it. I suppose there might be a problem with the definitions or the settings.

How can I even find out?

[Vaguery]

I've made some edits and removed (1) the newly registered problem-specific instructions, and (2) the :genesis genetic operator. So far it seems more stable.

Help me understand if there was a bug in the code I had added (it's old), or if there's a Clojush bug involving problem-specific instructions and/or :genesis