Trace number 3380932

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)? 39733.5 5000.52

General information on the benchmark

Nameapplication/fuhs/slp-synthesis-AES/
slp-synthesis-aes-bottom24.cnf
MD5SUM16e1f2a4ab0c9df60ac0d098f9f252bb
Bench CategoryAPPLICATION (applications instances)
Best result obtained on this benchmark
Best CPU time to get the best result obtained on this benchmark
Satisfiable
(Un)Satisfiability was proved
Number of variables62686
Number of clauses210488
Sum of the clauses size537842
Maximum clause length1941
Minimum clause length1
Number of clauses of size 11
Number of clauses of size 2106681
Number of clauses of size 3102739
Number of clauses of size 4299
Number of clauses of size 522
Number of clauses of size over 5746

Solver Data 

0.34/0.67	c INFO: loaded portfolio from HOME/etc/borg-mix+class.industrial.pickle
0.34/0.67	c INFO: solving HOME/instance-3380932-1305495163.cnf
0.34/0.67	c INFO: computing task features
1.02/1.32	c INFO: computed variable-clause graph statistics
1.02/1.35	c INFO: computed clause balance statistics
4.52/4.88	c INFO: computed variable balance statistics
7.22/7.51	c INFO: computed small-clause counts
7.22/7.53	c INFO: computed Horn-clause counts
12.02/12.30	c INFO: computed variable graph statistics
12.02/12.30	c INFO: collected features for HOME/instance-3380932-1305495163.cnf in 11.61 s
12.02/12.32	c INFO: running lingeling-276@0 for 97 with 4988 remaining (b = 0.35)
12.02/12.35	c INFO: running cryptominisat-2.9.0@0 for 485 with 4988 remaining (b = 0.33)
12.02/12.37	c INFO: running lingeling-276@0 for 1261 with 4988 remaining (b = 0.46)
12.12/12.40	c INFO: running cryptominisat-2.9.0@0 for 1649 with 4988 remaining (b = 0.50)
12.12/12.43	c INFO: running lingeling-276@0 for 1261 with 4988 remaining (b = 0.39)
12.12/12.46	c INFO: running cryptominisat-2.9.0@0 for 1649 with 4988 remaining (b = 0.43)
12.12/12.49	c INFO: running precosat-570@0 for 388 with 4988 remaining (b = 0.20)
12.21/12.52	c INFO: running lingeling-276@0 for 1261 with 4988 remaining (b = 0.29)
810.51/112.88	c INFO: running precosat-570@0 for 776 with 4887 remaining (b = 0.23)
3211.14/413.81	c INFO: running SApperloT@0 for 97 with 4586 remaining (b = 0.02)
3920.90/502.84	c INFO: running lingeling-276@0 for 485 with 4497 remaining (b = 0.13)
4011.00/514.17	c INFO: running precosat-570@0 for 97 with 4486 remaining (b = 0.06)
4787.84/611.52	c INFO: running precosat-570@94 for 291 with 4389 remaining (b = 0.13)
7075.81/898.42	c INFO: running lingeling-276@0 for 97 with 4102 remaining (b = 0.06)
7132.39/905.52	c INFO: running precosat-570@873 for 388 with 4095 remaining (b = 0.11)
7817.42/991.41	c INFO: running cryptominisat-2.9.0@0 for 1843 with 4009 remaining (b = 0.36)
7875.68/998.77	c INFO: running SApperloT@489 for 97 with 4001 remaining (b = 0.02)
8652.33/1096.12	c INFO: running cryptominisat-2.9.0@0 for 1940 with 3904 remaining (b = 0.35)
10114.05/1279.44	c INFO: running cryptominisat-2.9.0@0 for 1940 with 3721 remaining (b = 0.30)
10122.11/1280.47	c INFO: running precosat-570@392 for 1843 with 3720 remaining (b = 0.27)
10132.31/1281.74	c INFO: running precosat-570@0 for 679 with 3718 remaining (b = 0.17)
10236.76/1294.80	c INFO: running precosat-570@0 for 388 with 3705 remaining (b = 0.10)
13279.75/1676.58	c INFO: running cryptominisat-2.9.0@0 for 97 with 3324 remaining (b = 0.03)
13303.61/1679.57	c INFO: running precosat-570@1360 for 97 with 3321 remaining (b = 0.02)
13381.65/1689.40	c INFO: running lingeling-276@99 for 97 with 3311 remaining (b = 0.02)
14095.18/1778.97	c INFO: running lingeling-276@290 for 97 with 3221 remaining (b = 0.02)
14127.02/1782.94	c INFO: running cryptominisat-2.9.0@1649 for 291 with 3217 remaining (b = 0.07)
14157.28/1786.75	c INFO: running precosat-570@0 for 97 with 3213 remaining (b = 0.07)
14918.66/1882.35	c INFO: running lingeling-276@393 for 873 with 3118 remaining (b = 0.12)
14956.86/1887.12	c INFO: running lingeling-276@201 for 97 with 3113 remaining (b = 0.02)
15589.25/1966.51	c INFO: running precosat-570@386 for 97 with 3034 remaining (b = 0.02)
15731.92/1984.47	c INFO: running lingeling-276@883 for 97 with 3016 remaining (b = 0.02)
16394.46/2067.86	c INFO: running lingeling-276@0 for 97 with 2932 remaining (b = 0.02)
16448.71/2074.64	c INFO: running cryptominisat-2.9.0@1746 for 194 with 2926 remaining (b = 0.05)
16489.99/2079.81	c INFO: running precosat-570@483 for 388 with 2920 remaining (b = 0.07)
17194.01/2168.23	c INFO: running lingeling-276@980 for 194 with 2832 remaining (b = 0.03)
18005.63/2270.18	c INFO: running cryptominisat-2.9.0@1840 for 194 with 2730 remaining (b = 0.05)
18784.59/2367.92	c INFO: running lingeling-276@1174 for 97 with 2632 remaining (b = 0.02)
19561.88/2465.55	c INFO: running cryptominisat-2.9.0@0 for 97 with 2535 remaining (b = 0.02)
19583.37/2468.30	c INFO: running precosat-570@1751 for 485 with 2532 remaining (b = 0.06)
19662.19/2478.12	c INFO: running precosat-570@582 for 194 with 2522 remaining (b = 0.04)
20362.23/2566.03	c INFO: running cryptominisat-2.9.0@2039 for 194 with 2434 remaining (b = 0.02)
21231.18/2675.19	c INFO: running precosat-570@682 for 97 with 2325 remaining (b = 0.02)
21937.53/2763.81	c INFO: running precosat-570@1654 for 582 with 2236 remaining (b = 0.06)
21981.29/2769.33	c INFO: running precosat-570@99 for 291 with 2231 remaining (b = 0.05)
21990.80/2770.53	c INFO: running precosat-570@878 for 291 with 2230 remaining (b = 0.04)
22713.20/2861.23	c INFO: running lingeling-276@289 for 97 with 2139 remaining (b = 0.01)
23468.25/2956.01	c INFO: running precosat-570@0 for 97 with 2044 remaining (b = 0.02)
23488.15/2958.60	c INFO: running precosat-570@2139 for 97 with 2042 remaining (b = 0.01)
24237.49/3052.60	c INFO: running cryptominisat-2.9.0@1266 for 97 with 1948 remaining (b = 0.02)
24266.98/3056.40	c INFO: running precosat-570@97 for 97 with 1944 remaining (b = 0.01)
24279.83/3057.96	c INFO: running precosat-570@4085 for 291 with 1942 remaining (b = 0.04)
24325.10/3063.62	c INFO: running cryptominisat-2.9.0@0 for 1937 with 1937 remaining (b = 0.17)
24363.34/3068.46	c INFO: running cryptominisat-2.9.0@0 for 1932 with 1932 remaining (b = 0.17)
24828.43/3126.81	c INFO: running cryptominisat-2.9.0@96 for 1873 with 1873 remaining (b = 0.17)
24996.41/3147.94	c INFO: running cryptominisat-2.9.0@1366 for 97 with 1852 remaining (b = 0.02)
25026.70/3151.74	c INFO: running precosat-570@194 for 194 with 1848 remaining (b = 0.03)
25654.23/3230.57	c INFO: running precosat-570@194 for 97 with 1770 remaining (b = 0.02)
25803.15/3249.31	c INFO: running glucose@0 for 194 with 1751 remaining (b = 0.09)
26477.60/3333.95	c INFO: running precosat-570@0 for 97 with 1666 remaining (b = 0.04)
26573.83/3346.03	c INFO: running cryptominisat-2.9.0@1263 for 97 with 1654 remaining (b = 0.02)
26616.74/3351.46	c INFO: running cryptominisat-2.9.0@1461 for 194 with 1649 remaining (b = 0.03)
26643.80/3354.82	c INFO: running precosat-570@295 for 97 with 1645 remaining (b = 0.01)
27276.31/3434.33	c INFO: running precosat-570@2134 for 97 with 1566 remaining (b = 0.01)
27392.41/3448.95	c INFO: running cryptominisat-2.9.0@1462 for 194 with 1551 remaining (b = 0.03)
27409.13/3451.05	c INFO: running glucose@102 for 97 with 1549 remaining (b = 0.01)
27410.71/3451.22	c INFO: running glucose@0 for 873 with 1549 remaining (b = 0.09)
28050.22/3531.69	c INFO: running precosat-570@287 for 194 with 1468 remaining (b = 0.02)
28153.61/3544.67	c INFO: running glucosER@0 for 873 with 1456 remaining (b = 0.12)
28167.20/3546.39	c INFO: running SApperloT@0 for 97 with 1454 remaining (b = 0.03)
28964.91/3646.64	c INFO: running cryptominisat-2.9.0@1662 for 291 with 1354 remaining (b = 0.05)
28965.71/3646.77	c INFO: running lingeling-276@0 for 97 with 1353 remaining (b = 0.01)
29590.84/3725.38	c INFO: running lingeling-276@773 for 582 with 1275 remaining (b = 0.06)
29764.28/3747.15	c INFO: running cryptominisat-2.9.0@0 for 97 with 1253 remaining (b = 0.01)
30585.85/3850.46	c INFO: running cryptominisat-2.9.0@2042 for 194 with 1150 remaining (b = 0.02)
31288.22/3938.72	c INFO: running cryptominisat-2.9.0@1762 for 194 with 1061 remaining (b = 0.03)
32121.02/4043.48	c INFO: running lingeling-276@492 for 776 with 957 remaining (b = 0.06)
32842.44/4134.16	c INFO: running lingeling-276@0 for 97 with 866 remaining (b = 0.01)
33617.19/4231.54	c INFO: running lingeling-276@0 for 97 with 769 remaining (b = 0.01)
34237.64/4309.54	c INFO: running lingeling-276@873 for 194 with 691 remaining (b = 0.02)
34386.40/4328.30	c INFO: running lingeling-276@1367 for 97 with 672 remaining (b = 0.01)
34391.15/4328.90	c INFO: running lingeling-276@582 for 671 with 671 remaining (b = 0.06)
35153.18/4424.68	c INFO: running precosat-570@2719 for 575 with 575 remaining (b = 0.04)
35154.77/4424.84	c INFO: running lingeling-276@99 for 97 with 575 remaining (b = 0.01)
35810.17/4507.26	c INFO: running lingeling-276@1746 for 493 with 493 remaining (b = 0.05)
35945.50/4524.29	c INFO: running lingeling-276@296 for 97 with 476 remaining (b = 0.01)
36688.33/4617.70	c INFO: running lingeling-276@389 for 382 with 382 remaining (b = 0.03)
38363.46/4828.30	c INFO: running lingeling-276@193 for 172 with 172 remaining (b = 0.01)
39733.30/5000.46	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 node128 at 2011-05-15 23:32:43
IDJOB=3380932
IDBENCH=83105
IDSOLVER=1864
FILE ID=node128/3380932-1305495163
RUNJOBID= node128-1305488489-10554
PBS_JOBID= 13325400
Free space on /tmp= 73588 MiB

SOLVER NAME= borg-sat 11.03.02-par-industrial (fixed)
BENCH NAME= SAT11/application/fuhs/slp-synthesis-AES/slp-synthesis-aes-bottom24.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-3380932-1305495163/watcher-3380932-1305495163 -o /tmp/evaluation-result-3380932-1305495163/solver-3380932-1305495163 -C 40000 -W 5100 -M 31000  python HOME/solve HOME/etc/borg-mix+class.industrial.pickle HOME/instance-3380932-1305495163.cnf -seed 121431735 -budget 40000 -cores 8

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

MD5SUM BENCH= 16e1f2a4ab0c9df60ac0d098f9f252bb
RANDOM SEED=121431735

node128.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.852
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.70
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.852
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	: 5332.75
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.852
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.852
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.852
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	: 5332.82
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.852
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.75
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.852
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.852
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	: 5434.49
clflush size	: 64
cache_alignment	: 64
address sizes	: 40 bits physical, 48 bits virtual
power management: [8]


/proc/meminfo:
MemTotal:     32951132 kB
MemFree:      10646728 kB
Buffers:        292736 kB
Cached:        3268504 kB
SwapCached:       1440 kB
Active:       19809204 kB
Inactive:      2166148 kB
HighTotal:           0 kB
HighFree:            0 kB
LowTotal:     32951132 kB
LowFree:      10646728 kB
SwapTotal:    67111528 kB
SwapFree:     67093844 kB
Dirty:           35456 kB
Writeback:           0 kB
AnonPages:    18412660 kB
Mapped:          36700 kB
Slab:           191612 kB
PageTables:      69632 kB
NFS_Unstable:        0 kB
Bounce:              0 kB
CommitLimit:  83587092 kB
Committed_AS: 123667916 kB
VmallocTotal: 34359738367 kB
VmallocUsed:    296000 kB
VmallocChunk: 34359440975 kB
HugePages_Total:     0
HugePages_Free:      0
HugePages_Rsvd:      0
Hugepagesize:     2048 kB

Free space on /tmp at the end= 73556 MiB
End job on node128 at 2011-05-16 00:56:04