Trace number 332983

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, and are wall clock time (not CPU 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 2007-02-08UNSAT 43.1534 43.1822

General information on the benchmark

Namecrafted/Medium/contest05/others/
QG7-gensys-icl001.sat05-2926.reshuffled-07.cnf
MD5SUM98a64f12169bd41f7a54fe2b2f678456
Bench CategoryCRAFTED (crafted instances)
Best result obtained on this benchmarkUNSAT
Best CPU time to get the best result obtained on this benchmark43.1534
Satisfiable
(Un)Satisfiability was proved
Number of variables432
Number of clauses14889
Sum of the clauses size59645
Maximum clause length13
Minimum clause length1
Number of clauses of size 135
Number of clauses of size 21078
Number of clauses of size 38535
Number of clauses of size 411
Number of clauses of size 513
Number of clauses of size over 55217

Solver Data (download as text)

43.07/43.18	c MXC attempting /tmp/evaluation/332983-1173498671/instance-332983-1173498671.cnf
43.07/43.18	c 56 assignments made, starting to guess now
43.07/43.18	c ===================================[MXC]=====================================
43.07/43.18	c | Conflicts |     ORIGINAL     |             LEARNT              | Progress |
43.07/43.18	c |           | Clauses Literals |  Limit Clauses Literals  Lit/Cl |          |
43.07/43.18	c =============================================================================
43.07/43.18	c |         0 |    7468    38472 |    2489       0       0     nan | 12.963 % |
43.07/43.18	c |       101 |    7468    38472 |    2737     101    1360    13.5 | 12.963 % |
43.07/43.18	c |       251 |    7468    38472 |    3011     251    4125    16.4 | 12.963 % |
43.07/43.18	c |       476 |    7468    38472 |    3312     476   10663    22.4 | 12.963 % |
43.07/43.18	c |       813 |    7468    38472 |    3644     813   17661    21.7 | 12.963 % |
43.07/43.18	c |      1320 |    7468    38472 |    4008    1320   27925    21.2 | 12.963 % |
43.07/43.18	c |      2080 |    7468    38472 |    4409    2080   41998    20.2 | 12.963 % |
43.07/43.18	c |      3219 |    7468    38472 |    4850    3219   71091    22.1 | 12.963 % |
43.07/43.18	c |      4929 |    7468    38472 |    5335    2504   50477    20.2 | 12.963 % |
43.07/43.18	c |      7491 |    7468    38472 |    5868    5066  105879    20.9 | 12.963 % |
43.07/43.18	c |     11337 |    7468    38472 |    6455    3043   55068    18.1 | 12.963 % |
43.07/43.18	c |     17103 |    7468    38472 |    7101    5582  117677    21.1 | 12.963 % |
43.07/43.18	c |     25752 |    7468    38472 |    7811    3576   68011    19.0 | 12.963 % |
43.07/43.18	c |     38728 |    7468    38472 |    8592    4838   83431    17.2 | 12.963 % |
43.07/43.18	c |     58189 |    7468    38472 |    9451    7120  163382    22.9 | 12.963 % |
43.07/43.18	c |     87381 |    7468    38472 |   10397    7962  165879    20.8 | 12.963 % |
43.07/43.18	c |    131171 |    7351    37832 |   11436   10161  205387    20.2 | 13.194 % |
43.07/43.18	c |    196856 |    7351    37832 |   12580    7265  162363    22.3 | 13.194 % |
43.07/43.18	c |    295382 |    7351    37832 |   13838   11457  223483    19.5 | 13.194 % |
43.07/43.18	c 43.150s elapsed
43.07/43.18	c restarts: 18
43.07/43.18	c decisions: 362136
43.07/43.18	c propagations: 25591344
43.07/43.18	c conflicts: 327899
43.07/43.18	s UNSATISFIABLE

Verifier Data (download as text)

No possible verification on an UNSAT instance

Watcher Data (download as text)

runsolver version 3.2.1 (c) roussel@cril.univ-artois.fr

command line: runsolver --timestamp -w ROOT/results/node15/watcher-332983-1173498671 -o ROOT/results/node15/solver-332983-1173498671 -C 1200 -W 2400 -M 1800 --output-limit 1,15 /tmp/evaluation/332983-1173498671/mxc /tmp/evaluation/332983-1173498671/instance-332983-1173498671.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): 2400 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.91 0.97 0.99 3/77 16744
/proc/meminfo: memFree=1565256/2055920 swapFree=4152672/4192956
[pid=16744] ppid=16742 vsize=1492 CPUtime=0
/proc/16744/stat : 16744 (mxc) R 16742 16744 15467 0 -1 4194304 217 0 0 0 0 0 0 0 18 0 1 0 369821457 1527808 201 18446744073709551615 134512640 135013041 4294956704 18446744073709551615 134688363 0 0 4096 0 0 0 0 17 1 0 0
/proc/16744/statm: 373 201 46 122 0 247 0

[startup+0.0687991 s]
/proc/loadavg: 0.91 0.97 0.99 3/77 16744
/proc/meminfo: memFree=1565256/2055920 swapFree=4152672/4192956
[pid=16744] ppid=16742 vsize=1608 CPUtime=0.06
/proc/16744/stat : 16744 (mxc) R 16742 16744 15467 0 -1 4194304 355 0 0 0 6 0 0 0 18 0 1 0 369821457 1646592 269 18446744073709551615 134512640 135013041 4294956704 18446744073709551615 134691428 0 0 4096 0 0 0 0 17 1 0 0
/proc/16744/statm: 402 269 59 122 0 276 0
Current children cumulated CPU time (s) 0.06
Current children cumulated vsize (KiB) 1608

[startup+0.101804 s]
/proc/loadavg: 0.91 0.97 0.99 3/77 16744
/proc/meminfo: memFree=1565256/2055920 swapFree=4152672/4192956
[pid=16744] ppid=16742 vsize=1740 CPUtime=0.09
/proc/16744/stat : 16744 (mxc) R 16742 16744 15467 0 -1 4194304 367 0 0 0 9 0 0 0 18 0 1 0 369821457 1781760 281 18446744073709551615 134512640 135013041 4294956704 18446744073709551615 134530609 0 0 4096 0 0 0 0 17 1 0 0
/proc/16744/statm: 435 281 59 122 0 309 0
Current children cumulated CPU time (s) 0.09
Current children cumulated vsize (KiB) 1740

[startup+0.301839 s]
/proc/loadavg: 0.91 0.97 0.99 3/77 16744
/proc/meminfo: memFree=1565256/2055920 swapFree=4152672/4192956
[pid=16744] ppid=16742 vsize=2136 CPUtime=0.29
/proc/16744/stat : 16744 (mxc) R 16742 16744 15467 0 -1 4194304 453 0 0 0 29 0 0 0 19 0 1 0 369821457 2187264 367 18446744073709551615 134512640 135013041 4294956704 18446744073709551615 134519215 0 0 4096 0 0 0 0 17 1 0 0
/proc/16744/statm: 534 367 59 122 0 408 0
Current children cumulated CPU time (s) 0.29
Current children cumulated vsize (KiB) 2136

[startup+0.701908 s]
/proc/loadavg: 0.91 0.97 0.99 3/77 16744
/proc/meminfo: memFree=1565256/2055920 swapFree=4152672/4192956
[pid=16744] ppid=16742 vsize=2276 CPUtime=0.69
/proc/16744/stat : 16744 (mxc) R 16742 16744 15467 0 -1 4194304 519 0 0 0 69 0 0 0 22 0 1 0 369821457 2330624 431 18446744073709551615 134512640 135013041 4294956704 18446744073709551615 134519220 0 0 4096 0 0 0 0 17 1 0 0
/proc/16744/statm: 569 431 67 122 0 443 0
Current children cumulated CPU time (s) 0.69
Current children cumulated vsize (KiB) 2276

[startup+1.50104 s]
/proc/loadavg: 0.91 0.97 0.99 2/78 16745
/proc/meminfo: memFree=1563776/2055920 swapFree=4152672/4192956
[pid=16744] ppid=16742 vsize=2408 CPUtime=1.49
/proc/16744/stat : 16744 (mxc) R 16742 16744 15467 0 -1 4194304 540 0 0 0 149 0 0 0 25 0 1 0 369821457 2465792 452 18446744073709551615 134512640 135013041 4294956704 18446744073709551615 134519215 0 0 4096 0 0 0 0 17 1 0 0
/proc/16744/statm: 602 452 67 122 0 476 0
Current children cumulated CPU time (s) 1.49
Current children cumulated vsize (KiB) 2408

[startup+3.10232 s]
/proc/loadavg: 0.91 0.97 0.99 2/78 16745
/proc/meminfo: memFree=1563456/2055920 swapFree=4152672/4192956
[pid=16744] ppid=16742 vsize=2640 CPUtime=3.09
/proc/16744/stat : 16744 (mxc) R 16742 16744 15467 0 -1 4194304 600 0 0 0 309 0 0 0 25 0 1 0 369821457 2703360 512 18446744073709551615 134512640 135013041 4294956704 18446744073709551615 134519200 0 0 4096 0 0 0 0 17 1 0 0
/proc/16744/statm: 660 512 67 122 0 534 0
Current children cumulated CPU time (s) 3.09
Current children cumulated vsize (KiB) 2640

[startup+6.30187 s]
/proc/loadavg: 0.92 0.97 0.99 2/78 16745
/proc/meminfo: memFree=1562944/2055920 swapFree=4152672/4192956
[pid=16744] ppid=16742 vsize=3088 CPUtime=6.29
/proc/16744/stat : 16744 (mxc) R 16742 16744 15467 0 -1 4194304 712 0 0 0 629 0 0 0 25 0 1 0 369821457 3162112 624 18446744073709551615 134512640 135013041 4294956704 18446744073709551615 134519261 0 0 4096 0 0 0 0 17 1 0 0
/proc/16744/statm: 772 624 67 122 0 646 0
Current children cumulated CPU time (s) 6.29
Current children cumulated vsize (KiB) 3088

[startup+12.702 s]
/proc/loadavg: 0.93 0.97 0.99 2/78 16745
/proc/meminfo: memFree=1562632/2055920 swapFree=4152672/4192956
[pid=16744] ppid=16742 vsize=3188 CPUtime=12.69
/proc/16744/stat : 16744 (mxc) R 16742 16744 15467 0 -1 4194304 755 0 0 0 1269 0 0 0 25 0 1 0 369821457 3264512 667 18446744073709551615 134512640 135013041 4294956704 18446744073709551615 134519987 0 0 4096 0 0 0 0 17 1 0 0
/proc/16744/statm: 797 667 67 122 0 671 0
Current children cumulated CPU time (s) 12.69
Current children cumulated vsize (KiB) 3188

[startup+25.5012 s]
/proc/loadavg: 0.94 0.97 0.99 2/78 16745
/proc/meminfo: memFree=1562120/2055920 swapFree=4152672/4192956
[pid=16744] ppid=16742 vsize=3712 CPUtime=25.48
/proc/16744/stat : 16744 (mxc) R 16742 16744 15467 0 -1 4194304 869 0 0 0 2548 0 0 0 25 0 1 0 369821457 3801088 781 18446744073709551615 134512640 135013041 4294956704 18446744073709551615 134519206 0 0 4096 0 0 0 0 17 1 0 0
/proc/16744/statm: 928 781 67 122 0 802 0
Current children cumulated CPU time (s) 25.48
Current children cumulated vsize (KiB) 3712

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

[startup+31.9053 s]
/proc/loadavg: 0.95 0.97 0.99 2/78 16745
/proc/meminfo: memFree=1561992/2055920 swapFree=4152672/4192956
[pid=16744] ppid=16742 vsize=3796 CPUtime=31.88
/proc/16744/stat : 16744 (mxc) R 16742 16744 15467 0 -1 4194304 898 0 0 0 3188 0 0 0 25 0 1 0 369821457 3887104 810 18446744073709551615 134512640 135013041 4294956704 18446744073709551615 134519215 0 0 4096 0 0 0 0 17 1 0 0
/proc/16744/statm: 949 810 67 122 0 823 0
Current children cumulated CPU time (s) 31.88
Current children cumulated vsize (KiB) 3796

[startup+38.3014 s]
/proc/loadavg: 0.95 0.97 0.99 2/78 16745
/proc/meminfo: memFree=1561992/2055920 swapFree=4152672/4192956
[pid=16744] ppid=16742 vsize=3796 CPUtime=38.28
/proc/16744/stat : 16744 (mxc) R 16742 16744 15467 0 -1 4194304 910 0 0 0 3828 0 0 0 25 0 1 0 369821457 3887104 822 18446744073709551615 134512640 135013041 4294956704 18446744073709551615 134519215 0 0 4096 0 0 0 0 17 1 0 0
/proc/16744/statm: 949 822 67 122 0 823 0
Current children cumulated CPU time (s) 38.28
Current children cumulated vsize (KiB) 3796

[startup+41.5019 s]
/proc/loadavg: 0.95 0.97 0.99 2/78 16745
/proc/meminfo: memFree=1561928/2055920 swapFree=4152672/4192956
[pid=16744] ppid=16742 vsize=3884 CPUtime=41.47
/proc/16744/stat : 16744 (mxc) R 16742 16744 15467 0 -1 4194304 922 0 0 0 4147 0 0 0 25 0 1 0 369821457 3977216 834 18446744073709551615 134512640 135013041 4294956704 18446744073709551615 134528498 0 0 4096 0 0 0 0 17 1 0 0
/proc/16744/statm: 971 834 67 122 0 845 0
Current children cumulated CPU time (s) 41.47
Current children cumulated vsize (KiB) 3884

[startup+42.301 s]
/proc/loadavg: 0.95 0.97 0.99 2/78 16745
/proc/meminfo: memFree=1561928/2055920 swapFree=4152672/4192956
[pid=16744] ppid=16742 vsize=3884 CPUtime=42.27
/proc/16744/stat : 16744 (mxc) R 16742 16744 15467 0 -1 4194304 928 0 0 0 4227 0 0 0 25 0 1 0 369821457 3977216 840 18446744073709551615 134512640 135013041 4294956704 18446744073709551615 134519294 0 0 4096 0 0 0 0 17 1 0 0
/proc/16744/statm: 971 840 67 122 0 845 0
Current children cumulated CPU time (s) 42.27
Current children cumulated vsize (KiB) 3884

[startup+42.7011 s]
/proc/loadavg: 0.95 0.97 0.99 2/78 16745
/proc/meminfo: memFree=1561928/2055920 swapFree=4152672/4192956
[pid=16744] ppid=16742 vsize=3884 CPUtime=42.67
/proc/16744/stat : 16744 (mxc) R 16742 16744 15467 0 -1 4194304 928 0 0 0 4267 0 0 0 25 0 1 0 369821457 3977216 840 18446744073709551615 134512640 135013041 4294956704 18446744073709551615 134519229 0 0 4096 0 0 0 0 17 1 0 0
/proc/16744/statm: 971 840 67 122 0 845 0
Current children cumulated CPU time (s) 42.67
Current children cumulated vsize (KiB) 3884

[startup+43.1012 s]
/proc/loadavg: 0.95 0.97 0.99 2/78 16745
/proc/meminfo: memFree=1561864/2055920 swapFree=4152672/4192956
[pid=16744] ppid=16742 vsize=3884 CPUtime=43.07
/proc/16744/stat : 16744 (mxc) R 16742 16744 15467 0 -1 4194304 934 0 0 0 4307 0 0 0 25 0 1 0 369821457 3977216 846 18446744073709551615 134512640 135013041 4294956704 18446744073709551615 134519987 0 0 4096 0 0 0 0 17 1 0 0
/proc/16744/statm: 971 846 67 122 0 845 0
Current children cumulated CPU time (s) 43.07
Current children cumulated vsize (KiB) 3884

Child status: 20
Real time (s): 43.1822
CPU time (s): 43.1534
CPU user time (s): 43.1454
CPU system time (s): 0.007998
CPU usage (%): 99.9334
Max. virtual memory (cumulated for all children) (KiB): 3884

getrusage(RUSAGE_CHILDREN,...) data:
user time used= 43.1454
system time used= 0.007998
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 935
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= 8
involuntary context switches= 89

runsolver used 0.052991 second user time and 0.111982 second system time

The end

Launcher Data (download as text)

Begin job on node15 on Sat Mar 10 03:51:11 UTC 2007

IDJOB= 332983
IDBENCH= 24593
IDSOLVER= 107
FILE ID= node15/332983-1173498671

PBS_JOBID= 4101110

Free space on /tmp= 66531 MiB

SOLVER NAME= MXC 2007-02-08
BENCH NAME= HOME/pub/bench/SAT07/crafted/Medium/contest05/others/QG7-gensys-icl001.sat05-2926.reshuffled-07.cnf
COMMAND LINE= /tmp/evaluation/332983-1173498671/mxc /tmp/evaluation/332983-1173498671/instance-332983-1173498671.cnf            
RUNSOLVER COMMAND LINE= runsolver  --timestamp  -w ROOT/results/node15/watcher-332983-1173498671 -o ROOT/results/node15/solver-332983-1173498671 -C 1200 -W 2400 -M 1800 --output-limit 1,15  /tmp/evaluation/332983-1173498671/mxc /tmp/evaluation/332983-1173498671/instance-332983-1173498671.cnf            

META MD5SUM SOLVER= fd459248d3e92e664505cc2f0f683bf4
MD5SUM BENCH=  98a64f12169bd41f7a54fe2b2f678456

RANDOM SEED= 525114845

TIME LIMIT= 1200 seconds
MEMORY LIMIT= 1800 MiB

Linux node15.alineos.net 2.6.9-22.EL.rootsmp #1 SMP Mon Oct 3 08:59:52 CEST 2005 x86_64 x86_64 x86_64 GNU/Linux

/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.276
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.276
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:       1565728 kB
Buffers:         49384 kB
Cached:         352760 kB
SwapCached:       2796 kB
Active:         248856 kB
Inactive:       176360 kB
HighTotal:           0 kB
HighFree:            0 kB
LowTotal:      2055920 kB
LowFree:       1565728 kB
SwapTotal:     4192956 kB
SwapFree:      4152672 kB
Dirty:             948 kB
Writeback:           0 kB
Mapped:          30008 kB
Slab:            50504 kB
Committed_AS:  1305208 kB
PageTables:       1800 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= 66531 MiB

End job on node15 on Sat Mar 10 03:51:54 UTC 2007