Trace number 3380954

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)? 39781.3 4998.11

General information on the benchmark

Nameapplication/fuhs/slp-synthesis-AES/
slp-synthesis-aes-bottom19.cnf
MD5SUMd725e0d6a363434dce7cb39ffdb1b83f
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 variables40286
Number of clauses134663
Sum of the clauses size343327
Maximum clause length1301
Minimum clause length1
Number of clauses of size 11
Number of clauses of size 269181
Number of clauses of size 364779
Number of clauses of size 4189
Number of clauses of size 517
Number of clauses of size over 5496

Solver Data 

0.36/0.67	c INFO: loaded portfolio from HOME/etc/borg-mix+class.industrial.pickle
0.36/0.67	c INFO: solving HOME/instance-3380954-1305496523.cnf
0.36/0.67	c INFO: computing task features
0.75/1.07	c INFO: computed variable-clause graph statistics
0.75/1.09	c INFO: computed clause balance statistics
2.94/3.28	c INFO: computed variable balance statistics
4.64/4.94	c INFO: computed small-clause counts
4.64/4.95	c INFO: computed Horn-clause counts
6.63/6.98	c INFO: computed variable graph statistics
6.63/6.98	c INFO: collected features for HOME/instance-3380954-1305496523.cnf in 6.29 s
6.73/7.01	c INFO: running lingeling-276@0 for 97 with 4993 remaining (b = 0.33)
6.73/7.03	c INFO: running cryptominisat-2.9.0@0 for 485 with 4993 remaining (b = 0.32)
6.73/7.05	c INFO: running lingeling-276@0 for 1261 with 4993 remaining (b = 0.47)
6.73/7.08	c INFO: running lingeling-276@0 for 1261 with 4993 remaining (b = 0.41)
6.83/7.10	c INFO: running cryptominisat-2.9.0@0 for 1649 with 4993 remaining (b = 0.49)
6.83/7.13	c INFO: running SApperloT@0 for 97 with 4993 remaining (b = 0.03)
6.83/7.16	c INFO: running precosat-570@0 for 291 with 4993 remaining (b = 0.15)
6.83/7.19	c INFO: running lingeling-276@0 for 1067 with 4993 remaining (b = 0.27)
798.43/106.26	c INFO: running cryptominisat-2.9.0@0 for 1940 with 4894 remaining (b = 0.44)
807.17/107.38	c INFO: running precosat-570@0 for 776 with 4893 remaining (b = 0.23)
2335.42/298.86	c INFO: running lingeling-276@0 for 485 with 4701 remaining (b = 0.13)
3933.71/499.20	c INFO: running precosat-570@0 for 97 with 4501 remaining (b = 0.06)
4709.56/596.44	c INFO: running precosat-570@97 for 291 with 4404 remaining (b = 0.13)
6229.81/786.95	c INFO: running lingeling-276@0 for 97 with 4213 remaining (b = 0.06)
7021.40/886.11	c INFO: running cryptominisat-2.9.0@0 for 1843 with 4114 remaining (b = 0.35)
7030.16/887.20	c INFO: running precosat-570@291 for 97 with 4113 remaining (b = 0.03)
7053.31/890.10	c INFO: running precosat-570@584 for 194 with 4110 remaining (b = 0.09)
7829.75/987.45	c INFO: running precosat-570@584 for 194 with 4013 remaining (b = 0.08)
8612.57/1085.58	c INFO: running lingeling-276@776 for 97 with 3915 remaining (b = 0.02)
8628.50/1087.56	c INFO: running precosat-570@0 for 194 with 3913 remaining (b = 0.11)
9357.05/1178.90	c INFO: running cryptominisat-2.9.0@0 for 97 with 3821 remaining (b = 0.05)
9388.95/1182.83	c INFO: running lingeling-276@973 for 291 with 3817 remaining (b = 0.06)
10107.13/1272.82	c INFO: running precosat-570@1653 for 582 with 3727 remaining (b = 0.11)
10115.14/1273.85	c INFO: running precosat-570@684 for 97 with 3726 remaining (b = 0.04)
10183.69/1282.47	c INFO: running cryptominisat-2.9.0@95 for 1843 with 3718 remaining (b = 0.33)
10188.48/1283.03	c INFO: running precosat-570@190 for 97 with 3717 remaining (b = 0.05)
10890.72/1371.09	c INFO: running precosat-570@0 for 194 with 3629 remaining (b = 0.07)
10995.94/1384.28	c INFO: running precosat-570@287 for 194 with 3616 remaining (b = 0.06)
11723.66/1475.49	c INFO: running lingeling-276@0 for 97 with 3525 remaining (b = 0.03)
12458.46/1567.56	c INFO: running precosat-570@785 for 1455 with 3433 remaining (b = 0.21)
12523.68/1575.76	c INFO: running precosat-570@100 for 679 with 3424 remaining (b = 0.12)
12563.60/1580.76	c INFO: running precosat-570@579 for 291 with 3419 remaining (b = 0.07)
13402.80/1686.08	c INFO: running cryptominisat-2.9.0@0 for 97 with 3314 remaining (b = 0.03)
14228.60/1789.68	c INFO: running cryptominisat-2.9.0@0 for 3211 with 3211 remaining (b = 0.34)
14759.29/1856.23	c INFO: running precosat-570@2920 for 97 with 3144 remaining (b = 0.02)
14856.53/1868.45	c INFO: running cryptominisat-2.9.0@102 for 388 with 3132 remaining (b = 0.09)
15565.84/1957.50	c INFO: running cryptominisat-2.9.0@0 for 97 with 3043 remaining (b = 0.02)
16363.63/2057.54	c INFO: running precosat-570@2230 for 97 with 2943 remaining (b = 0.02)
16365.21/2057.73	c INFO: running lingeling-276@490 for 776 with 2942 remaining (b = 0.10)
17138.28/2154.80	c INFO: running precosat-570@4174 for 97 with 2845 remaining (b = 0.03)
17945.67/2256.06	c INFO: running precosat-570@4275 for 97 with 2744 remaining (b = 0.02)
17953.56/2257.09	c INFO: running cryptominisat-2.9.0@203 for 291 with 2743 remaining (b = 0.06)
17989.52/2261.55	c INFO: running precosat-570@296 for 97 with 2739 remaining (b = 0.03)
18705.15/2351.31	c INFO: running precosat-570@0 for 776 with 2649 remaining (b = 0.13)
18748.93/2356.82	c INFO: running precosat-570@4662 for 582 with 2643 remaining (b = 0.07)
20275.23/2548.37	c INFO: running precosat-570@391 for 388 with 2452 remaining (b = 0.06)
21708.16/2728.10	c INFO: running cryptominisat-2.9.0@99 for 388 with 2272 remaining (b = 0.06)
22556.20/2834.53	c INFO: running precosat-570@0 for 388 with 2166 remaining (b = 0.06)
23400.16/2940.41	c INFO: running precosat-570@2229 for 97 with 2060 remaining (b = 0.01)
23406.52/2941.20	c INFO: running precosat-570@4953 for 97 with 2059 remaining (b = 0.03)
24058.46/3023.04	c INFO: running cryptominisat-2.9.0@885 for 1067 with 1977 remaining (b = 0.16)
24206.68/3041.67	c INFO: running cryptominisat-2.9.0@0 for 97 with 1959 remaining (b = 0.02)
24212.35/3042.47	c INFO: running lingeling-276@99 for 97 with 1958 remaining (b = 0.01)
24807.60/3117.02	c INFO: running lingeling-276@195 for 97 with 1883 remaining (b = 0.02)
24967.87/3137.17	c INFO: running cryptominisat-2.9.0@875 for 1067 with 1863 remaining (b = 0.13)
24980.53/3138.79	c INFO: running SApperloT@0 for 485 with 1861 remaining (b = 0.06)
25015.56/3143.19	c INFO: running glucose@0 for 194 with 1857 remaining (b = 0.03)
25261.00/3173.98	c INFO: running lingeling-276@486 for 97 with 1826 remaining (b = 0.01)
25582.24/3214.28	c INFO: running lingeling-276@976 for 194 with 1786 remaining (b = 0.03)
25703.28/3229.49	c INFO: running cryptominisat-2.9.0@0 for 97 with 1771 remaining (b = 0.01)
26084.08/3277.26	c INFO: running glucosER@0 for 970 with 1723 remaining (b = 0.11)
26533.12/3333.69	c INFO: running glucose@0 for 873 with 1666 remaining (b = 0.09)
26580.96/3339.68	c INFO: running glucose@1839 for 582 with 1660 remaining (b = 0.08)
27154.77/3411.76	c INFO: running precosat-570@94 for 97 with 1588 remaining (b = 0.01)
27929.32/3509.02	c INFO: running precosat-570@390 for 388 with 1491 remaining (b = 0.05)
28867.68/3626.97	c INFO: running precosat-570@187 for 291 with 1373 remaining (b = 0.04)
30993.09/3893.97	c INFO: running cryptominisat-2.9.0@289 for 194 with 1106 remaining (b = 0.02)
31312.18/3934.09	c INFO: running glucose@2037 for 194 with 1066 remaining (b = 0.04)
31317.03/3934.71	c INFO: running precosat-570@572 for 291 with 1065 remaining (b = 0.03)
32569.05/4091.98	c INFO: running cryptominisat-2.9.0@984 for 908 with 908 remaining (b = 0.11)
32628.31/4099.49	c INFO: running cryptominisat-2.9.0@874 for 776 with 901 remaining (b = 0.10)
32827.64/4124.60	c INFO: running glucose@2332 for 97 with 876 remaining (b = 0.01)
33497.89/4208.78	c INFO: running precosat-570@0 for 97 with 791 remaining (b = 0.01)
33531.42/4212.95	c INFO: running cryptominisat-2.9.0@971 for 679 with 787 remaining (b = 0.08)
33625.98/4224.86	c INFO: running lingeling-276@587 for 775 with 775 remaining (b = 0.06)
33646.68/4227.45	c INFO: running lingeling-276@583 for 773 with 773 remaining (b = 0.06)
33871.93/4255.72	c INFO: running lingeling-276@0 for 97 with 744 remaining (b = 0.01)
34296.19/4309.05	c INFO: running precosat-570@1067 for 97 with 691 remaining (b = 0.01)
34645.61/4352.97	c INFO: running lingeling-276@0 for 97 with 647 remaining (b = 0.01)
35053.95/4404.29	c INFO: running lingeling-276@99 for 97 with 596 remaining (b = 0.01)
35420.07/4450.23	c INFO: running lingeling-276@95 for 550 with 550 remaining (b = 0.05)
35828.41/4501.54	c INFO: running lingeling-276@1370 for 97 with 499 remaining (b = 0.01)
36602.14/4598.80	c INFO: running lingeling-276@2239 for 291 with 401 remaining (b = 0.03)
38825.36/4878.01	c INFO: running lingeling-276@196 for 122 with 122 remaining (b = 0.01)
38956.65/4894.51	c INFO: running cryptominisat-2.9.0@99 for 106 with 106 remaining (b = 0.01)
38963.02/4895.38	c INFO: running SApperloT@0 for 105 with 105 remaining (b = 0.01)
39780.78/4998.08	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 node101 at 2011-05-15 23:55:23
IDJOB=3380954
IDBENCH=83119
IDSOLVER=1864
FILE ID=node101/3380954-1305496523
RUNJOBID= node101-1305491401-21028
PBS_JOBID= 13325415
Free space on /tmp= 73756 MiB

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

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

MD5SUM BENCH= d725e0d6a363434dce7cb39ffdb1b83f
RANDOM SEED=1286939901

node101.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.841
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.68
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.841
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.07
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.841
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.77
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.841
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.83
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.841
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.74
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.841
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.83
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.841
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.75
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.841
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.83
clflush size	: 64
cache_alignment	: 64
address sizes	: 40 bits physical, 48 bits virtual
power management: [8]


/proc/meminfo:
MemTotal:     32951124 kB
MemFree:      15831928 kB
Buffers:        349396 kB
Cached:        6244392 kB
SwapCached:      14848 kB
Active:       11646268 kB
Inactive:      5184020 kB
HighTotal:           0 kB
HighFree:            0 kB
LowTotal:     32951124 kB
LowFree:      15831928 kB
SwapTotal:    67111528 kB
SwapFree:     52307768 kB
Dirty:           34256 kB
Writeback:          16 kB
AnonPages:    10232892 kB
Mapped:          15504 kB
Slab:           160436 kB
PageTables:      63452 kB
NFS_Unstable:        0 kB
Bounce:              0 kB
CommitLimit:  83587088 kB
Committed_AS: 42583072 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= 73720 MiB
End job on node101 at 2011-05-16 01:18:41