Trace number 1563447

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.3449 73.3758

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 benchmark66.3399
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.26/73.35	c starting MXC with:
73.26/73.35	c cnf_path = HOME/instance-1563447-1238786414.cnf
73.26/73.35	c restart_strategy = auto
73.26/73.35	c sign_strategy = cached
73.26/73.35	c use_preprocessing = -1
73.26/73.35	c output_implicant = 1
73.26/73.35	c timeout_seconds = 0
73.26/73.35	c running SatELite... done
73.26/73.35	c 223931 vars eliminated
73.26/73.35	c received 23648 units and 155211 clauses from SatELite
73.26/73.35	c 247578 assignments made, starting to guess now
73.26/73.35	c ===================================[MXC]=====================================
73.26/73.35	c | Conflicts |                Clause Statistics                   |   Vars   |
73.26/73.35	c |           |    CARD     BIN      O3+      L3+   L3+Lim  Lit/CL |          |
73.26/73.35	c =============================================================================
73.26/73.35	c |         0 |       0   46291   108920        0        0     nan |   286329 |
73.26/73.35	c |       100 |       0   46291   108920      100     1050    10.2 |    38751 |
73.26/73.35	c |       210 |       0   46295   108920      206     1105    10.6 |    38751 |
73.26/73.35	c |       441 |       0   46296   108920      436     1220    12.5 |    38751 |
73.26/73.35	c |       805 |       0   46296   108920      800     1402    13.5 |    38751 |
73.26/73.35	c |      1315 |       0   46296   108920     1310     1657    17.1 |    38751 |
73.26/73.35	c |      1986 |       0   46297   108920     1980     1993    19.8 |    38751 |
73.26/73.35	c |      2834 |       0   46297   108920     1836     2417    21.0 |    38751 |
73.26/73.35	c |      3876 |       0   46297   108920     2878     2938    18.9 |    38751 |
73.26/73.35	c |      5132 |       0   46297   108920     2635     3566    14.1 |    38751 |
73.26/73.35	c |      6623 |       0   46297   108920     4126     4311    14.0 |    38751 |
73.26/73.35	c |      8373 |       0   46297   108920     3629     5186    12.9 |    38751 |
73.26/73.35	c |     10408 |       0   46295   108796     1136     6204     9.7 |    38733 |
73.26/73.35	c |     12756 |       0   46295   108796     3484     7378    11.6 |    38733 |
73.26/73.35	c |     15449 |       0   46292   108673     1789     8724    10.5 |    38715 |
73.26/73.35	c |     18521 |       0   46292   108673     4861    10260    12.0 |    38715 |
73.26/73.35	c |     22010 |       0   46302   108673     8339    12005    11.7 |    38686 |
73.26/73.35	c |     25958 |       0   46282   108394     4835    13979    10.3 |    38667 |
73.26/73.35	c |     28144 |       0   46320   108394     6972    15072    10.4 |    37520 |
73.26/73.35	c ----- stats for thread 0 -----
73.26/73.35	c restarts: 14
73.26/73.35	c decisions: 31478
73.26/73.35	c propagations: 83112222
73.26/73.35	c conflicts: 28144
73.26/73.35	c 73.327s elapsed
73.26/73.35	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-1563447-1238786414/watcher-1563447-1238786414 -o /tmp/evaluation-result-1563447-1238786414/solver-1563447-1238786414 -C 1200 -W 1800 -M 1800 --output-limit 1,15 HOME/mxc-sat09 -i HOME/instance-1563447-1238786414.cnf 

Enforcing CPUTime limit (soft limit, will send SIGTERM then SIGKILL): 1200 seconds
Enforcing CPUTime limit (hard limit, will send SIGXCPU): 1230 seconds
Enforcing wall clock limit (soft limit, will send SIGTERM then SIGKILL): 1800 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 0.97 0.99 3/69 3225
/proc/meminfo: memFree=1724112/2055920 swapFree=4172392/4192956
[pid=3225] ppid=3223 vsize=16008 CPUtime=0
/proc/3225/stat : 3225 (mxc-sat09) R 3223 3225 3000 0 -1 4194304 785 0 0 0 0 0 0 0 18 0 1 0 1151303220 16392192 771 1992294400 134512640 135192793 4294956224 18446744073709551615 134779278 0 0 4096 0 0 0 0 17 1 0 0
/proc/3225/statm: 4002 777 46 166 0 3833 0

[startup+0.0621449 s]
/proc/loadavg: 0.99 0.97 0.99 3/69 3225
/proc/meminfo: memFree=1724112/2055920 swapFree=4172392/4192956
[pid=3225] ppid=3223 vsize=58548 CPUtime=0.05
/proc/3225/stat : 3225 (mxc-sat09) R 3223 3225 3000 0 -1 4194304 9388 0 0 0 1 4 0 0 18 0 1 0 1151303220 59953152 9374 1992294400 134512640 135192793 4294956224 18446744073709551615 134528112 0 0 4096 0 0 0 0 17 1 0 0
/proc/3225/statm: 15150 9379 50 166 0 14981 0
Current children cumulated CPU time (s) 0.05
Current children cumulated vsize (KiB) 58548

[startup+0.101147 s]
/proc/loadavg: 0.99 0.97 0.99 3/69 3225
/proc/meminfo: memFree=1724112/2055920 swapFree=4172392/4192956
[pid=3225] ppid=3223 vsize=78308 CPUtime=0.09
/proc/3225/stat : 3225 (mxc-sat09) R 3223 3225 3000 0 -1 4194304 12637 0 0 0 4 5 0 0 18 0 1 0 1151303220 80187392 12552 1992294400 134512640 135192793 4294956224 18446744073709551615 134568664 0 0 4096 0 0 0 0 17 1 0 0
/proc/3225/statm: 19656 12556 53 166 0 19487 0
Current children cumulated CPU time (s) 0.09
Current children cumulated vsize (KiB) 78308

[startup+0.301164 s]
/proc/loadavg: 0.99 0.97 0.99 3/69 3225
/proc/meminfo: memFree=1724112/2055920 swapFree=4172392/4192956
[pid=3225] ppid=3223 vsize=106116 CPUtime=0.29
/proc/3225/stat : 3225 (mxc-sat09) R 3223 3225 3000 0 -1 4194304 18978 0 0 0 21 8 0 0 19 0 1 0 1151303220 108662784 18801 1992294400 134512640 135192793 4294956224 18446744073709551615 134750438 0 0 4096 0 0 0 0 17 1 0 0
/proc/3225/statm: 26529 18802 55 166 0 26360 0
Current children cumulated CPU time (s) 0.29
Current children cumulated vsize (KiB) 106116

[startup+0.701199 s]
/proc/loadavg: 0.99 0.97 0.99 3/69 3225
/proc/meminfo: memFree=1724112/2055920 swapFree=4172392/4192956
[pid=3225] ppid=3223 vsize=132536 CPUtime=0.69
/proc/3225/stat : 3225 (mxc-sat09) R 3223 3225 3000 0 -1 4194304 25579 0 0 0 58 11 0 0 22 0 1 0 1151303220 135716864 25402 1992294400 134512640 135192793 4294956224 18446744073709551615 134750438 0 0 4096 0 0 0 0 17 1 0 0
/proc/3225/statm: 33134 25402 55 166 0 32965 0
Current children cumulated CPU time (s) 0.69
Current children cumulated vsize (KiB) 132536

[startup+1.50227 s]
/proc/loadavg: 0.99 0.97 0.99 2/70 3226
/proc/meminfo: memFree=1627656/2055920 swapFree=4172392/4192956
[pid=3225] ppid=3223 vsize=141260 CPUtime=1.49
/proc/3225/stat : 3225 (mxc-sat09) R 3223 3225 3000 0 -1 4194304 31391 0 0 0 135 14 0 0 25 0 1 0 1151303220 144650240 27423 1992294400 134512640 135192793 4294956224 18446744073709551615 134750438 0 0 4096 0 0 0 0 17 1 0 0
/proc/3225/statm: 35315 27424 56 166 0 35146 0
Current children cumulated CPU time (s) 1.49
Current children cumulated vsize (KiB) 141260

[startup+3.10141 s]
/proc/loadavg: 0.99 0.97 0.99 2/70 3226
/proc/meminfo: memFree=1599176/2055920 swapFree=4172392/4192956
[pid=3225] ppid=3223 vsize=176112 CPUtime=3.09
/proc/3225/stat : 3225 (mxc-sat09) R 3223 3225 3000 0 -1 4194304 39768 0 0 0 290 19 0 0 25 0 1 0 1151303220 180338688 35800 1992294400 134512640 135192793 4294956224 18446744073709551615 134750359 0 0 4096 0 0 0 0 17 1 0 0
/proc/3225/statm: 44028 35800 56 166 0 43859 0
Current children cumulated CPU time (s) 3.09
Current children cumulated vsize (KiB) 176112

[startup+6.30169 s]
/proc/loadavg: 0.99 0.97 0.99 2/70 3226
/proc/meminfo: memFree=1580040/2055920 swapFree=4172392/4192956
[pid=3225] ppid=3223 vsize=173256 CPUtime=6.29
/proc/3225/stat : 3225 (mxc-sat09) R 3223 3225 3000 0 -1 4194304 43927 0 0 0 608 21 0 0 25 0 1 0 1151303220 177414144 35916 1992294400 134512640 135192793 4294956224 18446744073709551615 134550618 0 0 4096 0 0 0 0 17 1 0 0
/proc/3225/statm: 43314 35916 72 166 0 43145 0
Current children cumulated CPU time (s) 6.29
Current children cumulated vsize (KiB) 173256

[startup+12.7013 s]
/proc/loadavg: 0.99 0.97 0.99 2/70 3226
/proc/meminfo: memFree=1580112/2055920 swapFree=4172392/4192956
[pid=3225] ppid=3223 vsize=173256 CPUtime=12.68
/proc/3225/stat : 3225 (mxc-sat09) R 3223 3225 3000 0 -1 4194304 43949 0 0 0 1247 21 0 0 25 0 1 0 1151303220 177414144 35938 1992294400 134512640 135192793 4294956224 18446744073709551615 134533227 0 0 4096 0 0 0 0 17 1 0 0
/proc/3225/statm: 43314 35938 73 166 0 43145 0
Current children cumulated CPU time (s) 12.68
Current children cumulated vsize (KiB) 173256

[startup+25.5014 s]
/proc/loadavg: 0.99 0.97 0.99 2/70 3226
/proc/meminfo: memFree=1580176/2055920 swapFree=4172392/4192956
[pid=3225] ppid=3223 vsize=173256 CPUtime=25.48
/proc/3225/stat : 3225 (mxc-sat09) R 3223 3225 3000 0 -1 4194304 43973 0 0 0 2527 21 0 0 25 0 1 0 1151303220 177414144 35962 1992294400 134512640 135192793 4294956224 18446744073709551615 134533834 0 0 4096 0 0 0 0 17 1 0 0
/proc/3225/statm: 43314 35962 73 166 0 43145 0
Current children cumulated CPU time (s) 25.48
Current children cumulated vsize (KiB) 173256

[startup+51.1016 s]
/proc/loadavg: 0.99 0.97 0.99 2/70 3226
/proc/meminfo: memFree=1579984/2055920 swapFree=4172392/4192956
[pid=3225] ppid=3223 vsize=173528 CPUtime=51.07
/proc/3225/stat : 3225 (mxc-sat09) R 3223 3225 3000 0 -1 4194304 44023 0 0 0 5085 22 0 0 25 0 1 0 1151303220 177692672 36012 1992294400 134512640 135192793 4294956224 18446744073709551615 134550618 0 0 4096 0 0 0 0 17 1 0 0
/proc/3225/statm: 43382 36012 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.9017 s]
/proc/loadavg: 0.99 0.97 0.99 2/70 3226
/proc/meminfo: memFree=1579856/2055920 swapFree=4172392/4192956
[pid=3225] ppid=3223 vsize=173676 CPUtime=63.86
/proc/3225/stat : 3225 (mxc-sat09) R 3223 3225 3000 0 -1 4194304 44059 0 0 0 6364 22 0 0 25 0 1 0 1151303220 177844224 36048 1992294400 134512640 135192793 4294956224 18446744073709551615 134533186 0 0 4096 0 0 0 0 17 1 0 0
/proc/3225/statm: 43419 36048 73 166 0 43250 0
Current children cumulated CPU time (s) 63.86
Current children cumulated vsize (KiB) 173676

[startup+70.3023 s]
/proc/loadavg: 0.99 0.97 0.99 2/70 3226
/proc/meminfo: memFree=1579856/2055920 swapFree=4172392/4192956
[pid=3225] ppid=3223 vsize=173828 CPUtime=70.27
/proc/3225/stat : 3225 (mxc-sat09) R 3223 3225 3000 0 -1 4194304 44079 0 0 0 7005 22 0 0 25 0 1 0 1151303220 177999872 36068 1992294400 134512640 135192793 4294956224 18446744073709551615 134534158 0 0 4096 0 0 0 0 17 1 0 0
/proc/3225/statm: 43457 36068 73 166 0 43288 0
Current children cumulated CPU time (s) 70.27
Current children cumulated vsize (KiB) 173828

[startup+71.9014 s]
/proc/loadavg: 0.99 0.97 0.99 2/70 3226
/proc/meminfo: memFree=1579856/2055920 swapFree=4172392/4192956
[pid=3225] ppid=3223 vsize=173828 CPUtime=71.86
/proc/3225/stat : 3225 (mxc-sat09) R 3223 3225 3000 0 -1 4194304 44079 0 0 0 7164 22 0 0 25 0 1 0 1151303220 177999872 36068 1992294400 134512640 135192793 4294956224 18446744073709551615 134533834 0 0 4096 0 0 0 0 17 1 0 0
/proc/3225/statm: 43457 36068 73 166 0 43288 0
Current children cumulated CPU time (s) 71.86
Current children cumulated vsize (KiB) 173828

[startup+72.7015 s]
/proc/loadavg: 0.99 0.97 0.99 2/70 3226
/proc/meminfo: memFree=1579856/2055920 swapFree=4172392/4192956
[pid=3225] ppid=3223 vsize=173828 CPUtime=72.66
/proc/3225/stat : 3225 (mxc-sat09) R 3223 3225 3000 0 -1 4194304 44079 0 0 0 7244 22 0 0 25 0 1 0 1151303220 177999872 36068 1992294400 134512640 135192793 4294956224 18446744073709551615 134550618 0 0 4096 0 0 0 0 17 1 0 0
/proc/3225/statm: 43457 36068 73 166 0 43288 0
Current children cumulated CPU time (s) 72.66
Current children cumulated vsize (KiB) 173828

[startup+73.1015 s]
/proc/loadavg: 0.99 0.97 0.99 2/70 3226
/proc/meminfo: memFree=1579856/2055920 swapFree=4172392/4192956
[pid=3225] ppid=3223 vsize=173828 CPUtime=73.06
/proc/3225/stat : 3225 (mxc-sat09) R 3223 3225 3000 0 -1 4194304 44082 0 0 0 7284 22 0 0 25 0 1 0 1151303220 177999872 36071 1992294400 134512640 135192793 4294956224 18446744073709551615 134533227 0 0 4096 0 0 0 0 17 1 0 0
/proc/3225/statm: 43457 36071 73 166 0 43288 0
Current children cumulated CPU time (s) 73.06
Current children cumulated vsize (KiB) 173828

[startup+73.3016 s]
/proc/loadavg: 0.99 0.97 0.99 2/70 3226
/proc/meminfo: memFree=1579856/2055920 swapFree=4172392/4192956
[pid=3225] ppid=3223 vsize=173828 CPUtime=73.26
/proc/3225/stat : 3225 (mxc-sat09) R 3223 3225 3000 0 -1 4194304 44082 0 0 0 7304 22 0 0 25 0 1 0 1151303220 177999872 36071 1992294400 134512640 135192793 4294956224 18446744073709551615 134534267 0 0 4096 0 0 0 0 17 1 0 0
/proc/3225/statm: 43457 36071 73 166 0 43288 0
Current children cumulated CPU time (s) 73.26
Current children cumulated vsize (KiB) 173828

Child status: 20
Real time (s): 73.3758
CPU time (s): 73.3449
CPU user time (s): 73.0969
CPU system time (s): 0.247962
CPU usage (%): 99.9578
Max. virtual memory (cumulated for all children) (KiB): 191084

getrusage(RUSAGE_CHILDREN,...) data:
user time used= 73.0969
system time used= 0.247962
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= 192

runsolver used 0.067989 second user time and 0.205968 second system time

The end

Launcher Data 

Begin job on node58 at 2009-04-03 21:20:15
IDJOB=1563447
IDBENCH=70954
IDSOLVER=504
FILE ID=node58/1563447-1238786414
PBS_JOBID= 9085574
Free space on /tmp= 66548 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-1563447-1238786414/watcher-1563447-1238786414 -o /tmp/evaluation-result-1563447-1238786414/solver-1563447-1238786414 -C 1200 -W 1800 -M 1800 --output-limit 1,15  HOME/mxc-sat09 -i HOME/instance-1563447-1238786414.cnf

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

MD5SUM BENCH= a8766c9a72f73eaac2d0ddc5a182692e
RANDOM SEED=389930414

node58.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.222
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.222
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:       1724592 kB
Buffers:         71624 kB
Cached:         182640 kB
SwapCached:      10256 kB
Active:         113656 kB
Inactive:       152448 kB
HighTotal:           0 kB
HighFree:            0 kB
LowTotal:      2055920 kB
LowFree:       1724592 kB
SwapTotal:     4192956 kB
SwapFree:      4172392 kB
Dirty:           15856 kB
Writeback:           0 kB
Mapped:          17436 kB
Slab:            50680 kB
Committed_AS:  2832104 kB
PageTables:       1764 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= 66544 MiB
End job on node58 at 2009-04-03 21:21:29