Trace number 1553181

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
VARSAT-crafted 2009-03-22UNSAT 111.917 111.956

General information on the benchmark

NameAPPLICATIONS/bitverif/
minor/minor064.cnf
MD5SUM1a151a1e93387c74239b48070e3eed97
Bench CategoryAPPLICATION (applications instances)
Best result obtained on this benchmarkUNSAT
Best CPU time to get the best result obtained on this benchmark3.72543
Satisfiable
(Un)Satisfiability was proved
Number of variables14578
Number of clauses42581
Sum of the clauses size99353
Maximum clause length3
Minimum clause length1
Number of clauses of size 12
Number of clauses of size 228386
Number of clauses of size 314193
Number of clauses of size 40
Number of clauses of size 50
Number of clauses of size over 50

Solver Data 

0.00/0.00	c ============================[ Problem Statistics ]=============================
0.00/0.00	c |                                                                             |
0.00/0.00	c |  Number of variables:  14578                                                |
0.00/0.00	c |  Number of clauses:    42581                                                |
0.03/0.05	c |  Parsing time:         0.04         s                                       |
0.03/0.05	c |  Timeout:              43200 s
0.03/0.05	c |  Random Seed:          319311643.000000
0.03/0.05	c |  Heuristic:            EMBP-G, threshold 0.800                              |
0.03/0.05	c |  Branching Rule:       default (solution-guided)                            |
0.03/0.05	c |  Learned clauses in surveys?  Using NO learned clauses.                     |
0.03/0.05	c |                                                                             |
2.10/2.18	c ============================[ Search Statistics ]==============================
2.10/2.18	c | Conflicts |          ORIGINAL         |          LEARNT          | Progress |
2.10/2.18	c |           |    Vars  Clauses Literals |    Limit  Clauses Lit/Cl |          |
2.10/2.18	c ===============================================================================
2.10/2.18	c |         0 |    1458    16652   249865 |     5550        0    nan |  0.000 % |
7.19/7.25	c |       100 |    1456    16652   249865 |     6105       98      9 |  0.137 % |
11.59/11.68	c |       250 |    1456    16652   249865 |     6716      248     26 |  0.137 % |
16.09/16.11	c |       477 |    1456    16652   249865 |     7387      475     27 |  0.137 % |
20.48/20.57	c |       816 |    1456    16652   249865 |     8126      814     37 |  0.137 % |
26.29/26.35	c |      1323 |    1456    16652   249865 |     8939     1321     40 |  0.137 % |
31.28/31.39	c |      2084 |    1456    16522   249558 |     9833     2082     41 |  0.137 % |
34.68/34.76	c |      3227 |    1456    16522   249558 |    10816     3225     49 |  0.137 % |
41.37/41.48	c |      4937 |    1456    16522   249558 |    11898     4935     54 |  0.137 % |
47.57/47.64	c |      7503 |    1456    16522   249558 |    13088     7501     72 |  0.137 % |
53.68/53.70	c |     11348 |    1456    16522   249558 |    14396    11346     82 |  0.137 % |
60.07/60.12	c |     17115 |    1456    16522   249558 |    15836     9663    100 |  0.137 % |
66.87/66.90	c |     25772 |    1456    16522   249558 |    17420    10250     79 |  0.137 % |
74.07/74.16	c |     38757 |    1454    16458   249367 |    19162    14277     92 |  0.151 % |
80.96/81.06	c |     58221 |    1454    16458   249367 |    21078    14109    114 |  0.151 % |
90.56/90.67	c |     87415 |    1453    16455   249360 |    23186    11037    150 |  0.158 % |
103.45/103.52	c |    131205 |    1452    16328   248875 |    25505    19299    132 |  0.165 % |
111.85/111.94	c ===============================================================================
111.85/111.94	c surveys--CPU time (sec)   : 87.3187        (78.07 % of total)
111.85/111.94	c surveys--attempted        : 1111           (13 /sec)
111.85/111.94	c surveys--converged        : 1111           (100.00 % successful)
111.85/111.94	c restarts              : 17
111.85/111.94	c conflicts             : 149868         (6109 /sec)
111.85/111.94	c decisions             : 381467         (1.63 % random) (15550 /sec)
111.85/111.94	c propagations          : 9177843        (374113 /sec)
111.85/111.94	c conflict literals     : 17770471       (24.23 % deleted)
111.85/111.94	c Memory used           : 38.50 MB
111.85/111.94	c Total CPU time (sec)      : 111.8510    
111.85/111.94	c 
111.85/111.94	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-1553181-1238712150/watcher-1553181-1238712150 -o /tmp/evaluation-result-1553181-1238712150/solver-1553181-1238712150 -C 1200 -W 1800 -M 1800 --output-limit 1,15 HOME/varsat-crafted_static -seed=319311643 HOME/instance-1553181-1238712150.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: 0.91 0.98 1.14 3/73 30387
/proc/meminfo: memFree=902696/2055920 swapFree=4173988/4192956
[pid=30387] ppid=30385 vsize=3384 CPUtime=0
/proc/30387/stat : 30387 (varsat-crafted_) R 30385 30387 30322 0 -1 4194304 597 0 0 0 0 0 0 0 20 0 1 0 1143880018 3465216 582 1992294400 4194304 5102648 548682068800 18446744073709551615 4245225 0 0 4096 3 0 0 0 17 1 0 0
/proc/30387/statm: 846 582 87 221 0 622 0

[startup+0.044433 s]
/proc/loadavg: 0.91 0.98 1.14 3/73 30387
/proc/meminfo: memFree=902696/2055920 swapFree=4173988/4192956
[pid=30387] ppid=30385 vsize=9576 CPUtime=0.03
/proc/30387/stat : 30387 (varsat-crafted_) R 30385 30387 30322 0 -1 4194304 2035 0 0 0 3 0 0 0 20 0 1 0 1143880018 9805824 2020 1992294400 4194304 5102648 548682068800 18446744073709551615 4491719 0 0 4096 3 0 0 0 17 1 0 0
/proc/30387/statm: 2394 2021 87 221 0 2170 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 9576

[startup+0.101443 s]
/proc/loadavg: 0.91 0.98 1.14 3/73 30387
/proc/meminfo: memFree=902696/2055920 swapFree=4173988/4192956
[pid=30387] ppid=30385 vsize=12780 CPUtime=0.09
/proc/30387/stat : 30387 (varsat-crafted_) R 30385 30387 30322 0 -1 4194304 2793 0 0 0 8 1 0 0 20 0 1 0 1143880018 13086720 2778 1992294400 4194304 5102648 548682068800 18446744073709551615 4491719 0 0 4096 3 0 0 0 17 1 0 0
/proc/30387/statm: 3195 2778 100 221 0 2971 0
Current children cumulated CPU time (s) 0.09
Current children cumulated vsize (KiB) 12780

[startup+0.301481 s]
/proc/loadavg: 0.91 0.98 1.14 3/73 30387
/proc/meminfo: memFree=902696/2055920 swapFree=4173988/4192956
[pid=30387] ppid=30385 vsize=19812 CPUtime=0.29
/proc/30387/stat : 30387 (varsat-crafted_) R 30385 30387 30322 0 -1 4194304 4510 0 0 0 27 2 0 0 22 0 1 0 1143880018 20287488 4495 1992294400 4194304 5102648 548682068800 18446744073709551615 4515755 0 0 4096 3 0 0 0 17 1 0 0
/proc/30387/statm: 4953 4495 100 221 0 4729 0
Current children cumulated CPU time (s) 0.29
Current children cumulated vsize (KiB) 19812

[startup+0.701557 s]
/proc/loadavg: 0.91 0.98 1.14 3/73 30387
/proc/meminfo: memFree=902696/2055920 swapFree=4173988/4192956
[pid=30387] ppid=30385 vsize=27548 CPUtime=0.69
/proc/30387/stat : 30387 (varsat-crafted_) R 30385 30387 30322 0 -1 4194304 6332 0 0 0 67 2 0 0 25 0 1 0 1143880018 28209152 6317 1992294400 4194304 5102648 548682068800 18446744073709551615 4262859 0 0 4096 3 0 0 0 17 1 0 0
/proc/30387/statm: 6887 6319 100 221 0 6663 0
Current children cumulated CPU time (s) 0.69
Current children cumulated vsize (KiB) 27548

[startup+1.50171 s]
/proc/loadavg: 0.91 0.98 1.14 2/74 30388
/proc/meminfo: memFree=876320/2055920 swapFree=4173988/4192956
[pid=30387] ppid=30385 vsize=29656 CPUtime=1.49
/proc/30387/stat : 30387 (varsat-crafted_) R 30385 30387 30322 0 -1 4194304 6852 0 0 0 146 3 0 0 25 0 1 0 1143880018 30367744 6837 1992294400 4194304 5102648 548682068800 18446744073709551615 4272382 0 0 4096 3 0 0 0 17 1 0 0
/proc/30387/statm: 7414 6837 100 221 0 7190 0
Current children cumulated CPU time (s) 1.49
Current children cumulated vsize (KiB) 29656

[startup+3.10202 s]
/proc/loadavg: 0.91 0.98 1.14 2/74 30388
/proc/meminfo: memFree=874720/2055920 swapFree=4173988/4192956
[pid=30387] ppid=30385 vsize=28668 CPUtime=3.09
/proc/30387/stat : 30387 (varsat-crafted_) R 30385 30387 30322 0 -1 4194304 7050 0 0 0 306 3 0 0 25 0 1 0 1143880018 29356032 6689 1992294400 4194304 5102648 548682068800 18446744073709551615 4214185 0 0 4096 3 0 0 0 17 1 0 0
/proc/30387/statm: 7167 6689 103 221 0 6943 0
Current children cumulated CPU time (s) 3.09
Current children cumulated vsize (KiB) 28668

[startup+6.30163 s]
/proc/loadavg: 0.92 0.98 1.14 2/74 30388
/proc/meminfo: memFree=875808/2055920 swapFree=4173988/4192956
[pid=30387] ppid=30385 vsize=28668 CPUtime=6.29
/proc/30387/stat : 30387 (varsat-crafted_) R 30385 30387 30322 0 -1 4194304 7050 0 0 0 626 3 0 0 25 0 1 0 1143880018 29356032 6689 1992294400 4194304 5102648 548682068800 18446744073709551615 4214169 0 0 4096 3 0 0 0 17 1 0 0
/proc/30387/statm: 7167 6689 103 221 0 6943 0
Current children cumulated CPU time (s) 6.29
Current children cumulated vsize (KiB) 28668

[startup+12.7019 s]
/proc/loadavg: 0.93 0.98 1.14 2/74 30388
/proc/meminfo: memFree=875744/2055920 swapFree=4173988/4192956
[pid=30387] ppid=30385 vsize=28668 CPUtime=12.69
/proc/30387/stat : 30387 (varsat-crafted_) R 30385 30387 30322 0 -1 4194304 7062 0 0 0 1266 3 0 0 25 0 1 0 1143880018 29356032 6701 1992294400 4194304 5102648 548682068800 18446744073709551615 4214172 0 0 4096 3 0 0 0 17 1 0 0
/proc/30387/statm: 7167 6701 115 221 0 6943 0
Current children cumulated CPU time (s) 12.69
Current children cumulated vsize (KiB) 28668

[startup+25.5013 s]
/proc/loadavg: 0.94 0.98 1.14 2/74 30388
/proc/meminfo: memFree=875744/2055920 swapFree=4173988/4192956
[pid=30387] ppid=30385 vsize=28668 CPUtime=25.48
/proc/30387/stat : 30387 (varsat-crafted_) R 30385 30387 30322 0 -1 4194304 7062 0 0 0 2545 3 0 0 25 0 1 0 1143880018 29356032 6701 1992294400 4194304 5102648 548682068800 18446744073709551615 4214080 0 0 4096 3 0 0 0 17 1 0 0
/proc/30387/statm: 7167 6701 115 221 0 6943 0
Current children cumulated CPU time (s) 25.48
Current children cumulated vsize (KiB) 28668

[startup+51.1012 s]
/proc/loadavg: 0.96 0.98 1.14 2/74 30388
/proc/meminfo: memFree=875744/2055920 swapFree=4173988/4192956
[pid=30387] ppid=30385 vsize=28668 CPUtime=51.07
/proc/30387/stat : 30387 (varsat-crafted_) R 30385 30387 30322 0 -1 4194304 7063 0 0 0 5104 3 0 0 25 0 1 0 1143880018 29356032 6702 1992294400 4194304 5102648 548682068800 18446744073709551615 4214101 0 0 4096 3 0 0 0 17 1 0 0
/proc/30387/statm: 7167 6702 115 221 0 6943 0
Current children cumulated CPU time (s) 51.07
Current children cumulated vsize (KiB) 28668

[startup+102.306 s]
/proc/loadavg: 0.98 0.98 1.13 2/74 30388
/proc/meminfo: memFree=865056/2055920 swapFree=4173988/4192956
[pid=30387] ppid=30385 vsize=39420 CPUtime=102.26
/proc/30387/stat : 30387 (varsat-crafted_) R 30385 30387 30322 0 -1 4194304 9776 0 0 0 10221 5 0 0 25 0 1 0 1143880018 40366080 9415 1992294400 4194304 5102648 548682068800 18446744073709551615 4249760 0 0 4096 3 0 0 0 17 1 0 0
/proc/30387/statm: 9855 9415 115 221 0 9631 0
Current children cumulated CPU time (s) 102.26
Current children cumulated vsize (KiB) 39420

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

[startup+108.701 s]
/proc/loadavg: 0.98 0.98 1.12 2/74 30388
/proc/meminfo: memFree=865056/2055920 swapFree=4173988/4192956
[pid=30387] ppid=30385 vsize=39420 CPUtime=108.65
/proc/30387/stat : 30387 (varsat-crafted_) R 30385 30387 30322 0 -1 4194304 9776 0 0 0 10860 5 0 0 25 0 1 0 1143880018 40366080 9415 1992294400 4194304 5102648 548682068800 18446744073709551615 4214156 0 0 4096 3 0 0 0 17 1 0 0
/proc/30387/statm: 9855 9415 115 221 0 9631 0
Current children cumulated CPU time (s) 108.65
Current children cumulated vsize (KiB) 39420

[startup+110.302 s]
/proc/loadavg: 0.98 0.98 1.12 2/74 30388
/proc/meminfo: memFree=865056/2055920 swapFree=4173988/4192956
[pid=30387] ppid=30385 vsize=39420 CPUtime=110.25
/proc/30387/stat : 30387 (varsat-crafted_) R 30385 30387 30322 0 -1 4194304 9780 0 0 0 11020 5 0 0 25 0 1 0 1143880018 40366080 9419 1992294400 4194304 5102648 548682068800 18446744073709551615 4249093 0 0 4096 3 0 0 0 17 1 0 0
/proc/30387/statm: 9855 9419 115 221 0 9631 0
Current children cumulated CPU time (s) 110.25
Current children cumulated vsize (KiB) 39420

[startup+111.107 s]
/proc/loadavg: 0.98 0.98 1.12 2/74 30388
/proc/meminfo: memFree=865056/2055920 swapFree=4173988/4192956
[pid=30387] ppid=30385 vsize=39420 CPUtime=111.05
/proc/30387/stat : 30387 (varsat-crafted_) R 30385 30387 30322 0 -1 4194304 9780 0 0 0 11100 5 0 0 25 0 1 0 1143880018 40366080 9419 1992294400 4194304 5102648 548682068800 18446744073709551615 4249400 0 0 4096 3 0 0 0 17 1 0 0
/proc/30387/statm: 9855 9419 115 221 0 9631 0
Current children cumulated CPU time (s) 111.05
Current children cumulated vsize (KiB) 39420

[startup+111.502 s]
/proc/loadavg: 0.98 0.98 1.12 2/74 30388
/proc/meminfo: memFree=865056/2055920 swapFree=4173988/4192956
[pid=30387] ppid=30385 vsize=39420 CPUtime=111.45
/proc/30387/stat : 30387 (varsat-crafted_) R 30385 30387 30322 0 -1 4194304 9780 0 0 0 11140 5 0 0 25 0 1 0 1143880018 40366080 9419 1992294400 4194304 5102648 548682068800 18446744073709551615 4249760 0 0 4096 3 0 0 0 17 1 0 0
/proc/30387/statm: 9855 9419 115 221 0 9631 0
Current children cumulated CPU time (s) 111.45
Current children cumulated vsize (KiB) 39420

[startup+111.902 s]
/proc/loadavg: 0.98 0.98 1.12 2/74 30388
/proc/meminfo: memFree=865056/2055920 swapFree=4173988/4192956
[pid=30387] ppid=30385 vsize=39420 CPUtime=111.85
/proc/30387/stat : 30387 (varsat-crafted_) R 30385 30387 30322 0 -1 4194304 9780 0 0 0 11180 5 0 0 25 0 1 0 1143880018 40366080 9419 1992294400 4194304 5102648 548682068800 18446744073709551615 4226123 0 0 4096 3 0 0 0 17 1 0 0
/proc/30387/statm: 9855 9419 115 221 0 9631 0
Current children cumulated CPU time (s) 111.85
Current children cumulated vsize (KiB) 39420

Child status: 20
Real time (s): 111.956
CPU time (s): 111.917
CPU user time (s): 111.851
CPU system time (s): 0.065989
CPU usage (%): 99.9649
Max. virtual memory (cumulated for all children) (KiB): 39420

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

runsolver used 0.108983 second user time and 0.308953 second system time

The end

Launcher Data 

Begin job on node76 at 2009-04-03 00:42:30
IDJOB=1553181
IDBENCH=70756
IDSOLVER=537
FILE ID=node76/1553181-1238712150
PBS_JOBID= 9085284
Free space on /tmp= 65796 MiB

SOLVER NAME= VARSAT-crafted 2009-03-22
BENCH NAME= SAT09/APPLICATIONS/bitverif/minor/minor064.cnf
COMMAND LINE= HOME/varsat-crafted_static -seed=RANDOMSEED BENCHNAME
RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-1553181-1238712150/watcher-1553181-1238712150 -o /tmp/evaluation-result-1553181-1238712150/solver-1553181-1238712150 -C 1200 -W 1800 -M 1800 --output-limit 1,15  HOME/varsat-crafted_static -seed=319311643 HOME/instance-1553181-1238712150.cnf

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

MD5SUM BENCH= 1a151a1e93387c74239b48070e3eed97
RANDOM SEED=319311643

node76.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	: 5996.54
clflush size	: 64
cache_alignment	: 128
address sizes	: 36 bits physical, 48 bits virtual
power management:


/proc/meminfo:
MemTotal:      2055920 kB
MemFree:        903112 kB
Buffers:         85060 kB
Cached:         965668 kB
SwapCached:      10684 kB
Active:         338328 kB
Inactive:       724728 kB
HighTotal:           0 kB
HighFree:            0 kB
LowTotal:      2055920 kB
LowFree:        903112 kB
SwapTotal:     4192956 kB
SwapFree:      4173988 kB
Dirty:            1644 kB
Writeback:           0 kB
Mapped:          18976 kB
Slab:            74736 kB
Committed_AS:  2918788 kB
PageTables:       2048 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= 65796 MiB
End job on node76 at 2009-04-03 00:44:22