tplp-planning-benchmark/m-mp/ipc-2004_promela-dining-philosophers-strips_8.out

46 lines
8.2 KiB
Plaintext
Raw Permalink 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-8.pddl file:/home/pluehne/Documents/ASP/pddl-instances/ipc-2004/domains/promela-dining-philosophers-strips/instances/instance-8.pddlignoring --stats
ignoring --verbose
-m 8192
Domain: grounded-strips-protocol
Problem: grounded-strips-instance
Parser: 252 ground actions and 270 state variables
Invariants: 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 0.02 secs
Goal: conjunctive
Simplified: 252 ground actions and 252 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 124 MB)
Horizon 0: 252 variables
0 UNSAT (0 decisions 0 conflicts)
Horizon 5: 2772 variables
5 UNSAT (0 decisions 0 conflicts)
Horizon 10: 5292 variables
Allocated 32 MB (total 385 MB)
10 UNSAT (82 decisions 18 conflicts)
Horizon 15: 7812 variables
SAT (187 decisions 13 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-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()
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-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()
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-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()
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-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()
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-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()
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-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()
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-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()
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-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()
STEP 8: activate-trans-philosopher-0-philosopher-forks-__-pidp1__9_-rfork-state-3-state-4-0() activate-trans-philosopher-1-philosopher-forks-__-pidp1__9_-rfork-state-3-state-4-0() activate-trans-philosopher-2-philosopher-forks-__-pidp1__9_-rfork-state-3-state-4-0() activate-trans-philosopher-3-philosopher-forks-__-pidp1__9_-rfork-state-3-state-4-0() activate-trans-philosopher-4-philosopher-forks-__-pidp1__9_-rfork-state-3-state-4-0() activate-trans-philosopher-5-philosopher-forks-__-pidp1__9_-rfork-state-3-state-4-0() activate-trans-philosopher-6-philosopher-forks-__-pidp1__9_-rfork-state-3-state-4-0() activate-trans-philosopher-7-philosopher-forks-__-pidp1__9_-rfork-state-3-state-4-0() activate-trans-philosopher-8-philosopher-forks-__-pidp1__9_-rfork-state-3-state-4-0()
STEP 9: block-read-queue-empty-philosopher-0-forks-__-pidp1__9_-rfork-forks-1--fork-zero-0() block-read-queue-empty-philosopher-1-forks-__-pidp1__9_-rfork-forks-2--fork-zero-0() block-read-queue-empty-philosopher-2-forks-__-pidp1__9_-rfork-forks-3--fork-zero-0() block-read-queue-empty-philosopher-3-forks-__-pidp1__9_-rfork-forks-4--fork-zero-0() block-read-queue-empty-philosopher-4-forks-__-pidp1__9_-rfork-forks-5--fork-zero-0() block-read-queue-empty-philosopher-5-forks-__-pidp1__9_-rfork-forks-6--fork-zero-0() block-read-queue-empty-philosopher-6-forks-__-pidp1__9_-rfork-forks-7--fork-zero-0() block-read-queue-empty-philosopher-7-forks-__-pidp1__9_-rfork-forks-8--fork-zero-0() block-read-queue-empty-philosopher-8-forks-__-pidp1__9_-rfork-forks-0--fork-zero-0()
STEP 10: block-philosopher-0-state-3-philosopher-0() block-philosopher-1-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()
99 actions in the plan.
total time 0.05 preprocess 0.03
total size 539.000 MB
max. learned clause length 69
t val conflicts decisions
0 0 0 0
5 0 0 0
10 0 18 82
15 1 13 187