Trace number 3495380

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
OptimuS x100_sourceUNSAT 1.65675 1.65833

General information on the benchmark

NameSAT02/industrial/goldberg/fpga_routing/
c499_gr_rcs_w5.shuffled.cnf
MD5SUM3ca77a6388943289dc958201f25942ff
Bench CategoryAPPLICATION (applications instances)
Best result obtained on this benchmarkUNSAT
Best CPU time to get the best result obtained on this benchmark0.091985
Satisfiable
(Un)Satisfiability was proved
Number of variables1560
Number of clauses15777
Sum of the clauses size32490
Maximum clause length5
Minimum clause length2
Number of clauses of size 10
Number of clauses of size 215465
Number of clauses of size 30
Number of clauses of size 40
Number of clauses of size 5312
Number of clauses of size over 50

Solver Data 

1.59/1.65	c - Reading the instance.. OK! Totally clauses:    15777; Vars:     1560; Time: 0.01
1.59/1.65	c - Unit propagation..     OK! Removed clauses:        0;                 Time: 0.00
1.59/1.65	c - Delete by resolution.. OK! Removed clauses:        0;                 Time: 0.00
1.59/1.65	c   - Solving the original instance..
1.59/1.65	c     - OK - UNSAT! Continue to clause elimination..
1.59/1.65	c   - round:    1;   Skips in previous round:    0
1.59/1.65	c     - clauses done:  1%; among them skipped: 0.00%;
1.59/1.65	c   - round:    2;   Skips in previous round:    1
1.59/1.65	c     - clauses done:  1%; among them skipped: 0.00%;
1.59/1.65	c - Finish! Unsat core size: 403 / 15777; Time: 1.64 s
1.59/1.65	c - ---------------------------------------------------------------------------
1.59/1.65	c - Statistics: |    unit   |    BCE    | sat-saved | sat-check | unsat-check |
1.59/1.65	c -             |       0   |   14683   |      33   |     370   |     691     |
1.59/1.65	c - ---------------------------------------------------------------------------
1.59/1.65	s UNSATISFIABLE
1.59/1.65	v 21 43 45 108 163 279 344 462 479 551 564 573 634 636 637 652 671 742 784 811 817 850 873 885 889 898 993 1052 1077 1133 1137 1149 1179 1190 1198 1229 1262 1380 1426 1428 1429 1436 1506 1687 1693 1694 1716 1777 1862 2000 2048 2049 2140 2212 2374 2446 2466 2541 2715 2768 2839 2852 2858 2874 2882 2924 2955 2983 3097 3101 3110 3150 3182 3189 3224 3226 3254 3270 3304 3317 3323 3341 3361 3430 3491 3524 3525 3528 3546 3559 3608 3619 3649 3662 3663 3719 3801 3808 3858 3883 3953 4107 4145 4195 4266 4294 4297 4352 4371 4452 4508 4512 4615 4617 4675 4701 4732 4738 4799 4800 4922 4964 4987 5102 5137 5233 5235 5281 5307 5317 5320 5348 5386 5468 5564 5666 5701 5731 5775 5776 5854 5855 5898 5956 5970 5982 5987 5998 6053 6070 6121 6130 6188 6201 6214 6388 6398 6409 6410 6419 6445 6450 6453 6560 6567 6636 6689 6694 6778 6860 6861 6879 6885 6916 6919 6963 6964 6983 7008 7034 7041 7057 7103 7215 7218 7331 7337 7389 7405 7434 7450 7463 7507 7510 7530 7605 7617 7670 7673 7730 7731 7742 7770 7830 7841 7843 7866 7929 7970 8001 8042 8065 8125 8150 8181 8287 8340 8397 8455 8526 8531 8536 8554 8594 8602 8621 8671 8699 8743 8810 8811 8852 8892 8928 8961 8976 9014 9034 9049 9083 9178 9269 9308 9315 9316 9328 9394 9442 9443 9464 9491 9503 9614 9628 9734 9750 9753 9812 9821 9845 9897 9983 9996 9999 10024 10064 10210 10258 10277 10367 10385 10391 10428 10445 10456 10518 10531 10572 10613 10615 10642 10657 10675 10687 10791 10822 10823 10850 10938 10969 11093 11175 11215 11252 11266 11354 11368 11378 11389 11392 11485 11506 11533 11535 11567 11641 11704 11717 11718 11749 11757 11787 11842 11949 12053 12078 12091 12137 12174 12184 12214 12301 12333 12363 12394 12444 12485 12565 12635 12638 12647 12700 12777 12828 12864 12994 13029 13091 13111 13147 13149 13157 13162 13167 13172 13232 13261 13352 13363 13389 13461 13582 13585 13616 13624 13628 13651 13665 13753 13860 13911 14023 14037 14128 14323 14338 14348 14386 14404 14420 14571 14590 14618 14633 14681 14693 14698 14712 14777 14820 14921 14937 14962 15090 15098 15113 15123 15158 15268 15275 15377 15399 15529 15552 15581 15658 15664 15681 15691 15719 15720 15762 15771 0

Verifier Data 

OK	403

Watcher Data 

runsolver Copyright (C) 2010-2011 Olivier ROUSSEL

This is runsolver version 3.3.1 (svn: 988)

This program is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
GNU General Public License for more details.

command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-3495380-1307806612/watcher-3495380-1307806612 -o /tmp/evaluation-result-3495380-1307806612/solver-3495380-1307806612 -C 1800 -W 1850 -M 7680 OptimuS_release HOME/instance-3495380-1307806612.cnf 

running on 2 cores: 4,6

Enforcing CPUTime limit (soft limit, will send SIGTERM then SIGKILL): 1800 seconds
Enforcing CPUTime limit (hard limit, will send SIGXCPU): 1830 seconds
Enforcing wall clock limit (soft limit, will send SIGTERM then SIGKILL): 1850 seconds
Enforcing VSIZE limit (soft limit, will send SIGTERM then SIGKILL): 7864320 KiB
Enforcing VSIZE limit (hard limit, stack expansion will fail with SIGSEGV, brk() and mmap() will return ENOMEM): 7915520 KiB
Current StackSize limit: 10240 KiB


[startup+0 s]
/proc/loadavg: 3.04 2.02 2.68 5/189 23470
/proc/meminfo: memFree=31611936/32951124 swapFree=67055708/67111528
[pid=23470] ppid=23468 vsize=20480 CPUtime=0 cores=4,6
/proc/23470/stat : 23470 (OptimuS_release) R 23468 23470 22467 0 -1 4202496 744 0 0 0 0 0 0 0 25 0 1 0 624852506 20971520 671 33554432000 4194304 4280283 140735009158592 18446744073709551615 4266385 0 0 4096 8388610 0 0 0 17 4 0 0 0
/proc/23470/statm: 5120 673 224 21 0 1757 0

[startup+0.0521401 s]
/proc/loadavg: 3.04 2.02 2.68 5/189 23470
/proc/meminfo: memFree=31611936/32951124 swapFree=67055708/67111528
[pid=23470] ppid=23468 vsize=23324 CPUtime=0.04 cores=4,6
/proc/23470/stat : 23470 (OptimuS_release) R 23468 23470 22467 0 -1 4202496 1559 0 0 0 4 0 0 0 25 0 1 0 624852506 23883776 1479 33554432000 4194304 4280283 140735009158592 18446744073709551615 4261654 0 0 4096 8388610 0 0 0 17 4 0 0 0
/proc/23470/statm: 5831 1479 270 21 0 2468 0
Current children cumulated CPU time (s) 0.04
Current children cumulated vsize (KiB) 23324

[startup+0.101127 s]
/proc/loadavg: 3.04 2.02 2.68 5/189 23470
/proc/meminfo: memFree=31611936/32951124 swapFree=67055708/67111528
[pid=23470] ppid=23468 vsize=23324 CPUtime=0.09 cores=4,6
/proc/23470/stat : 23470 (OptimuS_release) R 23468 23470 22467 0 -1 4202496 1645 0 0 0 9 0 0 0 25 0 1 0 624852506 23883776 1565 33554432000 4194304 4280283 140735009158592 18446744073709551615 4260059 0 0 4096 8388610 0 0 0 17 4 0 0 0
/proc/23470/statm: 5831 1565 270 21 0 2468 0
Current children cumulated CPU time (s) 0.09
Current children cumulated vsize (KiB) 23324

[startup+0.301092 s]
/proc/loadavg: 3.04 2.02 2.68 5/189 23470
/proc/meminfo: memFree=31611936/32951124 swapFree=67055708/67111528
[pid=23470] ppid=23468 vsize=23848 CPUtime=0.29 cores=4,6
/proc/23470/stat : 23470 (OptimuS_release) R 23468 23470 22467 0 -1 4202496 2000 0 0 0 29 0 0 0 25 0 1 0 624852506 24420352 1917 33554432000 4194304 4280283 140735009158592 18446744073709551615 4258950 0 0 4096 8388610 0 0 0 17 4 0 0 0
/proc/23470/statm: 5962 1917 270 21 0 2599 0
Current children cumulated CPU time (s) 0.29
Current children cumulated vsize (KiB) 23848

[startup+0.701037 s]
/proc/loadavg: 3.04 2.02 2.68 5/189 23470
/proc/meminfo: memFree=31611936/32951124 swapFree=67055708/67111528
[pid=23470] ppid=23468 vsize=26788 CPUtime=0.69 cores=4,6
/proc/23470/stat : 23470 (OptimuS_release) R 23468 23470 22467 0 -1 4202496 4993 0 0 0 69 0 0 0 25 0 1 0 624852506 27430912 2942 33554432000 4194304 4280283 140735009158592 18446744073709551615 4243167 0 0 4096 8388610 0 0 0 17 4 0 0 0
/proc/23470/statm: 6697 2943 270 21 0 3334 0
Current children cumulated CPU time (s) 0.69
Current children cumulated vsize (KiB) 26788

[startup+1.5009 s]
/proc/loadavg: 3.04 2.02 2.68 6/190 23471
/proc/meminfo: memFree=31606988/32951124 swapFree=67055708/67111528
[pid=23470] ppid=23468 vsize=33816 CPUtime=1.49 cores=4,6
/proc/23470/stat : 23470 (OptimuS_release) R 23468 23470 22467 0 -1 4202496 6129 0 0 0 149 0 0 0 25 0 1 0 624852506 34627584 4050 33554432000 4194304 4280283 140735009158592 18446744073709551615 268664119129 0 0 4096 8388610 0 0 0 17 4 0 0 0
/proc/23470/statm: 8454 4050 270 21 0 5091 0
Current children cumulated CPU time (s) 1.49
Current children cumulated vsize (KiB) 33816

Solver just ended. Dumping a history of the last processes samples

[startup+1.60089 s]
/proc/loadavg: 3.04 2.02 2.68 6/190 23471
/proc/meminfo: memFree=31606988/32951124 swapFree=67055708/67111528
[pid=23470] ppid=23468 vsize=33816 CPUtime=1.59 cores=4,6
/proc/23470/stat : 23470 (OptimuS_release) R 23468 23470 22467 0 -1 4202496 6171 0 0 0 159 0 0 0 25 0 1 0 624852506 34627584 4091 33554432000 4194304 4280283 140735009158592 18446744073709551615 4238580 0 0 4096 8388610 0 0 0 17 4 0 0 0
/proc/23470/statm: 8454 4091 270 21 0 5091 0
Current children cumulated CPU time (s) 1.59
Current children cumulated vsize (KiB) 33816

Child status: 20
Real time (s): 1.65833
CPU time (s): 1.65675
CPU user time (s): 1.64575
CPU system time (s): 0.010998
CPU usage (%): 99.9043
Max. virtual memory (cumulated for all children) (KiB): 33816

getrusage(RUSAGE_CHILDREN,...) data:
user time used= 1.64575
system time used= 0.010998
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 6556
page faults= 0
swaps= 0
block input operations= 0
block output operations= 0
messages sent= 0
messages received= 0
signals received= 0
voluntary context switches= 7
involuntary context switches= 4

runsolver used 0.001999 second user time and 0.009998 second system time

The end

Launcher Data 

Begin job on node107 at 2011-06-11 17:36:52
IDJOB=3495380
IDBENCH=87968
IDSOLVER=1988
FILE ID=node107/3495380-1307806612
RUNJOBID= node107-1307806548-23259
PBS_JOBID= 13551069
Free space on /tmp= 74128 MiB

SOLVER NAME= OptimuS x100_source
BENCH NAME= SAT02/industrial/goldberg/fpga_routing/c499_gr_rcs_w5.shuffled.cnf
COMMAND LINE= OptimuS_release BENCHNAME
RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-3495380-1307806612/watcher-3495380-1307806612 -o /tmp/evaluation-result-3495380-1307806612/solver-3495380-1307806612 -C 1800 -W 1850 -M 7680  OptimuS_release HOME/instance-3495380-1307806612.cnf

TIME LIMIT= 1800 seconds
MEMORY LIMIT= 7680 MiB
NBCORE= 2

MD5SUM BENCH= 3ca77a6388943289dc958201f25942ff
RANDOM SEED=2137724091

node107.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.829
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.829
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.829
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.67
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.829
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.82
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.829
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.829
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	: 5359.47
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.829
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.829
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:      31613100 kB
Buffers:        171244 kB
Cached:         626672 kB
SwapCached:      19468 kB
Active:         586780 kB
Inactive:       563300 kB
HighTotal:           0 kB
HighFree:            0 kB
LowTotal:     32951124 kB
LowFree:      31613100 kB
SwapTotal:    67111528 kB
SwapFree:     67055708 kB
Dirty:             656 kB
Writeback:           0 kB
AnonPages:      350312 kB
Mapped:          12824 kB
Slab:           122452 kB
PageTables:       5420 kB
NFS_Unstable:        0 kB
Bounce:              0 kB
CommitLimit:  83587088 kB
Committed_AS:   616696 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= 74128 MiB
End job on node107 at 2011-06-11 17:36:54