Trace number 1772967

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.0027 48.0276

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 benchmark19.684
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 

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

[startup+0.067099 s]
/proc/loadavg: 3.46 3.88 3.94 3/64 32449
/proc/meminfo: memFree=1268368/2055920 swapFree=4175308/4192956
[pid=32449] ppid=32447 vsize=32396 CPUtime=0.06
/proc/32449/stat : 32449 (mxc-sat09) R 32447 32449 32412 0 -1 4194304 6369 0 0 0 3 3 0 0 18 0 1 0 157857222 33173504 6353 1992294400 134512640 135192793 4294956224 18446744073709551615 134750438 0 0 4096 0 0 0 0 17 1 0 0
/proc/32449/statm: 8099 6353 55 166 0 7930 0
Current children cumulated CPU time (s) 0.06
Current children cumulated vsize (KiB) 32396

[startup+0.101102 s]
/proc/loadavg: 3.46 3.88 3.94 3/64 32449
/proc/meminfo: memFree=1268368/2055920 swapFree=4175308/4192956
[pid=32449] ppid=32447 vsize=34824 CPUtime=0.09
/proc/32449/stat : 32449 (mxc-sat09) R 32447 32449 32412 0 -1 4194304 6970 0 0 0 6 3 0 0 18 0 1 0 157857222 35659776 6954 1992294400 134512640 135192793 4294956224 18446744073709551615 134750438 0 0 4096 0 0 0 0 17 1 0 0
/proc/32449/statm: 8706 6954 55 166 0 8537 0
Current children cumulated CPU time (s) 0.09
Current children cumulated vsize (KiB) 34824

[startup+0.301121 s]
/proc/loadavg: 3.46 3.88 3.94 3/64 32449
/proc/meminfo: memFree=1268368/2055920 swapFree=4175308/4192956
[pid=32449] ppid=32447 vsize=48384 CPUtime=0.29
/proc/32449/stat : 32449 (mxc-sat09) R 32447 32449 32412 0 -1 4194304 10337 0 0 0 24 5 0 0 19 0 1 0 157857222 49545216 10321 1992294400 134512640 135192793 4294956224 18446744073709551615 134750438 0 0 4096 0 0 0 0 17 1 0 0
/proc/32449/statm: 12096 10321 55 166 0 11927 0
Current children cumulated CPU time (s) 0.29
Current children cumulated vsize (KiB) 48384

[startup+0.701161 s]
/proc/loadavg: 3.46 3.88 3.94 3/64 32449
/proc/meminfo: memFree=1268368/2055920 swapFree=4175308/4192956
[pid=32449] ppid=32447 vsize=49352 CPUtime=0.69
/proc/32449/stat : 32449 (mxc-sat09) R 32447 32449 32412 0 -1 4194304 12476 0 0 0 63 6 0 0 22 0 1 0 157857222 50536448 10549 1992294400 134512640 135192793 4294956224 18446744073709551615 134567659 0 0 4096 0 0 0 0 17 1 0 0
/proc/32449/statm: 12338 10549 55 166 0 12169 0
Current children cumulated CPU time (s) 0.69
Current children cumulated vsize (KiB) 49352

[startup+1.50124 s]
/proc/loadavg: 3.46 3.88 3.94 2/65 32450
/proc/meminfo: memFree=1226056/2055920 swapFree=4175308/4192956
[pid=32449] ppid=32447 vsize=58044 CPUtime=1.49
/proc/32449/stat : 32449 (mxc-sat09) R 32447 32449 32412 0 -1 4194304 14275 0 0 0 142 7 0 0 25 0 1 0 157857222 59437056 12348 1992294400 134512640 135192793 4294956224 18446744073709551615 134750438 0 0 4096 0 0 0 0 17 1 0 0
/proc/32449/statm: 14511 12348 56 166 0 14342 0
Current children cumulated CPU time (s) 1.49
Current children cumulated vsize (KiB) 58044

[startup+3.1014 s]
/proc/loadavg: 3.46 3.88 3.94 2/65 32450
/proc/meminfo: memFree=1202056/2055920 swapFree=4175308/4192956
[pid=32449] ppid=32447 vsize=82812 CPUtime=3.08
/proc/32449/stat : 32449 (mxc-sat09) R 32447 32449 32412 0 -1 4194304 20844 0 0 0 299 9 0 0 25 0 1 0 157857222 84799488 18917 1992294400 134512640 135192793 4294956224 18446744073709551615 134573195 0 0 4096 0 0 0 0 17 1 0 0
/proc/32449/statm: 20703 18917 56 166 0 20534 0
Current children cumulated CPU time (s) 3.08
Current children cumulated vsize (KiB) 82812

[startup+6.30172 s]
/proc/loadavg: 3.27 3.84 3.92 2/65 32450
/proc/meminfo: memFree=1191112/2055920 swapFree=4175308/4192956
[pid=32449] ppid=32447 vsize=87944 CPUtime=6.29
/proc/32449/stat : 32449 (mxc-sat09) R 32447 32449 32412 0 -1 4194304 21673 0 0 0 619 10 0 0 25 0 1 0 157857222 90054656 19746 1992294400 134512640 135192793 4294956224 18446744073709551615 134750438 0 0 4096 0 0 0 0 17 1 0 0
/proc/32449/statm: 21986 19746 56 166 0 21817 0
Current children cumulated CPU time (s) 6.29
Current children cumulated vsize (KiB) 87944

[startup+12.7014 s]
/proc/loadavg: 3.09 3.79 3.90 2/65 32450
/proc/meminfo: memFree=1189984/2055920 swapFree=4175308/4192956
[pid=32449] ppid=32447 vsize=84192 CPUtime=12.69
/proc/32449/stat : 32449 (mxc-sat09) R 32447 32449 32412 0 -1 4194304 23818 0 0 0 1258 11 0 0 25 0 1 0 157857222 86212608 19590 1992294400 134512640 135192793 4294956224 18446744073709551615 134533834 0 0 4096 0 0 0 0 17 1 0 0
/proc/32449/statm: 21048 19590 73 166 0 20879 0
Current children cumulated CPU time (s) 12.69
Current children cumulated vsize (KiB) 84192

[startup+25.5026 s]
/proc/loadavg: 2.62 3.65 3.86 2/65 32450
/proc/meminfo: memFree=1187808/2055920 swapFree=4175308/4192956
[pid=32449] ppid=32447 vsize=86484 CPUtime=25.48
/proc/32449/stat : 32449 (mxc-sat09) R 32447 32449 32412 0 -1 4194304 24374 0 0 0 2537 11 0 0 25 0 1 0 157857222 88559616 20146 1992294400 134512640 135192793 4294956224 18446744073709551615 134533227 0 0 4096 0 0 0 0 17 1 0 0
/proc/32449/statm: 21621 20146 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.3019 s]
/proc/loadavg: 2.37 3.56 3.83 2/65 32450
/proc/meminfo: memFree=1186528/2055920 swapFree=4175308/4192956
[pid=32449] ppid=32447 vsize=87824 CPUtime=38.27
/proc/32449/stat : 32449 (mxc-sat09) R 32447 32449 32412 0 -1 4194304 24699 0 0 0 3815 12 0 0 25 0 1 0 157857222 89931776 20471 1992294400 134512640 135192793 4294956224 18446744073709551615 134533227 0 0 4096 0 0 0 0 17 1 0 0
/proc/32449/statm: 21956 20471 73 166 0 21787 0
Current children cumulated CPU time (s) 38.27
Current children cumulated vsize (KiB) 87824

[startup+44.7015 s]
/proc/loadavg: 2.26 3.52 3.81 2/65 32450
/proc/meminfo: memFree=1184992/2055920 swapFree=4175308/4192956
[pid=32449] ppid=32447 vsize=89440 CPUtime=44.67
/proc/32449/stat : 32449 (mxc-sat09) R 32447 32449 32412 0 -1 4194304 25074 0 0 0 4454 13 0 0 25 0 1 0 157857222 91586560 20846 1992294400 134512640 135192793 4294956224 18446744073709551615 134533227 0 0 4096 0 0 0 0 17 1 0 0
/proc/32449/statm: 22360 20846 73 166 0 22191 0
Current children cumulated CPU time (s) 44.67
Current children cumulated vsize (KiB) 89440

[startup+46.3017 s]
/proc/loadavg: 2.16 3.48 3.79 2/65 32450
/proc/meminfo: memFree=1184864/2055920 swapFree=4175308/4192956
[pid=32449] ppid=32447 vsize=89592 CPUtime=46.27
/proc/32449/stat : 32449 (mxc-sat09) R 32447 32449 32412 0 -1 4194304 25095 0 0 0 4614 13 0 0 25 0 1 0 157857222 91742208 20867 1992294400 134512640 135192793 4294956224 18446744073709551615 134533834 0 0 4096 0 0 0 0 17 1 0 0
/proc/32449/statm: 22398 20867 73 166 0 22229 0
Current children cumulated CPU time (s) 46.27
Current children cumulated vsize (KiB) 89592

[startup+47.1018 s]
/proc/loadavg: 2.16 3.48 3.79 2/65 32450
/proc/meminfo: memFree=1184864/2055920 swapFree=4175308/4192956
[pid=32449] ppid=32447 vsize=89592 CPUtime=47.07
/proc/32449/stat : 32449 (mxc-sat09) R 32447 32449 32412 0 -1 4194304 25107 0 0 0 4694 13 0 0 25 0 1 0 157857222 91742208 20879 1992294400 134512640 135192793 4294956224 18446744073709551615 134533834 0 0 4096 0 0 0 0 17 1 0 0
/proc/32449/statm: 22398 20879 73 166 0 22229 0
Current children cumulated CPU time (s) 47.07
Current children cumulated vsize (KiB) 89592

[startup+47.5018 s]
/proc/loadavg: 2.16 3.48 3.79 2/65 32450
/proc/meminfo: memFree=1184736/2055920 swapFree=4175308/4192956
[pid=32449] ppid=32447 vsize=89740 CPUtime=47.47
/proc/32449/stat : 32449 (mxc-sat09) R 32447 32449 32412 0 -1 4194304 25129 0 0 0 4734 13 0 0 25 0 1 0 157857222 91893760 20901 1992294400 134512640 135192793 4294956224 18446744073709551615 134533186 0 0 4096 0 0 0 0 17 1 0 0
/proc/32449/statm: 22435 20901 73 166 0 22266 0
Current children cumulated CPU time (s) 47.47
Current children cumulated vsize (KiB) 89740

[startup+47.9019 s]
/proc/loadavg: 2.16 3.48 3.79 2/65 32450
/proc/meminfo: memFree=1184736/2055920 swapFree=4175308/4192956
[pid=32449] ppid=32447 vsize=89740 CPUtime=47.87
/proc/32449/stat : 32449 (mxc-sat09) R 32447 32449 32412 0 -1 4194304 25138 0 0 0 4774 13 0 0 25 0 1 0 157857222 91893760 20910 1992294400 134512640 135192793 4294956224 18446744073709551615 134534107 0 0 4096 0 0 0 0 17 1 0 0
/proc/32449/statm: 22435 20910 73 166 0 22266 0
Current children cumulated CPU time (s) 47.87
Current children cumulated vsize (KiB) 89740

[startup+48.0019 s]
/proc/loadavg: 2.16 3.48 3.79 2/65 32450
/proc/meminfo: memFree=1184736/2055920 swapFree=4175308/4192956
[pid=32449] ppid=32447 vsize=89740 CPUtime=47.97
/proc/32449/stat : 32449 (mxc-sat09) R 32447 32449 32412 0 -1 4194304 25139 0 0 0 4784 13 0 0 25 0 1 0 157857222 91893760 20911 1992294400 134512640 135192793 4294956224 18446744073709551615 134533227 0 0 4096 0 0 0 0 17 1 0 0
/proc/32449/statm: 22435 20911 73 166 0 22266 0
Current children cumulated CPU time (s) 47.97
Current children cumulated vsize (KiB) 89740

Child status: 20
Real time (s): 48.0276
CPU time (s): 48.0027
CPU user time (s): 47.8557
CPU system time (s): 0.146977
CPU usage (%): 99.9482
Max. virtual memory (cumulated for all children) (KiB): 89740

getrusage(RUSAGE_CHILDREN,...) data:
user time used= 47.8557
system time used= 0.146977
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= 168

runsolver used 0.042993 second user time and 0.107983 second system time

The end

Launcher Data 

Begin job on node12 at 2009-05-02 23:03:52
IDJOB=1772967
IDBENCH=20420
IDSOLVER=613
FILE ID=node12/1772967-1241298232
PBS_JOBID= 9225178
Free space on /tmp= 66476 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-1772967-1241298232/watcher-1772967-1241298232 -o /tmp/evaluation-result-1772967-1241298232/solver-1772967-1241298232 -C 10000 -W 12000 -M 1800  HOME/mxc-sat09 -i HOME/instance-1772967-1241298232.cnf

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

MD5SUM BENCH= 7634252332633927f116161c1beb6151
RANDOM SEED=2072286940

node12.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.213
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.213
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:       1268848 kB
Buffers:         82072 kB
Cached:         603612 kB
SwapCached:      11928 kB
Active:         117952 kB
Inactive:       581964 kB
HighTotal:           0 kB
HighFree:            0 kB
LowTotal:      2055920 kB
LowFree:       1268848 kB
SwapTotal:     4192956 kB
SwapFree:      4175308 kB
Dirty:            8400 kB
Writeback:           0 kB
Mapped:          13424 kB
Slab:            73244 kB
Committed_AS:   839088 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= 66472 MiB
End job on node12 at 2009-05-02 23:04:40