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-20-10/ftp.netlib.org/lp/data/normalized-mps-v2-20-10-pilotnov.opb
MD5SUM	66be30d4f5bb7b279b4114fb6f1ff9f2
Bench Category	optimization, big integers (OPTBIGINT)
Has Objective Function	YES
Satisfiable	NO
(Un)Satisfiability was proved
Best value of the objective function
Optimality of the best value was proved
Number of terms in the objective function	1890
Biggest coefficient in the objective function	477815111680000
Number of bits for the biggest coefficient in the objective function	49
Sum of the numbers in the objective function	19701657066014154
Number of bits of the sum of numbers in the objective function	55
Biggest number in a constraint	3141307404910592000000
Number of bits of the biggest number in a constraint	72
Biggest sum of numbers in a constraint	12713246235773393436672
Number of bits of the biggest sum of numbers	74
Best result obtained on this benchmark	UNSAT
Best CPU time to get the best result obtained on this benchmark	1.9697
Number of variables	54587
Total number of constraints	1287
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	1287
Minimum length of a constraint	10
Maximum length of a constraint	4520

Trace number 29448

#### BEGIN LAUNCHER DATA ####
LAUNCH ON wulflinc17 THE 2005-05-25 07:59:21 (client local time)
PB2005-SCRIPT v4.0 
MARKUPS: idlaunch=20864 boxname=wulflinc17 idbench=852 idsolver=14 numberseed=0
MD5SUM SOLVER: d29da23ec752be69e0579424c0f0767e  /oldhome/oroussel/solvers/sat4jPseudoBis.jar
MD5SUM BENCH:  66be30d4f5bb7b279b4114fb6f1ff9f2  /oldhome/oroussel/tmp/wulflinc17/normalized-mps-v2-20-10-pilotnov.opb
REAL COMMAND:  java -server -Xms650M -Xmx650M -jar /oldhome/oroussel/solvers/sat4jPseudoBis.jar /oldhome/oroussel/tmp/wulflinc17/normalized-mps-v2-20-10-pilotnov.opb
IDLAUNCH: 20864
/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	: 899.07

/proc/meminfo:
MemTotal:      1034660 kB
MemFree:        755160 kB
Buffers:         29284 kB
Cached:         227232 kB
SwapCached:        524 kB
Active:          79916 kB
Inactive:       178776 kB
HighTotal:      131008 kB
HighFree:          252 kB
LowTotal:       903652 kB
LowFree:        754908 kB
SwapTotal:     2097892 kB
SwapFree:      2096592 kB
Dirty:              40 kB
Writeback:           0 kB
Mapped:           5332 kB
Slab:            15140 kB
Committed_AS:    63604 kB
PageTables:        316 kB
VmallocTotal:   114680 kB
VmallocUsed:      1368 kB
VmallocChunk:   113252 kB
JOB ENDED THE 2005-05-25 08:04:42 (client local time) WITH STATUS 20 IN 321.934 SECONDS
stats: 20864 7 321.934 20
#### END LAUNCHER DATA ####
#### BEGIN SOLVER DATA ####
c SAT4J: a SATisfiability library for Java (c) 2004-2005 Daniel Le Berre
c This is free software under the GNU LGPL licence. See www.sat4j.org for details.
c version Special PB05 Second trial
c --- Begin Solver configuration ---
c org.sat4j.minisat.uip.FirstUIP@1e4cbc4
c org.sat4j.minisat.constraints.PBMinDataStructure@1fdc96c
c org.sat4j.minisat.learning.MiniSATLearning@b2fd8f
c conflictBoundIncFactor=1.5 learntBoundIncFactor=1.1 initLearntBoundConstraintFactor=0.5 initConflictBound=100 
c 
c --- End Solver configuration ---
c solving /oldhome/oroussel/tmp/wulflinc17/normalized-mps-v2-20-10-pilotnov.opb
c reading problem ... c (trivial inconsistency)
c starts	: 0
c conflicts	: 0
c decisions	: 0
c propagations	: 0
c inspects	: 0
c learned literals	: 0
c learned binary clauses	: 0
c learned ternary clauses	: 0
c learned clauses	: 0
c root simplifications	: 0
s UNSATISFIABLE
c Total CPU time (ms) : 319.335
#### 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.87 0.94 0.98 2/54 19936
Raw data (stat): 19936 (runsolver) R 19935 7475 7474 0 -1 64 4 0 0 0 0 0 0 0 19 0 1 0 837277926 1052672 99 4294967295 134512640 135381576 3221224400 3221219620 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.0008 s]
Raw data (loadavg): 0.89 0.94 0.98 2/63 19945
Raw data (stat): 19936 (java) R 19935 7475 7474 0 -1 0 18028 0 1 0 850 39 0 0 24 0 10 0 837277926 853737472 19412 4294967295 134512640 134569956 3221224368 3221214336 1079276148 0 4 3 23756 0 0 0 17 0 0 0
Raw data (statm): 208432 19412 13086 16 0 208416 0
vsize: 833728
[startup+20.0014 s]
Raw data (loadavg): 0.90 0.94 0.98 2/63 19945
Raw data (stat): 19936 (java) R 19935 7475 7474 0 -1 0 18029 0 1 0 1724 40 0 0 25 0 10 0 837277926 856637440 20552 4294967295 134512640 134569956 3221224368 3221214336 1079276148 0 4 3 23756 0 0 0 17 0 0 0
Raw data (statm): 209140 20552 13086 16 0 209124 0
vsize: 836560
[startup+30.0021 s]
Raw data (loadavg): 0.92 0.94 0.98 2/63 19945
Raw data (stat): 19936 (java) R 19935 7475 7474 0 -1 0 18029 0 1 0 2578 40 0 0 25 0 10 0 837277926 856494080 21182 4294967295 134512640 134569956 3221224368 3221214408 1076461336 0 4 3 23756 0 0 0 17 1 0 0
Raw data (statm): 209105 21182 13086 16 0 209089 0
vsize: 836420
[startup+40.0059 s]
Raw data (loadavg): 0.93 0.95 0.98 2/63 19945
Raw data (stat): 19936 (java) R 19935 7475 7474 0 -1 0 18029 0 1 0 3468 40 0 0 25 0 10 0 837277926 856461312 21455 4294967295 134512640 134569956 3221224368 3221214760 1131344685 0 4 3 23756 0 0 0 17 1 0 0
Raw data (statm): 209097 21455 13086 16 0 209081 0
vsize: 836388
[startup+50.0067 s]
Raw data (loadavg): 0.94 0.95 0.98 2/63 19998
Raw data (stat): 19936 (java) R 19935 7475 7474 0 -1 0 18029 0 1 0 4337 41 0 0 25 0 10 0 837277926 856461312 21674 4294967295 134512640 134569956 3221224368 3221214760 1131343998 0 4 3 23756 0 0 0 17 1 0 0
Raw data (statm): 209097 21674 13086 16 0 209081 0
vsize: 836388
[startup+60.007 s]
Raw data (loadavg): 0.95 0.95 0.98 2/63 19998
Raw data (stat): 19936 (java) R 19935 7475 7474 0 -1 0 18029 0 1 0 5221 41 0 0 25 0 10 0 837277926 856461312 22025 4294967295 134512640 134569956 3221224368 3221214652 1079677938 0 4 3 23756 0 0 0 17 1 0 0
Raw data (statm): 209097 22025 13086 16 0 209081 0
vsize: 836388
[startup+70.0076 s]
Raw data (loadavg): 0.96 0.95 0.98 2/63 19998
Raw data (stat): 19936 (java) R 19935 7475 7474 0 -1 0 18029 0 1 0 6143 41 0 0 25 0 10 0 837277926 856461312 22314 4294967295 134512640 134569956 3221224368 3221214224 1080019608 0 4 3 23756 0 0 0 17 1 0 0
Raw data (statm): 209097 22314 13086 16 0 209081 0
vsize: 836388
[startup+80.0092 s]
Raw data (loadavg): 0.96 0.95 0.98 2/63 19998
Raw data (stat): 19936 (java) R 19935 7475 7474 0 -1 0 18029 0 1 0 7073 42 0 0 25 0 10 0 837277926 856461312 22433 4294967295 134512640 134569956 3221224368 3221214756 1080204163 0 4 3 23756 0 0 0 17 1 0 0
Raw data (statm): 209097 22433 13086 16 0 209081 0
vsize: 836388
[startup+90.0092 s]
Raw data (loadavg): 0.97 0.95 0.98 2/63 19998
Raw data (stat): 19936 (java) R 19935 7475 7474 0 -1 0 18029 0 1 0 8002 42 0 0 25 0 10 0 837277926 856461312 22544 4294967295 134512640 134569956 3221224368 3221214208 1077558376 0 4 3 23756 0 0 0 17 1 0 0
Raw data (statm): 209097 22544 13086 16 0 209081 0
vsize: 836388
[startup+100.014 s]
Raw data (loadavg): 0.97 0.95 0.98 2/63 19998
Raw data (stat): 19936 (java) S 19935 7475 7474 0 -1 0 18029 0 1 0 8925 42 0 0 25 0 10 0 837277926 856461312 22654 4294967295 134512640 134569956 3221224368 3221213464 1073943035 0 4 3 23756 0 0 0 17 1 0 0
Raw data (statm): 209097 22654 13086 16 0 209081 0
vsize: 836388
[startup+110.015 s]
Raw data (loadavg): 0.98 0.95 0.98 2/63 19998
Raw data (stat): 19936 (java) R 19935 7475 7474 0 -1 0 18029 0 1 0 9830 42 0 0 25 0 10 0 837277926 856461312 22816 4294967295 134512640 134569956 3221224368 3221214208 1077558382 0 4 3 23756 0 0 0 17 1 0 0
Raw data (statm): 209097 22816 13086 16 0 209081 0
vsize: 836388
[startup+120.015 s]
Raw data (loadavg): 0.98 0.95 0.98 2/63 20000
Raw data (stat): 19936 (java) R 19935 7475 7474 0 -1 0 18029 0 1 0 10724 43 0 0 25 0 10 0 837277926 856461312 22978 4294967295 134512640 134569956 3221224368 3221214652 1079677938 0 4 3 23756 0 0 0 17 1 0 0
Raw data (statm): 209097 22978 13086 16 0 209081 0
vsize: 836388
[startup+130.016 s]
Raw data (loadavg): 0.98 0.95 0.98 2/63 20000
Raw data (stat): 19936 (java) R 19935 7475 7474 0 -1 0 18029 0 1 0 11617 43 0 0 25 0 10 0 837277926 856461312 23303 4294967295 134512640 134569956 3221224368 3221214224 1080019608 0 4 3 23756 0 0 0 17 1 0 0
Raw data (statm): 209097 23303 13086 16 0 209081 0
vsize: 836388
[startup+140.017 s]
Raw data (loadavg): 0.98 0.95 0.98 2/63 20000
Raw data (stat): 19936 (java) R 19935 7475 7474 0 -1 0 18029 0 1 0 12531 43 0 0 24 0 10 0 837277926 856461312 23503 4294967295 134512640 134569956 3221224368 3221214224 1080019608 0 4 3 23756 0 0 0 17 1 0 0
Raw data (statm): 209097 23503 13086 16 0 209081 0
vsize: 836388
[startup+150.018 s]
Raw data (loadavg): 0.99 0.96 0.98 2/63 20000
Raw data (stat): 19936 (java) R 19935 7475 7474 0 -1 0 18029 0 1 0 13459 43 0 0 24 0 10 0 837277926 856461312 23633 4294967295 134512640 134569956 3221224368 3221214652 1079677938 0 4 3 23756 0 0 0 17 1 0 0
Raw data (statm): 209097 23633 13086 16 0 209081 0
vsize: 836388
[startup+160.018 s]
Raw data (loadavg): 0.99 0.96 0.98 2/63 20000
Raw data (stat): 19936 (java) R 19935 7475 7474 0 -1 0 18029 0 1 0 14387 43 0 0 25 0 10 0 837277926 856461312 23739 4294967295 134512640 134569956 3221224368 3221214208 1077558382 0 4 3 23756 0 0 0 17 1 0 0
Raw data (statm): 209097 23739 13086 16 0 209081 0
vsize: 836388
[startup+170.018 s]
Raw data (loadavg): 0.99 0.96 0.98 2/63 20000
Raw data (stat): 19936 (java) R 19935 7475 7474 0 -1 0 18029 0 1 0 15310 43 0 0 24 0 10 0 837277926 856461312 23846 4294967295 134512640 134569956 3221224368 3221214208 1077558376 0 4 3 23756 0 0 0 17 1 0 0
Raw data (statm): 209097 23846 13086 16 0 209081 0
vsize: 836388
[startup+180.018 s]
Raw data (loadavg): 0.99 0.96 0.98 2/63 20000
Raw data (stat): 19936 (java) R 19935 7475 7474 0 -1 0 18029 0 1 0 16218 44 0 0 25 0 10 0 837277926 856461312 23967 4294967295 134512640 134569956 3221224368 3221214224 1080019608 0 4 3 23756 0 0 0 17 1 0 0
Raw data (statm): 209097 23967 13086 16 0 209081 0
vsize: 836388
[startup+190.019 s]
Raw data (loadavg): 0.99 0.96 0.98 2/63 20000
Raw data (stat): 19936 (java) R 19935 7475 7474 0 -1 0 18029 0 1 0 17103 44 0 0 25 0 10 0 837277926 856461312 24234 4294967295 134512640 134569956 3221224368 3221214652 1079677938 0 4 3 23756 0 0 0 17 1 0 0
Raw data (statm): 209097 24234 13086 16 0 209081 0
vsize: 836388
[startup+200.019 s]
Raw data (loadavg): 0.99 0.96 0.98 2/63 20000
Raw data (stat): 19936 (java) R 19935 7475 7474 0 -1 0 18029 0 1 0 17976 44 0 0 25 0 10 0 837277926 856461312 24815 4294967295 134512640 134569956 3221224368 3221214224 1080019608 0 4 3 23756 0 0 0 17 1 0 0
Raw data (statm): 209097 24815 13086 16 0 209081 0
vsize: 836388
[startup+210.019 s]
Raw data (loadavg): 0.99 0.96 0.98 2/63 20000
Raw data (stat): 19936 (java) R 19935 7475 7474 0 -1 0 18029 0 1 0 18849 44 0 0 25 0 10 0 837277926 856461312 24993 4294967295 134512640 134569956 3221224368 3221214748 1080204031 0 4 3 23756 0 0 0 17 1 0 0
Raw data (statm): 209097 24993 13086 16 0 209081 0
vsize: 836388
[startup+220.021 s]
Raw data (loadavg): 0.99 0.96 0.98 2/63 20000
Raw data (stat): 19936 (java) R 19935 7475 7474 0 -1 0 18029 0 1 0 19732 45 0 0 25 0 10 0 837277926 856461312 25350 4294967295 134512640 134569956 3221224368 3221214224 1080019608 0 4 3 23756 0 0 0 17 1 0 0
Raw data (statm): 209097 25350 13086 16 0 209081 0
vsize: 836388
[startup+230.024 s]
Raw data (loadavg): 0.99 0.96 0.98 2/63 20000
Raw data (stat): 19936 (java) S 19935 7475 7474 0 -1 0 18029 0 1 0 20621 45 0 0 25 0 10 0 837277926 856461312 25507 4294967295 134512640 134569956 3221224368 3221213464 1073943035 0 4 3 23756 0 0 0 17 1 0 0
Raw data (statm): 209097 25507 13086 16 0 209081 0
vsize: 836388
[startup+240.024 s]
Raw data (loadavg): 0.99 0.96 0.98 2/63 20000
Raw data (stat): 19936 (java) R 19935 7475 7474 0 -1 0 18029 0 1 0 21526 45 0 0 25 0 10 0 837277926 856461312 25750 4294967295 134512640 134569956 3221224368 3221214224 1080019608 0 4 3 23756 0 0 0 17 1 0 0
Raw data (statm): 209097 25750 13086 16 0 209081 0
vsize: 836388
[startup+250.026 s]
Raw data (loadavg): 0.99 0.97 0.98 2/63 20000
Raw data (stat): 19936 (java) R 19935 7475 7474 0 -1 0 18029 0 1 0 22452 45 0 0 25 0 10 0 837277926 856461312 25905 4294967295 134512640 134569956 3221224368 3221214756 1080204163 0 4 3 23756 0 0 0 17 1 0 0
Raw data (statm): 209097 25905 13086 16 0 209081 0
vsize: 836388
[startup+260.027 s]
Raw data (loadavg): 0.99 0.97 0.98 2/63 20000
Raw data (stat): 19936 (java) R 19935 7475 7474 0 -1 0 18029 0 1 0 23380 45 0 0 25 0 10 0 837277926 856461312 25990 4294967295 134512640 134569956 3221224368 3221214652 1079677938 0 4 3 23756 0 0 0 17 1 0 0
Raw data (statm): 209097 25990 13086 16 0 209081 0
vsize: 836388
[startup+270.029 s]
Raw data (loadavg): 0.99 0.97 0.98 2/63 20000
Raw data (stat): 19936 (java) S 19935 7475 7474 0 -1 0 18029 0 1 0 24293 45 0 0 25 0 10 0 837277926 856461312 26064 4294967295 134512640 134569956 3221224368 3221213464 1073943035 0 4 3 23756 0 0 0 17 1 0 0
Raw data (statm): 209097 26064 13086 16 0 209081 0
vsize: 836388
[startup+280.03 s]
Raw data (loadavg): 0.99 0.97 0.98 2/63 20000
Raw data (stat): 19936 (java) R 19935 7475 7474 0 -1 0 18029 0 1 0 25163 46 0 0 25 0 10 0 837277926 856461312 26716 4294967295 134512640 134569956 3221224368 3221214652 1079677938 0 4 3 23756 0 0 0 17 1 0 0
Raw data (statm): 209097 26716 13086 16 0 209081 0
vsize: 836388
[startup+290.031 s]
Raw data (loadavg): 0.99 0.97 0.98 2/63 20000
Raw data (stat): 19936 (java) R 19935 7475 7474 0 -1 0 18029 0 1 0 26033 46 0 0 25 0 10 0 837277926 856461312 27024 4294967295 134512640 134569956 3221224368 3221214652 1079677938 0 4 3 23756 0 0 0 17 1 0 0
Raw data (statm): 209097 27024 13086 16 0 209081 0
vsize: 836388
[startup+300.038 s]
Raw data (loadavg): 0.99 0.97 0.98 2/63 20000
Raw data (stat): 19936 (java) S 19935 7475 7474 0 -1 0 18029 0 1 0 26906 46 0 0 25 0 10 0 837277926 856461312 27168 4294967295 134512640 134569956 3221224368 3221213464 1073943035 0 4 3 23756 0 0 0 17 1 0 0
Raw data (statm): 209097 27168 13086 16 0 209081 0
vsize: 836388
[startup+310.037 s]
Raw data (loadavg): 0.99 0.97 0.98 2/63 20000
Raw data (stat): 19936 (java) R 19935 7475 7474 0 -1 0 18029 0 1 0 27827 46 0 0 24 0 10 0 837277926 856461312 27541 4294967295 134512640 134569956 3221224368 3221214704 1079668547 0 4 3 23756 0 0 0 17 1 0 0
Raw data (statm): 209097 27541 13086 16 0 209081 0
vsize: 836388
[startup+320.039 s]
Raw data (loadavg): 0.99 0.97 0.98 2/63 20000
Raw data (stat): 19936 (java) R 19935 7475 7474 0 -1 0 18029 0 1 0 28755 46 0 0 24 0 10 0 837277926 856461312 27607 4294967295 134512640 134569956 3221224368 3221214652 1079677938 0 4 3 23756 0 0 0 17 1 0 0
Raw data (statm): 209097 27607 13086 16 0 209081 0
vsize: 836388
[startup+320.439 s]
Raw data (loadavg): 0.99 0.97 0.98 1/53 20001
Raw data (stat): 19936 (java) R 19935 7475 7474 0 -1 0 18029 0 1 0 28755 46 0 0 24 0 10 0 837277926 856461312 27607 4294967295 134512640 134569956 3221224368 3221214652 1079677938 0 4 3 23756 0 0 0 17 1 0 0
Raw data (statm): 209097 27607 13086 16 0 209081 0
vsize: 0

Child status: 20
Real time (s): 320.439
CPU time (s): 321.934
CPU user time (s): 321.134
CPU system time (s): 0.799878
CPU usage (%): 100.467
Max. virtual memory (Kb): 836560
#### END WATCHER DATA ####
#### BEGIN VERIFIER DATA ####
ERROR: no interpretation found !
#### END VERIFIER DATA ####