Trace number 1783575

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 68.5926 68.6199

General information on the benchmark

Namecrafted/Medium/contest05/others/
QG8-gensys-ukn005.sat05-3584.reshuffled-07.cnf
MD5SUMdb9d2b7fba78f1cbe73aba9a1aa51042
Bench CategoryCRAFTED (crafted instances)
Best result obtained on this benchmarkUNSAT
Best CPU time to get the best result obtained on this benchmark34.7507
Satisfiable
(Un)Satisfiability was proved
Number of variables1133
Number of clauses56210
Sum of the clauses size352304
Maximum clause length22
Minimum clause length1
Number of clauses of size 136
Number of clauses of size 22544
Number of clauses of size 310764
Number of clauses of size 427
Number of clauses of size 545
Number of clauses of size over 542794

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.06/0.08	c |  Number of variables:          1133                                         |
0.06/0.08	c |  Number of clauses:           55499                                         |
0.06/0.08	c |  Parse time:                   0.07 s                                       |
1.79/1.86	c |  Simplification time:          1.78 s                                       |
1.79/1.86	c |                                                                             |
1.79/1.86	c ============================[ Search Statistics ]==============================
1.79/1.86	c | Conflicts |          ORIGINAL         |          LEARNT          | Progress |
1.79/1.86	c |           |    Vars  Clauses Literals |    Limit  Clauses Lit/Cl |          |
1.79/1.86	c ===============================================================================
1.79/1.87	c |       100 |     674    47113   299624 |    17274      100     28 |  5.649 % |
1.79/1.88	c |       250 |     674    47113   299624 |    19002      250     31 |  5.649 % |
1.79/1.89	c |       475 |     674    47113   299624 |    20902      475     32 |  5.649 % |
1.89/1.91	c |       812 |     674    47113   299624 |    22992      812     32 |  5.653 % |
1.89/1.94	c |      1318 |     674    47113   299624 |    25291     1318     32 |  5.653 % |
1.89/2.00	c |      2077 |     674    47113   299624 |    27821     2077     30 |  5.653 % |
1.99/2.08	c |      3216 |     674    47113   299624 |    30603     3216     29 |  5.653 % |
2.19/2.22	c |      4924 |     674    47113   299624 |    33663     4924     27 |  5.654 % |
2.39/2.45	c |      7486 |     674    47113   299624 |    37029     7486     26 |  5.653 % |
2.79/2.84	c |     11330 |     674    47113   299624 |    40732    11330     26 |  5.658 % |
3.49/3.54	c |     17096 |     674    47113   299624 |    44806    17096     27 |  5.649 % |
4.99/5.01	c |     25745 |     674    47113   299624 |    49286    25745     29 |  5.649 % |
8.09/8.12	c |     38719 |     674    47113   299624 |    54215    38719     30 |  5.649 % |
13.89/13.94	c |     58180 |     674    47113   299624 |    59637    21627     28 |  5.649 % |
21.58/21.66	c |     87372 |     674    47113   299624 |    65600    50819     31 |  5.654 % |
37.28/37.34	c |    131161 |     671    44885   284364 |    72160    37397     31 |  5.914 % |
62.06/62.11	c |    196845 |     665    40525   254517 |    79377    42646     29 |  6.443 % |
68.56/68.61	c ===============================================================================
68.56/68.61	c restarts              : 511
68.56/68.61	c conflicts             : 212678         (3104 /sec)
68.56/68.61	c decisions             : 251004         (3663 /sec)
68.56/68.61	c propagations          : 19986394       (291693 /sec)
68.56/68.61	c conflict literals     : 7127955        (50.47 % deleted)
68.56/68.61	c Memory used           : 35.33 MB
68.56/68.61	c CPU time              : 68.5186 s
68.56/68.61	c 
68.56/68.61	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-1783575-1241861799/watcher-1783575-1241861799 -o /tmp/evaluation-result-1783575-1241861799/solver-1783575-1241861799 -C 5000 -W 6000 -M 1800 HOME/minisat HOME/instance-1783575-1241861799.cnf 

Enforcing CPUTime limit (soft limit, will send SIGTERM then SIGKILL): 5000 seconds
Enforcing CPUTime limit (hard limit, will send SIGXCPU): 5030 seconds
Enforcing wall clock limit (soft limit, will send SIGTERM then SIGKILL): 6000 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.12 0.03 0.01 3/64 1968
/proc/meminfo: memFree=676024/2055920 swapFree=4191900/4192956
[pid=1968] ppid=1966 vsize=7604 CPUtime=0
/proc/1968/stat : 1968 (minisat) R 1966 1968 1931 0 -1 4194304 425 0 0 0 0 0 0 0 18 0 1 0 214207185 7786496 410 1992294400 4194304 5092341 548682068848 18446744073709551615 4270144 0 0 4096 3 0 0 0 17 0 0 0
/proc/1968/statm: 1901 411 63 219 0 1679 0

[startup+0.0795929 s]
/proc/loadavg: 0.12 0.03 0.01 3/64 1968
/proc/meminfo: memFree=676024/2055920 swapFree=4191900/4192956
[pid=1968] ppid=1966 vsize=11192 CPUtime=0.06
/proc/1968/stat : 1968 (minisat) R 1966 1968 1931 0 -1 4194304 1775 0 0 0 6 0 0 0 18 0 1 0 214207185 11460608 1718 1992294400 4194304 5092341 548682068848 18446744073709551615 4494759 0 0 4096 3 0 0 0 17 0 0 0
/proc/1968/statm: 2798 1718 63 219 0 2576 0
Current children cumulated CPU time (s) 0.06
Current children cumulated vsize (KiB) 11192

[startup+0.102597 s]
/proc/loadavg: 0.12 0.03 0.01 3/64 1968
/proc/meminfo: memFree=676024/2055920 swapFree=4191900/4192956
[pid=1968] ppid=1966 vsize=11188 CPUtime=0.1
/proc/1968/stat : 1968 (minisat) R 1966 1968 1931 0 -1 4194304 1843 0 0 0 9 1 0 0 18 0 1 0 214207185 11456512 1786 1992294400 4194304 5092341 548682068848 18446744073709551615 4219904 0 0 4096 3 0 0 0 17 0 0 0
/proc/1968/statm: 2797 1786 88 219 0 2575 0
Current children cumulated CPU time (s) 0.1
Current children cumulated vsize (KiB) 11188

[startup+0.302629 s]
/proc/loadavg: 0.12 0.03 0.01 3/64 1968
/proc/meminfo: memFree=676024/2055920 swapFree=4191900/4192956
[pid=1968] ppid=1966 vsize=11188 CPUtime=0.3
/proc/1968/stat : 1968 (minisat) R 1966 1968 1931 0 -1 4194304 1843 0 0 0 29 1 0 0 20 0 1 0 214207185 11456512 1786 1992294400 4194304 5092341 548682068848 18446744073709551615 4219527 0 0 4096 3 0 0 0 17 0 0 0
/proc/1968/statm: 2797 1786 88 219 0 2575 0
Current children cumulated CPU time (s) 0.3
Current children cumulated vsize (KiB) 11188

[startup+0.701696 s]
/proc/loadavg: 0.12 0.03 0.01 3/64 1968
/proc/meminfo: memFree=676024/2055920 swapFree=4191900/4192956
[pid=1968] ppid=1966 vsize=11188 CPUtime=0.69
/proc/1968/stat : 1968 (minisat) R 1966 1968 1931 0 -1 4194304 1843 0 0 0 68 1 0 0 24 0 1 0 214207185 11456512 1786 1992294400 4194304 5092341 548682068848 18446744073709551615 4219791 0 0 4096 3 0 0 0 17 0 0 0
/proc/1968/statm: 2797 1786 88 219 0 2575 0
Current children cumulated CPU time (s) 0.69
Current children cumulated vsize (KiB) 11188

[startup+1.50183 s]
/proc/loadavg: 0.12 0.03 0.01 2/65 1969
/proc/meminfo: memFree=669040/2055920 swapFree=4191900/4192956
[pid=1968] ppid=1966 vsize=11348 CPUtime=1.49
/proc/1968/stat : 1968 (minisat) R 1966 1968 1931 0 -1 4194304 1857 0 0 0 148 1 0 0 25 0 1 0 214207185 11620352 1800 1992294400 4194304 5092341 548682068848 18446744073709551615 4219917 0 0 4096 3 0 0 0 17 0 0 0
/proc/1968/statm: 2837 1800 88 219 0 2615 0
Current children cumulated CPU time (s) 1.49
Current children cumulated vsize (KiB) 11348

[startup+3.1011 s]
/proc/loadavg: 0.12 0.03 0.01 2/65 1969
/proc/meminfo: memFree=669168/2055920 swapFree=4191900/4192956
[pid=1968] ppid=1966 vsize=11104 CPUtime=3.09
/proc/1968/stat : 1968 (minisat) R 1966 1968 1931 0 -1 4194304 2595 0 0 0 308 1 0 0 25 0 1 0 214207185 11370496 2024 1992294400 4194304 5092341 548682068848 18446744073709551615 4240640 0 0 4096 3 0 0 0 17 0 0 0
/proc/1968/statm: 2776 2024 101 219 0 2554 0
Current children cumulated CPU time (s) 3.09
Current children cumulated vsize (KiB) 11104

[startup+6.30163 s]
/proc/loadavg: 0.19 0.05 0.01 2/65 1969
/proc/meminfo: memFree=665904/2055920 swapFree=4191900/4192956
[pid=1968] ppid=1966 vsize=14136 CPUtime=6.29
/proc/1968/stat : 1968 (minisat) R 1966 1968 1931 0 -1 4194304 3303 0 0 0 627 2 0 0 25 0 1 0 214207185 14475264 2732 1992294400 4194304 5092341 548682068848 18446744073709551615 4240640 0 0 4096 3 0 0 0 17 0 0 0
/proc/1968/statm: 3534 2732 101 219 0 3312 0
Current children cumulated CPU time (s) 6.29
Current children cumulated vsize (KiB) 14136

[startup+12.7017 s]
/proc/loadavg: 0.26 0.06 0.02 2/65 1969
/proc/meminfo: memFree=660976/2055920 swapFree=4191900/4192956
[pid=1968] ppid=1966 vsize=19676 CPUtime=12.69
/proc/1968/stat : 1968 (minisat) R 1966 1968 1931 0 -1 4194304 4445 0 0 0 1266 3 0 0 25 0 1 0 214207185 20148224 3874 1992294400 4194304 5092341 548682068848 18446744073709551615 4240947 0 0 4096 3 0 0 0 17 0 0 0
/proc/1968/statm: 4919 3874 101 219 0 4697 0
Current children cumulated CPU time (s) 12.69
Current children cumulated vsize (KiB) 19676

[startup+25.5018 s]
/proc/loadavg: 0.42 0.11 0.03 2/65 1969
/proc/meminfo: memFree=653936/2055920 swapFree=4191900/4192956
[pid=1968] ppid=1966 vsize=32932 CPUtime=25.49
/proc/1968/stat : 1968 (minisat) R 1966 1968 1931 0 -1 4194304 8201 0 0 0 2543 6 0 0 25 0 1 0 214207185 33722368 5553 1992294400 4194304 5092341 548682068848 18446744073709551615 4241098 0 0 4096 3 0 0 0 17 0 0 0
/proc/1968/statm: 8233 5553 101 219 0 8011 0
Current children cumulated CPU time (s) 25.49
Current children cumulated vsize (KiB) 32932

[startup+51.1021 s]
/proc/loadavg: 0.62 0.18 0.06 2/65 1969
/proc/meminfo: memFree=645936/2055920 swapFree=4191900/4192956
[pid=1968] ppid=1966 vsize=36176 CPUtime=51.07
/proc/1968/stat : 1968 (minisat) R 1966 1968 1931 0 -1 4194304 10176 0 0 0 5101 6 0 0 25 0 1 0 214207185 37044224 7528 1992294400 4194304 5092341 548682068848 18446744073709551615 4240947 0 0 4096 3 0 0 0 17 0 0 0
/proc/1968/statm: 9044 7528 101 219 0 8822 0
Current children cumulated CPU time (s) 51.07
Current children cumulated vsize (KiB) 36176

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

[startup+57.5012 s]
/proc/loadavg: 0.65 0.19 0.06 2/65 1969
/proc/meminfo: memFree=645808/2055920 swapFree=4191900/4192956
[pid=1968] ppid=1966 vsize=36176 CPUtime=57.46
/proc/1968/stat : 1968 (minisat) R 1966 1968 1931 0 -1 4194304 10218 0 0 0 5740 6 0 0 25 0 1 0 214207185 37044224 7570 1992294400 4194304 5092341 548682068848 18446744073709551615 4240947 0 0 4096 3 0 0 0 17 0 0 0
/proc/1968/statm: 9044 7570 101 219 0 8822 0
Current children cumulated CPU time (s) 57.46
Current children cumulated vsize (KiB) 36176

[startup+63.9013 s]
/proc/loadavg: 0.68 0.20 0.07 2/65 1969
/proc/meminfo: memFree=645808/2055920 swapFree=4191900/4192956
[pid=1968] ppid=1966 vsize=36176 CPUtime=63.86
/proc/1968/stat : 1968 (minisat) R 1966 1968 1931 0 -1 4194304 10218 0 0 0 6380 6 0 0 25 0 1 0 214207185 37044224 7570 1992294400 4194304 5092341 548682068848 18446744073709551615 4240947 0 0 4096 3 0 0 0 17 0 0 0
/proc/1968/statm: 9044 7570 101 219 0 8822 0
Current children cumulated CPU time (s) 63.86
Current children cumulated vsize (KiB) 36176

[startup+67.1058 s]
/proc/loadavg: 0.70 0.22 0.07 2/65 1969
/proc/meminfo: memFree=645808/2055920 swapFree=4191900/4192956
[pid=1968] ppid=1966 vsize=36176 CPUtime=67.07
/proc/1968/stat : 1968 (minisat) R 1966 1968 1931 0 -1 4194304 10218 0 0 0 6701 6 0 0 25 0 1 0 214207185 37044224 7570 1992294400 4194304 5092341 548682068848 18446744073709551615 4241447 0 0 4096 3 0 0 0 17 0 0 0
/proc/1968/statm: 9044 7570 101 219 0 8822 0
Current children cumulated CPU time (s) 67.07
Current children cumulated vsize (KiB) 36176

[startup+67.9019 s]
/proc/loadavg: 0.70 0.22 0.07 2/65 1969
/proc/meminfo: memFree=645808/2055920 swapFree=4191900/4192956
[pid=1968] ppid=1966 vsize=36176 CPUtime=67.86
/proc/1968/stat : 1968 (minisat) R 1966 1968 1931 0 -1 4194304 10218 0 0 0 6780 6 0 0 25 0 1 0 214207185 37044224 7570 1992294400 4194304 5092341 548682068848 18446744073709551615 4241067 0 0 4096 3 0 0 0 17 0 0 0
/proc/1968/statm: 9044 7570 101 219 0 8822 0
Current children cumulated CPU time (s) 67.86
Current children cumulated vsize (KiB) 36176

[startup+68.302 s]
/proc/loadavg: 0.70 0.22 0.07 2/65 1969
/proc/meminfo: memFree=645808/2055920 swapFree=4191900/4192956
[pid=1968] ppid=1966 vsize=36176 CPUtime=68.26
/proc/1968/stat : 1968 (minisat) R 1966 1968 1931 0 -1 4194304 10218 0 0 0 6820 6 0 0 25 0 1 0 214207185 37044224 7570 1992294400 4194304 5092341 548682068848 18446744073709551615 4240620 0 0 4096 3 0 0 0 17 0 0 0
/proc/1968/statm: 9044 7570 101 219 0 8822 0
Current children cumulated CPU time (s) 68.26
Current children cumulated vsize (KiB) 36176

[startup+68.502 s]
/proc/loadavg: 0.70 0.22 0.07 2/65 1969
/proc/meminfo: memFree=645808/2055920 swapFree=4191900/4192956
[pid=1968] ppid=1966 vsize=36176 CPUtime=68.46
/proc/1968/stat : 1968 (minisat) R 1966 1968 1931 0 -1 4194304 10218 0 0 0 6840 6 0 0 25 0 1 0 214207185 37044224 7570 1992294400 4194304 5092341 548682068848 18446744073709551615 4241447 0 0 4096 3 0 0 0 17 0 0 0
/proc/1968/statm: 9044 7570 101 219 0 8822 0
Current children cumulated CPU time (s) 68.46
Current children cumulated vsize (KiB) 36176

[startup+68.601 s]
/proc/loadavg: 0.70 0.22 0.07 2/65 1969
/proc/meminfo: memFree=645808/2055920 swapFree=4191900/4192956
[pid=1968] ppid=1966 vsize=36176 CPUtime=68.56
/proc/1968/stat : 1968 (minisat) R 1966 1968 1931 0 -1 4194304 10218 0 0 0 6850 6 0 0 25 0 1 0 214207185 37044224 7570 1992294400 4194304 5092341 548682068848 18446744073709551615 4241380 0 0 4096 3 0 0 0 17 0 0 0
/proc/1968/statm: 9044 7570 101 219 0 8822 0
Current children cumulated CPU time (s) 68.56
Current children cumulated vsize (KiB) 36176

Child status: 20
Real time (s): 68.6199
CPU time (s): 68.5926
CPU user time (s): 68.5186
CPU system time (s): 0.073988
CPU usage (%): 99.9602
Max. virtual memory (cumulated for all children) (KiB): 36176

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

runsolver used 0.072988 second user time and 0.184971 second system time

The end

Launcher Data 

Begin job on node57 at 2009-05-09 11:36:39
IDJOB=1783575
IDBENCH=24601
IDSOLVER=608
FILE ID=node57/1783575-1241861799
PBS_JOBID= 9264558
Free space on /tmp= 65896 MiB

SOLVER NAME= MiniSat 2.1 (Sat-race'08 Edition)
BENCH NAME= SAT07/crafted/Medium/contest05/others/QG8-gensys-ukn005.sat05-3584.reshuffled-07.cnf
COMMAND LINE= HOME/minisat BENCHNAME
RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-1783575-1241861799/watcher-1783575-1241861799 -o /tmp/evaluation-result-1783575-1241861799/solver-1783575-1241861799 -C 5000 -W 6000 -M 1800  HOME/minisat HOME/instance-1783575-1241861799.cnf

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

MD5SUM BENCH= db9d2b7fba78f1cbe73aba9a1aa51042
RANDOM SEED=935682497

node57.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.256
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.256
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:        676512 kB
Buffers:         55240 kB
Cached:        1213924 kB
SwapCached:        260 kB
Active:         236676 kB
Inactive:      1045716 kB
HighTotal:           0 kB
HighFree:            0 kB
LowTotal:      2055920 kB
LowFree:        676512 kB
SwapTotal:     4192956 kB
SwapFree:      4191900 kB
Dirty:            2624 kB
Writeback:           0 kB
Mapped:          21648 kB
Slab:            83112 kB
Committed_AS:   613448 kB
PageTables:       1388 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= 65892 MiB
End job on node57 at 2009-05-09 11:37:48