domain.pddl problem.pddl sas_plan 4 /planner/src 1. Running translator Second argument is a file name: use two translator arguments. Parsing... Parsing: [0.010s CPU, 0.003s wall-clock] Normalizing task... [0.000s CPU, 0.000s wall-clock] Instantiating... Generating Datalog program... [0.000s CPU, 0.001s wall-clock] Normalizing Datalog program... Normalizing Datalog program: [0.000s CPU, 0.005s wall-clock] Preparing model... [0.000s CPU, 0.002s wall-clock] Generated 38 rules. Computing model... [0.010s CPU, 0.011s wall-clock] 375 relevant atoms 528 auxiliary atoms 903 final queue length 1060 total queue pushes Completing instantiation... [0.000s CPU, 0.005s wall-clock] Instantiating: [0.010s CPU, 0.023s wall-clock] Computing fact groups... Finding invariants... 7 initial candidates Finding invariants: [0.010s CPU, 0.007s wall-clock] Checking invariant weight... [0.000s CPU, 0.000s wall-clock] Instantiating groups... [0.000s CPU, 0.001s wall-clock] Collecting mutex groups... [0.000s CPU, 0.000s wall-clock] Choosing groups... 4 uncovered facts Choosing groups: [0.000s CPU, 0.000s wall-clock] Building translation key... [0.000s CPU, 0.000s wall-clock] Computing fact groups: [0.010s CPU, 0.010s wall-clock] Building STRIPS to SAS dictionary... [0.000s CPU, 0.000s wall-clock] Building dictionary for full mutex groups... [0.000s CPU, 0.000s wall-clock] Building mutex information... Building mutex information: [0.000s CPU, 0.000s wall-clock] Translating task... Processing axioms... Simplifying axioms... [0.000s CPU, 0.000s wall-clock] Processing axioms: [0.000s CPU, 0.000s wall-clock] Translating task: [0.010s CPU, 0.004s wall-clock] 0 implied effects removed 34 effect conditions simplified 0 implied preconditions added Detecting unreachable propositions... 0 operators removed 20 propositions removed Detecting unreachable propositions: [0.000s CPU, 0.001s wall-clock] Translator variables: 18 Translator derived variables: 0 Translator facts: 64 Translator mutex groups: 19 Translator total mutex groups size: 104 Translator operators: 78 Translator task size: 698 Translator peak memory: 26268 KB Writing output... [0.000s CPU, 0.001s wall-clock] Done! [0.040s CPU, 0.043s wall-clock] 2. Running preprocessor Building causal graph... The causal graph is not acyclic. 18 variables of 18 necessary 3 of 19 mutex groups necessary. 78 of 78 operators necessary. 0 of 0 axiom rules necessary. Initializing mutex computation... Mutex computation initialized with 64 fluents. iteration for mutex detection and operator pruning Initialize m_index fw Initialized mvalues forward: reached=324, notReached=2992, spurious=780 Initialize m_ops fw Computing mutexes... Mutex computation finished with reached=3084, notReached=232, spurious=780 0 operators are spurious because were not triggered H^2 mutexes added fw: 232, unreachable: 0 0 of 78 operators detected as spurious iteration for mutex detection and operator pruning Initialize m_index bw Init values regression Initialized mvalues backward: reached=1081, notReached=2003, spurious=1012 Initialize m_ops bw Computing mutexes... Mutex computation finished with reached=1838, notReached=1246, spurious=1012 22 operators are spurious because were not triggered H^2 mutexes added bw: 6, unreachable: 16 0 of 56 operators detected as spurious iteration for mutex detection and operator pruning Initialize m_index fw Initialized mvalues forward: reached=324, notReached=1514, spurious=2258 Initialize m_ops fw Computing mutexes... Mutex computation finished with reached=1838, notReached=0, spurious=2258 0 operators are spurious because were not triggered H^2 mutexes added fw: 0, unreachable: 0 0 of 56 operators detected as spurious Total mutex and disambiguation time: 0.002888 122 of 122 mutex groups necessary. 56 of 78 operators necessary. 0 of 0 axiom rules necessary. Change id of operators: 56 Change id of axioms: 0 Change id of mutexes Change id of goals Change id of initial state Remove unreachable facts from variables: 18 38 of 122 mutex groups necessary. 56 of 56 operators necessary. 0 of 0 axiom rules necessary. Updating causal graph and pruning unnecessary facts 18 variables of 18 of 18 necessary The causal graph is not acyclic. 38 of 38 mutex groups necessary. 56 of 56 operators necessary. 0 of 0 axiom rules necessary. Ordering: 18 previous variable order: var14 - var6 - var13 - var15 - var3 - var10 - var11 - var12 - var1 - var0 - var2 - var4 - var5 - var7 - var8 - var9 - var17 - var16 - : 2315 New value: 954 New value: 722 new variable order: var6 - var3 - var1 - var2 - var5 - var0 - var10 - var16 - var17 - var9 - var12 - var8 - var15 - var7 - var4 - var14 - var11 - var13 - : 722 Building domain transition graphs... solveable in poly time 0 Building successor generator... Preprocessor facts: 48 Preprocessor derived variables: 0 Preprocessor task size: 500 Writing output... Number of vars: 18 weighted 18 done 3. Running search /planner/src/search/downward ipc-18 symple100000OPT --plan-file sas_plan Dispatcher selected state size 1. This is a nonunit task. Simplifying transitions... done! ******************* Symple ******************* => Search Direction: Bidirectional => ~100000 Nodes per Transtion Relation (TR) => ~100000 Nodes per Mutex Relation (MR) => OPT-Planning ********************************************** Creating mutexes...Done. => #MR's: 1 Creating mutexes...Done. => #MR's: 1 Creating cost functions...Done. Creating transition relations...Done. => #TR's: 1 Min action cost: 0 --- After Creating Symbolic Data Structures --- - #Nodes: 2300 - Mem: 0.22804MB ----------------------------------------------- g: 0 [0+0] => Goal: -1 / Step: 1 [0+0] / Time: 0.05s / Used memory: 6.77344 MB g: 0 [0+0] => Goal: -1 / Step: 2 [1+0] / Time: 0.05s / Used memory: 6.79297 MB g: 0 [0+0] => Goal: -1 / Step: 3 [2+0] / Time: 0.06s / Used memory: 6.79688 MB g: 0 [0+0] => Goal: -1 / Step: 4 [3+0] / Time: 0.06s / Used memory: 6.79688 MB g: 0 [0+0] => Goal: -1 / Step: 5 [4+0] / Time: 0.06s / Used memory: 6.79688 MB g: 0 [0+0] => Goal: -1 / Step: 6 [5+0] / Time: 0.06s / Used memory: 6.82812 MB g: 0 [0+0] => Goal: -1 / Step: 7 [6+0] / Time: 0.06s / Used memory: 6.86328 MB g: 0 [0+0] => Goal: -1 / Step: 8 [7+0] / Time: 0.06s / Used memory: 6.89844 MB g: 0 [0+0] => Goal: -1 / Step: 9 [8+0] / Time: 0.06s / Used memory: 6.92188 MB g: 0 [0+0] => Goal: -1 / Step: 10 [9+0] / Time: 0.06s / Used memory: 6.94531 MB g: 0 [0+0] => Goal: -1 / Step: 11 [10+0] / Time: 0.07s / Used memory: 7.21484 MB g: 0 [0+0] => Goal: -1 / Step: 12 [11+0] / Time: 0.07s / Used memory: 7.21484 MB g: 1 [1+0] => Goal: -1 / Step: 13 [12+0] / Time: 0.07s / Used memory: 7.21484 MB g: 1 [1+0] => Goal: -1 / Step: 14 [13+0] / Time: 0.07s / Used memory: 7.21875 MB g: 1 [1+0] => Goal: -1 / Step: 15 [14+0] / Time: 0.07s / Used memory: 7.22266 MB g: 1 [1+0] => Goal: -1 / Step: 16 [15+0] / Time: 0.07s / Used memory: 7.22656 MB g: 1 [1+0] => Goal: -1 / Step: 17 [16+0] / Time: 0.07s / Used memory: 7.23047 MB g: 1 [1+0] => Goal: -1 / Step: 18 [17+0] / Time: 0.07s / Used memory: 7.23438 MB g: 1 [1+0] => Goal: -1 / Step: 19 [18+0] / Time: 0.07s / Used memory: 7.23828 MB g: 1 [1+0] => Goal: -1 / Step: 20 [19+0] / Time: 0.07s / Used memory: 7.25 MB g: 1 [1+0] => Goal: -1 / Step: 21 [20+0] / Time: 0.07s / Used memory: 7.36719 MB g: 1 [1+0] => Goal: -1 / Step: 22 [21+0] / Time: 0.07s / Used memory: 7.39062 MB g: 1 [1+0] => Goal: -1 / Step: 23 [22+0] / Time: 0.07s / Used memory: 7.41797 MB g: 2 [2+0] => Goal: -1 / Step: 24 [23+0] / Time: 0.07s / Used memory: 7.44922 MB g: 2 [2+0] => Goal: -1 / Step: 25 [24+0] / Time: 0.08s / Used memory: 7.48047 MB g: 3 [2+1] => Goal: -1 / Step: 26 [24+1] / Time: 0.08s / Used memory: 7.82031 MB g: 3 [2+1] => Goal: -1 / Step: 27 [24+2] / Time: 0.09s / Used memory: 7.82031 MB g: 3 [2+1] => Goal: -1 / Step: 28 [24+3] / Time: 0.11s / Used memory: 8.71484 MB g: 3 [2+1] => Goal: -1 / Step: 29 [24+4] / Time: 0.14s / Used memory: 10.168 MB g: 3 [2+1] => Goal: -1 / Step: 30 [25+4] / Time: 0.14s / Used memory: 10.168 MB g: 3 [2+1] => Goal: -1 / Step: 31 [26+4] / Time: 0.14s / Used memory: 10.168 MB g: 3 [2+1] => Goal: -1 / Step: 32 [27+4] / Time: 0.14s / Used memory: 10.168 MB g: 3 [2+1] => Goal: -1 / Step: 33 [28+4] / Time: 0.14s / Used memory: 10.168 MB g: 3 [2+1] => Goal: -1 / Step: 34 [29+4] / Time: 0.14s / Used memory: 10.168 MB g: 3 [2+1] => Goal: -1 / Step: 35 [30+4] / Time: 0.14s / Used memory: 10.168 MB g: 3 [2+1] => Goal: -1 / Step: 36 [31+4] / Time: 0.14s / Used memory: 10.1719 MB g: 3 [2+1] => Goal: -1 / Step: 37 [32+4] / Time: 0.14s / Used memory: 10.1719 MB g: 3 [2+1] => Goal: -1 / Step: 38 [33+4] / Time: 0.14s / Used memory: 10.1719 MB g: 3 [2+1] => Goal: -1 / Step: 39 [34+4] / Time: 0.14s / Used memory: 10.1719 MB g: 3 [2+1] => Goal: -1 / Step: 40 [35+4] / Time: 0.14s / Used memory: 10.1719 MB g: 4 [3+1] => Goal: -1 / Step: 41 [36+4] / Time: 0.14s / Used memory: 10.1758 MB g: 4 [3+1] => Goal: -1 / Step: 42 [37+4] / Time: 0.14s / Used memory: 10.1875 MB g: 4 [3+1] => Goal: -1 / Step: 43 [38+4] / Time: 0.15s / Used memory: 10.1914 MB g: 4 [3+1] => Goal: -1 / Step: 44 [39+4] / Time: 0.15s / Used memory: 10.1914 MB g: 4 [3+1] => Goal: -1 / Step: 45 [40+4] / Time: 0.15s / Used memory: 10.1914 MB g: 4 [3+1] => Goal: -1 / Step: 46 [41+4] / Time: 0.15s / Used memory: 10.1914 MB g: 4 [3+1] => Goal: -1 / Step: 47 [42+4] / Time: 0.15s / Used memory: 10.1914 MB g: 4 [3+1] => Goal: -1 / Step: 48 [43+4] / Time: 0.15s / Used memory: 10.1914 MB g: 5 [4+1] => Goal: -1 / Step: 49 [44+4] / Time: 0.15s / Used memory: 10.1914 MB g: 5 [4+1] => Goal: -1 / Step: 50 [45+4] / Time: 0.15s / Used memory: 10.1914 MB g: 5 [4+1] => Goal: -1 / Step: 51 [46+4] / Time: 0.16s / Used memory: 10.1914 MB g: 5 [4+1] => Goal: -1 / Step: 52 [47+4] / Time: 0.16s / Used memory: 10.1914 MB g: 5 [4+1] => Goal: -1 / Step: 53 [48+4] / Time: 0.16s / Used memory: 10.1914 MB g: 5 [4+1] => Goal: -1 / Step: 54 [49+4] / Time: 0.16s / Used memory: 10.1914 MB g: 5 [4+1] => Goal: -1 / Step: 55 [50+4] / Time: 0.16s / Used memory: 10.1914 MB g: 5 [4+1] => Goal: -1 / Step: 56 [51+4] / Time: 0.16s / Used memory: 10.1914 MB g: 5 [4+1] => Goal: -1 / Step: 57 [52+4] / Time: 0.16s / Used memory: 10.207 MB g: 5 [4+1] => Goal: -1 / Step: 58 [53+4] / Time: 0.16s / Used memory: 10.2148 MB g: 5 [4+1] => Goal: -1 / Step: 59 [54+4] / Time: 0.16s / Used memory: 10.2266 MB g: 6 [5+1] => Goal: -1 / Step: 60 [55+4] / Time: 0.16s / Used memory: 10.2422 MB g: 6 [5+1] => Goal: -1 / Step: 61 [56+4] / Time: 0.16s / Used memory: 10.2539 MB g: 6 [5+1] => Goal: -1 / Step: 62 [57+4] / Time: 0.16s / Used memory: 10.2695 MB g: 6 [5+1] => Goal: -1 / Step: 63 [58+4] / Time: 0.17s / Used memory: 10.2812 MB g: 6 [5+1] => Goal: -1 / Step: 64 [59+4] / Time: 0.17s / Used memory: 10.293 MB g: 6 [5+1] => Goal: -1 / Step: 65 [60+4] / Time: 0.17s / Used memory: 10.2969 MB g: 6 [5+1] => Goal: -1 / Step: 66 [61+4] / Time: 0.17s / Used memory: 10.2969 MB g: 6 [5+1] => Goal: -1 / Step: 67 [62+4] / Time: 0.17s / Used memory: 10.2969 MB g: 6 [5+1] => Goal: -1 / Step: 68 [63+4] / Time: 0.18s / Used memory: 10.2969 MB g: 6 [5+1] => Goal: -1 / Step: 69 [64+4] / Time: 0.18s / Used memory: 10.2969 MB g: 6 [5+1] => Goal: -1 / Step: 70 [65+4] / Time: 0.18s / Used memory: 10.2969 MB g: 7 [6+1] => Goal: -1 / Step: 71 [66+4] / Time: 0.18s / Used memory: 10.2969 MB g: 7 [6+1] => Goal: -1 / Step: 72 [67+4] / Time: 0.18s / Used memory: 10.2969 MB g: 7 [6+1] => Goal: -1 / Step: 73 [68+4] / Time: 0.18s / Used memory: 10.2969 MB g: 7 [6+1] => Goal: -1 / Step: 74 [69+4] / Time: 0.18s / Used memory: 10.2969 MB g: 7 [6+1] => Goal: -1 / Step: 75 [70+4] / Time: 0.18s / Used memory: 10.2969 MB g: 7 [6+1] => Goal: -1 / Step: 76 [71+4] / Time: 0.18s / Used memory: 10.2969 MB g: 7 [6+1] => Goal: -1 / Step: 77 [72+4] / Time: 0.18s / Used memory: 10.2969 MB g: 8 [7+1] => Goal: -1 / Step: 78 [73+4] / Time: 0.18s / Used memory: 10.2969 MB g: 8 [7+1] => Goal: -1 / Step: 79 [74+4] / Time: 0.18s / Used memory: 10.2969 MB g: 8 [7+1] => Goal: -1 / Step: 80 [75+4] / Time: 0.19s / Used memory: 10.2969 MB g: 8 [7+1] => Goal: -1 / Step: 81 [76+4] / Time: 0.19s / Used memory: 10.3008 MB g: 8 [7+1] => Goal: -1 / Step: 82 [77+4] / Time: 0.19s / Used memory: 10.3125 MB g: 9 [8+1] => Goal: -1 / Step: 83 [78+4] / Time: 0.19s / Used memory: 10.3242 MB g: 9 [8+1] => Goal: -1 / Step: 84 [79+4] / Time: 0.19s / Used memory: 10.3359 MB g: 9 [8+1] => Goal: -1 / Step: 85 [80+4] / Time: 0.19s / Used memory: 10.3477 MB g: 10 [9+1] => Goal: -1 / Step: 86 [81+4] / Time: 0.19s / Used memory: 10.3594 MB Found solution! Solution cost: 10 Solution found in step: 86 Beginning plan reconstruction: Cur cost left: 9 => 9 => 8 => 7 => 6 => 6 => 6 => 6 => 5 => 5 => 5 => 5 => 5 => 5 => 5 => 4 => 4 => 4 => 4 => 4 => 4 => 4 => 4 => 3 => 2 => 1 => 1 => 1 => 1 => 1 => 1 => 1 => 1 => 1 => 1 => 1 => 0 => 0 => 0 => 0 => 0 => 0 => 0 => 0 => 0 => 0 => 0 => 0 => DONE! Beginning plan reconstruction: Cur cost left: 1 => 1 => 1 => 1 => 0 => DONE! Plan reconstruction took: 0.05sec --------- Memory state ------- - Nodes of forest: 4351 - MemUsed: 0.385744MB - MemAllocated: 1.81124MB - Used memory: 10.4102 MB - #CT entries: 28129 ~ 0.643822MB - #CT Max entries: 16777216 ~ 384MB - Used memory: 10.4102 MB ----------------------------- 4351 current nodes 9775 peak nodes 376.70 Kbytes current memory used 1.25 Mbytes peak memory used 1.81 Mbytes current memory allocated 1.81 Mbytes peak memory allocated 0 reclaimed nodes 0 compactions 0 garbage collections Stats for simple node storage with grid for holes Stats for grid hole management 194 holes currently (49 untracked, 145 tracked) 339 max holes seen 187.46 Kbytes wasted in holes (total) (716 bytes untracked, 186.76 Kbytes tracked) 225.32 Kbytes max in holes Monolithic compute table Current CT memory : 2396704 bytes Peak CT memory : 2396704 bytes Collisions : 27683 Hash table size : 131072 Number of entries : 28129 Entry array size : 468088 Entry array alloc : 468088 Pings : 661130 Hits : 144620 Search length histogram: 0: 156616 1: 24839 2: 8617 3: 471058 Max search length: 3 NOT RELEASED MEMORY: Used memory: 6.30469 MB Actual search time: 0.2s [t=0.25s] move player-01 pos-6-4 pos-6-3 dir-up (0) move player-01 pos-6-3 pos-6-2 dir-up (0) move player-01 pos-6-2 pos-5-2 dir-left (0) move player-01 pos-5-2 pos-4-2 dir-left (0) move player-01 pos-4-2 pos-3-2 dir-left (0) move player-01 pos-3-2 pos-2-2 dir-left (0) move player-01 pos-2-2 pos-2-3 dir-down (0) move player-01 pos-2-3 pos-2-4 dir-down (0) move player-01 pos-2-4 pos-2-5 dir-down (0) move player-01 pos-2-5 pos-3-5 dir-right (0) move player-01 pos-3-5 pos-4-5 dir-right (0) push-to-nongoal player-01 stone-01 pos-4-5 pos-4-4 pos-4-3 dir-up (1) move player-01 pos-4-4 pos-3-4 dir-left (0) move player-01 pos-3-4 pos-2-4 dir-left (0) move player-01 pos-2-4 pos-2-3 dir-up (0) move player-01 pos-2-3 pos-2-2 dir-up (0) move player-01 pos-2-2 pos-3-2 dir-right (0) move player-01 pos-3-2 pos-4-2 dir-right (0) move player-01 pos-4-2 pos-5-2 dir-right (0) move player-01 pos-5-2 pos-6-2 dir-right (0) move player-01 pos-6-2 pos-6-3 dir-down (0) move player-01 pos-6-3 pos-6-4 dir-down (0) push-to-nongoal player-01 stone-02 pos-6-4 pos-5-4 pos-4-4 dir-left (1) push-to-nongoal player-01 stone-02 pos-5-4 pos-4-4 pos-3-4 dir-left (1) push-to-goal player-01 stone-02 pos-4-4 pos-3-4 pos-2-4 dir-left (1) move player-01 pos-3-4 pos-4-4 dir-right (0) move player-01 pos-4-4 pos-5-4 dir-right (0) move player-01 pos-5-4 pos-6-4 dir-right (0) move player-01 pos-6-4 pos-6-3 dir-up (0) move player-01 pos-6-3 pos-6-2 dir-up (0) move player-01 pos-6-2 pos-5-2 dir-left (0) move player-01 pos-5-2 pos-4-2 dir-left (0) push-to-nongoal player-01 stone-01 pos-4-2 pos-4-3 pos-4-4 dir-down (1) move player-01 pos-4-3 pos-4-2 dir-up (0) move player-01 pos-4-2 pos-5-2 dir-right (0) move player-01 pos-5-2 pos-6-2 dir-right (0) move player-01 pos-6-2 pos-6-3 dir-down (0) move player-01 pos-6-3 pos-6-4 dir-down (0) move player-01 pos-6-4 pos-5-4 dir-left (0) push-to-nongoal player-01 stone-01 pos-5-4 pos-4-4 pos-3-4 dir-left (1) move player-01 pos-4-4 pos-4-5 dir-down (0) move player-01 pos-4-5 pos-3-5 dir-left (0) move player-01 pos-3-5 pos-2-5 dir-left (0) push-to-nongoal player-01 stone-02 pos-2-5 pos-2-4 pos-2-3 dir-up (1) push-to-nongoal player-01 stone-01 pos-2-4 pos-3-4 pos-4-4 dir-right (1) push-to-goal player-01 stone-01 pos-3-4 pos-4-4 pos-5-4 dir-right (1) move player-01 pos-4-4 pos-4-3 dir-up (0) move player-01 pos-4-3 pos-4-2 dir-up (0) move player-01 pos-4-2 pos-3-2 dir-left (0) move player-01 pos-3-2 pos-2-2 dir-left (0) push-to-goal player-01 stone-02 pos-2-2 pos-2-3 pos-2-4 dir-down (1) Plan length: 51 step(s). Plan cost: 10 Search time: 0.24s Total time: 0.25s Solution found. Peak memory: 10660 KB Checking plan: /home/linuxbuildslave/buildslaves/ailinux/ipc-build-singularity-linux/build/tmpPCozP_/sas_plan Plan executed successfully - checking goal Plan valid Final value: 10 Successful plans: Value: 10 /home/linuxbuildslave/buildslaves/ailinux/ipc-build-singularity-linux/build/tmpPCozP_/sas_plan 10