Trace number 297996

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, and are wall clock time (not CPU 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
KCNFS 2006SAT 55.0156 55.0314

General information on the benchmark

Namerandom/OnTreshold/3SAT/v450/
unif-k3-r4.25-v450-c1912-S1950672055-10.SAT.shuffled.cnf
MD5SUM147d23e113da0ae41cf7bb7585265fd5
Bench CategoryRANDOM (random instances)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark0.029995
Satisfiable
(Un)Satisfiability was proved
Number of variables450
Number of clauses1912
Sum of the clauses size5736
Maximum clause length3
Minimum clause length3
Number of clauses of size 10
Number of clauses of size 20
Number of clauses of size 31912
Number of clauses of size 40
Number of clauses of size 50
Number of clauses of size over 50

Solver Data (download as text)

0.00/0.00	
0.00/0.00	c Computed by /tmp/evaluation/297996-1171848807/kcnfs-2006   V. 1.2
0.00/0.00	c reading file ... done
0.00/0.00	c Input file : '/tmp/evaluation/297996-1171848807/instance-297996-1171848807.cnf'
0.00/0.00	c [#vars: 450, #clauses: 1912 -> 1991 clauses (pre-processing), 3-CNF]
0.00/0.01	c unit clauses propagate before processing (#clause: 1991)
54.99/55.02	c BSH-propagate until depth 1 (fix point: 6 updates) 
54.99/55.02	s SATISFIABLE
54.99/55.02	v       -1       -2        3       -4        5       -6        7
54.99/55.02	v        8        9       10      -11      -12      -13      -14
54.99/55.02	v      -15       16       17       18       19      -20       21
54.99/55.02	v       22       23      -24      -25       26      -27      -28
54.99/55.02	v       29      -30      -31      -32       33      -34       35
54.99/55.02	v      -36       37      -38       39      -40      -41       42
54.99/55.02	v      -43      -44      -45       46       47       48      -49
54.99/55.02	v      -50       51       52      -53      -54      -55      -56
54.99/55.02	v       57       58       59      -60      -61       62      -63
54.99/55.02	v      -64      -65      -66       67      -68       69       70
54.99/55.02	v       71       72      -73      -74       75      -76       77
54.99/55.02	v       78      -79       80       81       82      -83      -84
54.99/55.02	v       85       86       87      -88       89      -90       91
54.99/55.02	v      -92      -93      -94       95       96       97      -98
54.99/55.02	v       99     -100     -101     -102      103     -104     -105
54.99/55.03	v      106      107     -108     -109     -110     -111     -112
54.99/55.03	v     -113      114      115     -116      117     -118     -119
54.99/55.03	v     -120      121     -122     -123      124      125     -126
54.99/55.03	v     -127     -128     -129      130     -131      132      133
54.99/55.03	v     -134      135      136      137      138      139      140
54.99/55.03	v      141      142     -143     -144      145      146     -147
54.99/55.03	v      148      149      150      151      152      153      154
54.99/55.03	v     -155      156     -157     -158      159     -160      161
54.99/55.03	v     -162      163      164      165      166     -167      168
54.99/55.03	v     -169     -170      171     -172      173      174     -175
54.99/55.03	v      176     -177     -178      179     -180     -181      182
54.99/55.03	v     -183     -184      185      186      187     -188      189
54.99/55.03	v      190     -191      192     -193     -194      195     -196
54.99/55.03	v     -197     -198     -199     -200      201     -202     -203
54.99/55.03	v      204     -205     -206      207     -208     -209      210
54.99/55.03	v     -211      212      213     -214     -215     -216     -217
54.99/55.03	v      218     -219     -220     -221      222      223      224
54.99/55.03	v      225     -226      227     -228     -229     -230     -231
54.99/55.03	v      232     -233     -234      235     -236      237     -238
54.99/55.03	v     -239     -240      241      242     -243      244     -245
54.99/55.03	v      246      247      248     -249      250     -251      252
54.99/55.03	v      253      254      255      256     -257     -258     -259
54.99/55.03	v     -260      261      262      263      264     -265     -266
54.99/55.03	v     -267     -268      269      270      271      272      273
54.99/55.03	v      274     -275      276     -277      278     -279      280
54.99/55.03	v     -281     -282      283      284      285      286      287
54.99/55.03	v      288      289      290     -291     -292      293     -294
54.99/55.03	v      295      296     -297     -298     -299      300      301
54.99/55.03	v     -302     -303     -304      305     -306     -307     -308
54.99/55.03	v      309      310      311     -312     -313      314     -315
54.99/55.03	v     -316     -317      318      319     -320      321     -322
54.99/55.03	v     -323     -324     -325      326     -327     -328     -329
54.99/55.03	v      330     -331      332      333     -334      335     -336
54.99/55.03	v     -337     -338      339      340     -341     -342     -343
54.99/55.03	v     -344     -345      346     -347     -348     -349     -350
54.99/55.03	v      351      352      353      354     -355      356     -357
54.99/55.03	v      358     -359     -360      361      362     -363      364
54.99/55.03	v     -365     -366      367      368     -369     -370      371
54.99/55.03	v      372     -373      374      375     -376      377     -378
54.99/55.03	v      379     -380     -381     -382     -383      384      385
54.99/55.03	v      386     -387      388     -389     -390     -391     -392
54.99/55.03	v      393     -394     -395      396      397     -398     -399
54.99/55.03	v      400     -401     -402      403     -404     -405      406
54.99/55.03	v      407      408     -409     -410     -411     -412      413
54.99/55.03	v      414      415     -416      417     -418     -419      420
54.99/55.03	v      421     -422     -423     -424     -425     -426     -427
54.99/55.03	v      428      429      430     -431      432      433     -434
54.99/55.03	v     -435      436     -437      438      439     -440     -441
54.99/55.03	v      442      443     -444      445     -446      447     -448
54.99/55.03	v     -449     -450        0
54.99/55.03	c Computation time     : 55.020 seconds
54.99/55.03	c Execution time       : 55.020 seconds
54.99/55.03	c Size of search tree  : 95271 nodes
54.99/55.03	c average speed        : 1731.570 nodes/sec.
54.99/55.03

Verifier Data (download as text)

OK

Watcher Data (download as text)

runsolver version 3.2.0 (c) roussel@cril.univ-artois.fr

command line: runsolver --timestamp -w ROOT/results/node19/watcher-297996-1171848807 -o ROOT/results/node19/solver-297996-1171848807 -C 1200 -M 1800 --output-limit 1,15 /tmp/evaluation/297996-1171848807/kcnfs-2006 /tmp/evaluation/297996-1171848807/instance-297996-1171848807.cnf 

Enforcing CPUTime limit (soft limit, will send SIGTERM then SIGKILL): 1200 seconds
Enforcing CPUTime limit (hard limit, will send SIGXCPU): 1230 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: 0.99 1.00 0.99 3/77 27956
/proc/meminfo: memFree=1386992/2055920 swapFree=4192812/4192956
[pid=27956] ppid=27954 vsize=181972 CPUtime=0
/proc/27956/stat : 27956 (kcnfs-2006) R 27954 27956 26649 0 -1 4194304 145 0 0 0 0 0 0 0 18 0 1 0 204834693 186339328 129 18446744073709551615 134512640 135163436 4294956624 18446744073709551615 134714634 0 0 4096 0 0 0 0 17 1 0 0
/proc/27956/statm: 45493 129 49 158 0 45333 0

[startup+0.106868 s]
/proc/loadavg: 0.99 1.00 0.99 3/77 27956
/proc/meminfo: memFree=1386992/2055920 swapFree=4192812/4192956
[pid=27956] ppid=27954 vsize=182440 CPUtime=0.1
/proc/27956/stat : 27956 (kcnfs-2006) R 27954 27956 26649 0 -1 4194304 323 0 0 0 10 0 0 0 18 0 1 0 204834693 186818560 307 18446744073709551615 134512640 135163436 4294956624 18446744073709551615 134625516 0 0 4096 0 0 0 0 17 1 0 0
/proc/27956/statm: 45610 307 77 158 0 45450 0
Current children cumulated CPU time (s) 0.1
Current children cumulated vsize (KiB) 182440

[startup+0.514912 s]
/proc/loadavg: 0.99 1.00 0.99 3/77 27956
/proc/meminfo: memFree=1386992/2055920 swapFree=4192812/4192956
[pid=27956] ppid=27954 vsize=182440 CPUtime=0.51
/proc/27956/stat : 27956 (kcnfs-2006) R 27954 27956 26649 0 -1 4194304 323 0 0 0 51 0 0 0 21 0 1 0 204834693 186818560 307 18446744073709551615 134512640 135163436 4294956624 18446744073709551615 134572301 0 0 4096 0 0 0 0 17 1 0 0
/proc/27956/statm: 45610 307 77 158 0 45450 0
Current children cumulated CPU time (s) 0.51
Current children cumulated vsize (KiB) 182440

[startup+1.335 s]
/proc/loadavg: 0.99 1.00 0.99 2/78 27957
/proc/meminfo: memFree=1385960/2055920 swapFree=4192812/4192956
[pid=27956] ppid=27954 vsize=182440 CPUtime=1.33
/proc/27956/stat : 27956 (kcnfs-2006) R 27954 27956 26649 0 -1 4194304 323 0 0 0 133 0 0 0 25 0 1 0 204834693 186818560 307 18446744073709551615 134512640 135163436 4294956624 18446744073709551615 134572048 0 0 4096 0 0 0 0 17 1 0 0
/proc/27956/statm: 45610 307 77 158 0 45450 0
Current children cumulated CPU time (s) 1.33
Current children cumulated vsize (KiB) 182440

[startup+2.97118 s]
/proc/loadavg: 0.99 1.00 0.99 2/78 27957
/proc/meminfo: memFree=1385832/2055920 swapFree=4192812/4192956
[pid=27956] ppid=27954 vsize=182440 CPUtime=2.96
/proc/27956/stat : 27956 (kcnfs-2006) R 27954 27956 26649 0 -1 4194304 324 0 0 0 296 0 0 0 25 0 1 0 204834693 186818560 308 18446744073709551615 134512640 135163436 4294956624 18446744073709551615 134632556 0 0 4096 0 0 0 0 17 1 0 0
/proc/27956/statm: 45610 308 77 158 0 45450 0
Current children cumulated CPU time (s) 2.96
Current children cumulated vsize (KiB) 182440

[startup+6.24754 s]
/proc/loadavg: 0.99 1.00 0.99 2/78 27957
/proc/meminfo: memFree=1385704/2055920 swapFree=4192812/4192956
[pid=27956] ppid=27954 vsize=182440 CPUtime=6.24
/proc/27956/stat : 27956 (kcnfs-2006) R 27954 27956 26649 0 -1 4194304 324 0 0 0 624 0 0 0 25 0 1 0 204834693 186818560 308 18446744073709551615 134512640 135163436 4294956624 18446744073709551615 134667423 0 0 4096 0 0 0 0 17 1 0 0
/proc/27956/statm: 45610 308 77 158 0 45450 0
Current children cumulated CPU time (s) 6.24
Current children cumulated vsize (KiB) 182440

[startup+12.7042 s]
/proc/loadavg: 0.99 1.00 0.99 2/78 27957
/proc/meminfo: memFree=1385640/2055920 swapFree=4192812/4192956
[pid=27956] ppid=27954 vsize=182440 CPUtime=12.7
/proc/27956/stat : 27956 (kcnfs-2006) R 27954 27956 26649 0 -1 4194304 324 0 0 0 1270 0 0 0 25 0 1 0 204834693 186818560 308 18446744073709551615 134512640 135163436 4294956624 18446744073709551615 134675198 0 0 4096 0 0 0 0 17 1 0 0
/proc/27956/statm: 45610 308 77 158 0 45450 0
Current children cumulated CPU time (s) 12.7
Current children cumulated vsize (KiB) 182440

[startup+25.5106 s]
/proc/loadavg: 0.99 1.00 0.99 2/78 27957
/proc/meminfo: memFree=1385576/2055920 swapFree=4192812/4192956
[pid=27956] ppid=27954 vsize=182440 CPUtime=25.5
/proc/27956/stat : 27956 (kcnfs-2006) R 27954 27956 26649 0 -1 4194304 324 0 0 0 2550 0 0 0 25 0 1 0 204834693 186818560 308 18446744073709551615 134512640 135163436 4294956624 18446744073709551615 134573714 0 0 4096 0 0 0 0 17 1 0 0
/proc/27956/statm: 45610 308 77 158 0 45450 0
Current children cumulated CPU time (s) 25.5
Current children cumulated vsize (KiB) 182440

[startup+51.1194 s]
/proc/loadavg: 0.99 1.00 0.99 2/78 27957
/proc/meminfo: memFree=1385640/2055920 swapFree=4192812/4192956
[pid=27956] ppid=27954 vsize=182440 CPUtime=51.1
/proc/27956/stat : 27956 (kcnfs-2006) R 27954 27956 26649 0 -1 4194304 324 0 0 0 5110 0 0 0 25 0 1 0 204834693 186818560 308 18446744073709551615 134512640 135163436 4294956624 18446744073709551615 134572360 0 0 4096 0 0 0 0 17 1 0 0
/proc/27956/statm: 45610 308 77 158 0 45450 0
Current children cumulated CPU time (s) 51.1
Current children cumulated vsize (KiB) 182440

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

[startup+52.4496 s]
/proc/loadavg: 0.99 1.00 0.99 2/78 27957
/proc/meminfo: memFree=1385640/2055920 swapFree=4192812/4192956
[pid=27956] ppid=27954 vsize=182440 CPUtime=52.43
/proc/27956/stat : 27956 (kcnfs-2006) R 27954 27956 26649 0 -1 4194304 324 0 0 0 5243 0 0 0 25 0 1 0 204834693 186818560 308 18446744073709551615 134512640 135163436 4294956624 18446744073709551615 134571698 0 0 4096 0 0 0 0 17 1 0 0
/proc/27956/statm: 45610 308 77 158 0 45450 0
Current children cumulated CPU time (s) 52.43
Current children cumulated vsize (KiB) 182440

[startup+54.0857 s]
/proc/loadavg: 0.99 1.00 0.99 2/78 27957
/proc/meminfo: memFree=1385640/2055920 swapFree=4192812/4192956
[pid=27956] ppid=27954 vsize=182440 CPUtime=54.07
/proc/27956/stat : 27956 (kcnfs-2006) R 27954 27956 26649 0 -1 4194304 324 0 0 0 5407 0 0 0 25 0 1 0 204834693 186818560 308 18446744073709551615 134512640 135163436 4294956624 18446744073709551615 134675111 0 0 4096 0 0 0 0 17 1 0 0
/proc/27956/statm: 45610 308 77 158 0 45450 0
Current children cumulated CPU time (s) 54.07
Current children cumulated vsize (KiB) 182440

[startup+54.4978 s]
/proc/loadavg: 0.99 1.00 0.99 2/78 27957
/proc/meminfo: memFree=1385640/2055920 swapFree=4192812/4192956
[pid=27956] ppid=27954 vsize=182440 CPUtime=54.48
/proc/27956/stat : 27956 (kcnfs-2006) R 27954 27956 26649 0 -1 4194304 324 0 0 0 5448 0 0 0 25 0 1 0 204834693 186818560 308 18446744073709551615 134512640 135163436 4294956624 18446744073709551615 134574167 0 0 4096 0 0 0 0 17 1 0 0
/proc/27956/statm: 45610 308 77 158 0 45450 0
Current children cumulated CPU time (s) 54.48
Current children cumulated vsize (KiB) 182440

[startup+54.9058 s]
/proc/loadavg: 0.99 1.00 0.99 2/78 27957
/proc/meminfo: memFree=1385640/2055920 swapFree=4192812/4192956
[pid=27956] ppid=27954 vsize=182440 CPUtime=54.88
/proc/27956/stat : 27956 (kcnfs-2006) R 27954 27956 26649 0 -1 4194304 324 0 0 0 5488 0 0 0 25 0 1 0 204834693 186818560 308 18446744073709551615 134512640 135163436 4294956624 18446744073709551615 134571542 0 0 4096 0 0 0 0 17 1 0 0
/proc/27956/statm: 45610 308 77 158 0 45450 0
Current children cumulated CPU time (s) 54.88
Current children cumulated vsize (KiB) 182440

[startup+55.0078 s]
/proc/loadavg: 0.99 1.00 0.99 2/78 27957
/proc/meminfo: memFree=1385640/2055920 swapFree=4192812/4192956
[pid=27956] ppid=27954 vsize=182440 CPUtime=54.99
/proc/27956/stat : 27956 (kcnfs-2006) R 27954 27956 26649 0 -1 4194304 324 0 0 0 5499 0 0 0 25 0 1 0 204834693 186818560 308 18446744073709551615 134512640 135163436 4294956624 18446744073709551615 134581838 0 0 4096 0 0 0 0 17 1 0 0
/proc/27956/statm: 45610 308 77 158 0 45450 0
Current children cumulated CPU time (s) 54.99
Current children cumulated vsize (KiB) 182440

Child status: 10
Real time (s): 55.0314
CPU time (s): 55.0156
CPU user time (s): 55.0126
CPU system time (s): 0.002999
CPU usage (%): 99.9713
Max. virtual memory (cumulated for all children) (KiB): 182440

getrusage(RUSAGE_CHILDREN,...) data:
user time used= 55.0126
system time used= 0.002999
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 334
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= 8
involuntary context switches= 86

runsolver used 0.066989 second user time and 0.124981 second system time

The end

Launcher Data (download as text)

Begin job on node19 on Mon Feb 19 01:33:27 UTC 2007

IDJOB= 297996
IDBENCH= 19975
IDSOLVER= 113
FILE ID= node19/297996-1171848807

PBS_JOBID= 3839387

Free space on /tmp= 66543 MiB

SOLVER NAME= KCNFS 2006
BENCH NAME= HOME/pub/bench/SAT07/random/OnTreshold/3SAT/v450/unif-k3-r4.25-v450-c1912-S1950672055-10.SAT.shuffled.cnf
COMMAND LINE= /tmp/evaluation/297996-1171848807/kcnfs-2006 /tmp/evaluation/297996-1171848807/instance-297996-1171848807.cnf            
RUNSOLVER COMMAND LINE= runsolver  --timestamp  -w ROOT/results/node19/watcher-297996-1171848807 -o ROOT/results/node19/solver-297996-1171848807 -C 1200 -M 1800 --output-limit 1,15  /tmp/evaluation/297996-1171848807/kcnfs-2006 /tmp/evaluation/297996-1171848807/instance-297996-1171848807.cnf            

META MD5SUM SOLVER= 23f87ccf1c743ff5b6146b444e216cd3
MD5SUM BENCH=  147d23e113da0ae41cf7bb7585265fd5

RANDOM SEED= 255932406

TIME LIMIT= 1200 seconds
MEMORY LIMIT= 1800 MiB

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

/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.214
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	: 5931.00
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.214
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:       1387464 kB
Buffers:         55432 kB
Cached:         496184 kB
SwapCached:          0 kB
Active:         283620 kB
Inactive:       311532 kB
HighTotal:           0 kB
HighFree:            0 kB
LowTotal:      2055920 kB
LowFree:       1387464 kB
SwapTotal:     4192956 kB
SwapFree:      4192812 kB
Dirty:            3196 kB
Writeback:           0 kB
Mapped:          62524 kB
Slab:            58932 kB
Committed_AS:   838692 kB
PageTables:       1756 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= 66543 MiB

End job on node19 on Mon Feb 19 01:34:22 UTC 2007