Trace number 2076467

Some explanations

A solver is run under the control of another program named runsolver. runsolver is in charge of imposing the CPU time limit and the memory limit to the solver. It also monitors some information about the process. The trace of the execution of a solver is divided into four (or five) parts:
  1. SOLVER DATA
    This is the output of the solver (stdout and stderr).
    Note that some very long lines in this section may be truncated by your web browser ! In such a case, you may want to use the "Download as text" link to get the trace as a text file.

    When the --timestamp option is passed to the runsolver program, each line output by the solver is prepended with a timestamp which indicates at what time the line was output by the solver. Times are relative to the start of the program, given in seconds. The first timestamp (if present) is estimated CPU time. The last timestamp is wall clock time.

    As some 'v lines' may be very long (sometimes several megabytes), the 'v line' output by your solver may be split on several lines to help limit the size of the trace recorded in the database. In any case, the exact output of your solver is preserved in a trace file.
  2. VERIFIER DATA
    The output of the solver is piped to a verifier program which will search a value line "v " and, if found, will check that the given interpretation satisfies all constraints.
  3. CONVERSION SCRIPT DATA (Optionnal)
    When a conversion script is used, this section shows the messages that were output by the conversion script.
  4. WATCHER DATA
    This is the informations gathered by the runsolver program. It first prints the different limits. There's a first limit on CPU time set to X seconds (see the parameters in the trace). After this time has ellapsed, runsolver sends a SIGTERM and 2 seconds later a SIGKILL to the solver. For safety, there's also another limit set to X+30 seconds which will send a SIGXPU to the solver. The last limit is on the virtual memory used by the process (see the parameters in the trace).
    Every ten seconds, the runsolver process fetches the content of /proc/loadavg, /proc/pid/stat and /proc/pid/statm (see man proc) and prints it as raw data. This is only recorded in case we need to investigate the behaviour of a solver. The memory used by the solver (vsize) is also given every ten seconds.
    When the solver exits, runsolver prints some informations such as status and time. CPU usage is the ratio CPU Time/Real Time.
  5. LAUNCHER DATA
    These informations are related to the script which will launch the solver. The most important informations are the command line given to the solver, the md5sum of the different files and the dump of the /proc/cpuinfo and /proc/meminfo which provides some useful information on the computer.

Solver answer on this benchmark

Solver NameAnswerCPU timeWall clock time
pcs-restart 0.3.2SAT 4.73228 4.78355

DiagnosticValue
ASSIGNMENTS42

General information on the benchmark

Namecsp/os-taillard-20/
normalized-os-taillard-20-105-9.xml
MD5SUMd07eba8b6417f2f1d02309d4c67c10fc
Bench Category2-ARY-INT (binary constraints in intension)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark1.51377
Satisfiable
(Un)Satisfiability was proved
Number of variables400
Number of constraints7600
Maximum constraint arity2
Maximum domain size1348
Number of constraints which are defined in extension0
Number of constraints which are defined in intension7600
Global constraints used (with number of constraints)

Solver Data

0.00/0.01	c has big domains
0.00/0.02	c big-domain mode
0.17/0.21	c Seed is 1572799414
0.17/0.21	c Constructing HOME/instance-2076467-1247714201.xml  with 53200 constraints
0.78/0.85	c Solving 42 backtracks 2 restarts
4.63/4.71	s SATISFIABLE
4.63/4.71	c V0=166, V1=264, V2=347, V3=1164, V4=7, V5=594, V6=994, V7=530, V8=1079, V9=1047, V10=118, V11=944, V12=966, V13=1256, V14=718, V15=362, V16=1074, V17=843, V18=962, V19=1338, V20=1298, V21=459, V22=275, V23=1097, V24=833, V25=1244, V26=0, V27=925, V28=1056, V29=362, V30=739, V31=47, V32=189, V33=208, V34=19, V35=1119, V36=647, V37=389, V38=130, V39=551, V40=1163, V41=640, V42=49, V43=1260, V44=189, V45=1249, V46=1004, V47=1318, V48=276, V49=1305, V50=781, V51=83, V52=0, V53=885, V54=1122, V55=1236, V56=152, V57=1286, V58=711, V59=548, V60=352, V61=298, V62=891, V63=237, V64=1038, V65=1184, V66=190, V67=270, V68=572, V69=0, V70=24, V71=475, V72=740, V73=388, V74=1256, V75=644, V76=100, V77=1092, V78=958, V79=1175, V80=1182, V81=46, V82=1072, V83=1136, V84=781, V85=631, V86=695, V87=475, V88=898, V89=1268, V90=0, V91=548, V92=1191, V93=221, V94=995, V95=370, V96=48, V97=348, V98=88, V99=1249, V100=333, V101=91, V102=1259, V103=1004, V104=436, V105=1180, V106=1093, V107=195, V108=1331, V109=874, V110=797, V111=0, V112=139, V113=619, V114=67, V115=318, V116=453, V117=956, V118=541, V119=1305, V120=185, V121=700, V122=88, V123=1269, V124=945, V125=1009, V126=376, V127=1184, V128=326, V129=772, V130=242, V131=284, V132=1092, V133=631, V134=87, V135=804, V136=979, V137=465, V138=0, V139=125, V140=1191, V141=540, V142=1144, V143=18, V144=932, V145=855, V146=976, V147=71, V148=270, V149=50, V150=357, V151=0, V152=1257, V153=450, V154=154, V155=1055, V156=46, V157=1102, V158=780, V159=696, V160=36, V161=715, V162=180, V163=1211, V164=1072, V165=816, V166=456, V167=0, V168=1185, V169=597, V170=907, V171=209, V172=1269, V173=542, V174=1324, V175=282, V176=376, V177=1112, V178=62, V179=455, V180=1130, V181=495, V182=416, V183=963, V184=657, V185=1204, V186=62, V187=150, V188=1346, V189=601, V190=1263, V191=527, V192=470, V193=24, V194=716, V195=362, V196=266, V197=798, V198=1310, V199=1005, V200=1003, V201=858, V202=955, V203=282, V204=0, V205=769, V206=1309, V207=1252, V208=125, V209=579, V210=636, V211=514, V212=689, V213=36, V214=391, V215=86, V216=1081, V217=190, V218=1195, V219=1114, V220=1050, V221=130, V222=804, V223=143, V224=95, V225=295, V226=1203, V227=883, V228=1211, V229=1114, V230=1247, V231=642, V232=1190, V233=933, V234=318, V235=951, V236=1320, V237=19, V238=1223, V239=860, V240=235, V241=616, V242=1188, V243=1249, V244=100, V245=1007, V246=125, V247=663, V248=470, V249=0, V250=293, V251=1289, V252=1167, V253=769, V254=387, V255=1147, V256=1244, V257=217, V258=252, V259=905, V260=757, V261=0, V262=389, V263=566, V264=149, V265=1104, V266=1110, V267=860, V268=1085, V269=945, V270=1220, V271=298, V272=84, V273=434, V274=1254, V275=226, V276=1078, V277=1287, V278=379, V279=413, V280=43, V281=1150, V282=195, V283=154, V284=1160, V285=351, V286=492, V287=282, V288=370, V289=0, V290=782, V291=1107, V292=1126, V293=849, V294=572, V295=994, V296=663, V297=699, V298=934, V299=1276, V300=669, V301=152, V302=19, V303=699, V304=879, V305=833, V306=455, V307=217, V308=1269, V309=117, V310=1286, V311=280, V312=308, V313=84, V314=1244, V315=1041, V316=966, V317=491, V318=405, V319=572, V320=280, V321=875, V322=67, V323=1256, V324=189, V325=1041, V326=126, V327=117, V328=242, V329=960, V330=1319, V331=785, V332=1223, V333=542, V334=459, V335=1114, V336=1152, V337=644, V338=565, V339=402, V340=0, V341=599, V342=1206, V343=1107, V344=1306, V345=902, V346=781, V347=1237, V348=712, V349=362, V350=284, V351=49, V352=146, V353=877, V354=1027, V355=219, V356=955, V357=475, V358=67, V359=637, V360=126, V361=0, V362=1098, V363=1226, V364=781, V365=720, V366=961, V367=295, V368=67, V369=1206, V370=149, V371=209, V372=1053, V373=1142, V374=485, V375=1260, V376=563, V377=1188, V378=865, V379=388, V380=43, V381=1304, V382=264, V383=434, V384=413, V385=799, V386=944, V387=1135, V388=387, V389=295, V390=541, V391=713, V392=195, V393=282, V394=1027, V395=521, V396=130, V397=0, V398=87, V399=642, 
4.63/4.71	v 166 264 347 1164 7 594 994 530 1079 1047 118 944 966 1256 718 362 1074 843 962 1338 1298 459 275 1097 833 1244 0 925 1056 362 739 47 189 208 19 1119 647 389 130 551 1163 640 49 1260 189 1249 1004 1318 276 1305 781 83 0 885 1122 1236 152 1286 711 548 352 298 891 237 1038 1184 190 270 572 0 24 475 740 388 1256 644 100 1092 958 1175 1182 46 1072 1136 781 631 695 475 898 1268 0 548 1191 221 995 370 48 348 88 1249 333 91 1259 1004 436 1180 1093 195 1331 874 797 0 139 619 67 318 453 956 541 1305 185 700 88 1269 945 1009 376 1184 326 772 242 284 1092 631 87 804 979 465 0 125 1191 540 1144 18 932 855 976 71 270 50 357 0 1257 450 154 1055 46 1102 780 696 36 715 180 1211 1072 816 456 0 1185 597 907 209 1269 542 1324 282 376 1112 62 455 1130 495 416 963 657 1204 62 150 1346 601 1263 527 470 24 716 362 266 798 1310 1005 1003 858 955 282 0 769 1309 1252 125 579 636 514 689 36 391 86 1081 190 1195 1114 1050 130 804 143 95 295 1203 883 1211 1114 1247 642 1190 933 318 951 1320 19 1223 860 235 616 1188 1249 100 1007 125 663 470 0 293 1289 1167 769 387 1147 1244 217 252 905 757 0 389 566 149 1104 1110 860 1085 945 1220 298 84 434 1254 226 1078 1287 379 413 43 1150 195 154 1160 351 492 282 370 0 782 1107 1126 849 572 994 663 699 934 1276 669 152 19 699 879 833 455 217 1269 117 1286 280 308 84 1244 1041 966 491 405 572 280 875 67 1256 189 1041 126 117 242 960 1319 785 1223 542 459 1114 1152 644 565 402 0 599 1206 1107 1306 902 781 1237 712 362 284 49 146 877 1027 219 955 475 67 637 126 0 1098 1226 781 720 961 295 67 1206 149 209 1053 1142 485 1260 563 1188 865 388 43 1304 264 434 413 799 944 1135 387 295 541 713 195 282 1027 521 130 0 87 642 
4.63/4.77	d ASSIGNMENTS 42

Verifier Data

OK

Watcher Data

runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr

command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-2076467-1247714201/watcher-2076467-1247714201 -o /tmp/evaluation-result-2076467-1247714201/solver-2076467-1247714201 -C 1800 -W 2000 -M 900 HOME/pcssolve -s 1572799414 HOME/instance-2076467-1247714201.xml 

Enforcing CPUTime limit (soft limit, will send SIGTERM then SIGKILL): 1800 seconds
Enforcing CPUTime limit (hard limit, will send SIGXCPU): 1830 seconds
Enforcing wall clock limit (soft limit, will send SIGTERM then SIGKILL): 2000 seconds
Enforcing VSIZE limit (soft limit, will send SIGTERM then SIGKILL): 921600 KiB
Enforcing VSIZE limit (hard limit, stack expansion will fail with SIGSEGV, brk() and mmap() will return ENOMEM): 972800 KiB
Current StackSize limit: 10240 KiB


[startup+0 s]
/proc/loadavg: 2.10 2.10 2.07 4/73 16374
/proc/meminfo: memFree=1494776/2055920 swapFree=4192812/4192956
[pid=16374] ppid=16372 vsize=5356 CPUtime=0
/proc/16374/stat : 16374 (pcssolve) R 16372 16374 14587 0 -1 4194304 290 0 0 0 0 0 0 0 21 0 1 0 58485445 5484544 241 996147200 4194304 4889804 548682068800 18446744073709551615 210723465887 0 65538 4100 65536 0 0 0 17 1 0 0
/proc/16374/statm: 1339 241 200 169 0 50 0
[pid=16375] ppid=16374 vsize=100 CPUtime=0
/proc/16375/stat : 16375 (fgrep) R 16374 16374 14587 0 -1 4194304 24 0 0 0 0 0 0 0 22 0 1 0 58485446 102400 3 996147200 0 0 548682069725 18446744073709551615 210723466535 0 0 4096 0 0 0 0 17 1 0 0
/proc/16375/statm: 25 3 0 0 0 2 0
[pid=16376] ppid=16374 vsize=5356 CPUtime=0
/proc/16376/stat : 16376 (pcssolve) R 16374 16374 14587 0 -1 4194368 0 0 0 0 0 0 0 0 21 0 1 0 58485446 5484544 241 996147200 4194304 4889804 548682068800 18446744073709551615 210723465887 0 65538 4100 65536 0 0 0 17 1 0 0
/proc/16376/statm: 1339 241 200 169 0 50 0

[startup+0.07107 s]
/proc/loadavg: 2.10 2.10 2.07 4/73 16374
/proc/meminfo: memFree=1494776/2055920 swapFree=4192812/4192956
[pid=16374] ppid=16372 vsize=5540 CPUtime=0.04
/proc/16374/stat : 16374 (pcs.big) R 16372 16374 14587 0 -1 4194304 1049 665 0 0 4 0 0 0 18 0 1 0 58485445 5672960 680 996147200 134512640 135215973 4294956304 18446744073709551615 8139046 0 0 4096 0 0 0 0 17 1 0 0
/proc/16374/statm: 1385 680 388 171 0 310 0
Current children cumulated CPU time (s) 0.04
Current children cumulated vsize (KiB) 5540

[startup+0.101113 s]
/proc/loadavg: 2.10 2.10 2.07 4/73 16374
/proc/meminfo: memFree=1494776/2055920 swapFree=4192812/4192956
[pid=16374] ppid=16372 vsize=6520 CPUtime=0.07
/proc/16374/stat : 16374 (pcs.big) R 16372 16374 14587 0 -1 4194304 1284 665 0 0 7 0 0 0 18 0 1 0 58485445 6676480 841 996147200 134512640 135215973 4294956304 18446744073709551615 134742134 0 0 4096 0 0 0 0 17 1 0 0
/proc/16374/statm: 1630 841 388 171 0 555 0
Current children cumulated CPU time (s) 0.07
Current children cumulated vsize (KiB) 6520

[startup+0.301101 s]
/proc/loadavg: 2.10 2.10 2.07 4/73 16374
/proc/meminfo: memFree=1494776/2055920 swapFree=4192812/4192956
[pid=16374] ppid=16372 vsize=11020 CPUtime=0.27
/proc/16374/stat : 16374 (pcs.big) R 16372 16374 14587 0 -1 4194304 2715 665 0 0 27 0 0 0 19 0 1 0 58485445 11284480 1808 996147200 134512640 135215973 4294956304 18446744073709551615 134798533 0 0 4096 0 0 0 0 17 1 0 0
/proc/16374/statm: 2755 1808 388 171 0 1680 0
Current children cumulated CPU time (s) 0.27
Current children cumulated vsize (KiB) 11020

[startup+0.701147 s]
/proc/loadavg: 2.10 2.10 2.07 4/73 16374
/proc/meminfo: memFree=1494776/2055920 swapFree=4192812/4192956
[pid=16374] ppid=16372 vsize=20248 CPUtime=0.67
/proc/16374/stat : 16374 (pcs.big) R 16372 16374 14587 0 -1 4194304 5752 665 0 0 65 2 0 0 23 0 1 0 58485445 20733952 3658 996147200 134512640 135215973 4294956304 18446744073709551615 134580983 0 0 4096 0 0 0 0 17 1 0 0
/proc/16374/statm: 5062 3658 388 171 0 3987 0
Current children cumulated CPU time (s) 0.67
Current children cumulated vsize (KiB) 20248

[startup+1.50124 s]
/proc/loadavg: 2.09 2.10 2.07 3/74 16379
/proc/meminfo: memFree=1471088/2055920 swapFree=4192812/4192956
[pid=16374] ppid=16372 vsize=35820 CPUtime=1.46
/proc/16374/stat : 16374 (pcs.big) R 16372 16374 14587 0 -1 4194304 11278 665 0 0 141 5 0 0 25 0 1 0 58485445 36679680 7705 996147200 134512640 135215973 4294956304 18446744073709551615 134610603 0 0 4096 0 0 0 0 17 1 0 0
/proc/16374/statm: 8955 7705 406 171 0 7880 0
Current children cumulated CPU time (s) 1.46
Current children cumulated vsize (KiB) 35820

[startup+3.10243 s]
/proc/loadavg: 2.09 2.10 2.07 3/74 16379
/proc/meminfo: memFree=1461680/2055920 swapFree=4192812/4192956
[pid=16374] ppid=16372 vsize=40996 CPUtime=3.05
/proc/16374/stat : 16374 (pcs.big) R 16372 16374 14587 0 -1 4194304 14672 665 0 0 299 6 0 0 25 0 1 0 58485445 41979904 9162 996147200 134512640 135215973 4294956304 18446744073709551615 134532701 0 0 4096 0 0 0 0 17 1 0 0
/proc/16374/statm: 10249 9162 406 171 0 9174 0
Current children cumulated CPU time (s) 3.05
Current children cumulated vsize (KiB) 40996

Solver just ended. Dumping a history of the last processes samples

[startup+3.90153 s]
/proc/loadavg: 2.09 2.10 2.07 3/74 16379
/proc/meminfo: memFree=1458992/2055920 swapFree=4192812/4192956
[pid=16374] ppid=16372 vsize=51348 CPUtime=3.84
/proc/16374/stat : 16374 (pcs.big) R 16372 16374 14587 0 -1 4194304 17894 665 0 0 376 8 0 0 25 0 1 0 58485445 52580352 10167 996147200 134512640 135215973 4294956304 18446744073709551615 134957852 0 0 4096 0 0 0 0 17 1 0 0
/proc/16374/statm: 12837 10167 406 171 0 11762 0
Current children cumulated CPU time (s) 3.84
Current children cumulated vsize (KiB) 51348

[startup+4.30157 s]
/proc/loadavg: 2.09 2.10 2.07 3/74 16379
/proc/meminfo: memFree=1454128/2055920 swapFree=4192812/4192956
[pid=16374] ppid=16372 vsize=51348 CPUtime=4.24
/proc/16374/stat : 16374 (pcs.big) R 16372 16374 14587 0 -1 4194304 18143 665 0 0 416 8 0 0 25 0 1 0 58485445 52580352 10416 996147200 134512640 135215973 4294956304 18446744073709551615 134587297 0 0 4096 0 0 0 0 17 1 0 0
/proc/16374/statm: 12837 10416 406 171 0 11762 0
Current children cumulated CPU time (s) 4.24
Current children cumulated vsize (KiB) 51348

[startup+4.70162 s]
/proc/loadavg: 2.09 2.10 2.07 3/74 16379
/proc/meminfo: memFree=1454128/2055920 swapFree=4192812/4192956
[pid=16374] ppid=16372 vsize=51348 CPUtime=4.63
/proc/16374/stat : 16374 (pcs.big) R 16372 16374 14587 0 -1 4194304 19136 665 0 0 455 8 0 0 25 0 1 0 58485445 52580352 11317 996147200 134512640 135215973 4294956304 18446744073709551615 8142402 0 0 4096 0 0 0 0 17 1 0 0
/proc/16374/statm: 12837 11317 406 171 0 11762 0
Current children cumulated CPU time (s) 4.63
Current children cumulated vsize (KiB) 51348

Child status: 0
Real time (s): 4.78355
CPU time (s): 4.73228
CPU user time (s): 4.63329
CPU system time (s): 0.098984
CPU usage (%): 98.9282
Max. virtual memory (cumulated for all children) (KiB): 51348

getrusage(RUSAGE_CHILDREN,...) data:
user time used= 4.6333
system time used= 0.098984
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 19804
page faults= 0
swaps= 0
block input operations= 0
block output operations= 0
messages sent= 0
messages received= 0
signals received= 0
voluntary context switches= 29
involuntary context switches= 116

runsolver used 0.012998 second user time and 0.018997 second system time

The end

Launcher Data

Begin job on node73 at 2009-07-16 05:16:41
IDJOB=2076467
IDBENCH=56433
IDSOLVER=734
FILE ID=node73/2076467-1247714201
PBS_JOBID= 9521451
Free space on /tmp= 66428 MiB

SOLVER NAME= pcs-restart 0.2.restart
BENCH NAME= CPAI08/csp/os-taillard-20/normalized-os-taillard-20-105-9.xml
COMMAND LINE= HOME/pcssolve -s RANDOMSEED BENCHNAME
RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2076467-1247714201/watcher-2076467-1247714201 -o /tmp/evaluation-result-2076467-1247714201/solver-2076467-1247714201 -C 1800 -W 2000 -M 900  HOME/pcssolve -s 1572799414 HOME/instance-2076467-1247714201.xml

TIME LIMIT= 1800 seconds
MEMORY LIMIT= 900 MiB
MAX NB THREAD= 0

MD5SUM BENCH= d07eba8b6417f2f1d02309d4c67c10fc
RANDOM SEED=1572799414

node73.alineos.net Linux 2.6.9-22.EL.rootsmp #1 SMP Mon Oct 3 08:59:52 CEST 2005

/proc/cpuinfo:
processor	: 0
vendor_id	: GenuineIntel
cpu family	: 15
model		: 4
model name	:                   Intel(R) Xeon(TM) CPU 3.00GHz
stepping	: 3
cpu MHz		: 3000.213
cache size	: 2048 KB
fpu		: yes
fpu_exception	: yes
cpuid level	: 5
wp		: yes
flags		: fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm syscall nx lm pni monitor ds_cpl cid cx16 xtpr
bogomips	: 5914.62
clflush size	: 64
cache_alignment	: 128
address sizes	: 36 bits physical, 48 bits virtual
power management:

processor	: 1
vendor_id	: GenuineIntel
cpu family	: 15
model		: 4
model name	:                   Intel(R) Xeon(TM) CPU 3.00GHz
stepping	: 3
cpu MHz		: 3000.213
cache size	: 2048 KB
fpu		: yes
fpu_exception	: yes
cpuid level	: 5
wp		: yes
flags		: fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm syscall nx lm pni monitor ds_cpl cid cx16 xtpr
bogomips	: 5586.94
clflush size	: 64
cache_alignment	: 128
address sizes	: 36 bits physical, 48 bits virtual
power management:


/proc/meminfo:
MemTotal:      2055920 kB
MemFree:       1495256 kB
Buffers:         75368 kB
Cached:         308832 kB
SwapCached:          0 kB
Active:         193348 kB
Inactive:       281700 kB
HighTotal:           0 kB
HighFree:            0 kB
LowTotal:      2055920 kB
LowFree:       1495256 kB
SwapTotal:     4192956 kB
SwapFree:      4192812 kB
Dirty:            2976 kB
Writeback:           0 kB
Mapped:         102380 kB
Slab:            70980 kB
Committed_AS:   575744 kB
PageTables:       1916 kB
VmallocTotal: 536870911 kB
VmallocUsed:    264952 kB
VmallocChunk: 536605679 kB
HugePages_Total:     0
HugePages_Free:      0
Hugepagesize:     2048 kB

Free space on /tmp at the end= 66428 MiB
End job on node73 at 2009-07-16 05:16:46