planner.py version 0.0.1 Time: 0.07s Memory: 55MB Iteration 1 Queue: [(0,0,0,True), (1,5,0,True), (2,10,0,True), (3,15,0,True), (4,20,0,True), (5,25,0,True), (6,30,0,True)] Grounded Until: 0 Solving... Solving Time: 0.00s Memory: 55MB (+0MB) UNSAT Iteration Time: 0.00s Iteration 2 Queue: [(1,5,0,True), (2,10,0,True), (3,15,0,True), (4,20,0,True), (5,25,0,True), (6,30,0,True)] Grounded Until: 0 Expected Memory: 55MB Grounding... [('step', [1]), ('step', [2]), ('step', [3]), ('step', [4]), ('step', [5]), ('check', [5])] Grounding Time: 0.11s Memory: 66MB (+11MB) Unblocking actions... Solving... Solving Time: 0.01s Memory: 68MB (+2MB) UNSAT Iteration Time: 0.14s Iteration 3 Queue: [(2,10,0,True), (3,15,0,True), (4,20,0,True), (5,25,0,True), (6,30,0,True)] Grounded Until: 5 Expected Memory: 81.0MB Grounding... [('step', [6]), ('step', [7]), ('step', [8]), ('step', [9]), ('step', [10]), ('check', [10])] Grounding Time: 0.10s Memory: 73MB (+5MB) Unblocking actions... Solving... Solving Time: 0.01s Memory: 75MB (+2MB) UNSAT Iteration Time: 0.14s Iteration 4 Queue: [(3,15,0,True), (4,20,0,True), (5,25,0,True), (6,30,0,True)] Grounded Until: 10 Expected Memory: 88.0MB Grounding... [('step', [11]), ('step', [12]), ('step', [13]), ('step', [14]), ('step', [15]), ('check', [15])] Grounding Time: 0.12s Memory: 82MB (+7MB) Unblocking actions... Solving... Solving Time: 0.01s Memory: 85MB (+3MB) UNSAT Iteration Time: 0.17s Iteration 5 Queue: [(4,20,0,True), (5,25,0,True), (6,30,0,True)] Grounded Until: 15 Expected Memory: 98.0MB Grounding... [('step', [16]), ('step', [17]), ('step', [18]), ('step', [19]), ('step', [20]), ('check', [20])] Grounding Time: 0.10s Memory: 89MB (+4MB) Unblocking actions... Solving... Solving Time: 0.01s Memory: 92MB (+3MB) UNSAT Iteration Time: 0.16s Iteration 6 Queue: [(5,25,0,True), (6,30,0,True)] Grounded Until: 20 Expected Memory: 105.0MB Grounding... [('step', [21]), ('step', [22]), ('step', [23]), ('step', [24]), ('step', [25]), ('check', [25])] Grounding Time: 0.11s Memory: 96MB (+4MB) Unblocking actions... Solving... Solving Time: 0.02s Memory: 101MB (+5MB) SAT Testing... NOT SERIALIZABLE Testing Time: 0.24s Memory: 103MB (+2MB) Solving... Solving Time: 0.04s Memory: 105MB (+2MB) UNSAT Iteration Time: 0.46s Iteration 7 Queue: [(6,30,0,True)] Grounded Until: 25 Expected Memory: 118.0MB Grounding... [('step', [26]), ('step', [27]), ('step', [28]), ('step', [29]), ('step', [30]), ('check', [30])] Grounding Time: 0.20s Memory: 117MB (+12MB) Unblocking actions... Solving... Solving Time: 2.86s Memory: 120MB (+3MB) UNKNOWN Iteration Time: 3.12s Iteration 8 Queue: [(6,30,1,True), (7,35,0,True), (8,40,0,True), (9,45,0,True), (10,50,0,True), (11,55,0,True), (12,60,0,True), (13,65,0,True), (14,70,0,True), (15,75,0,True), (16,80,0,True), (17,85,0,True), (18,90,0,True), (19,95,0,True)] Grounded Until: 30 Solving... Solving Time: 1.55s Memory: 121MB (+1MB) UNSAT Iteration Time: 1.55s Iteration 9 Queue: [(7,35,0,True), (8,40,0,True), (9,45,0,True), (10,50,0,True), (11,55,0,True), (12,60,0,True), (13,65,0,True), (14,70,0,True), (15,75,0,True), (16,80,0,True), (17,85,0,True), (18,90,0,True), (19,95,0,True)] Grounded Until: 30 Expected Memory: 136.0MB Grounding... [('step', [31]), ('step', [32]), ('step', [33]), ('step', [34]), ('step', [35]), ('check', [35])] Grounding Time: 0.17s Memory: 129MB (+8MB) Unblocking actions... Solving... Solving Time: 4.15s Memory: 136MB (+7MB) UNKNOWN Iteration Time: 4.39s Iteration 10 Queue: [(8,40,0,True), (9,45,0,True), (10,50,0,True), (11,55,0,True), (12,60,0,True), (13,65,0,True), (14,70,0,True), (15,75,0,True), (16,80,0,True), (17,85,0,True), (18,90,0,True), (19,95,0,True)] Grounded Until: 35 Expected Memory: 151.0MB Grounding... [('step', [36]), ('step', [37]), ('step', [38]), ('step', [39]), ('step', [40]), ('check', [40])] Grounding Time: 0.17s Memory: 143MB (+7MB) Unblocking actions... Solving... Solving Time: 5.66s Memory: 147MB (+4MB) UNKNOWN Iteration Time: 5.91s Iteration 11 Queue: [(9,45,0,True), (10,50,0,True), (11,55,0,True), (12,60,0,True), (13,65,0,True), (14,70,0,True), (15,75,0,True), (16,80,0,True), (17,85,0,True), (18,90,0,True), (19,95,0,True)] Grounded Until: 40 Expected Memory: 162.0MB Grounding... [('step', [41]), ('step', [42]), ('step', [43]), ('step', [44]), ('step', [45]), ('check', [45])] Grounding Time: 0.17s Memory: 153MB (+6MB) Unblocking actions... Solving... Solving Time: 6.11s Memory: 164MB (+11MB) UNKNOWN Iteration Time: 6.37s Iteration 12 Queue: [(10,50,0,True), (11,55,0,True), (12,60,0,True), (13,65,0,True), (14,70,0,True), (15,75,0,True), (16,80,0,True), (17,85,0,True), (18,90,0,True), (19,95,0,True)] Grounded Until: 45 Expected Memory: 181.0MB Grounding... [('step', [46]), ('step', [47]), ('step', [48]), ('step', [49]), ('step', [50]), ('check', [50])] Grounding Time: 0.18s Memory: 172MB (+8MB) Unblocking actions... Solving... Solving Time: 6.26s Memory: 175MB (+3MB) UNKNOWN Iteration Time: 6.52s Iteration 13 Queue: [(11,55,0,True), (12,60,0,True), (13,65,0,True), (14,70,0,True), (15,75,0,True), (16,80,0,True), (17,85,0,True), (18,90,0,True), (19,95,0,True)] Grounded Until: 50 Expected Memory: 192.0MB Grounding... [('step', [51]), ('step', [52]), ('step', [53]), ('step', [54]), ('step', [55]), ('check', [55])] Grounding Time: 0.18s Memory: 178MB (+3MB) Unblocking actions... Solving... Solving Time: 6.98s Memory: 186MB (+8MB) UNKNOWN Iteration Time: 7.26s Iteration 14 Queue: [(12,60,0,True), (13,65,0,True), (14,70,0,True), (15,75,0,True), (16,80,0,True), (17,85,0,True), (18,90,0,True), (19,95,0,True)] Grounded Until: 55 Expected Memory: 203.0MB Grounding... [('step', [56]), ('step', [57]), ('step', [58]), ('step', [59]), ('step', [60]), ('check', [60])] Grounding Time: 0.25s Memory: 194MB (+8MB) Unblocking actions... Solving... Solving Time: 7.36s Memory: 208MB (+14MB) UNKNOWN Iteration Time: 7.72s Iteration 15 Queue: [(13,65,0,True), (14,70,0,True), (15,75,0,True), (16,80,0,True), (17,85,0,True), (18,90,0,True), (19,95,0,True)] Grounded Until: 60 Expected Memory: 230.0MB Grounding... [('step', [61]), ('step', [62]), ('step', [63]), ('step', [64]), ('step', [65]), ('check', [65])] Grounding Time: 0.17s Memory: 208MB (+0MB) Unblocking actions... Solving... Solving Time: 10.38s Memory: 220MB (+12MB) UNKNOWN Iteration Time: 10.65s Iteration 16 Queue: [(14,70,0,True), (15,75,0,True), (16,80,0,True), (17,85,0,True), (18,90,0,True), (19,95,0,True)] Grounded Until: 65 Expected Memory: 242.0MB Grounding... [('step', [66]), ('step', [67]), ('step', [68]), ('step', [69]), ('step', [70]), ('check', [70])] Grounding Time: 0.17s Memory: 226MB (+6MB) Unblocking actions... Solving... Solving Time: 8.98s Memory: 231MB (+5MB) UNKNOWN Iteration Time: 9.27s Iteration 17 Queue: [(15,75,0,True), (16,80,0,True), (17,85,0,True), (18,90,0,True), (19,95,0,True)] Grounded Until: 70 Expected Memory: 253.0MB Grounding... [('step', [71]), ('step', [72]), ('step', [73]), ('step', [74]), ('step', [75]), ('check', [75])] Grounding Time: 0.17s Memory: 231MB (+0MB) Unblocking actions... Solving... Solving Time: 11.55s Memory: 235MB (+4MB) UNKNOWN Iteration Time: 11.84s Iteration 18 Queue: [(16,80,0,True), (17,85,0,True), (18,90,0,True), (19,95,0,True)] Grounded Until: 75 Expected Memory: 257.0MB Grounding... [('step', [76]), ('step', [77]), ('step', [78]), ('step', [79]), ('step', [80]), ('check', [80])] Grounding Time: 0.17s Memory: 236MB (+1MB) Unblocking actions... Solving... Solving Time: 12.23s Memory: 241MB (+5MB) UNKNOWN Iteration Time: 12.52s Iteration 19 Queue: [(17,85,0,True), (18,90,0,True), (19,95,0,True)] Grounded Until: 80 Expected Memory: 263.0MB Grounding... [('step', [81]), ('step', [82]), ('step', [83]), ('step', [84]), ('step', [85]), ('check', [85])] Grounding Time: 0.18s Memory: 246MB (+5MB) Unblocking actions... Solving... Solving Time: 15.61s Memory: 259MB (+13MB) UNKNOWN Iteration Time: 15.91s Iteration 20 Queue: [(18,90,0,True), (19,95,0,True)] Grounded Until: 85 Expected Memory: 281.0MB Grounding... [('step', [86]), ('step', [87]), ('step', [88]), ('step', [89]), ('step', [90]), ('check', [90])] Grounding Time: 0.18s Memory: 265MB (+6MB) Unblocking actions... Solving... Solving Time: 14.26s Memory: 271MB (+6MB) UNKNOWN Iteration Time: 14.57s Iteration 21 Queue: [(19,95,0,True)] Grounded Until: 90 Expected Memory: 293.0MB Grounding... [('step', [91]), ('step', [92]), ('step', [93]), ('step', [94]), ('step', [95]), ('check', [95])] Grounding Time: 0.18s Memory: 271MB (+0MB) Unblocking actions... Solving... Solving Time: 15.01s Memory: 274MB (+3MB) UNKNOWN Iteration Time: 15.32s Iteration 22 Queue: [(7,35,1,True), (8,40,1,True), (9,45,1,True), (10,50,1,True), (11,55,1,True), (12,60,1,True), (13,65,1,True), (14,70,1,True), (15,75,1,True), (16,80,1,True), (17,85,1,True), (18,90,1,True), (19,95,1,True), (20,100,0,True)] Grounded Until: 95 Blocking actions... Solving... Solving Time: 7.15s Memory: 277MB (+3MB) UNKNOWN Iteration Time: 7.17s Iteration 23 Queue: [(8,40,1,True), (9,45,1,True), (10,50,1,True), (11,55,1,True), (12,60,1,True), (13,65,1,True), (14,70,1,True), (15,75,1,True), (16,80,1,True), (17,85,1,True), (18,90,1,True), (19,95,1,True), (20,100,0,True)] Grounded Until: 95 Unblocking actions... Solving... Solving Time: 6.01s Memory: 277MB (+0MB) UNKNOWN Iteration Time: 6.03s Iteration 24 Queue: [(9,45,1,True), (10,50,1,True), (11,55,1,True), (12,60,1,True), (13,65,1,True), (14,70,1,True), (15,75,1,True), (16,80,1,True), (17,85,1,True), (18,90,1,True), (19,95,1,True), (20,100,0,True)] Grounded Until: 95 Unblocking actions... Solving... Solving Time: 7.23s Memory: 278MB (+1MB) UNKNOWN Iteration Time: 7.25s Iteration 25 Queue: [(10,50,1,True), (11,55,1,True), (12,60,1,True), (13,65,1,True), (14,70,1,True), (15,75,1,True), (16,80,1,True), (17,85,1,True), (18,90,1,True), (19,95,1,True), (20,100,0,True)] Grounded Until: 95 Unblocking actions... Solving... Solving Time: 7.99s Memory: 280MB (+2MB) UNKNOWN Iteration Time: 8.01s Iteration 26 Queue: [(11,55,1,True), (12,60,1,True), (13,65,1,True), (14,70,1,True), (15,75,1,True), (16,80,1,True), (17,85,1,True), (18,90,1,True), (19,95,1,True), (20,100,0,True)] Grounded Until: 95 Unblocking actions... Solving... Solving Time: 9.68s Memory: 280MB (+0MB) UNKNOWN Iteration Time: 9.70s Iteration 27 Queue: [(12,60,1,True), (13,65,1,True), (14,70,1,True), (15,75,1,True), (16,80,1,True), (17,85,1,True), (18,90,1,True), (19,95,1,True), (20,100,0,True)] Grounded Until: 95 Unblocking actions... Solving... Solving Time: 8.22s Memory: 282MB (+2MB) UNKNOWN Iteration Time: 8.24s Iteration 28 Queue: [(13,65,1,True), (14,70,1,True), (15,75,1,True), (16,80,1,True), (17,85,1,True), (18,90,1,True), (19,95,1,True), (20,100,0,True)] Grounded Until: 95 Unblocking actions... Solving... Solving Time: 11.69s Memory: 284MB (+2MB) UNKNOWN Iteration Time: 11.71s Iteration 29 Queue: [(14,70,1,True), (15,75,1,True), (16,80,1,True), (17,85,1,True), (18,90,1,True), (19,95,1,True), (20,100,0,True)] Grounded Until: 95 Unblocking actions... Solving... Solving Time: 9.90s Memory: 286MB (+2MB) UNKNOWN Iteration Time: 9.92s Iteration 30 Queue: [(15,75,1,True), (16,80,1,True), (17,85,1,True), (18,90,1,True), (19,95,1,True), (20,100,0,True)] Grounded Until: 95 Unblocking actions... Solving... Solving Time: 12.10s Memory: 286MB (+0MB) UNKNOWN Iteration Time: 12.12s Iteration 31 Queue: [(16,80,1,True), (17,85,1,True), (18,90,1,True), (19,95,1,True), (20,100,0,True)] Grounded Until: 95 Unblocking actions... Solving... Solving Time: 11.51s Memory: 286MB (+0MB) SAT Testing... SERIALIZABLE? Testing Time: 0.00s Memory: 286MB (+0MB) Answer: 2 occurs(action(("unstack",constant("k"),constant("c"))),1) occurs(action(("put-down",constant("k"))),2) occurs(action(("unstack",constant("c"),constant("m"))),3) occurs(action(("put-down",constant("c"))),4) occurs(action(("unstack",constant("l"),constant("d"))),5) occurs(action(("put-down",constant("l"))),6) occurs(action(("unstack",constant("d"),constant("a"))),7) occurs(action(("put-down",constant("d"))),8) occurs(action(("unstack",constant("m"),constant("i"))),9) occurs(action(("stack",constant("m"),constant("d"))),10) occurs(action(("unstack",constant("i"),constant("e"))),11) occurs(action(("put-down",constant("i"))),12) occurs(action(("unstack",constant("e"),constant("g"))),13) occurs(action(("put-down",constant("e"))),14) occurs(action(("unstack",constant("g"),constant("q"))),15) occurs(action(("put-down",constant("g"))),16) occurs(action(("unstack",constant("q"),constant("b"))),17) occurs(action(("put-down",constant("q"))),18) occurs(action(("unstack",constant("b"),constant("p"))),19) occurs(action(("put-down",constant("b"))),20) occurs(action(("unstack",constant("p"),constant("h"))),21) occurs(action(("put-down",constant("p"))),22) occurs(action(("unstack",constant("h"),constant("j"))),23) occurs(action(("put-down",constant("h"))),24) occurs(action(("unstack",constant("j"),constant("o"))),25) occurs(action(("put-down",constant("j"))),26) occurs(action(("pick-up",constant("o"))),27) occurs(action(("stack",constant("o"),constant("m"))),28) occurs(action(("pick-up",constant("e"))),29) occurs(action(("stack",constant("e"),constant("o"))),30) occurs(action(("pick-up",constant("h"))),31) occurs(action(("stack",constant("h"),constant("e"))),32) occurs(action(("pick-up",constant("a"))),33) occurs(action(("stack",constant("a"),constant("h"))),34) occurs(action(("pick-up",constant("g"))),35) occurs(action(("stack",constant("g"),constant("a"))),36) occurs(action(("pick-up",constant("b"))),37) occurs(action(("stack",constant("b"),constant("g"))),38) occurs(action(("pick-up",constant("j"))),39) occurs(action(("stack",constant("j"),constant("b"))),40) occurs(action(("unstack",constant("n"),constant("f"))),41) occurs(action(("put-down",constant("n"))),42) occurs(action(("pick-up",constant("f"))),43) occurs(action(("stack",constant("f"),constant("j"))),44) occurs(action(("pick-up",constant("k"))),45) occurs(action(("stack",constant("k"),constant("f"))),46) occurs(action(("pick-up",constant("i"))),47) occurs(action(("stack",constant("i"),constant("k"))),48) occurs(action(("pick-up",constant("c"))),49) occurs(action(("stack",constant("c"),constant("i"))),50) occurs(action(("pick-up",constant("n"))),51) occurs(action(("stack",constant("n"),constant("c"))),52) occurs(action(("pick-up",constant("l"))),53) occurs(action(("stack",constant("l"),constant("n"))),54) occurs(action(("pick-up",constant("q"))),55) occurs(action(("put-down",constant("q"))),56) occurs(action(("pick-up",constant("q"))),57) occurs(action(("put-down",constant("q"))),58) occurs(action(("pick-up",constant("q"))),59) occurs(action(("put-down",constant("q"))),60) occurs(action(("pick-up",constant("q"))),61) occurs(action(("stack",constant("q"),constant("l"))),62) occurs(action(("pick-up",constant("p"))),63) occurs(action(("put-down",constant("p"))),64) occurs(action(("pick-up",constant("p"))),65) occurs(action(("put-down",constant("p"))),66) occurs(action(("pick-up",constant("p"))),67) occurs(action(("put-down",constant("p"))),68) occurs(action(("pick-up",constant("p"))),69) occurs(action(("put-down",constant("p"))),70) occurs(action(("pick-up",constant("p"))),71) occurs(action(("put-down",constant("p"))),72) occurs(action(("pick-up",constant("p"))),73) occurs(action(("put-down",constant("p"))),74) occurs(action(("pick-up",constant("p"))),75) occurs(action(("put-down",constant("p"))),76) occurs(action(("pick-up",constant("p"))),77) occurs(action(("put-down",constant("p"))),78) occurs(action(("pick-up",constant("p"))),79) occurs(action(("stack",constant("p"),constant("q"))),80) SATISFIABLE Models : 1+ Calls : 32 Time : 225.585s (Solving: 219.54s 1st Model: 11.47s Unsat: 1.55s) CPU Time : 225.688s Choices : 2558515 (Domain: 2558469) Conflicts : 228900 (Analyzed: 228896) Restarts : 2416 (Average: 94.74 Last: 190) Model-Level : 531.0 Problems : 32 (Average Length: 63.09 Splits: 0) Lemmas : 228896 (Deleted: 224232) Binary : 64 (Ratio: 0.03%) Ternary : 157 (Ratio: 0.07%) Conflict : 228896 (Average Length: 804.1 Ratio: 100.00%) Loop : 0 (Average Length: 0.0 Ratio: 0.00%) Other : 0 (Average Length: 0.0 Ratio: 0.00%) Backjumps : 228896 (Average: 10.04 Max: 550 Sum: 2298614) Executed : 228841 (Average: 10.04 Max: 550 Sum: 2297352 Ratio: 99.95%) Bounded : 55 (Average: 22.95 Max: 37 Sum: 1262 Ratio: 0.05%) Rules : 49704 (Original: 49679) Atoms : 36468 Bodies : 19228 (Original: 19202) Count : 590 (Original: 594) Equivalences : 17989 (Atom=Atom: 3444 Body=Body: 0 Other: 14545) Tight : Yes Variables : 182121 (Eliminated: 0 Frozen: 50584) Constraints : 944572 (Binary: 90.6% Ternary: 8.1% Other: 1.3%) Memory Peak : 295MB Max. Length : 95 steps Sol. Length : 80 steps Models : 2