Trace number 1717609

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 48.2257 48.2382

General information on the benchmark

Nameindustrial/palacios/uts/
uts-l05-ipc5-h27-unknown.cnf
MD5SUM7634252332633927f116161c1beb6151
Bench CategoryAPPLICATION (applications instances)
Best result obtained on this benchmarkUNSAT
Best CPU time to get the best result obtained on this benchmark20.7128
Satisfiable
(Un)Satisfiability was proved
Number of variables93573
Number of clauses439508
Sum of the clauses size1132510
Maximum clause length403
Minimum clause length1
Number of clauses of size 1190
Number of clauses of size 2347239
Number of clauses of size 388215
Number of clauses of size 41000
Number of clauses of size 5107
Number of clauses of size over 52757

Solver Data 

48.18/48.22	c starting MXC with:
48.18/48.22	c cnf_path = HOME/instance-1717609-1240629334.cnf
48.18/48.22	c restart_strategy = auto
48.18/48.22	c sign_strategy = cached
48.18/48.22	c use_preprocessing = -1
48.18/48.22	c output_implicant = 1
48.18/48.22	c timeout_seconds = 0
48.18/48.22	c running SatELite... done
48.18/48.22	c 69750 vars eliminated
48.18/48.22	c received 28 units and 304072 clauses from SatELite
48.18/48.22	c 69777 assignments made, starting to guess now
48.18/48.22	c ===================================[MXC]=====================================
48.18/48.22	c | Conflicts |                Clause Statistics                   |   Vars   |
48.18/48.22	c |           |    CARD     BIN      O3+      L3+   L3+Lim  Lit/CL |          |
48.18/48.22	c =============================================================================
48.18/48.22	c |         0 |       0  197749   106323        0        0     nan |    95421 |
48.18/48.22	c |       100 |       0  197749   106323      100     1050    16.3 |    25644 |
48.18/48.22	c |       210 |       0  197752   106323      207     1105    18.9 |    25644 |
48.18/48.22	c |       441 |       0  197756   106323      434     1220    19.0 |    25644 |
48.18/48.22	c |       805 |       0  197756   106323      798     1402    22.5 |    25644 |
48.18/48.22	c |      1315 |       0  197765   106323     1299     1657    20.4 |    25644 |
48.18/48.22	c |      1986 |       0  197686   106286     1957     1993    21.9 |    25633 |
48.18/48.22	c |      2834 |       0  197689   106286     1794     2417    17.9 |    25633 |
48.18/48.22	c |      3876 |       0  197603   106255     2835     2938    25.0 |    25624 |
48.18/48.22	c |      5132 |       0  197611   106255     2565     3566    24.9 |    25624 |
48.18/48.22	c |      6623 |       0  197620   106255     4047     4311    29.2 |    25624 |
48.18/48.22	c |      8373 |       0  197638   106255     3488     5186    25.3 |    25624 |
48.18/48.22	c |     10408 |       0  197648   106255     5513     6204    27.6 |    25624 |
48.18/48.22	c |     12756 |       0  197671   106255     4406     7378    27.3 |    25624 |
48.18/48.22	c |     15449 |       0  197679   106255     7091     8724    24.1 |    25624 |
48.18/48.22	c |     18521 |       0  197693   106255    10149    10260    24.6 |    25624 |
48.18/48.22	c |     22010 |       0  197701   106255     8444    12005    19.4 |    25624 |
48.18/48.22	c |     25958 |       0  197714   106255    12379    13979    19.0 |    25624 |
48.18/48.22	c |     30411 |       0  197718   106255     9040    16205    15.1 |    25624 |
48.18/48.22	c |     35419 |       0  197722   106255    14044    18709    16.3 |    25624 |
48.18/48.22	c |     41038 |       0  197722   106255    19663    21519    16.0 |    25624 |
48.18/48.22	c |     47329 |       0  197724   106255    14265    24664    12.9 |    25624 |
48.18/48.22	c |     54360 |       0  197744   106255    21274    28180    12.5 |    25620 |
48.18/48.22	c |     54386 |       0  197749   106255    21291    28193    12.5 |    24666 |
48.18/48.22	c ----- stats for thread 0 -----
48.18/48.22	c restarts: 232
48.18/48.22	c decisions: 151506
48.18/48.22	c propagations: 69882064
48.18/48.22	c conflicts: 54386
48.18/48.22	c 48.211s elapsed
48.18/48.22	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-1717609-1240629334/watcher-1717609-1240629334 -o /tmp/evaluation-result-1717609-1240629334/solver-1717609-1240629334 -C 1200 -W 1800 -M 1800 --output-limit 1,15 HOME/mxc-sat09 -i HOME/instance-1717609-1240629334.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: 1.00 1.04 1.16 3/64 16512
/proc/meminfo: memFree=1704560/2055920 swapFree=4192812/4192956
[pid=16512] ppid=16510 vsize=8488 CPUtime=0
/proc/16512/stat : 16512 (mxc-sat09) R 16510 16512 15684 0 -1 4194304 724 0 0 0 0 0 0 0 18 0 1 0 90961473 8691712 710 1992294400 134512640 135192793 4294956208 18446744073709551615 134779278 0 0 4096 0 0 0 0 17 1 0 0
/proc/16512/statm: 2122 717 46 166 0 1953 0

[startup+0.074548 s]
/proc/loadavg: 1.00 1.04 1.16 3/64 16512
/proc/meminfo: memFree=1704560/2055920 swapFree=4192812/4192956
[pid=16512] ppid=16510 vsize=32884 CPUtime=0.06
/proc/16512/stat : 16512 (mxc-sat09) R 16510 16512 15684 0 -1 4194304 6474 0 0 0 3 3 0 0 18 0 1 0 90961473 33673216 6458 1992294400 134512640 135192793 4294956208 18446744073709551615 134750438 0 0 4096 0 0 0 0 17 1 0 0
/proc/16512/statm: 8221 6459 55 166 0 8052 0
Current children cumulated CPU time (s) 0.06
Current children cumulated vsize (KiB) 32884

[startup+0.101548 s]
/proc/loadavg: 1.00 1.04 1.16 3/64 16512
/proc/meminfo: memFree=1704560/2055920 swapFree=4192812/4192956
[pid=16512] ppid=16510 vsize=34824 CPUtime=0.09
/proc/16512/stat : 16512 (mxc-sat09) R 16510 16512 15684 0 -1 4194304 6949 0 0 0 6 3 0 0 18 0 1 0 90961473 35659776 6933 1992294400 134512640 135192793 4294956208 18446744073709551615 134750438 0 0 4096 0 0 0 0 17 1 0 0
/proc/16512/statm: 8706 6934 55 166 0 8537 0
Current children cumulated CPU time (s) 0.09
Current children cumulated vsize (KiB) 34824

[startup+0.301566 s]
/proc/loadavg: 1.00 1.04 1.16 3/64 16512
/proc/meminfo: memFree=1704560/2055920 swapFree=4192812/4192956
[pid=16512] ppid=16510 vsize=48384 CPUtime=0.29
/proc/16512/stat : 16512 (mxc-sat09) R 16510 16512 15684 0 -1 4194304 10305 0 0 0 25 4 0 0 19 0 1 0 90961473 49545216 10289 1992294400 134512640 135192793 4294956208 18446744073709551615 134750359 0 0 4096 0 0 0 0 17 1 0 0
/proc/16512/statm: 12096 10289 55 166 0 11927 0
Current children cumulated CPU time (s) 0.29
Current children cumulated vsize (KiB) 48384

[startup+0.701601 s]
/proc/loadavg: 1.00 1.04 1.16 3/64 16512
/proc/meminfo: memFree=1704560/2055920 swapFree=4192812/4192956
[pid=16512] ppid=16510 vsize=49352 CPUtime=0.69
/proc/16512/stat : 16512 (mxc-sat09) R 16510 16512 15684 0 -1 4194304 12476 0 0 0 64 5 0 0 22 0 1 0 90961473 50536448 10549 1992294400 134512640 135192793 4294956208 18446744073709551615 134567904 0 0 4096 0 0 0 0 17 1 0 0
/proc/16512/statm: 12338 10549 55 166 0 12169 0
Current children cumulated CPU time (s) 0.69
Current children cumulated vsize (KiB) 49352

[startup+1.50167 s]
/proc/loadavg: 1.00 1.04 1.16 2/65 16513
/proc/meminfo: memFree=1662248/2055920 swapFree=4192812/4192956
[pid=16512] ppid=16510 vsize=57780 CPUtime=1.49
/proc/16512/stat : 16512 (mxc-sat09) R 16510 16512 15684 0 -1 4194304 14211 0 0 0 143 6 0 0 25 0 1 0 90961473 59166720 12284 1992294400 134512640 135192793 4294956208 18446744073709551615 134750438 0 0 4096 0 0 0 0 17 1 0 0
/proc/16512/statm: 14445 12284 56 166 0 14276 0
Current children cumulated CPU time (s) 1.49
Current children cumulated vsize (KiB) 57780

[startup+3.10182 s]
/proc/loadavg: 1.00 1.04 1.16 2/65 16513
/proc/meminfo: memFree=1638504/2055920 swapFree=4192812/4192956
[pid=16512] ppid=16510 vsize=82812 CPUtime=3.09
/proc/16512/stat : 16512 (mxc-sat09) R 16510 16512 15684 0 -1 4194304 20844 0 0 0 300 9 0 0 25 0 1 0 90961473 84799488 18917 1992294400 134512640 135192793 4294956208 18446744073709551615 134573772 0 0 4096 0 0 0 0 17 1 0 0
/proc/16512/statm: 20703 18917 56 166 0 20534 0
Current children cumulated CPU time (s) 3.09
Current children cumulated vsize (KiB) 82812

[startup+6.3011 s]
/proc/loadavg: 1.00 1.04 1.16 2/65 16513
/proc/meminfo: memFree=1627176/2055920 swapFree=4192812/4192956
[pid=16512] ppid=16510 vsize=87944 CPUtime=6.28
/proc/16512/stat : 16512 (mxc-sat09) R 16510 16512 15684 0 -1 4194304 21672 0 0 0 619 9 0 0 25 0 1 0 90961473 90054656 19745 1992294400 134512640 135192793 4294956208 18446744073709551615 134572783 0 0 4096 0 0 0 0 17 1 0 0
/proc/16512/statm: 21986 19745 56 166 0 21817 0
Current children cumulated CPU time (s) 6.28
Current children cumulated vsize (KiB) 87944

[startup+12.7017 s]
/proc/loadavg: 1.00 1.04 1.16 2/65 16513
/proc/meminfo: memFree=1626024/2055920 swapFree=4192812/4192956
[pid=16512] ppid=16510 vsize=84192 CPUtime=12.69
/proc/16512/stat : 16512 (mxc-sat09) R 16510 16512 15684 0 -1 4194304 23818 0 0 0 1258 11 0 0 25 0 1 0 90961473 86212608 19590 1992294400 134512640 135192793 4294956208 18446744073709551615 134532566 0 0 4096 0 0 0 0 17 1 0 0
/proc/16512/statm: 21048 19590 73 166 0 20879 0
Current children cumulated CPU time (s) 12.69
Current children cumulated vsize (KiB) 84192

[startup+25.5018 s]
/proc/loadavg: 1.00 1.04 1.16 2/65 16513
/proc/meminfo: memFree=1623912/2055920 swapFree=4192812/4192956
[pid=16512] ppid=16510 vsize=86484 CPUtime=25.48
/proc/16512/stat : 16512 (mxc-sat09) R 16510 16512 15684 0 -1 4194304 24369 0 0 0 2537 11 0 0 25 0 1 0 90961473 88559616 20141 1992294400 134512640 135192793 4294956208 18446744073709551615 134533834 0 0 4096 0 0 0 0 17 1 0 0
/proc/16512/statm: 21621 20141 73 166 0 21452 0
Current children cumulated CPU time (s) 25.48
Current children cumulated vsize (KiB) 86484

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

[startup+38.302 s]
/proc/loadavg: 1.00 1.04 1.15 2/65 16513
/proc/meminfo: memFree=1622632/2055920 swapFree=4192812/4192956
[pid=16512] ppid=16510 vsize=87824 CPUtime=38.28
/proc/16512/stat : 16512 (mxc-sat09) R 16510 16512 15684 0 -1 4194304 24699 0 0 0 3816 12 0 0 25 0 1 0 90961473 89931776 20471 1992294400 134512640 135192793 4294956208 18446744073709551615 134533186 0 0 4096 0 0 0 0 17 1 0 0
/proc/16512/statm: 21956 20471 73 166 0 21787 0
Current children cumulated CPU time (s) 38.28
Current children cumulated vsize (KiB) 87824

[startup+44.7026 s]
/proc/loadavg: 1.00 1.03 1.15 2/65 16513
/proc/meminfo: memFree=1621096/2055920 swapFree=4192812/4192956
[pid=16512] ppid=16510 vsize=89440 CPUtime=44.68
/proc/16512/stat : 16512 (mxc-sat09) R 16510 16512 15684 0 -1 4194304 25073 0 0 0 4456 12 0 0 25 0 1 0 90961473 91586560 20845 1992294400 134512640 135192793 4294956208 18446744073709551615 134534170 0 0 4096 0 0 0 0 17 1 0 0
/proc/16512/statm: 22360 20845 73 166 0 22191 0
Current children cumulated CPU time (s) 44.68
Current children cumulated vsize (KiB) 89440

[startup+46.3017 s]
/proc/loadavg: 1.00 1.03 1.15 2/65 16513
/proc/meminfo: memFree=1621032/2055920 swapFree=4192812/4192956
[pid=16512] ppid=16510 vsize=89592 CPUtime=46.28
/proc/16512/stat : 16512 (mxc-sat09) R 16510 16512 15684 0 -1 4194304 25093 0 0 0 4616 12 0 0 25 0 1 0 90961473 91742208 20865 1992294400 134512640 135192793 4294956208 18446744073709551615 134532620 0 0 4096 0 0 0 0 17 1 0 0
/proc/16512/statm: 22398 20865 73 166 0 22229 0
Current children cumulated CPU time (s) 46.28
Current children cumulated vsize (KiB) 89592

[startup+47.1018 s]
/proc/loadavg: 1.00 1.03 1.15 2/65 16513
/proc/meminfo: memFree=1621032/2055920 swapFree=4192812/4192956
[pid=16512] ppid=16510 vsize=89592 CPUtime=47.08
/proc/16512/stat : 16512 (mxc-sat09) R 16510 16512 15684 0 -1 4194304 25100 0 0 0 4696 12 0 0 25 0 1 0 90961473 91742208 20872 1992294400 134512640 135192793 4294956208 18446744073709551615 134533834 0 0 4096 0 0 0 0 17 1 0 0
/proc/16512/statm: 22398 20872 73 166 0 22229 0
Current children cumulated CPU time (s) 47.08
Current children cumulated vsize (KiB) 89592

[startup+47.9018 s]
/proc/loadavg: 1.00 1.03 1.15 2/65 16513
/proc/meminfo: memFree=1620968/2055920 swapFree=4192812/4192956
[pid=16512] ppid=16510 vsize=89740 CPUtime=47.88
/proc/16512/stat : 16512 (mxc-sat09) R 16510 16512 15684 0 -1 4194304 25136 0 0 0 4776 12 0 0 25 0 1 0 90961473 91893760 20908 1992294400 134512640 135192793 4294956208 18446744073709551615 134534107 0 0 4096 0 0 0 0 17 1 0 0
/proc/16512/statm: 22435 20908 73 166 0 22266 0
Current children cumulated CPU time (s) 47.88
Current children cumulated vsize (KiB) 89740

[startup+48.1019 s]
/proc/loadavg: 1.00 1.03 1.15 2/65 16513
/proc/meminfo: memFree=1620968/2055920 swapFree=4192812/4192956
[pid=16512] ppid=16510 vsize=89740 CPUtime=48.08
/proc/16512/stat : 16512 (mxc-sat09) R 16510 16512 15684 0 -1 4194304 25138 0 0 0 4796 12 0 0 25 0 1 0 90961473 91893760 20910 1992294400 134512640 135192793 4294956208 18446744073709551615 134533227 0 0 4096 0 0 0 0 17 1 0 0
/proc/16512/statm: 22435 20910 73 166 0 22266 0
Current children cumulated CPU time (s) 48.08
Current children cumulated vsize (KiB) 89740

[startup+48.2019 s]
/proc/loadavg: 1.00 1.03 1.15 2/65 16513
/proc/meminfo: memFree=1620968/2055920 swapFree=4192812/4192956
[pid=16512] ppid=16510 vsize=89740 CPUtime=48.18
/proc/16512/stat : 16512 (mxc-sat09) R 16510 16512 15684 0 -1 4194304 25139 0 0 0 4806 12 0 0 25 0 1 0 90961473 91893760 20911 1992294400 134512640 135192793 4294956208 18446744073709551615 134533834 0 0 4096 0 0 0 0 17 1 0 0
/proc/16512/statm: 22435 20911 73 166 0 22266 0
Current children cumulated CPU time (s) 48.18
Current children cumulated vsize (KiB) 89740

Child status: 20
Real time (s): 48.2382
CPU time (s): 48.2257
CPU user time (s): 48.0847
CPU system time (s): 0.140978
CPU usage (%): 99.9739
Max. virtual memory (cumulated for all children) (KiB): 89740

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

runsolver used 0.044993 second user time and 0.117982 second system time

The end

Launcher Data 

Begin job on node43 at 2009-04-25 05:15:34
IDJOB=1717609
IDBENCH=20420
IDSOLVER=504
FILE ID=node43/1717609-1240629334
PBS_JOBID= 9186351
Free space on /tmp= 66396 MiB

SOLVER NAME= MXC 2009-03-10
BENCH NAME= SAT07/industrial/palacios/uts/uts-l05-ipc5-h27-unknown.cnf
COMMAND LINE= HOME/mxc-sat09 -i BENCHNAME
RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-1717609-1240629334/watcher-1717609-1240629334 -o /tmp/evaluation-result-1717609-1240629334/solver-1717609-1240629334 -C 1200 -W 1800 -M 1800 --output-limit 1,15  HOME/mxc-sat09 -i HOME/instance-1717609-1240629334.cnf

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

MD5SUM BENCH= 7634252332633927f116161c1beb6151
RANDOM SEED=119227078

node43.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.237
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.237
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:       1705040 kB
Buffers:         34036 kB
Cached:         235848 kB
SwapCached:        144 kB
Active:          63108 kB
Inactive:       220832 kB
HighTotal:           0 kB
HighFree:            0 kB
LowTotal:      2055920 kB
LowFree:       1705040 kB
SwapTotal:     4192956 kB
SwapFree:      4192812 kB
Dirty:            8328 kB
Writeback:           0 kB
Mapped:          23692 kB
Slab:            52916 kB
Committed_AS:   307832 kB
PageTables:       1444 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= 66396 MiB
End job on node43 at 2009-04-25 05:16:23