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

46 lines
18 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-21.pddl file:/home/pluehne/Documents/ASP/pddl-instances/ipc-2004/domains/promela-dining-philosophers-strips/instances/instance-21.pddlignoring --stats
ignoring --verbose
-m 8192
Domain: grounded-strips-protocol
Problem: grounded-strips-instance
Parser: 616 ground actions and 660 state variables
Invariants: 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 0.13 secs
Goal: conjunctive
Simplified: 616 ground actions and 616 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 130 MB)
Horizon 0: 616 variables
0 UNSAT (0 decisions 0 conflicts)
Horizon 5: 6776 variables
5 UNSAT (0 decisions 0 conflicts)
Horizon 10: 12936 variables
Allocated 32 MB (total 393 MB)
10 UNSAT (71 decisions 17 conflicts)
Horizon 15: 19096 variables
SAT (455 decisions 22 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-18-philosopher-forks--pid-wfork-state-1-state-6-0() activate-trans-philosopher-19-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-20-philosopher-forks--pid-wfork-state-1-state-6-0() activate-trans-philosopher-21-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-18-forks--pid-wfork-forks-18--fork-0() queue-write-philosopher-19-forks--pid-wfork-forks-19--fork-0() queue-write-philosopher-2-forks--pid-wfork-forks-2--fork-0() queue-write-philosopher-20-forks--pid-wfork-forks-20--fork-0() queue-write-philosopher-21-forks--pid-wfork-forks-21--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-18--queue-1-qs-0-qs-0-fork-empty-zero-one-0() advance-empty-queue-tail-forks-19--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-20--queue-1-qs-0-qs-0-fork-empty-zero-one-0() advance-empty-queue-tail-forks-21--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-18-philosopher-forks--pid-wfork-state-1-state-6-0() perform-trans-philosopher-19-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-20-philosopher-forks--pid-wfork-state-1-state-6-0() perform-trans-philosopher-21-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-18-philosopher-forks--pid-rfork-state-6-state-3-0() activate-trans-philosopher-19-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-20-philosopher-forks--pid-rfork-state-6-state-3-0() activate-trans-philosopher-21-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-18-forks--pid-rfork-forks-18--fork-0() queue-read-philosopher-19-forks--pid-rfork-forks-19--fork-0() queue-read-philosopher-2-forks--pid-rfork-forks-2--fork-0() queue-read-philosopher-20-forks--pid-rfork-forks-20--fork-0() queue-read-philosopher-21-forks--pid-rfork-forks-21--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-18--queue-1-qs-0-qs-0-fork-one-zero-0() advance-queue-head-forks-19--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-20--queue-1-qs-0-qs-0-fork-one-zero-0() advance-queue-head-forks-21--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-18-philosopher-forks--pid-rfork-state-6-state-3-0() perform-trans-philosopher-19-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-20-philosopher-forks--pid-rfork-state-6-state-3-0() perform-trans-philosopher-21-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__22_-rfork-state-3-state-4-0() activate-trans-philosopher-1-philosopher-forks-__-pidp1__22_-rfork-state-3-state-4-0() activate-trans-philosopher-10-philosopher-forks-__-pidp1__22_-rfork-state-3-state-4-0() activate-trans-philosopher-11-philosopher-forks-__-pidp1__22_-rfork-state-3-state-4-0() activate-trans-philosopher-12-philosopher-forks-__-pidp1__22_-rfork-state-3-state-4-0() activate-trans-philosopher-13-philosopher-forks-__-pidp1__22_-rfork-state-3-state-4-0() activate-trans-philosopher-14-philosopher-forks-__-pidp1__22_-rfork-state-3-state-4-0() activate-trans-philosopher-15-philosopher-forks-__-pidp1__22_-rfork-state-3-state-4-0() activate-trans-philosopher-16-philosopher-forks-__-pidp1__22_-rfork-state-3-state-4-0() activate-trans-philosopher-17-philosopher-forks-__-pidp1__22_-rfork-state-3-state-4-0() activate-trans-philosopher-18-philosopher-forks-__-pidp1__22_-rfork-state-3-state-4-0() activate-trans-philosopher-19-philosopher-forks-__-pidp1__22_-rfork-state-3-state-4-0() activate-trans-philosopher-2-philosopher-forks-__-pidp1__22_-rfork-state-3-state-4-0() activate-trans-philosopher-20-philosopher-forks-__-pidp1__22_-rfork-state-3-state-4-0() activate-trans-philosopher-21-philosopher-forks-__-pidp1__22_-rfork-state-3-state-4-0() activate-trans-philosopher-3-philosopher-forks-__-pidp1__22_-rfork-state-3-state-4-0() activate-trans-philosopher-4-philosopher-forks-__-pidp1__22_-rfork-state-3-state-4-0() activate-trans-philosopher-5-philosopher-forks-__-pidp1__22_-rfork-state-3-state-4-0() activate-trans-philosopher-6-philosopher-forks-__-pidp1__22_-rfork-state-3-state-4-0() activate-trans-philosopher-7-philosopher-forks-__-pidp1__22_-rfork-state-3-state-4-0() activate-trans-philosopher-8-philosopher-forks-__-pidp1__22_-rfork-state-3-state-4-0() activate-trans-philosopher-9-philosopher-forks-__-pidp1__22_-rfork-state-3-state-4-0()
STEP 9: block-read-queue-empty-philosopher-0-forks-__-pidp1__22_-rfork-forks-1--fork-zero-0() block-read-queue-empty-philosopher-1-forks-__-pidp1__22_-rfork-forks-2--fork-zero-0() block-read-queue-empty-philosopher-10-forks-__-pidp1__22_-rfork-forks-11--fork-zero-0() block-read-queue-empty-philosopher-11-forks-__-pidp1__22_-rfork-forks-12--fork-zero-0() block-read-queue-empty-philosopher-12-forks-__-pidp1__22_-rfork-forks-13--fork-zero-0() block-read-queue-empty-philosopher-13-forks-__-pidp1__22_-rfork-forks-14--fork-zero-0() block-read-queue-empty-philosopher-14-forks-__-pidp1__22_-rfork-forks-15--fork-zero-0() block-read-queue-empty-philosopher-15-forks-__-pidp1__22_-rfork-forks-16--fork-zero-0() block-read-queue-empty-philosopher-16-forks-__-pidp1__22_-rfork-forks-17--fork-zero-0() block-read-queue-empty-philosopher-17-forks-__-pidp1__22_-rfork-forks-18--fork-zero-0() block-read-queue-empty-philosopher-18-forks-__-pidp1__22_-rfork-forks-19--fork-zero-0() block-read-queue-empty-philosopher-19-forks-__-pidp1__22_-rfork-forks-20--fork-zero-0() block-read-queue-empty-philosopher-2-forks-__-pidp1__22_-rfork-forks-3--fork-zero-0() block-read-queue-empty-philosopher-20-forks-__-pidp1__22_-rfork-forks-21--fork-zero-0() block-read-queue-empty-philosopher-21-forks-__-pidp1__22_-rfork-forks-0--fork-zero-0() block-read-queue-empty-philosopher-3-forks-__-pidp1__22_-rfork-forks-4--fork-zero-0() block-read-queue-empty-philosopher-4-forks-__-pidp1__22_-rfork-forks-5--fork-zero-0() block-read-queue-empty-philosopher-5-forks-__-pidp1__22_-rfork-forks-6--fork-zero-0() block-read-queue-empty-philosopher-6-forks-__-pidp1__22_-rfork-forks-7--fork-zero-0() block-read-queue-empty-philosopher-7-forks-__-pidp1__22_-rfork-forks-8--fork-zero-0() block-read-queue-empty-philosopher-8-forks-__-pidp1__22_-rfork-forks-9--fork-zero-0() block-read-queue-empty-philosopher-9-forks-__-pidp1__22_-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-18-state-3-philosopher-0() block-philosopher-19-state-3-philosopher-0() block-philosopher-2-state-3-philosopher-0() block-philosopher-20-state-3-philosopher-0() block-philosopher-21-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()
242 actions in the plan.
total time 0.24 preprocess 0.17
total size 555.000 MB
max. learned clause length 68
t val conflicts decisions
0 0 0 0
5 0 0 0
10 0 17 71
15 1 22 455