Trace number 1832153

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
minisat_cumr p-2009-03-18UNSAT 0.39394 0.40023

General information on the benchmark

Namecrafted/Medium/contest05/pebbling/
unsat-grid-pbl-0080.sat05-1344.reshuffled-07.cnf
MD5SUM35f2aba974a0579245ba9b669f0484ae
Bench CategoryCRAFTED (crafted instances)
Best result obtained on this benchmarkUNSAT
Best CPU time to get the best result obtained on this benchmark0.063989
Satisfiable
(Un)Satisfiability was proved
Number of variables6480
Number of clauses12722
Sum of the clauses size50722
Maximum clause length4
Minimum clause length1
Number of clauses of size 12
Number of clauses of size 280
Number of clauses of size 30
Number of clauses of size 412640
Number of clauses of size 50
Number of clauses of size over 50

Solver Data 

0.00/0.00	c Parsing...
0.00/0.02	c ==============================================================================
0.00/0.02	c |           |     ORIGINAL     |              LEARNT              |          |
0.00/0.02	c | Conflicts | Clauses Literals |   Limit Clauses Literals  Lit/Cl | Progress |
0.00/0.02	c ==============================================================================
0.00/0.02	c |         0 |   12720    50717 |    3815       0        0     nan |  0.000 % |
0.00/0.20	c |         0 |    2103     8409 |      --       0       --      -- |     --   | -10617/-42303
0.00/0.20	c ==============================================================================
0.00/0.20	c Result  :   #vars: 1079   #clauses: 2103   #literals: 8409
0.00/0.20	c CPU time:   0.19497 s
0.00/0.20	c ==============================================================================
0.00/0.21	c This is MiniSat 2.0 beta
0.00/0.21	c WARNING: for repeatability, setting FPU to use double precision
0.00/0.21	c ============================[ Problem Statistics ]=============================
0.00/0.21	c |                                                                             |
0.00/0.21	c |  Number of variables:  1079                                                 |
0.00/0.21	c |  Number of clauses:    2103                                                 |
0.00/0.21	c |  Parsing time:         0.00         s                                       |
0.00/0.21	c ============================[ Search Statistics ]==============================
0.00/0.21	c | Conflicts |          ORIGINAL         |          LEARNT          | Progress |
0.00/0.21	c |           |    Vars  Clauses Literals |    Limit  Clauses Lit/Cl |          |
0.00/0.21	c ===============================================================================
0.00/0.21	c |         0 |    1079     2103     8409 |      701        0    nan |  0.000 % |
0.00/0.21	c |       100 |    1079     2103     8409 |      701      100      6 |  0.000 % |
0.00/0.21	c |       203 |    1079     2103     8409 |      701      203      6 |  0.000 % |
0.00/0.22	c |       304 |    1079     2103     8409 |      701      304      6 |  0.000 % |
0.00/0.22	c |       414 |    1079     2103     8409 |      701      414      6 |  0.000 % |
0.00/0.22	c |       515 |    1079     2103     8409 |      701      515      6 |  0.000 % |
0.00/0.22	c |       626 |    1079     2103     8409 |      701      626      6 |  0.000 % |
0.00/0.22	c |       748 |    1079     2103     8409 |      701      748      6 |  0.000 % |
0.00/0.22	c |       848 |    1079     2103     8409 |      701      697      6 |  0.000 % |
0.00/0.23	c |       958 |    1079     2103     8409 |      701      807      6 |  0.000 % |
0.00/0.23	c |      1080 |    1079     2103     8409 |      701      777      6 |  0.000 % |
0.00/0.23	c |      1214 |    1079     2103     8409 |      701      834      6 |  0.000 % |
0.00/0.23	c |      1316 |    1079     2103     8409 |      701      705      6 |  0.000 % |
0.00/0.23	c |      1426 |    1079     2103     8409 |      701      745      6 |  0.000 % |
0.00/0.23	c |      1548 |    1079     2103     8409 |      701      793      6 |  0.000 % |
0.00/0.24	c |      1681 |    1079     2103     8409 |      701      776      6 |  0.000 % |
0.00/0.24	c |      1829 |    1079     2103     8409 |      701      706      5 |  0.000 % |
0.00/0.24	c |      1930 |    1079     2103     8409 |      701      669      5 |  0.000 % |
0.00/0.24	c |      2040 |    1079     2103     8409 |      701      779      6 |  0.000 % |
0.00/0.24	c |      2161 |    1079     2103     8409 |      701      753      6 |  0.000 % |
0.00/0.24	c |      2294 |    1079     2103     8409 |      701      673      5 |  0.000 % |
0.00/0.25	c |      2441 |    1079     2103     8409 |      701      820      6 |  0.000 % |
0.00/0.25	c |      2601 |    1079     2103     8409 |      701      686      5 |  0.000 % |
0.00/0.25	c |      2701 |    1079     2103     8409 |      701      716      5 |  0.000 % |
0.00/0.25	c |      2812 |    1079     2103     8409 |      701      756      5 |  0.000 % |
0.00/0.25	c |      2933 |    1079     2103     8409 |      701      802      5 |  0.000 % |
0.00/0.25	c |      3066 |    1079     2103     8409 |      701      783      6 |  0.000 % |
0.00/0.26	c |      3212 |    1079     2103     8409 |      701      781      6 |  0.000 % |
0.00/0.26	c |      3372 |    1079     2103     8409 |      701      793      5 |  0.000 % |
0.00/0.26	c |      3548 |    1079     2103     8409 |      701      819      5 |  0.000 % |
0.00/0.26	c |      3650 |    1079     2103     8409 |      701      767      5 |  0.000 % |
0.00/0.27	c |      3764 |    1079     2103     8409 |      701      805      6 |  0.000 % |
0.00/0.27	c |      3885 |    1079     2103     8409 |      701      774      6 |  0.000 % |
0.00/0.27	c |      4018 |    1079     2103     8409 |      701      830      6 |  0.000 % |
0.00/0.27	c |      4165 |    1079     2103     8409 |      701      753      5 |  0.000 % |
0.00/0.27	c |      4326 |    1079     2103     8409 |      701      761      6 |  0.000 % |
0.00/0.28	c |      4502 |    1079     2103     8409 |      701      861      6 |  0.000 % |
0.00/0.28	c |      4696 |    1079     2103     8409 |      701      741      5 |  0.000 % |
0.00/0.28	c |      4796 |    1079     2103     8409 |      701      767      5 |  0.000 % |
0.00/0.28	c |      4906 |    1079     2103     8409 |      701      801      6 |  0.000 % |
0.00/0.28	c |      5027 |    1079     2103     8409 |      701      696      5 |  0.000 % |
0.00/0.29	c |      5160 |    1079     2103     8409 |      701      829      6 |  0.000 % |
0.00/0.29	c |      5306 |    1079     2103     8409 |      701      750      5 |  0.000 % |
0.00/0.29	c |      5466 |    1079     2103     8409 |      701      835      6 |  0.000 % |
0.00/0.29	c |      5642 |    1079     2103     8409 |      701      783      5 |  0.000 % |
0.00/0.30	c |      5835 |    1079     2103     8409 |      701      754      6 |  0.000 % |
0.19/0.30	c |      6047 |    1079     2103     8409 |      701      734      5 |  0.000 % |
0.19/0.30	c |      6148 |    1079     2103     8409 |      701      762      5 |  0.000 % |
0.19/0.30	c |      6258 |    1079     2103     8409 |      701      655      5 |  0.000 % |
0.19/0.30	c |      6380 |    1079     2103     8409 |      701      777      5 |  0.000 % |
0.19/0.31	c |      6513 |    1079     2103     8409 |      701      694      5 |  0.000 % |
0.19/0.31	c |      6660 |    1079     2103     8409 |      701      841      5 |  0.000 % |
0.19/0.31	c |      6820 |    1079     2103     8409 |      701      842      6 |  0.000 % |
0.19/0.31	c |      6997 |    1079     2103     8409 |      701      788      5 |  0.000 % |
0.19/0.31	c |      7193 |    1079     2103     8409 |      701      835      5 |  0.000 % |
0.19/0.32	c |      7408 |    1079     2103     8409 |      701      825      5 |  0.000 % |
0.19/0.32	c |      7642 |    1079     2103     8409 |      701      766      5 |  0.000 % |
0.19/0.32	c |      7744 |    1079     2103     8409 |      701      792      5 |  0.000 % |
0.19/0.32	c |      7854 |    1079     2103     8409 |      701      752      5 |  0.000 % |
0.19/0.33	c |      7978 |    1079     2103     8409 |      701      731      5 |  0.000 % |
0.19/0.33	c |      8111 |    1079     2103     8409 |      701      791      5 |  0.000 % |
0.19/0.33	c |      8257 |    1079     2103     8409 |      701      787      5 |  0.000 % |
0.19/0.33	c |      8417 |    1079     2103     8409 |      701      799      5 |  0.000 % |
0.19/0.33	c |      8593 |    1079     2103     8409 |      701      824      6 |  0.000 % |
0.19/0.34	c |      8787 |    1079     2103     8409 |      701      793      5 |  0.000 % |
0.19/0.34	c |      8999 |    1079     2103     8409 |      701      855      5 |  0.000 % |
0.19/0.34	c |      9234 |    1079     2103     8409 |      701      847      5 |  0.000 % |
0.19/0.35	c |      9491 |    1079     2103     8409 |      701      875      6 |  0.000 % |
0.19/0.35	c |      9591 |    1079     2103     8409 |      701      670      5 |  0.000 % |
0.19/0.35	c |      9702 |    1079     2103     8409 |      701      781      5 |  0.000 % |
0.19/0.35	c |      9823 |    1079     2103     8409 |      701      754      5 |  0.000 % |
0.19/0.35	c |      9956 |    1079     2103     8409 |      701      812      5 |  0.000 % |
0.19/0.36	c |     10102 |    1079     2103     8409 | 2147483647      804      5 |  0.000 % |
0.19/0.36	c |     10262 |    1079     2103     8409 | 2147483647      964      6 |  0.000 % |
0.19/0.36	c |     10439 |    1079     2103     8409 | 2147483647     1141      6 |  0.000 % |
0.19/0.36	c |     10633 |    1079     2103     8409 | 2147483647     1335      6 |  0.000 % |
0.19/0.36	c |     10845 |    1079     2103     8409 | 2147483647     1547      6 |  0.000 % |
0.19/0.37	c |     11080 |    1079     2103     8409 | 2147483647     1782      6 |  0.000 % |
0.19/0.37	c |     11339 |    1079     2103     8409 | 2147483647     2041      6 |  0.000 % |
0.19/0.37	c |     11621 |    1079     2103     8409 | 2147483647     2323      6 |  0.000 % |
0.19/0.38	c |     11721 |    1079     2103     8409 | 2147483647     2423      7 |  0.000 % |
0.19/0.38	c |     11833 |    1079     2103     8409 | 2147483647     2535      7 |  0.000 % |
0.19/0.38	c |     11954 |    1079     2103     8409 | 2147483647     2656      6 |  0.000 % |
0.19/0.38	c |     12087 |    1079     2103     8409 | 2147483647     2789      7 |  0.000 % |
0.19/0.38	c |     12234 |    1079     2103     8409 | 2147483647     2936      7 |  0.000 % |
0.19/0.38	c |     12396 |    1079     2103     8409 | 2147483647     3098      7 |  0.000 % |
0.19/0.39	c |     12573 |    1079     2103     8409 | 2147483647     3275      7 |  0.000 % |
0.19/0.39	c |     12767 |    1079     2103     8409 | 2147483647     3469      7 |  0.000 % |
0.19/0.39	c |     12979 |    1079     2103     8409 | 2147483647     3681      7 |  0.000 % |
0.19/0.39	c ===============================================================================
0.19/0.39	c restarts              : 89
0.19/0.39	c conflicts             : 13080          (72276 /sec)
0.19/0.39	c decisions             : 89322          (1.99 % random) (493568 /sec)
0.19/0.39	c propagations          : 188582         (1042051 /sec)
0.19/0.39	c conflict literals     : 89207          (3.39 % deleted)
0.19/0.39	c Memory used           : 2.24 MB
0.19/0.39	c CPU time              : 0.180972 s
0.19/0.39	c 
0.19/0.39	s UNSATISFIABLE
0.19/0.39	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-1832153-1242769811/watcher-1832153-1242769811 -o /tmp/evaluation-result-1832153-1242769811/solver-1832153-1242769811 -C 1200 -W 1800 -M 1800 SatELiteGTI HOME/instance-1832153-1242769811.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
Current StackSize limit: 10240 KiB


[startup+0 s]
/proc/loadavg: 0.96 0.98 0.95 3/64 13293
/proc/meminfo: memFree=1858024/2055920 swapFree=4180404/4192956
[pid=13293] ppid=13291 vsize=5356 CPUtime=0
/proc/13293/stat : 13293 (SatELiteGTI) S 13291 13293 12911 0 -1 4194304 276 0 0 0 0 0 0 0 18 0 1 0 305008555 5484544 235 1992294400 4194304 4889804 548682068832 18446744073709551615 273653923922 0 0 4100 65536 18446744071563648864 0 0 17 0 0 0
/proc/13293/statm: 1339 235 195 169 0 50 0
[pid=13294] ppid=13293 vsize=5356 CPUtime=0
/proc/13294/stat : 13294 (SatELiteGTI) R 13293 13293 12911 0 -1 4194368 51 25 0 0 0 0 0 0 20 0 1 0 305008555 5484544 238 1992294400 4194304 4889804 548682068832 18446744073709551615 273653752644 0 65536 4096 65538 0 0 0 17 0 0 0
/proc/13294/statm: 1339 238 198 169 0 50 0
[pid=13296] ppid=13294 vsize=0 CPUtime=0
/proc/13296/stat : 13296 (sed) Z 13294 13293 12911 0 -1 4194316 163 0 0 0 0 0 0 0 18 0 1 0 305008555 0 0 1992294400 0 0 0 0 0 0 0 4096 0 18446744071563351923 0 0 17 1 0 0
/proc/13296/statm: 0 0 0 0 0 0 0

[startup+0.0513699 s]
/proc/loadavg: 0.96 0.98 0.95 3/64 13293
/proc/meminfo: memFree=1858024/2055920 swapFree=4180404/4192956
[pid=13293] ppid=13291 vsize=5356 CPUtime=0
/proc/13293/stat : 13293 (SatELiteGTI) S 13291 13293 12911 0 -1 4194304 310 249 0 0 0 0 0 0 18 0 1 0 305008555 5484544 237 1992294400 4194304 4889804 548682068832 18446744073709551615 273653752644 0 65536 4100 65538 18446744071563356171 0 0 17 0 0 0
/proc/13293/statm: 1339 237 197 169 0 50 0
Current children cumulated CPU time (s) 0
Current children cumulated vsize (KiB) 5356

[startup+0.10137 s]
/proc/loadavg: 0.96 0.98 0.95 3/64 13293
/proc/meminfo: memFree=1858024/2055920 swapFree=4180404/4192956
[pid=13293] ppid=13291 vsize=5356 CPUtime=0
/proc/13293/stat : 13293 (SatELiteGTI) S 13291 13293 12911 0 -1 4194304 310 249 0 0 0 0 0 0 18 0 1 0 305008555 5484544 237 1992294400 4194304 4889804 548682068832 18446744073709551615 273653752644 0 65536 4100 65538 18446744071563356171 0 0 17 0 0 0
/proc/13293/statm: 1339 237 197 169 0 50 0
Current children cumulated CPU time (s) 0
Current children cumulated vsize (KiB) 5356

[startup+0.301386 s]
/proc/loadavg: 0.96 0.98 0.95 3/64 13293
/proc/meminfo: memFree=1858024/2055920 swapFree=4180404/4192956
[pid=13293] ppid=13291 vsize=5356 CPUtime=0.19
/proc/13293/stat : 13293 (SatELiteGTI) S 13291 13293 12911 0 -1 4194304 336 1364 0 0 0 0 19 0 16 0 1 0 305008555 5484544 239 1992294400 4194304 4889804 548682068832 18446744073709551615 273653752644 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/13293/statm: 1339 239 197 169 0 50 0
Current children cumulated CPU time (s) 0.19
Current children cumulated vsize (KiB) 5356

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

Child status: 20
Real time (s): 0.40023
CPU time (s): 0.39394
CPU user time (s): 0.380942
CPU system time (s): 0.012998
CPU usage (%): 98.4284
Max. virtual memory (cumulated for all children) (KiB): 5356

getrusage(RUSAGE_CHILDREN,...) data:
user time used= 0.380942
system time used= 0.012998
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 2102
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= 19
involuntary context switches= 228

runsolver used 0.001999 second user time and 0.011998 second system time

The end

Launcher Data 

Begin job on node52 at 2009-05-19 23:50:11
IDJOB=1832153
IDBENCH=24589
IDSOLVER=671
FILE ID=node52/1832153-1242769811
PBS_JOBID= 9322249
Free space on /tmp= 66144 MiB

SOLVER NAME= minisat_cumr p-2009-03-18
BENCH NAME= SAT07/crafted/Medium/contest05/pebbling/unsat-grid-pbl-0080.sat05-1344.reshuffled-07.cnf
COMMAND LINE= SatELiteGTI BENCHNAME
RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-1832153-1242769811/watcher-1832153-1242769811 -o /tmp/evaluation-result-1832153-1242769811/solver-1832153-1242769811 -C 1200 -W 1800 -M 1800  SatELiteGTI HOME/instance-1832153-1242769811.cnf

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

MD5SUM BENCH= 35f2aba974a0579245ba9b669f0484ae
RANDOM SEED=1445072919

node52.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.214
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.214
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:       1858504 kB
Buffers:         13352 kB
Cached:         146672 kB
SwapCached:       7052 kB
Active:          23212 kB
Inactive:       146492 kB
HighTotal:           0 kB
HighFree:            0 kB
LowTotal:      2055920 kB
LowFree:       1858504 kB
SwapTotal:     4192956 kB
SwapFree:      4180404 kB
Dirty:            2324 kB
Writeback:           0 kB
Mapped:          13484 kB
Slab:            13680 kB
Committed_AS:  1130944 kB
PageTables:       1480 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= 66140 MiB
End job on node52 at 2009-05-19 23:50:11