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

46 lines
13 KiB
Plaintext
Raw Normal View History

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-14.pddl file:/home/pluehne/Documents/ASP/pddl-instances/ipc-2004/domains/promela-dining-philosophers-strips/instances/instance-14.pddlignoring --stats
ignoring --verbose
-m 8192
Domain: grounded-strips-protocol
Problem: grounded-strips-instance
Parser: 420 ground actions and 450 state variables
Invariants: 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 0.05 secs
Goal: conjunctive
Simplified: 420 ground actions and 420 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 126 MB)
Horizon 0: 420 variables
0 UNSAT (0 decisions 0 conflicts)
Horizon 5: 4620 variables
5 UNSAT (0 decisions 0 conflicts)
Horizon 10: 8820 variables
Allocated 32 MB (total 389 MB)
10 UNSAT (86 decisions 16 conflicts)
Horizon 15: 13020 variables
SAT (254 decisions 12 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-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-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-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-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-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-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-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-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__15_-rfork-state-3-state-4-0() activate-trans-philosopher-1-philosopher-forks-__-pidp1__15_-rfork-state-3-state-4-0() activate-trans-philosopher-10-philosopher-forks-__-pidp1__15_-rfork-state-3-state-4-0() activate-trans-philosopher-11-philosopher-forks-__-pidp1__15_-rfork-state-3-state-4-0() activate-trans-philosopher-12-philosopher-forks-__-pidp1__15_-rfork-state-3-state-4-0() activate-trans-philosopher-13-philosopher-forks-__-pidp1__15_-rfork-state-3-state-4-0() activate-trans-philosopher-14-philosopher-forks-__-pidp1__15_-rfork-state-3-state-4-0() activate-trans-philosopher-2-philosopher-forks-__-pidp1__15_-rfork-state-3-state-4-0() activate-trans-philosopher-3-philosopher-forks-__-pidp1__15_-rfork-state-3-state-4-0() activate-trans-philosopher-4-philosopher-forks-__-pidp1__15_-rfork-state-3-state-4-0() activate-trans-philosopher-5-philosopher-forks-__-pidp1__15_-rfork-state-3-state-4-0() activate-trans-philosopher-6-philosopher-forks-__-pidp1__15_-rfork-state-3-state-4-0() activate-trans-philosopher-7-philosopher-forks-__-pidp1__15_-rfork-state-3-state-4-0() activate-trans-philosopher-8-philosopher-forks-__-pidp1__15_-rfork-state-3-state-4-0() activate-trans-philosopher-9-philosopher-forks-__-pidp1__15_-rfork-state-3-state-4-0()
STEP 9: block-read-queue-empty-philosopher-0-forks-__-pidp1__15_-rfork-forks-1--fork-zero-0() block-read-queue-empty-philosopher-1-forks-__-pidp1__15_-rfork-forks-2--fork-zero-0() block-read-queue-empty-philosopher-10-forks-__-pidp1__15_-rfork-forks-11--fork-zero-0() block-read-queue-empty-philosopher-11-forks-__-pidp1__15_-rfork-forks-12--fork-zero-0() block-read-queue-empty-philosopher-12-forks-__-pidp1__15_-rfork-forks-13--fork-zero-0() block-read-queue-empty-philosopher-13-forks-__-pidp1__15_-rfork-forks-14--fork-zero-0() block-read-queue-empty-philosopher-14-forks-__-pidp1__15_-rfork-forks-0--fork-zero-0() block-read-queue-empty-philosopher-2-forks-__-pidp1__15_-rfork-forks-3--fork-zero-0() block-read-queue-empty-philosopher-3-forks-__-pidp1__15_-rfork-forks-4--fork-zero-0() block-read-queue-empty-philosopher-4-forks-__-pidp1__15_-rfork-forks-5--fork-zero-0() block-read-queue-empty-philosopher-5-forks-__-pidp1__15_-rfork-forks-6--fork-zero-0() block-read-queue-empty-philosopher-6-forks-__-pidp1__15_-rfork-forks-7--fork-zero-0() block-read-queue-empty-philosopher-7-forks-__-pidp1__15_-rfork-forks-8--fork-zero-0() block-read-queue-empty-philosopher-8-forks-__-pidp1__15_-rfork-forks-9--fork-zero-0() block-read-queue-empty-philosopher-9-forks-__-pidp1__15_-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-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()
165 actions in the plan.
total time 0.11 preprocess 0.07
total size 545.000 MB
max. learned clause length 66
t val conflicts decisions
0 0 0 0
5 0 0 0
10 0 16 86
15 1 12 254