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/satellite-strips/domain.pddl file:/home/pluehne/Documents/ASP/pddl-instances/ipc-2004/domains/satellite-strips/instances/instance-34.pddlignoring --stats ignoring --verbose -m 8192 Domain: satellite Problem: strips-sat-x-1 Parser: 212811 ground actions and 1891 state variables Invariants: 0 1 2 3 7.81 secs Goal: conjunctive Simplified: 211786 ground actions and 1864 state variables Actions: STRIPS Disabling graph %: 10 20 30 40 50 60 70 80 90 100 14.59 secs (max SCC size 1) Plan type: E-step Allocated 32 MB permanent (total 2195 MB) Horizon 0: 1864 variables 0 UNSAT (0 decisions 0 conflicts) Horizon 5: 1070114 variables Allocated 32 MB (total 2515 MB) Horizon 10: 2138364 variables Allocated 32 MB permanent (total 3015 MB) Horizon 15: 3206614 variables Allocated 32 MB permanent (total 3376 MB) Horizon 20: 4274864 variables Allocated 32 MB permanent (total 3801 MB) Allocated 32 MB permanent (total 3833 MB) Horizon 25: 5343114 variables Allocated 32 MB permanent (total 4320 MB) Horizon 30: 6411364 variables Allocated 32 MB permanent (total 4871 MB) Allocated 32 MB permanent (total 4903 MB) Horizon 35: 7479614 variables Allocated 32 MB permanent (total 5516 MB) Allocated 32 MB permanent (total 5548 MB) Horizon 40: 8547864 variables SAT (801 decisions 0 conflicts) PLAN FOUND: 40 steps STEP 0: switch_on(instrument0,satellite0) switch_on(instrument1,satellite1) switch_on(instrument2,satellite2) switch_on(instrument3,satellite3) switch_on(instrument5,satellite4) turn_to(satellite0,star10,star19) turn_to(satellite1,groundstation1,phenomenon200) turn_to(satellite2,phenomenon115,planet196) turn_to(satellite3,planet8,phenomenon86) turn_to(satellite4,groundstation1,star142) STEP 1.0: calibrate(satellite1,instrument1,groundstation1) calibrate(satellite4,instrument5,groundstation1) turn_to(satellite0,groundstation4,star10) turn_to(satellite2,groundstation0,phenomenon115) turn_to(satellite3,groundstation4,planet8) STEP 1.1: turn_to(satellite1,star14,groundstation1) turn_to(satellite4,phenomenon5,groundstation1) STEP 2.0: calibrate(satellite0,instrument0,groundstation4) calibrate(satellite2,instrument2,groundstation0) calibrate(satellite3,instrument3,groundstation4) take_image(satellite1,star14,instrument1,thermograph4) take_image(satellite4,phenomenon5,instrument5,image1) STEP 2.1: turn_to(satellite0,star10,groundstation4) turn_to(satellite1,star20,star14) turn_to(satellite2,phenomenon115,groundstation0) turn_to(satellite3,planet8,groundstation4) turn_to(satellite4,phenomenon13,phenomenon5) STEP 3.0: take_image(satellite0,star10,instrument0,thermograph3) take_image(satellite1,star20,instrument1,thermograph4) take_image(satellite2,phenomenon115,instrument2,image2) take_image(satellite3,planet8,instrument3,image2) take_image(satellite4,phenomenon13,instrument5,image1) STEP 3.1: turn_to(satellite0,star30,star10) turn_to(satellite1,star19,star20) turn_to(satellite2,planet15,phenomenon115) turn_to(satellite3,planet15,planet8) turn_to(satellite4,phenomenon18,phenomenon13) STEP 4.0: take_image(satellite0,star30,instrument0,thermograph3) take_image(satellite1,star19,instrument1,thermograph4) take_image(satellite3,planet15,instrument3,image2) take_image(satellite4,phenomenon18,instrument5,image1) turn_to(satellite2,phenomenon115,planet15) STEP 4.1: turn_to(satellite0,star22,star30) turn_to(satellite1,phenomenon31,star19) turn_to(satellite3,planet17,planet15) turn_to(satellite4,planet23,phenomenon18) STEP 5.0: take_image(satellite0,star22,instrument0,thermograph3) take_image(satellite1,phenomenon31,instrument1,thermograph4) take_image(satellite3,planet17,instrument3,image2) take_image(satellite4,planet23,instrument5,image1) turn_to(satellite2,star32,phenomenon115) STEP 5.1: switch_off(instrument5,satellite4) turn_to(satellite0,phenomenon28,star22) turn_to(satellite1,phenomenon44,phenomenon31) turn_to(satellite3,star32,planet17) turn_to(satellite4,groundstation4,planet23) STEP 6.0: switch_on(instrument6,satellite4) take_image(satellite0,phenomenon28,instrument0,thermograph3) take_image(satellite1,phenomenon44,instrument1,thermograph4) take_image(satellite3,star32,instrument3,image2) turn_to(satellite2,phenomenon115,star32) turn_to(satellite4,planet39,groundstation4) STEP 6.1: turn_to(satellite0,planet33,phenomenon28) turn_to(satellite1,star59,phenomenon44) turn_to(satellite3,phenomenon34,star32) STEP 7.0: switch_off(instrument6,satellite4) take_image(satellite0,planet33,instrument0,thermograph3) take_image(satellite1,star59,instrument1,thermograph4) take_image(satellite3,phenomenon34,instrument3,image2) turn_to(satellite2,planet39,phenomenon115) turn_to(satellite4,star46,planet39) STEP 7.1: turn_to(satellite0,planet47,planet33) turn_to(satellite1,planet65,star59) turn_to(satellite3,phenomenon38,phenomenon34) STEP 8.0: switch_on(instrument5,satellite4) take_image(satellite0,planet47,instrument0,image1) take_image(satellite1,planet65,instrument1,thermograph4) take_image(satellite2,planet39,instrument2,image2) take_image(satellite3,phenomenon38,instrument3,image2) turn_to(satellite4,phenomenon49,star46) STEP 8.1: turn_to(satellite0,planet41,planet47) turn_to(satellite1,star69,planet65) turn_to(satellite2,phenomenon115,planet39) turn_to(satellite3,star40,phenomenon38) STEP 9.0: take_image(satellite0,planet41,instrument0,image1) take_image(satellite1,star69,instrument1,thermograph4) take_image(satellite3,star40,instrument3,image2) turn_to(satellite2,phenomenon56,phenomenon115) turn_to(satellite4,groundstation1,phenomenon49) STEP 9.1: turn_to(satellite0,phenomenon42,planet41) turn_to(satellite1,star78,star69) turn_to(satellite3,star48,star40) STEP 10.0: calibrate(satellite4,instrument5,groundstation1) take_image(satellite0,phenomenon42,instrument0,thermograph3) take_image(satellite1,star78,instrument1,thermograph4) take_image(satellite2,phenomenon56,instrument2,image2) take_image(satellite3,star48,instrument3,image1) STEP 10.1: turn_to(satellite0,phenomenon43,phenomenon42) turn_to(satellite1,planet90,star78) turn_to(satellite2,phenomenon115,phenomenon56) turn_to(satellite3,phenomenon49,star48) turn_to(satellite4,star46,groundstation1) STEP 11.0: take_image(satellite0,phenomenon43,instrument0,thermograph3) take_image(satellite1,planet90,instrument1,thermograph4) take_image(satellite3,phenomenon49,instrument3,image1) take_image(satellite4,star46,instrument5,image1) turn_to(satellite2,star57,phenomenon115) STEP 11.1: switch_off(instrument5,satellite4) turn_to(satellite0,star52,phenomenon43) turn_to(satellite1,star108,planet90) turn_to(satellite3,star55,phenomenon49) turn_to(satellite4,groundstation4,star46) STEP 12.0: switch_on(instrument6,satellite4) take_image(satellite0,star52,instrument0,thermograph3) take_image(satellite1,star108,instrument1,thermograph4) take_image(satellite2,star57,instrument2,image2) take_image(satellite3,star55,instrument3,image1) turn_to(satellite4,phenomenon58,groundstation4) STEP 12.1: turn_to(satellite0,star53,star52) turn_to(satellite1,star123,star108) turn_to(satellite2,phenomenon115,star57) turn_to(satellite3,star63,star55) STEP 13.0: take_image(satellite0,star53,instrument0,thermograph3) take_image(satellite1,star123,instrument1,thermograph4) take_image(satellite3,star63,instrument3,image1) turn_to(satellite2,phenomenon61,phenomenon115) turn_to(satellite4,phenomenon64,phenomenon58) STEP 13.1: turn_to(satellite0,phenomenon54,star53) turn_to(satellite1,phenomenon120,star123) turn_to(satellite3,phenomenon61,star63) STEP 14.0: take_image(satellite0,phenomenon54,instrument0,thermograph3) take_image(satellite1,phenomenon120,instrument1,thermograph4) take_image(satellite3,phenomenon61,instrument3,image2) turn_to(satellite2,phenomenon115,phenomenon61) turn_to(satellite4,groundstation4,phenomenon64) STEP 14.1: turn_to(satellite0,phenomenon58,phenomenon54) turn_to(satellite1,planet112,phenomenon120) turn_to(satellite3,star72,phenomenon61) STEP 15.0: calibrate(satellite4,instrument6,groundstation4) take_image(satellite0,phenomenon58,instrument0,thermograph3) take_image(satellite1,planet112,instrument1,thermograph4) take_image(satellite3,star72,instrument3,image2) turn_to(satellite2,phenomenon86,phenomenon115) STEP 15.1: turn_to(satellite0,planet66,phenomenon58) turn_to(satellite1,planet127,planet112) turn_to(satellite3,phenomenon79,star72) turn_to(satellite4,phenomenon64,groundstation4) STEP 16.0: take_image(satellite0,planet66,instrument0,thermograph3) take_image(satellite1,planet127,instrument1,thermograph4) take_image(satellite2,phenomenon86,instrument2,image2) take_image(satellite3,phenomenon79,instrument3,image1) take_image(satellite4,phenomenon64,instrument6,thermograph3) STEP 16.1: turn_to(satellite0,phenomenon70,planet66) turn_to(satellite1,star130,planet127) turn_to(satellite2,phenomenon115,phenomenon86) turn_to(satellite3,planet81,phenomenon79) turn_to(satellite4,planet67,phenomenon64) STEP 17.0: take_image(satellite0,phenomenon70,instrument0,thermograph3) take_image(satellite1,star130,instrument1,thermograph4) take_image(satellite3,planet81,instrument3,image1) take_image(satellite4,planet67,instrument6,thermograph3) turn_to(satellite2,phenomenon97,phenomenon115) STEP 17.1: turn_to(satellite0,star74,phenomenon70) turn_to(satellite1,phenomenon135,star130) turn_to(satellite3,planet85,planet81) turn_to(satellite4,planet76,planet67) STEP 18.0: take_image(satellite0,star74,instrument0,thermograph3) take_image(satellite1,phenomenon135,instrument1,thermograph4) take_image(satellite2,phenomenon97,instrument2,image2) take_image(satellite3,planet85,instrument3,image2) take_image(satellite4,planet76,instrument6,thermograph3) STEP 18.1: turn_to(satellite0,star87,star74) turn_to(satellite1,planet138,phenomenon135) turn_to(satellite2,phenomenon115,phenomenon97) turn_to(satellite3,planet93,planet85) turn_to(satellite4,planet77,planet76) STEP 19.0: take_image(satellite0,star87,instrument0,thermograph3) take_image(satellite1,planet138,instrument1,thermograph4) take_image(satellite3,planet93,instrument3,image1) take_image(satellite4,planet77,instrument6,thermograph3) turn_to(satellite2,planet105,phenomenon115) STEP 19.1: turn_to(satellite0,star98,star87) turn_to(satellite1,star142,planet138) turn_to(satellite3,phenomenon101,planet93) turn_to(satellite4,planet94,planet77) STEP 20.0: take_image(satellite0,star98,instrument0,thermograph3) take_image(satellite1,star142,instrument1,thermograph4) take_image(satellite2,planet105,instrument2,image2) take_image(satellite3,phenomenon101,instrument3,image1) take_image(satellite4,planet94,instrument6,image2) STEP 20.1: turn_to(satellite0,phenomenon100,star98) turn_to(satellite1,phenomenon146,star142) turn_to(satellite2,phenomenon115,planet105) turn_to(satellite3,star118,phenomenon101) turn_to(satellite4,star99,planet94) STEP 21.0: take_image(satellite0,phenomenon100,instrument0,thermograph3) take_image(satellite1,phenomenon146,instrument1,thermograph4) take_image(satellite3,star118,instrument3,image2) take_image(satellite4,star99,instrument6,thermograph3) turn_to(satellite2,planet122,phenomenon115) STEP 21.1: turn_to(satellite0,planet103,phenomenon100) turn_to(satellite1,phenomenon150,phenomenon146) turn_to(satellite3,phenomenon114,star118) turn_to(satellite4,planet102,star99) STEP 22.0: take_image(satellite0,planet103,instrument0,thermograph3) take_image(satellite1,phenomenon150,instrument1,thermograph4) take_image(satellite2,planet122,instrument2,image2) take_image(satellite3,phenomenon114,instrument3,image2) take_image(satellite4,planet102,instrument6,thermograph3) STEP 22.1: turn_to(satellite0,phenomenon104,planet103) turn_to(satellite1,phenomenon160,phenomenon150) turn_to(satellite2,phenomenon115,planet122) turn_to(satellite3,phenomenon113,phenomenon114) turn_to(satellite4,star106,planet102) STEP 23.0: take_image(satellite0,phenomenon104,instrument0,thermograph3) take_image(satellite1,phenomenon160,instrument1,thermograph4) take_image(satellite3,phenomenon113,instrument3,image1) take_image(satellite4,star106,instrument6,thermograph3) turn_to(satellite2,planet119,phenomenon115) STEP 23.1: turn_to(satellite0,planet109,phenomenon104) turn_to(satellite1,planet179,phenomenon160) turn_to(satellite3,planet119,phenomenon113) turn_to(satellite4,planet121,star106) STEP 24.0: take_image(satellite0,planet109,instrument0,thermograph3) take_image(satellite1,planet179,instrument1,thermograph4) take_image(satellite3,planet119,instrument3,image2) take_image(satellite4,planet121,instrument6,image2) turn_to(satellite2,phenomenon115,planet119) STEP 24.1: turn_to(satellite0,star124,planet109) turn_to(satellite1,phenomenon172,planet179) turn_to(satellite3,phenomenon125,planet119) turn_to(satellite4,planet128,planet121) STEP 25.0: take_image(satellite0,star124,instrument0,thermograph3) take_image(satellite1,phenomenon172,instrument1,thermograph4) take_image(satellite3,phenomenon125,instrument3,image2) take_image(satellite4,planet128,instrument6,image2) turn_to(satellite2,planet137,phenomenon115) STEP 25.1: turn_to(satellite0,planet133,star124) turn_to(satellite1,star185,phenomenon172) turn_to(satellite3,phenomenon134,phenomenon125) turn_to(satellite4,star132,planet128) STEP 26.0: take_image(satellite0,planet133,instrument0,image1) take_image(satellite1,star185,instrument1,thermograph4) take_image(satellite2,planet137,instrument2,image2) take_image(satellite3,phenomenon134,instrument3,image2) take_image(satellite4,star132,instrument6,thermograph3) STEP 26.1: turn_to(satellite0,star136,planet133) turn_to(satellite1,star183,star185) turn_to(satellite2,phenomenon115,planet137) turn_to(satellite3,planet139,phenomenon134) turn_to(satellite4,phenomenon140,star132) STEP 27.0: take_image(satellite0,star136,instrument0,image1) take_image(satellite1,star183,instrument1,thermograph4) take_image(satellite3,planet139,instrument3,image1) take_image(satellite4,phenomenon140,instrument6,thermograph3) turn_to(satellite2,star148,phenomenon115) STEP 27.1: turn_to(satellite0,phenomenon145,star136) turn_to(satellite1,star192,star183) turn_to(satellite3,planet144,planet139) turn_to(satellite4,star148,phenomenon140) STEP 28.0: take_image(satellite0,phenomenon145,instrument0,image1) take_image(satellite1,star192,instrument1,thermograph4) take_image(satellite3,planet144,instrument3,image2) take_image(satellite4,star148,instrument6,image2) turn_to(satellite2,phenomenon115,star148) STEP 28.1: turn_to(satellite0,planet151,phenomenon145) turn_to(satellite1,star194,star192) turn_to(satellite3,star149,planet144) turn_to(satellite4,planet152,star148) STEP 29.0: take_image(satellite0,planet151,instrument0,image1) take_image(satellite1,star194,instrument1,thermograph4) take_image(satellite3,star149,instrument3,image1) take_image(satellite4,planet152,instrument6,thermograph3) turn_to(satellite2,planet155,phenomenon115) STEP 29.1: turn_to(satellite0,phenomenon153,planet151) turn_to(satellite1,phenomenon200,star194) turn_to(satellite3,planet155,star149) turn_to(satellite4,star154,planet152) STEP 30.0: take_image(satellite0,phenomenon153,instrument0,thermograph3) take_image(satellite1,phenomenon200,instrument1,thermograph4) take_image(satellite3,planet155,instrument3,image2) take_image(satellite4,star154,instrument6,thermograph3) turn_to(satellite2,phenomenon115,planet155) STEP 30.1: turn_to(satellite0,star159,phenomenon153) turn_to(satellite3,planet166,planet155) turn_to(satellite4,planet156,star154) STEP 31.0: take_image(satellite0,star159,instrument0,thermograph3) take_image(satellite3,planet166,instrument3,image2) take_image(satellite4,planet156,instrument6,image2) turn_to(satellite2,planet173,phenomenon115) STEP 31.1: turn_to(satellite0,phenomenon163,star159) turn_to(satellite3,star168,planet166) turn_to(satellite4,planet161,planet156) STEP 32.0: take_image(satellite0,phenomenon163,instrument0,thermograph3) take_image(satellite2,planet173,instrument2,image2) take_image(satellite3,star168,instrument3,image1) take_image(satellite4,planet161,instrument6,thermograph3) STEP 32.1: turn_to(satellite0,planet165,phenomenon163) turn_to(satellite2,phenomenon115,planet173) turn_to(satellite3,phenomenon169,star168) turn_to(satellite4,phenomenon164,planet161) STEP 33.0: take_image(satellite0,planet165,instrument0,thermograph3) take_image(satellite3,phenomenon169,instrument3,image1) take_image(satellite4,phenomenon164,instrument6,thermograph3) turn_to(satellite2,planet175,phenomenon115) STEP 33.1: turn_to(satellite0,phenomenon187,planet165) turn_to(satellite3,phenomenon171,phenomenon169) turn_to(satellite4,planet175,phenomenon164) STEP 34.0: take_image(satellite0,phenomenon187,instrument0,thermograph3) take_image(satellite3,phenomenon171,instrument3,image1) take_image(satellite4,planet175,instrument6,image2) turn_to(satellite2,phenomenon115,planet175) STEP 34.1: turn_to(satellite0,phenomenon188,phenomenon187) turn_to(satellite3,star181,phenomenon171) turn_to(satellite4,star176,planet175) STEP 35.0: take_image(satellite0,phenomenon188,instrument0,image1) take_image(satellite3,star181,instrument3,image1) take_image(satellite4,star176,instrument6,image2) turn_to(satellite2,phenomenon193,phenomenon115) STEP 35.1: turn_to(satellite0,star190,phenomenon188) turn_to(satellite3,star189,star181) turn_to(satellite4,phenomenon198,star176) STEP 36.0: take_image(satellite0,star190,instrument0,image1) take_image(satellite2,phenomenon193,instrument2,image2) take_image(satellite3,star189,instrument3,image1) take_image(satellite4,phenomenon198,instrument6,thermograph3) STEP 36.1: turn_to(satellite0,star191,star190) turn_to(satellite2,phenomenon115,phenomenon193) turn_to(satellite3,planet203,star189) turn_to(satellite4,phenomenon199,phenomenon198) STEP 37.0: take_image(satellite0,star191,instrument0,image1) take_image(satellite3,planet203,instrument3,image1) take_image(satellite4,phenomenon199,instrument6,thermograph3) STEP 37.1: turn_to(satellite0,planet201,star191) turn_to(satellite3,phenomenon204,planet203) turn_to(satellite4,star202,phenomenon199) STEP 38: take_image(satellite0,planet201,instrument0,thermograph3) take_image(satellite3,phenomenon204,instrument3,image1) take_image(satellite4,star202,instrument6,image2) 339 actions in the plan. total time 50.92 preprocess 30.26 total size 7.130 GB max. learned clause length 2481 t val conflicts decisions 0 0 0 0 5 -1 480 990 10 -1 421 1182 15 -1 360 1128 20 -1 301 1280 25 -1 240 1474 30 -1 180 1011 35 -1 120 919 40 1 0 801