Trace number 1774517

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
MXC 2009-03-10UNSAT 73.4118 73.4316

General information on the benchmark

NameAPPLICATIONS/c32sat/
post-c32s-col400-16.cnf
MD5SUMa8766c9a72f73eaac2d0ddc5a182692e
Bench CategoryAPPLICATION (applications instances)
Best result obtained on this benchmarkUNSAT
Best CPU time to get the best result obtained on this benchmark68.9045
Satisfiable
(Un)Satisfiability was proved
Number of variables286329
Number of clauses839692
Sum of the clauses size1959280
Maximum clause length3
Minimum clause length1
Number of clauses of size 11
Number of clauses of size 2559794
Number of clauses of size 3279897
Number of clauses of size 40
Number of clauses of size 50
Number of clauses of size over 50

Solver Data 

73.37/73.40	c starting MXC with:
73.37/73.40	c cnf_path = HOME/instance-1774517-1241307185.cnf
73.37/73.40	c restart_strategy = auto
73.37/73.40	c sign_strategy = cached
73.37/73.40	c use_preprocessing = -1
73.37/73.40	c output_implicant = 1
73.37/73.40	c timeout_seconds = 0
73.37/73.40	c running SatELite... done
73.37/73.40	c 223931 vars eliminated
73.37/73.40	c received 23648 units and 155211 clauses from SatELite
73.37/73.40	c 247578 assignments made, starting to guess now
73.37/73.40	c ===================================[MXC]=====================================
73.37/73.40	c | Conflicts |                Clause Statistics                   |   Vars   |
73.37/73.40	c |           |    CARD     BIN      O3+      L3+   L3+Lim  Lit/CL |          |
73.37/73.40	c =============================================================================
73.37/73.40	c |         0 |       0   46291   108920        0        0     nan |   286329 |
73.37/73.40	c |       100 |       0   46291   108920      100     1050    10.2 |    38751 |
73.37/73.40	c |       210 |       0   46295   108920      206     1105    10.6 |    38751 |
73.37/73.40	c |       441 |       0   46296   108920      436     1220    12.5 |    38751 |
73.37/73.40	c |       805 |       0   46296   108920      800     1402    13.5 |    38751 |
73.37/73.40	c |      1315 |       0   46296   108920     1310     1657    17.1 |    38751 |
73.37/73.40	c |      1986 |       0   46297   108920     1980     1993    19.8 |    38751 |
73.37/73.40	c |      2834 |       0   46297   108920     1836     2417    21.0 |    38751 |
73.37/73.40	c |      3876 |       0   46297   108920     2878     2938    18.9 |    38751 |
73.37/73.40	c |      5132 |       0   46297   108920     2635     3566    14.1 |    38751 |
73.37/73.40	c |      6623 |       0   46297   108920     4126     4311    14.0 |    38751 |
73.37/73.40	c |      8373 |       0   46297   108920     3629     5186    12.9 |    38751 |
73.37/73.40	c |     10408 |       0   46295   108796     1136     6204     9.7 |    38733 |
73.37/73.40	c |     12756 |       0   46295   108796     3484     7378    11.6 |    38733 |
73.37/73.40	c |     15449 |       0   46292   108673     1789     8724    10.5 |    38715 |
73.37/73.40	c |     18521 |       0   46292   108673     4861    10260    12.0 |    38715 |
73.37/73.40	c |     22010 |       0   46302   108673     8339    12005    11.7 |    38686 |
73.37/73.40	c |     25958 |       0   46282   108394     4835    13979    10.3 |    38667 |
73.37/73.40	c |     28144 |       0   46320   108394     6972    15072    10.4 |    37520 |
73.37/73.40	c ----- stats for thread 0 -----
73.37/73.40	c restarts: 14
73.37/73.40	c decisions: 31478
73.37/73.40	c propagations: 83112222
73.37/73.40	c conflicts: 28144
73.37/73.40	c 73.382s elapsed
73.37/73.40	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-1774517-1241307185/watcher-1774517-1241307185 -o /tmp/evaluation-result-1774517-1241307185/solver-1774517-1241307185 -C 10000 -W 12000 -M 1800 HOME/mxc-sat09 -i HOME/instance-1774517-1241307185.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.93 0.98 0.99 3/64 32321
/proc/meminfo: memFree=1829928/2055920 swapFree=4191900/4192956
[pid=32321] ppid=32319 vsize=16008 CPUtime=0
/proc/32321/stat : 32321 (mxc-sat09) R 32319 32321 32284 0 -1 4194304 741 0 0 0 0 0 0 0 18 0 1 0 158751761 16392192 727 1992294400 134512640 135192793 4294956224 18446744073709551615 134779278 0 0 4096 0 0 0 0 17 1 0 0
/proc/32321/statm: 4002 733 46 166 0 3833 0

[startup+0.083016 s]
/proc/loadavg: 0.93 0.98 0.99 3/64 32321
/proc/meminfo: memFree=1829928/2055920 swapFree=4191900/4192956
[pid=32321] ppid=32319 vsize=72896 CPUtime=0.07
/proc/32321/stat : 32321 (mxc-sat09) R 32319 32321 32284 0 -1 4194304 11252 0 0 0 2 5 0 0 18 0 1 0 158751761 74645504 11206 1992294400 134512640 135192793 4294956224 18446744073709551615 134569157 0 0 4096 0 0 0 0 17 1 0 0
/proc/32321/statm: 18224 11209 53 166 0 18055 0
Current children cumulated CPU time (s) 0.07
Current children cumulated vsize (KiB) 72896

[startup+0.101016 s]
/proc/loadavg: 0.93 0.98 0.99 3/64 32321
/proc/meminfo: memFree=1829928/2055920 swapFree=4191900/4192956
[pid=32321] ppid=32319 vsize=78308 CPUtime=0.09
/proc/32321/stat : 32321 (mxc-sat09) R 32319 32321 32284 0 -1 4194304 12604 0 0 0 4 5 0 0 18 0 1 0 158751761 80187392 12519 1992294400 134512640 135192793 4294956224 18446744073709551615 134568427 0 0 4096 0 0 0 0 17 1 0 0
/proc/32321/statm: 19577 12521 53 166 0 19408 0
Current children cumulated CPU time (s) 0.09
Current children cumulated vsize (KiB) 78308

[startup+0.301038 s]
/proc/loadavg: 0.93 0.98 0.99 3/64 32321
/proc/meminfo: memFree=1829928/2055920 swapFree=4191900/4192956
[pid=32321] ppid=32319 vsize=106116 CPUtime=0.28
/proc/32321/stat : 32321 (mxc-sat09) R 32319 32321 32284 0 -1 4194304 19001 0 0 0 20 8 0 0 19 0 1 0 158751761 108662784 18824 1992294400 134512640 135192793 4294956224 18446744073709551615 134577000 0 0 4096 0 0 0 0 17 1 0 0
/proc/32321/statm: 26529 18824 55 166 0 26360 0
Current children cumulated CPU time (s) 0.28
Current children cumulated vsize (KiB) 106116

[startup+0.70108 s]
/proc/loadavg: 0.93 0.98 0.99 3/64 32321
/proc/meminfo: memFree=1829928/2055920 swapFree=4191900/4192956
[pid=32321] ppid=32319 vsize=132800 CPUtime=0.69
/proc/32321/stat : 32321 (mxc-sat09) R 32319 32321 32284 0 -1 4194304 25646 0 0 0 58 11 0 0 22 0 1 0 158751761 135987200 25469 1992294400 134512640 135192793 4294956224 18446744073709551615 134750438 0 0 4096 0 0 0 0 17 1 0 0
/proc/32321/statm: 33200 25469 55 166 0 33031 0
Current children cumulated CPU time (s) 0.69
Current children cumulated vsize (KiB) 132800

[startup+1.50117 s]
/proc/loadavg: 0.93 0.98 0.99 2/65 32322
/proc/meminfo: memFree=1733536/2055920 swapFree=4191900/4192956
[pid=32321] ppid=32319 vsize=141524 CPUtime=1.49
/proc/32321/stat : 32321 (mxc-sat09) R 32319 32321 32284 0 -1 4194304 31460 0 0 0 136 13 0 0 25 0 1 0 158751761 144920576 27492 1992294400 134512640 135192793 4294956224 18446744073709551615 134750438 0 0 4096 0 0 0 0 17 1 0 0
/proc/32321/statm: 35381 27492 56 166 0 35212 0
Current children cumulated CPU time (s) 1.49
Current children cumulated vsize (KiB) 141524

[startup+3.10134 s]
/proc/loadavg: 0.93 0.98 0.99 2/65 32322
/proc/meminfo: memFree=1704928/2055920 swapFree=4191900/4192956
[pid=32321] ppid=32319 vsize=176376 CPUtime=3.09
/proc/32321/stat : 32321 (mxc-sat09) R 32319 32321 32284 0 -1 4194304 39845 0 0 0 292 17 0 0 25 0 1 0 158751761 180609024 35877 1992294400 134512640 135192793 4294956224 18446744073709551615 134750438 0 0 4096 0 0 0 0 17 1 0 0
/proc/32321/statm: 44094 35877 56 166 0 43925 0
Current children cumulated CPU time (s) 3.09
Current children cumulated vsize (KiB) 176376

[startup+6.30169 s]
/proc/loadavg: 0.93 0.98 0.99 2/65 32322
/proc/meminfo: memFree=1685856/2055920 swapFree=4191900/4192956
[pid=32321] ppid=32319 vsize=173256 CPUtime=6.29
/proc/32321/stat : 32321 (mxc-sat09) R 32319 32321 32284 0 -1 4194304 43927 0 0 0 609 20 0 0 25 0 1 0 158751761 177414144 35916 1992294400 134512640 135192793 4294956224 18446744073709551615 134533227 0 0 4096 0 0 0 0 17 1 0 0
/proc/32321/statm: 43314 35916 72 166 0 43145 0
Current children cumulated CPU time (s) 6.29
Current children cumulated vsize (KiB) 173256

[startup+12.7014 s]
/proc/loadavg: 0.94 0.98 0.99 2/65 32322
/proc/meminfo: memFree=1686000/2055920 swapFree=4191900/4192956
[pid=32321] ppid=32319 vsize=173256 CPUtime=12.69
/proc/32321/stat : 32321 (mxc-sat09) R 32319 32321 32284 0 -1 4194304 43949 0 0 0 1249 20 0 0 25 0 1 0 158751761 177414144 35938 1992294400 134512640 135192793 4294956224 18446744073709551615 134533834 0 0 4096 0 0 0 0 17 1 0 0
/proc/32321/statm: 43314 35938 73 166 0 43145 0
Current children cumulated CPU time (s) 12.69
Current children cumulated vsize (KiB) 173256

[startup+25.5018 s]
/proc/loadavg: 0.95 0.98 0.99 2/65 32322
/proc/meminfo: memFree=1686064/2055920 swapFree=4191900/4192956
[pid=32321] ppid=32319 vsize=173256 CPUtime=25.48
/proc/32321/stat : 32321 (mxc-sat09) R 32319 32321 32284 0 -1 4194304 43973 0 0 0 2528 20 0 0 25 0 1 0 158751761 177414144 35962 1992294400 134512640 135192793 4294956224 18446744073709551615 134533878 0 0 4096 0 0 0 0 17 1 0 0
/proc/32321/statm: 43314 35962 73 166 0 43145 0
Current children cumulated CPU time (s) 25.48
Current children cumulated vsize (KiB) 173256

[startup+51.1015 s]
/proc/loadavg: 0.97 0.98 0.99 2/65 32322
/proc/meminfo: memFree=1686000/2055920 swapFree=4191900/4192956
[pid=32321] ppid=32319 vsize=173528 CPUtime=51.07
/proc/32321/stat : 32321 (mxc-sat09) R 32319 32321 32284 0 -1 4194304 44022 0 0 0 5087 20 0 0 25 0 1 0 158751761 177692672 36011 1992294400 134512640 135192793 4294956224 18446744073709551615 134551070 0 0 4096 0 0 0 0 17 1 0 0
/proc/32321/statm: 43382 36011 73 166 0 43213 0
Current children cumulated CPU time (s) 51.07
Current children cumulated vsize (KiB) 173528

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

[startup+63.9019 s]
/proc/loadavg: 0.97 0.98 0.99 2/65 32322
/proc/meminfo: memFree=1685808/2055920 swapFree=4191900/4192956
[pid=32321] ppid=32319 vsize=173676 CPUtime=63.87
/proc/32321/stat : 32321 (mxc-sat09) R 32319 32321 32284 0 -1 4194304 44059 0 0 0 6367 20 0 0 25 0 1 0 158751761 177844224 36048 1992294400 134512640 135192793 4294956224 18446744073709551615 134533227 0 0 4096 0 0 0 0 17 1 0 0
/proc/32321/statm: 43419 36048 73 166 0 43250 0
Current children cumulated CPU time (s) 63.87
Current children cumulated vsize (KiB) 173676

[startup+70.3016 s]
/proc/loadavg: 0.97 0.98 0.99 2/65 32322
/proc/meminfo: memFree=1685744/2055920 swapFree=4191900/4192956
[pid=32321] ppid=32319 vsize=173828 CPUtime=70.27
/proc/32321/stat : 32321 (mxc-sat09) R 32319 32321 32284 0 -1 4194304 44079 0 0 0 7007 20 0 0 25 0 1 0 158751761 177999872 36068 1992294400 134512640 135192793 4294956224 18446744073709551615 134534267 0 0 4096 0 0 0 0 17 1 0 0
/proc/32321/statm: 43457 36068 73 166 0 43288 0
Current children cumulated CPU time (s) 70.27
Current children cumulated vsize (KiB) 173828

[startup+71.9018 s]
/proc/loadavg: 0.97 0.98 0.99 2/65 32322
/proc/meminfo: memFree=1685744/2055920 swapFree=4191900/4192956
[pid=32321] ppid=32319 vsize=173828 CPUtime=71.87
/proc/32321/stat : 32321 (mxc-sat09) R 32319 32321 32284 0 -1 4194304 44079 0 0 0 7167 20 0 0 25 0 1 0 158751761 177999872 36068 1992294400 134512640 135192793 4294956224 18446744073709551615 134533834 0 0 4096 0 0 0 0 17 1 0 0
/proc/32321/statm: 43457 36068 73 166 0 43288 0
Current children cumulated CPU time (s) 71.87
Current children cumulated vsize (KiB) 173828

[startup+72.7019 s]
/proc/loadavg: 0.97 0.98 0.99 2/65 32322
/proc/meminfo: memFree=1685744/2055920 swapFree=4191900/4192956
[pid=32321] ppid=32319 vsize=173828 CPUtime=72.67
/proc/32321/stat : 32321 (mxc-sat09) R 32319 32321 32284 0 -1 4194304 44079 0 0 0 7247 20 0 0 25 0 1 0 158751761 177999872 36068 1992294400 134512640 135192793 4294956224 18446744073709551615 134534231 0 0 4096 0 0 0 0 17 1 0 0
/proc/32321/statm: 43457 36068 73 166 0 43288 0
Current children cumulated CPU time (s) 72.67
Current children cumulated vsize (KiB) 173828

[startup+73.1019 s]
/proc/loadavg: 0.97 0.98 0.99 2/65 32322
/proc/meminfo: memFree=1685744/2055920 swapFree=4191900/4192956
[pid=32321] ppid=32319 vsize=173828 CPUtime=73.07
/proc/32321/stat : 32321 (mxc-sat09) R 32319 32321 32284 0 -1 4194304 44082 0 0 0 7287 20 0 0 25 0 1 0 158751761 177999872 36071 1992294400 134512640 135192793 4294956224 18446744073709551615 134533834 0 0 4096 0 0 0 0 17 1 0 0
/proc/32321/statm: 43457 36071 73 166 0 43288 0
Current children cumulated CPU time (s) 73.07
Current children cumulated vsize (KiB) 173828

[startup+73.3019 s]
/proc/loadavg: 0.97 0.98 0.99 2/65 32322
/proc/meminfo: memFree=1685744/2055920 swapFree=4191900/4192956
[pid=32321] ppid=32319 vsize=173828 CPUtime=73.27
/proc/32321/stat : 32321 (mxc-sat09) R 32319 32321 32284 0 -1 4194304 44082 0 0 0 7307 20 0 0 25 0 1 0 158751761 177999872 36071 1992294400 134512640 135192793 4294956224 18446744073709551615 134533227 0 0 4096 0 0 0 0 17 1 0 0
/proc/32321/statm: 43457 36071 73 166 0 43288 0
Current children cumulated CPU time (s) 73.27
Current children cumulated vsize (KiB) 173828

[startup+73.4019 s]
/proc/loadavg: 0.97 0.98 0.99 2/65 32322
/proc/meminfo: memFree=1685744/2055920 swapFree=4191900/4192956
[pid=32321] ppid=32319 vsize=173828 CPUtime=73.37
/proc/32321/stat : 32321 (mxc-sat09) R 32319 32321 32284 0 -1 4194304 44082 0 0 0 7317 20 0 0 25 0 1 0 158751761 177999872 36071 1992294400 134512640 135192793 4294956224 18446744073709551615 134533924 0 0 4096 0 0 0 0 17 1 0 0
/proc/32321/statm: 43457 36071 73 166 0 43288 0
Current children cumulated CPU time (s) 73.37
Current children cumulated vsize (KiB) 173828

Child status: 20
Real time (s): 73.4316
CPU time (s): 73.4118
CPU user time (s): 73.1779
CPU system time (s): 0.233964
CPU usage (%): 99.9731
Max. virtual memory (cumulated for all children) (KiB): 191084

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

runsolver used 0.06499 second user time and 0.162975 second system time

The end

Launcher Data 

Begin job on node21 at 2009-05-03 01:33:06
IDJOB=1774517
IDBENCH=70954
IDSOLVER=613
FILE ID=node21/1774517-1241307185
PBS_JOBID= 9225236
Free space on /tmp= 66468 MiB

SOLVER NAME= MXC 2009-03-10
BENCH NAME= SAT09/APPLICATIONS/c32sat/post-c32s-col400-16.cnf
COMMAND LINE= HOME/mxc-sat09 -i BENCHNAME
RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-1774517-1241307185/watcher-1774517-1241307185 -o /tmp/evaluation-result-1774517-1241307185/solver-1774517-1241307185 -C 10000 -W 12000 -M 1800  HOME/mxc-sat09 -i HOME/instance-1774517-1241307185.cnf

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

MD5SUM BENCH= a8766c9a72f73eaac2d0ddc5a182692e
RANDOM SEED=84184703

node21.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.233
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.233
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:       1830600 kB
Buffers:         47820 kB
Cached:          87512 kB
SwapCached:        260 kB
Active:          41268 kB
Inactive:       107188 kB
HighTotal:           0 kB
HighFree:            0 kB
LowTotal:      2055920 kB
LowFree:       1830600 kB
SwapTotal:     4192956 kB
SwapFree:      4191900 kB
Dirty:           16036 kB
Writeback:           0 kB
Mapped:          21692 kB
Slab:            62924 kB
Committed_AS:   776688 kB
PageTables:       1376 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= 66468 MiB
End job on node21 at 2009-05-03 01:34:19