PB'05 competition: run trace

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:

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.
SOLVER DATA
This is the output of the solver (stdout and stderr).
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.
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

Name	normalized-opb/submitted/een/normalized-stein45.opb
MD5SUM	34647f6a75058de4a92f0ff94f3c9005
Bench Category	optimization, small integers (OPTSMALLINT)
Has Objective Function	YES
Satisfiable	YES
(Un)Satisfiability was proved	YES
Best value of the objective function	30
Optimality of the best value was proved	NO
Number of terms in the objective function	45
Biggest coefficient in the objective function	1
Number of bits for the biggest coefficient in the objective function	1
Sum of the numbers in the objective function	45
Number of bits of the sum of numbers in the objective function	6
Biggest number in a constraint	22
Number of bits of the biggest number in a constraint	5
Biggest sum of numbers in a constraint	67
Number of bits of the biggest sum of numbers	7
Best result obtained on this benchmark	SAT
Best CPU time to get the best result obtained on this benchmark	1.01484
Number of variables	45
Total number of constraints	331
Number of constraints which are clauses	330
Number of constraints which are cardinality constraints (but not clauses)	1
Number of constraints which are nor clauses,nor cardinality constraints	0
Minimum length of a constraint	2
Maximum length of a constraint	45

Trace number 31729

#### BEGIN LAUNCHER DATA ####
LAUNCH ON wulflinc30 THE 2005-05-27 06:13:50 (client local time)
PB2005-SCRIPT v4.0 
MARKUPS: idlaunch=23155 boxname=wulflinc30 idbench=401 idsolver=16 numberseed=0
MD5SUM SOLVER: 
MD5SUM BENCH:  34647f6a75058de4a92f0ff94f3c9005  /oldhome/oroussel/tmp/wulflinc30/normalized-stein45.opb
REAL COMMAND:  minisat+_script -cb -gs /oldhome/oroussel/tmp/wulflinc30/normalized-stein45.opb
IDLAUNCH: 23155
/proc/cpuinfo:
processor	: 0
vendor_id	: GenuineIntel
cpu family	: 6
model		: 7
model name	: Pentium III (Katmai)
stepping	: 3
cpu MHz		: 451.072
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.072
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	: 901.12

/proc/meminfo:
MemTotal:      1034660 kB
MemFree:        835704 kB
Buffers:         33232 kB
Cached:         145564 kB
SwapCached:        724 kB
Active:          49960 kB
Inactive:       130916 kB
HighTotal:      131008 kB
HighFree:          336 kB
LowTotal:       903652 kB
LowFree:        835368 kB
SwapTotal:     2097892 kB
SwapFree:      2096284 kB
Dirty:              24 kB
Writeback:           0 kB
Mapped:           5032 kB
Slab:            12212 kB
Committed_AS:    63560 kB
PageTables:        316 kB
VmallocTotal:   114680 kB
VmallocUsed:      1368 kB
VmallocChunk:   113252 kB
JOB ENDED THE 2005-05-27 06:15:47 (client local time) WITH STATUS 30 IN 117.427 SECONDS
stats: 23155 0 117.427 30
#### END LAUNCHER DATA ####
#### BEGIN SOLVER DATA ####
c Parsing PB file...
c Converting 331 PB-constraints to clauses...
c   -- Unit propagations: (none)
c   -- Detecting intervals from adjacent constraints: (none)
c   -- Clauses(.)/Splits(s): ..........................................................................................................................................................................................................................................................................................................................................
c ---[   0]---> BDD-cost:  527
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |         0 |    1844     5489 |     614       0        0     nan |  0.000 % |
c ==============================================================================
c [1mFound solution: 35[0m
c ---[   0]---> Sorter-cost:  716     Base:
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |         0 |    2542     7145 |     847       0        0     nan |  0.000 % |
c ==============================================================================
c [1mFound solution: 33[0m
c ---[   0]---> Sorter-cost:    0     Base:
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |        59 |    2556     7198 |     852      58      400     6.9 |  0.000 % |
c ==============================================================================
c [1mFound solution: 32[0m
c ---[   0]---> Sorter-cost:    0     Base:
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |        62 |    2575     7253 |     858      61      423     6.9 |  0.000 % |
c ==============================================================================
c [1mFound solution: 31[0m
c ---[   0]---> Sorter-cost:    0     Base:
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |       133 |    2570     7233 |     856     132     1832    13.9 |  0.000 % |
c |       234 |    2564     7221 |     941     232     3054    13.2 |  2.716 % |
c |       384 |    2564     7221 |    1035     382     5459    14.3 |  2.717 % |
c |       609 |    2564     7221 |    1139     607     9380    15.5 |  2.716 % |
c |       946 |    2564     7221 |    1253     944    14313    15.2 |  2.715 % |
c |      1452 |    2564     7221 |    1378    1450    23245    16.0 |  2.717 % |
c |      2212 |    2564     7221 |    1516    1485    24898    16.8 |  2.717 % |
c |      3351 |    2564     7221 |    1668     931    12094    13.0 |  2.719 % |
c |      5059 |    2564     7221 |    1834    1688    23453    13.9 |  2.717 % |
c |      7621 |    2564     7221 |    2018    1102    13606    12.3 |  2.717 % |
c |     11465 |    2564     7221 |    2220    1555    19685    12.7 |  2.717 % |
c ==============================================================================
c [1mFound solution: 30[0m
c ---[   0]---> Sorter-cost:    0     Base:
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |     12555 |    2593     7304 |     864    1465    19763    13.5 |  2.717 % |
c |     12655 |    2593     7304 |     950     833    10508    12.6 |  2.758 % |
c |     12805 |    2593     7304 |    1045     983    12797    13.0 |  2.759 % |
c |     13031 |    2593     7304 |    1149    1209    16145    13.4 |  2.759 % |
c |     13368 |    2593     7304 |    1264     942    12036    12.8 |  2.759 % |
c |     13874 |    2593     7304 |    1391    1448    20814    14.4 |  2.761 % |
c |     14634 |    2593     7304 |    1530    1484    19612    13.2 |  2.761 % |
c |     15773 |    2593     7304 |    1683     881    10789    12.2 |  2.761 % |
c |     17482 |    2593     7304 |    1852    1648    23891    14.5 |  2.759 % |
c |     20045 |    2593     7304 |    2037    1106    12848    11.6 |  2.761 % |
c |     23889 |    2593     7304 |    2240    1556    18298    11.8 |  2.759 % |
c |     29655 |    2593     7304 |    2465    1198    15418    12.9 |  2.761 % |
c |     38304 |    2593     7304 |    2711    1756    23329    13.3 |  2.757 % |
c |     51278 |    2593     7304 |    2982    2869    41220    14.4 |  2.761 % |
c |     70739 |    2593     7304 |    3281    2997    37457    12.5 |  2.761 % |
c |     99932 |    2593     7304 |    3609    2061    27108    13.2 |  2.763 % |
c |    143721 |    2529     7147 |    3970    3283    45054    13.7 |  4.689 % |
c |    209405 |    2514     7115 |    4367    3774    57004    15.1 |  5.515 % |
c |    307932 |    2507     7100 |    4803    3509    56240    16.0 |  5.884 % |
c ==============================================================================
c [1mOptimal solution: 30[0m
s OPTIMUM FOUND
v -x0 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
c _______________________________________________________________________________
c 
c restarts              : 34
c conflicts             : 399774         (3406 /sec)
c decisions             : 464757         (3959 /sec)
c propagations          : 0              (0 /sec)
c inspects              : 0              (0 /sec)
c CPU time              : 117.384 s
c _______________________________________________________________________________
#### END SOLVER DATA ####
#### BEGIN WATCHER DATA ####
Enforcing CPU limit (will send SIGTERM then SIGKILL): 1200 seconds
Enforcing CPUTime (will send SIGXCPU) limit: 1230 seconds
Enforcing VSIZE limit: 943718400 bytes
Raw data (loadavg): 0.92 0.98 0.91 2/54 18841
Raw data (stat): 18841 (runsolver) R 18840 22056 22055 0 -1 64 4 0 0 0 0 0 0 0 19 0 1 0 853909861 1052672 99 4294967295 134512640 135381576 3221224480 3221219688 135158418 0 2147483391 7 90112 0 0 0 17 1 0 0
Raw data (statm): 257 99 215 215 0 42 0
vsize: 1028
[startup+10 s]
Raw data (loadavg): 0.93 0.98 0.91 2/55 18845
Raw data (stat): 18841 (minisat+_script) S 18840 22056 22055 0 -1 0 275 239 0 0 0 0 0 0 19 0 1 0 853909861 2174976 226 4294967295 134512640 135087896 3221224544 3221223816 1074634510 0 65536 5 65538 3222414538 0 0 17 1 0 0
Raw data (statm): 531 226 485 147 0 384 0
vsize: 2124
[startup+19.9999 s]
Raw data (loadavg): 0.94 0.98 0.91 2/55 18845
Raw data (stat): 18841 (minisat+_script) S 18840 22056 22055 0 -1 0 275 239 0 0 0 0 0 0 19 0 1 0 853909861 2174976 226 4294967295 134512640 135087896 3221224544 3221223816 1074634510 0 65536 5 65538 3222414538 0 0 17 1 0 0
Raw data (statm): 531 226 485 147 0 384 0
vsize: 2124
[startup+30.0006 s]
Raw data (loadavg): 0.95 0.98 0.91 2/55 18845
Raw data (stat): 18841 (minisat+_script) S 18840 22056 22055 0 -1 0 275 239 0 0 0 0 0 0 19 0 1 0 853909861 2174976 226 4294967295 134512640 135087896 3221224544 3221223816 1074634510 0 65536 5 65538 3222414538 0 0 17 1 0 0
Raw data (statm): 531 226 485 147 0 384 0
vsize: 2124
[startup+40.0002 s]
Raw data (loadavg): 0.96 0.98 0.91 2/55 18845
Raw data (stat): 18841 (minisat+_script) S 18840 22056 22055 0 -1 0 275 239 0 0 0 0 0 0 19 0 1 0 853909861 2174976 226 4294967295 134512640 135087896 3221224544 3221223816 1074634510 0 65536 5 65538 3222414538 0 0 17 1 0 0
Raw data (statm): 531 226 485 147 0 384 0
vsize: 2124
[startup+50.0012 s]
Raw data (loadavg): 0.96 0.98 0.91 2/55 18845
Raw data (stat): 18841 (minisat+_script) S 18840 22056 22055 0 -1 0 275 239 0 0 0 0 0 0 19 0 1 0 853909861 2174976 226 4294967295 134512640 135087896 3221224544 3221223816 1074634510 0 65536 5 65538 3222414538 0 0 17 1 0 0
Raw data (statm): 531 226 485 147 0 384 0
vsize: 2124
[startup+60.0009 s]
Raw data (loadavg): 0.97 0.98 0.91 2/55 18845
Raw data (stat): 18841 (minisat+_script) S 18840 22056 22055 0 -1 0 275 239 0 0 0 0 0 0 19 0 1 0 853909861 2174976 226 4294967295 134512640 135087896 3221224544 3221223816 1074634510 0 65536 5 65538 3222414538 0 0 17 1 0 0
Raw data (statm): 531 226 485 147 0 384 0
vsize: 2124
[startup+70.0004 s]
Raw data (loadavg): 0.97 0.98 0.91 2/55 18845
Raw data (stat): 18841 (minisat+_script) S 18840 22056 22055 0 -1 0 275 239 0 0 0 0 0 0 19 0 1 0 853909861 2174976 226 4294967295 134512640 135087896 3221224544 3221223816 1074634510 0 65536 5 65538 3222414538 0 0 17 1 0 0
Raw data (statm): 531 226 485 147 0 384 0
vsize: 2124
[startup+80.0015 s]
Raw data (loadavg): 0.98 0.98 0.91 2/55 18845
Raw data (stat): 18841 (minisat+_script) S 18840 22056 22055 0 -1 0 275 239 0 0 0 0 0 0 19 0 1 0 853909861 2174976 226 4294967295 134512640 135087896 3221224544 3221223816 1074634510 0 65536 5 65538 3222414538 0 0 17 1 0 0
Raw data (statm): 531 226 485 147 0 384 0
vsize: 2124
[startup+90.001 s]
Raw data (loadavg): 0.98 0.98 0.91 2/55 18845
Raw data (stat): 18841 (minisat+_script) S 18840 22056 22055 0 -1 0 275 239 0 0 0 0 0 0 19 0 1 0 853909861 2174976 226 4294967295 134512640 135087896 3221224544 3221223816 1074634510 0 65536 5 65538 3222414538 0 0 17 1 0 0
Raw data (statm): 531 226 485 147 0 384 0
vsize: 2124
[startup+100.002 s]
Raw data (loadavg): 0.98 0.98 0.91 2/55 18845
Raw data (stat): 18841 (minisat+_script) S 18840 22056 22055 0 -1 0 275 239 0 0 0 0 0 0 19 0 1 0 853909861 2174976 226 4294967295 134512640 135087896 3221224544 3221223816 1074634510 0 65536 5 65538 3222414538 0 0 17 1 0 0
Raw data (statm): 531 226 485 147 0 384 0
vsize: 2124
[startup+110.002 s]
Raw data (loadavg): 0.98 0.98 0.91 2/55 18845
Raw data (stat): 18841 (minisat+_script) S 18840 22056 22055 0 -1 0 275 239 0 0 0 0 0 0 19 0 1 0 853909861 2174976 226 4294967295 134512640 135087896 3221224544 3221223816 1074634510 0 65536 5 65538 3222414538 0 0 17 1 0 0
Raw data (statm): 531 226 485 147 0 384 0
vsize: 2124
[startup+117.438 s]
Raw data (loadavg): 0.99 0.98 0.91 1/53 18845
Raw data (stat): 18841 (minisat+_script) S 18840 22056 22055 0 -1 0 275 239 0 0 0 0 0 0 19 0 1 0 853909861 2174976 226 4294967295 134512640 135087896 3221224544 3221223816 1074634510 0 65536 5 65538 3222414538 0 0 17 1 0 0
Raw data (statm): 531 226 485 147 0 384 0
vsize: 0

Child status: 30
Real time (s): 117.438
CPU time (s): 117.427
CPU user time (s): 117.387
CPU system time (s): 0.039993
CPU usage (%): 99.9912
Max. virtual memory (Kb): 2124
#### END WATCHER DATA ####
#### BEGIN VERIFIER DATA ####
Verifier:	OK	30
#### END VERIFIER DATA ####