Trace number 1717647

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
MiniSat 2.1 (Sat-race'08 Edition)UNSAT 39.0811 39.0932

General information on the benchmark

Nameindustrial/palacios/uts/
uts-l05-ipc5-h27-unknown.cnf
MD5SUM7634252332633927f116161c1beb6151
Bench CategoryAPPLICATION (applications instances)
Best result obtained on this benchmarkUNSAT
Best CPU time to get the best result obtained on this benchmark20.7128
Satisfiable
(Un)Satisfiability was proved
Number of variables93573
Number of clauses439508
Sum of the clauses size1132510
Maximum clause length403
Minimum clause length1
Number of clauses of size 1190
Number of clauses of size 2347239
Number of clauses of size 388215
Number of clauses of size 41000
Number of clauses of size 5107
Number of clauses of size over 52757

Solver Data

0.00/0.00	c WARNING: for repeatability, setting FPU to use double precision
0.00/0.00	c ============================[ Problem Statistics ]=============================
0.00/0.00	c |                                                                             |
0.39/0.44	c |  Number of variables:         95421                                         |
0.39/0.44	c |  Number of clauses:          439298                                         |
0.39/0.44	c |  Parse time:                   0.39 s                                       |
6.49/6.51	c |  Simplification time:          6.03 s                                       |
6.49/6.51	c |                                                                             |
6.49/6.51	c ============================[ Search Statistics ]==============================
6.49/6.51	c | Conflicts |          ORIGINAL         |          LEARNT          | Progress |
6.49/6.51	c |           |    Vars  Clauses Literals |    Limit  Clauses Lit/Cl |          |
6.49/6.51	c ===============================================================================
6.49/6.55	c |       100 |   25381   303492  1132093 |   111280      100     21 |  0.029 % |
6.60/6.67	c |       250 |   25381   303492  1132093 |   122408      250     18 |  0.029 % |
6.79/6.87	c |       475 |   25381   303492  1132093 |   134649      475     24 |  0.029 % |
6.99/7.02	c |       812 |   25381   303492  1132093 |   148114      812     24 |  0.029 % |
7.49/7.56	c |      1318 |   25381   303492  1132093 |   162925     1318     30 |  0.029 % |
7.89/7.94	c |      2077 |   25381   303492  1132093 |   179218     2077     28 |  0.029 % |
8.29/8.39	c |      3216 |   25381   303492  1132093 |   197140     3216     29 |  0.029 % |
9.19/9.28	c |      4924 |   25381   303492  1132093 |   216854     4924     25 |  0.029 % |
10.69/10.78	c |      7486 |   25368   303338  1131515 |   238539     7484     26 |  0.043 % |
12.49/12.51	c |     11330 |   25368   303338  1131515 |   262393    11328     25 |  0.043 % |
15.78/15.86	c |     17096 |   25341   303032  1130429 |   288632    17090     25 |  0.071 % |
19.88/19.91	c |     25745 |   25324   302828  1129710 |   317495    25737     24 |  0.089 % |
25.39/25.48	c |     38719 |   25324   302828  1129710 |   349245    38711     23 |  0.089 % |
35.88/35.92	c |     58180 |   25308   302672  1129101 |   384170    58171     22 |  0.106 % |
38.98/39.08	c ===============================================================================
38.98/39.08	c restarts              : 202
38.98/39.08	c conflicts             : 65926          (1692 /sec)
38.98/39.08	c decisions             : 146755         (3767 /sec)
38.98/39.08	c propagations          : 82245922       (2111031 /sec)
38.98/39.08	c conflict literals     : 1364471        (32.75 % deleted)
38.98/39.08	c Memory used           : 51.54 MB
38.98/39.08	c CPU time              : 38.9601 s
38.98/39.08	c 
38.98/39.08	s UNSATISFIABLE

Verifier Data

No possible verification on an UNSAT instance

Watcher Data

runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr

command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-1717647-1240629533/watcher-1717647-1240629533 -o /tmp/evaluation-result-1717647-1240629533/solver-1717647-1240629533 -C 1200 -W 1800 -M 1800 --output-limit 1,15 HOME/minisat HOME/instance-1717647-1240629533.cnf 

Enforcing CPUTime limit (soft limit, will send SIGTERM then SIGKILL): 1200 seconds
Enforcing CPUTime limit (hard limit, will send SIGXCPU): 1230 seconds
Enforcing wall clock limit (soft limit, will send SIGTERM then SIGKILL): 1800 seconds
Enforcing VSIZE limit (soft limit, will send SIGTERM then SIGKILL): 1843200 KiB
Enforcing VSIZE limit (hard limit, stack expansion will fail with SIGSEGV, brk() and mmap() will return ENOMEM): 1894400 KiB
Solver output will be limited to a maximum of 15728640 bytes. The first 1048576 bytes and the last 14680064 bytes will be preserved
Current StackSize limit: 10240 KiB


[startup+0 s]
/proc/loadavg: 1.05 1.08 1.08 3/64 19088
/proc/meminfo: memFree=1830472/2055920 swapFree=4177552/4192956
[pid=19088] ppid=19086 vsize=7784 CPUtime=0
/proc/19088/stat : 19088 (minisat) R 19086 19088 17986 0 -1 4194304 485 0 0 0 0 0 0 0 18 0 1 0 90981897 7970816 469 1992294400 4194304 5092341 548682068832 18446744073709551615 4209789 0 0 4096 3 0 0 0 17 1 0 0
/proc/19088/statm: 1946 470 63 219 0 1724 0

[startup+0.0963821 s]
/proc/loadavg: 1.05 1.08 1.08 3/64 19088
/proc/meminfo: memFree=1830472/2055920 swapFree=4177552/4192956
[pid=19088] ppid=19086 vsize=14124 CPUtime=0.09
/proc/19088/stat : 19088 (minisat) R 19086 19088 17986 0 -1 4194304 2655 0 0 0 8 1 0 0 18 0 1 0 90981897 14462976 2446 1992294400 4194304 5092341 548682068832 18446744073709551615 4270144 0 0 4096 3 0 0 0 17 1 0 0
/proc/19088/statm: 3531 2447 63 219 0 3309 0
Current children cumulated CPU time (s) 0.09
Current children cumulated vsize (KiB) 14124

[startup+0.101381 s]
/proc/loadavg: 1.05 1.08 1.08 3/64 19088
/proc/meminfo: memFree=1830472/2055920 swapFree=4177552/4192956
[pid=19088] ppid=19086 vsize=14388 CPUtime=0.09
/proc/19088/stat : 19088 (minisat) R 19086 19088 17986 0 -1 4194304 2748 0 0 0 8 1 0 0 18 0 1 0 90981897 14733312 2539 1992294400 4194304 5092341 548682068832 18446744073709551615 4270144 0 0 4096 3 0 0 0 17 1 0 0
/proc/19088/statm: 3597 2539 63 219 0 3375 0
Current children cumulated CPU time (s) 0.09
Current children cumulated vsize (KiB) 14388

[startup+0.30142 s]
/proc/loadavg: 1.05 1.08 1.08 3/64 19088
/proc/meminfo: memFree=1830472/2055920 swapFree=4177552/4192956
[pid=19088] ppid=19086 vsize=30440 CPUtime=0.29
/proc/19088/stat : 19088 (minisat) R 19086 19088 17986 0 -1 4194304 7285 0 0 0 26 3 0 0 19 0 1 0 90981897 31170560 6737 1992294400 4194304 5092341 548682068832 18446744073709551615 4494759 0 0 4096 3 0 0 0 17 1 0 0
/proc/19088/statm: 7610 6738 63 219 0 7388 0
Current children cumulated CPU time (s) 0.29
Current children cumulated vsize (KiB) 30440

[startup+0.701494 s]
/proc/loadavg: 1.05 1.08 1.08 3/64 19088
/proc/meminfo: memFree=1830472/2055920 swapFree=4177552/4192956
[pid=19088] ppid=19086 vsize=47516 CPUtime=0.69
/proc/19088/stat : 19088 (minisat) R 19086 19088 17986 0 -1 4194304 11061 0 0 0 64 5 0 0 23 0 1 0 90981897 48656384 10209 1992294400 4194304 5092341 548682068832 18446744073709551615 4219872 0 0 4096 3 0 0 0 17 1 0 0
/proc/19088/statm: 11879 10209 86 219 0 11657 0
Current children cumulated CPU time (s) 0.69
Current children cumulated vsize (KiB) 47516

[startup+1.50165 s]
/proc/loadavg: 1.05 1.08 1.08 2/65 19089
/proc/meminfo: memFree=1789824/2055920 swapFree=4177552/4192956
[pid=19088] ppid=19086 vsize=50808 CPUtime=1.49
/proc/19088/stat : 19088 (minisat) R 19086 19088 17986 0 -1 4194304 12302 0 0 0 143 6 0 0 25 0 1 0 90981897 52027392 11450 1992294400 4194304 5092341 548682068832 18446744073709551615 4270144 0 0 4096 3 0 0 0 17 1 0 0
/proc/19088/statm: 12702 11450 87 219 0 12480 0
Current children cumulated CPU time (s) 1.49
Current children cumulated vsize (KiB) 50808

[startup+3.10295 s]
/proc/loadavg: 1.05 1.08 1.08 2/65 19089
/proc/meminfo: memFree=1776960/2055920 swapFree=4177552/4192956
[pid=19088] ppid=19086 vsize=61812 CPUtime=3.09
/proc/19088/stat : 19088 (minisat) R 19086 19088 17986 0 -1 4194304 14975 0 0 0 302 7 0 0 25 0 1 0 90981897 63295488 14123 1992294400 4194304 5092341 548682068832 18446744073709551615 4219516 0 0 4096 3 0 0 0 17 1 0 0
/proc/19088/statm: 15453 14123 87 219 0 15231 0
Current children cumulated CPU time (s) 3.09
Current children cumulated vsize (KiB) 61812

[startup+6.30155 s]
/proc/loadavg: 1.05 1.08 1.08 2/65 19089
/proc/meminfo: memFree=1772672/2055920 swapFree=4177552/4192956
[pid=19088] ppid=19086 vsize=61944 CPUtime=6.29
/proc/19088/stat : 19088 (minisat) R 19086 19088 17986 0 -1 4194304 15279 0 0 0 621 8 0 0 25 0 1 0 90981897 63430656 14427 1992294400 4194304 5092341 548682068832 18446744073709551615 4219887 0 0 4096 3 0 0 0 17 1 0 0
/proc/19088/statm: 15486 14427 87 219 0 15264 0
Current children cumulated CPU time (s) 6.29
Current children cumulated vsize (KiB) 61944

[startup+12.7018 s]
/proc/loadavg: 1.04 1.08 1.08 2/65 19089
/proc/meminfo: memFree=1785024/2055920 swapFree=4177552/4192956
[pid=19088] ppid=19086 vsize=48884 CPUtime=12.69
/proc/19088/stat : 19088 (minisat) R 19086 19088 17986 0 -1 4194304 17111 0 0 0 1260 9 0 0 25 0 1 0 90981897 50057216 11405 1992294400 4194304 5092341 548682068832 18446744073709551615 4265869 0 0 4096 3 0 0 0 17 1 0 0
/proc/19088/statm: 12221 11405 103 219 0 11999 0
Current children cumulated CPU time (s) 12.69
Current children cumulated vsize (KiB) 48884

[startup+25.5012 s]
/proc/loadavg: 1.03 1.07 1.08 2/65 19089
/proc/meminfo: memFree=1782528/2055920 swapFree=4177552/4192956
[pid=19088] ppid=19086 vsize=52776 CPUtime=25.49
/proc/19088/stat : 19088 (minisat) R 19086 19088 17986 0 -1 4194304 17727 0 0 0 2539 10 0 0 25 0 1 0 90981897 54042624 12021 1992294400 4194304 5092341 548682068832 18446744073709551615 4240640 0 0 4096 3 0 0 0 17 1 0 0
/proc/19088/statm: 13194 12021 103 219 0 12972 0
Current children cumulated CPU time (s) 25.49
Current children cumulated vsize (KiB) 52776

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

[startup+31.9054 s]
/proc/loadavg: 1.03 1.07 1.08 2/65 19089
/proc/meminfo: memFree=1781504/2055920 swapFree=4177552/4192956
[pid=19088] ppid=19086 vsize=52776 CPUtime=31.88
/proc/19088/stat : 19088 (minisat) R 19086 19088 17986 0 -1 4194304 17971 0 0 0 3178 10 0 0 25 0 1 0 90981897 54042624 12265 1992294400 4194304 5092341 548682068832 18446744073709551615 4241137 0 0 4096 3 0 0 0 17 1 0 0
/proc/19088/statm: 13194 12265 103 219 0 12972 0
Current children cumulated CPU time (s) 31.88
Current children cumulated vsize (KiB) 52776

[startup+35.102 s]
/proc/loadavg: 1.03 1.07 1.08 2/65 19089
/proc/meminfo: memFree=1780928/2055920 swapFree=4177552/4192956
[pid=19088] ppid=19086 vsize=52776 CPUtime=35.08
/proc/19088/stat : 19088 (minisat) R 19086 19088 17986 0 -1 4194304 18113 0 0 0 3498 10 0 0 25 0 1 0 90981897 54042624 12407 1992294400 4194304 5092341 548682068832 18446744073709551615 4240947 0 0 4096 3 0 0 0 17 1 0 0
/proc/19088/statm: 13194 12407 103 219 0 12972 0
Current children cumulated CPU time (s) 35.08
Current children cumulated vsize (KiB) 52776

[startup+36.7013 s]
/proc/loadavg: 1.03 1.07 1.08 2/65 19089
/proc/meminfo: memFree=1780800/2055920 swapFree=4177552/4192956
[pid=19088] ppid=19086 vsize=52776 CPUtime=36.68
/proc/19088/stat : 19088 (minisat) R 19086 19088 17986 0 -1 4194304 18175 0 0 0 3657 11 0 0 25 0 1 0 90981897 54042624 12469 1992294400 4194304 5092341 548682068832 18446744073709551615 4241086 0 0 4096 3 0 0 0 17 1 0 0
/proc/19088/statm: 13194 12469 103 219 0 12972 0
Current children cumulated CPU time (s) 36.68
Current children cumulated vsize (KiB) 52776

[startup+38.3016 s]
/proc/loadavg: 1.03 1.07 1.08 2/65 19089
/proc/meminfo: memFree=1780608/2055920 swapFree=4177552/4192956
[pid=19088] ppid=19086 vsize=52776 CPUtime=38.28
/proc/19088/stat : 19088 (minisat) R 19086 19088 17986 0 -1 4194304 18226 0 0 0 3817 11 0 0 25 0 1 0 90981897 54042624 12520 1992294400 4194304 5092341 548682068832 18446744073709551615 4240672 0 0 4096 3 0 0 0 17 1 0 0
/proc/19088/statm: 13194 12520 103 219 0 12972 0
Current children cumulated CPU time (s) 38.28
Current children cumulated vsize (KiB) 52776

[startup+38.7027 s]
/proc/loadavg: 1.02 1.07 1.08 2/65 19089
/proc/meminfo: memFree=1780480/2055920 swapFree=4177552/4192956
[pid=19088] ppid=19086 vsize=52776 CPUtime=38.68
/proc/19088/stat : 19088 (minisat) R 19086 19088 17986 0 -1 4194304 18231 0 0 0 3857 11 0 0 25 0 1 0 90981897 54042624 12525 1992294400 4194304 5092341 548682068832 18446744073709551615 4240947 0 0 4096 3 0 0 0 17 1 0 0
/proc/19088/statm: 13194 12525 103 219 0 12972 0
Current children cumulated CPU time (s) 38.68
Current children cumulated vsize (KiB) 52776

[startup+38.9017 s]
/proc/loadavg: 1.02 1.07 1.08 2/65 19089
/proc/meminfo: memFree=1780480/2055920 swapFree=4177552/4192956
[pid=19088] ppid=19086 vsize=52776 CPUtime=38.88
/proc/19088/stat : 19088 (minisat) R 19086 19088 17986 0 -1 4194304 18242 0 0 0 3877 11 0 0 25 0 1 0 90981897 54042624 12536 1992294400 4194304 5092341 548682068832 18446744073709551615 4241449 0 0 4096 3 0 0 0 17 1 0 0
/proc/19088/statm: 13194 12536 103 219 0 12972 0
Current children cumulated CPU time (s) 38.88
Current children cumulated vsize (KiB) 52776

[startup+39.0017 s]
/proc/loadavg: 1.02 1.07 1.08 2/65 19089
/proc/meminfo: memFree=1780480/2055920 swapFree=4177552/4192956
[pid=19088] ppid=19086 vsize=52776 CPUtime=38.98
/proc/19088/stat : 19088 (minisat) R 19086 19088 17986 0 -1 4194304 18246 0 0 0 3887 11 0 0 25 0 1 0 90981897 54042624 12540 1992294400 4194304 5092341 548682068832 18446744073709551615 4240640 0 0 4096 3 0 0 0 17 1 0 0
/proc/19088/statm: 13194 12540 103 219 0 12972 0
Current children cumulated CPU time (s) 38.98
Current children cumulated vsize (KiB) 52776

Child status: 20
Real time (s): 39.0932
CPU time (s): 39.0811
CPU user time (s): 38.9601
CPU system time (s): 0.120981
CPU usage (%): 99.969
Max. virtual memory (cumulated for all children) (KiB): 66404

getrusage(RUSAGE_CHILDREN,...) data:
user time used= 38.9601
system time used= 0.120981
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 18260
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= 2
involuntary context switches= 55

runsolver used 0.036994 second user time and 0.088986 second system time

The end

Launcher Data

Begin job on node37 at 2009-04-25 05:18:53
IDJOB=1717647
IDBENCH=20420
IDSOLVER=546
FILE ID=node37/1717647-1240629533
PBS_JOBID= 9186388
Free space on /tmp= 66292 MiB

SOLVER NAME= MiniSat 2.1 (Sat-race'08 Edition)
BENCH NAME= SAT07/industrial/palacios/uts/uts-l05-ipc5-h27-unknown.cnf
COMMAND LINE= HOME/minisat BENCHNAME
RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-1717647-1240629533/watcher-1717647-1240629533 -o /tmp/evaluation-result-1717647-1240629533/solver-1717647-1240629533 -C 1200 -W 1800 -M 1800 --output-limit 1,15  HOME/minisat HOME/instance-1717647-1240629533.cnf

TIME LIMIT= 1200 seconds
MEMORY LIMIT= 1800 MiB
MAX NB THREAD= 0

MD5SUM BENCH= 7634252332633927f116161c1beb6151
RANDOM SEED=2128557941

node37.alineos.net Linux 2.6.9-22.EL.rootsmp #1 SMP Mon Oct 3 08:59:52 CEST 2005

/proc/cpuinfo:
processor	: 0
vendor_id	: GenuineIntel
cpu family	: 15
model		: 4
model name	:                   Intel(R) Xeon(TM) CPU 3.00GHz
stepping	: 3
cpu MHz		: 3000.259
cache size	: 2048 KB
fpu		: yes
fpu_exception	: yes
cpuid level	: 5
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 lm pni monitor ds_cpl cid cx16 xtpr
bogomips	: 5914.62
clflush size	: 64
cache_alignment	: 128
address sizes	: 36 bits physical, 48 bits virtual
power management:

processor	: 1
vendor_id	: GenuineIntel
cpu family	: 15
model		: 4
model name	:                   Intel(R) Xeon(TM) CPU 3.00GHz
stepping	: 3
cpu MHz		: 3000.259
cache size	: 2048 KB
fpu		: yes
fpu_exception	: yes
cpuid level	: 5
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 lm pni monitor ds_cpl cid cx16 xtpr
bogomips	: 5586.94
clflush size	: 64
cache_alignment	: 128
address sizes	: 36 bits physical, 48 bits virtual
power management:


/proc/meminfo:
MemTotal:      2055920 kB
MemFree:       1830888 kB
Buffers:         45392 kB
Cached:         118680 kB
SwapCached:      10280 kB
Active:          27372 kB
Inactive:       149200 kB
HighTotal:           0 kB
HighFree:            0 kB
LowTotal:      2055920 kB
LowFree:       1830888 kB
SwapTotal:     4192956 kB
SwapFree:      4177552 kB
Dirty:            8568 kB
Writeback:           0 kB
Mapped:          13508 kB
Slab:            34592 kB
Committed_AS:   376984 kB
PageTables:       1372 kB
VmallocTotal: 536870911 kB
VmallocUsed:    264952 kB
VmallocChunk: 536605679 kB
HugePages_Total:     0
HugePages_Free:      0
Hugepagesize:     2048 kB

Free space on /tmp at the end= 66292 MiB
End job on node37 at 2009-04-25 05:19:32