Trace number 1775241

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
precosat 236UNSAT 27.2089 27.219

General information on the benchmark

Namemanol-pipe-c10nidw_s.cnf
MD5SUM7989bb134c6f50cb418407e85e733980
Bench CategoryAPPLICATION (applications instances)
Best result obtained on this benchmarkUNSAT
Best CPU time to get the best result obtained on this benchmark23.3664
Satisfiable
(Un)Satisfiability was proved
Number of variables404382
Number of clauses1204273
Sum of the clauses size2809969
Maximum clause length3
Minimum clause length1
Number of clauses of size 11
Number of clauses of size 2802848
Number of clauses of size 3401424
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 PicoSATLight Version 236 3e7a3f8825c0b9e241f38a63fee5517540b2feca
0.00/0.00	c Copyright (C) 2009, Armin Biere, JKU, Linz, Austria.  All rights reserved.
0.00/0.00	c Released on Sun Mar 22 10:16:26 CET 2009
0.00/0.00	c Compiled on Tue Mar 24 21:24:39 CET 2009
0.00/0.00	c g++ (GCC) 4.3.2 20081105 (Red Hat 4.3.2-7)
0.00/0.00	c -O3 -m32 -static -Wall -Wextra -DNDEBUG -DNLOGPRECO -DNSTATSPRECO
0.00/0.00	c -finline-limit=10000000 -fomit-frame-pointer -fno-exceptions
0.00/0.00	c Linux baghera 2.6.27.19-170.2.35.fc10.i686.PAE i686
0.00/0.00	c
0.00/0.00	c reading HOME/instance-1775241-1241200886.cnf
0.00/0.00	c found header 'p cnf 404382 1204273'
2.40/2.49	c finished parsing
2.40/2.49	c
2.40/2.49	c --check=0 --verbose=0 --order=3 --simprd=40 --merge=1 --hash=1
2.40/2.49	c --dominate=1 --restart=1 --restartint=100 --rebias=1 --rebiasint=1000
2.40/2.49	c --probe=1 --probeint=100000 --probeprd=10 --decompose=1 --minimize=3
2.40/2.49	c --maxdepth=1000 --strength=10 --elim=1 --elimint=300000 --elimprd=20
2.40/2.49	c --subst=1 --ands=1 --xors=1 --ites=1 --minlimit=1000 --maxlimit=10000000
2.40/2.49	c --random=1 --spread=2000 --seed=0 --skip=25
2.40/2.49	c
2.40/2.49	c sizeof     vars[0] = 16   alignment = 0       6 MB
2.40/2.49	c sizeof     orgs[0] =  8   alignment = 0       3 MB
2.40/2.49	c sizeof     occs[0] =  8   alignment = 0       3 MB
2.40/2.49	c sizeof iirfs[0..1] =  8   alignment = 0       3 MB
2.40/2.49	c
2.40/2.49	c starting search after 2.5 seconds
2.40/2.49	c no decision limit
2.49/2.59	c
2.49/2.59	c       original/binary      fixed     eliminated      learned       agility
2.49/2.59	c   seconds        variables     equivalent    conflicts       height       MB
2.49/2.59	c
2.49/2.59	c *    2.6  1204272  404381      1     0      0       0      0    0.0   0  104
20.49/20.56	c s   20.6   459256   66857  10673  2096 324756       0      0    0.0   0   73
20.49/20.56	c l   20.6   459256   66857  10673  2096 324756       0 410531    0.0   0   73
20.79/20.87	c R   20.9   459373   66857  10673  2096 324756     100     99  625.2   9   76
20.89/20.91	c R   20.9   459403   66857  10673  2096 324756     201    200  520.4  12   76
21.59/21.67	c B   21.7   460801   66717  10775  2134 324756    1001    966  554.3  23   77
21.79/21.86	c R   21.9   461255   66717  10775  2134 324756    1288   1247  527.1   0   78
23.99/24.01	c B   24.0   484249   65190  11745  2691 324756    2001   1939  467.9  15   81
24.29/24.38	c R   24.4   487739   65183  11745  2698 324756    3714   3633  459.1  14   81
25.29/25.37	c N   25.4   493891   65160  11745  2721 324756    7733   7603  450.6  25   82
25.49/25.51	c B   25.5   494142   65159  11745  2722 324756    8005   7873  452.1  28   82
27.08/27.19	c 0   27.2   502897   65037  11844  2745 324756   14974  14756  406.6   9   83
27.08/27.19	c
27.08/27.19	s UNSATISFIABLE
27.08/27.19	c
27.08/27.19	c 14974 conflicts, 124749 decisions, 42 random
27.08/27.19	c 7 iterations, 67 restarts, 1 skipped
27.08/27.19	c 0 enlarged, 271 shrunken, 146 rescored, 9 rebiased
27.08/27.19	c 1 simplifications, 0 reductions
27.08/27.19	c
27.08/27.19	c vars: 11844 fixed, 2745 equiv, 324756 elim, 2878 merged
27.08/27.19	c elim: 6559301 resolutions, 1 phases, 1 rounds
27.08/27.19	c sbst: 96% substituted, 3.1% nots, 81.4% ands, 9.1% xors, 6.3% ites
27.08/27.19	c arty: 2.10 and 2.00 xor average arity
27.08/27.19	c prbe: 260121 probed, 3 phases, 1 rounds
27.08/27.19	c prbe: 344 failed, 4277 lifted, 1040 merged
27.08/27.19	c sccs: 13 non trivial, 0 fixed, 17 merged
27.08/27.19	c hash: 48 units, 1821 merged
27.08/27.19	c mins: 253486 learned, 24% deleted, 37 strong, 34 depth
27.08/27.19	c subs: 317 forward, 691 backward, 25228 doms
27.08/27.19	c strs: 381 forward, 212 backward
27.08/27.19	c doms: 29416 dominators, 20766 high, 89 low
27.08/27.19	c prps: 4199479 propagations, 0.15 megaprops
27.08/27.19	c
27.08/27.19	c 27.2 seconds, 144 MB max, 75 MB recycled

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-1775241-1241200886/watcher-1775241-1241200886 -o /tmp/evaluation-result-1775241-1241200886/solver-1775241-1241200886 -C 10000 -W 12000 -M 1800 HOME/precosat HOME/instance-1775241-1241200886.cnf 

Enforcing CPUTime limit (soft limit, will send SIGTERM then SIGKILL): 10000 seconds
Enforcing CPUTime limit (hard limit, will send SIGXCPU): 10030 seconds
Enforcing wall clock limit (soft limit, will send SIGTERM then SIGKILL): 12000 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: 1.00 1.00 0.94 3/64 24619
/proc/meminfo: memFree=796096/2055920 swapFree=4181276/4192956
[pid=24619] ppid=24617 vsize=7108 CPUtime=0
/proc/24619/stat : 24619 (precosat) R 24617 24619 24514 0 -1 4194304 1005 0 0 0 0 0 0 0 18 0 1 0 148116581 7278592 990 1992294400 134512640 135151029 4294956240 18446744073709551615 134697845 0 0 4096 0 0 0 0 17 0 0 0
/proc/24619/statm: 1777 997 58 155 0 1620 0

[startup+0.0379461 s]
/proc/loadavg: 1.00 1.00 0.94 3/64 24619
/proc/meminfo: memFree=796096/2055920 swapFree=4181276/4192956
[pid=24619] ppid=24617 vsize=17616 CPUtime=0.03
/proc/24619/stat : 24619 (precosat) R 24617 24619 24514 0 -1 4194304 3665 0 0 0 2 1 0 0 18 0 1 0 148116581 18038784 3650 1992294400 134512640 135151029 4294956240 18446744073709551615 134534376 0 0 4096 0 0 0 0 17 0 0 0
/proc/24619/statm: 4404 3650 59 155 0 4247 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 17616

[startup+0.101951 s]
/proc/loadavg: 1.00 1.00 0.94 3/64 24619
/proc/meminfo: memFree=796096/2055920 swapFree=4181276/4192956
[pid=24619] ppid=24617 vsize=32072 CPUtime=0.09
/proc/24619/stat : 24619 (precosat) R 24617 24619 24514 0 -1 4194304 7733 0 0 0 6 3 0 0 18 0 1 0 148116581 32841728 7718 1992294400 134512640 135151029 4294956240 18446744073709551615 134697845 0 0 4096 0 0 0 0 17 0 0 0
/proc/24619/statm: 8018 7725 59 155 0 7861 0
Current children cumulated CPU time (s) 0.09
Current children cumulated vsize (KiB) 32072

[startup+0.301972 s]
/proc/loadavg: 1.00 1.00 0.94 3/64 24619
/proc/meminfo: memFree=796096/2055920 swapFree=4181276/4192956
[pid=24619] ppid=24617 vsize=44444 CPUtime=0.29
/proc/24619/stat : 24619 (precosat) R 24617 24619 24514 0 -1 4194304 11121 0 0 0 25 4 0 0 19 0 1 0 148116581 45510656 10879 1992294400 134512640 135151029 4294956240 18446744073709551615 134682502 0 0 4096 17442 0 0 0 17 0 0 0
/proc/24619/statm: 11111 10879 63 155 0 10954 0
Current children cumulated CPU time (s) 0.29
Current children cumulated vsize (KiB) 44444

[startup+0.702014 s]
/proc/loadavg: 1.00 1.00 0.94 3/64 24619
/proc/meminfo: memFree=796096/2055920 swapFree=4181276/4192956
[pid=24619] ppid=24617 vsize=59856 CPUtime=0.69
/proc/24619/stat : 24619 (precosat) R 24617 24619 24514 0 -1 4194304 15247 0 0 0 62 7 0 0 23 0 1 0 148116581 61292544 14748 1992294400 134512640 135151029 4294956240 18446744073709551615 134682502 0 0 4096 17442 0 0 0 17 0 0 0
/proc/24619/statm: 14964 14748 63 155 0 14807 0
Current children cumulated CPU time (s) 0.69
Current children cumulated vsize (KiB) 59856

[startup+1.5011 s]
/proc/loadavg: 1.00 1.00 0.94 2/65 24620
/proc/meminfo: memFree=726712/2055920 swapFree=4181276/4192956
[pid=24619] ppid=24617 vsize=87788 CPUtime=1.49
/proc/24619/stat : 24619 (precosat) R 24617 24619 24514 0 -1 4194304 22745 0 0 0 139 10 0 0 25 0 1 0 148116581 89894912 21733 1992294400 134512640 135151029 4294956240 18446744073709551615 134703758 0 0 4096 17442 0 0 0 17 0 0 0
/proc/24619/statm: 21947 21734 63 155 0 21790 0
Current children cumulated CPU time (s) 1.49
Current children cumulated vsize (KiB) 87788

[startup+3.10127 s]
/proc/loadavg: 1.00 1.00 0.94 2/65 24620
/proc/meminfo: memFree=689592/2055920 swapFree=4181276/4192956
[pid=24619] ppid=24617 vsize=134812 CPUtime=3.09
/proc/24619/stat : 24619 (precosat) R 24617 24619 24514 0 -1 4194304 35414 0 0 0 293 16 0 0 25 0 1 0 148116581 138047488 33376 1992294400 134512640 135151029 4294956240 18446744073709551615 134531901 0 0 4096 17442 0 0 0 17 0 0 0
/proc/24619/statm: 33703 33376 79 155 0 33546 0
Current children cumulated CPU time (s) 3.09
Current children cumulated vsize (KiB) 134812

[startup+6.30161 s]
/proc/loadavg: 1.00 1.00 0.94 2/65 24620
/proc/meminfo: memFree=654648/2055920 swapFree=4181276/4192956
[pid=24619] ppid=24617 vsize=147896 CPUtime=6.29
/proc/24619/stat : 24619 (precosat) R 24617 24619 24514 0 -1 4194304 48064 0 0 0 607 22 0 0 25 0 1 0 148116581 151445504 36629 1992294400 134512640 135151029 4294956240 18446744073709551615 134564115 0 0 4096 17442 0 0 0 17 0 0 0
/proc/24619/statm: 36974 36629 79 155 0 36817 0
Current children cumulated CPU time (s) 6.29
Current children cumulated vsize (KiB) 147896

[startup+12.7013 s]
/proc/loadavg: 1.00 1.00 0.94 2/65 24620
/proc/meminfo: memFree=616888/2055920 swapFree=4181276/4192956
[pid=24619] ppid=24617 vsize=185440 CPUtime=12.69
/proc/24619/stat : 24619 (precosat) R 24617 24619 24514 0 -1 4194304 56598 0 0 0 1243 26 0 0 25 0 1 0 148116581 189890560 45163 1992294400 134512640 135151029 4294956240 18446744073709551615 134544513 0 0 4096 17442 0 0 0 17 0 0 0
/proc/24619/statm: 46360 45163 79 155 0 46203 0
Current children cumulated CPU time (s) 12.69
Current children cumulated vsize (KiB) 185440

[startup+25.5017 s]
/proc/loadavg: 1.00 1.00 0.94 2/65 24620
/proc/meminfo: memFree=637432/2055920 swapFree=4181276/4192956
[pid=24619] ppid=24617 vsize=161104 CPUtime=25.49
/proc/24619/stat : 24619 (precosat) R 24617 24619 24514 0 -1 4194304 58421 0 0 0 2521 28 0 0 25 0 1 0 148116581 164970496 39688 1992294400 134512640 135151029 4294956240 18446744073709551615 134520251 0 0 4096 17442 0 0 0 17 0 0 0
/proc/24619/statm: 40276 39688 79 155 0 40119 0
Current children cumulated CPU time (s) 25.49
Current children cumulated vsize (KiB) 161104

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

[startup+26.3017 s]
/proc/loadavg: 1.00 1.00 0.94 2/65 24620
/proc/meminfo: memFree=637432/2055920 swapFree=4181276/4192956
[pid=24619] ppid=24617 vsize=161104 CPUtime=26.29
/proc/24619/stat : 24619 (precosat) R 24617 24619 24514 0 -1 4194304 58421 0 0 0 2601 28 0 0 25 0 1 0 148116581 164970496 39688 1992294400 134512640 135151029 4294956240 18446744073709551615 134554814 0 0 4096 17442 0 0 0 17 0 0 0
/proc/24619/statm: 40276 39688 79 155 0 40119 0
Current children cumulated CPU time (s) 26.29
Current children cumulated vsize (KiB) 161104

[startup+26.7018 s]
/proc/loadavg: 1.00 1.00 0.94 2/65 24620
/proc/meminfo: memFree=637432/2055920 swapFree=4181276/4192956
[pid=24619] ppid=24617 vsize=161104 CPUtime=26.69
/proc/24619/stat : 24619 (precosat) R 24617 24619 24514 0 -1 4194304 58421 0 0 0 2641 28 0 0 25 0 1 0 148116581 164970496 39688 1992294400 134512640 135151029 4294956240 18446744073709551615 134520115 0 0 4096 17442 0 0 0 17 0 0 0
/proc/24619/statm: 40276 39688 79 155 0 40119 0
Current children cumulated CPU time (s) 26.69
Current children cumulated vsize (KiB) 161104

[startup+27.1028 s]
/proc/loadavg: 1.00 1.00 0.94 2/65 24620
/proc/meminfo: memFree=637432/2055920 swapFree=4181276/4192956
[pid=24619] ppid=24617 vsize=161104 CPUtime=27.08
/proc/24619/stat : 24619 (precosat) R 24617 24619 24514 0 -1 4194304 58421 0 0 0 2680 28 0 0 25 0 1 0 148116581 164970496 39688 1992294400 134512640 135151029 4294956240 18446744073709551615 134554814 0 0 4096 17442 0 0 0 17 1 0 0
/proc/24619/statm: 40276 39688 79 155 0 40119 0
Current children cumulated CPU time (s) 27.08
Current children cumulated vsize (KiB) 161104

[startup+27.2031 s]
/proc/loadavg: 1.00 1.00 0.94 2/65 24620
/proc/meminfo: memFree=637432/2055920 swapFree=4181276/4192956
[pid=24619] ppid=24617 vsize=0 CPUtime=27.19
/proc/24619/stat : 24619 (precosat) R 24617 24619 24514 0 -1 4194308 58422 0 0 0 2690 29 0 0 25 0 1 0 148116581 0 0 1992294400 0 0 0 0 0 0 0 4096 0 0 0 0 17 1 0 0
/proc/24619/statm: 0 0 0 0 0 0 0
Current children cumulated CPU time (s) 27.19
Current children cumulated vsize (KiB) 0

Child status: 20
Real time (s): 27.219
CPU time (s): 27.2089
CPU user time (s): 26.9009
CPU system time (s): 0.307953
CPU usage (%): 99.9626
Max. virtual memory (cumulated for all children) (KiB): 190060

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

runsolver used 0.022996 second user time and 0.081987 second system time

The end

Launcher Data 

Begin job on node47 at 2009-05-01 20:01:28
IDJOB=1775241
IDBENCH=71688
IDSOLVER=607
FILE ID=node47/1775241-1241200886
PBS_JOBID= 9224658
Free space on /tmp= 66392 MiB

SOLVER NAME= precosat 236
BENCH NAME= SAT_RACE06/manol-pipe-c10nidw_s.cnf
COMMAND LINE= HOME/precosat BENCHNAME
RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-1775241-1241200886/watcher-1775241-1241200886 -o /tmp/evaluation-result-1775241-1241200886/solver-1775241-1241200886 -C 10000 -W 12000 -M 1800  HOME/precosat HOME/instance-1775241-1241200886.cnf

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

MD5SUM BENCH= 7989bb134c6f50cb418407e85e733980
RANDOM SEED=1757696063

node47.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.212
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.212
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:        796576 kB
Buffers:         84128 kB
Cached:        1063120 kB
SwapCached:       5488 kB
Active:         290816 kB
Inactive:       864356 kB
HighTotal:           0 kB
HighFree:            0 kB
LowTotal:      2055920 kB
LowFree:        796576 kB
SwapTotal:     4192956 kB
SwapFree:      4181276 kB
Dirty:           22736 kB
Writeback:           0 kB
Mapped:          13584 kB
Slab:            90128 kB
Committed_AS:   713968 kB
PageTables:       1444 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= 66392 MiB
End job on node47 at 2009-05-01 20:01:55