Trace number 1821085

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
MiniSat2hack 2009-03-23UNSAT 13.3 13.3048

General information on the benchmark

NameAPPLICATIONS/crypto/
md5gen/gus-md5-05.cnf
MD5SUM2802e980ef7a0af021d80df126a2e28c
Bench CategoryAPPLICATION (applications instances)
Best result obtained on this benchmarkUNSAT
Best CPU time to get the best result obtained on this benchmark12.39
Satisfiable
(Un)Satisfiability was proved
Number of variables68827
Number of clauses224473
Sum of the clauses size581793
Maximum clause length3
Minimum clause length1
Number of clauses of size 1129
Number of clauses of size 291368
Number of clauses of size 3132976
Number of clauses of size 40
Number of clauses of size 50
Number of clauses of size over 50

Solver Data 

0.00/0.00	c Parsing...
0.21/0.21	c ==============================================================================
0.21/0.21	c |           |     ORIGINAL     |              LEARNT              |          |
0.21/0.21	c | Conflicts | Clauses Literals |   Limit Clauses Literals  Lit/Cl | Progress |
0.21/0.21	c ==============================================================================
0.21/0.21	c |         0 |  223830   580123 |   67148       0        0     nan |  0.000 % |
1.01/1.04	c |         0 |  161821   547550 |      --       0       --      -- |     --   | -62009/-32573
1.01/1.04	c ==============================================================================
1.01/1.04	c Result  :   #vars: 28232   #clauses: 161821   #literals: 547550
1.01/1.04	c CPU time:   1 s
1.01/1.04	c ==============================================================================
1.21/1.23	This is MiniSat 2.0 beta with hacks by AVG
1.21/1.23	WARNING: for repeatability, setting FPU to use double precision
1.21/1.23	============================[ Problem Statistics ]=============================
1.21/1.23	|                                                                             |
1.21/1.24	|  Number of variables:  28232                                                |
1.21/1.24	|  Number of clauses:    161821                                               |
1.23/1.36	|  Parsing time:         0.11         s                                       |
13.21/13.29	restarts              : 6
13.21/13.29	conflicts             : 1354           (112 /sec)
13.21/13.29	decisions             : 3878           (1.60 % random) (322 /sec)
13.21/13.29	propagations          : 11334934       (941440 /sec)
13.21/13.29	conflict literals     : 92096          (38.84 % deleted)
13.21/13.29	Memory used           : 12.87 MB
13.21/13.29	CPU time              : 12.04 s
13.21/13.29	
13.21/13.29	UNSATISFIABLE
13.21/13.29	s UNSATISFIABLE

Verifier Data 

No possible verification on an UNSAT instance

Watcher Data 

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

command line: runsolver --timestamp -w /tmp/evaluation-result-1821085-1242505936/watcher-1821085-1242505936 -o /tmp/evaluation-result-1821085-1242505936/solver-1821085-1242505936 -C 1200 -W 1800 -M 1800 SatELiteGTI HOME/instance-1821085-1242505936.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
Current StackSize limit: 8192 KiB


[startup+0 s]
/proc/loadavg: 0.94 0.98 0.99 2/97 29930
/proc/meminfo: memFree=1677356/2074464 swapFree=1949244/1959888
[pid=29930] ppid=29928 vsize=2412 CPUtime=0
/proc/29930/stat : 29930 (SatELiteGTI) S 29928 29930 16367 0 -1 4194304 367 646 0 0 0 0 0 0 25 0 1 0 1015094608 2469888 276 4294967295 134512640 135169312 3213378512 3213377048 3085709038 0 65536 4 65538 3222381614 0 0 17 2 0 0 0
/proc/29930/statm: 603 276 235 161 0 42 0
[pid=29934] ppid=29930 vsize=956 CPUtime=0
/proc/29934/stat : 29934 (SatELite_releas) R 29930 29930 16367 0 -1 4202496 144 0 0 0 0 0 0 0 25 0 1 0 1015094608 978944 80 4294967295 134512640 135223648 3214787872 3214786592 134734703 0 0 0 3 0 0 0 17 3 0 0 0
/proc/29934/statm: 239 83 45 174 0 64 0

[startup+0.039778 s]
/proc/loadavg: 0.94 0.98 0.99 2/97 29930
/proc/meminfo: memFree=1677356/2074464 swapFree=1949244/1959888
[pid=29930] ppid=29928 vsize=2412 CPUtime=0
/proc/29930/stat : 29930 (SatELiteGTI) S 29928 29930 16367 0 -1 4194304 367 646 0 0 0 0 0 0 25 0 1 0 1015094608 2469888 276 4294967295 134512640 135169312 3213378512 3213377048 3085709038 0 65536 4 65538 3222381614 0 0 17 2 0 0 0
/proc/29930/statm: 603 276 235 161 0 42 0
[pid=29934] ppid=29930 vsize=14860 CPUtime=0.04
/proc/29934/stat : 29934 (SatELite_releas) R 29930 29930 16367 0 -1 4202496 2346 0 0 0 3 1 0 0 25 0 1 0 1015094608 15216640 2136 4294967295 134512640 135223648 3214787872 3214786448 134734703 0 0 0 3 0 0 0 17 3 0 0 0
/proc/29934/statm: 3715 2140 47 174 0 3540 0
Current children cumulated CPU time (s) 0.04
Current children cumulated vsize (KiB) 17272

[startup+0.109737 s]
/proc/loadavg: 0.94 0.98 0.99 2/97 29930
/proc/meminfo: memFree=1677356/2074464 swapFree=1949244/1959888
[pid=29930] ppid=29928 vsize=2412 CPUtime=0
/proc/29930/stat : 29930 (SatELiteGTI) S 29928 29930 16367 0 -1 4194304 367 646 0 0 0 0 0 0 25 0 1 0 1015094608 2469888 276 4294967295 134512640 135169312 3213378512 3213377048 3085709038 0 65536 4 65538 3222381614 0 0 17 2 0 0 0
/proc/29930/statm: 603 276 235 161 0 42 0
[pid=29934] ppid=29930 vsize=23556 CPUtime=0.11
/proc/29934/stat : 29934 (SatELite_releas) R 29930 29930 16367 0 -1 4202496 4549 0 0 0 8 3 0 0 25 0 1 0 1015094608 24121344 4339 4294967295 134512640 135223648 3214787872 3214786440 134719062 0 0 0 3 0 0 0 17 3 0 0 0
/proc/29934/statm: 5889 4340 47 174 0 5714 0
Current children cumulated CPU time (s) 0.11
Current children cumulated vsize (KiB) 25968

[startup+0.309723 s]
/proc/loadavg: 0.94 0.98 0.99 2/97 29930
/proc/meminfo: memFree=1677356/2074464 swapFree=1949244/1959888
[pid=29930] ppid=29928 vsize=2412 CPUtime=0
/proc/29930/stat : 29930 (SatELiteGTI) S 29928 29930 16367 0 -1 4194304 367 646 0 0 0 0 0 0 25 0 1 0 1015094608 2469888 276 4294967295 134512640 135169312 3213378512 3213377048 3085709038 0 65536 4 65538 3222381614 0 0 17 2 0 0 0
/proc/29930/statm: 603 276 235 161 0 42 0
[pid=29934] ppid=29930 vsize=36212 CPUtime=0.31
/proc/29934/stat : 29934 (SatELite_releas) R 29930 29930 16367 0 -1 4202496 7798 0 0 0 27 4 0 0 25 0 1 0 1015094608 37081088 7419 4294967295 134512640 135223648 3214787872 3214785872 134548489 0 0 0 3 0 0 0 17 3 0 0 0
/proc/29934/statm: 9053 7419 72 174 0 8878 0
Current children cumulated CPU time (s) 0.31
Current children cumulated vsize (KiB) 38624

[startup+0.709701 s]
/proc/loadavg: 0.94 0.98 0.99 2/97 29930
/proc/meminfo: memFree=1677356/2074464 swapFree=1949244/1959888
[pid=29930] ppid=29928 vsize=2412 CPUtime=0
/proc/29930/stat : 29930 (SatELiteGTI) S 29928 29930 16367 0 -1 4194304 367 646 0 0 0 0 0 0 25 0 1 0 1015094608 2469888 276 4294967295 134512640 135169312 3213378512 3213377048 3085709038 0 65536 4 65538 3222381614 0 0 17 2 0 0 0
/proc/29930/statm: 603 276 235 161 0 42 0
[pid=29934] ppid=29930 vsize=42376 CPUtime=0.71
/proc/29934/stat : 29934 (SatELite_releas) R 29930 29930 16367 0 -1 4202496 9252 0 0 0 67 4 0 0 25 0 1 0 1015094608 43393024 8873 4294967295 134512640 135223648 3214787872 3214785888 134587052 0 0 0 3 0 0 0 17 3 0 0 0
/proc/29934/statm: 10594 8873 73 174 0 10419 0
Current children cumulated CPU time (s) 0.71
Current children cumulated vsize (KiB) 44788

[startup+1.50966 s]
/proc/loadavg: 0.94 0.98 0.99 2/99 29935
/proc/meminfo: memFree=1637892/2074464 swapFree=1949244/1959888
[pid=29930] ppid=29928 vsize=2416 CPUtime=1.23
/proc/29930/stat : 29930 (SatELiteGTI) S 29928 29930 16367 0 -1 4194304 385 10432 0 0 0 0 118 5 18 0 1 0 1015094608 2473984 277 4294967295 134512640 135169312 3213378512 3213374728 3085709038 0 65536 4 65538 3222381614 0 0 17 3 0 0 0
/proc/29930/statm: 604 277 235 161 0 43 0
Current children cumulated CPU time (s) 1.23
Current children cumulated vsize (KiB) 2416

[startup+3.10957 s]
/proc/loadavg: 0.94 0.98 0.99 2/99 29936
/proc/meminfo: memFree=1659468/2074464 swapFree=1949244/1959888
[pid=29930] ppid=29928 vsize=2416 CPUtime=1.23
/proc/29930/stat : 29930 (SatELiteGTI) S 29928 29930 16367 0 -1 4194304 385 10432 0 0 0 0 118 5 18 0 1 0 1015094608 2473984 277 4294967295 134512640 135169312 3213378512 3213374728 3085709038 0 65536 4 65538 3222381614 0 0 17 3 0 0 0
/proc/29930/statm: 604 277 235 161 0 43 0
[pid=29936] ppid=29930 vsize=12636 CPUtime=1.88
/proc/29936/stat : 29936 (minisat_static) R 29930 29930 16367 0 -1 4202496 2963 0 0 0 186 2 0 0 25 0 1 0 1015094732 12939264 2898 4294967295 134512640 135214715 3217639472 3217637936 134528579 0 0 0 3 0 0 0 17 0 0 0 0
/proc/29936/statm: 3159 2898 73 172 0 2986 0
Current children cumulated CPU time (s) 3.11
Current children cumulated vsize (KiB) 15052

[startup+6.30939 s]
/proc/loadavg: 0.95 0.98 0.99 3/99 29936
/proc/meminfo: memFree=1658724/2074464 swapFree=1949244/1959888
[pid=29930] ppid=29928 vsize=2416 CPUtime=1.23
/proc/29930/stat : 29930 (SatELiteGTI) S 29928 29930 16367 0 -1 4194304 385 10432 0 0 0 0 118 5 18 0 1 0 1015094608 2473984 277 4294967295 134512640 135169312 3213378512 3213374728 3085709038 0 65536 4 65538 3222381614 0 0 17 3 0 0 0
/proc/29930/statm: 604 277 235 161 0 43 0
[pid=29936] ppid=29930 vsize=13040 CPUtime=5.08
/proc/29936/stat : 29936 (minisat_static) R 29930 29930 16367 0 -1 4202496 3071 0 0 0 506 2 0 0 25 0 1 0 1015094732 13352960 3006 4294967295 134512640 135214715 3217639472 3217637680 134537101 0 0 0 3 0 0 0 17 0 0 0 0
/proc/29936/statm: 3260 3006 73 172 0 3087 0
Current children cumulated CPU time (s) 6.31
Current children cumulated vsize (KiB) 15456

[startup+12.709 s]
/proc/loadavg: 0.95 0.98 0.99 4/99 29936
/proc/meminfo: memFree=1658416/2074464 swapFree=1949244/1959888
[pid=29930] ppid=29928 vsize=2416 CPUtime=1.23
/proc/29930/stat : 29930 (SatELiteGTI) S 29928 29930 16367 0 -1 4194304 385 10432 0 0 0 0 118 5 18 0 1 0 1015094608 2473984 277 4294967295 134512640 135169312 3213378512 3213374728 3085709038 0 65536 4 65538 3222381614 0 0 17 3 0 0 0
/proc/29930/statm: 604 277 235 161 0 43 0
[pid=29936] ppid=29930 vsize=13172 CPUtime=11.48
/proc/29936/stat : 29936 (minisat_static) R 29930 29930 16367 0 -1 4202496 3110 0 0 0 1146 2 0 0 25 0 1 0 1015094732 13488128 3045 4294967295 134512640 135214715 3217639472 3217637936 134528579 0 0 0 3 0 0 0 17 0 0 0 0
/proc/29936/statm: 3293 3045 73 172 0 3120 0
Current children cumulated CPU time (s) 12.71
Current children cumulated vsize (KiB) 15588

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

[startup+13.109 s]
/proc/loadavg: 0.95 0.98 0.99 3/99 29936
/proc/meminfo: memFree=1658416/2074464 swapFree=1949244/1959888
[pid=29930] ppid=29928 vsize=2416 CPUtime=1.23
/proc/29930/stat : 29930 (SatELiteGTI) S 29928 29930 16367 0 -1 4194304 385 10432 0 0 0 0 118 5 18 0 1 0 1015094608 2473984 277 4294967295 134512640 135169312 3213378512 3213374728 3085709038 0 65536 4 65538 3222381614 0 0 17 3 0 0 0
/proc/29930/statm: 604 277 235 161 0 43 0
[pid=29936] ppid=29930 vsize=13172 CPUtime=11.88
/proc/29936/stat : 29936 (minisat_static) R 29930 29930 16367 0 -1 4202496 3110 0 0 0 1186 2 0 0 25 0 1 0 1015094732 13488128 3045 4294967295 134512640 135214715 3217639472 3217637936 134528588 0 0 0 3 0 0 0 17 0 0 0 0
/proc/29936/statm: 3293 3045 73 172 0 3120 0
Current children cumulated CPU time (s) 13.11
Current children cumulated vsize (KiB) 15588

[startup+13.209 s]
/proc/loadavg: 0.95 0.98 0.99 3/99 29936
/proc/meminfo: memFree=1658416/2074464 swapFree=1949244/1959888
[pid=29930] ppid=29928 vsize=2416 CPUtime=1.23
/proc/29930/stat : 29930 (SatELiteGTI) S 29928 29930 16367 0 -1 4194304 385 10432 0 0 0 0 118 5 18 0 1 0 1015094608 2473984 277 4294967295 134512640 135169312 3213378512 3213374728 3085709038 0 65536 4 65538 3222381614 0 0 17 3 0 0 0
/proc/29930/statm: 604 277 235 161 0 43 0
[pid=29936] ppid=29930 vsize=13172 CPUtime=11.98
/proc/29936/stat : 29936 (minisat_static) R 29930 29930 16367 0 -1 4202496 3110 0 0 0 1196 2 0 0 25 0 1 0 1015094732 13488128 3045 4294967295 134512640 135214715 3217639472 3217637936 134528588 0 0 0 3 0 0 0 17 0 0 0 0
/proc/29936/statm: 3293 3045 73 172 0 3120 0
Current children cumulated CPU time (s) 13.21
Current children cumulated vsize (KiB) 15588

Child status: 20
Real time (s): 13.3048
CPU time (s): 13.3
CPU user time (s): 13.23
CPU system time (s): 0.07
CPU usage (%): 99.9642
Max. virtual memory (cumulated for all children) (KiB): 47316

getrusage(RUSAGE_CHILDREN,...) data:
user time used= 13.23
system time used= 0.07
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 14212
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= 21
involuntary context switches= 16

runsolver used 0.01 second user time and 0 second system time

The end

Launcher Data 

Begin job on tipi11 at 2009-05-16 22:32:16
IDJOB=1821085
IDBENCH=70826
IDSOLVER=660
FILE ID=tipi11/1821085-1242505936
PBS_JOBID=
Free space on /tmp= 9839 MiB

SOLVER NAME= MiniSat2hack 2009-03-23
BENCH NAME= SAT09/APPLICATIONS/crypto/md5gen/gus-md5-05.cnf
COMMAND LINE= SatELiteGTI BENCHNAME
RUNSOLVER COMMAND LINE= runsolver --timestamp  -w /tmp/evaluation-result-1821085-1242505936/watcher-1821085-1242505936 -o /tmp/evaluation-result-1821085-1242505936/solver-1821085-1242505936 -C 1200 -W 1800 -M 1800  SatELiteGTI HOME/instance-1821085-1242505936.cnf

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

MD5SUM BENCH= 2802e980ef7a0af021d80df126a2e28c
RANDOM SEED= 397089002

Linux tipi11 2.6.18 #19 SMP Tue Jun 19 11:27:27 CEST 2007 i686 GNU/Linux

/proc/cpuinfo:
processor	: 0
vendor_id	: AuthenticAMD
cpu family	: 15
model		: 33
model name	: Dual Core AMD Opteron(tm) Processor 265
stepping	: 2
cpu MHz		: 1808.431
cache size	: 1024 KB
physical id	: 0
siblings	: 2
core id		: 0
cpu cores	: 2
fdiv_bug	: no
hlt_bug		: no
f00f_bug	: no
coma_bug	: no
fpu		: yes
fpu_exception	: yes
cpuid level	: 1
wp		: yes
flags		: fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush mmx fxsr sse sse2 ht syscall nx mmxext fxsr_opt lm 3dnowext 3dnow pni lahf_lm cmp_legacy ts fid vid ttp
bogomips	: 3618.40

processor	: 1
vendor_id	: AuthenticAMD
cpu family	: 15
model		: 33
model name	: Dual Core AMD Opteron(tm) Processor 265
stepping	: 2
cpu MHz		: 1808.431
cache size	: 1024 KB
physical id	: 0
siblings	: 2
core id		: 1
cpu cores	: 2
fdiv_bug	: no
hlt_bug		: no
f00f_bug	: no
coma_bug	: no
fpu		: yes
fpu_exception	: yes
cpuid level	: 1
wp		: yes
flags		: fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush mmx fxsr sse sse2 ht syscall nx mmxext fxsr_opt lm 3dnowext 3dnow pni lahf_lm cmp_legacy ts fid vid ttp
bogomips	: 3616.77

processor	: 2
vendor_id	: AuthenticAMD
cpu family	: 15
model		: 33
model name	: Dual Core AMD Opteron(tm) Processor 265
stepping	: 2
cpu MHz		: 1808.431
cache size	: 1024 KB
physical id	: 1
siblings	: 2
core id		: 0
cpu cores	: 2
fdiv_bug	: no
hlt_bug		: no
f00f_bug	: no
coma_bug	: no
fpu		: yes
fpu_exception	: yes
cpuid level	: 1
wp		: yes
flags		: fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush mmx fxsr sse sse2 ht syscall nx mmxext fxsr_opt lm 3dnowext 3dnow pni lahf_lm cmp_legacy ts fid vid ttp
bogomips	: 3616.79

processor	: 3
vendor_id	: AuthenticAMD
cpu family	: 15
model		: 33
model name	: Dual Core AMD Opteron(tm) Processor 265
stepping	: 2
cpu MHz		: 1808.431
cache size	: 1024 KB
physical id	: 1
siblings	: 2
core id		: 1
cpu cores	: 2
fdiv_bug	: no
hlt_bug		: no
f00f_bug	: no
coma_bug	: no
fpu		: yes
fpu_exception	: yes
cpuid level	: 1
wp		: yes
flags		: fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush mmx fxsr sse sse2 ht syscall nx mmxext fxsr_opt lm 3dnowext 3dnow pni lahf_lm cmp_legacy ts fid vid ttp
bogomips	: 3616.77


/proc/meminfo:
MemTotal:      2074464 kB
MemFree:       1677604 kB
Buffers:         27156 kB
Cached:         298628 kB
SwapCached:       5224 kB
Active:          79160 kB
Inactive:       258528 kB
HighTotal:     1178688 kB
HighFree:       899476 kB
LowTotal:       895776 kB
LowFree:        778128 kB
SwapTotal:     1959888 kB
SwapFree:      1949244 kB
Dirty:            5864 kB
Writeback:           0 kB
AnonPages:       11224 kB
Mapped:           5136 kB
Slab:            50228 kB
PageTables:        572 kB
NFS_Unstable:        0 kB
Bounce:              0 kB
CommitLimit:   2997120 kB
Committed_AS:    97132 kB
VmallocTotal:   114680 kB
VmallocUsed:      1324 kB
VmallocChunk:   113264 kB

Free space on /tmp at the end= 9839 MiB
End job on tipi11 at 2009-05-16 22:32:30