Trace number 310296

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 1.09683 1.09738

General information on the benchmark

Namerandom/2+p/p0.9/v1170/
unif2p-p0.9-v1170-c4235-S30263233-06-SAT.cnf
MD5SUM19bf4df3850e38181cad28d3dbbeced7
Bench CategoryRANDOM (random instances)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark0.026995
Satisfiable
(Un)Satisfiability was proved
Number of variables1170
Number of clauses4234
Sum of the clauses size12279
Maximum clause length3
Minimum clause length2
Number of clauses of size 10
Number of clauses of size 2423
Number of clauses of size 33811
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/310296-1172557620/kcnfs-2006   V. 1.2
0.00/0.00	c reading file ... done
0.00/0.00	c Input file : '/tmp/evaluation/310296-1172557620/instance-310296-1172557620.cnf'
0.00/0.00	c [#vars: 1170, #clauses: 4234 , (2-3)-CNF]
0.00/0.01	c unit clauses propagate before processing (#clause: 4234)
1.02/1.09	c BSH-propagate until depth 1 (fix point: 6 updates) 
1.02/1.09	s SATISFIABLE
1.02/1.09	v        1        2       -3        4        5        6       -7
1.02/1.09	v       -8        9      -10       11      -12      -13       14
1.02/1.09	v       15       16      -17      -18      -19       20      -21
1.02/1.09	v      -22      -23      -24      -25       26       27       28
1.02/1.09	v       29      -30      -31       32       33      -34       35
1.02/1.09	v       36      -37       38      -39       40       41      -42
1.02/1.09	v       43       44       45      -46      -47      -48       49
1.02/1.09	v       50       51       52       53      -54      -55       56
1.02/1.09	v       57      -58      -59      -60       61      -62       63
1.02/1.09	v       64      -65      -66      -67      -68       69      -70
1.02/1.09	v      -71      -72      -73       74      -75       76       77
1.02/1.09	v      -78       79      -80      -81      -82       83      -84
1.02/1.09	v       85      -86      -87      -88      -89       90      -91
1.02/1.09	v       92       93       94      -95      -96      -97      -98
1.02/1.09	v      -99     -100      101     -102     -103      104      105
1.02/1.09	v      106      107     -108     -109      110     -111     -112
1.02/1.09	v      113     -114      115      116     -117      118     -119
1.02/1.09	v      120     -121      122     -123      124      125     -126
1.02/1.09	v      127     -128     -129      130      131      132      133
1.02/1.09	v     -134     -135     -136      137      138      139     -140
1.02/1.09	v     -141     -142      143      144      145      146     -147
1.02/1.09	v      148      149      150      151      152      153      154
1.02/1.09	v     -155      156     -157      158      159     -160     -161
1.02/1.09	v     -162      163     -164      165      166      167      168
1.02/1.09	v     -169      170      171      172     -173     -174      175
1.02/1.09	v      176      177     -178      179     -180     -181      182
1.02/1.09	v      183      184     -185      186      187     -188     -189
1.02/1.09	v     -190     -191      192     -193     -194      195     -196
1.02/1.09	v     -197     -198     -199     -200      201      202      203
1.02/1.09	v      204      205     -206      207      208     -209      210
1.02/1.09	v      211      212     -213      214      215      216     -217
1.02/1.09	v      218     -219     -220      221     -222      223     -224
1.02/1.09	v     -225     -226     -227      228      229      230     -231
1.02/1.09	v     -232      233     -234      235     -236     -237      238
1.02/1.09	v      239     -240      241      242     -243     -244     -245
1.02/1.09	v     -246      247      248     -249      250     -251      252
1.02/1.09	v      253      254     -255     -256     -257     -258      259
1.02/1.09	v     -260      261      262      263     -264     -265      266
1.02/1.09	v      267     -268      269      270     -271     -272     -273
1.02/1.09	v     -274     -275      276     -277      278     -279     -280
1.02/1.09	v     -281     -282      283     -284     -285      286      287
1.02/1.09	v     -288      289      290     -291      292      293      294
1.02/1.09	v      295     -296     -297     -298      299      300     -301
1.02/1.09	v     -302      303     -304     -305      306      307      308
1.02/1.09	v      309     -310     -311      312      313      314     -315
1.02/1.09	v      316     -317      318      319     -320      321      322
1.02/1.09	v      323      324      325      326     -327      328     -329
1.02/1.09	v     -330      331      332     -333      334      335      336
1.02/1.09	v      337      338     -339      340     -341      342     -343
1.02/1.09	v     -344      345      346     -347      348      349      350
1.02/1.09	v      351     -352      353      354     -355      356     -357
1.02/1.09	v     -358      359     -360      361     -362      363     -364
1.02/1.09	v      365     -366      367     -368      369      370      371
1.02/1.09	v      372      373      374     -375      376      377     -378
1.02/1.09	v     -379     -380      381     -382      383      384     -385
1.02/1.09	v     -386     -387     -388     -389     -390      391     -392
1.02/1.09	v      393      394      395     -396     -397      398     -399
1.02/1.09	v      400     -401     -402     -403      404     -405      406
1.02/1.09	v      407     -408      409     -410     -411     -412     -413
1.02/1.09	v      414      415     -416      417      418      419      420
1.02/1.09	v      421     -422     -423     -424     -425      426     -427
1.02/1.09	v      428     -429     -430      431      432     -433      434
1.02/1.09	v     -435      436     -437     -438     -439     -440      441
1.02/1.09	v      442     -443     -444     -445     -446     -447     -448
1.02/1.09	v     -449     -450      451      452     -453     -454      455
1.02/1.09	v     -456     -457     -458     -459     -460     -461     -462
1.02/1.09	v      463      464     -465     -466     -467     -468      469
1.02/1.09	v      470      471     -472      473      474     -475     -476
1.02/1.09	v      477      478     -479      480     -481      482     -483
1.02/1.09	v      484      485      486      487      488      489     -490
1.02/1.09	v     -491      492      493      494     -495     -496     -497
1.02/1.09	v     -498     -499     -500      501     -502      503     -504
1.02/1.09	v     -505     -506      507      508     -509      510      511
1.02/1.09	v     -512      513     -514     -515     -516     -517     -518
1.02/1.09	v     -519      520     -521      522     -523     -524      525
1.02/1.09	v     -526     -527      528      529     -530     -531     -532
1.02/1.09	v      533     -534     -535      536      537      538      539
1.02/1.09	v      540     -541     -542     -543      544     -545     -546
1.02/1.09	v      547      548     -549     -550      551      552      553
1.02/1.09	v     -554      555      556      557      558      559      560
1.02/1.09	v      561      562      563     -564      565      566      567
1.02/1.09	v      568      569     -570     -571      572      573      574
1.02/1.09	v     -575     -576     -577      578      579      580     -581
1.02/1.09	v     -582     -583      584      585     -586      587      588
1.02/1.09	v      589      590      591      592     -593     -594     -595
1.02/1.09	v     -596     -597     -598      599      600     -601     -602
1.02/1.09	v     -603      604      605      606     -607      608      609
1.02/1.09	v     -610     -611      612     -613     -614      615     -616
1.02/1.09	v     -617      618     -619      620      621      622      623
1.02/1.09	v      624      625     -626      627     -628     -629     -630
1.02/1.09	v      631     -632     -633     -634     -635     -636      637
1.02/1.09	v      638      639      640     -641     -642     -643     -644
1.02/1.09	v     -645     -646     -647      648      649      650     -651
1.02/1.09	v      652      653     -654     -655     -656      657     -658
1.02/1.09	v     -659     -660     -661     -662      663     -664     -665
1.02/1.09	v      666     -667      668      669      670     -671     -672
1.02/1.09	v      673      674     -675      676     -677     -678     -679
1.02/1.09	v      680      681      682     -683     -684     -685     -686
1.02/1.09	v     -687      688     -689      690      691     -692      693
1.02/1.09	v     -694     -695      696      697     -698     -699     -700
1.02/1.09	v      701     -702     -703      704      705     -706     -707
1.02/1.09	v     -708     -709      710      711     -712     -713      714
1.02/1.09	v      715     -716      717      718     -719      720      721
1.02/1.09	v      722      723     -724      725      726     -727      728
1.02/1.09	v      729     -730      731      732      733     -734      735
1.02/1.09	v     -736     -737      738     -739     -740     -741     -742
1.02/1.09	v     -743      744     -745     -746     -747      748     -749
1.02/1.09	v     -750      751      752      753      754     -755      756
1.02/1.09	v      757      758      759      760     -761      762     -763
1.02/1.09	v      764      765     -766      767     -768      769      770
1.02/1.09	v     -771     -772     -773     -774      775      776      777
1.02/1.09	v      778     -779      780     -781     -782      783      784
1.02/1.09	v      785      786      787     -788      789     -790     -791
1.02/1.09	v      792     -793      794      795     -796      797      798
1.02/1.09	v      799      800     -801      802     -803     -804     -805
1.02/1.09	v      806      807      808      809     -810     -811      812
1.02/1.09	v      813     -814      815      816      817     -818      819
1.02/1.09	v     -820      821     -822     -823      824      825     -826
1.02/1.09	v     -827      828     -829     -830     -831     -832      833
1.02/1.09	v      834      835      836     -837     -838     -839     -840
1.02/1.09	v      841     -842      843      844      845      846     -847
1.02/1.09	v      848      849      850      851     -852      853      854
1.02/1.09	v      855      856      857      858      859      860      861
1.02/1.09	v     -862      863     -864     -865      866     -867      868
1.02/1.09	v     -869     -870     -871      872      873     -874      875
1.02/1.09	v      876     -877      878     -879     -880     -881      882
1.02/1.09	v      883      884     -885     -886      887      888     -889
1.02/1.09	v      890     -891     -892     -893     -894      895     -896
1.02/1.09	v      897      898     -899     -900      901     -902     -903
1.02/1.09	v      904     -905     -906      907     -908      909     -910
1.02/1.09	v     -911     -912     -913      914     -915      916     -917
1.02/1.09	v     -918      919     -920     -921      922      923     -924
1.02/1.09	v      925      926      927     -928     -929      930      931
1.02/1.09	v      932     -933     -934     -935     -936     -937     -938
1.02/1.09	v     -939      940      941     -942      943      944     -945
1.02/1.09	v      946      947     -948      949      950      951     -952
1.02/1.09	v      953     -954      955     -956     -957      958     -959
1.02/1.09	v      960      961     -962      963     -964      965      966
1.02/1.09	v      967      968     -969     -970     -971      972      973
1.02/1.09	v      974      975     -976     -977      978      979      980
1.02/1.09	v      981      982     -983     -984      985      986     -987
1.02/1.09	v      988     -989      990     -991     -992     -993      994
1.02/1.09	v     -995     -996      997     -998      999    -1000    -1001
1.02/1.09	v    -1002    -1003     1004    -1005    -1006     1007    -1008
1.02/1.09	v     1009    -1010     1011    -1012    -1013     1014     1015
1.02/1.09	v     1016    -1017    -1018     1019     1020    -1021    -1022
1.02/1.09	v    -1023    -1024    -1025    -1026     1027     1028    -1029
1.02/1.09	v    -1030    -1031    -1032    -1033    -1034     1035     1036
1.02/1.09	v     1037     1038     1039     1040    -1041    -1042     1043
1.02/1.09	v     1044     1045     1046    -1047     1048     1049     1050
1.02/1.09	v    -1051     1052     1053     1054    -1055     1056    -1057
1.02/1.09	v    -1058    -1059     1060     1061    -1062    -1063     1064
1.02/1.09	v    -1065     1066     1067    -1068    -1069     1070    -1071
1.02/1.09	v     1072    -1073     1074     1075     1076    -1077    -1078
1.02/1.09	v    -1079     1080     1081     1082    -1083     1084    -1085
1.02/1.09	v     1086     1087     1088    -1089    -1090     1091    -1092
1.02/1.09	v     1093     1094     1095     1096     1097     1098    -1099
1.02/1.09	v     1100    -1101    -1102     1103     1104     1105     1106
1.02/1.09	v     1107     1108     1109     1110     1111     1112     1113
1.02/1.09	v    -1114     1115    -1116     1117    -1118     1119    -1120
1.02/1.09	v    -1121    -1122    -1123    -1124     1125     1126    -1127
1.02/1.09	v    -1128    -1129     1130    -1131     1132     1133     1134
1.02/1.09	v    -1135    -1136     1137    -1138     1139     1140    -1141
1.02/1.09	v     1142     1143     1144    -1145     1146    -1147     1148
1.02/1.09	v    -1149     1150     1151    -1152    -1153    -1154    -1155
1.02/1.09	v    -1156     1157     1158     1159     1160     1161    -1162
1.02/1.09	v     1163     1164    -1165    -1166     1167    -1168     1169
1.02/1.09	v    -1170        0
1.02/1.09	c Computation time     : 1.090 seconds
1.02/1.09	c Execution time       : 1.090 seconds
1.02/1.09	c Size of search tree  : 794 nodes
1.02/1.09	c average speed        : 728.440 nodes/sec.
1.02/1.09

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/node65/watcher-310296-1172557620 -o ROOT/results/node65/solver-310296-1172557620 -C 1200 -M 1800 --output-limit 1,15 /tmp/evaluation/310296-1172557620/kcnfs-2006 /tmp/evaluation/310296-1172557620/instance-310296-1172557620.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.92 0.98 0.99 3/64 23260
/proc/meminfo: memFree=1829776/2055920 swapFree=4172316/4192956
[pid=23260] ppid=23258 vsize=180908 CPUtime=0
/proc/23260/stat : 23260 (kcnfs-2006) R 23258 23260 23197 0 -1 4194304 125 0 0 0 0 0 0 0 18 0 1 0 275719526 185249792 110 18446744073709551615 134512640 135163436 4294956704 18446744073709551615 134811879 0 0 4096 0 0 0 0 17 1 0 0
/proc/23260/statm: 45227 111 47 158 0 45067 0

[startup+0.106368 s]
/proc/loadavg: 0.92 0.98 0.99 3/64 23260
/proc/meminfo: memFree=1829776/2055920 swapFree=4172316/4192956
[pid=23260] ppid=23258 vsize=181900 CPUtime=0.1
/proc/23260/stat : 23260 (kcnfs-2006) R 23258 23260 23197 0 -1 4194304 513 0 0 0 10 0 0 0 18 0 1 0 275719526 186265600 497 18446744073709551615 134512640 135163436 4294956704 18446744073709551615 134560044 0 0 4096 0 0 0 0 17 1 0 0
/proc/23260/statm: 45475 497 70 158 0 45315 0
Current children cumulated CPU time (s) 0.1
Current children cumulated vsize (KiB) 181900

[startup+0.514433 s]
/proc/loadavg: 0.92 0.98 0.99 3/64 23260
/proc/meminfo: memFree=1829776/2055920 swapFree=4172316/4192956
[pid=23260] ppid=23258 vsize=181900 CPUtime=0.51
/proc/23260/stat : 23260 (kcnfs-2006) R 23258 23260 23197 0 -1 4194304 514 0 0 0 51 0 0 0 21 0 1 0 275719526 186265600 498 18446744073709551615 134512640 135163436 4294956704 18446744073709551615 134666466 0 0 4096 0 0 0 0 17 1 0 0
/proc/23260/statm: 45475 498 70 158 0 45315 0
Current children cumulated CPU time (s) 0.51
Current children cumulated vsize (KiB) 181900

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

[startup+0.820484 s]
/proc/loadavg: 0.92 0.98 0.99 3/64 23260
/proc/meminfo: memFree=1829776/2055920 swapFree=4172316/4192956
[pid=23260] ppid=23258 vsize=181900 CPUtime=0.81
/proc/23260/stat : 23260 (kcnfs-2006) R 23258 23260 23197 0 -1 4194304 514 0 0 0 81 0 0 0 23 0 1 0 275719526 186265600 498 18446744073709551615 134512640 135163436 4294956704 18446744073709551615 134569736 0 0 4096 0 0 0 0 17 1 0 0
/proc/23260/statm: 45475 498 70 158 0 45315 0
Current children cumulated CPU time (s) 0.81
Current children cumulated vsize (KiB) 181900

[startup+1.02452 s]
/proc/loadavg: 0.92 0.98 0.99 3/64 23260
/proc/meminfo: memFree=1829776/2055920 swapFree=4172316/4192956
[pid=23260] ppid=23258 vsize=181900 CPUtime=1.02
/proc/23260/stat : 23260 (kcnfs-2006) R 23258 23260 23197 0 -1 4194304 514 0 0 0 102 0 0 0 25 0 1 0 275719526 186265600 498 18446744073709551615 134512640 135163436 4294956704 18446744073709551615 134559505 0 0 4096 0 0 0 0 17 1 0 0
/proc/23260/statm: 45475 498 70 158 0 45315 0
Current children cumulated CPU time (s) 1.02
Current children cumulated vsize (KiB) 181900

Child status: 10
Real time (s): 1.09738
CPU time (s): 1.09683
CPU user time (s): 1.09283
CPU system time (s): 0.003999
CPU usage (%): 99.9501
Max. virtual memory (cumulated for all children) (KiB): 181900

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

runsolver used 0.003999 second user time and 0.009998 second system time

The end

Launcher Data (download as text)

Begin job on node65 on Tue Feb 27 06:27:00 UTC 2007

IDJOB= 310296
IDBENCH= 20283
IDSOLVER= 113
FILE ID= node65/310296-1172557620

PBS_JOBID= 3971881

Free space on /tmp= 66558 MiB

SOLVER NAME= KCNFS 2006
BENCH NAME= HOME/pub/bench/SAT07/random/2+p/p0.9/v1170/unif2p-p0.9-v1170-c4235-S30263233-06-SAT.cnf
COMMAND LINE= /tmp/evaluation/310296-1172557620/kcnfs-2006 /tmp/evaluation/310296-1172557620/instance-310296-1172557620.cnf            
RUNSOLVER COMMAND LINE= runsolver  --timestamp  -w ROOT/results/node65/watcher-310296-1172557620 -o ROOT/results/node65/solver-310296-1172557620 -C 1200 -M 1800 --output-limit 1,15  /tmp/evaluation/310296-1172557620/kcnfs-2006 /tmp/evaluation/310296-1172557620/instance-310296-1172557620.cnf            

META MD5SUM SOLVER= 23f87ccf1c743ff5b6146b444e216cd3
MD5SUM BENCH=  19bf4df3850e38181cad28d3dbbeced7

RANDOM SEED= 157514065

TIME LIMIT= 1200 seconds
MEMORY LIMIT= 1800 MiB

Linux node65.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.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:       1830248 kB
Buffers:         29264 kB
Cached:         137508 kB
SwapCached:      14924 kB
Active:          80176 kB
Inactive:       107948 kB
HighTotal:           0 kB
HighFree:            0 kB
LowTotal:      2055920 kB
LowFree:       1830248 kB
SwapTotal:     4192956 kB
SwapFree:      4172316 kB
Dirty:            3360 kB
Writeback:           0 kB
Mapped:          15084 kB
Slab:            23596 kB
Committed_AS:   644200 kB
PageTables:       1456 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= 66558 MiB

End job on node65 on Tue Feb 27 06:27:01 UTC 2007