Trace number 1772587

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 31.6002 31.613

General information on the benchmark

Nameindustrial/anbulagan/
medium-unsat/total-5-11-u.cnf
MD5SUM770fa9cd880a43d98e936f33f4e86d7a
Bench CategoryAPPLICATION (applications instances)
Best result obtained on this benchmarkUNSAT
Best CPU time to get the best result obtained on this benchmark16.4705
Satisfiable
(Un)Satisfiability was proved
Number of variables156980
Number of clauses696581
Sum of the clauses size1582352
Maximum clause length10
Minimum clause length1
Number of clauses of size 113310
Number of clauses of size 2570471
Number of clauses of size 382900
Number of clauses of size 43320
Number of clauses of size 513280
Number of clauses of size over 513300

Solver Data 

31.48/31.59	c starting MXC with:
31.48/31.59	c cnf_path = HOME/instance-1772587-1241174910.cnf
31.48/31.59	c restart_strategy = auto
31.48/31.59	c sign_strategy = cached
31.48/31.59	c use_preprocessing = -1
31.48/31.59	c output_implicant = 1
31.48/31.59	c timeout_seconds = 0
31.48/31.59	c running SatELite... done
31.48/31.59	c 44430 vars eliminated
31.48/31.59	c received 65162 units and 266054 clauses from SatELite
31.48/31.59	c 109591 assignments made, starting to guess now
31.48/31.59	c ===================================[MXC]=====================================
31.48/31.59	c | Conflicts |                Clause Statistics                   |   Vars   |
31.48/31.59	c |           |    CARD     BIN      O3+      L3+   L3+Lim  Lit/CL |          |
31.48/31.59	c =============================================================================
31.48/31.59	c |         0 |       0  167696    98358        0        0     nan |   156980 |
31.48/31.59	c |       100 |       0   70778    37346       17     1050    15.2 |    22811 |
31.48/31.59	c |       210 |       0   70779    37346      126     1105    67.9 |    22811 |
31.48/31.59	c |       441 |       0   70334    37170      351     1220    56.8 |    22700 |
31.48/31.59	c |       805 |       0   68096    36336      708     1402    48.9 |    22192 |
31.48/31.59	c |      1315 |       0   68054    36317     1214     1657    44.2 |    22183 |
31.48/31.59	c |      1986 |       0   64191    34848     1852     1993    40.6 |    21177 |
31.48/31.59	c |      2834 |       0   64112    34807     1627     2417    30.1 |    21160 |
31.48/31.59	c |      3876 |       0   63959    34701     2653     2938    29.4 |    21119 |
31.48/31.59	c |      5132 |       0   63917    34668     2291     3566    23.8 |    21105 |
31.48/31.59	c |      6623 |       0   63922    34668     3777     4311    22.8 |    21105 |
31.48/31.59	c |      8373 |       0   61701    33790     3073     5186    28.9 |    20627 |
31.48/31.59	c |     10408 |       0   61619    33726     5098     6204    26.1 |    20602 |
31.48/31.59	c |     12756 |       0   60879    33348     3749     7378    21.5 |    20421 |
31.48/31.59	c |     15449 |       0   60775    33265     5803     8724    24.2 |    20390 |
31.48/31.59	c |     17601 |       0   60786    33265     7934     9800    22.8 |     6738 |
31.48/31.59	c ----- stats for thread 0 -----
31.48/31.59	c restarts: 103
31.48/31.59	c decisions: 28421
31.48/31.59	c propagations: 44235987
31.48/31.59	c conflicts: 17601
31.48/31.59	c 31.581s elapsed
31.48/31.59	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-1772587-1241174910/watcher-1772587-1241174910 -o /tmp/evaluation-result-1772587-1241174910/solver-1772587-1241174910 -C 10000 -W 6000 -M 1800 HOME/mxc-sat09 -i HOME/instance-1772587-1241174910.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): 6000 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.00 0.00 0.00 3/64 28055
/proc/meminfo: memFree=596344/2055920 swapFree=4191900/4192956
[pid=28055] ppid=28053 vsize=12848 CPUtime=0
/proc/28055/stat : 28055 (mxc-sat09) R 28053 28055 28018 0 -1 4194304 783 0 0 0 0 0 0 0 18 0 1 0 145519715 13156352 769 1992294400 134512640 135192793 4294956224 18446744073709551615 134779278 0 0 4096 0 0 0 0 17 1 0 0
/proc/28055/statm: 3212 774 46 166 0 3043 0

[startup+0.028647 s]
/proc/loadavg: 0.00 0.00 0.00 3/64 28055
/proc/meminfo: memFree=596344/2055920 swapFree=4191900/4192956
[pid=28055] ppid=28053 vsize=29772 CPUtime=0.02
/proc/28055/stat : 28055 (mxc-sat09) R 28053 28055 28018 0 -1 4194304 4394 0 0 0 0 2 0 0 18 0 1 0 145519715 30486528 4380 1992294400 134512640 135192793 4294956224 18446744073709551615 134527814 0 0 4096 0 0 0 0 17 1 0 0
/proc/28055/statm: 7443 4387 50 166 0 7274 0
Current children cumulated CPU time (s) 0.02
Current children cumulated vsize (KiB) 29772

[startup+0.101652 s]
/proc/loadavg: 0.00 0.00 0.00 3/64 28055
/proc/meminfo: memFree=596344/2055920 swapFree=4191900/4192956
[pid=28055] ppid=28053 vsize=57608 CPUtime=0.09
/proc/28055/stat : 28055 (mxc-sat09) R 28053 28055 28018 0 -1 4194304 10175 0 0 0 4 5 0 0 18 0 1 0 145519715 58990592 10090 1992294400 134512640 135192793 4294956224 18446744073709551615 134750438 0 0 4096 0 0 0 0 17 1 0 0
/proc/28055/statm: 14402 10090 54 166 0 14233 0
Current children cumulated CPU time (s) 0.09
Current children cumulated vsize (KiB) 57608

[startup+0.301672 s]
/proc/loadavg: 0.00 0.00 0.00 3/64 28055
/proc/meminfo: memFree=596344/2055920 swapFree=4191900/4192956
[pid=28055] ppid=28053 vsize=71820 CPUtime=0.29
/proc/28055/stat : 28055 (mxc-sat09) R 28053 28055 28018 0 -1 4194304 13588 0 0 0 23 6 0 0 20 0 1 0 145519715 73543680 13503 1992294400 134512640 135192793 4294956224 18446744073709551615 134577000 0 0 4096 0 0 0 0 17 1 0 0
/proc/28055/statm: 17955 13503 54 166 0 17786 0
Current children cumulated CPU time (s) 0.29
Current children cumulated vsize (KiB) 71820

[startup+0.701711 s]
/proc/loadavg: 0.00 0.00 0.00 3/64 28055
/proc/meminfo: memFree=596344/2055920 swapFree=4191900/4192956
[pid=28055] ppid=28053 vsize=92792 CPUtime=0.69
/proc/28055/stat : 28055 (mxc-sat09) R 28053 28055 28018 0 -1 4194304 18755 0 0 0 60 9 0 0 23 0 1 0 145519715 95019008 18670 1992294400 134512640 135192793 4294956224 18446744073709551615 134750438 0 0 4096 0 0 0 0 17 1 0 0
/proc/28055/statm: 23198 18670 55 166 0 23029 0
Current children cumulated CPU time (s) 0.69
Current children cumulated vsize (KiB) 92792

[startup+1.50279 s]
/proc/loadavg: 0.00 0.00 0.00 2/65 28056
/proc/meminfo: memFree=529008/2055920 swapFree=4191900/4192956
[pid=28055] ppid=28053 vsize=92632 CPUtime=1.49
/proc/28055/stat : 28055 (mxc-sat09) R 28053 28055 28018 0 -1 4194304 21505 0 0 0 139 10 0 0 25 0 1 0 145519715 94855168 18419 1992294400 134512640 135192793 4294956224 18446744073709551615 134750438 0 0 4096 0 0 0 0 17 1 0 0
/proc/28055/statm: 23158 18419 56 166 0 22989 0
Current children cumulated CPU time (s) 1.49
Current children cumulated vsize (KiB) 92632

[startup+3.10195 s]
/proc/loadavg: 0.00 0.00 0.00 2/65 28056
/proc/meminfo: memFree=514608/2055920 swapFree=4191900/4192956
[pid=28055] ppid=28053 vsize=92804 CPUtime=3.09
/proc/28055/stat : 28055 (mxc-sat09) R 28053 28055 28018 0 -1 4194304 24779 0 0 0 297 12 0 0 25 0 1 0 145519715 95031296 19030 1992294400 134512640 135192793 4294956224 18446744073709551615 134748366 0 0 4096 0 0 0 0 17 1 0 0
/proc/28055/statm: 23201 19030 56 166 0 23032 0
Current children cumulated CPU time (s) 3.09
Current children cumulated vsize (KiB) 92804

[startup+6.30127 s]
/proc/loadavg: 0.08 0.02 0.01 2/65 28056
/proc/meminfo: memFree=517680/2055920 swapFree=4191900/4192956
[pid=28055] ppid=28053 vsize=94508 CPUtime=6.29
/proc/28055/stat : 28055 (mxc-sat09) R 28053 28055 28018 0 -1 4194304 25494 0 0 0 616 13 0 0 25 0 1 0 145519715 96776192 19591 1992294400 134512640 135192793 4294956224 18446744073709551615 134533227 0 0 4096 0 0 0 0 17 1 0 0
/proc/28055/statm: 23627 19591 72 166 0 23458 0
Current children cumulated CPU time (s) 6.29
Current children cumulated vsize (KiB) 94508

[startup+12.7019 s]
/proc/loadavg: 0.15 0.03 0.01 2/65 28056
/proc/meminfo: memFree=517680/2055920 swapFree=4191900/4192956
[pid=28055] ppid=28053 vsize=94648 CPUtime=12.69
/proc/28055/stat : 28055 (mxc-sat09) R 28053 28055 28018 0 -1 4194304 25501 0 0 0 1256 13 0 0 25 0 1 0 145519715 96919552 19598 1992294400 134512640 135192793 4294956224 18446744073709551615 134533186 0 0 4096 0 0 0 0 17 1 0 0
/proc/28055/statm: 23662 19598 73 166 0 23493 0
Current children cumulated CPU time (s) 12.69
Current children cumulated vsize (KiB) 94648

[startup+25.5012 s]
/proc/loadavg: 0.34 0.08 0.02 2/65 28056
/proc/meminfo: memFree=517616/2055920 swapFree=4191900/4192956
[pid=28055] ppid=28053 vsize=94784 CPUtime=25.48
/proc/28055/stat : 28055 (mxc-sat09) R 28053 28055 28018 0 -1 4194304 25549 0 0 0 2535 13 0 0 25 0 1 0 145519715 97058816 19646 1992294400 134512640 135192793 4294956224 18446744073709551615 134533227 0 0 4096 0 0 0 0 17 1 0 0
/proc/28055/statm: 23696 19646 73 166 0 23527 0
Current children cumulated CPU time (s) 25.48
Current children cumulated vsize (KiB) 94784

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

[startup+28.7015 s]
/proc/loadavg: 0.39 0.09 0.03 2/65 28056
/proc/meminfo: memFree=517616/2055920 swapFree=4191900/4192956
[pid=28055] ppid=28053 vsize=94920 CPUtime=28.68
/proc/28055/stat : 28055 (mxc-sat09) R 28053 28055 28018 0 -1 4194304 25574 0 0 0 2855 13 0 0 25 0 1 0 145519715 97198080 19671 1992294400 134512640 135192793 4294956224 18446744073709551615 134533815 0 0 4096 0 0 0 0 17 1 0 0
/proc/28055/statm: 23730 19671 73 166 0 23561 0
Current children cumulated CPU time (s) 28.68
Current children cumulated vsize (KiB) 94920

[startup+30.3016 s]
/proc/loadavg: 0.39 0.09 0.03 2/65 28056
/proc/meminfo: memFree=517616/2055920 swapFree=4191900/4192956
[pid=28055] ppid=28053 vsize=94920 CPUtime=30.28
/proc/28055/stat : 28055 (mxc-sat09) R 28053 28055 28018 0 -1 4194304 25588 0 0 0 3015 13 0 0 25 0 1 0 145519715 97198080 19685 1992294400 134512640 135192793 4294956224 18446744073709551615 134533186 0 0 4096 0 0 0 0 17 1 0 0
/proc/28055/statm: 23730 19685 73 166 0 23561 0
Current children cumulated CPU time (s) 30.28
Current children cumulated vsize (KiB) 94920

[startup+31.1017 s]
/proc/loadavg: 0.39 0.09 0.03 2/65 28056
/proc/meminfo: memFree=517552/2055920 swapFree=4191900/4192956
[pid=28055] ppid=28053 vsize=95052 CPUtime=31.08
/proc/28055/stat : 28055 (mxc-sat09) R 28053 28055 28018 0 -1 4194304 25593 0 0 0 3095 13 0 0 25 0 1 0 145519715 97333248 19690 1992294400 134512640 135192793 4294956224 18446744073709551615 134551086 0 0 4096 0 0 0 0 17 1 0 0
/proc/28055/statm: 23763 19690 73 166 0 23594 0
Current children cumulated CPU time (s) 31.08
Current children cumulated vsize (KiB) 95052

[startup+31.5018 s]
/proc/loadavg: 0.39 0.09 0.03 2/65 28056
/proc/meminfo: memFree=517552/2055920 swapFree=4191900/4192956
[pid=28055] ppid=28053 vsize=95052 CPUtime=31.48
/proc/28055/stat : 28055 (mxc-sat09) R 28053 28055 28018 0 -1 4194304 25599 0 0 0 3135 13 0 0 25 0 1 0 145519715 97333248 19696 1992294400 134512640 135192793 4294956224 18446744073709551615 134533186 0 0 4096 0 0 0 0 17 1 0 0
/proc/28055/statm: 23763 19696 73 166 0 23594 0
Current children cumulated CPU time (s) 31.48
Current children cumulated vsize (KiB) 95052

[startup+31.6018 s]
/proc/loadavg: 0.39 0.09 0.03 2/65 28056
/proc/meminfo: memFree=517552/2055920 swapFree=4191900/4192956
[pid=28055] ppid=28053 vsize=0 CPUtime=31.58
/proc/28055/stat : 28055 (mxc-sat09) R 28053 28055 28018 0 -1 4194308 25603 0 0 0 3145 13 0 0 25 0 1 0 145519715 0 0 1992294400 0 0 0 0 0 0 0 4096 0 0 0 0 17 1 0 0
/proc/28055/statm: 0 0 0 0 0 0 0
Current children cumulated CPU time (s) 31.58
Current children cumulated vsize (KiB) 0

Child status: 20
Real time (s): 31.613
CPU time (s): 31.6002
CPU user time (s): 31.4522
CPU system time (s): 0.147977
CPU usage (%): 99.9596
Max. virtual memory (cumulated for all children) (KiB): 108116

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

runsolver used 0.030995 second user time and 0.081987 second system time

The end

Launcher Data 

Begin job on node36 at 2009-05-01 12:48:31
IDJOB=1772587
IDBENCH=20343
IDSOLVER=613
FILE ID=node36/1772587-1241174910
PBS_JOBID= 9224522
Free space on /tmp= 66452 MiB

SOLVER NAME= MXC 2009-03-10
BENCH NAME= SAT07/industrial/anbulagan/medium-unsat/total-5-11-u.cnf
COMMAND LINE= HOME/mxc-sat09 -i BENCHNAME
RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-1772587-1241174910/watcher-1772587-1241174910 -o /tmp/evaluation-result-1772587-1241174910/solver-1772587-1241174910 -C 10000 -W 6000 -M 1800  HOME/mxc-sat09 -i HOME/instance-1772587-1241174910.cnf

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

MD5SUM BENCH= 770fa9cd880a43d98e936f33f4e86d7a
RANDOM SEED=132316478

node36.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.232
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.232
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:        596632 kB
Buffers:         83060 kB
Cached:        1258808 kB
SwapCached:        384 kB
Active:         101696 kB
Inactive:      1253448 kB
HighTotal:           0 kB
HighFree:            0 kB
LowTotal:      2055920 kB
LowFree:        596632 kB
SwapTotal:     4192956 kB
SwapFree:      4191900 kB
Dirty:           12896 kB
Writeback:           0 kB
Mapped:          21692 kB
Slab:            90140 kB
Committed_AS:   642668 kB
PageTables:       1356 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= 66452 MiB
End job on node36 at 2009-05-01 12:49:03