Trace number 1876529

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 NameAnswerobjCPU timeWall clock time
bsolo 3.1Wrong Opt.57 12.7061 12.7114

General information on the benchmark

Namenormalized-PB07/OPT-SMALLINT-NLC/submittedPB07/roussel/factor-mod-B/
factor-mod-size=9-P0=43-P1=101-P2=251-P3=307-P4=499-B.opb
MD5SUMe79e2db14e141163591dbcfdfed7384a
Bench CategoryOPT-SMALLINT-NLC (optimisation, small integers, non linear constraints)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark3
Best CPU time to get the best result obtained on this benchmark17.0014
Has Objective FunctionYES
SatisfiableYES
(Un)Satisfiability was provedYES
Best value of the objective function 3
Optimality of the best value was proved YES
Number of variables108
Total number of constraints9
Number of constraints which are clauses0
Number of constraints which are cardinality constraints (but not clauses)0
Number of constraints which are nor clauses,nor cardinality constraints9
Minimum length of a constraint9
Maximum length of a constraint99
Number of terms in the objective function 9
Biggest coefficient in the objective function 256
Number of bits for the biggest coefficient in the objective function 9
Sum of the numbers in the objective function 511
Number of bits of the sum of numbers in the objective function 9
Biggest number in a constraint 131072
Number of bits of the biggest number in a constraint 18
Biggest sum of numbers in a constraint 523264
Number of bits of the biggest sum of numbers19
Number of products (including duplicates)324
Sum of products size (including duplicates)648
Number of different products324
Sum of products size648

Solver Data 

0.00/0.00	c bsolo beta version 3.1 - 13/04/2009 : 1630 GMT
0.00/0.00	c Developed by Vasco Manquinho and José Santos IST/UTL - INESC-ID
0.00/0.00	c type "bsolo -h" for help
0.00/0.00	c Time Limit set via environment variable PBTIMEOUT to 1800
0.00/0.00	c Learning Strategy: Cardinality Constraint Learning
0.00/0.00	c Time Limit set to 1800
0.00/0.00	c Memory Limit set to 1800 MB
0.00/0.00	c Instance file HOME/instance-1876529-1245186967.opb
0.00/0.00	c File size is 24020 bytes.
0.00/0.00	c Highest Coefficient sum: 523264
0.00/0.00	c Parsing was ok!!
0.00/0.00	c Total parsing time: 0.003 s
0.00/0.00	c Var: 432 Constr: 661 324/0/337 Lit: 2763 Watch. Lit: 1694
0.00/0.00	c Obj. Vars: 9 (2.08333 % of total variables)
0.00/0.00	c Pre-processing Time: 0.007 s
0.00/0.00	c    Confl   Vars     Ctrs     Lits  LPC   W.Lits     Max Learnt Conf/s Time
0.00/0.00	c        0    432      661     2763    4     2377    3689      0      0 0.01
0.00/0.00	c Switching off lower bounding mode.
0.29/0.37	c      101    432      822    11414   13     2770    4058    161   3740 0.03
0.29/0.37	c      252    432      989    25601   25     3121    4464    328   5142 0.05
0.29/0.37	c      478    432     1232    45117   36     3577    4911    571   5829 0.08
0.29/0.37	c      817    432     1590    75616   47     4343    5403    929   6189 0.13
0.29/0.37	c     1325    432     2111   118723   56     5255    5944   1450   5968 0.22
0.29/0.37	o 57
12.69/12.70	c    Confl   Vars     Ctrs     Lits  LPC   W.Lits     Max Learnt Conf/s Time
12.69/12.70	c     2063    432     3003   181519   60     7341    3708   2342   5560 0.37
12.69/12.70	c     2164    432     3108   190591   61     7564    4079   2447   5534 0.39
12.69/12.70	c     2415    432     3359   212524   63     8045    4487   2698   5426 0.45
12.69/12.70	c     2891    432     3849   252954   65     9015    4936   3188   5089 0.57
12.69/12.70	c     3704    432     4779   322824   67    11021    5430   4118   4462 0.83
12.69/12.70	c     5025    432     3413   213831   62     8000    5974   2752   3451 1.46
12.69/12.70	c     7106    432     5916   403740   68    13656    6572   5255   3491 2.04
12.69/12.70	c    10330    422     3949   178173   45    10148    7230   3288   3064 3.37
12.69/12.70	c    15267    422     6179   371682   60    14659    7954   5518   2725 5.60
12.69/12.70	c    22774    380     5977   378266   63    13534    8750   5316   2742 8.30
12.69/12.70	v x1 -x2 -x3 x4 x5 x6 -x7 -x8 -x9 x10 -x11 -x12 x13 -x14 -x15 -x16 -x17 -x18 x19 -x20 -x21 x22 -x23 -x24 -x25 -x26 -x27 x28 -x29 -x30 x31 x32 x33 -x34 -x35 -x36 x37 -x38 x39 -x40 x41 x42 x43 -x44 -x45 x109 -x110 -x111 x112 x113 x114 -x115 -x116 -x117 -x118 -x119 -x120 -x121 -x122 -x123 -x124 -x125 -x126 -x127 -x128 -x129 -x130 -x131 -x132 -x133 -x134 -x135 x136 -x137 -x138 x139 x140 x141 -x142 -x143 -x144 -x145 -x146 -x147 -x148 -x149 -x150 -x151 -x152 -x153 -x154 -x155 -x156 -x157 -x158 -x159 -x160 -x161 -x162 -x163 -x164 -x165 -x166 -x167 -x168 -x169 -x170 -x171 -x172 -x173 -x174 -x175 -x176 -x177 -x178 -x179 -x180 -x181 -x182 -x183 -x184 -x185 -x186 -x187 -x188 -x189 x46 -x47 -x48 -x49 -x50 -x51 -x52 -x53 -x54 x73 -x74 -x75 -x76 -x77 -x78 -x79 -x80 -x81 x190 -x191 -x192 -x193 -x194 -x195 -x196 -x197 -x198 -x199 -x200 -x201 -x202 -x203 -x204 -x205 -x206 -x207 -x208 -x209 -x210 -x211 -x212 -x213 -x214 -x215 -x216 x217 -x218 -x219 -x220 -x221 -x222 -x223 -x224 -x225 -x226 -x227 -x228 -x229 -x230 -x231 -x232 -x233 -x234 -x235 -x236 -x237 -x238 -x239 -x240 -x241 -x242 -x243 -x244 -x245 -x246 -x247 -x248 -x249 -x250 -x251 -x252 -x253 -x254 -x255 -x256 -x257 -x258 -x259 -x260 -x261 -x262 -x263 -x264 -x265 -x266 -x267 -x268 -x269 -x270 x55 -x56 -x57 x58 -x59 -x60 -x61 -x62 -x63 -x82 -x83 -x84 -x85 -x86 -x87 -x88 -x89 -x90 x271 -x272 -x273 x274 -x275 -x276 -x277 -x278 -x279 -x280 -x281 -x282 -x283 -x284 -x285 -x286 -x287 -x288 -x289 -x290 -x291 -x292 -x293 -x294 -x295 -x296 -x297 x298 -x299 -x300 x301 -x302 -x303 -x304 -x305 -x306 x307 -x308 -x309 x310 -x311 -x312 -x313 -x314 -x315 x316 -x317 -x318 x319 -x320 -x321 -x322 -x323 -x324 -x325 -x326 -x327 -x328 -x329 -x330 -x331 -x332 -x333 -x334 -x335 -x336 -x337 -x338 -x339 -x340 -x341 -x342 -x343 -x344 -x345 -x346 -x347 -x348 -x349 -x350 -x351 x64 -x65 -x66 -x67 -x68 -x69 -x70 -x71 -x72 x91 -x92 -x93 -x94 -x95 -x96 -x97 -x98 -x99 x352 -x353 -x354 -x355 -x356 -x357 -x358 -x359 -x360 -x361 -x362 -x363 -x364 -x365 -x366 -x367 -x368 -x369 x370 -x371 -x372 -x373 -x374 -x375 -x376 -x377 -x378 -x379 -x380 -x381 -x382 -x383 -x384 -x385 -x386 -x387 x388 -x389 -x390 -x391 -x392 -x393 -x394 -x395 -x396 x397 -x398 -x399 -x400 -x401 -x402 -x403 -x404 -x405 x406 -x407 -x408 -x409 -x410 -x411 -x412 -x413 -x414 -x415 -x416 -x417 -x418 -x419 -x420 -x421 -x422 -x423 -x424 -x425 -x426 -x427 -x428 -x429 -x430 -x431 -x432 -x100 -x101 -x102 -x103 -x104 -x105 -x106 -x107 -x108 
12.69/12.70	c  Rst    Confl    NCB      Dec     Ctrs     Lits Learnt Conf/s Time
12.69/12.70	c   15    32830    439    36520     8748   397047   8087   2584 12.70
12.69/12.70	c Objective: 57
12.69/12.70	s OPTIMUM FOUND
12.69/12.70	c Total time: 12.704 s

Verifier Data 

OK	57

Watcher Data 

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

command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-1876529-1245186967/watcher-1876529-1245186967 -o /tmp/evaluation-result-1876529-1245186967/solver-1876529-1245186967 -C 1800 -W 2000 -M 1800 bsolo -l2 -t1800 -m1800 HOME/instance-1876529-1245186967.opb 

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): 1843200 KiB
Enforcing VSIZE limit (hard limit, stack expansion will fail with SIGSEGV, brk() and mmap() will return ENOMEM): 1894400 KiB
Current StackSize limit: 10240 KiB


[startup+0 s]
/proc/loadavg: 1.00 1.00 1.00 3/64 6444
/proc/meminfo: memFree=1888424/2055920 swapFree=4191900/4192956
[pid=6444] ppid=6442 vsize=10844 CPUtime=0
/proc/6444/stat : 6444 (bsolo) R 6442 6444 5132 0 -1 4194304 294 0 0 0 0 0 0 0 18 0 1 0 186297681 11104256 272 1992294400 134512640 137136520 4294956256 18446744073709551615 134582192 0 0 4096 16384 0 0 0 17 0 0 0
/proc/6444/statm: 2711 273 189 640 0 2067 0

[startup+0.01157 s]
/proc/loadavg: 1.00 1.00 1.00 3/64 6444
/proc/meminfo: memFree=1888424/2055920 swapFree=4191900/4192956
[pid=6444] ppid=6442 vsize=10844 CPUtime=0.01
/proc/6444/stat : 6444 (bsolo) R 6442 6444 5132 0 -1 4194304 316 0 0 0 1 0 0 0 18 0 1 0 186297681 11104256 294 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 0 0 0
/proc/6444/statm: 2711 294 197 640 0 2067 0
Current children cumulated CPU time (s) 0.01
Current children cumulated vsize (KiB) 10844

[startup+0.101579 s]
/proc/loadavg: 1.00 1.00 1.00 3/64 6444
/proc/meminfo: memFree=1888424/2055920 swapFree=4191900/4192956
[pid=6444] ppid=6442 vsize=11480 CPUtime=0.09
/proc/6444/stat : 6444 (bsolo) R 6442 6444 5132 0 -1 4194304 491 0 0 0 9 0 0 0 18 0 1 0 186297681 11755520 469 1992294400 134512640 137136520 4294956256 18446744073709551615 136504651 0 0 4096 16384 0 0 0 17 0 0 0
/proc/6444/statm: 2870 469 198 640 0 2226 0
Current children cumulated CPU time (s) 0.09
Current children cumulated vsize (KiB) 11480

[startup+0.301597 s]
/proc/loadavg: 1.00 1.00 1.00 3/64 6444
/proc/meminfo: memFree=1888424/2055920 swapFree=4191900/4192956
[pid=6444] ppid=6442 vsize=12880 CPUtime=0.29
/proc/6444/stat : 6444 (bsolo) R 6442 6444 5132 0 -1 4194304 838 0 0 0 29 0 0 0 19 0 1 0 186297681 13189120 816 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 0 0 0
/proc/6444/statm: 3220 816 198 640 0 2576 0
Current children cumulated CPU time (s) 0.29
Current children cumulated vsize (KiB) 12880

[startup+0.701633 s]
/proc/loadavg: 1.00 1.00 1.00 3/64 6444
/proc/meminfo: memFree=1888424/2055920 swapFree=4191900/4192956
[pid=6444] ppid=6442 vsize=14792 CPUtime=0.69
/proc/6444/stat : 6444 (bsolo) R 6442 6444 5132 0 -1 4194304 1318 0 0 0 68 1 0 0 23 0 1 0 186297681 15147008 1296 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 0 0 0
/proc/6444/statm: 3698 1296 198 640 0 3054 0
Current children cumulated CPU time (s) 0.69
Current children cumulated vsize (KiB) 14792

[startup+1.50171 s]
/proc/loadavg: 1.00 1.00 1.00 2/65 6445
/proc/meminfo: memFree=1883104/2055920 swapFree=4191900/4192956
[pid=6444] ppid=6442 vsize=16936 CPUtime=1.49
/proc/6444/stat : 6444 (bsolo) R 6442 6444 5132 0 -1 4194304 1830 0 0 0 148 1 0 0 25 0 1 0 186297681 17342464 1808 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 0 0 0
/proc/6444/statm: 4234 1808 198 640 0 3590 0
Current children cumulated CPU time (s) 1.49
Current children cumulated vsize (KiB) 16936

[startup+3.10186 s]
/proc/loadavg: 1.00 1.00 1.00 2/65 6445
/proc/meminfo: memFree=1881888/2055920 swapFree=4191900/4192956
[pid=6444] ppid=6442 vsize=17812 CPUtime=3.09
/proc/6444/stat : 6444 (bsolo) R 6442 6444 5132 0 -1 4194304 2049 0 0 0 308 1 0 0 25 0 1 0 186297681 18239488 2027 1992294400 134512640 137136520 4294956256 18446744073709551615 134577024 0 0 4096 16384 0 0 0 17 0 0 0
/proc/6444/statm: 4453 2027 198 640 0 3809 0
Current children cumulated CPU time (s) 3.09
Current children cumulated vsize (KiB) 17812

[startup+6.30115 s]
/proc/loadavg: 1.00 1.00 1.00 2/65 6445
/proc/meminfo: memFree=1880816/2055920 swapFree=4191900/4192956
[pid=6444] ppid=6442 vsize=18568 CPUtime=6.29
/proc/6444/stat : 6444 (bsolo) R 6442 6444 5132 0 -1 4194304 2253 0 0 0 627 2 0 0 25 0 1 0 186297681 19013632 2231 1992294400 134512640 137136520 4294956256 18446744073709551615 134616694 0 0 4096 16384 0 0 0 17 0 0 0
/proc/6444/statm: 4642 2231 198 640 0 3998 0
Current children cumulated CPU time (s) 6.29
Current children cumulated vsize (KiB) 18568

[startup+12.7017 s]
/proc/loadavg: 1.00 1.00 1.00 2/65 6445
/proc/meminfo: memFree=1878512/2055920 swapFree=4191900/4192956
[pid=6444] ppid=6442 vsize=20084 CPUtime=12.69
/proc/6444/stat : 6444 (bsolo) R 6442 6444 5132 0 -1 4194304 2620 0 0 0 1265 4 0 0 25 0 1 0 186297681 20566016 2598 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 0 0 0
/proc/6444/statm: 5021 2598 198 640 0 4377 0
Current children cumulated CPU time (s) 12.69
Current children cumulated vsize (KiB) 20084

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

Child status: 0
Real time (s): 12.7114
CPU time (s): 12.7061
CPU user time (s): 12.6631
CPU system time (s): 0.042993
CPU usage (%): 99.958
Max. virtual memory (cumulated for all children) (KiB): 20084

getrusage(RUSAGE_CHILDREN,...) data:
user time used= 12.6631
system time used= 0.042993
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 2622
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= 2
involuntary context switches= 54

runsolver used 0.012998 second user time and 0.041993 second system time

The end

Launcher Data 

Begin job on node14 at 2009-06-16 23:16:07
IDJOB=1876529
IDBENCH=47939
IDSOLVER=699
FILE ID=node14/1876529-1245186967
PBS_JOBID= 9363914
Free space on /tmp= 66376 MiB

SOLVER NAME= bsolo 3.1
BENCH NAME= PB07/normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/roussel/factor-mod-B/factor-mod-size=9-P0=43-P1=101-P2=251-P3=307-P4=499-B.opb
COMMAND LINE= bsolo -l2 -tTIMEOUT -mMEMLIMIT BENCHNAME
CONVERSION SCRIPT= PBconversionToLinear BENCHNAME
RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-1876529-1245186967/watcher-1876529-1245186967 -o /tmp/evaluation-result-1876529-1245186967/solver-1876529-1245186967 -C 1800 -W 2000 -M 1800  bsolo -l2 -t1800 -m1800 HOME/instance-1876529-1245186967.opb

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

MD5SUM BENCH= e79e2db14e141163591dbcfdfed7384a
RANDOM SEED=2074546413

node14.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.234
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.234
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:       1888968 kB
Buffers:         45124 kB
Cached:          67028 kB
SwapCached:        388 kB
Active:          58184 kB
Inactive:        67360 kB
HighTotal:           0 kB
HighFree:            0 kB
LowTotal:      2055920 kB
LowFree:       1888968 kB
SwapTotal:     4192956 kB
SwapFree:      4191900 kB
Dirty:            3940 kB
Writeback:           0 kB
Mapped:          21800 kB
Slab:            27404 kB
Committed_AS:   186448 kB
PageTables:       1452 kB
VmallocTotal: 536870911 kB
VmallocUsed:    264952 kB
VmallocChunk: 536605679 kB
HugePages_Total:     0
HugePages_Free:      0
Hugepagesize:     2048 kB

CONVERSION COMMAND LINE= PBconversionToLinear HOME/instance-1876529-1245186967.opb

Free space on /tmp at the end= 66372 MiB
End job on node14 at 2009-06-16 23:16:20