Trace number 1563639

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 83.8333 83.877

General information on the benchmark

NameAPPLICATIONS/c32sat/
post-cbmc-aes-ele-noholes.cnf
MD5SUMf135b1d0c8abb3603a01568e46f7396a
Bench CategoryAPPLICATION (applications instances)
Best result obtained on this benchmarkUNSAT
Best CPU time to get the best result obtained on this benchmark32.0141
Satisfiable
(Un)Satisfiability was proved
Number of variables270963
Number of clauses1601376
Sum of the clauses size4314698
Maximum clause length257
Minimum clause length1
Number of clauses of size 139870
Number of clauses of size 21147330
Number of clauses of size 3334113
Number of clauses of size 49978
Number of clauses of size 50
Number of clauses of size over 570085

Solver Data 

35.97/36.04	c CirCUs release 2.0 (compiled 25-Mar-09 at 4:46 PM)
35.97/36.04	c Eliminate time :      33.88 
83.75/83.87	c CNF read time  :       1.85 
83.75/83.87	c CNF solve time :      83.04 
83.75/83.87	c Memory usage :    220.227 MB
83.75/83.87	c Restart : 87
83.75/83.87	c Decisions : random(2755), heuristic(157832), history(0/0)
83.75/83.87	c Implications : 7811868
83.75/83.87	c Forced Restart : 0
83.75/83.87	c Polarity Change : 242
83.75/83.87	c Learned clasues  : 106904 out of 106904
83.75/83.87	c Learned literals : 1961378 out of 1961378
83.75/83.87	c Number of first UIP : 9754 out of 106904
83.75/83.87	c Number of simplify : 1
83.75/83.87	c Number of continuous distill : 10638
83.75/83.87	c Average depth of OTS : 11
83.75/83.87	c Average depth of additional conflict : 35
83.75/83.87	c Saved conflict clasues : 5036
83.75/83.87	c Saved conflict literals : 61165
83.75/83.87	c Additional conflict clauses : 3335
83.75/83.87	c Additional conflict literals : 40989
83.75/83.87	c Additional conflict analysis : 7524
83.75/83.87	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-1563639-1238788211/watcher-1563639-1238788211 -o /tmp/evaluation-result-1563639-1238788211/solver-1563639-1238788211 -C 1200 -W 1800 -M 1800 --output-limit 1,15 HOME/CirCUs HOME/instance-1563639-1238788211.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: 1.03 1.03 1.04 3/69 32371
/proc/meminfo: memFree=1755568/2055920 swapFree=4177724/4192956
[pid=32371] ppid=32369 vsize=7552 CPUtime=0
/proc/32371/stat : 32371 (CirCUs) R 32369 32371 32237 0 -1 4194304 762 0 0 0 0 0 0 0 18 0 1 120000 1151486009 7733248 747 1992294400 134512640 135224549 4294956208 18446744073709551615 134593788 0 0 4096 8192 0 0 0 17 1 0 0
/proc/32371/statm: 1888 752 66 173 0 1713 0

[startup+0.0374309 s]
/proc/loadavg: 1.03 1.03 1.04 3/69 32371
/proc/meminfo: memFree=1755568/2055920 swapFree=4177724/4192956
[pid=32371] ppid=32369 vsize=31332 CPUtime=0.03
/proc/32371/stat : 32371 (CirCUs) R 32369 32371 32237 0 -1 4194304 3995 0 0 0 2 1 0 0 18 0 1 120000 1151486009 32083968 3980 1992294400 134512640 135224549 4294956208 18446744073709551615 134749214 0 0 4096 8192 0 0 0 17 1 0 0
/proc/32371/statm: 7833 3981 70 173 0 7658 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 31332

[startup+0.10143 s]
/proc/loadavg: 1.03 1.03 1.04 3/69 32371
/proc/meminfo: memFree=1755568/2055920 swapFree=4177724/4192956
[pid=32371] ppid=32369 vsize=35412 CPUtime=0.09
/proc/32371/stat : 32371 (CirCUs) R 32369 32371 32237 0 -1 4194304 5126 0 0 0 8 1 0 0 18 0 1 120000 1151486009 36261888 5013 1992294400 134512640 135224549 4294956208 18446744073709551615 134726486 0 0 4096 8192 0 0 0 17 1 0 0
/proc/32371/statm: 8853 5014 70 173 0 8678 0
Current children cumulated CPU time (s) 0.09
Current children cumulated vsize (KiB) 35412

[startup+0.30147 s]
/proc/loadavg: 1.03 1.03 1.04 3/69 32371
/proc/meminfo: memFree=1755568/2055920 swapFree=4177724/4192956
[pid=32371] ppid=32369 vsize=46748 CPUtime=0.29
/proc/32371/stat : 32371 (CirCUs) R 32369 32371 32237 0 -1 4194304 8306 0 0 0 26 3 0 0 19 0 1 120000 1151486009 47869952 8064 1992294400 134512640 135224549 4294956208 18446744073709551615 134726486 0 0 4096 8192 0 0 0 17 1 0 0
/proc/32371/statm: 11687 8064 70 173 0 11512 0
Current children cumulated CPU time (s) 0.29
Current children cumulated vsize (KiB) 46748

[startup+0.701548 s]
/proc/loadavg: 1.03 1.03 1.04 3/69 32371
/proc/meminfo: memFree=1755568/2055920 swapFree=4177724/4192956
[pid=32371] ppid=32369 vsize=70412 CPUtime=0.69
/proc/32371/stat : 32371 (CirCUs) R 32369 32371 32237 0 -1 4194304 14895 0 0 0 63 6 0 0 22 0 1 120000 1151486009 72101888 13883 1992294400 134512640 135224549 4294956208 18446744073709551615 134749214 0 0 4096 8192 0 0 0 17 1 0 0
/proc/32371/statm: 17603 13884 70 173 0 17428 0
Current children cumulated CPU time (s) 0.69
Current children cumulated vsize (KiB) 70412

[startup+1.50171 s]
/proc/loadavg: 1.03 1.03 1.04 2/70 32372
/proc/meminfo: memFree=1681384/2055920 swapFree=4177724/4192956
[pid=32371] ppid=32369 vsize=115032 CPUtime=1.49
/proc/32371/stat : 32371 (CirCUs) R 32369 32371 32237 0 -1 4194304 27369 0 0 0 136 13 0 0 25 0 1 120000 1151486009 117792768 25332 1992294400 134512640 135224549 4294956208 18446744073709551615 134749214 0 0 4096 8192 0 0 0 17 1 0 0
/proc/32371/statm: 28758 25332 70 173 0 28583 0
Current children cumulated CPU time (s) 1.49
Current children cumulated vsize (KiB) 115032

[startup+3.10202 s]
/proc/loadavg: 1.03 1.03 1.04 2/70 32372
/proc/meminfo: memFree=1623592/2055920 swapFree=4177724/4192956
[pid=32371] ppid=32369 vsize=142800 CPUtime=3.09
/proc/32371/stat : 32371 (CirCUs) R 32369 32371 32237 0 -1 4194304 35567 0 0 0 291 18 0 0 25 0 1 120000 1151486009 146227200 33529 1992294400 134512640 135224549 4294956208 18446744073709551615 134726486 0 0 4096 8192 0 0 0 17 1 0 0
/proc/32371/statm: 35700 33530 77 173 0 35525 0
Current children cumulated CPU time (s) 3.09
Current children cumulated vsize (KiB) 142800

[startup+6.30165 s]
/proc/loadavg: 1.03 1.03 1.04 2/70 32372
/proc/meminfo: memFree=1604904/2055920 swapFree=4177724/4192956
[pid=32371] ppid=32369 vsize=160180 CPUtime=6.29
/proc/32371/stat : 32371 (CirCUs) R 32369 32371 32237 0 -1 4194304 40332 0 0 0 609 20 0 0 25 0 1 120000 1151486009 164024320 38294 1992294400 134512640 135224549 4294956208 18446744073709551615 134570627 0 0 4096 8192 0 0 0 17 1 0 0
/proc/32371/statm: 40045 38294 77 173 0 39870 0
Current children cumulated CPU time (s) 6.29
Current children cumulated vsize (KiB) 160180

[startup+12.7019 s]
/proc/loadavg: 1.03 1.03 1.04 2/70 32372
/proc/meminfo: memFree=1587240/2055920 swapFree=4177724/4192956
[pid=32371] ppid=32369 vsize=175708 CPUtime=12.68
/proc/32371/stat : 32371 (CirCUs) R 32369 32371 32237 0 -1 4194304 44445 0 0 0 1246 22 0 0 25 0 1 120000 1151486009 179924992 42407 1992294400 134512640 135224549 4294956208 18446744073709551615 134570670 0 0 4096 8192 0 0 0 17 1 0 0
/proc/32371/statm: 43927 42407 77 173 0 43752 0
Current children cumulated CPU time (s) 12.68
Current children cumulated vsize (KiB) 175708

[startup+25.5014 s]
/proc/loadavg: 1.02 1.03 1.04 2/70 32372
/proc/meminfo: memFree=1571560/2055920 swapFree=4177724/4192956
[pid=32371] ppid=32369 vsize=197592 CPUtime=25.48
/proc/32371/stat : 32371 (CirCUs) R 32369 32371 32237 0 -1 4194304 50246 0 0 0 2522 26 0 0 25 0 1 120000 1151486009 202334208 46159 1992294400 134512640 135224549 4294956208 18446744073709551615 134632726 0 0 4096 8192 0 0 0 17 1 0 0
/proc/32371/statm: 49398 46159 77 173 0 49223 0
Current children cumulated CPU time (s) 25.48
Current children cumulated vsize (KiB) 197592

[startup+51.1015 s]
/proc/loadavg: 1.01 1.03 1.03 2/70 32372
/proc/meminfo: memFree=1550440/2055920 swapFree=4177724/4192956
[pid=32371] ppid=32369 vsize=218772 CPUtime=51.06
/proc/32371/stat : 32371 (CirCUs) R 32369 32371 32237 0 -1 4194304 57424 0 0 0 5077 29 0 0 25 0 1 120000 1151486009 224022528 51413 1992294400 134512640 135224549 4294956208 18446744073709551615 134726486 0 0 4096 8192 0 0 0 17 1 0 0
/proc/32371/statm: 54693 51413 93 173 0 54518 0
Current children cumulated CPU time (s) 51.06
Current children cumulated vsize (KiB) 218772

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

[startup+63.902 s]
/proc/loadavg: 1.01 1.02 1.03 2/70 32372
/proc/meminfo: memFree=1547752/2055920 swapFree=4177724/4192956
[pid=32371] ppid=32369 vsize=221540 CPUtime=63.86
/proc/32371/stat : 32371 (CirCUs) R 32369 32371 32237 0 -1 4194304 58068 0 0 0 6355 31 0 0 25 0 1 120000 1151486009 226856960 52057 1992294400 134512640 135224549 4294956208 18446744073709551615 134595298 0 0 4096 8192 0 0 0 17 1 0 0
/proc/32371/statm: 55385 52057 93 173 0 55210 0
Current children cumulated CPU time (s) 63.86
Current children cumulated vsize (KiB) 221540

[startup+76.7016 s]
/proc/loadavg: 1.01 1.02 1.03 2/70 32372
/proc/meminfo: memFree=1545192/2055920 swapFree=4177724/4192956
[pid=32371] ppid=32369 vsize=224196 CPUtime=76.65
/proc/32371/stat : 32371 (CirCUs) R 32369 32371 32237 0 -1 4194304 58733 0 0 0 7634 31 0 0 25 0 1 120000 1151486009 229576704 52722 1992294400 134512640 135224549 4294956208 18446744073709551615 134595530 0 0 4096 8192 0 0 0 17 1 0 0
/proc/32371/statm: 56049 52722 93 173 0 55874 0
Current children cumulated CPU time (s) 76.65
Current children cumulated vsize (KiB) 224196

[startup+79.9012 s]
/proc/loadavg: 1.01 1.02 1.03 2/70 32372
/proc/meminfo: memFree=1544552/2055920 swapFree=4177724/4192956
[pid=32371] ppid=32369 vsize=224780 CPUtime=79.84
/proc/32371/stat : 32371 (CirCUs) R 32369 32371 32237 0 -1 4194304 58889 0 0 0 7953 31 0 0 25 0 1 120000 1151486009 230174720 52878 1992294400 134512640 135224549 4294956208 18446744073709551615 134595278 0 0 4096 8192 0 0 0 17 1 0 0
/proc/32371/statm: 56195 52878 93 173 0 56020 0
Current children cumulated CPU time (s) 79.84
Current children cumulated vsize (KiB) 224780

[startup+81.5015 s]
/proc/loadavg: 1.01 1.02 1.03 2/70 32372
/proc/meminfo: memFree=1544104/2055920 swapFree=4177724/4192956
[pid=32371] ppid=32369 vsize=225044 CPUtime=81.45
/proc/32371/stat : 32371 (CirCUs) R 32369 32371 32237 0 -1 4194304 58960 0 0 0 8113 32 0 0 25 0 1 120000 1151486009 230445056 52949 1992294400 134512640 135224549 4294956208 18446744073709551615 134595278 0 0 4096 8192 0 0 0 17 1 0 0
/proc/32371/statm: 56261 52949 93 173 0 56086 0
Current children cumulated CPU time (s) 81.45
Current children cumulated vsize (KiB) 225044

[startup+83.1018 s]
/proc/loadavg: 1.01 1.02 1.03 2/70 32372
/proc/meminfo: memFree=1543912/2055920 swapFree=4177724/4192956
[pid=32371] ppid=32369 vsize=225340 CPUtime=83.05
/proc/32371/stat : 32371 (CirCUs) R 32369 32371 32237 0 -1 4194304 59035 0 0 0 8273 32 0 0 25 0 1 120000 1151486009 230748160 53024 1992294400 134512640 135224549 4294956208 18446744073709551615 134595709 0 0 4096 8192 0 0 0 17 1 0 0
/proc/32371/statm: 56335 53024 93 173 0 56160 0
Current children cumulated CPU time (s) 83.05
Current children cumulated vsize (KiB) 225340

[startup+83.5019 s]
/proc/loadavg: 1.01 1.02 1.03 2/70 32372
/proc/meminfo: memFree=1552424/2055920 swapFree=4177724/4192956
[pid=32371] ppid=32369 vsize=208604 CPUtime=83.45
/proc/32371/stat : 32371 (CirCUs) R 32369 32371 32237 0 -1 4194304 59053 0 0 0 8313 32 0 0 25 0 1 120000 1151486009 213610496 50822 1992294400 134512640 135224549 4294956208 18446744073709551615 134599113 0 0 4096 8192 0 0 0 17 1 0 0
/proc/32371/statm: 52151 50822 95 173 0 51976 0
Current children cumulated CPU time (s) 83.45
Current children cumulated vsize (KiB) 208604

[startup+83.7019 s]
/proc/loadavg: 1.01 1.02 1.03 2/70 32372
/proc/meminfo: memFree=1552424/2055920 swapFree=4177724/4192956
[pid=32371] ppid=32369 vsize=191916 CPUtime=83.65
/proc/32371/stat : 32371 (CirCUs) R 32369 32371 32237 0 -1 4194304 59053 0 0 0 8333 32 0 0 25 0 1 120000 1151486009 196521984 47099 1992294400 134512640 135224549 4294956208 18446744073709551615 134716953 0 0 4096 8192 0 0 0 17 1 0 0
/proc/32371/statm: 47979 47099 95 173 0 47804 0
Current children cumulated CPU time (s) 83.65
Current children cumulated vsize (KiB) 191916

[startup+83.802 s]
/proc/loadavg: 1.01 1.02 1.03 2/70 32372
/proc/meminfo: memFree=1552424/2055920 swapFree=4177724/4192956
[pid=32371] ppid=32369 vsize=191432 CPUtime=83.75
/proc/32371/stat : 32371 (CirCUs) R 32369 32371 32237 0 -1 4194304 59053 0 0 0 8343 32 0 0 25 0 1 120000 1151486009 196026368 47028 1992294400 134512640 135224549 4294956208 18446744073709551615 134720856 0 0 4096 8192 0 0 0 17 1 0 0
/proc/32371/statm: 47858 47028 95 173 0 47683 0
Current children cumulated CPU time (s) 83.75
Current children cumulated vsize (KiB) 191432

Child status: 0
Real time (s): 83.877
CPU time (s): 83.8333
CPU user time (s): 83.4753
CPU system time (s): 0.357945
CPU usage (%): 99.9478
Max. virtual memory (cumulated for all children) (KiB): 225508

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

runsolver used 0.076988 second user time and 0.238963 second system time

The end

Launcher Data 

Begin job on node73 at 2009-04-03 21:50:13
IDJOB=1563639
IDBENCH=70957
IDSOLVER=544
FILE ID=node73/1563639-1238788211
PBS_JOBID= 9085623
Free space on /tmp= 66472 MiB

SOLVER NAME= CircUs 2009-03-23
BENCH NAME= SAT09/APPLICATIONS/c32sat/post-cbmc-aes-ele-noholes.cnf
COMMAND LINE= HOME/CirCUs BENCHNAME -t TIMEOUT
RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-1563639-1238788211/watcher-1563639-1238788211 -o /tmp/evaluation-result-1563639-1238788211/solver-1563639-1238788211 -C 1200 -W 1800 -M 1800 --output-limit 1,15  HOME/CirCUs HOME/instance-1563639-1238788211.cnf -t 1200

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

MD5SUM BENCH= f135b1d0c8abb3603a01568e46f7396a
RANDOM SEED=1674376802

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:       1755984 kB
Buffers:         29368 kB
Cached:         193548 kB
SwapCached:       7808 kB
Active:         138144 kB
Inactive:        94040 kB
HighTotal:           0 kB
HighFree:            0 kB
LowTotal:      2055920 kB
LowFree:       1755984 kB
SwapTotal:     4192956 kB
SwapFree:      4177724 kB
Dirty:           33732 kB
Writeback:           0 kB
Mapped:          15012 kB
Slab:            53336 kB
Committed_AS:  2884044 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= 66472 MiB
End job on node73 at 2009-04-03 21:51:37