Trace number 1732945

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 32.3421 32.352

General information on the benchmark

NameCRAFTED/ramseycube/
Q32inK10.cnf
MD5SUM6acad6aa08a1137d820dbdd152ca2acc
Bench CategoryCRAFTED (crafted instances)
Best result obtained on this benchmarkUNSAT
Best CPU time to get the best result obtained on this benchmark32.3421
Satisfiable
(Un)Satisfiability was proved
Number of variables45
Number of clauses38430
Sum of the clauses size456120
Maximum clause length12
Minimum clause length4
Number of clauses of size 10
Number of clauses of size 20
Number of clauses of size 30
Number of clauses of size 4630
Number of clauses of size 50
Number of clauses of size over 537800

Solver Data 

32.28/32.35	c starting MXC with:
32.28/32.35	c cnf_path = HOME/instance-1732945-1240784137.cnf
32.28/32.35	c restart_strategy = auto
32.28/32.35	c sign_strategy = cached
32.28/32.35	c use_preprocessing = -1
32.28/32.35	c output_implicant = 1
32.28/32.35	c timeout_seconds = 0
32.28/32.35	c running SatELite... done
32.28/32.35	c 1 vars eliminated
32.28/32.35	c received 0 units and 38430 clauses from SatELite
32.28/32.35	c 0 assignments made, starting to guess now
32.28/32.35	c ===================================[MXC]=====================================
32.28/32.35	c | Conflicts |                Clause Statistics                   |   Vars   |
32.28/32.35	c |           |    CARD     BIN      O3+      L3+   L3+Lim  Lit/CL |          |
32.28/32.35	c =============================================================================
32.28/32.35	c |         0 |       0       0    38430        0        0     nan |       45 |
32.28/32.35	c |       100 |       0       0    38430      100     1050    20.2 |       45 |
32.28/32.35	c |       210 |       0       0    38430      210     1105    19.1 |       45 |
32.28/32.35	c |       441 |       0       0    38430      441     1220    18.5 |       45 |
32.28/32.35	c |       805 |       0       0    38430      805     1402    18.1 |       45 |
32.28/32.35	c |      1315 |       0       0    38430     1315     1609    17.6 |       45 |
32.28/32.35	c |      1986 |       0       0    38430     1138     1754    16.5 |       45 |
32.28/32.35	c |      2834 |       0       0    38430     1046     1894    16.0 |       45 |
32.28/32.35	c |      3876 |       0       0    38430     1076     2031    16.2 |       45 |
32.28/32.35	c |      5132 |       0       0    38430     1261     2163    16.0 |       45 |
32.28/32.35	c |      6623 |       0       0    38430     1626     2292    15.9 |       45 |
32.28/32.35	c |      8373 |       0       0    38430     2203     2419    15.3 |       45 |
32.28/32.35	c |     10408 |       0       0    38430     1767     2543    14.8 |       45 |
32.28/32.35	c |     12756 |       0       0    38430     1493     2665    14.4 |       45 |
32.28/32.35	c |     15449 |       0       0    38430     1433     2786    13.9 |       45 |
32.28/32.35	c |     18521 |       0       0    38430     1635     2906    14.7 |       45 |
32.28/32.35	c |     22010 |       0       0    38430     2148     3025    14.3 |       45 |
32.28/32.35	c |     25958 |       0       0    38430     3023     3144    13.8 |       45 |
32.28/32.35	c |     30411 |       0       0    38430     2690     3262    14.4 |       45 |
32.28/32.35	c |     35419 |       0       0    38430     2726     3381    13.7 |       45 |
32.28/32.35	c |     41038 |       0       0    38430     3201     3499    13.1 |       45 |
32.28/32.35	c |     47329 |       0       0    38430     2383     3618    14.8 |       45 |
32.28/32.35	c |     54360 |       0       0    38430     2046     3737    14.0 |       45 |
32.28/32.35	c |     62205 |       0       0    38430     2282     3857    13.9 |       45 |
32.28/32.35	c |     70945 |       0       0    38430     3191     3978    13.1 |       45 |
32.28/32.35	c |     80669 |       0       0    38430     2821     4099    14.2 |       45 |
32.28/32.35	c |     91476 |       0       0    38430     3230     4222    12.6 |       45 |
32.28/32.35	c |    103474 |       0       0    38430     2377     4346    12.1 |       45 |
32.28/32.35	c |    116782 |       0       1    38430     2444     4471    14.6 |       45 |
32.28/32.35	c |    131532 |       0       1    38430     3581     4597    14.0 |       45 |
32.28/32.35	c |    147868 |       0       2    38430     3606     4726    13.2 |       45 |
32.28/32.35	c |    165948 |       0       3    38430     2507     4855    12.0 |       45 |
32.28/32.35	c |    185947 |       0       8    38430     5126     6010    10.9 |       45 |
32.28/32.35	c |    208057 |       0      14    38430     5194     7437    13.5 |       44 |
32.28/32.35	c |    232489 |       0      15    38430     7031     7811    12.7 |       44 |
32.28/32.35	c |    259475 |       0      27    38430     9193     9751    12.8 |       43 |
32.28/32.35	c |    289271 |       0      47    38430     8045    12036    11.1 |       41 |
32.28/32.35	c |    292542 |       0      84    38430    11269    14650    10.4 |       22 |
32.28/32.35	c ----- stats for thread 0 -----
32.28/32.35	c restarts: 7
32.28/32.35	c decisions: 308086
32.28/32.35	c propagations: 2041145
32.28/32.35	c conflicts: 292542
32.28/32.35	c 32.347s elapsed
32.28/32.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-1732945-1240784137/watcher-1732945-1240784137 -o /tmp/evaluation-result-1732945-1240784137/solver-1732945-1240784137 -C 1200 -W 1800 -M 1800 --output-limit 1,15 HOME/mxc-sat09 -i HOME/instance-1732945-1240784137.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.19 1.05 1.01 3/64 23917
/proc/meminfo: memFree=1547688/2055920 swapFree=4181396/4192956
[pid=23917] ppid=23915 vsize=2304 CPUtime=0
/proc/23917/stat : 23917 (mxc-sat09) R 23915 23917 23410 0 -1 4194304 446 0 0 0 0 0 0 0 18 0 1 0 106446728 2359296 432 1992294400 134512640 135192793 4294956208 18446744073709551615 134750438 0 0 4096 0 0 0 0 17 1 0 0
/proc/23917/statm: 576 432 54 166 0 407 0

[startup+0.0292851 s]
/proc/loadavg: 1.19 1.05 1.01 3/64 23917
/proc/meminfo: memFree=1547688/2055920 swapFree=4181396/4192956
[pid=23917] ppid=23915 vsize=4184 CPUtime=0.02
/proc/23917/stat : 23917 (mxc-sat09) R 23915 23917 23410 0 -1 4194304 922 0 0 0 2 0 0 0 18 0 1 0 106446728 4284416 908 1992294400 134512640 135192793 4294956208 18446744073709551615 134572746 0 0 4096 0 0 0 0 17 1 0 0
/proc/23917/statm: 1046 908 54 166 0 877 0
Current children cumulated CPU time (s) 0.02
Current children cumulated vsize (KiB) 4184

[startup+0.101297 s]
/proc/loadavg: 1.19 1.05 1.01 3/64 23917
/proc/meminfo: memFree=1547688/2055920 swapFree=4181396/4192956
[pid=23917] ppid=23915 vsize=6184 CPUtime=0.09
/proc/23917/stat : 23917 (mxc-sat09) R 23915 23917 23410 0 -1 4194304 1733 0 0 0 8 1 0 0 18 0 1 0 106446728 6332416 1387 1992294400 134512640 135192793 4294956208 18446744073709551615 134567928 0 0 4096 0 0 0 0 17 1 0 0
/proc/23917/statm: 1546 1387 55 166 0 1377 0
Current children cumulated CPU time (s) 0.09
Current children cumulated vsize (KiB) 6184

[startup+0.30133 s]
/proc/loadavg: 1.19 1.05 1.01 3/64 23917
/proc/meminfo: memFree=1547688/2055920 swapFree=4181396/4192956
[pid=23917] ppid=23915 vsize=6184 CPUtime=0.29
/proc/23917/stat : 23917 (mxc-sat09) R 23915 23917 23410 0 -1 4194304 1733 0 0 0 28 1 0 0 19 0 1 0 106446728 6332416 1387 1992294400 134512640 135192793 4294956208 18446744073709551615 134568017 0 0 4096 0 0 0 0 17 1 0 0
/proc/23917/statm: 1546 1387 55 166 0 1377 0
Current children cumulated CPU time (s) 0.29
Current children cumulated vsize (KiB) 6184

[startup+0.701397 s]
/proc/loadavg: 1.19 1.05 1.01 3/64 23917
/proc/meminfo: memFree=1547688/2055920 swapFree=4181396/4192956
[pid=23917] ppid=23915 vsize=6184 CPUtime=0.69
/proc/23917/stat : 23917 (mxc-sat09) R 23915 23917 23410 0 -1 4194304 1733 0 0 0 68 1 0 0 22 0 1 0 106446728 6332416 1387 1992294400 134512640 135192793 4294956208 18446744073709551615 134567657 0 0 4096 0 0 0 0 17 1 0 0
/proc/23917/statm: 1546 1387 55 166 0 1377 0
Current children cumulated CPU time (s) 0.69
Current children cumulated vsize (KiB) 6184

[startup+1.50153 s]
/proc/loadavg: 1.19 1.05 1.01 2/65 23918
/proc/meminfo: memFree=1542112/2055920 swapFree=4181396/4192956
[pid=23917] ppid=23915 vsize=6184 CPUtime=1.49
/proc/23917/stat : 23917 (mxc-sat09) R 23915 23917 23410 0 -1 4194304 1733 0 0 0 148 1 0 0 25 0 1 0 106446728 6332416 1387 1992294400 134512640 135192793 4294956208 18446744073709551615 134568024 0 0 4096 0 0 0 0 17 1 0 0
/proc/23917/statm: 1546 1387 55 166 0 1377 0
Current children cumulated CPU time (s) 1.49
Current children cumulated vsize (KiB) 6184

[startup+3.10181 s]
/proc/loadavg: 1.19 1.05 1.01 2/65 23918
/proc/meminfo: memFree=1541984/2055920 swapFree=4181396/4192956
[pid=23917] ppid=23915 vsize=6184 CPUtime=3.09
/proc/23917/stat : 23917 (mxc-sat09) R 23915 23917 23410 0 -1 4194304 1733 0 0 0 308 1 0 0 25 0 1 0 106446728 6332416 1387 1992294400 134512640 135192793 4294956208 18446744073709551615 134567771 0 0 4096 0 0 0 0 17 1 0 0
/proc/23917/statm: 1546 1387 55 166 0 1377 0
Current children cumulated CPU time (s) 3.09
Current children cumulated vsize (KiB) 6184

[startup+6.30135 s]
/proc/loadavg: 1.17 1.04 1.01 2/65 23918
/proc/meminfo: memFree=1541984/2055920 swapFree=4181396/4192956
[pid=23917] ppid=23915 vsize=6184 CPUtime=6.29
/proc/23917/stat : 23917 (mxc-sat09) R 23915 23917 23410 0 -1 4194304 1733 0 0 0 628 1 0 0 25 0 1 0 106446728 6332416 1387 1992294400 134512640 135192793 4294956208 18446744073709551615 134567771 0 0 4096 0 0 0 0 17 1 0 0
/proc/23917/statm: 1546 1387 55 166 0 1377 0
Current children cumulated CPU time (s) 6.29
Current children cumulated vsize (KiB) 6184

[startup+12.7014 s]
/proc/loadavg: 1.16 1.04 1.01 2/65 23918
/proc/meminfo: memFree=1541936/2055920 swapFree=4181396/4192956
[pid=23917] ppid=23915 vsize=6480 CPUtime=12.69
/proc/23917/stat : 23917 (mxc-sat09) R 23915 23917 23410 0 -1 4194304 1782 0 0 0 1268 1 0 0 25 0 1 0 106446728 6635520 1436 1992294400 134512640 135192793 4294956208 18446744073709551615 134567651 0 0 4096 0 0 0 0 17 1 0 0
/proc/23917/statm: 1620 1436 55 166 0 1451 0
Current children cumulated CPU time (s) 12.69
Current children cumulated vsize (KiB) 6480

[startup+25.5016 s]
/proc/loadavg: 1.12 1.04 1.01 2/65 23918
/proc/meminfo: memFree=1539056/2055920 swapFree=4181396/4192956
[pid=23917] ppid=23915 vsize=10128 CPUtime=25.48
/proc/23917/stat : 23917 (mxc-sat09) R 23915 23917 23410 0 -1 4194304 2902 0 0 0 2547 1 0 0 25 0 1 0 106446728 10371072 2248 1992294400 134512640 135192793 4294956208 18446744073709551615 134533236 0 0 4096 0 0 0 0 17 1 0 0
/proc/23917/statm: 2532 2248 72 166 0 2363 0
Current children cumulated CPU time (s) 25.48
Current children cumulated vsize (KiB) 10128

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

[startup+28.7012 s]
/proc/loadavg: 1.12 1.04 1.01 2/65 23918
/proc/meminfo: memFree=1538416/2055920 swapFree=4181396/4192956
[pid=23917] ppid=23915 vsize=10840 CPUtime=28.68
/proc/23917/stat : 23917 (mxc-sat09) R 23915 23917 23410 0 -1 4194304 3046 0 0 0 2867 1 0 0 25 0 1 0 106446728 11100160 2392 1992294400 134512640 135192793 4294956208 18446744073709551615 134533834 0 0 4096 0 0 0 0 17 1 0 0
/proc/23917/statm: 2710 2392 72 166 0 2541 0
Current children cumulated CPU time (s) 28.68
Current children cumulated vsize (KiB) 10840

[startup+30.3015 s]
/proc/loadavg: 1.12 1.04 1.01 2/65 23918
/proc/meminfo: memFree=1538288/2055920 swapFree=4181396/4192956
[pid=23917] ppid=23915 vsize=11032 CPUtime=30.28
/proc/23917/stat : 23917 (mxc-sat09) R 23915 23917 23410 0 -1 4194304 3098 0 0 0 3027 1 0 0 25 0 1 0 106446728 11296768 2444 1992294400 134512640 135192793 4294956208 18446744073709551615 134534206 0 0 4096 0 0 0 0 17 1 0 0
/proc/23917/statm: 2758 2444 72 166 0 2589 0
Current children cumulated CPU time (s) 30.28
Current children cumulated vsize (KiB) 11032

[startup+31.1016 s]
/proc/loadavg: 1.11 1.04 1.01 2/65 23918
/proc/meminfo: memFree=1538096/2055920 swapFree=4181396/4192956
[pid=23917] ppid=23915 vsize=11224 CPUtime=31.08
/proc/23917/stat : 23917 (mxc-sat09) R 23915 23917 23410 0 -1 4194304 3128 0 0 0 3107 1 0 0 25 0 1 0 106446728 11493376 2474 1992294400 134512640 135192793 4294956208 18446744073709551615 134534209 0 0 4096 0 0 0 0 17 1 0 0
/proc/23917/statm: 2806 2474 72 166 0 2637 0
Current children cumulated CPU time (s) 31.08
Current children cumulated vsize (KiB) 11224

[startup+31.9057 s]
/proc/loadavg: 1.11 1.04 1.01 2/65 23918
/proc/meminfo: memFree=1537840/2055920 swapFree=4181396/4192956
[pid=23917] ppid=23915 vsize=11412 CPUtime=31.88
/proc/23917/stat : 23917 (mxc-sat09) R 23915 23917 23410 0 -1 4194304 3169 0 0 0 3187 1 0 0 25 0 1 0 106446728 11685888 2515 1992294400 134512640 135192793 4294956208 18446744073709551615 134533815 0 0 4096 0 0 0 0 17 1 0 0
/proc/23917/statm: 2853 2515 72 166 0 2684 0
Current children cumulated CPU time (s) 31.88
Current children cumulated vsize (KiB) 11412

[startup+32.3018 s]
/proc/loadavg: 1.11 1.04 1.01 2/65 23918
/proc/meminfo: memFree=1537840/2055920 swapFree=4181396/4192956
[pid=23917] ppid=23915 vsize=11412 CPUtime=32.28
/proc/23917/stat : 23917 (mxc-sat09) R 23915 23917 23410 0 -1 4194304 3175 0 0 0 3227 1 0 0 25 0 1 0 106446728 11685888 2521 1992294400 134512640 135192793 4294956208 18446744073709551615 134533849 0 0 4096 0 0 0 0 17 1 0 0
/proc/23917/statm: 2853 2521 72 166 0 2684 0
Current children cumulated CPU time (s) 32.28
Current children cumulated vsize (KiB) 11412

Child status: 20
Real time (s): 32.352
CPU time (s): 32.3421
CPU user time (s): 32.3211
CPU system time (s): 0.020996
CPU usage (%): 99.9695
Max. virtual memory (cumulated for all children) (KiB): 11412

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

runsolver used 0.023996 second user time and 0.075988 second system time

The end

Launcher Data 

Begin job on node25 at 2009-04-27 00:15:37
IDJOB=1732945
IDBENCH=71131
IDSOLVER=504
FILE ID=node25/1732945-1240784137
PBS_JOBID= 9187232
Free space on /tmp= 66384 MiB

SOLVER NAME= MXC 2009-03-10
BENCH NAME= SAT09/CRAFTED/ramseycube/Q32inK10.cnf
COMMAND LINE= HOME/mxc-sat09 -i BENCHNAME
RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-1732945-1240784137/watcher-1732945-1240784137 -o /tmp/evaluation-result-1732945-1240784137/solver-1732945-1240784137 -C 1200 -W 1800 -M 1800 --output-limit 1,15  HOME/mxc-sat09 -i HOME/instance-1732945-1240784137.cnf

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

MD5SUM BENCH= 6acad6aa08a1137d820dbdd152ca2acc
RANDOM SEED=861774740

node25.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.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:       1548104 kB
Buffers:         55280 kB
Cached:         394760 kB
SwapCached:       5424 kB
Active:         152564 kB
Inactive:       305348 kB
HighTotal:           0 kB
HighFree:            0 kB
LowTotal:      2055920 kB
LowFree:       1548104 kB
SwapTotal:     4192956 kB
SwapFree:      4181396 kB
Dirty:            2428 kB
Writeback:           0 kB
Mapped:          13480 kB
Slab:            35928 kB
Committed_AS:   411388 kB
PageTables:       1460 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= 66384 MiB
End job on node25 at 2009-04-27 00:16:10