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/mps-v2-13-7/www.csit.fsu.edu/~burkardt/datasets/mps/normalized-mps-v2-13-7-testprob.opb
MD5SUM	3911b50f214e8d499e3836f4f58df69b
Bench Category	optimization, medium integers (OPTMEDINT)
Has Objective Function	YES
Satisfiable	YES
(Un)Satisfiability was proved	YES
Best value of the objective function	9443456
Optimality of the best value was proved	NO
Number of terms in the objective function	40
Biggest coefficient in the objective function	9437184
Number of bits for the biggest coefficient in the objective function	24
Sum of the numbers in the objective function	18877426
Number of bits of the sum of numbers in the objective function	25
Biggest number in a constraint	9437184
Number of bits of the biggest number in a constraint	24
Biggest sum of numbers in a constraint	18877426
Number of bits of the biggest sum of numbers	25
Best result obtained on this benchmark	SAT
Best CPU time to get the best result obtained on this benchmark	0.004998
Number of variables	40
Total number of constraints	5
Number of constraints which are clauses	0
Number of constraints which are cardinality constraints (but not clauses)	0
Number of constraints which are nor clauses,nor cardinality constraints	5
Minimum length of a constraint	9
Maximum length of a constraint	31

Trace number 14061

#### BEGIN LAUNCHER DATA ####
LAUNCH ON wulflinc12 THE 2005-04-20 23:09:34 (client local time)
PB2005-SCRIPT v4.0 
MARKUPS: idlaunch=20408 boxname=wulflinc12 idbench=1570 idsolver=11 numberseed=0
MD5SUM SOLVER: 
MD5SUM BENCH:  3911b50f214e8d499e3836f4f58df69b  /oldhome/oroussel/tmp/wulflinc12/normalized-mps-v2-13-7-testprob.opb
REAL COMMAND:  minisat+ -S /oldhome/oroussel/tmp/wulflinc12/normalized-mps-v2-13-7-testprob.opb /oldhome/oroussel/tmp/wulflinc12/normalized-mps-v2-13-7-testprob.opb
IDLAUNCH: 20408
/proc/cpuinfo:
processor	: 0
vendor_id	: GenuineIntel
cpu family	: 6
model		: 7
model name	: Pentium III (Katmai)
stepping	: 2
cpu MHz		: 451.091
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	: 2
cpu MHz		: 451.091
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:        443296 kB
Buffers:         35744 kB
Cached:         532800 kB
SwapCached:          4 kB
Active:         232992 kB
Inactive:       338304 kB
HighTotal:      131008 kB
HighFree:          252 kB
LowTotal:       903652 kB
LowFree:        443044 kB
SwapTotal:     2097136 kB
SwapFree:      2097044 kB
Dirty:              28 kB
Writeback:           0 kB
Mapped:           6816 kB
Slab:            14216 kB
Committed_AS:    63540 kB
PageTables:        316 kB
VmallocTotal:   114680 kB
VmallocUsed:      1364 kB
VmallocChunk:   113256 kB
JOB ENDED THE 2005-04-20 23:09:35 (client local time) WITH STATUS 30 IN 0.38494 SECONDS
stats: 20408 0 0.38494 30
#### END LAUNCHER DATA ####
#### BEGIN SOLVER DATA ####
c Parsing PB file...
c Converting 6 PB-constraints to clauses...
c   -- Unit propagations: (none)
c   -- Detecting intervals from adjacent constraints: #
c   -- Clauses(.)/Splits(s): (none)
c ---[   5]---> BDD-cost:    9
c ---[   4]---> BDD-cost:    8
c ---[   2]---> BDD-cost:   31
c ---[   1]---> BDD-cost:   41
c ---[   0]---> BDD-cost:   34
c =================================[SATELITE+]==================================
c |           |     ORIGINAL     |              LEARNT              |          |
c | Conflicts | Clauses Literals |   Limit Clauses Literals  Lit/Cl | Progress |
c ==============================================================================
c |         0 |     227      585 |      68       0        0     nan |  0.000 % |
c   -- subsuming                       
c   -- var.elim.:  118/118          
c   -- var.elim.:  62/62          
c   -- var.elim.:  3/3          
c   -- subsuming                       
c   -- var.elim.:  23/23          
c   -- var.elim.:  9/9          
c |         0 |     152      439 |      --       0       --      -- |     --   | -75/-135
c |         0 |     152      439 |      60       0        0     nan |  0.000 % |
c ==============================================================================
c (current CPU-time: 0.014997 s)
c ==============================================================================
c [1mFound solution: 9445016[0m
c   -- Detecting intervals from adjacent constraints: (none)
c   -- Clauses(.)/Splits(s): (none)
c ---[   0]---> Sorter-cost:  456     Base: 2 2 2 2 2 2 2 2 2 2
c =================================[SATELITE+]==================================
c |           |     ORIGINAL     |              LEARNT              |          |
c | Conflicts | Clauses Literals |   Limit Clauses Literals  Lit/Cl | Progress |
c ==============================================================================
c |         0 |    1197     2880 |     359       0        0     nan |  0.000 % |
c   -- subsuming                       
c   -- var.elim.:  375/375          
c   -- var.elim.:  167/167          
c   -- var.elim.:  7/7          
c   -- subsuming                       
c   -- var.elim.:  94/94          
c   -- var.elim.:  56/56          
c |         0 |     745     2270 |      --       0       --      -- |     --   | -274/-149
c |         0 |     745     2270 |     298       0        0     nan |  0.000 % |
c ==============================================================================
c (current CPU-time: 0.067989 s)
c ==============================================================================
c [1mFound solution: 9443833[0m
c   -- Detecting intervals from adjacent constraints: (none)
c   -- Clauses(.)/Splits(s): (none)
c ---[   0]---> Sorter-cost:  245     Base: 2 2 2 2 2 2 2 2 2
c =================================[SATELITE+]==================================
c |           |     ORIGINAL     |              LEARNT              |          |
c | Conflicts | Clauses Literals |   Limit Clauses Literals  Lit/Cl | Progress |
c ==============================================================================
c |         3 |    1306     3581 |     391       3       10     3.3 |  0.000 % |
c   -- subsuming                       
c   -- var.elim.:  306/306          
c   -- var.elim.:  176/176          
c   -- var.elim.:  20/20          
c   -- var.elim.:  8/8          
c   -- subsuming                       
c   -- var.elim.:  61/61          
c   -- var.elim.:  17/17          
c |         3 |    1000     3046 |      --       3       --      -- |     --   | -194/-139
c |         3 |    1000     3046 |     400       1        6     6.0 |  0.000 % |
c ==============================================================================
c (current CPU-time: 0.117982 s)
c ==============================================================================
c [1mFound solution: 9443696[0m
c   -- Detecting intervals from adjacent constraints: (none)
c   -- Clauses(.)/Splits(s): (none)
c ---[   0]---> Sorter-cost:   98     Base: 2 2 2 2 2 2 2 2
c =================================[SATELITE+]==================================
c |           |     ORIGINAL     |              LEARNT              |          |
c | Conflicts | Clauses Literals |   Limit Clauses Literals  Lit/Cl | Progress |
c ==============================================================================
c |        18 |    1207     3548 |     362      16      110     6.9 |  0.000 % |
c   -- subsuming                       
c   -- var.elim.:  175/175          
c   -- var.elim.:  94/94          
c |        18 |    1127     3483 |      --      16       --      -- |     --   | -80/-64
c |        18 |    1127     3483 |     450      16      110     6.9 |  0.000 % |
c ==============================================================================
c (current CPU-time: 0.140978 s)
c ==============================================================================
c [1mFound solution: 9443582[0m
c   -- Detecting intervals from adjacent constraints: (none)
c   -- Clauses(.)/Splits(s): (none)
c ---[   0]---> Sorter-cost:    9     Base: 2 2 2 2 2 2 2 2
c =================================[SATELITE+]==================================
c |           |     ORIGINAL     |              LEARNT              |          |
c | Conflicts | Clauses Literals |   Limit Clauses Literals  Lit/Cl | Progress |
c ==============================================================================
c |        21 |    1187     3635 |     356      19      125     6.6 |  0.000 % |
c   -- subsuming                       
c   -- var.elim.:  92/92          
c   -- var.elim.:  48/48          
c |        21 |    1150     3613 |      --      19       --      -- |     --   | -37/-21
c |        21 |    1150     3613 |     460      19      125     6.6 |  0.000 % |
c ==============================================================================
c (current CPU-time: 0.160975 s)
c ==============================================================================
c [1mFound solution: 9443578[0m
c   -- Detecting intervals from adjacent constraints: (none)
c   -- Clauses(.)/Splits(s): (none)
c ---[   0]---> Sorter-cost:    8     Base: 2 2 2 2 2 2 2 2
c =================================[SATELITE+]==================================
c |           |     ORIGINAL     |              LEARNT              |          |
c | Conflicts | Clauses Literals |   Limit Clauses Literals  Lit/Cl | Progress |
c ==============================================================================
c |        21 |    1209     3763 |     362      19      125     6.6 |  0.000 % |
c   -- subsuming                       
c   -- var.elim.:  85/85          
c   -- var.elim.:  48/48          
c |        21 |    1172     3713 |      --      19       --      -- |     --   | -37/-49
c |        21 |    1172     3713 |     468      19      125     6.6 |  0.000 % |
c ==============================================================================
c (current CPU-time: 0.181972 s)
c ==============================================================================
c [1mFound solution: 9443571[0m
c   -- Detecting intervals from adjacent constraints: (none)
c   -- Clauses(.)/Splits(s): (none)
c ---[   0]---> Sorter-cost:    1     Base: 2 2 2 2 2 2 2 2
c =================================[SATELITE+]==================================
c |           |     ORIGINAL     |              LEARNT              |          |
c | Conflicts | Clauses Literals |   Limit Clauses Literals  Lit/Cl | Progress |
c ==============================================================================
c |        24 |    1181     3734 |     354      22      158     7.2 |  0.000 % |
c   -- subsuming                       
c   -- var.elim.:  19/19          
c   -- var.elim.:  5/5          
c |        24 |    1175     3703 |      --      22       --      -- |     --   | -6/-30
c |        24 |    1175     3703 |     470      22      158     7.2 |  0.000 % |
c ==============================================================================
c (current CPU-time: 0.19697 s)
c ==============================================================================
c [1mFound solution: 9443481[0m
c   -- Detecting intervals from adjacent constraints: (none)
c   -- Clauses(.)/Splits(s): (none)
c ---[   0]---> Sorter-cost:   87     Base: 2 2 2 2 2 2 2 2
c =================================[SATELITE+]==================================
c |           |     ORIGINAL     |              LEARNT              |          |
c | Conflicts | Clauses Literals |   Limit Clauses Literals  Lit/Cl | Progress |
c ==============================================================================
c |        26 |    1354     4130 |     406      24      171     7.1 |  0.000 % |
c   -- subsuming                       
c   -- var.elim.:  182/182          
c   -- var.elim.:  137/137          
c   -- var.elim.:  59/59          
c   -- var.elim.:  74/74          
c   -- var.elim.:  43/43          
c   -- var.elim.:  26/26          
c   -- var.elim.:  13/13          
c   -- var.elim.:  10/10          
c   -- var.elim.:  6/6          
c   -- var.elim.:  7/7          
c   -- var.elim.:  9/9          
c   -- var.elim.:  7/7          
c   -- var.elim.:  9/9          
c   -- var.elim.:  9/9          
c   -- var.elim.:  16/16          
c   -- var.elim.:  15/15          
c   -- subsuming                       
c   -- var.elim.:  47/47          
c   -- var.elim.:  25/25          
c   -- var.elim.:  14/14          
c   -- var.elim.:  41/41          
c   -- var.elim.:  43/43          
c |        26 |     657     2066 |      --      24       --      -- |     --   | -599/-1674
c |        26 |     657     2066 |     262       7       26     3.7 |  0.000 % |
c ==============================================================================
c (current CPU-time: 0.250961 s)
c ==============================================================================
c [1mFound solution: 9443480[0m
c   -- Detecting intervals from adjacent constraints: (none)
c   -- Clauses(.)/Splits(s): (none)
c ---[   0]---> Sorter-cost:   37     Base: 2 2 2 2 2 2 2 2
c =================================[SATELITE+]==================================
c |           |     ORIGINAL     |              LEARNT              |          |
c | Conflicts | Clauses Literals |   Limit Clauses Literals  Lit/Cl | Progress |
c ==============================================================================
c |        27 |     748     2291 |     224       8       31     3.9 |  0.000 % |
c   -- subsuming                       
c   -- var.elim.:  115/115          
c   -- var.elim.:  66/66          
c   -- var.elim.:  10/10          
c |        27 |     696     2261 |      --       8       --      -- |     --   | -52/-29
c |        27 |     696     2261 |     278       8       31     3.9 |  0.000 % |
c ==============================================================================
c (current CPU-time: 0.280957 s)
c ==============================================================================
c [1mFound solution: 9443469[0m
c   -- Detecting intervals from adjacent constraints: (none)
c   -- Clauses(.)/Splits(s): (none)
c ---[   0]---> Sorter-cost:  125     Base: 2 2 2 2 2 2 2
c =================================[SATELITE+]==================================
c |           |     ORIGINAL     |              LEARNT              |          |
c | Conflicts | Clauses Literals |   Limit Clauses Literals  Lit/Cl | Progress |
c ==============================================================================
c |        35 |     856     2491 |     256      15       84     5.6 |  0.000 % |
c   -- subsuming                       
c   -- var.elim.:  203/203          
c   -- var.elim.:  128/128          
c   -- var.elim.:  21/21          
c   -- var.elim.:  9/9          
c   -- subsuming                       
c   -- var.elim.:  89/89          
c   -- var.elim.:  30/30          
c   -- var.elim.:  6/6          
c |        35 |     706     2373 |      --      15       --      -- |     --   | -150/-117
c |        35 |     706     2373 |     282       9       37     4.1 |  0.000 % |
c ==============================================================================
c (current CPU-time: 0.336948 s)
c ==============================================================================
c [1mFound solution: 9443456[0m
c   -- Detecting intervals from adjacent constraints: (none)
c   -- Clauses(.)/Splits(s): (none)
c ---[   0]---> Sorter-cost:   21     Base: 2 2 2 2 2 2 2
c =================================[SATELITE+]==================================
c |           |     ORIGINAL     |              LEARNT              |          |
c | Conflicts | Clauses Literals |   Limit Clauses Literals  Lit/Cl | Progress |
c ==============================================================================
c |        37 |     788     2580 |     236      11       62     5.6 |  0.000 % |
c (contradiction during subsumption)
c [1mOptimal solution: 9443456[0m
s OPTIMUM FOUND
v -X1_bit_7 -X1_bit_6 -X1_bit_5 -X1_bit_4 -X1_bit_3 -X1_bit_2 -X1_bit_1 -X1_bit0 -X1_bit1 X1_bit2 -X2_bit_7 -X2_bit_6 -X2_bit_5 -X2_bit_4 -X2_bit_3 -X2_bit_2 -X2_bit_1 -X2_bit0 -X2_bit1 -X3_bit_7 -X3_bit_6 -X3_bit_5 -X3_bit_4 -X3_bit_3 -X3_bit_2 -X3_bit_1 X3_bit0 -X3_bit1 X3_bit2 -X3_bit3 -X3_bit4 -X3_bit5 -X3_bit6 -X3_bit7 -X3_bit8 -X3_bit9 -X3_bit10 -X3_bit11 -X3_bit12 X3_bit13
c _______________________________________________________________________________
c 
c restarts              : 10
c conflicts             : 37             (102 /sec)
c decisions             : 257            (710 /sec)
c propagations          : 3487           (9634 /sec)
c inspects              : 13067          (36102 /sec)
c CPU time              : 0.361944 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.93 0.98 0.93 2/54 15140
Raw data (stat): 15140 (runsolver) R 15139 25285 25284 0 -1 64 4 0 0 0 0 0 0 0 19 0 1 0 482062304 1052672 99 4294967295 134512640 135381576 3221224432 3221219676 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+0.395628 s]
Raw data (loadavg): 0.93 0.98 0.93 1/53 15140
Raw data (stat): 15140 (runsolver) R 15139 25285 25284 0 -1 64 4 0 0 0 0 0 0 0 19 0 1 0 482062304 1052672 99 4294967295 134512640 135381576 3221224432 3221219676 135158418 0 2147483391 7 90112 0 0 0 17 0 0 0
Raw data (statm): 257 99 215 215 0 42 0
vsize: 0

Child status: 30
Real time (s): 0.395353
CPU time (s): 0.38494
CPU user time (s): 0.363944
CPU system time (s): 0.020996
CPU usage (%): 97.3661
Max. virtual memory (Kb): 1028
#### END WATCHER DATA ####
#### BEGIN VERIFIER DATA ####
Verifier:	OK	9443456
#### END VERIFIER DATA ####