Trace number 1515466

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
picosat 913SAT 13.6929 13.6966

General information on the benchmark

NameRANDOM/MEDIUM/5SAT/SATISFIABLE/90/
unif-k5-r21.3-v90-c1917-S1040456712-073.cnf
MD5SUMc089a210f28b730c7ed75b9093204955
Bench CategoryRANDOM (random instances)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark0.036994
Satisfiable
(Un)Satisfiability was proved
Number of variables90
Number of clauses1917
Sum of the clauses size9585
Maximum clause length5
Minimum clause length5
Number of clauses of size 10
Number of clauses of size 20
Number of clauses of size 30
Number of clauses of size 40
Number of clauses of size 51917
Number of clauses of size over 50

Solver Data 

0.00/0.00	c PicoSAT SAT Solver Version 913
0.00/0.00	c Copyright (c) 2006 - 2009 Armin Biere JKU Linz
0.00/0.00	c gcc -Wall -Wextra -m32 -static -DNDEBUG -O3 -fomit-frame-pointer -finline-limit=1000000
0.00/0.00	c
0.00/0.00	c parsing HOME/instance-1515466-1238254721.cnf
0.00/0.00	c parsed header 'p cnf 90 1917'
0.00/0.00	c initialized 90 variables
0.00/0.00	c found 1917 non trivial clauses
0.00/0.00	c
0.00/0.00	c random number generator seed 0
0.00/0.00	c 
0.00/0.00	c  seconds     variables   original    learned     agility
0.00/0.00	c         level        used      conflicts    limit          MB
0.00/0.00	c 
0.00/0.00	c s   0.0   0.0    90   0.0  1917     0     0     0   0.0   0.1 
0.00/0.00	c 
0.00/0.00	c initial reduction limit 958 clauses
0.00/0.00	c 
0.00/0.00	c +   0.0  25.8    90 100.0  1917   100   100  1053   6.6   0.1 
0.00/0.00	c R   0.0  25.8    90 100.0  1917   100   100  1053   6.6   0.1 
0.00/0.00	c +   0.0  23.3    90 100.0  1917   250   250  1158  15.1   0.1 
0.00/0.00	c R   0.0  23.4    90 100.0  1917   402   402  1158  22.2   0.1 
0.00/0.01	c +   0.0  22.9    90 100.0  1917   475   475  1273  24.1   0.1 
0.01/0.01	c +   0.0  22.5    90 100.0  1917   812   812  1400  31.1   0.2 
0.01/0.02	c N   0.0  22.2    90 100.0  1917  1208  1208  1400  35.4   0.2 
0.01/0.02	c +   0.0  22.1    90 100.0  1917  1317  1317  1540  36.1   0.2 
0.01/0.04	c +   0.0  21.8    90 100.0  1917  2074  1300  1694  38.2   0.2 
0.01/0.06	c +   0.1  21.2    90 100.0  1917  3209  1583  1863  38.2   0.2 
0.01/0.06	c N   0.1  21.1    90 100.0  1917  3214  1588  1863  38.3   0.2 
0.10/0.10	c +   0.1  21.0    90 100.0  1917  4911  1417  2049  38.4   0.2 
0.10/0.16	c +   0.2  20.8    90 100.0  1917  7464  1910  2253  37.7   0.3 
0.10/0.17	c N   0.2  20.8    90 100.0  1917  8023  1338  2253  38.1   0.2 
0.20/0.25	c +   0.3  20.5    90 100.0  1917 11293  1218  2478  37.4   0.2 
0.30/0.39	c +   0.4  20.1    90 100.0  1917 17036  1984  2725  37.6   0.3 
0.40/0.45	c N   0.4  20.1    90 100.0  1917 19249  1463  2725  38.0   0.2 
0.60/0.60	c +   0.6  20.0    90 100.0  1917 25650  2395  2997  38.5   0.3 
0.90/0.93	c +   0.9  19.6    90 100.0  1917 38571  1779  3296  38.2   0.3 
1.00/1.10	c N   1.1  19.4    90 100.0  1917 44899  3142  3296  38.4   0.4 
1.00/1.10	c 
1.00/1.10	c  seconds     variables   original    learned     agility
1.00/1.10	c         level        used      conflicts    limit          MB
1.00/1.10	c 
1.40/1.44	c +   1.4  19.3    90 100.0  1917 57952  2976  3625  38.4   0.4 
2.20/2.23	c +   2.2  19.1    90 100.0  1917 87023  2963  3987  38.9   0.4 
2.59/2.68	c N   2.7  18.9    90 100.0  1917 102e3  2565  3987  37.1   0.3 
3.39/3.46	c +   3.5  18.8    90 100.0  1917 130e3  2585  4385  37.5   0.3 
5.29/5.36	c +   5.4  18.6    90 100.0  1917 196e3  4240  4823  38.1   0.5 
6.40/6.41	c N   6.4  18.5    90 100.0  1917 230e3  2754  4823  37.6   0.4 
8.29/8.33	c +   8.3  18.4    90 100.0  1917 294e3  3258  5305  38.2   0.4 
12.89/12.93	c +  12.9  18.1    90 100.0  1917 441e3  4200  5835  37.8   0.5 
13.59/13.69	c 1  13.7  18.0    90 100.0  1917 465e3  4538  5835  36.3   0.6 
13.59/13.69	c 
13.59/13.69	c  seconds     variables   original    learned     agility
13.59/13.69	c         level        used      conflicts    limit          MB
13.59/13.69	c 
13.59/13.69	s SATISFIABLE
13.59/13.69	v 1 -2 -3 4 -5 -6 -7 8 -9 -10 -11 -12 13 -14 -15 16 17 -18 19 20 -21 22 23 24
13.59/13.69	v -25 26 27 28 29 30 -31 32 -33 -34 -35 36 37 -38 39 40 -41 -42 43 -44 -45 -46
13.59/13.69	v 47 -48 49 -50 51 -52 53 -54 -55 -56 -57 -58 -59 60 -61 62 -63 -64 65 66 67
13.59/13.69	v -68 -69 -70 71 -72 73 74 75 -76 -77 -78 79 80 81 82 -83 84 85 86 87 88 89 90
13.59/13.69	v 0
13.59/13.69	c
13.59/13.69	c 0 iterations
13.59/13.69	c 3 restarts
13.59/13.69	c 0 failed literals
13.59/13.69	c 465047 conflicts
13.59/13.69	c 518140 decisions
13.59/13.69	c 0 fixed variables
13.59/13.69	c 9078218 learned literals
13.59/13.69	c 17.3% deleted literals
13.59/13.69	c 10494595 propagations
13.59/13.69	c 100.0% variables used
13.59/13.69	c 13.7 seconds in library
13.59/13.69	c 0.8 megaprops/second
13.59/13.69	c 1 simplifications
13.59/13.69	c 211 reductions
13.59/13.69	c 43.1 MB recycled
13.59/13.69	c 0.7 MB maximally allocated
13.59/13.69	c 13.7 seconds total run time

Verifier Data 

OK

Watcher Data 

runsolver version 3.2.9 (svn:489) (c) roussel@cril.univ-artois.fr

command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-1515466-1238254721/watcher-1515466-1238254721 -o /tmp/evaluation-result-1515466-1238254721/solver-1515466-1238254721 -C 1200 -W 1800 -M 1800 --output-limit 1,15 HOME/picosat HOME/instance-1515466-1238254721.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: 1.00 1.01 1.00 3/73 32452
/proc/meminfo: memFree=1530664/2055920 swapFree=4175408/4192956
[pid=32452] ppid=32450 vsize=780 CPUtime=0
/proc/32452/stat : 32452 (picosat) R 32450 32452 32353 0 -1 4194304 120 0 0 0 0 0 0 0 20 0 1 0 977890618 798720 105 1992294400 134512640 135137933 4294956240 18446744073709551615 134668310 0 0 4096 0 0 0 0 17 1 0 0
/proc/32452/statm: 195 105 69 152 0 41 0

[startup+0.0168149 s]
/proc/loadavg: 1.00 1.01 1.00 3/73 32452
/proc/meminfo: memFree=1530664/2055920 swapFree=4175408/4192956
[pid=32452] ppid=32450 vsize=912 CPUtime=0.01
/proc/32452/stat : 32452 (picosat) R 32450 32452 32353 0 -1 4194304 137 0 0 0 1 0 0 0 20 0 1 0 977890618 933888 122 1992294400 134512640 135137933 4294956240 18446744073709551615 134522795 0 0 4096 0 0 0 0 17 1 0 0
/proc/32452/statm: 228 122 69 152 0 74 0
Current children cumulated CPU time (s) 0.01
Current children cumulated vsize (KiB) 912

[startup+0.101823 s]
/proc/loadavg: 1.00 1.01 1.00 3/73 32452
/proc/meminfo: memFree=1530664/2055920 swapFree=4175408/4192956
[pid=32452] ppid=32450 vsize=1044 CPUtime=0.1
/proc/32452/stat : 32452 (picosat) R 32450 32452 32353 0 -1 4194304 167 0 0 0 10 0 0 0 20 0 1 0 977890618 1069056 152 1992294400 134512640 135137933 4294956240 18446744073709551615 134554634 0 0 4096 0 0 0 0 17 1 0 0
/proc/32452/statm: 261 152 69 152 0 107 0
Current children cumulated CPU time (s) 0.1
Current children cumulated vsize (KiB) 1044

[startup+0.301844 s]
/proc/loadavg: 1.00 1.01 1.00 3/73 32452
/proc/meminfo: memFree=1530664/2055920 swapFree=4175408/4192956
[pid=32452] ppid=32450 vsize=1044 CPUtime=0.3
/proc/32452/stat : 32452 (picosat) R 32450 32452 32353 0 -1 4194304 187 0 0 0 30 0 0 0 22 0 1 0 977890618 1069056 172 1992294400 134512640 135137933 4294956240 18446744073709551615 134548834 0 0 4096 0 0 0 0 17 1 0 0
/proc/32452/statm: 261 172 69 152 0 107 0
Current children cumulated CPU time (s) 0.3
Current children cumulated vsize (KiB) 1044

[startup+0.701886 s]
/proc/loadavg: 1.00 1.01 1.00 3/73 32452
/proc/meminfo: memFree=1530664/2055920 swapFree=4175408/4192956
[pid=32452] ppid=32450 vsize=1176 CPUtime=0.7
/proc/32452/stat : 32452 (picosat) R 32450 32452 32353 0 -1 4194304 199 0 0 0 70 0 0 0 25 0 1 0 977890618 1204224 184 1992294400 134512640 135137933 4294956240 18446744073709551615 134525612 0 0 4096 0 0 0 0 17 1 0 0
/proc/32452/statm: 294 184 69 152 0 140 0
Current children cumulated CPU time (s) 0.7
Current children cumulated vsize (KiB) 1176

[startup+1.50197 s]
/proc/loadavg: 1.00 1.01 1.00 2/74 32453
/proc/meminfo: memFree=1530144/2055920 swapFree=4175408/4192956
[pid=32452] ppid=32450 vsize=1176 CPUtime=1.5
/proc/32452/stat : 32452 (picosat) R 32450 32452 32353 0 -1 4194304 215 0 0 0 150 0 0 0 25 0 1 0 977890618 1204224 200 1992294400 134512640 135137933 4294956240 18446744073709551615 134548834 0 0 4096 0 0 0 0 17 1 0 0
/proc/32452/statm: 294 200 69 152 0 140 0
Current children cumulated CPU time (s) 1.5
Current children cumulated vsize (KiB) 1176

[startup+3.10114 s]
/proc/loadavg: 1.00 1.01 1.00 2/74 32453
/proc/meminfo: memFree=1529888/2055920 swapFree=4175408/4192956
[pid=32452] ppid=32450 vsize=1304 CPUtime=3.09
/proc/32452/stat : 32452 (picosat) R 32450 32452 32353 0 -1 4194304 232 0 0 0 309 0 0 0 25 0 1 0 977890618 1335296 217 1992294400 134512640 135137933 4294956240 18446744073709551615 134548734 0 0 4096 0 0 0 0 17 1 0 0
/proc/32452/statm: 326 217 69 152 0 172 0
Current children cumulated CPU time (s) 3.09
Current children cumulated vsize (KiB) 1304

[startup+6.30147 s]
/proc/loadavg: 1.00 1.01 1.00 2/74 32453
/proc/meminfo: memFree=1529760/2055920 swapFree=4175408/4192956
[pid=32452] ppid=32450 vsize=1432 CPUtime=6.29
/proc/32452/stat : 32452 (picosat) R 32450 32452 32353 0 -1 4194304 253 0 0 0 629 0 0 0 25 0 1 0 977890618 1466368 238 1992294400 134512640 135137933 4294956240 18446744073709551615 134551430 0 0 4096 0 0 0 0 17 1 0 0
/proc/32452/statm: 358 238 69 152 0 204 0
Current children cumulated CPU time (s) 6.29
Current children cumulated vsize (KiB) 1432

[startup+12.7011 s]
/proc/loadavg: 1.00 1.01 1.00 2/74 32453
/proc/meminfo: memFree=1529520/2055920 swapFree=4175408/4192956
[pid=32452] ppid=32450 vsize=1432 CPUtime=12.69
/proc/32452/stat : 32452 (picosat) R 32450 32452 32353 0 -1 4194304 276 0 0 0 1269 0 0 0 25 0 1 0 977890618 1466368 261 1992294400 134512640 135137933 4294956240 18446744073709551615 134552950 0 0 4096 0 0 0 0 17 1 0 0
/proc/32452/statm: 358 261 69 152 0 204 0
Current children cumulated CPU time (s) 12.69
Current children cumulated vsize (KiB) 1432

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

[startup+13.1012 s]
/proc/loadavg: 1.00 1.01 1.00 2/74 32453
/proc/meminfo: memFree=1529520/2055920 swapFree=4175408/4192956
[pid=32452] ppid=32450 vsize=1432 CPUtime=13.1
/proc/32452/stat : 32452 (picosat) R 32450 32452 32353 0 -1 4194304 278 0 0 0 1310 0 0 0 25 0 1 0 977890618 1466368 263 1992294400 134512640 135137933 4294956240 18446744073709551615 134551478 0 0 4096 0 0 0 0 17 1 0 0
/proc/32452/statm: 358 263 69 152 0 204 0
Current children cumulated CPU time (s) 13.1
Current children cumulated vsize (KiB) 1432

[startup+13.5012 s]
/proc/loadavg: 1.00 1.01 1.00 2/74 32453
/proc/meminfo: memFree=1529520/2055920 swapFree=4175408/4192956
[pid=32452] ppid=32450 vsize=1432 CPUtime=13.49
/proc/32452/stat : 32452 (picosat) R 32450 32452 32353 0 -1 4194304 278 0 0 0 1349 0 0 0 25 0 1 0 977890618 1466368 263 1992294400 134512640 135137933 4294956240 18446744073709551615 134548913 0 0 4096 0 0 0 0 17 1 0 0
/proc/32452/statm: 358 263 69 152 0 204 0
Current children cumulated CPU time (s) 13.49
Current children cumulated vsize (KiB) 1432

[startup+13.6012 s]
/proc/loadavg: 1.00 1.01 1.00 2/74 32453
/proc/meminfo: memFree=1529520/2055920 swapFree=4175408/4192956
[pid=32452] ppid=32450 vsize=1432 CPUtime=13.59
/proc/32452/stat : 32452 (picosat) R 32450 32452 32353 0 -1 4194304 278 0 0 0 1359 0 0 0 25 0 1 0 977890618 1466368 263 1992294400 134512640 135137933 4294956240 18446744073709551615 134548844 0 0 4096 0 0 0 0 17 1 0 0
/proc/32452/statm: 358 263 69 152 0 204 0
Current children cumulated CPU time (s) 13.59
Current children cumulated vsize (KiB) 1432

Child status: 10
Real time (s): 13.6966
CPU time (s): 13.6929
CPU user time (s): 13.6919
CPU system time (s): 0.000999
CPU usage (%): 99.9734
Max. virtual memory (cumulated for all children) (KiB): 1436

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

runsolver used 0.015997 second user time and 0.043993 second system time

The end

Launcher Data 

Begin job on node79 at 2009-03-28 16:38:41
IDJOB=1515466
IDBENCH=70432
IDSOLVER=506
FILE ID=node79/1515466-1238254721
PBS_JOBID= 9060785
Free space on /tmp= 65556 MiB

SOLVER NAME= picosat 913
BENCH NAME= SAT09/RANDOM/MEDIUM/5SAT/SATISFIABLE/90/unif-k5-r21.3-v90-c1917-S1040456712-073.cnf
COMMAND LINE= HOME/picosat BENCHNAME
RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-1515466-1238254721/watcher-1515466-1238254721 -o /tmp/evaluation-result-1515466-1238254721/solver-1515466-1238254721 -C 1200 -W 1800 -M 1800 --output-limit 1,15  HOME/picosat HOME/instance-1515466-1238254721.cnf

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

MD5SUM BENCH= c089a210f28b730c7ed75b9093204955
RANDOM SEED=1207738441

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


/proc/meminfo:
MemTotal:      2055920 kB
MemFree:       1531080 kB
Buffers:         63560 kB
Cached:         366116 kB
SwapCached:      11644 kB
Active:         146216 kB
Inactive:       299428 kB
HighTotal:           0 kB
HighFree:            0 kB
LowTotal:      2055920 kB
LowFree:       1531080 kB
SwapTotal:     4192956 kB
SwapFree:      4175408 kB
Dirty:             732 kB
Writeback:           0 kB
Mapped:          22628 kB
Slab:            64304 kB
Committed_AS:  2546584 kB
PageTables:       2004 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= 65556 MiB
End job on node79 at 2009-03-28 16:38:54