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 7108

#### BEGIN LAUNCHER DATA ####
LAUNCH ON wulflinc22 THE 2005-04-14 21:34:15 (client local time)
PB2005-SCRIPT v4.0 
MARKUPS: idlaunch=5212 boxname=wulflinc22 idbench=401 idsolver=12 numberseed=0
MD5SUM SOLVER: 
MD5SUM BENCH:  34647f6a75058de4a92f0ff94f3c9005  /oldhome/oroussel/tmp/wulflinc22/normalized-stein45.opb
REAL COMMAND:  minisat+ -cb -gs /oldhome/oroussel/tmp/wulflinc22/normalized-stein45.opb /oldhome/oroussel/tmp/wulflinc22/normalized-stein45.opb
IDLAUNCH: 5212
/proc/cpuinfo:
processor	: 0
vendor_id	: GenuineIntel
cpu family	: 6
model		: 7
model name	: Pentium III (Katmai)
stepping	: 3
cpu MHz		: 451.031
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	: 890.88

processor	: 1
vendor_id	: GenuineIntel
cpu family	: 6
model		: 7
model name	: Pentium III (Katmai)
stepping	: 3
cpu MHz		: 451.031
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:        835948 kB
Buffers:         32168 kB
Cached:         123892 kB
SwapCached:          0 kB
Active:          24996 kB
Inactive:       133844 kB
HighTotal:      131008 kB
HighFree:         5320 kB
LowTotal:       903652 kB
LowFree:        830628 kB
SwapTotal:     2097892 kB
SwapFree:      2097892 kB
Dirty:              28 kB
Writeback:           0 kB
Mapped:           6928 kB
Slab:            34136 kB
Committed_AS:    63488 kB
PageTables:        316 kB
VmallocTotal:   114680 kB
VmallocUsed:      1368 kB
VmallocChunk:   113252 kB
JOB ENDED THE 2005-04-14 21:36:12 (client local time) WITH STATUS 30 IN 117.116 SECONDS
stats: 5212 0 117.116 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   -- Detecting intervals from adjacent constraints: (none)
c   -- Clauses(.)/Splits(s): (none)
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   -- Detecting intervals from adjacent constraints: (none)
c   -- Clauses(.)/Splits(s): (none)
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   -- Detecting intervals from adjacent constraints: (none)
c   -- Clauses(.)/Splits(s): (none)
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   -- Detecting intervals from adjacent constraints: (none)
c   -- Clauses(.)/Splits(s): (none)
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   -- Detecting intervals from adjacent constraints: (none)
c   -- Clauses(.)/Splits(s): (none)
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         (3415 /sec)
c decisions             : 464757         (3970 /sec)
c propagations          : 0              (0 /sec)
c inspects              : 0              (0 /sec)
c CPU time              : 117.055 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.90 0.93 0.90 2/54 3878
Raw data (stat): 3878 (runsolver) R 3877 26298 26297 0 -1 64 4 0 0 0 0 0 0 0 19 0 1 0 487866328 1052672 99 4294967295 134512640 135381576 3221224448 3221219692 135158418 0 2147483391 7 90112 0 0 0 17 0 0 0
Raw data (statm): 257 99 215 215 0 42 0
vsize: 1028
[startup+10.0011 s]
Raw data (loadavg): 0.91 0.93 0.90 2/54 3878
Raw data (stat): 3878 (minisat+) R 3877 26298 26297 0 -1 0 483 0 0 0 997 1 0 0 25 0 1 0 487866328 3497984 461 4294967295 134512640 134672761 3221224560 3221223760 134557842 0 0 5 16386 0 0 0 17 0 0 0
Raw data (statm): 854 461 603 41 0 813 0
vsize: 3416
[startup+20.0019 s]
Raw data (loadavg): 0.92 0.93 0.91 2/54 3878
Raw data (stat): 3878 (minisat+) R 3877 26298 26297 0 -1 0 523 0 0 0 1997 1 0 0 25 0 1 0 487866328 3633152 501 4294967295 134512640 134672761 3221224560 3221223728 134560909 0 0 5 16386 0 0 0 17 0 0 0
Raw data (statm): 887 501 603 41 0 846 0
vsize: 3548
[startup+30.0022 s]
Raw data (loadavg): 0.94 0.94 0.91 2/54 3878
Raw data (stat): 3878 (minisat+) R 3877 26298 26297 0 -1 0 541 0 0 0 2997 2 0 0 25 0 1 0 487866328 3768320 519 4294967295 134512640 134672761 3221224560 3221223728 134561190 0 0 5 16386 0 0 0 17 0 0 0
Raw data (statm): 920 519 603 41 0 879 0
vsize: 3680
[startup+40.0033 s]
Raw data (loadavg): 0.94 0.94 0.91 2/54 3878
Raw data (stat): 3878 (minisat+) R 3877 26298 26297 0 -1 0 556 0 0 0 3997 2 0 0 25 0 1 0 487866328 3768320 534 4294967295 134512640 134672761 3221224560 3221223696 134560716 0 0 5 16386 0 0 0 17 0 0 0
Raw data (statm): 920 534 603 41 0 879 0
vsize: 3680
[startup+50.0041 s]
Raw data (loadavg): 0.95 0.94 0.91 2/54 3878
Raw data (stat): 3878 (minisat+) R 3877 26298 26297 0 -1 0 585 0 0 0 4997 2 0 0 25 0 1 0 487866328 3899392 563 4294967295 134512640 134672761 3221224560 3221223664 134559866 0 0 5 16386 0 0 0 17 0 0 0
Raw data (statm): 952 563 603 41 0 911 0
vsize: 3808
[startup+60.0043 s]
Raw data (loadavg): 0.96 0.94 0.91 2/54 3878
Raw data (stat): 3878 (minisat+) R 3877 26298 26297 0 -1 0 601 0 0 0 5996 3 0 0 25 0 1 0 487866328 4034560 579 4294967295 134512640 134672761 3221224560 3221223728 134560830 0 0 5 16386 0 0 0 17 0 0 0
Raw data (statm): 985 579 603 41 0 944 0
vsize: 3940
[startup+70.0055 s]
Raw data (loadavg): 0.97 0.94 0.91 2/54 3878
Raw data (stat): 3878 (minisat+) R 3877 26298 26297 0 -1 0 628 0 0 0 6996 3 0 0 25 0 1 0 487866328 4169728 606 4294967295 134512640 134672761 3221224560 3221223728 134560869 0 0 5 16386 0 0 0 17 0 0 0
Raw data (statm): 1018 606 603 41 0 977 0
vsize: 4072
[startup+80.0062 s]
Raw data (loadavg): 0.97 0.94 0.91 2/54 3878
Raw data (stat): 3878 (minisat+) R 3877 26298 26297 0 -1 0 632 0 0 0 7996 4 0 0 25 0 1 0 487866328 4169728 610 4294967295 134512640 134672761 3221224560 3221223744 134559376 0 0 5 16386 0 0 0 17 0 0 0
Raw data (statm): 1018 610 603 41 0 977 0
vsize: 4072
[startup+90.0065 s]
Raw data (loadavg): 0.97 0.94 0.91 2/54 3878
Raw data (stat): 3878 (minisat+) R 3877 26298 26297 0 -1 0 642 0 0 0 8995 4 0 0 25 0 1 0 487866328 4169728 620 4294967295 134512640 134672761 3221224560 3221223744 134559616 0 0 5 16386 0 0 0 17 0 0 0
Raw data (statm): 1018 620 603 41 0 977 0
vsize: 4072
[startup+100.007 s]
Raw data (loadavg): 0.98 0.95 0.91 2/54 3878
Raw data (stat): 3878 (minisat+) R 3877 26298 26297 0 -1 0 646 0 0 0 9995 4 0 0 25 0 1 0 487866328 4169728 624 4294967295 134512640 134672761 3221224560 3221223664 134559914 0 0 5 16386 0 0 0 17 0 0 0
Raw data (statm): 1018 624 603 41 0 977 0
vsize: 4072
[startup+110.008 s]
Raw data (loadavg): 0.98 0.95 0.91 2/54 3878
Raw data (stat): 3878 (minisat+) R 3877 26298 26297 0 -1 0 654 0 0 0 10994 5 0 0 25 0 1 0 487866328 4313088 632 4294967295 134512640 134672761 3221224560 3221223728 134560898 0 0 5 16386 0 0 0 17 0 0 0
Raw data (statm): 1053 632 603 41 0 1012 0
vsize: 4212
[startup+117.122 s]
Raw data (loadavg): 0.98 0.95 0.91 1/53 3878
Raw data (stat): 3878 (minisat+) R 3877 26298 26297 0 -1 0 654 0 0 0 10994 5 0 0 25 0 1 0 487866328 4313088 632 4294967295 134512640 134672761 3221224560 3221223728 134560898 0 0 5 16386 0 0 0 17 0 0 0
Raw data (statm): 1053 632 603 41 0 1012 0
vsize: 0

Child status: 30
Real time (s): 117.122
CPU time (s): 117.116
CPU user time (s): 117.055
CPU system time (s): 0.06099
CPU usage (%): 99.9954
Max. virtual memory (Kb): 4212
#### END WATCHER DATA ####
#### BEGIN VERIFIER DATA ####
Verifier:	OK	30
#### END VERIFIER DATA ####