tplp-planning-benchmark/gc-ta1-tt1/ipc-2011_elevator-sequential-satisficing_4.out

378 lines
21 KiB
Plaintext
Raw Permalink Normal View History

INFO Running translator.
INFO translator input: ['/home/pluehne/Documents/ASP/pddl-instances/ipc-2011/domains/elevator-sequential-satisficing/domain.pddl', '/home/pluehne/Documents/ASP/pddl-instances/ipc-2011/domains/elevator-sequential-satisficing/instances/instance-4.pddl']
INFO translator arguments: []
INFO translator time limit: None
INFO translator memory limit: None
INFO callstring: /home/pluehne/.usr/bin/python /home/wv/bin/linux/64/fast-downward-10997/builds/release64/bin/translate/translate.py /home/pluehne/Documents/ASP/pddl-instances/ipc-2011/domains/elevator-sequential-satisficing/domain.pddl /home/pluehne/Documents/ASP/pddl-instances/ipc-2011/domains/elevator-sequential-satisficing/instances/instance-4.pddl
Parsing...
Parsing: [0.040s CPU, 0.050s wall-clock]
Normalizing task... [0.010s CPU, 0.003s wall-clock]
Instantiating...
Generating Datalog program... [0.010s CPU, 0.014s wall-clock]
Normalizing Datalog program...
Normalizing Datalog program: [0.030s CPU, 0.029s wall-clock]
Preparing model... [0.030s CPU, 0.036s wall-clock]
Generated 46 rules.
Computing model... [0.720s CPU, 0.725s wall-clock]
6004 relevant atoms
3524 auxiliary atoms
9528 final queue length
18930 total queue pushes
Completing instantiation... [1.750s CPU, 1.749s wall-clock]
Instantiating: [2.560s CPU, 2.562s wall-clock]
Computing fact groups...
Finding invariants...
12 initial candidates
Finding invariants: [0.040s CPU, 0.042s wall-clock]
Checking invariant weight... [0.000s CPU, 0.003s wall-clock]
Instantiating groups... [0.100s CPU, 0.096s wall-clock]
Collecting mutex groups... [0.000s CPU, 0.004s wall-clock]
Choosing groups...
0 uncovered facts
Choosing groups: [0.010s CPU, 0.011s wall-clock]
Building translation key... [0.000s CPU, 0.007s wall-clock]
Computing fact groups: [0.180s CPU, 0.187s wall-clock]
Building STRIPS to SAS dictionary... [0.000s CPU, 0.003s wall-clock]
Building dictionary for full mutex groups... [0.010s CPU, 0.003s wall-clock]
Building mutex information...
Building mutex information: [0.000s CPU, 0.004s wall-clock]
Translating task...
Processing axioms...
Simplifying axioms... [0.000s CPU, 0.000s wall-clock]
Processing axioms: [0.090s CPU, 0.083s wall-clock]
Translating task: [1.490s CPU, 1.482s wall-clock]
0 effect conditions simplified
0 implied preconditions added
Detecting unreachable propositions...
0 operators removed
0 axioms removed
34 propositions removed
Detecting unreachable propositions: [0.820s CPU, 0.820s wall-clock]
Reordering and filtering variables...
34 of 34 variables necessary.
0 of 34 mutex groups necessary.
5072 of 5072 operators necessary.
0 of 0 axiom rules necessary.
Reordering and filtering variables: [0.240s CPU, 0.239s wall-clock]
Translator variables: 34
Translator derived variables: 0
Translator facts: 592
Translator goal facts: 26
Translator mutex groups: 0
Translator total mutex groups size: 0
Translator operators: 5072
Translator axioms: 0
Translator task size: 30532
Translator peak memory: 56268 KB
Writing output... [0.520s CPU, 0.554s wall-clock]
Done! [5.940s CPU, 5.977s wall-clock]
planner.py version 0.0.1
Time: 1.25s
Memory: 133MB
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: 133MB (+0MB)
UNSAT
Iteration Time: 0.01s
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: 133MB
Grounding... [('step', [1]), ('step', [2]), ('step', [3]), ('step', [4]), ('step', [5]), ('check', [5])]
Grounding Time: 0.39s
Memory: 133MB (+0MB)
Unblocking actions...
Solving...
Solving Time: 0.04s
Memory: 138MB (+5MB)
UNSAT
Iteration Time: 0.63s
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: 143.0MB
Grounding... [('step', [6]), ('step', [7]), ('step', [8]), ('step', [9]), ('step', [10]), ('check', [10])]
Grounding Time: 0.37s
Memory: 143MB (+5MB)
Unblocking actions...
Solving...
Solving Time: 1.52s
Memory: 159MB (+16MB)
UNKNOWN
Iteration Time: 2.10s
Iteration 4
Queue: [(3,15,0,True), (4,20,0,True), (5,25,0,True), (6,30,0,True)]
Grounded Until: 10
Expected Memory: 180.0MB
Grounding... [('step', [11]), ('step', [12]), ('step', [13]), ('step', [14]), ('step', [15]), ('check', [15])]
Grounding Time: 0.46s
Memory: 179MB (+20MB)
Unblocking actions...
Solving...
Solving Time: 1.32s
Memory: 201MB (+22MB)
SAT
Testing...
NOT SERIALIZABLE
Testing Time: 1.48s
Memory: 254MB (+53MB)
Solving...
Solving Time: 5.05s
Memory: 218MB (+-36MB)
UNKNOWN
Iteration Time: 8.54s
Iteration 5
Queue: [(4,20,0,True), (5,25,0,True), (6,30,0,True)]
Grounded Until: 15
Expected Memory: 260.0MB
Grounding... [('step', [16]), ('step', [17]), ('step', [18]), ('step', [19]), ('step', [20]), ('check', [20])]
Grounding Time: 0.66s
Memory: 257MB (+39MB)
Unblocking actions...
Solving...
Solving Time: 13.48s
Memory: 278MB (+21MB)
UNKNOWN
Iteration Time: 14.41s
Iteration 6
Queue: [(5,25,0,True), (6,30,0,True)]
Grounded Until: 20
Expected Memory: 338.0MB
Grounding... [('step', [21]), ('step', [22]), ('step', [23]), ('step', [24]), ('step', [25]), ('check', [25])]
Grounding Time: 0.67s
Memory: 278MB (+0MB)
Unblocking actions...
Solving...
Solving Time: 15.07s
Memory: 298MB (+20MB)
UNKNOWN
Iteration Time: 16.03s
Iteration 7
Queue: [(6,30,0,True)]
Grounded Until: 25
Expected Memory: 358.0MB
Grounding... [('step', [26]), ('step', [27]), ('step', [28]), ('step', [29]), ('step', [30]), ('check', [30])]
Grounding Time: 0.69s
Memory: 306MB (+8MB)
Unblocking actions...
Solving...
Solving Time: 19.99s
Memory: 320MB (+14MB)
UNKNOWN
Iteration Time: 20.99s
Iteration 8
Queue: [(2,10,1,True), (3,15,1,True), (4,20,1,True), (5,25,1,True), (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)]
Grounded Until: 30
Blocking actions...
Solving...
Solving Time: 0.30s
Memory: 322MB (+2MB)
UNSAT
Iteration Time: 0.32s
Iteration 9
Queue: [(3,15,1,True), (4,20,1,True), (5,25,1,True), (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)]
Grounded Until: 30
Unblocking actions...
Solving...
Solving Time: 5.66s
Memory: 322MB (+0MB)
UNKNOWN
Iteration Time: 5.68s
Iteration 10
Queue: [(4,20,1,True), (5,25,1,True), (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)]
Grounded Until: 30
Unblocking actions...
Solving...
Solving Time: 8.40s
Memory: 322MB (+0MB)
UNKNOWN
Iteration Time: 8.42s
Iteration 11
Queue: [(5,25,1,True), (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)]
Grounded Until: 30
Unblocking actions...
Solving...
Solving Time: 7.37s
Memory: 322MB (+0MB)
UNKNOWN
Iteration Time: 7.39s
Iteration 12
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)]
Grounded Until: 30
Unblocking actions...
Solving...
Solving Time: 9.50s
Memory: 322MB (+0MB)
UNKNOWN
Iteration Time: 9.52s
Iteration 13
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)]
Grounded Until: 30
Expected Memory: 382.0MB
Grounding... [('step', [31]), ('step', [32]), ('step', [33]), ('step', [34]), ('step', [35]), ('check', [35])]
Grounding Time: 0.85s
Memory: 362MB (+40MB)
Unblocking actions...
Solving...
Solving Time: 24.75s
Memory: 390MB (+28MB)
UNKNOWN
Iteration Time: 25.92s
Iteration 14
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)]
Grounded Until: 35
Expected Memory: 458.0MB
Grounding... [('step', [36]), ('step', [37]), ('step', [38]), ('step', [39]), ('step', [40]), ('check', [40])]
Grounding Time: 0.66s
Memory: 392MB (+2MB)
Unblocking actions...
Solving...
Solving Time: 37.82s
Memory: 407MB (+15MB)
UNKNOWN
Iteration Time: 38.81s
Iteration 15
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)]
Grounded Until: 40
Expected Memory: 475.0MB
Grounding... [('step', [41]), ('step', [42]), ('step', [43]), ('step', [44]), ('step', [45]), ('check', [45])]
Grounding Time: 0.67s
Memory: 421MB (+14MB)
Unblocking actions...
Solving...
Solving Time: 33.24s
Memory: 436MB (+15MB)
UNKNOWN
Iteration Time: 34.26s
Iteration 16
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)]
Grounded Until: 45
Expected Memory: 504.0MB
Grounding... [('step', [46]), ('step', [47]), ('step', [48]), ('step', [49]), ('step', [50]), ('check', [50])]
Grounding Time: 0.69s
Memory: 467MB (+31MB)
Unblocking actions...
Solving...
Solving Time: 38.43s
Memory: 507MB (+40MB)
UNKNOWN
Iteration Time: 39.49s
Iteration 17
Queue: [(11,55,0,True), (12,60,0,True), (13,65,0,True), (14,70,0,True), (15,75,0,True)]
Grounded Until: 50
Expected Memory: 578.0MB
Grounding... [('step', [51]), ('step', [52]), ('step', [53]), ('step', [54]), ('step', [55]), ('check', [55])]
Grounding Time: 0.69s
Memory: 507MB (+0MB)
Unblocking actions...
Solving...
Solving Time: 37.86s
Memory: 514MB (+7MB)
UNKNOWN
Iteration Time: 38.93s
Iteration 18
Queue: [(12,60,0,True), (13,65,0,True), (14,70,0,True), (15,75,0,True)]
Grounded Until: 55
Expected Memory: 585.0MB
Grounding... [('step', [56]), ('step', [57]), ('step', [58]), ('step', [59]), ('step', [60]), ('check', [60])]
Grounding Time: 0.72s
Memory: 545MB (+31MB)
Unblocking actions...
Solving...
Solving Time: 28.55s
Memory: 560MB (+15MB)
UNKNOWN
Iteration Time: 29.67s
Iteration 19
Queue: [(13,65,0,True), (14,70,0,True), (15,75,0,True)]
Grounded Until: 60
Expected Memory: 631.0MB
Grounding... [('step', [61]), ('step', [62]), ('step', [63]), ('step', [64]), ('step', [65]), ('check', [65])]
Grounding Time: 0.71s
Memory: 576MB (+16MB)
Unblocking actions...
Solving...
Solving Time: 39.40s
Memory: 594MB (+18MB)
UNKNOWN
Iteration Time: 40.53s
Iteration 20
Queue: [(14,70,0,True), (15,75,0,True)]
Grounded Until: 65
Expected Memory: 665.0MB
Grounding... [('step', [66]), ('step', [67]), ('step', [68]), ('step', [69]), ('step', [70]), ('check', [70])]
Grounding Time: 0.71s
Memory: 604MB (+10MB)
Unblocking actions...
Solving...
Solving Time: 57.48s
Memory: 618MB (+14MB)
SAT
Testing...
SERIALIZABLE?
Testing Time: 0.00s
Memory: 618MB (+0MB)
Answer: 2
occurs(action(("move-down-slow","slow0-0","n5","n4")),1) occurs(action(("board","p23","fast0","n16","n0","n1")),1) occurs(action(("board","p6","fast1","n8","n0","n1")),1) occurs(action(("move-up-slow","slow1-0","n13","n15")),1) occurs(action(("move-up-fast","fast1","n8","n16")),2) occurs(action(("board","p11","slow0-0","n4","n0","n1")),2) occurs(action(("move-down-fast","fast0","n16","n8")),2) occurs(action(("board","p15","slow1-0","n15","n0","n1")),2) occurs(action(("move-down-slow","slow1-0","n15","n12")),3) occurs(action(("leave","p6","fast1","n16","n1","n0")),3) occurs(action(("leave","p23","fast0","n8","n1","n0")),3) occurs(action(("move-up-fast","fast0","n8","n12")),4) occurs(action(("move-down-fast","fast1","n16","n12")),4) occurs(action(("leave","p15","slow1-0","n12","n1","n0")),4) occurs(action(("move-up-slow","slow1-0","n12","n14")),5) occurs(action(("board","p15","fast0","n12","n0","n1")),5) occurs(action(("board","p13","fast1","n12","n0","n1")),5) occurs(action(("move-down-fast","fast0","n12","n4")),6) occurs(action(("board","p7","slow1-0","n14","n0","n1")),6) occurs(action(("move-down-fast","fast1","n12","n8")),6) occurs(action(("move-down-slow","slow1-0","n14","n8")),7) occurs(action(("leave","p15","fast0","n4","n1","n0")),7) occurs(action(("leave","p13","fast1","n8","n1","n0")),7) occurs(action(("move-up-fast","fast1","n8","n16")),8) occurs(action(("board","p15","slow0-0","n4","n1","n2")),8) occurs(action(("board","p8","fast0","n4","n0","n1")),8) occurs(action(("leave","p7","slow1-0","n8","n1","n0")),8) occurs(action(("move-up-slow","slow1-0","n8","n10")),9) occurs(action(("move-up-slow","slow0-0","n4","n7")),9) occurs(action(("move-up-fast","fast0","n4","n8")),9) occurs(action(("board","p21","fast1","n16","n0","n1")),9) occurs(action(("leave","p15","slow0-0","n7","n2","n1")),10) occurs(action(("board","p4","slow1-0","n10","n0","n1")),10) occurs(action(("move-down-fast","fast1","n16","n4")),10) occurs(action(("leave","p8","fast0","n8","n1","n0")),10) occurs(action(("board","p20","slow0-0","n7","n1","n2")),11) occurs(action(("move-down-slow","slow1-0","n10","n8")),11) occurs(action(("leave","p21","fast1","n4","n1","n0")),11) occurs(action(("move-up-fast","fast0","n8","n16")),11) occurs(action(("leave","p4","slow1-0","n8","n1","n0")),12) occurs(action(("move-down-fast","fast1","n4","n0")),12) occurs(action(("move-down-slow","slow0-0","n7","n4")),12) occurs(action(("board","p0","fast0","n16","n0","n1")),12) occurs(action(("leave","p20","slow0-0","n4","n2","n1")),13) occurs(action(("move-down-fast","fast0","n16","n12")),13) occurs(action(("board","p2","fast1","n0","n0","n1")),13) occurs(action(("move-up-slow","slow1-0","n8","n15")),13) occurs(action(("board","p5","slow1-0","n15","n0","n1")),14) occurs(action(("move-up-fast","fast1","n0","n12")),14) occurs(action(("move-up-slow","slow0-0","n4","n8")),14) occurs(action(("leave","p0","fast0","n12","n1","n0")),14) occurs(action(("board","p9","fast0","n12","n0","n1")),15) occurs(action(("board","p7","slow0-0","n8","n1","n2")),15) occurs(action(("move-up-slow","slow1-0","n15","n16")),15) occurs(action(("leave","p2","fast1","n12","n1","n0")),15) occurs(action(("leave","p5","slow1-0","n16","n1","n0")),16) occurs(action(("move-down-fast","fast0","n12","n0")),16) occurs(action(("move-down-slow","slow0-0","n8","n4")),16) occurs(action(("board","p10","fast1","n12","n0","n1")),16) occurs(action(("leave","p9","fast0","n0","n1","n0")),17) occurs(action(("leave","p7","slow0-0","n4","n2","n1")),17) occurs(action(("move-down-slow","slow1-0","n16","n10")),17) occurs(action(("move-down-fast","fast1","n12","n8")),17) occurs(action(("leave","p10","fast1","n8","n1","n0")),18) occurs(action(("board","p3","fast0","n0","n0","n1")),18) occurs(action(("board","p24","slow1-0","n10","n0","n1")),18) occurs(action(("move-up-slow","slow0-0","n4","n7")),18) occurs(action(("move-down-fast","fast1","n8","n0")),19) occurs(action(("move-up-slow","slow1-0","n10","n12")),19) occurs(action(("board","p1","slow0-0","n7","n1","n2")),19) occurs(action(("move-up-fast","fast0","n0","n16")),19) occurs(acti
SATISFIABLE
Models : 1+
Calls : 21
Time : 400.421s (Solving: 384.02s 1st Model: 58.62s Unsat: 0.27s)
CPU Time : 400.476s
Choices : 23128883 (Domain: 23128689)
Conflicts : 189879 (Analyzed: 189877)
Restarts : 1743 (Average: 108.94 Last: 287)
Model-Level : 3295.0
Problems : 21 (Average Length: 34.86 Splits: 0)
Lemmas : 189877 (Deleted: 159936)
Binary : 3507 (Ratio: 1.85%)
Ternary : 5693 (Ratio: 3.00%)
Conflict : 189877 (Average Length: 645.5 Ratio: 100.00%)
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
Backjumps : 189877 (Average: 109.21 Max: 5752 Sum: 20737392)
Executed : 189737 (Average: 109.19 Max: 5752 Sum: 20733495 Ratio: 99.98%)
Bounded : 140 (Average: 27.84 Max: 72 Sum: 3897 Ratio: 0.02%)
Rules : 277199 (Original: 277095)
Atoms : 103644
Bodies : 117629 (Original: 117524)
Count : 457 (Original: 468)
Equivalences : 60097 (Atom=Atom: 28 Body=Body: 0 Other: 60069)
Tight : Yes
Variables : 439603 (Eliminated: 0 Frozen: 379770)
Constraints : 4059824 (Binary: 97.8% Ternary: 1.0% Other: 1.2%)
Memory Peak : 664MB
Max. Length : 70 steps
Sol. Length : 70 steps
Models : 2