Trace number 49660

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, and are wall clock time (not CPU 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 NameAnswerObjective functionCPU timeWall clock time
minisat+ 1.14OPT8 26.331 26.341

General information on the benchmark

Namenormalized-PB06/OPT-SMALLINT/submitted-PB06/manquiho/
logic_synthesis/normalized-m50_100_10_10.r.opb
MD5SUMe965a77006f54aa5fb414d88d571084c
Bench CategoryOPT-SMALLINT (optimisation, small integers)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark8
Best CPU time to get the best result obtained on this benchmark0.038993
Has Objective FunctionYES
SatisfiableYES
(Un)Satisfiability was provedYES
Best value of the objective function 8
Optimality of the best value was proved YES
Number of variables99
Total number of constraints50
Number of constraints which are clauses50
Number of constraints which are cardinality constraints (but not clauses)0
Number of constraints which are nor clauses,nor cardinality constraints0
Minimum length of a constraint10
Maximum length of a constraint10
Number of terms in the objective function 99
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 99
Number of bits of the sum of numbers in the objective function 7
Biggest number in a constraint 1
Number of bits of the biggest number in a constraint 1
Biggest sum of numbers in a constraint 99
Number of bits of the biggest sum of numbers7
Number of products (including duplicates)0
Sum of products size (including duplicates)0
Number of different products0
Sum of products size0

Quality of the solution as a function of time


Download the above graph as a PDF file / as an EPS file

Solver Data (download as text)

0.00	c Parsing PB file...
0.00	c Converting 50 PB-constraints to clauses...
0.00	c   -- Unit propagations: (none)
0.00	c   -- Detecting intervals from adjacent constraints: (none)
0.00	c   -- Clauses(.)/Splits(s): ..................................................
0.00	c ==================================[MINISAT+]==================================
0.00	c | Conflicts | Original         | Learnt                           | Progress |
0.00	c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
0.00	c ==============================================================================
0.00	c |         0 |      50      500 |      16       0        0     nan |  0.000 % |
0.00	c ==============================================================================
0.00	c Found solution: 13
0.00	o 13
0.00	c ---[   0]---> Sorter-cost: 2188     Base:
0.02	c ==================================[MINISAT+]==================================
0.02	c | Conflicts | Original         | Learnt                           | Progress |
0.02	c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
0.02	c ==============================================================================
0.02	c |         0 |    2353     5867 |     784       0        0     nan |  0.000 % |
0.02	c |       101 |    2353     5867 |     862     101     2610    25.8 |  0.693 % |
0.03	c |       253 |    2353     5867 |     948     253     7847    31.0 |  0.693 % |
0.04	c ==============================================================================
0.04	c Found solution: 12
0.04	o 12
0.04	c ---[   0]---> Sorter-cost:    0     Base:
0.05	c ==================================[MINISAT+]==================================
0.05	c | Conflicts | Original         | Learnt                           | Progress |
0.05	c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
0.05	c ==============================================================================
0.05	c |       333 |    2365     5898 |     788     333    10306    30.9 |  0.693 % |
0.06	c |       434 |    2365     5898 |     866     434    13601    31.3 |  0.752 % |
0.07	c |       586 |    2359     5886 |     953     584    18598    31.8 |  0.940 % |
0.09	c |       812 |    2359     5886 |    1048     810    26312    32.5 |  0.940 % |
0.12	c |      1150 |    2359     5886 |    1153    1148    39351    34.3 |  0.940 % |
0.17	c |      1657 |    2359     5886 |    1269    1046    34069    32.6 |  0.940 % |
0.24	c |      2417 |    2359     5886 |    1395    1109    31299    28.2 |  0.940 % |
0.32	c ==============================================================================
0.32	c Found solution: 11
0.32	o 11
0.32	c ---[   0]---> Sorter-cost:    0     Base:
0.33	c ==================================[MINISAT+]==================================
0.33	c | Conflicts | Original         | Learnt                           | Progress |
0.33	c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
0.33	c ==============================================================================
0.33	c |      3278 |    2212     5544 |     737    1217    34397    28.3 |  0.940 % |
0.34	c |      3378 |    2212     5544 |     810     709    17840    25.2 |  7.514 % |
0.35	c |      3529 |    2212     5544 |     891     860    22420    26.1 |  7.514 % |
0.37	c |      3754 |    2212     5544 |     980    1085    29846    27.5 |  7.514 % |
0.40	c |      4092 |    2212     5544 |    1079     787    20227    25.7 |  7.514 % |
0.45	c |      4600 |    2212     5544 |    1186    1295    36581    28.2 |  7.514 % |
0.52	c |      5359 |    2212     5544 |    1305    1336    38037    28.5 |  7.514 % |
0.62	c |      6499 |    2212     5544 |    1436    1642    46628    28.4 |  7.514 % |
0.78	c |      8209 |    2212     5544 |    1579    1696    47425    28.0 |  7.514 % |
1.05	c |     10772 |    2212     5544 |    1737    1466    39603    27.0 |  7.514 % |
1.40	c |     14618 |    2212     5544 |    1911    2190    59003    26.9 |  7.514 % |
1.98	c |     20384 |    2212     5544 |    2102    1290    30074    23.3 |  7.514 % |
2.91	c |     29033 |    2212     5544 |    2313    1410    38538    27.3 |  7.514 % |
4.26	c |     42007 |    2212     5544 |    2544    2408    67843    28.2 |  7.514 % |
6.43	c |     61468 |    2212     5544 |    2798    1634    39705    24.3 |  7.514 % |
7.30	c ==============================================================================
7.30	c Found solution: 10
7.30	o 10
7.30	c ---[   0]---> Sorter-cost:    0     Base:
7.31	c ==================================[MINISAT+]==================================
7.31	c | Conflicts | Original         | Learnt                           | Progress |
7.31	c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
7.31	c ==============================================================================
7.31	c |     69259 |    2223     5571 |     741    1653    43151    26.1 |  7.514 % |
7.32	c |     69359 |    2223     5571 |     815     927    22043    23.8 |  7.544 % |
7.34	c |     69510 |    2223     5571 |     896    1078    26994    25.0 |  7.544 % |
7.36	c |     69736 |    2223     5571 |     986     765    17603    23.0 |  7.544 % |
7.40	c |     70073 |    2223     5571 |    1084    1102    26521    24.1 |  7.544 % |
7.44	c |     70579 |    2223     5571 |    1193     896    19871    22.2 |  7.544 % |
7.53	c |     71340 |    2223     5571 |    1312     959    21749    22.7 |  7.544 % |
7.64	c |     72479 |    2223     5571 |    1443    1336    30828    23.1 |  7.544 % |
7.82	c |     74187 |    2223     5571 |    1588    1260    27927    22.2 |  7.544 % |
8.11	c |     76751 |    2223     5571 |    1747    1000    18437    18.4 |  7.544 % |
8.55	c |     80595 |    2223     5571 |    1921    1799    41265    22.9 |  7.544 % |
9.20	c |     86361 |    2223     5571 |    2114    2087    49541    23.7 |  7.544 % |
10.22	c |     95010 |    2223     5571 |    2325    1292    29336    22.7 |  7.544 % |
11.71	c |    107984 |    2223     5571 |    2558    2479    60910    24.6 |  7.544 % |
12.42	c ==============================================================================
12.42	c Found solution: 9
12.42	o 9
12.43	c ---[   0]---> Sorter-cost:    0     Base:
12.43	c ==================================[MINISAT+]==================================
12.43	c | Conflicts | Original         | Learnt                           | Progress |
12.43	c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
12.43	c ==============================================================================
12.43	c |    113722 |    2210     5540 |     736    2546    51496    20.2 |  7.544 % |
12.45	c |    113822 |    2210     5540 |     809     737    11951    16.2 |  8.406 % |
12.47	c |    113976 |    2210     5540 |     890     891    15321    17.2 |  8.406 % |
12.49	c |    114203 |    2210     5540 |     979     591     8370    14.2 |  8.406 % |
12.53	c |    114545 |    2210     5540 |    1077     933    15036    16.1 |  8.406 % |
12.58	c |    115051 |    2210     5540 |    1185     808    12565    15.6 |  8.406 % |
12.65	c |    115811 |    2210     5540 |    1303     828    14199    17.1 |  8.406 % |
12.77	c |    116951 |    2210     5540 |    1434    1190    21469    18.0 |  8.406 % |
12.95	c |    118660 |    2210     5540 |    1577    1199    22565    18.8 |  8.406 % |
13.23	c |    121222 |    2210     5540 |    1735    1049    19430    18.5 |  8.406 % |
13.65	c |    125066 |    2210     5540 |    1908    1967    35291    17.9 |  8.406 % |
14.28	c |    130832 |    2210     5540 |    2099    1233    22797    18.5 |  8.406 % |
15.24	c |    139481 |    2210     5540 |    2309    1684    26559    15.8 |  8.406 % |
16.65	c |    152455 |    2210     5540 |    2540    1747    30340    17.4 |  8.406 % |
18.79	c |    171917 |    2210     5540 |    2794    1628    25954    15.9 |  8.406 % |
22.04	c |    201111 |    2204     5528 |    3074    3045    59392    19.5 |  8.593 % |
24.30	c ==============================================================================
24.30	c Found solution: 8
24.30	o 8
24.30	c ---[   0]---> Sorter-cost:    0     Base:
24.31	c ==================================[MINISAT+]==================================
24.31	c | Conflicts | Original         | Learnt                           | Progress |
24.31	c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
24.31	c ==============================================================================
24.31	c |    220306 |    2215     5554 |     738    2020    36446    18.0 |  8.593 % |
24.33	c |    220407 |    2215     5554 |     811     606     8471    14.0 |  8.618 % |
24.34	c |    220560 |    2215     5554 |     892     759    11460    15.1 |  8.618 % |
24.37	c |    220786 |    2215     5554 |     982     985    15592    15.8 |  8.618 % |
24.40	c |    221123 |    2215     5554 |    1080    1322    23508    17.8 |  8.618 % |
24.46	c |    221630 |    2215     5554 |    1188    1168    20051    17.2 |  8.618 % |
24.55	c |    222390 |    2215     5554 |    1307    1192    20144    16.9 |  8.618 % |
24.68	c |    223529 |    2215     5554 |    1438     808    12254    15.2 |  8.618 % |
24.88	c |    225239 |    2215     5554 |    1581     899    12381    13.8 |  8.618 % |
25.16	c |    227801 |    2215     5554 |    1740    1575    25420    16.1 |  8.618 % |
25.62	c |    231646 |    2192     5443 |    1914     298     4153    13.9 |  9.175 % |
26.30	c |    237413 |    2103     5203 |    2105     809     9165    11.3 | 12.585 % |
26.33	c ==============================================================================
26.33	c Optimal solution: 8
26.33	s OPTIMUM FOUND
26.33	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
26.33	v -x30 -x31 -x32 -x33 -x34 x35 -x36 -x37 -x38 -x39 -x40 -x41 -x42 -x43 -x44 -x45 -x46 -x47 -x48 -x49 -x50 -x51 -x52 -x53 -x54 -x55
26.33	v -x56 -x57 -x58 -x59 -x60 -x61 -x62 -x63 -x64 -x65 -x66 -x67 x68 -x69 -x70 -x71 -x72 -x73 -x74 -x75 -x76 -x77 -x78 -x79 -x80 -x81
26.33	v -x82 -x83 -x84 -x85 -x86 -x87 -x88 -x89 -x90 -x91 -x92 -x93 -x94 -x95 -x96 -x97 -x98 -x99
26.33	c _______________________________________________________________________________
26.33	c 
26.33	c restarts              : 68
26.33	c conflicts             : 237713         (9030 /sec)
26.33	c decisions             : 293517         (11150 /sec)
26.33	c propagations          : 0              (0 /sec)
26.33	c inspects              : 0              (0 /sec)
26.33	c CPU time              : 26.324 s
26.33	c _______________________________________________________________________________

Verifier Data (download as text)

OK	8

Watcher Data (download as text)

Enforcing CPU limit (will send SIGTERM then SIGKILL): 1800 seconds
Enforcing CPUTime (will send SIGXCPU) limit: 1830 seconds
Enforcing Stack size limit: 67108864 bytes

runsolver version 3.0.1 (c) roussel@cril.univ-artois.fr

Enforcing memory limit (will send SIGKILL): 1843200 Kb
Enforcing VSIZE limit: 1887436800 bytes
command line: runsolver --timestamp -w ROOT/results/node62/watcher-49660-1149874662 -o ROOT/results/node62/solver-49660-1149874662 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node62/49660-1149874662/instance-49660-1149874662.opb 

Current StackSize limit: 67108864 bytes

/proc/loadavg: 0.84 0.94 0.81 2/64 30279
/proc/meminfo: memFree=1377624/2055920 swapFree=4191892/4192956
[pid=30279] ppid=30277 vsize=1048 CPUtime=0
/proc/30279/stat : 30279 (minisat+) R 30277 30279 30233 0 -1 4194304 110 0 0 0 0 0 0 0 19 0 1 0 96669728 1073152 95 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135031278 0 0 4096 16386 0 0 0 17 1 0 0
/proc/30279/statm: 262 95 74 215 0 44 0

[startup+10.0028 s]
/proc/loadavg: 0.87 0.94 0.81 2/64 30279
/proc/meminfo: memFree=1376280/2055920 swapFree=4191892/4192956
[pid=30279] ppid=30277 vsize=2288 CPUtime=9.99
/proc/30279/stat : 30279 (minisat+) R 30277 30279 30233 0 -1 4194304 466 0 0 0 999 0 0 0 25 0 1 0 96669728 2342912 451 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134581175 0 0 4096 16386 0 0 0 17 1 0 0
/proc/30279/statm: 572 451 110 215 0 354 0
Current children cumulated CPU time (s) 9.99
Current children cumulated vsize (Kb) 2288

[startup+20.0089 s]
/proc/loadavg: 0.89 0.94 0.81 2/64 30279
/proc/meminfo: memFree=1376152/2055920 swapFree=4191892/4192956
[pid=30279] ppid=30277 vsize=2424 CPUtime=20
/proc/30279/stat : 30279 (minisat+) R 30277 30279 30233 0 -1 4194304 502 0 0 0 2000 0 0 0 25 0 1 0 96669728 2482176 487 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580430 0 0 4096 16386 0 0 0 17 1 0 0
/proc/30279/statm: 606 487 110 215 0 388 0
Current children cumulated CPU time (s) 20
Current children cumulated vsize (Kb) 2424

Child status: 30
Real time (s): 26.341
CPU time (s): 26.331
CPU user time (s): 26.324
CPU system time (s): 0.006998
CPU usage (%): 99.962
Max. virtual memory (cumulated for all children) (Kb): 2424
The end

Launcher Data (download as text)

Begin job on node62 on Fri Jun  9 17:37:42 UTC 2006


FILE ID= 49660-1149874662

PBS_JOBID= 384469

BENCH NAME= HOME/pub/bench/PB06/final/normalized-PB06/OPT-SMALLINT/submitted-PB06/manquiho/logic_synthesis/normalized-m50_100_10_10.r.opb
COMMAND LINE= ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node62/49660-1149874662/instance-49660-1149874662.opb
RUNSOLVER COMMAND LINE= runsolver  --timestamp  -w ROOT/results/node62/watcher-49660-1149874662 -o ROOT/results/node62/solver-49660-1149874662 -C 1800 -M 1800 -S 64  ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node62/49660-1149874662/instance-49660-1149874662.opb

MD5SUM SOLVER= 490d1d4b9bbf010afe7f0af63a5a62db
MD5SUM BENCH=  e965a77006f54aa5fb414d88d571084c

RANDOM SEED= 495494652


/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.225
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.225
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:       1377832 kB
Buffers:         41600 kB
Cached:         554136 kB
SwapCached:        284 kB
Active:         108652 kB
Inactive:       500944 kB
HighTotal:           0 kB
HighFree:            0 kB
LowTotal:      2055920 kB
LowFree:       1377832 kB
SwapTotal:     4192956 kB
SwapFree:      4191892 kB
Dirty:             204 kB
Writeback:           0 kB
Mapped:          23740 kB
Slab:            54448 kB
Committed_AS:   536276 kB
PageTables:       1480 kB
VmallocTotal: 536870911 kB
VmallocUsed:    264952 kB
VmallocChunk: 536605679 kB
HugePages_Total:     0
HugePages_Free:      0
Hugepagesize:     2048 kB


End job on node62 on Fri Jun  9 17:38:08 UTC 2006