Trace number 3380541

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. The first timestamp (if present) is estimated CPU time. The last timestamp is wall clock 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 NameAnswerCPU timeWall clock time
borg-sat 11.03.02-par-industrial (fixed)? 39808.1 5001.56

General information on the benchmark

Nameindustrial/IBM_FV_2002_13_rule_1/
SAT_dat.k20.cnf
MD5SUM2bee695ce4278b72ee9295631ad94252
Bench CategoryAPPLICATION (applications instances)
Best result obtained on this benchmarkUNSAT
Best CPU time to get the best result obtained on this benchmark162.983
Satisfiable
(Un)Satisfiability was proved
Number of variables31357
Number of clauses133420
Sum of the clauses size370492
Maximum clause length37
Minimum clause length1
Number of clauses of size 1278
Number of clauses of size 258046
Number of clauses of size 369900
Number of clauses of size 4166
Number of clauses of size 5305
Number of clauses of size over 54725

Solver Data 

0.41/0.70	c INFO: loaded portfolio from HOME/etc/borg-mix+class.industrial.pickle
0.41/0.70	c INFO: solving HOME/instance-3380541-1305481208.cnf
0.41/0.70	c INFO: computing task features
0.82/1.15	c INFO: computed variable-clause graph statistics
0.82/1.17	c INFO: computed clause balance statistics
3.02/3.37	c INFO: computed variable balance statistics
4.81/5.10	c INFO: computed small-clause counts
4.81/5.11	c INFO: computed Horn-clause counts
6.01/6.36	c INFO: computed variable graph statistics
6.01/6.36	c INFO: collected features for HOME/instance-3380541-1305481208.cnf in 5.65 s
6.01/6.39	c INFO: running lingeling-276@0 for 97 with 4994 remaining (b = 0.30)
6.10/6.41	c INFO: running cryptominisat-2.9.0@0 for 485 with 4994 remaining (b = 0.31)
6.10/6.44	c INFO: running lingeling-276@0 for 1261 with 4994 remaining (b = 0.46)
6.10/6.46	c INFO: running lingeling-276@0 for 1261 with 4994 remaining (b = 0.40)
6.10/6.49	c INFO: running cryptominisat-2.9.0@0 for 1649 with 4994 remaining (b = 0.48)
6.46/6.51	c INFO: running SApperloT@0 for 97 with 4994 remaining (b = 0.03)
6.46/6.54	c INFO: running precosat-570@0 for 291 with 4994 remaining (b = 0.14)
6.46/6.57	c INFO: running cryptominisat-2.9.0@0 for 1649 with 4994 remaining (b = 0.39)
798.23/105.71	c INFO: running lingeling-276@0 for 1164 with 4895 remaining (b = 0.28)
807.03/106.84	c INFO: running precosat-570@0 for 776 with 4893 remaining (b = 0.29)
2342.73/299.38	c INFO: running lingeling-276@0 for 97 with 4701 remaining (b = 0.07)
3142.88/399.69	c INFO: running lingeling-276@99 for 485 with 4601 remaining (b = 0.13)
3908.74/495.68	c INFO: running precosat-570@0 for 97 with 4505 remaining (b = 0.06)
4685.05/592.98	c INFO: running precosat-570@97 for 291 with 4407 remaining (b = 0.12)
7023.15/886.00	c INFO: running lingeling-276@0 for 97 with 4114 remaining (b = 0.06)
7028.72/886.79	c INFO: running precosat-570@583 for 97 with 4113 remaining (b = 0.04)
7030.30/886.95	c INFO: running cryptominisat-2.9.0@0 for 1843 with 4113 remaining (b = 0.35)
7788.93/982.07	c INFO: running precosat-570@292 for 97 with 4018 remaining (b = 0.03)
7823.23/986.31	c INFO: running precosat-570@1361 for 291 with 4014 remaining (b = 0.08)
8565.12/1079.37	c INFO: running precosat-570@392 for 388 with 3921 remaining (b = 0.12)
10068.78/1267.82	c INFO: running precosat-570@0 for 388 with 3732 remaining (b = 0.11)
10108.64/1272.89	c INFO: running cryptominisat-2.9.0@0 for 388 with 3727 remaining (b = 0.10)
10182.76/1282.14	c INFO: running precosat-570@1458 for 194 with 3718 remaining (b = 0.04)
10292.80/1295.91	c INFO: running lingeling-276@586 for 679 with 3704 remaining (b = 0.11)
11675.63/1469.47	c INFO: running lingeling-276@292 for 97 with 3531 remaining (b = 0.02)
11701.95/1472.73	c INFO: running precosat-570@0 for 97 with 3527 remaining (b = 0.04)
12451.70/1566.77	c INFO: running precosat-570@2622 for 582 with 3433 remaining (b = 0.10)
12502.10/1573.04	c INFO: running precosat-570@1653 for 97 with 3427 remaining (b = 0.01)
13210.93/1662.01	c INFO: running cryptominisat-2.9.0@0 for 3338 with 3338 remaining (b = 0.39)
13249.93/1666.87	c INFO: running cryptominisat-2.9.0@295 for 97 with 3333 remaining (b = 0.03)
13269.08/1669.25	c INFO: running precosat-570@97 for 679 with 3331 remaining (b = 0.14)
13277.85/1670.35	c INFO: running precosat-570@0 for 97 with 3330 remaining (b = 0.04)
13322.43/1675.93	c INFO: running precosat-570@1266 for 97 with 3324 remaining (b = 0.02)
14009.21/1762.17	c INFO: running precosat-570@2047 for 194 with 3238 remaining (b = 0.04)
14049.77/1767.24	c INFO: running SApperloT@0 for 485 with 3233 remaining (b = 0.08)
14076.85/1770.66	c INFO: running precosat-570@0 for 194 with 3230 remaining (b = 0.04)
15551.61/1955.74	c INFO: running precosat-570@2139 for 97 with 3044 remaining (b = 0.02)
15643.10/1967.24	c INFO: running cryptominisat-2.9.0@99 for 1843 with 3033 remaining (b = 0.24)
15719.57/1976.83	c INFO: running lingeling-276@975 for 291 with 3023 remaining (b = 0.05)
16350.56/2056.10	c INFO: running cryptominisat-2.9.0@0 for 1843 with 2944 remaining (b = 0.23)
17111.41/2151.53	c INFO: running precosat-570@2721 for 388 with 2849 remaining (b = 0.05)
18036.23/2267.67	c INFO: running cryptominisat-2.9.0@0 for 1940 with 2733 remaining (b = 0.24)
18052.18/2269.69	c INFO: running lingeling-276@1075 for 97 with 2731 remaining (b = 0.02)
18693.49/2350.17	c INFO: running lingeling-276@481 for 873 with 2650 remaining (b = 0.11)
18803.54/2363.99	c INFO: running precosat-570@194 for 194 with 2636 remaining (b = 0.04)
20266.86/2547.66	c INFO: running lingeling-276@0 for 97 with 2453 remaining (b = 0.02)
20345.70/2557.57	c INFO: running precosat-570@580 for 291 with 2443 remaining (b = 0.05)
21041.81/2645.00	c INFO: running lingeling-276@0 for 97 with 2355 remaining (b = 0.02)
21817.87/2742.32	c INFO: running lingeling-276@98 for 1164 with 2258 remaining (b = 0.17)
21840.85/2745.30	c INFO: running lingeling-276@193 for 1067 with 2255 remaining (b = 0.16)
22686.93/2851.41	c INFO: running lingeling-276@97 for 97 with 2149 remaining (b = 0.02)
23462.13/2948.72	c INFO: running lingeling-276@193 for 97 with 2051 remaining (b = 0.02)
24221.39/3044.02	c INFO: running precosat-570@677 for 97 with 1956 remaining (b = 0.02)
24996.54/3141.32	c INFO: running precosat-570@774 for 97 with 1859 remaining (b = 0.02)
25652.21/3223.70	c INFO: running lingeling-276@574 for 776 with 1777 remaining (b = 0.10)
25754.97/3236.60	c INFO: running precosat-570@1646 for 97 with 1764 remaining (b = 0.01)
26562.76/3337.90	c INFO: running lingeling-276@289 for 1067 with 1662 remaining (b = 0.13)
30414.86/3821.50	c INFO: running precosat-570@193 for 291 with 1179 remaining (b = 0.06)
30589.33/3843.39	c INFO: running glucose@0 for 194 with 1157 remaining (b = 0.03)
31165.96/3915.72	c INFO: running lingeling-276@0 for 194 with 1084 remaining (b = 0.03)
31184.28/3918.01	c INFO: running lingeling-276@1940 for 97 with 1082 remaining (b = 0.01)
31828.65/3998.94	c INFO: running cryptominisat-2.9.0@0 for 97 with 1001 remaining (b = 0.01)
31975.18/4017.33	c INFO: running lingeling-276@486 for 97 with 983 remaining (b = 0.01)
32155.19/4039.98	c INFO: running glucose@1163 for 97 with 960 remaining (b = 0.03)
32629.86/4099.55	c INFO: running cryptominisat-2.9.0@778 for 901 with 901 remaining (b = 0.10)
32750.08/4114.66	c INFO: running lingeling-276@681 for 582 with 886 remaining (b = 0.07)
32771.69/4117.37	c INFO: running precosat-570@2035 for 291 with 883 remaining (b = 0.04)
32779.63/4118.33	c INFO: running lingeling-276@1844 for 97 with 882 remaining (b = 0.01)
32961.96/4141.29	c INFO: running glucose@1263 for 97 with 859 remaining (b = 0.02)
33586.60/4219.63	c INFO: running glucosER@0 for 781 with 781 remaining (b = 0.09)
33609.54/4222.58	c INFO: running cryptominisat-2.9.0@292 for 97 with 778 remaining (b = 0.02)
33720.90/4236.58	c INFO: running glucose@1364 for 97 with 764 remaining (b = 0.02)
34415.60/4323.88	c INFO: running cryptominisat-2.9.0@385 for 194 with 676 remaining (b = 0.04)
34526.95/4337.89	c INFO: running glucose@1461 for 97 with 662 remaining (b = 0.02)
35102.24/4410.12	c INFO: running precosat-570@0 for 291 with 590 remaining (b = 0.04)
35110.99/4411.22	c INFO: running precosat-570@2231 for 97 with 589 remaining (b = 0.01)
35285.22/4433.17	c INFO: running cryptominisat-2.9.0@1947 for 291 with 567 remaining (b = 0.03)
35869.32/4506.50	c INFO: running glucose@2527 for 194 with 494 remaining (b = 0.02)
36030.82/4526.89	c INFO: running cryptominisat-2.9.0@95 for 473 with 473 remaining (b = 0.04)
37388.32/4697.46	c INFO: running cryptominisat-2.9.0@99 for 303 with 303 remaining (b = 0.03)
37480.74/4709.02	c INFO: running precosat-570@292 for 97 with 291 remaining (b = 0.01)
37505.30/4712.13	c INFO: running glucose@2721 for 97 with 288 remaining (b = 0.01)
37626.27/4727.33	c INFO: running cryptominisat-2.9.0@2042 for 273 with 273 remaining (b = 0.03)
38238.92/4804.31	c INFO: running lingeling-276@0 for 196 with 196 remaining (b = 0.02)
38263.56/4807.42	c INFO: running glucose@3014 for 193 with 193 remaining (b = 0.01)
39807.96/5001.53	s UNKNOWN

Verifier Data 

ERROR: Unexpected answer ! (SATISFIABLE/UNSATISFIABLE expected)
Got answer: UNKNOWN

Watcher Data

Sorry, but this trace is too large and cannot be obtained.

Launcher Data 

Begin job on node105 at 2011-05-15 19:40:08
IDJOB=3380541
IDBENCH=20529
IDSOLVER=1864
FILE ID=node105/3380541-1305481208
RUNJOBID= node105-1305481206-7797
PBS_JOBID= 13325375
Free space on /tmp= 73576 MiB

SOLVER NAME= borg-sat 11.03.02-par-industrial (fixed)
BENCH NAME= SAT07/industrial/IBM_FV_2002_13_rule_1/SAT_dat.k20.cnf
COMMAND LINE= python DIR/solve DIR/etc/borg-mix+class.industrial.pickle BENCHNAME -seed RANDOMSEED -budget TIMEOUT -cores NBCORE
RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-3380541-1305481208/watcher-3380541-1305481208 -o /tmp/evaluation-result-3380541-1305481208/solver-3380541-1305481208 -C 40000 -W 5100 -M 31000  python HOME/solve HOME/etc/borg-mix+class.industrial.pickle HOME/instance-3380541-1305481208.cnf -seed 86413246 -budget 40000 -cores 8

TIME LIMIT= 40000 seconds
MEMORY LIMIT= 31000 MiB
NBCORE= 8

MD5SUM BENCH= 2bee695ce4278b72ee9295631ad94252
RANDOM SEED=86413246

node105.alineos.net Linux 2.6.18-164.el5 #1 SMP Thu Sep 3 03:28:30 EDT 2009

/proc/cpuinfo:
processor	: 0
vendor_id	: GenuineIntel
cpu family	: 6
model		: 26
model name	: Intel(R) Xeon(R) CPU           X5550  @ 2.67GHz
stepping	: 5
cpu MHz		: 2666.825
cache size	: 8192 KB
physical id	: 0
siblings	: 4
core id		: 0
cpu cores	: 4
apicid		: 0
fpu		: yes
fpu_exception	: yes
cpuid level	: 11
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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm
bogomips	: 5333.65
clflush size	: 64
cache_alignment	: 64
address sizes	: 40 bits physical, 48 bits virtual
power management: [8]

processor	: 1
vendor_id	: GenuineIntel
cpu family	: 6
model		: 26
model name	: Intel(R) Xeon(R) CPU           X5550  @ 2.67GHz
stepping	: 5
cpu MHz		: 2666.825
cache size	: 8192 KB
physical id	: 1
siblings	: 4
core id		: 0
cpu cores	: 4
apicid		: 16
fpu		: yes
fpu_exception	: yes
cpuid level	: 11
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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm
bogomips	: 5226.15
clflush size	: 64
cache_alignment	: 64
address sizes	: 40 bits physical, 48 bits virtual
power management: [8]

processor	: 2
vendor_id	: GenuineIntel
cpu family	: 6
model		: 26
model name	: Intel(R) Xeon(R) CPU           X5550  @ 2.67GHz
stepping	: 5
cpu MHz		: 2666.825
cache size	: 8192 KB
physical id	: 0
siblings	: 4
core id		: 1
cpu cores	: 4
apicid		: 2
fpu		: yes
fpu_exception	: yes
cpuid level	: 11
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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm
bogomips	: 5332.82
clflush size	: 64
cache_alignment	: 64
address sizes	: 40 bits physical, 48 bits virtual
power management: [8]

processor	: 3
vendor_id	: GenuineIntel
cpu family	: 6
model		: 26
model name	: Intel(R) Xeon(R) CPU           X5550  @ 2.67GHz
stepping	: 5
cpu MHz		: 2666.825
cache size	: 8192 KB
physical id	: 1
siblings	: 4
core id		: 1
cpu cores	: 4
apicid		: 18
fpu		: yes
fpu_exception	: yes
cpuid level	: 11
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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm
bogomips	: 5332.75
clflush size	: 64
cache_alignment	: 64
address sizes	: 40 bits physical, 48 bits virtual
power management: [8]

processor	: 4
vendor_id	: GenuineIntel
cpu family	: 6
model		: 26
model name	: Intel(R) Xeon(R) CPU           X5550  @ 2.67GHz
stepping	: 5
cpu MHz		: 2666.825
cache size	: 8192 KB
physical id	: 0
siblings	: 4
core id		: 2
cpu cores	: 4
apicid		: 4
fpu		: yes
fpu_exception	: yes
cpuid level	: 11
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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm
bogomips	: 5410.70
clflush size	: 64
cache_alignment	: 64
address sizes	: 40 bits physical, 48 bits virtual
power management: [8]

processor	: 5
vendor_id	: GenuineIntel
cpu family	: 6
model		: 26
model name	: Intel(R) Xeon(R) CPU           X5550  @ 2.67GHz
stepping	: 5
cpu MHz		: 2666.825
cache size	: 8192 KB
physical id	: 1
siblings	: 4
core id		: 2
cpu cores	: 4
apicid		: 20
fpu		: yes
fpu_exception	: yes
cpuid level	: 11
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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm
bogomips	: 5332.74
clflush size	: 64
cache_alignment	: 64
address sizes	: 40 bits physical, 48 bits virtual
power management: [8]

processor	: 6
vendor_id	: GenuineIntel
cpu family	: 6
model		: 26
model name	: Intel(R) Xeon(R) CPU           X5550  @ 2.67GHz
stepping	: 5
cpu MHz		: 2666.825
cache size	: 8192 KB
physical id	: 0
siblings	: 4
core id		: 3
cpu cores	: 4
apicid		: 6
fpu		: yes
fpu_exception	: yes
cpuid level	: 11
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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm
bogomips	: 5332.82
clflush size	: 64
cache_alignment	: 64
address sizes	: 40 bits physical, 48 bits virtual
power management: [8]

processor	: 7
vendor_id	: GenuineIntel
cpu family	: 6
model		: 26
model name	: Intel(R) Xeon(R) CPU           X5550  @ 2.67GHz
stepping	: 5
cpu MHz		: 2666.825
cache size	: 8192 KB
physical id	: 1
siblings	: 4
core id		: 3
cpu cores	: 4
apicid		: 22
fpu		: yes
fpu_exception	: yes
cpuid level	: 11
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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm
bogomips	: 5332.75
clflush size	: 64
cache_alignment	: 64
address sizes	: 40 bits physical, 48 bits virtual
power management: [8]


/proc/meminfo:
MemTotal:     32951124 kB
MemFree:      23631436 kB
Buffers:        312108 kB
Cached:        6892056 kB
SwapCached:      39648 kB
Active:        2105140 kB
Inactive:      6932388 kB
HighTotal:           0 kB
HighFree:            0 kB
LowTotal:     32951124 kB
LowFree:      23631436 kB
SwapTotal:    67111528 kB
SwapFree:     44485772 kB
Dirty:           34976 kB
Writeback:           4 kB
AnonPages:     1801980 kB
Mapped:          15124 kB
Slab:           142888 kB
PageTables:      72184 kB
NFS_Unstable:        0 kB
Bounce:              0 kB
CommitLimit:  83587088 kB
Committed_AS: 91322608 kB
VmallocTotal: 34359738367 kB
VmallocUsed:    296008 kB
VmallocChunk: 34359440975 kB
HugePages_Total:     0
HugePages_Free:      0
HugePages_Rsvd:      0
Hugepagesize:     2048 kB

Free space on /tmp at the end= 73544 MiB
End job on node105 at 2011-05-15 21:03:30