1
0
tplp-planning-benchmark/m-mp/ipc-2004_promela-dining-philosophers-strips_17.out

46 lines
15 KiB
Plaintext

Madagascar 0.99999 25/02/2015 09:46:27 amd64 1-core (no VSIDS)
Options: file:/home/pluehne/Documents/ASP/pddl-instances/ipc-2004/domains/promela-dining-philosophers-strips/domains/domain-17.pddl file:/home/pluehne/Documents/ASP/pddl-instances/ipc-2004/domains/promela-dining-philosophers-strips/instances/instance-17.pddlignoring --stats
ignoring --verbose
-m 8192
Domain: grounded-strips-protocol
Problem: grounded-strips-instance
Parser: 504 ground actions and 540 state variables
Invariants: 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 0.07 secs
Goal: conjunctive
Simplified: 504 ground actions and 504 state variables
Actions: STRIPS
Disabling graph %: 10 20 30 40 50 60 70 80 90 100 0.00 secs (max SCC size 2)
Plan type: E-step
Allocated 32 MB permanent (total 128 MB)
Horizon 0: 504 variables
0 UNSAT (0 decisions 0 conflicts)
Horizon 5: 5544 variables
5 UNSAT (0 decisions 0 conflicts)
Horizon 10: 10584 variables
Allocated 32 MB (total 390 MB)
10 UNSAT (114 decisions 22 conflicts)
Horizon 15: 15624 variables
SAT (201 decisions 4 conflicts)
PLAN FOUND: 15 steps
STEP 0: activate-trans-philosopher-0-philosopher-forks--pid-wfork-state-1-state-6-0() activate-trans-philosopher-1-philosopher-forks--pid-wfork-state-1-state-6-0() activate-trans-philosopher-10-philosopher-forks--pid-wfork-state-1-state-6-0() activate-trans-philosopher-11-philosopher-forks--pid-wfork-state-1-state-6-0() activate-trans-philosopher-12-philosopher-forks--pid-wfork-state-1-state-6-0() activate-trans-philosopher-13-philosopher-forks--pid-wfork-state-1-state-6-0() activate-trans-philosopher-14-philosopher-forks--pid-wfork-state-1-state-6-0() activate-trans-philosopher-15-philosopher-forks--pid-wfork-state-1-state-6-0() activate-trans-philosopher-16-philosopher-forks--pid-wfork-state-1-state-6-0() activate-trans-philosopher-17-philosopher-forks--pid-wfork-state-1-state-6-0() activate-trans-philosopher-2-philosopher-forks--pid-wfork-state-1-state-6-0() activate-trans-philosopher-3-philosopher-forks--pid-wfork-state-1-state-6-0() activate-trans-philosopher-4-philosopher-forks--pid-wfork-state-1-state-6-0() activate-trans-philosopher-5-philosopher-forks--pid-wfork-state-1-state-6-0() activate-trans-philosopher-6-philosopher-forks--pid-wfork-state-1-state-6-0() activate-trans-philosopher-7-philosopher-forks--pid-wfork-state-1-state-6-0() activate-trans-philosopher-8-philosopher-forks--pid-wfork-state-1-state-6-0() activate-trans-philosopher-9-philosopher-forks--pid-wfork-state-1-state-6-0()
STEP 1: queue-write-philosopher-0-forks--pid-wfork-forks-0--fork-0() queue-write-philosopher-1-forks--pid-wfork-forks-1--fork-0() queue-write-philosopher-10-forks--pid-wfork-forks-10--fork-0() queue-write-philosopher-11-forks--pid-wfork-forks-11--fork-0() queue-write-philosopher-12-forks--pid-wfork-forks-12--fork-0() queue-write-philosopher-13-forks--pid-wfork-forks-13--fork-0() queue-write-philosopher-14-forks--pid-wfork-forks-14--fork-0() queue-write-philosopher-15-forks--pid-wfork-forks-15--fork-0() queue-write-philosopher-16-forks--pid-wfork-forks-16--fork-0() queue-write-philosopher-17-forks--pid-wfork-forks-17--fork-0() queue-write-philosopher-2-forks--pid-wfork-forks-2--fork-0() queue-write-philosopher-3-forks--pid-wfork-forks-3--fork-0() queue-write-philosopher-4-forks--pid-wfork-forks-4--fork-0() queue-write-philosopher-5-forks--pid-wfork-forks-5--fork-0() queue-write-philosopher-6-forks--pid-wfork-forks-6--fork-0() queue-write-philosopher-7-forks--pid-wfork-forks-7--fork-0() queue-write-philosopher-8-forks--pid-wfork-forks-8--fork-0() queue-write-philosopher-9-forks--pid-wfork-forks-9--fork-0()
STEP 2: advance-empty-queue-tail-forks-0--queue-1-qs-0-qs-0-fork-empty-zero-one-0() advance-empty-queue-tail-forks-1--queue-1-qs-0-qs-0-fork-empty-zero-one-0() advance-empty-queue-tail-forks-10--queue-1-qs-0-qs-0-fork-empty-zero-one-0() advance-empty-queue-tail-forks-11--queue-1-qs-0-qs-0-fork-empty-zero-one-0() advance-empty-queue-tail-forks-12--queue-1-qs-0-qs-0-fork-empty-zero-one-0() advance-empty-queue-tail-forks-13--queue-1-qs-0-qs-0-fork-empty-zero-one-0() advance-empty-queue-tail-forks-14--queue-1-qs-0-qs-0-fork-empty-zero-one-0() advance-empty-queue-tail-forks-15--queue-1-qs-0-qs-0-fork-empty-zero-one-0() advance-empty-queue-tail-forks-16--queue-1-qs-0-qs-0-fork-empty-zero-one-0() advance-empty-queue-tail-forks-17--queue-1-qs-0-qs-0-fork-empty-zero-one-0() advance-empty-queue-tail-forks-2--queue-1-qs-0-qs-0-fork-empty-zero-one-0() advance-empty-queue-tail-forks-3--queue-1-qs-0-qs-0-fork-empty-zero-one-0() advance-empty-queue-tail-forks-4--queue-1-qs-0-qs-0-fork-empty-zero-one-0() advance-empty-queue-tail-forks-5--queue-1-qs-0-qs-0-fork-empty-zero-one-0() advance-empty-queue-tail-forks-6--queue-1-qs-0-qs-0-fork-empty-zero-one-0() advance-empty-queue-tail-forks-7--queue-1-qs-0-qs-0-fork-empty-zero-one-0() advance-empty-queue-tail-forks-8--queue-1-qs-0-qs-0-fork-empty-zero-one-0() advance-empty-queue-tail-forks-9--queue-1-qs-0-qs-0-fork-empty-zero-one-0()
STEP 3: perform-trans-philosopher-0-philosopher-forks--pid-wfork-state-1-state-6-0() perform-trans-philosopher-1-philosopher-forks--pid-wfork-state-1-state-6-0() perform-trans-philosopher-10-philosopher-forks--pid-wfork-state-1-state-6-0() perform-trans-philosopher-11-philosopher-forks--pid-wfork-state-1-state-6-0() perform-trans-philosopher-12-philosopher-forks--pid-wfork-state-1-state-6-0() perform-trans-philosopher-13-philosopher-forks--pid-wfork-state-1-state-6-0() perform-trans-philosopher-14-philosopher-forks--pid-wfork-state-1-state-6-0() perform-trans-philosopher-15-philosopher-forks--pid-wfork-state-1-state-6-0() perform-trans-philosopher-16-philosopher-forks--pid-wfork-state-1-state-6-0() perform-trans-philosopher-17-philosopher-forks--pid-wfork-state-1-state-6-0() perform-trans-philosopher-2-philosopher-forks--pid-wfork-state-1-state-6-0() perform-trans-philosopher-3-philosopher-forks--pid-wfork-state-1-state-6-0() perform-trans-philosopher-4-philosopher-forks--pid-wfork-state-1-state-6-0() perform-trans-philosopher-5-philosopher-forks--pid-wfork-state-1-state-6-0() perform-trans-philosopher-6-philosopher-forks--pid-wfork-state-1-state-6-0() perform-trans-philosopher-7-philosopher-forks--pid-wfork-state-1-state-6-0() perform-trans-philosopher-8-philosopher-forks--pid-wfork-state-1-state-6-0() perform-trans-philosopher-9-philosopher-forks--pid-wfork-state-1-state-6-0()
STEP 4: activate-trans-philosopher-0-philosopher-forks--pid-rfork-state-6-state-3-0() activate-trans-philosopher-1-philosopher-forks--pid-rfork-state-6-state-3-0() activate-trans-philosopher-10-philosopher-forks--pid-rfork-state-6-state-3-0() activate-trans-philosopher-11-philosopher-forks--pid-rfork-state-6-state-3-0() activate-trans-philosopher-12-philosopher-forks--pid-rfork-state-6-state-3-0() activate-trans-philosopher-13-philosopher-forks--pid-rfork-state-6-state-3-0() activate-trans-philosopher-14-philosopher-forks--pid-rfork-state-6-state-3-0() activate-trans-philosopher-15-philosopher-forks--pid-rfork-state-6-state-3-0() activate-trans-philosopher-16-philosopher-forks--pid-rfork-state-6-state-3-0() activate-trans-philosopher-17-philosopher-forks--pid-rfork-state-6-state-3-0() activate-trans-philosopher-2-philosopher-forks--pid-rfork-state-6-state-3-0() activate-trans-philosopher-3-philosopher-forks--pid-rfork-state-6-state-3-0() activate-trans-philosopher-4-philosopher-forks--pid-rfork-state-6-state-3-0() activate-trans-philosopher-5-philosopher-forks--pid-rfork-state-6-state-3-0() activate-trans-philosopher-6-philosopher-forks--pid-rfork-state-6-state-3-0() activate-trans-philosopher-7-philosopher-forks--pid-rfork-state-6-state-3-0() activate-trans-philosopher-8-philosopher-forks--pid-rfork-state-6-state-3-0() activate-trans-philosopher-9-philosopher-forks--pid-rfork-state-6-state-3-0()
STEP 5: queue-read-philosopher-0-forks--pid-rfork-forks-0--fork-0() queue-read-philosopher-1-forks--pid-rfork-forks-1--fork-0() queue-read-philosopher-10-forks--pid-rfork-forks-10--fork-0() queue-read-philosopher-11-forks--pid-rfork-forks-11--fork-0() queue-read-philosopher-12-forks--pid-rfork-forks-12--fork-0() queue-read-philosopher-13-forks--pid-rfork-forks-13--fork-0() queue-read-philosopher-14-forks--pid-rfork-forks-14--fork-0() queue-read-philosopher-15-forks--pid-rfork-forks-15--fork-0() queue-read-philosopher-16-forks--pid-rfork-forks-16--fork-0() queue-read-philosopher-17-forks--pid-rfork-forks-17--fork-0() queue-read-philosopher-2-forks--pid-rfork-forks-2--fork-0() queue-read-philosopher-3-forks--pid-rfork-forks-3--fork-0() queue-read-philosopher-4-forks--pid-rfork-forks-4--fork-0() queue-read-philosopher-5-forks--pid-rfork-forks-5--fork-0() queue-read-philosopher-6-forks--pid-rfork-forks-6--fork-0() queue-read-philosopher-7-forks--pid-rfork-forks-7--fork-0() queue-read-philosopher-8-forks--pid-rfork-forks-8--fork-0() queue-read-philosopher-9-forks--pid-rfork-forks-9--fork-0()
STEP 6: advance-queue-head-forks-0--queue-1-qs-0-qs-0-fork-one-zero-0() advance-queue-head-forks-1--queue-1-qs-0-qs-0-fork-one-zero-0() advance-queue-head-forks-10--queue-1-qs-0-qs-0-fork-one-zero-0() advance-queue-head-forks-11--queue-1-qs-0-qs-0-fork-one-zero-0() advance-queue-head-forks-12--queue-1-qs-0-qs-0-fork-one-zero-0() advance-queue-head-forks-13--queue-1-qs-0-qs-0-fork-one-zero-0() advance-queue-head-forks-14--queue-1-qs-0-qs-0-fork-one-zero-0() advance-queue-head-forks-15--queue-1-qs-0-qs-0-fork-one-zero-0() advance-queue-head-forks-16--queue-1-qs-0-qs-0-fork-one-zero-0() advance-queue-head-forks-17--queue-1-qs-0-qs-0-fork-one-zero-0() advance-queue-head-forks-2--queue-1-qs-0-qs-0-fork-one-zero-0() advance-queue-head-forks-3--queue-1-qs-0-qs-0-fork-one-zero-0() advance-queue-head-forks-4--queue-1-qs-0-qs-0-fork-one-zero-0() advance-queue-head-forks-5--queue-1-qs-0-qs-0-fork-one-zero-0() advance-queue-head-forks-6--queue-1-qs-0-qs-0-fork-one-zero-0() advance-queue-head-forks-7--queue-1-qs-0-qs-0-fork-one-zero-0() advance-queue-head-forks-8--queue-1-qs-0-qs-0-fork-one-zero-0() advance-queue-head-forks-9--queue-1-qs-0-qs-0-fork-one-zero-0()
STEP 7: perform-trans-philosopher-0-philosopher-forks--pid-rfork-state-6-state-3-0() perform-trans-philosopher-1-philosopher-forks--pid-rfork-state-6-state-3-0() perform-trans-philosopher-10-philosopher-forks--pid-rfork-state-6-state-3-0() perform-trans-philosopher-11-philosopher-forks--pid-rfork-state-6-state-3-0() perform-trans-philosopher-12-philosopher-forks--pid-rfork-state-6-state-3-0() perform-trans-philosopher-13-philosopher-forks--pid-rfork-state-6-state-3-0() perform-trans-philosopher-14-philosopher-forks--pid-rfork-state-6-state-3-0() perform-trans-philosopher-15-philosopher-forks--pid-rfork-state-6-state-3-0() perform-trans-philosopher-16-philosopher-forks--pid-rfork-state-6-state-3-0() perform-trans-philosopher-17-philosopher-forks--pid-rfork-state-6-state-3-0() perform-trans-philosopher-2-philosopher-forks--pid-rfork-state-6-state-3-0() perform-trans-philosopher-3-philosopher-forks--pid-rfork-state-6-state-3-0() perform-trans-philosopher-4-philosopher-forks--pid-rfork-state-6-state-3-0() perform-trans-philosopher-5-philosopher-forks--pid-rfork-state-6-state-3-0() perform-trans-philosopher-6-philosopher-forks--pid-rfork-state-6-state-3-0() perform-trans-philosopher-7-philosopher-forks--pid-rfork-state-6-state-3-0() perform-trans-philosopher-8-philosopher-forks--pid-rfork-state-6-state-3-0() perform-trans-philosopher-9-philosopher-forks--pid-rfork-state-6-state-3-0()
STEP 8: activate-trans-philosopher-0-philosopher-forks-__-pidp1__18_-rfork-state-3-state-4-0() activate-trans-philosopher-1-philosopher-forks-__-pidp1__18_-rfork-state-3-state-4-0() activate-trans-philosopher-10-philosopher-forks-__-pidp1__18_-rfork-state-3-state-4-0() activate-trans-philosopher-11-philosopher-forks-__-pidp1__18_-rfork-state-3-state-4-0() activate-trans-philosopher-12-philosopher-forks-__-pidp1__18_-rfork-state-3-state-4-0() activate-trans-philosopher-13-philosopher-forks-__-pidp1__18_-rfork-state-3-state-4-0() activate-trans-philosopher-14-philosopher-forks-__-pidp1__18_-rfork-state-3-state-4-0() activate-trans-philosopher-15-philosopher-forks-__-pidp1__18_-rfork-state-3-state-4-0() activate-trans-philosopher-16-philosopher-forks-__-pidp1__18_-rfork-state-3-state-4-0() activate-trans-philosopher-17-philosopher-forks-__-pidp1__18_-rfork-state-3-state-4-0() activate-trans-philosopher-2-philosopher-forks-__-pidp1__18_-rfork-state-3-state-4-0() activate-trans-philosopher-3-philosopher-forks-__-pidp1__18_-rfork-state-3-state-4-0() activate-trans-philosopher-4-philosopher-forks-__-pidp1__18_-rfork-state-3-state-4-0() activate-trans-philosopher-5-philosopher-forks-__-pidp1__18_-rfork-state-3-state-4-0() activate-trans-philosopher-6-philosopher-forks-__-pidp1__18_-rfork-state-3-state-4-0() activate-trans-philosopher-7-philosopher-forks-__-pidp1__18_-rfork-state-3-state-4-0() activate-trans-philosopher-8-philosopher-forks-__-pidp1__18_-rfork-state-3-state-4-0() activate-trans-philosopher-9-philosopher-forks-__-pidp1__18_-rfork-state-3-state-4-0()
STEP 9: block-read-queue-empty-philosopher-0-forks-__-pidp1__18_-rfork-forks-1--fork-zero-0() block-read-queue-empty-philosopher-1-forks-__-pidp1__18_-rfork-forks-2--fork-zero-0() block-read-queue-empty-philosopher-10-forks-__-pidp1__18_-rfork-forks-11--fork-zero-0() block-read-queue-empty-philosopher-11-forks-__-pidp1__18_-rfork-forks-12--fork-zero-0() block-read-queue-empty-philosopher-12-forks-__-pidp1__18_-rfork-forks-13--fork-zero-0() block-read-queue-empty-philosopher-13-forks-__-pidp1__18_-rfork-forks-14--fork-zero-0() block-read-queue-empty-philosopher-14-forks-__-pidp1__18_-rfork-forks-15--fork-zero-0() block-read-queue-empty-philosopher-15-forks-__-pidp1__18_-rfork-forks-16--fork-zero-0() block-read-queue-empty-philosopher-16-forks-__-pidp1__18_-rfork-forks-17--fork-zero-0() block-read-queue-empty-philosopher-17-forks-__-pidp1__18_-rfork-forks-0--fork-zero-0() block-read-queue-empty-philosopher-2-forks-__-pidp1__18_-rfork-forks-3--fork-zero-0() block-read-queue-empty-philosopher-3-forks-__-pidp1__18_-rfork-forks-4--fork-zero-0() block-read-queue-empty-philosopher-4-forks-__-pidp1__18_-rfork-forks-5--fork-zero-0() block-read-queue-empty-philosopher-5-forks-__-pidp1__18_-rfork-forks-6--fork-zero-0() block-read-queue-empty-philosopher-6-forks-__-pidp1__18_-rfork-forks-7--fork-zero-0() block-read-queue-empty-philosopher-7-forks-__-pidp1__18_-rfork-forks-8--fork-zero-0() block-read-queue-empty-philosopher-8-forks-__-pidp1__18_-rfork-forks-9--fork-zero-0() block-read-queue-empty-philosopher-9-forks-__-pidp1__18_-rfork-forks-10--fork-zero-0()
STEP 10: block-philosopher-0-state-3-philosopher-0() block-philosopher-1-state-3-philosopher-0() block-philosopher-10-state-3-philosopher-0() block-philosopher-11-state-3-philosopher-0() block-philosopher-12-state-3-philosopher-0() block-philosopher-13-state-3-philosopher-0() block-philosopher-14-state-3-philosopher-0() block-philosopher-15-state-3-philosopher-0() block-philosopher-16-state-3-philosopher-0() block-philosopher-17-state-3-philosopher-0() block-philosopher-2-state-3-philosopher-0() block-philosopher-3-state-3-philosopher-0() block-philosopher-4-state-3-philosopher-0() block-philosopher-5-state-3-philosopher-0() block-philosopher-6-state-3-philosopher-0() block-philosopher-7-state-3-philosopher-0() block-philosopher-8-state-3-philosopher-0() block-philosopher-9-state-3-philosopher-0()
198 actions in the plan.
total time 0.15 preprocess 0.10
total size 549.000 MB
max. learned clause length 67
t val conflicts decisions
0 0 0 0
5 0 0 0
10 0 22 114
15 1 4 201