Trace number 1732846

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
tts tts-5-0SAT 21.2908 21.2983

General information on the benchmark

NameCRAFTED/ramseycube/
Q3inK10.cnf
MD5SUM0d32a4893e12fa46a8943c5daeb46b88
Bench CategoryCRAFTED (crafted instances)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark0.12498
Satisfiable
(Un)Satisfiability was proved
Number of variables45
Number of clauses75600
Sum of the clauses size907200
Maximum clause length12
Minimum clause length12
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 50
Number of clauses of size over 575600

Solver Data 

0.49/0.55	c Command: HOME/tts-5-0 HOME/instance-1732846-1240783766.cnf 
0.49/0.55	c Using SATTIMEOUT of 1200
0.49/0.55	c Using SATRAM of 1800
0.49/0.55	c Size of subset node = 16
0.49/0.55	c Variables = 45
0.49/0.55	c Clauses = 75600
0.49/0.55	c Literals = 907200
0.49/0.55	c Reduced size:
0.49/0.55	c Variables = 45
0.49/0.55	c Clauses = 75600
0.49/0.55	c Literals = 907200
0.49/0.55	c a2
5.59/5.60	c a1
18.78/18.90	c Independent sub-problems = 1
18.78/18.90	c Sub-problem with 45 variables and 75600 clauses
18.78/18.90	c using permutation method 4
18.78/18.90	c count = 1
18.78/18.90	c Ordering finished 18.690 seconds
18.78/18.90	c mapped 18.890 seconds
18.78/18.90	c permuted 18.890 seconds
18.78/18.90	c about to sort
18.98/19.03	c sorted
21.19/21.27	c clauses now 75600
21.19/21.27	c init finished 19.040 seconds
21.19/21.27	c tree built 21.270 seconds
21.19/21.27	c 
21.19/21.27	c PA progress                      | CPU progress Partial assignments | improvements      CPU time        PA/sec        nodes
21.19/21.27	c ---------------------------------|----------------------------------|------------------------------------------------------
21.19/21.27	c ................................ | ..........                       |                       21.3           0.0             
21.19/21.27	c ................................ | ..........                     1 |                       21.3           0.0             
21.19/21.27	c ................................ | ..........                     2 |                       21.3           0.1             
21.19/21.27	c ................................ | ..........                     3 |                       21.3           0.1             
21.19/21.27	c ................................ | ..........                     4 |                       21.3           0.2             
21.19/21.27	c ................................ | ..........                     5 |                       21.3           0.2             
21.19/21.29	c Thread 0 result 1
21.19/21.29	c Partial assignments = 46, improvements = 0  PA/sec = 2.16, subset nodes = 0
21.19/21.29	s SATISFIABLE
21.19/21.29	v -1 2 -3 4 -5 6 7 8 9 -10 
21.19/21.29	v 11 12 13 -14 -15 16 -17 -18 19 -20 
21.19/21.29	v 21 22 23 24 25 26 -27 -28 29 -30 
21.19/21.29	v 31 32 33 34 35 36 -37 -38 -39 40 
21.19/21.29	v 41 42 43 44 45 0
21.19/21.29	c CPU time = 21.28 seconds
21.19/21.29	c Elapsed time = 21 seconds

Verifier Data 

OK

Watcher Data 

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

command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-1732846-1240783766/watcher-1732846-1240783766 -o /tmp/evaluation-result-1732846-1240783766/solver-1732846-1240783766 -C 1200 -W 1800 -M 1800 --output-limit 1,15 HOME/tts-5-0 HOME/instance-1732846-1240783766.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.00 1.00 3/64 27392
/proc/meminfo: memFree=1323824/2055920 swapFree=4192812/4192956
[pid=27392] ppid=27390 vsize=876 CPUtime=0
/proc/27392/stat : 27392 (tts-5-0) R 27390 27392 27206 0 -1 4194304 118 0 0 0 0 0 0 0 18 0 1 0 106410327 897024 102 1992294400 134512640 135191068 4294956240 18446744073709551615 134694054 0 0 4096 0 0 0 0 17 1 0 0
/proc/27392/statm: 219 102 67 165 0 52 0

[startup+0.058363 s]
/proc/loadavg: 1.00 1.00 1.00 3/64 27392
/proc/meminfo: memFree=1323824/2055920 swapFree=4192812/4192956
[pid=27392] ppid=27390 vsize=2240 CPUtime=0.05
/proc/27392/stat : 27392 (tts-5-0) R 27390 27392 27206 0 -1 4194304 438 0 0 0 5 0 0 0 18 0 1 0 106410327 2293760 422 1992294400 134512640 135191068 4294956240 18446744073709551615 134694054 0 0 4096 0 0 0 0 17 1 0 0
/proc/27392/statm: 560 422 68 165 0 393 0
Current children cumulated CPU time (s) 0.05
Current children cumulated vsize (KiB) 2240

[startup+0.101372 s]
/proc/loadavg: 1.00 1.00 1.00 3/64 27392
/proc/meminfo: memFree=1323824/2055920 swapFree=4192812/4192956
[pid=27392] ppid=27390 vsize=3096 CPUtime=0.09
/proc/27392/stat : 27392 (tts-5-0) R 27390 27392 27206 0 -1 4194304 670 0 0 0 9 0 0 0 18 0 1 0 106410327 3170304 654 1992294400 134512640 135191068 4294956240 18446744073709551615 134694054 0 0 4096 0 0 0 0 17 1 0 0
/proc/27392/statm: 774 655 68 165 0 607 0
Current children cumulated CPU time (s) 0.09
Current children cumulated vsize (KiB) 3096

[startup+0.301413 s]
/proc/loadavg: 1.00 1.00 1.00 3/64 27392
/proc/meminfo: memFree=1323824/2055920 swapFree=4192812/4192956
[pid=27392] ppid=27390 vsize=7620 CPUtime=0.29
/proc/27392/stat : 27392 (tts-5-0) R 27390 27392 27206 0 -1 4194304 1781 0 0 0 28 1 0 0 19 0 1 0 106410327 7802880 1765 1992294400 134512640 135191068 4294956240 18446744073709551615 134694054 0 0 4096 0 0 0 0 17 1 0 0
/proc/27392/statm: 1905 1765 68 165 0 1738 0
Current children cumulated CPU time (s) 0.29
Current children cumulated vsize (KiB) 7620

[startup+0.7015 s]
/proc/loadavg: 1.00 1.00 1.00 3/64 27392
/proc/meminfo: memFree=1323824/2055920 swapFree=4192812/4192956
[pid=27392] ppid=27390 vsize=48100 CPUtime=0.69
/proc/27392/stat : 27392 (tts-5-0) R 27390 27392 27206 0 -1 4194304 9740 0 0 0 64 5 0 0 22 0 1 0 106410327 49254400 9572 1992294400 134512640 135191068 4294956240 18446744073709551615 134554935 0 0 4096 0 0 0 0 17 1 0 0
/proc/27392/statm: 12025 9574 69 165 0 11858 0
Current children cumulated CPU time (s) 0.69
Current children cumulated vsize (KiB) 48100

[startup+1.50167 s]
/proc/loadavg: 1.00 1.00 1.00 2/65 27393
/proc/meminfo: memFree=1266536/2055920 swapFree=4192812/4192956
[pid=27392] ppid=27390 vsize=58652 CPUtime=1.49
/proc/27392/stat : 27392 (tts-5-0) R 27390 27392 27206 0 -1 4194304 16233 0 0 0 142 7 0 0 25 0 1 0 106410327 60059648 14365 1992294400 134512640 135191068 4294956240 18446744073709551615 134519815 0 0 4096 0 0 0 0 17 1 0 0
/proc/27392/statm: 14663 14365 69 165 0 14496 0
Current children cumulated CPU time (s) 1.49
Current children cumulated vsize (KiB) 58652

[startup+3.10202 s]
/proc/loadavg: 1.00 1.00 1.00 2/65 27393
/proc/meminfo: memFree=1266664/2055920 swapFree=4192812/4192956
[pid=27392] ppid=27390 vsize=58652 CPUtime=3.09
/proc/27392/stat : 27392 (tts-5-0) R 27390 27392 27206 0 -1 4194304 19969 0 0 0 300 9 0 0 25 0 1 0 106410327 60059648 14302 1992294400 134512640 135191068 4294956240 18446744073709551615 134641786 0 0 4096 0 0 0 0 17 1 0 0
/proc/27392/statm: 14663 14302 69 165 0 14496 0
Current children cumulated CPU time (s) 3.09
Current children cumulated vsize (KiB) 58652

[startup+6.3017 s]
/proc/loadavg: 1.00 1.00 1.00 2/65 27393
/proc/meminfo: memFree=1265768/2055920 swapFree=4192812/4192956
[pid=27392] ppid=27390 vsize=14412 CPUtime=6.29
/proc/27392/stat : 27392 (tts-5-0) R 27390 27392 27206 0 -1 4194304 26563 0 0 0 616 13 0 0 25 0 1 0 106410327 14757888 3416 1992294400 134512640 135191068 4294956240 18446744073709551615 134555288 0 0 4096 0 0 0 0 17 1 0 0
/proc/27392/statm: 3603 3416 71 165 0 3436 0
Current children cumulated CPU time (s) 6.29
Current children cumulated vsize (KiB) 14412

[startup+12.7011 s]
/proc/loadavg: 1.00 1.00 1.00 2/65 27393
/proc/meminfo: memFree=1304304/2055920 swapFree=4192812/4192956
[pid=27392] ppid=27390 vsize=20568 CPUtime=12.68
/proc/27392/stat : 27392 (tts-5-0) R 27390 27392 27206 0 -1 4194304 28028 0 0 0 1255 13 0 0 25 0 1 0 106410327 21061632 4881 1992294400 134512640 135191068 4294956240 18446744073709551615 134555288 0 0 4096 0 0 0 0 17 1 0 0
/proc/27392/statm: 5142 4881 71 165 0 4975 0
Current children cumulated CPU time (s) 12.68
Current children cumulated vsize (KiB) 20568

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

[startup+15.9018 s]
/proc/loadavg: 1.00 1.00 1.00 2/65 27393
/proc/meminfo: memFree=1301488/2055920 swapFree=4192812/4192956
[pid=27392] ppid=27390 vsize=24512 CPUtime=15.89
/proc/27392/stat : 27392 (tts-5-0) R 27390 27392 27206 0 -1 4194304 28729 0 0 0 1575 14 0 0 25 0 1 0 106410327 25100288 5582 1992294400 134512640 135191068 4294956240 18446744073709551615 134555288 0 0 4096 0 0 0 0 17 1 0 0
/proc/27392/statm: 6128 5582 71 165 0 5961 0
Current children cumulated CPU time (s) 15.89
Current children cumulated vsize (KiB) 24512

[startup+19.1014 s]
/proc/loadavg: 1.00 1.00 1.00 2/65 27393
/proc/meminfo: memFree=1298928/2055920 swapFree=4192812/4192956
[pid=27392] ppid=27390 vsize=26328 CPUtime=19.08
/proc/27392/stat : 27392 (tts-5-0) R 27390 27392 27206 0 -1 4194304 29330 0 0 0 1894 14 0 0 25 0 1 0 106410327 26959872 6109 1992294400 134512640 135191068 4294956240 18446744073709551615 134551496 0 0 4096 0 0 0 0 17 1 0 0
/proc/27392/statm: 6582 6109 84 165 0 6415 0
Current children cumulated CPU time (s) 19.08
Current children cumulated vsize (KiB) 26328

[startup+19.9016 s]
/proc/loadavg: 1.00 1.00 1.00 2/65 27393
/proc/meminfo: memFree=1298928/2055920 swapFree=4192812/4192956
[pid=27392] ppid=27390 vsize=26328 CPUtime=19.88
/proc/27392/stat : 27392 (tts-5-0) R 27390 27392 27206 0 -1 4194304 29431 0 0 0 1974 14 0 0 25 0 1 0 106410327 26959872 6210 1992294400 134512640 135191068 4294956240 18446744073709551615 134582076 0 0 4096 0 0 0 0 17 1 0 0
/proc/27392/statm: 6582 6210 85 165 0 6415 0
Current children cumulated CPU time (s) 19.88
Current children cumulated vsize (KiB) 26328

[startup+20.7018 s]
/proc/loadavg: 1.00 1.00 1.00 2/65 27393
/proc/meminfo: memFree=1298928/2055920 swapFree=4192812/4192956
[pid=27392] ppid=27390 vsize=30384 CPUtime=20.68
/proc/27392/stat : 27392 (tts-5-0) R 27390 27392 27206 0 -1 4194304 30648 0 0 0 2054 14 0 0 25 0 1 0 106410327 31113216 7427 1992294400 134512640 135191068 4294956240 18446744073709551615 134688972 0 0 4096 0 0 0 0 17 1 0 0
/proc/27392/statm: 7596 7427 85 165 0 7429 0
Current children cumulated CPU time (s) 20.68
Current children cumulated vsize (KiB) 30384

[startup+21.1019 s]
/proc/loadavg: 1.00 1.00 1.00 2/65 27393
/proc/meminfo: memFree=1293552/2055920 swapFree=4192812/4192956
[pid=27392] ppid=27390 vsize=31972 CPUtime=21.09
/proc/27392/stat : 27392 (tts-5-0) R 27390 27392 27206 0 -1 4194304 31029 0 0 0 2094 15 0 0 25 0 1 0 106410327 32739328 7808 1992294400 134512640 135191068 4294956240 18446744073709551615 134694054 0 0 4096 0 0 0 0 17 1 0 0
/proc/27392/statm: 7993 7808 85 165 0 7826 0
Current children cumulated CPU time (s) 21.09
Current children cumulated vsize (KiB) 31972

[startup+21.2019 s]
/proc/loadavg: 1.00 1.00 1.00 2/65 27393
/proc/meminfo: memFree=1293552/2055920 swapFree=4192812/4192956
[pid=27392] ppid=27390 vsize=32104 CPUtime=21.19
/proc/27392/stat : 27392 (tts-5-0) R 27390 27392 27206 0 -1 4194304 31097 0 0 0 2104 15 0 0 25 0 1 0 106410327 32874496 7876 1992294400 134512640 135191068 4294956240 18446744073709551615 134520288 0 0 4096 0 0 0 0 17 1 0 0
/proc/27392/statm: 8026 7876 85 165 0 7859 0
Current children cumulated CPU time (s) 21.19
Current children cumulated vsize (KiB) 32104

Child status: 10
Real time (s): 21.2983
CPU time (s): 21.2908
CPU user time (s): 21.1328
CPU system time (s): 0.157975
CPU usage (%): 99.9645
Max. virtual memory (cumulated for all children) (KiB): 58652

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

runsolver used 0.020996 second user time and 0.051992 second system time

The end

Launcher Data 

Begin job on node10 at 2009-04-27 00:09:27
IDJOB=1732846
IDBENCH=71129
IDSOLVER=505
FILE ID=node10/1732846-1240783766
PBS_JOBID= 9187285
Free space on /tmp= 66372 MiB

SOLVER NAME= tts tts-5-0
BENCH NAME= SAT09/CRAFTED/ramseycube/Q3inK10.cnf
COMMAND LINE= HOME/tts-5-0 BENCHNAME
RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-1732846-1240783766/watcher-1732846-1240783766 -o /tmp/evaluation-result-1732846-1240783766/solver-1732846-1240783766 -C 1200 -W 1800 -M 1800 --output-limit 1,15  HOME/tts-5-0 HOME/instance-1732846-1240783766.cnf

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

MD5SUM BENCH= 0d32a4893e12fa46a8943c5daeb46b88
RANDOM SEED=1532339773

node10.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.263
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	: 5931.00
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.263
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:       1324240 kB
Buffers:         68592 kB
Cached:         580672 kB
SwapCached:          0 kB
Active:         290300 kB
Inactive:       372860 kB
HighTotal:           0 kB
HighFree:            0 kB
LowTotal:      2055920 kB
LowFree:       1324240 kB
SwapTotal:     4192956 kB
SwapFree:      4192812 kB
Dirty:            3832 kB
Writeback:           0 kB
Mapped:          23652 kB
Slab:            54540 kB
Committed_AS:   419396 kB
PageTables:       1372 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= 66372 MiB
End job on node10 at 2009-04-27 00:09:48