46 lines
17 KiB
Plaintext
46 lines
17 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-19.pddl file:/home/pluehne/Documents/ASP/pddl-instances/ipc-2004/domains/promela-dining-philosophers-strips/instances/instance-19.pddlignoring --stats
|
|
ignoring --verbose
|
|
-m 8192
|
|
Domain: grounded-strips-protocol
|
|
Problem: grounded-strips-instance
|
|
Parser: 560 ground actions and 600 state variables
|
|
Invariants: 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 0.10 secs
|
|
Goal: conjunctive
|
|
Simplified: 560 ground actions and 560 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 129 MB)
|
|
Horizon 0: 560 variables
|
|
0 UNSAT (0 decisions 0 conflicts)
|
|
Horizon 5: 6160 variables
|
|
5 UNSAT (0 decisions 0 conflicts)
|
|
Horizon 10: 11760 variables
|
|
Allocated 32 MB (total 392 MB)
|
|
10 UNSAT (124 decisions 22 conflicts)
|
|
Horizon 15: 17360 variables
|
|
SAT (582 decisions 25 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-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-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-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-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-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-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-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-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__20_-rfork-state-3-state-4-0() activate-trans-philosopher-1-philosopher-forks-__-pidp1__20_-rfork-state-3-state-4-0() activate-trans-philosopher-10-philosopher-forks-__-pidp1__20_-rfork-state-3-state-4-0() activate-trans-philosopher-11-philosopher-forks-__-pidp1__20_-rfork-state-3-state-4-0() activate-trans-philosopher-12-philosopher-forks-__-pidp1__20_-rfork-state-3-state-4-0() activate-trans-philosopher-13-philosopher-forks-__-pidp1__20_-rfork-state-3-state-4-0() activate-trans-philosopher-14-philosopher-forks-__-pidp1__20_-rfork-state-3-state-4-0() activate-trans-philosopher-15-philosopher-forks-__-pidp1__20_-rfork-state-3-state-4-0() activate-trans-philosopher-16-philosopher-forks-__-pidp1__20_-rfork-state-3-state-4-0() activate-trans-philosopher-17-philosopher-forks-__-pidp1__20_-rfork-state-3-state-4-0() activate-trans-philosopher-18-philosopher-forks-__-pidp1__20_-rfork-state-3-state-4-0() activate-trans-philosopher-19-philosopher-forks-__-pidp1__20_-rfork-state-3-state-4-0() activate-trans-philosopher-2-philosopher-forks-__-pidp1__20_-rfork-state-3-state-4-0() activate-trans-philosopher-3-philosopher-forks-__-pidp1__20_-rfork-state-3-state-4-0() activate-trans-philosopher-4-philosopher-forks-__-pidp1__20_-rfork-state-3-state-4-0() activate-trans-philosopher-5-philosopher-forks-__-pidp1__20_-rfork-state-3-state-4-0() activate-trans-philosopher-6-philosopher-forks-__-pidp1__20_-rfork-state-3-state-4-0() activate-trans-philosopher-7-philosopher-forks-__-pidp1__20_-rfork-state-3-state-4-0() activate-trans-philosopher-8-philosopher-forks-__-pidp1__20_-rfork-state-3-state-4-0() activate-trans-philosopher-9-philosopher-forks-__-pidp1__20_-rfork-state-3-state-4-0()
|
|
STEP 9: block-read-queue-empty-philosopher-0-forks-__-pidp1__20_-rfork-forks-1--fork-zero-0() block-read-queue-empty-philosopher-1-forks-__-pidp1__20_-rfork-forks-2--fork-zero-0() block-read-queue-empty-philosopher-10-forks-__-pidp1__20_-rfork-forks-11--fork-zero-0() block-read-queue-empty-philosopher-11-forks-__-pidp1__20_-rfork-forks-12--fork-zero-0() block-read-queue-empty-philosopher-12-forks-__-pidp1__20_-rfork-forks-13--fork-zero-0() block-read-queue-empty-philosopher-13-forks-__-pidp1__20_-rfork-forks-14--fork-zero-0() block-read-queue-empty-philosopher-14-forks-__-pidp1__20_-rfork-forks-15--fork-zero-0() block-read-queue-empty-philosopher-15-forks-__-pidp1__20_-rfork-forks-16--fork-zero-0() block-read-queue-empty-philosopher-16-forks-__-pidp1__20_-rfork-forks-17--fork-zero-0() block-read-queue-empty-philosopher-17-forks-__-pidp1__20_-rfork-forks-18--fork-zero-0() block-read-queue-empty-philosopher-18-forks-__-pidp1__20_-rfork-forks-19--fork-zero-0() block-read-queue-empty-philosopher-19-forks-__-pidp1__20_-rfork-forks-0--fork-zero-0() block-read-queue-empty-philosopher-2-forks-__-pidp1__20_-rfork-forks-3--fork-zero-0() block-read-queue-empty-philosopher-3-forks-__-pidp1__20_-rfork-forks-4--fork-zero-0() block-read-queue-empty-philosopher-4-forks-__-pidp1__20_-rfork-forks-5--fork-zero-0() block-read-queue-empty-philosopher-5-forks-__-pidp1__20_-rfork-forks-6--fork-zero-0() block-read-queue-empty-philosopher-6-forks-__-pidp1__20_-rfork-forks-7--fork-zero-0() block-read-queue-empty-philosopher-7-forks-__-pidp1__20_-rfork-forks-8--fork-zero-0() block-read-queue-empty-philosopher-8-forks-__-pidp1__20_-rfork-forks-9--fork-zero-0() block-read-queue-empty-philosopher-9-forks-__-pidp1__20_-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-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()
|
|
220 actions in the plan.
|
|
total time 0.21 preprocess 0.14
|
|
total size 552.000 MB
|
|
max. learned clause length 60
|
|
t val conflicts decisions
|
|
0 0 0 0
|
|
5 0 0 0
|
|
10 0 22 124
|
|
15 1 25 582
|
|
|