Trace number 1773931

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
precosat 236UNSAT 55.1726 55.1939

General information on the benchmark

NameAPPLICATIONS/crypto/
md5gen/gus-md5-06.cnf
MD5SUM54bbde63bf0c9b14dd4e32426eab0a42
Bench CategoryAPPLICATION (applications instances)
Best result obtained on this benchmarkUNSAT
Best CPU time to get the best result obtained on this benchmark29.9125
Satisfiable
(Un)Satisfiability was proved
Number of variables68953
Number of clauses224868
Sum of the clauses size582796
Maximum clause length3
Minimum clause length1
Number of clauses of size 1129
Number of clauses of size 291550
Number of clauses of size 3133189
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 PicoSATLight Version 236 3e7a3f8825c0b9e241f38a63fee5517540b2feca
0.00/0.00	c Copyright (C) 2009, Armin Biere, JKU, Linz, Austria.  All rights reserved.
0.00/0.00	c Released on Sun Mar 22 10:16:26 CET 2009
0.00/0.00	c Compiled on Tue Mar 24 21:24:39 CET 2009
0.00/0.00	c g++ (GCC) 4.3.2 20081105 (Red Hat 4.3.2-7)
0.00/0.00	c -O3 -m32 -static -Wall -Wextra -DNDEBUG -DNLOGPRECO -DNSTATSPRECO
0.00/0.00	c -finline-limit=10000000 -fomit-frame-pointer -fno-exceptions
0.00/0.00	c Linux baghera 2.6.27.19-170.2.35.fc10.i686.PAE i686
0.00/0.00	c
0.00/0.00	c reading HOME/instance-1773931-1241187298.cnf
0.00/0.00	c found header 'p cnf 68953 224868'
0.29/0.34	c finished parsing
0.29/0.34	c
0.29/0.34	c --check=0 --verbose=0 --order=3 --simprd=40 --merge=1 --hash=1
0.29/0.34	c --dominate=1 --restart=1 --restartint=100 --rebias=1 --rebiasint=1000
0.29/0.34	c --probe=1 --probeint=100000 --probeprd=10 --decompose=1 --minimize=3
0.29/0.34	c --maxdepth=1000 --strength=10 --elim=1 --elimint=300000 --elimprd=20
0.29/0.34	c --subst=1 --ands=1 --xors=1 --ites=1 --minlimit=1000 --maxlimit=10000000
0.29/0.34	c --random=1 --spread=2000 --seed=0 --skip=25
0.29/0.34	c
0.29/0.34	c sizeof     vars[0] = 16   alignment = 0       1 MB
0.29/0.34	c sizeof     orgs[0] =  8   alignment = 0       1 MB
0.29/0.34	c sizeof     occs[0] =  8   alignment = 0       1 MB
0.29/0.34	c sizeof iirfs[0..1] =  8   alignment = 0       1 MB
0.29/0.34	c
0.29/0.34	c starting search after 0.3 seconds
0.29/0.34	c no decision limit
0.29/0.36	c
0.29/0.36	c       original/binary      fixed     eliminated      learned       agility
0.29/0.36	c   seconds        variables     equivalent    conflicts       height       MB
0.29/0.36	c
0.29/0.36	c *    0.4   224225   63446    257  5250      0       0      0    0.0   0   19
2.89/2.97	c s    3.0   162817   25838    502  5577  37036       0      0    0.0   0   17
2.89/2.97	c l    3.0   162817   25838    502  5577  37036       0 153597    0.0   0   17
4.69/4.75	c N    4.8   162848   25836    502  5579  37036     100    100    7.4  47   19
6.09/6.14	c N    6.1   162856   25836    502  5579  37036     202    202    7.9  44   20
13.98/14.00	c s   14.0   162630   25821    502  5579  37051     593    593   16.9  35   17
17.98/18.08	c N   18.1   164858   25768    506  5628  37051     804    804   15.0  42   21
21.58/21.65	c B   21.7   165187   25768    506  5628  37051    1000   1000   13.7  43   21
24.98/25.00	c s   25.0   164959   25766    506  5628  37053    1122   1122   13.0  45   18
35.67/35.72	c s   35.7   164746   25759    506  5634  37054    1730   1729   28.0  47   18
41.37/41.45	c B   41.4   164773   25752    506  5641  37054    2001   2000   27.7  41   21
46.77/46.85	c s   46.8   163776   25734    506  5641  37072    2250   2248   28.0  48   18
49.87/49.94	c N   49.9   163819   25713    506  5662  37072    2409   2406   26.9  43   21
55.07/55.18	c 0   55.2   231287   25426    731  5724  37072    2693   2671   26.0  47   25
55.07/55.18	c
55.07/55.18	s UNSATISFIABLE
55.07/55.18	c
55.07/55.18	c 2693 conflicts, 4057 decisions, 1 random
55.07/55.18	c 3 iterations, 1 restarts, 14 skipped
55.07/55.18	c 0 enlarged, 567 shrunken, 26 rescored, 2 rebiased
55.07/55.18	c 5 simplifications, 0 reductions
55.07/55.18	c
55.07/55.18	c vars: 731 fixed, 5724 equiv, 37072 elim, 5857 merged
55.07/55.18	c elim: 1986463 resolutions, 5 phases, 2 rounds
55.07/55.18	c sbst: 99% substituted, 0.1% nots, 76.3% ands, 23.6% xors, 0.0% ites
55.07/55.18	c arty: 2.00 and 2.00 xor average arity
55.07/55.18	c prbe: 527772 probed, 11 phases, 9 rounds
55.07/55.18	c prbe: 60 failed, 115 lifted, 197 merged
55.07/55.18	c sccs: 10 non trivial, 0 fixed, 25 merged
55.07/55.18	c hash: 15 units, 5635 merged
55.07/55.18	c mins: 258383 learned, 32% deleted, 0 strong, 729 depth
55.07/55.18	c subs: 509 forward, 1448 backward, 3562 doms
55.07/55.18	c strs: 7203 forward, 138 backward
55.07/55.18	c doms: 6124 dominators, 2597 high, 27 low
55.07/55.18	c prps: 32296735 propagations, 0.59 megaprops
55.07/55.18	c
55.07/55.18	c 55.2 seconds, 29 MB max, 10 MB recycled

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-1773931-1241187298/watcher-1773931-1241187298 -o /tmp/evaluation-result-1773931-1241187298/solver-1773931-1241187298 -C 10000 -W 12000 -M 1800 HOME/precosat HOME/instance-1773931-1241187298.cnf 

Enforcing CPUTime limit (soft limit, will send SIGTERM then SIGKILL): 10000 seconds
Enforcing CPUTime limit (hard limit, will send SIGXCPU): 10030 seconds
Enforcing wall clock limit (soft limit, will send SIGTERM then SIGKILL): 12000 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: 10240 KiB


[startup+0 s]
/proc/loadavg: 0.85 0.97 0.94 3/64 26732
/proc/meminfo: memFree=1157536/2055920 swapFree=4181908/4192956
[pid=26732] ppid=26730 vsize=3488 CPUtime=0
/proc/26732/stat : 26732 (precosat) R 26730 26732 26695 0 -1 4194304 659 0 0 0 0 0 0 0 18 0 1 0 146763076 3571712 644 1992294400 134512640 135151029 4294956240 18446744073709551615 134534376 0 0 4096 0 0 0 0 17 1 0 0
/proc/26732/statm: 872 645 59 155 0 715 0

[startup+0.0159231 s]
/proc/loadavg: 0.85 0.97 0.94 3/64 26732
/proc/meminfo: memFree=1157536/2055920 swapFree=4181908/4192956
[pid=26732] ppid=26730 vsize=5084 CPUtime=0
/proc/26732/stat : 26732 (precosat) R 26730 26732 26695 0 -1 4194304 1124 0 0 0 0 0 0 0 18 0 1 0 146763076 5206016 1109 1992294400 134512640 135151029 4294956240 18446744073709551615 134534799 0 0 4096 0 0 0 0 17 1 0 0
/proc/26732/statm: 1305 1115 59 155 0 1148 0
Current children cumulated CPU time (s) 0
Current children cumulated vsize (KiB) 5084

[startup+0.101938 s]
/proc/loadavg: 0.85 0.97 0.94 3/64 26732
/proc/meminfo: memFree=1157536/2055920 swapFree=4181908/4192956
[pid=26732] ppid=26730 vsize=11184 CPUtime=0.09
/proc/26732/stat : 26732 (precosat) R 26730 26732 26695 0 -1 4194304 2739 0 0 0 8 1 0 0 18 0 1 0 146763076 11452416 2626 1992294400 134512640 135151029 4294956240 18446744073709551615 134703758 0 0 4096 17442 0 0 0 17 1 0 0
/proc/26732/statm: 2796 2626 64 155 0 2639 0
Current children cumulated CPU time (s) 0.09
Current children cumulated vsize (KiB) 11184

[startup+0.301973 s]
/proc/loadavg: 0.85 0.97 0.94 3/64 26732
/proc/meminfo: memFree=1157536/2055920 swapFree=4181908/4192956
[pid=26732] ppid=26730 vsize=20936 CPUtime=0.29
/proc/26732/stat : 26732 (precosat) R 26730 26732 26695 0 -1 4194304 5313 0 0 0 26 3 0 0 19 0 1 0 146763076 21438464 5071 1992294400 134512640 135151029 4294956240 18446744073709551615 134682502 0 0 4096 17442 0 0 0 17 1 0 0
/proc/26732/statm: 5234 5072 64 155 0 5077 0
Current children cumulated CPU time (s) 0.29
Current children cumulated vsize (KiB) 20936

[startup+0.701042 s]
/proc/loadavg: 0.85 0.97 0.94 3/64 26732
/proc/meminfo: memFree=1157536/2055920 swapFree=4181908/4192956
[pid=26732] ppid=26730 vsize=26168 CPUtime=0.69
/proc/26732/stat : 26732 (precosat) R 26730 26732 26695 0 -1 4194304 6845 0 0 0 66 3 0 0 22 0 1 0 146763076 26796032 6332 1992294400 134512640 135151029 4294956240 18446744073709551615 134676731 0 0 4096 17442 0 0 0 17 1 0 0
/proc/26732/statm: 6542 6332 79 155 0 6385 0
Current children cumulated CPU time (s) 0.69
Current children cumulated vsize (KiB) 26168

[startup+1.50118 s]
/proc/loadavg: 0.85 0.97 0.94 2/65 26733
/proc/meminfo: memFree=1133336/2055920 swapFree=4181908/4192956
[pid=26732] ppid=26730 vsize=32116 CPUtime=1.49
/proc/26732/stat : 26732 (precosat) R 26730 26732 26695 0 -1 4194304 9417 0 0 0 145 4 0 0 25 0 1 0 146763076 32886784 7814 1992294400 134512640 135151029 4294956240 18446744073709551615 134519079 0 0 4096 17442 0 0 0 17 1 0 0
/proc/26732/statm: 8029 7814 79 155 0 7872 0
Current children cumulated CPU time (s) 1.49
Current children cumulated vsize (KiB) 32116

[startup+3.10146 s]
/proc/loadavg: 0.85 0.97 0.94 2/65 26733
/proc/meminfo: memFree=1122968/2055920 swapFree=4181908/4192956
[pid=26732] ppid=26730 vsize=33012 CPUtime=3.09
/proc/26732/stat : 26732 (precosat) R 26730 26732 26695 0 -1 4194304 10648 0 0 0 303 6 0 0 25 0 1 0 146763076 33804288 7978 1992294400 134512640 135151029 4294956240 18446744073709551615 134554578 0 0 4096 17442 0 0 0 17 1 0 0
/proc/26732/statm: 8253 7978 79 155 0 8096 0
Current children cumulated CPU time (s) 3.09
Current children cumulated vsize (KiB) 33012

[startup+6.30203 s]
/proc/loadavg: 0.86 0.97 0.94 2/65 26733
/proc/meminfo: memFree=1125336/2055920 swapFree=4181908/4192956
[pid=26732] ppid=26730 vsize=33016 CPUtime=6.29
/proc/26732/stat : 26732 (precosat) R 26730 26732 26695 0 -1 4194304 10649 0 0 0 623 6 0 0 25 0 1 0 146763076 33808384 7979 1992294400 134512640 135151029 4294956240 18446744073709551615 134554578 0 0 4096 17442 0 0 0 17 1 0 0
/proc/26732/statm: 8254 7979 79 155 0 8097 0
Current children cumulated CPU time (s) 6.29
Current children cumulated vsize (KiB) 33016

[startup+12.7012 s]
/proc/loadavg: 0.87 0.97 0.94 2/65 26733
/proc/meminfo: memFree=1125360/2055920 swapFree=4181908/4192956
[pid=26732] ppid=26730 vsize=33016 CPUtime=12.69
/proc/26732/stat : 26732 (precosat) R 26730 26732 26695 0 -1 4194304 10649 0 0 0 1263 6 0 0 25 0 1 0 146763076 33808384 7979 1992294400 134512640 135151029 4294956240 18446744073709551615 134554756 0 0 4096 17442 0 0 0 17 1 0 0
/proc/26732/statm: 8254 7979 79 155 0 8097 0
Current children cumulated CPU time (s) 12.69
Current children cumulated vsize (KiB) 33016

[startup+25.5014 s]
/proc/loadavg: 0.90 0.97 0.94 2/65 26733
/proc/meminfo: memFree=1125360/2055920 swapFree=4181908/4192956
[pid=26732] ppid=26730 vsize=33016 CPUtime=25.48
/proc/26732/stat : 26732 (precosat) R 26730 26732 26695 0 -1 4194304 12539 0 0 0 2541 7 0 0 25 0 1 0 146763076 33808384 7979 1992294400 134512640 135151029 4294956240 18446744073709551615 134554578 0 0 4096 17442 0 0 0 17 1 0 0
/proc/26732/statm: 8254 7979 79 155 0 8097 0
Current children cumulated CPU time (s) 25.48
Current children cumulated vsize (KiB) 33016

[startup+51.1019 s]
/proc/loadavg: 0.93 0.97 0.94 2/65 26733
/proc/meminfo: memFree=1125424/2055920 swapFree=4181908/4192956
[pid=26732] ppid=26730 vsize=33016 CPUtime=51.07
/proc/26732/stat : 26732 (precosat) R 26730 26732 26695 0 -1 4194304 14429 0 0 0 5099 8 0 0 25 0 1 0 146763076 33808384 7979 1992294400 134512640 135151029 4294956240 18446744073709551615 134554814 0 0 4096 17442 0 0 0 17 1 0 0
/proc/26732/statm: 8254 7979 79 155 0 8097 0
Current children cumulated CPU time (s) 51.07
Current children cumulated vsize (KiB) 33016

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

[startup+52.7012 s]
/proc/loadavg: 0.93 0.97 0.94 2/65 26733
/proc/meminfo: memFree=1125424/2055920 swapFree=4181908/4192956
[pid=26732] ppid=26730 vsize=33016 CPUtime=52.67
/proc/26732/stat : 26732 (precosat) R 26730 26732 26695 0 -1 4194304 14429 0 0 0 5259 8 0 0 25 0 1 0 146763076 33808384 7979 1992294400 134512640 135151029 4294956240 18446744073709551615 134542806 0 0 4096 17442 0 0 0 17 1 0 0
/proc/26732/statm: 8254 7979 79 155 0 8097 0
Current children cumulated CPU time (s) 52.67
Current children cumulated vsize (KiB) 33016

[startup+54.3015 s]
/proc/loadavg: 0.94 0.97 0.94 2/65 26733
/proc/meminfo: memFree=1125168/2055920 swapFree=4181908/4192956
[pid=26732] ppid=26730 vsize=33532 CPUtime=54.27
/proc/26732/stat : 26732 (precosat) R 26730 26732 26695 0 -1 4194304 14558 0 0 0 5419 8 0 0 25 0 1 0 146763076 34336768 8108 1992294400 134512640 135151029 4294956240 18446744073709551615 134580711 0 0 4096 17442 0 0 0 17 1 0 0
/proc/26732/statm: 8383 8108 79 155 0 8226 0
Current children cumulated CPU time (s) 54.27
Current children cumulated vsize (KiB) 33532

[startup+54.7026 s]
/proc/loadavg: 0.94 0.97 0.94 2/65 26733
/proc/meminfo: memFree=1125168/2055920 swapFree=4181908/4192956
[pid=26732] ppid=26730 vsize=33532 CPUtime=54.67
/proc/26732/stat : 26732 (precosat) R 26730 26732 26695 0 -1 4194304 14558 0 0 0 5459 8 0 0 25 0 1 0 146763076 34336768 8108 1992294400 134512640 135151029 4294956240 18446744073709551615 134574250 0 0 4096 17442 0 0 0 17 1 0 0
/proc/26732/statm: 8383 8108 79 155 0 8226 0
Current children cumulated CPU time (s) 54.67
Current children cumulated vsize (KiB) 33532

[startup+55.1016 s]
/proc/loadavg: 0.94 0.97 0.94 2/65 26733
/proc/meminfo: memFree=1125168/2055920 swapFree=4181908/4192956
[pid=26732] ppid=26730 vsize=34044 CPUtime=55.07
/proc/26732/stat : 26732 (precosat) R 26730 26732 26695 0 -1 4194304 14815 0 0 0 5499 8 0 0 25 0 1 0 146763076 34861056 8236 1992294400 134512640 135151029 4294956240 18446744073709551615 134554814 0 0 4096 17442 0 0 0 17 1 0 0
/proc/26732/statm: 8511 8236 79 155 0 8354 0
Current children cumulated CPU time (s) 55.07
Current children cumulated vsize (KiB) 34044

Child status: 20
Real time (s): 55.1939
CPU time (s): 55.1726
CPU user time (s): 55.0786
CPU system time (s): 0.093985
CPU usage (%): 99.9615
Max. virtual memory (cumulated for all children) (KiB): 37220

getrusage(RUSAGE_CHILDREN,...) data:
user time used= 55.0786
system time used= 0.093985
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 14816
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= 140

runsolver used 0.054991 second user time and 0.116982 second system time

The end

Launcher Data 

Begin job on node18 at 2009-05-01 16:14:58
IDJOB=1773931
IDBENCH=70825
IDSOLVER=607
FILE ID=node18/1773931-1241187298
PBS_JOBID= 9224619
Free space on /tmp= 66148 MiB

SOLVER NAME= precosat 236
BENCH NAME= SAT09/APPLICATIONS/crypto/md5gen/gus-md5-06.cnf
COMMAND LINE= HOME/precosat BENCHNAME
RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-1773931-1241187298/watcher-1773931-1241187298 -o /tmp/evaluation-result-1773931-1241187298/solver-1773931-1241187298 -C 10000 -W 12000 -M 1800  HOME/precosat HOME/instance-1773931-1241187298.cnf

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

MD5SUM BENCH= 54bbde63bf0c9b14dd4e32426eab0a42
RANDOM SEED=2085576775

node18.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.280
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.280
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:       1157952 kB
Buffers:         70820 kB
Cached:         719224 kB
SwapCached:       4876 kB
Active:         117240 kB
Inactive:       680564 kB
HighTotal:           0 kB
HighFree:            0 kB
LowTotal:      2055920 kB
LowFree:       1157952 kB
SwapTotal:     4192956 kB
SwapFree:      4181908 kB
Dirty:            5016 kB
Writeback:           0 kB
Mapped:          13932 kB
Slab:            86172 kB
Committed_AS:   717228 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= 66148 MiB
End job on node18 at 2009-05-01 16:15:53