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 in four parts:
  1. 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 provide some useful information on the computer.
  2. 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 !
  3. 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 1200 seconds. 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 1230 seconds which will send a SIGXPU to the solver. The last limit is on the virtual memory used by the process (900Mb).
    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.
  4. 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.

General information on the benchmark

Namemps-v2-13-7/plato.asu.edu/pub/fctp/normalized-mps-v2-13-7-bk4x3.opb
MD5SUMc2339539ffa69702e62053614fe34ce1
Bench Categoryoptimization, medium integers (OPTMEDINT)
Has Objective FunctionYES
SatisfiableYES
(Un)Satisfiability was provedYES
Best value of the objective function 44800
Optimality of the best value was proved YES
Number of terms in the objective function 252
Biggest coefficient in the objective function 2621440
Number of bits for the biggest coefficient in the objective function 22
Sum of the numbers in the objective function 35682270
Number of bits of the sum of numbers in the objective function 26
Biggest number in a constraint 2621440
Number of bits of the biggest number in a constraint 22
Biggest sum of numbers in a constraint 35682270
Number of bits of the biggest sum of numbers26
Best result obtained on this benchmarkOPTIMUM FOUND
Best CPU time to get the best result obtained on this benchmark15.3857
Number of variables252
Total number of constraints19
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 constraints19
Minimum length of a constraint21
Maximum length of a constraint80

Trace number 10505

Launcher Data

LAUNCH ON wulflinc28 THE 2005-09-23 18:40:46 (client local time)
PB2005-SCRIPT v4.0 
MARKUPS: idlaunch=9265 boxname=wulflinc28 idbench=1061 idsolver=8 numberseed=0
MD5SUM SOLVER: 
MD5SUM BENCH:  c2339539ffa69702e62053614fe34ce1  /oldhome/oroussel/tmp/wulflinc28/normalized-mps-v2-13-7-bk4x3.opb
REAL COMMAND:  pb2sat /oldhome/oroussel/tmp/wulflinc28/normalized-mps-v2-13-7-bk4x3.opb
IDLAUNCH: 9265
/proc/cpuinfo:
processor	: 0
vendor_id	: GenuineIntel
cpu family	: 6
model		: 7
model name	: Pentium III (Katmai)
stepping	: 3
cpu MHz		: 451.188
cache size	: 512 KB
fdiv_bug	: no
hlt_bug		: no
f00f_bug	: no
coma_bug	: no
fpu		: yes
fpu_exception	: yes
cpuid level	: 2
wp		: yes
flags		: fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 mmx fxsr sse
bogomips	: 888.83

processor	: 1
vendor_id	: GenuineIntel
cpu family	: 6
model		: 7
model name	: Pentium III (Katmai)
stepping	: 3
cpu MHz		: 451.188
cache size	: 512 KB
fdiv_bug	: no
hlt_bug		: no
f00f_bug	: no
coma_bug	: no
fpu		: yes
fpu_exception	: yes
cpuid level	: 2
wp		: yes
flags		: fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 mmx fxsr sse
bogomips	: 899.07

/proc/meminfo:
MemTotal:      1034660 kB
MemFree:        934052 kB
Buffers:         12552 kB
Cached:          71224 kB
SwapCached:          0 kB
Active:          43856 kB
Inactive:        42808 kB
HighTotal:      131008 kB
HighFree:        55552 kB
LowTotal:       903652 kB
LowFree:        878500 kB
SwapTotal:     2097640 kB
SwapFree:      2097640 kB
Dirty:              28 kB
Writeback:           0 kB
Mapped:           6984 kB
Slab:             8276 kB
Committed_AS:    63660 kB
PageTables:        328 kB
VmallocTotal:   114680 kB
VmallocUsed:      1368 kB
VmallocChunk:   113252 kB
JOB ENDED THE 2005-09-23 18:42:00 (client local time) WITH STATUS 30 IN 73.2479 SECONDS
stats: 9265 0 73.2479 30

Solver Data

c This solver internally uses Chaff 2004.11.15 Simplified
c running zchaff...
c got solution with objective value: 67936
c small objective detected
c CONFLICT during preprocess 
c [startup+0.817364 s]  setting bit 25 to 0
c CONFLICT during preprocess 
c [startup+0.866684 s]  setting bit 24 to 0
c CONFLICT during preprocess 
c [startup+0.916291 s]  setting bit 23 to 0
c CONFLICT during preprocess 
c [startup+0.965695 s]  setting bit 22 to 0
c CONFLICT during preprocess 
c [startup+1.01545 s]  setting bit 21 to 0
c CONFLICT during preprocess 
c [startup+1.06649 s]  setting bit 20 to 0
c CONFLICT during preprocess 
c [startup+1.11752 s]  setting bit 19 to 0
c CONFLICT during preprocess 
c [startup+1.16931 s]  setting bit 18 to 0
c CONFLICT during preprocess 
c [startup+1.22103 s]  setting bit 17 to 0
c CONFLICT during preprocess 
c [startup+1.27627 s]  setting bit 16 to 0
c [startup+3.90133 s]  setting bit 15 to 0
c got solution with objective value: 51200
c [startup+4.00416 s]  setting bit 14 to 1
c [startup+18.7218 s]  setting bit 13 to 0
c got solution with objective value: 44800
c [startup+23.6021 s]  setting bit 12 to 1
c got solution with objective value: 44800
c [startup+25.9844 s]  setting bit 11 to 1

c Decision: 2993/16848	Time: 7.39088/86400
c Decision: 3211/16848	Time: 13.7589/86400
c [startup+42.7111 s]  setting bit 10 to 0

c got solution with objective value: 44800
c [startup+45.2264 s]  setting bit 9 to 1

c Decision: 3326/16848	Time: 8.60369/86400
c [startup+58.6952 s]  setting bit 8 to 0

c [startup+67.155 s]  setting bit 7 to 0

c got solution with objective value: 44800
c [startup+71.9553 s]  setting bit 6 to 1
c CONFLICT during preprocess 

c [startup+72.0369 s]  setting bit 5 to 0

c got solution with objective value: 44800
c [startup+73.502 s]  setting bit 4 to 1

c got solution with objective value: 44800
c [startup+73.6015 s]  setting bit 3 to 1

c got solution with objective value: 44800
c [startup+73.7025 s]  setting bit 2 to 1

c got solution with objective value: 44800
c [startup+73.8017 s]  setting bit 1 to 1

c got solution with objective value: 44800
c [startup+73.901 s]  setting bit 0 to 1
s OPTIMUM FOUND
v -X0_bit0 -X0_bit1 -X0_bit10 -X0_bit11 -X0_bit12 -X0_bit2 -X0_bit3 -X0_bit4 -X0_bit5 -X0_bit6 -X0_bit7 -X0_bit8 -X0_bit9 -X0_bit_1 -X0_bit_2 -X0_bit_3 -X0_bit_4 -X0_bit_5 -X0_bit_6 -X0_bit_7 -X10_bit0 -X10_bit1 -X10_bit10 -X10_bit11 -X10_bit12 -X10_bit2 -X10_bit3 -X10_bit4 -X10_bit5 -X10_bit6 -X10_bit7 -X10_bit8 -X10_bit9 -X10_bit_1 -X10_bit_2 -X10_bit_3 -X10_bit_4 -X10_bit_5 -X10_bit_6 -X10_bit_7 -X11_bit0 -X11_bit1 -X11_bit10 -X11_bit11 -X11_bit12 X11_bit2 -X11_bit3 X11_bit4 -X11_bit5 -X11_bit6 -X11_bit7 -X11_bit8 -X11_bit9 -X11_bit_1 -X11_bit_2 -X11_bit_3 -X11_bit_4 -X11_bit_5 -X11_bit_6 -X11_bit_7 -X1_bit0 -X1_bit1 -X1_bit10 -X1_bit11 -X1_bit12 -X1_bit2 -X1_bit3 -X1_bit4 -X1_bit5 -X1_bit6 -X1_bit7 -X1_bit8 -X1_bit9 -X1_bit_1 -X1_bit_2 -X1_bit_3 -X1_bit_4 -X1_bit_5 -X1_bit_6 -X1_bit_7 -X2_bit0 X2_bit1 -X2_bit10 -X2_bit11 -X2_bit12 -X2_bit2 X2_bit3 -X2_bit4 -X2_bit5 -X2_bit6 -X2_bit7 -X2_bit8 -X2_bit9 -X2_bit_1 -X2_bit_2 -X2_bit_3 -X2_bit_4 -X2_bit_5 -X2_bit_6 -X2_bit_7 -X3_bit0 -X3_bit1 -X3_bit10 -X3_bit11 -X3_bit12 -X3_bit2 -X3_bit3 -X3_bit4 -X3_bit5 -X3_bit6 -X3_bit7 -X3_bit8 -X3_bit9 -X3_bit_1 -X3_bit_2 -X3_bit_3 -X3_bit_4 -X3_bit_5 -X3_bit_6 -X3_bit_7 -X4_bit0 X4_bit1 -X4_bit10 -X4_bit11 -X4_bit12 X4_bit2 X4_bit3 X4_bit4 -X4_bit5 -X4_bit6 -X4_bit7 -X4_bit8 -X4_bit9 -X4_bit_1 -X4_bit_2 -X4_bit_3 -X4_bit_4 -X4_bit_5 -X4_bit_6 -X4_bit_7 -X5_bit0 -X5_bit1 -X5_bit10 -X5_bit11 -X5_bit12 -X5_bit2 -X5_bit3 -X5_bit4 -X5_bit5 -X5_bit6 -X5_bit7 -X5_bit8 -X5_bit9 -X5_bit_1 -X5_bit_2 -X5_bit_3 -X5_bit_4 -X5_bit_5 -X5_bit_6 -X5_bit_7 -X6_bit0 -X6_bit1 -X6_bit10 -X6_bit11 -X6_bit12 X6_bit2 -X6_bit3 X6_bit4 -X6_bit5 -X6_bit6 -X6_bit7 -X6_bit8 -X6_bit9 -X6_bit_1 -X6_bit_2 -X6_bit_3 -X6_bit_4 -X6_bit_5 -X6_bit_6 -X6_bit_7 -X7_bit0 -X7_bit1 -X7_bit10 -X7_bit11 -X7_bit12 X7_bit2 -X7_bit3 X7_bit4 -X7_bit5 -X7_bit6 -X7_bit7 -X7_bit8 -X7_bit9 -X7_bit_1 -X7_bit_2 -X7_bit_3 -X7_bit_4 -X7_bit_5 -X7_bit_6 -X7_bit_7 -X8_bit0 -X8_bit1 -X8_bit10 -X8_bit11 -X8_bit12 -X8_bit2 -X8_bit3 -X8_bit4 -X8_bit5 -X8_bit6 -X8_bit7 -X8_bit8 -X8_bit9 -X8_bit_1 -X8_bit_2 -X8_bit_3 -X8_bit_4 -X8_bit_5 -X8_bit_6 -X8_bit_7 -X9_bit0 -X9_bit1 -X9_bit10 -X9_bit11 -X9_bit12 -X9_bit2 -X9_bit3 -X9_bit4 -X9_bit5 -X9_bit6 -X9_bit7 -X9_bit8 -X9_bit9 -X9_bit_1 -X9_bit_2 -X9_bit_3 -X9_bit_4 -X9_bit_5 -X9_bit_6 -X9_bit_7 -Y0_bit0 -Y10_bit0 Y11_bit0 -Y1_bit0 Y2_bit0 -Y3_bit0 Y4_bit0 -Y5_bit0 Y6_bit0 Y7_bit0 -Y8_bit0 -Y9_bit0

Watcher Data

Enforcing CPU limit (will send SIGTERM then SIGKILL): 1200 seconds
Enforcing CPUTime (will send SIGXCPU) limit: 1230 seconds
Enforcing Stack size limit: 67108864 bytes
Enforcing memory limit (will send SIGTERM then SIGKILL): 921600 Kb
Enforcing VSIZE limit: 994918400 bytes
Current StackSize limit: 67108864 bytes
Raw data (/proc/10442/stat): 10442 (pb2sat) R 10441 10442 4005 0 -1 0 18 0 0 0 0 0 0 0 24 0 1 0 22386278 1527808 2 4294967295 134512640 135987407 3221224560 3221224560 134512928 0 0 5 0 0 0 0 17 1 0 0
Raw data (/proc/10442/statm): 373 2 364 364 0 9 0
[pid=10442] vsize: 1492
open syscall for file /oldhome/oroussel/tmp/wulflinc28/normalized-mps-v2-13-7-bk4x3.opb

[startup+10.0019 s]
Raw data (loadavg): 1.12 1.02 0.94 2/55 10442
Raw data (/proc/10442/stat): 10442 (pb2sat) R 10441 10442 4005 0 -1 0 3483 0 0 0 975 12 0 0 25 0 1 0 22386278 11993088 2132 4294967295 134512640 135987407 3221224560 3221222876 135481668 0 0 5 16384 0 0 0 17 1 0 0
Raw data (/proc/10442/statm): 2928 2132 364 364 0 2564 0
[pid=10442] vsize: 11712
Current children cumulated CPU time (s) 9.87
Current children cumulated vsize (Kb) 11712

[startup+20.0026 s]
Raw data (loadavg): 1.10 1.02 0.94 2/55 10442
Raw data (/proc/10442/stat): 10442 (pb2sat) R 10441 10442 4005 0 -1 0 4002 0 0 0 1956 19 0 0 25 0 1 0 22386278 13565952 2233 4294967295 134512640 135987407 3221224560 3221223168 134812116 0 0 5 16384 0 0 0 17 1 0 0
Raw data (/proc/10442/statm): 3312 2233 364 364 0 2948 0
[pid=10442] vsize: 13248
Current children cumulated CPU time (s) 19.75
Current children cumulated vsize (Kb) 13248

[startup+30.0033 s]
Raw data (loadavg): 1.08 1.02 0.94 2/55 10442
Raw data (/proc/10442/stat): 10442 (pb2sat) R 10441 10442 4005 0 -1 0 4199 0 0 0 2942 24 0 0 25 0 1 0 22386278 13852672 2364 4294967295 134512640 135987407 3221224560 3221223104 134811775 0 0 5 16384 0 0 0 17 1 0 0
Raw data (/proc/10442/statm): 3382 2364 364 364 0 3018 0
[pid=10442] vsize: 13528
Current children cumulated CPU time (s) 29.66
Current children cumulated vsize (Kb) 13528

[startup+40.003 s]
Raw data (loadavg): 1.07 1.02 0.94 2/55 10442
Raw data (/proc/10442/stat): 10442 (pb2sat) R 10441 10442 4005 0 -1 0 4349 0 0 0 3928 30 0 0 25 0 1 0 22386278 13987840 2448 4294967295 134512640 135987407 3221224560 3221223104 134811950 0 0 5 16384 0 0 0 17 1 0 0
Raw data (/proc/10442/statm): 3415 2448 364 364 0 3051 0
[pid=10442] vsize: 13660
Current children cumulated CPU time (s) 39.58
Current children cumulated vsize (Kb) 13660

[startup+50.0037 s]
Raw data (loadavg): 1.06 1.02 0.94 2/55 10442
Raw data (/proc/10442/stat): 10442 (pb2sat) R 10441 10442 4005 0 -1 0 4500 0 0 0 4914 35 0 0 25 0 1 0 22386278 13987840 2533 4294967295 134512640 135987407 3221224560 3221223104 134811729 0 0 5 16384 0 0 0 17 1 0 0
Raw data (/proc/10442/statm): 3415 2533 364 364 0 3051 0
[pid=10442] vsize: 13660
Current children cumulated CPU time (s) 49.49
Current children cumulated vsize (Kb) 13660

[startup+60.0044 s]
Raw data (loadavg): 1.05 1.02 0.94 2/55 10442
Raw data (/proc/10442/stat): 10442 (pb2sat) R 10441 10442 4005 0 -1 0 4648 0 0 0 5902 39 0 0 25 0 1 0 22386278 16257024 2615 4294967295 134512640 135987407 3221224560 3221223104 134811778 0 0 5 16384 0 0 0 17 1 0 0
Raw data (/proc/10442/statm): 3969 2615 364 364 0 3605 0
[pid=10442] vsize: 15876
Current children cumulated CPU time (s) 59.41
Current children cumulated vsize (Kb) 15876

[startup+70.0051 s]
Raw data (loadavg): 1.04 1.01 0.94 2/55 10442
Raw data (/proc/10442/stat): 10442 (pb2sat) R 10441 10442 4005 0 -1 0 4780 0 0 0 6888 44 0 0 25 0 1 0 22386278 16535552 2714 4294967295 134512640 135987407 3221224560 3221222976 134788496 0 0 5 16384 0 0 0 17 1 0 0
Raw data (/proc/10442/statm): 4037 2714 364 364 0 3673 0
[pid=10442] vsize: 16148
Current children cumulated CPU time (s) 69.32
Current children cumulated vsize (Kb) 16148
One traced child (pid=10442) exited with status: 30
All traced children have exited ! Game is over.

Child status: 30
Real time (s): 73.9412
CPU time (s): 73.2479
CPU user time (s): 72.7729
CPU system time (s): 0.474927
CPU usage (%): 99.0623
Max. virtual memory (cumulated for all children) (Kb): 16148

Verifier Data

Verifier:	OK	44800