Trace number 1581759

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
CircUs 2009-03-23UNSAT 187.417 187.482

General information on the benchmark

NameAPPLICATIONS/diagnosis/
UTI-10-10p0.cnf
MD5SUM76f64a29755badc2dae8f70e8e96bc3e
Bench CategoryAPPLICATION (applications instances)
Best result obtained on this benchmarkUNSAT
Best CPU time to get the best result obtained on this benchmark33.4389
Satisfiable
(Un)Satisfiability was proved
Number of variables130859
Number of clauses627223
Sum of the clauses size1471348
Maximum clause length10
Minimum clause length1
Number of clauses of size 16856
Number of clauses of size 2498729
Number of clauses of size 387598
Number of clauses of size 43780
Number of clauses of size 515120
Number of clauses of size over 515140

Solver Data 

3.19/3.25	c CirCUs release 2.0 (compiled 25-Mar-09 at 4:46 PM)
3.19/3.25	c Eliminate time :       2.29 
187.33/187.48	c CNF read time  :       0.87 
187.33/187.48	c CNF solve time :     187.05 
187.33/187.48	c Memory usage :    102.926 MB
187.33/187.48	c Restart : 138
187.33/187.48	c Decisions : random(4901), heuristic(349347), history(0/0)
187.33/187.48	c Implications : 153726626
187.33/187.48	c Forced Restart : 0
187.33/187.48	c Polarity Change : 405
187.33/187.48	c Learned clasues  : 49297 out of 91710
187.33/187.48	c Learned literals : 7966075 out of 15829490
187.33/187.48	c Number of first UIP : 33186 out of 91710
187.33/187.48	c Number of simplify : 12
187.33/187.48	c Number of continuous distill : 1155
187.33/187.48	c Average depth of OTS : 282
187.33/187.48	c Average depth of additional conflict : 148
187.33/187.48	c Saved conflict clasues : 877
187.33/187.48	c Saved conflict literals : 13348
187.33/187.48	c Additional conflict clauses : 8057
187.33/187.48	c Additional conflict literals : 841011
187.33/187.48	c Additional conflict analysis : 11629
187.33/187.48	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-1581759-1238932392/watcher-1581759-1238932392 -o /tmp/evaluation-result-1581759-1238932392/solver-1581759-1238932392 -C 1200 -W 1800 -M 1800 --output-limit 1,15 HOME/CirCUs HOME/instance-1581759-1238932392.cnf -t 1200 

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.99 0.97 0.99 3/69 10278
/proc/meminfo: memFree=1785352/2055920 swapFree=4177724/4192956
[pid=10278] ppid=10276 vsize=4288 CPUtime=0
/proc/10278/stat : 10278 (CirCUs) R 10276 10278 10184 0 -1 4194304 763 0 0 0 0 0 0 0 18 0 1 120000 1165904026 4390912 749 1992294400 134512640 135224549 4294956224 18446744073709551615 134593815 0 0 4096 8192 0 0 0 17 1 0 0
/proc/10278/statm: 1072 756 66 173 0 897 0

[startup+0.103722 s]
/proc/loadavg: 0.99 0.97 0.99 3/69 10278
/proc/meminfo: memFree=1785352/2055920 swapFree=4177724/4192956
[pid=10278] ppid=10276 vsize=20380 CPUtime=0.09
/proc/10278/stat : 10278 (CirCUs) R 10276 10278 10184 0 -1 4194304 3592 0 0 0 8 1 0 0 18 0 1 120000 1165904026 20869120 3479 1992294400 134512640 135224549 4294956224 18446744073709551615 134749214 0 0 4096 8192 0 0 0 17 1 0 0
/proc/10278/statm: 5095 3480 70 173 0 4920 0
Current children cumulated CPU time (s) 0.09
Current children cumulated vsize (KiB) 20380

[startup+0.20174 s]
/proc/loadavg: 0.99 0.97 0.99 3/69 10278
/proc/meminfo: memFree=1785352/2055920 swapFree=4177724/4192956
[pid=10278] ppid=10276 vsize=25776 CPUtime=0.19
/proc/10278/stat : 10278 (CirCUs) R 10276 10278 10184 0 -1 4194304 5139 0 0 0 16 3 0 0 18 0 1 120000 1165904026 26394624 4897 1992294400 134512640 135224549 4294956224 18446744073709551615 134726486 0 0 4096 8192 0 0 0 17 1 0 0
/proc/10278/statm: 6444 4898 70 173 0 6269 0
Current children cumulated CPU time (s) 0.19
Current children cumulated vsize (KiB) 25776

[startup+0.30176 s]
/proc/loadavg: 0.99 0.97 0.99 3/69 10278
/proc/meminfo: memFree=1785352/2055920 swapFree=4177724/4192956
[pid=10278] ppid=10276 vsize=29208 CPUtime=0.29
/proc/10278/stat : 10278 (CirCUs) R 10276 10278 10184 0 -1 4194304 6155 0 0 0 26 3 0 0 19 0 1 120000 1165904026 29908992 5913 1992294400 134512640 135224549 4294956224 18446744073709551615 134726486 0 0 4096 8192 0 0 0 17 1 0 0
/proc/10278/statm: 7302 5914 70 173 0 7127 0
Current children cumulated CPU time (s) 0.29
Current children cumulated vsize (KiB) 29208

[startup+0.701838 s]
/proc/loadavg: 0.99 0.97 0.99 3/69 10278
/proc/meminfo: memFree=1785352/2055920 swapFree=4177724/4192956
[pid=10278] ppid=10276 vsize=43828 CPUtime=0.69
/proc/10278/stat : 10278 (CirCUs) R 10276 10278 10184 0 -1 4194304 10229 0 0 0 63 6 0 0 22 0 1 120000 1165904026 44879872 9730 1992294400 134512640 135224549 4294956224 18446744073709551615 134726486 0 0 4096 8192 0 0 0 17 1 0 0
/proc/10278/statm: 10957 9731 70 173 0 10782 0
Current children cumulated CPU time (s) 0.69
Current children cumulated vsize (KiB) 43828

[startup+1.502 s]
/proc/loadavg: 0.99 0.97 0.99 2/70 10279
/proc/meminfo: memFree=1734912/2055920 swapFree=4177724/4192956
[pid=10278] ppid=10276 vsize=58976 CPUtime=1.49
/proc/10278/stat : 10278 (CirCUs) R 10276 10278 10184 0 -1 4194304 14544 0 0 0 141 8 0 0 25 0 1 120000 1165904026 60391424 13531 1992294400 134512640 135224549 4294956224 18446744073709551615 134726407 0 0 4096 8192 0 0 0 17 1 0 0
/proc/10278/statm: 14744 13531 77 173 0 14569 0
Current children cumulated CPU time (s) 1.49
Current children cumulated vsize (KiB) 58976

[startup+3.10131 s]
/proc/loadavg: 0.99 0.97 0.99 2/70 10279
/proc/meminfo: memFree=1725632/2055920 swapFree=4177724/4192956
[pid=10278] ppid=10276 vsize=64116 CPUtime=3.09
/proc/10278/stat : 10278 (CirCUs) R 10276 10278 10184 0 -1 4194304 16377 0 0 0 301 8 0 0 25 0 1 120000 1165904026 65654784 15364 1992294400 134512640 135224549 4294956224 18446744073709551615 134578147 0 0 4096 8192 0 0 0 17 1 0 0
/proc/10278/statm: 16029 15364 77 173 0 15854 0
Current children cumulated CPU time (s) 3.09
Current children cumulated vsize (KiB) 64116

[startup+6.30194 s]
/proc/loadavg: 0.99 0.97 0.99 2/70 10279
/proc/meminfo: memFree=1721920/2055920 swapFree=4177724/4192956
[pid=10278] ppid=10276 vsize=66300 CPUtime=6.28
/proc/10278/stat : 10278 (CirCUs) R 10276 10278 10184 0 -1 4194304 17297 0 0 0 620 8 0 0 25 0 1 120000 1165904026 67891200 15804 1992294400 134512640 135224549 4294956224 18446744073709551615 134587956 0 0 4096 8192 0 0 0 17 1 0 0
/proc/10278/statm: 16575 15804 92 173 0 16400 0
Current children cumulated CPU time (s) 6.28
Current children cumulated vsize (KiB) 66300

[startup+12.7022 s]
/proc/loadavg: 0.99 0.97 0.99 2/70 10279
/proc/meminfo: memFree=1720320/2055920 swapFree=4177724/4192956
[pid=10278] ppid=10276 vsize=68280 CPUtime=12.69
/proc/10278/stat : 10278 (CirCUs) R 10276 10278 10184 0 -1 4194304 17774 0 0 0 1260 9 0 0 25 0 1 120000 1165904026 69918720 16281 1992294400 134512640 135224549 4294956224 18446744073709551615 134585017 0 0 4096 8192 0 0 0 17 1 0 0
/proc/10278/statm: 17070 16281 92 173 0 16895 0
Current children cumulated CPU time (s) 12.69
Current children cumulated vsize (KiB) 68280

[startup+25.5017 s]
/proc/loadavg: 0.99 0.97 0.99 2/70 10279
/proc/meminfo: memFree=1715968/2055920 swapFree=4177724/4192956
[pid=10278] ppid=10276 vsize=72660 CPUtime=25.48
/proc/10278/stat : 10278 (CirCUs) R 10276 10278 10184 0 -1 4194304 18883 0 0 0 2538 10 0 0 25 0 1 120000 1165904026 74403840 17390 1992294400 134512640 135224549 4294956224 18446744073709551615 134632534 0 0 4096 8192 0 0 0 17 1 0 0
/proc/10278/statm: 18165 17390 92 173 0 17990 0
Current children cumulated CPU time (s) 25.48
Current children cumulated vsize (KiB) 72660

[startup+51.1018 s]
/proc/loadavg: 0.99 0.97 0.99 2/70 10279
/proc/meminfo: memFree=1706560/2055920 swapFree=4177724/4192956
[pid=10278] ppid=10276 vsize=82040 CPUtime=51.07
/proc/10278/stat : 10278 (CirCUs) R 10276 10278 10184 0 -1 4194304 21228 0 0 0 5094 13 0 0 25 0 1 120000 1165904026 84008960 19735 1992294400 134512640 135224549 4294956224 18446744073709551615 134595219 0 0 4096 8192 0 0 0 17 1 0 0
/proc/10278/statm: 20510 19735 92 173 0 20335 0
Current children cumulated CPU time (s) 51.07
Current children cumulated vsize (KiB) 82040

[startup+102.302 s]
/proc/loadavg: 0.99 0.97 0.99 2/70 10279
/proc/meminfo: memFree=1688192/2055920 swapFree=4177724/4192956
[pid=10278] ppid=10276 vsize=100244 CPUtime=102.26
/proc/10278/stat : 10278 (CirCUs) R 10276 10278 10184 0 -1 4194304 25772 0 0 0 10208 18 0 0 25 0 1 120000 1165904026 102649856 24279 1992294400 134512640 135224549 4294956224 18446744073709551615 134595763 0 0 4096 8192 0 0 0 17 1 0 0
/proc/10278/statm: 25061 24279 92 173 0 24886 0
Current children cumulated CPU time (s) 102.26
Current children cumulated vsize (KiB) 100244

[startup+162.302 s]
/proc/loadavg: 0.99 0.97 0.99 2/70 10279
/proc/meminfo: memFree=1683072/2055920 swapFree=4177724/4192956
[pid=10278] ppid=10276 vsize=105392 CPUtime=162.24
/proc/10278/stat : 10278 (CirCUs) R 10276 10278 10184 0 -1 4194304 27056 0 0 0 16205 19 0 0 25 0 1 120000 1165904026 107921408 25563 1992294400 134512640 135224549 4294956224 18446744073709551615 134595278 0 0 4096 8192 0 0 0 17 1 0 0
/proc/10278/statm: 26348 25563 92 173 0 26173 0
Current children cumulated CPU time (s) 162.24
Current children cumulated vsize (KiB) 105392

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

[startup+166.402 s]
/proc/loadavg: 0.99 0.97 0.99 2/70 10279
/proc/meminfo: memFree=1683072/2055920 swapFree=4177724/4192956
[pid=10278] ppid=10276 vsize=105392 CPUtime=166.34
/proc/10278/stat : 10278 (CirCUs) R 10276 10278 10184 0 -1 4194304 27056 0 0 0 16615 19 0 0 25 0 1 120000 1165904026 107921408 25563 1992294400 134512640 135224549 4294956224 18446744073709551615 134632717 0 0 4096 8192 0 0 0 17 1 0 0
/proc/10278/statm: 26348 25563 92 173 0 26173 0
Current children cumulated CPU time (s) 166.34
Current children cumulated vsize (KiB) 105392

[startup+179.201 s]
/proc/loadavg: 0.99 0.97 0.99 2/70 10279
/proc/meminfo: memFree=1683008/2055920 swapFree=4177724/4192956
[pid=10278] ppid=10276 vsize=105392 CPUtime=179.13
/proc/10278/stat : 10278 (CirCUs) R 10276 10278 10184 0 -1 4194304 27056 0 0 0 17894 19 0 0 25 0 1 120000 1165904026 107921408 25563 1992294400 134512640 135224549 4294956224 18446744073709551615 134595278 0 0 4096 8192 0 0 0 17 1 0 0
/proc/10278/statm: 26348 25563 92 173 0 26173 0
Current children cumulated CPU time (s) 179.13
Current children cumulated vsize (KiB) 105392

[startup+182.402 s]
/proc/loadavg: 0.99 0.97 0.99 2/70 10279
/proc/meminfo: memFree=1683008/2055920 swapFree=4177724/4192956
[pid=10278] ppid=10276 vsize=105392 CPUtime=182.33
/proc/10278/stat : 10278 (CirCUs) R 10276 10278 10184 0 -1 4194304 27056 0 0 0 18214 19 0 0 25 0 1 120000 1165904026 107921408 25563 1992294400 134512640 135224549 4294956224 18446744073709551615 134585021 0 0 4096 8192 0 0 0 17 1 0 0
/proc/10278/statm: 26348 25563 92 173 0 26173 0
Current children cumulated CPU time (s) 182.33
Current children cumulated vsize (KiB) 105392

[startup+185.601 s]
/proc/loadavg: 0.99 0.97 0.99 2/70 10279
/proc/meminfo: memFree=1683008/2055920 swapFree=4177724/4192956
[pid=10278] ppid=10276 vsize=105392 CPUtime=185.53
/proc/10278/stat : 10278 (CirCUs) R 10276 10278 10184 0 -1 4194304 27056 0 0 0 18534 19 0 0 25 0 1 120000 1165904026 107921408 25563 1992294400 134512640 135224549 4294956224 18446744073709551615 134587841 0 0 4096 8192 0 0 0 17 1 0 0
/proc/10278/statm: 26348 25563 92 173 0 26173 0
Current children cumulated CPU time (s) 185.53
Current children cumulated vsize (KiB) 105392

[startup+186.402 s]
/proc/loadavg: 0.99 0.97 0.99 2/70 10279
/proc/meminfo: memFree=1683008/2055920 swapFree=4177724/4192956
[pid=10278] ppid=10276 vsize=105392 CPUtime=186.33
/proc/10278/stat : 10278 (CirCUs) R 10276 10278 10184 0 -1 4194304 27056 0 0 0 18614 19 0 0 25 0 1 120000 1165904026 107921408 25563 1992294400 134512640 135224549 4294956224 18446744073709551615 134587953 0 0 4096 8192 0 0 0 17 1 0 0
/proc/10278/statm: 26348 25563 92 173 0 26173 0
Current children cumulated CPU time (s) 186.33
Current children cumulated vsize (KiB) 105392

[startup+187.202 s]
/proc/loadavg: 0.99 0.97 0.99 2/70 10279
/proc/meminfo: memFree=1683008/2055920 swapFree=4177724/4192956
[pid=10278] ppid=10276 vsize=105392 CPUtime=187.13
/proc/10278/stat : 10278 (CirCUs) R 10276 10278 10184 0 -1 4194304 27056 0 0 0 18694 19 0 0 25 0 1 120000 1165904026 107921408 25563 1992294400 134512640 135224549 4294956224 18446744073709551615 134595334 0 0 4096 8192 0 0 0 17 1 0 0
/proc/10278/statm: 26348 25563 92 173 0 26173 0
Current children cumulated CPU time (s) 187.13
Current children cumulated vsize (KiB) 105392

[startup+187.402 s]
/proc/loadavg: 0.99 0.97 0.99 2/70 10279
/proc/meminfo: memFree=1683008/2055920 swapFree=4177724/4192956
[pid=10278] ppid=10276 vsize=95656 CPUtime=187.33
/proc/10278/stat : 10278 (CirCUs) R 10276 10278 10184 0 -1 4194304 27060 0 0 0 18714 19 0 0 25 0 1 120000 1165904026 97951744 23697 1992294400 134512640 135224549 4294956224 18446744073709551615 134717056 0 0 4096 8192 0 0 0 17 1 0 0
/proc/10278/statm: 23914 23697 95 173 0 23739 0
Current children cumulated CPU time (s) 187.33
Current children cumulated vsize (KiB) 95656

Child status: 0
Real time (s): 187.482
CPU time (s): 187.417
CPU user time (s): 187.206
CPU system time (s): 0.210967
CPU usage (%): 99.9651
Max. virtual memory (cumulated for all children) (KiB): 105392

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

runsolver used 0.184971 second user time and 0.504923 second system time

The end

Launcher Data 

Begin job on node73 at 2009-04-05 13:53:13
IDJOB=1581759
IDBENCH=71042
IDSOLVER=544
FILE ID=node73/1581759-1238932392
PBS_JOBID= 9101474
Free space on /tmp= 66552 MiB

SOLVER NAME= CircUs 2009-03-23
BENCH NAME= SAT09/APPLICATIONS/diagnosis/UTI-10-10p0.cnf
COMMAND LINE= HOME/CirCUs BENCHNAME -t TIMEOUT
RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-1581759-1238932392/watcher-1581759-1238932392 -o /tmp/evaluation-result-1581759-1238932392/solver-1581759-1238932392 -C 1200 -W 1800 -M 1800 --output-limit 1,15  HOME/CirCUs HOME/instance-1581759-1238932392.cnf -t 1200

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

MD5SUM BENCH= 76f64a29755badc2dae8f70e8e96bc3e
RANDOM SEED=435588868

node73.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.277
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.277
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:       1785832 kB
Buffers:         19812 kB
Cached:         179124 kB
SwapCached:       8056 kB
Active:          26556 kB
Inactive:       181880 kB
HighTotal:           0 kB
HighFree:            0 kB
LowTotal:      2055920 kB
LowFree:       1785832 kB
SwapTotal:     4192956 kB
SwapFree:      4177724 kB
Dirty:           12024 kB
Writeback:           0 kB
Mapped:          15164 kB
Slab:            47260 kB
Committed_AS:  3040160 kB
PageTables:       1656 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= 66552 MiB
End job on node73 at 2009-04-05 13:56:21