Trace number 461243

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, and are wall clock time (not CPU 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
aigsat-sp 2007-05-15UNSAT 302.028 302.109

General information on the benchmark

Nameadditional-aig/ibm/
ibm22_len51_unsat.aig
MD5SUMbd135214bb6d18916011c693451e6ac8
Bench CategoryALL (all instances)
Best result obtained on this benchmarkUNSAT
Best CPU time to get the best result obtained on this benchmark60.7508
SatisfiableNO
(Un)Satisfiability was proved

Solver Data (download as text)

11.69/11.72	c file: /tmp/evaluation/461243-1179252438/instance-461243-1179252438.aig
11.69/11.72	c Reading aig format..
11.69/11.72	c MAXVAR  187519
11.69/11.72	c INPUTS  2201
11.69/11.72	c LATCHES 0
11.69/11.72	c OUTPUTS 1
11.69/11.72	c AND     185318
11.69/11.72	c Before initialization time (seconds) 11.3793
11.69/11.72	c Memory used (in MB): 231.25
301.91/302.05	c Pre-processing followed by bcp (no decisions) assigned 0 vars 
301.91/302.05	
301.91/302.05	s UNSATISFIABLE
301.91/302.05	c Total time (in seconds): 301.383
301.91/302.05	c Memory used (in MB): 294.023
301.91/302.05	c Conflict literals deleted: [45.7625%] Max learned #lits [5502471] Reduced #lits [2984401]

Verifier Data (download as text)

No verification made

Watcher Data (download as text)

runsolver version 3.2.4 (c) roussel@cril.univ-artois.fr

command line: runsolver --timestamp -w ROOT/results/node43/watcher-461243-1179252438 -o ROOT/results/node43/solver-461243-1179252438 -C 1200 -W 1800 -M 1800 --output-limit 1,15 -S 1 /tmp/evaluation/461243-1179252438/aigsat-sp /tmp/evaluation/461243-1179252438/instance-461243-1179252438.aig 

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 Stack size limit: 1048576 KiB
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: 1048576 KiB


[startup+0 s]
/proc/loadavg: 0.08 0.60 0.79 2/77 20222
/proc/meminfo: memFree=1409472/2055920 swapFree=4158776/4192956
[pid=20222] ppid=20220 vsize=4860 CPUtime=0
/proc/20222/stat : 20222 (aigsat-sp) R 20220 20222 20163 0 -1 0 902 0 0 0 0 0 0 0 18 0 1 0 373155643 4976640 890 18446744073709551615 134512640 135650930 4294956672 18446744073709551615 135188852 0 0 4096 35 0 0 0 17 1 0 0
/proc/20222/statm: 1215 897 121 277 0 933 0

[startup+0.008362 s]
/proc/loadavg: 0.08 0.60 0.79 2/77 20222
/proc/meminfo: memFree=1409472/2055920 swapFree=4158776/4192956
[pid=20222] ppid=20220 vsize=4860 CPUtime=0
/proc/20222/stat : 20222 (aigsat-sp) R 20220 20222 20163 0 -1 0 1066 0 0 0 0 0 0 0 18 0 1 0 373155643 4976640 1054 18446744073709551615 134512640 135650930 4294956672 18446744073709551615 135222829 0 0 4096 35 0 0 0 17 1 0 0
/proc/20222/statm: 1215 1054 121 277 0 933 0
Current children cumulated CPU time (s) 0
Current children cumulated vsize (KiB) 4860

[startup+0.101369 s]
/proc/loadavg: 0.08 0.60 0.79 2/77 20222
/proc/meminfo: memFree=1409472/2055920 swapFree=4158776/4192956
[pid=20222] ppid=20220 vsize=7772 CPUtime=0.09
/proc/20222/stat : 20222 (aigsat-sp) R 20220 20222 20163 0 -1 0 1772 0 0 0 9 0 0 0 18 0 1 0 373155643 7958528 1759 18446744073709551615 134512640 135650930 4294956672 18446744073709551615 134970287 0 0 4096 35 0 0 0 17 1 0 0
/proc/20222/statm: 1943 1759 131 277 0 1661 0
Current children cumulated CPU time (s) 0.09
Current children cumulated vsize (KiB) 7772

[startup+0.301386 s]
/proc/loadavg: 0.08 0.60 0.79 2/77 20222
/proc/meminfo: memFree=1409472/2055920 swapFree=4158776/4192956
[pid=20222] ppid=20220 vsize=17428 CPUtime=0.29
/proc/20222/stat : 20222 (aigsat-sp) R 20220 20222 20163 0 -1 0 4251 0 0 0 28 1 0 0 19 0 1 0 373155643 17846272 4092 18446744073709551615 134512640 135650930 4294956672 18446744073709551615 134970287 0 0 4096 35 0 0 0 17 1 0 0
/proc/20222/statm: 4357 4092 131 277 0 4075 0
Current children cumulated CPU time (s) 0.29
Current children cumulated vsize (KiB) 17428

[startup+0.701421 s]
/proc/loadavg: 0.08 0.60 0.79 2/77 20222
/proc/meminfo: memFree=1409472/2055920 swapFree=4158776/4192956
[pid=20222] ppid=20220 vsize=31732 CPUtime=0.69
/proc/20222/stat : 20222 (aigsat-sp) R 20220 20222 20163 0 -1 0 8875 0 0 0 66 3 0 0 23 0 1 0 373155643 32493568 7613 18446744073709551615 134512640 135650930 4294956672 18446744073709551615 134970294 0 0 4096 35 0 0 0 17 1 0 0
/proc/20222/statm: 7933 7613 131 277 0 7651 0
Current children cumulated CPU time (s) 0.69
Current children cumulated vsize (KiB) 31732

[startup+1.50149 s]
/proc/loadavg: 0.08 0.60 0.79 2/78 20223
/proc/meminfo: memFree=1372920/2055920 swapFree=4158776/4192956
[pid=20222] ppid=20220 vsize=59068 CPUtime=1.49
/proc/20222/stat : 20222 (aigsat-sp) R 20220 20222 20163 0 -1 0 15416 0 0 0 143 6 0 0 25 0 1 0 373155643 60485632 13978 18446744073709551615 134512640 135650930 4294956672 18446744073709551615 134559648 0 0 4096 35 0 0 0 17 1 0 0
/proc/20222/statm: 14767 13978 132 277 0 14485 0
Current children cumulated CPU time (s) 1.49
Current children cumulated vsize (KiB) 59068

[startup+3.10163 s]
/proc/loadavg: 0.15 0.61 0.79 2/78 20223
/proc/meminfo: memFree=1337976/2055920 swapFree=4158776/4192956
[pid=20222] ppid=20220 vsize=76492 CPUtime=3.09
/proc/20222/stat : 20222 (aigsat-sp) R 20220 20222 20163 0 -1 0 19863 0 0 0 301 8 0 0 25 0 1 0 373155643 78327808 17974 18446744073709551615 134512640 135650930 4294956672 18446744073709551615 134586466 0 0 4096 35 0 0 0 17 1 0 0
/proc/20222/statm: 19123 17974 132 277 0 18841 0
Current children cumulated CPU time (s) 3.09
Current children cumulated vsize (KiB) 76492

[startup+6.30191 s]
/proc/loadavg: 0.15 0.61 0.79 2/78 20223
/proc/meminfo: memFree=1293112/2055920 swapFree=4158776/4192956
[pid=20222] ppid=20220 vsize=128700 CPUtime=6.29
/proc/20222/stat : 20222 (aigsat-sp) R 20220 20222 20163 0 -1 0 38403 0 0 0 614 15 0 0 25 0 1 0 373155643 131788800 31121 18446744073709551615 134512640 135650930 4294956672 18446744073709551615 134684233 0 0 4096 35 0 0 0 17 1 0 0
/proc/20222/statm: 32175 31122 136 277 0 31893 0
Current children cumulated CPU time (s) 6.29
Current children cumulated vsize (KiB) 128700

[startup+12.7015 s]
/proc/loadavg: 0.28 0.62 0.79 3/78 20223
/proc/meminfo: memFree=1161784/2055920 swapFree=4158776/4192956
[pid=20222] ppid=20220 vsize=256952 CPUtime=12.69
/proc/20222/stat : 20222 (aigsat-sp) R 20220 20222 20163 0 -1 0 90907 0 0 0 1232 37 0 0 25 0 1 0 373155643 263118848 62056 18446744073709551615 134512640 135650930 4294956672 18446744073709551615 134574227 0 0 4096 35 0 0 0 17 1 0 0
/proc/20222/statm: 64238 62056 159 277 0 63956 0
Current children cumulated CPU time (s) 12.69
Current children cumulated vsize (KiB) 256952

[startup+25.5016 s]
/proc/loadavg: 0.39 0.63 0.79 2/78 20223
/proc/meminfo: memFree=1159992/2055920 swapFree=4158776/4192956
[pid=20222] ppid=20220 vsize=257312 CPUtime=25.49
/proc/20222/stat : 20222 (aigsat-sp) R 20220 20222 20163 0 -1 0 91177 0 0 0 2511 38 0 0 25 0 1 0 373155643 263487488 62326 18446744073709551615 134512640 135650930 4294956672 18446744073709551615 134657620 0 0 4096 35 0 0 0 17 1 0 0
/proc/20222/statm: 64328 62326 159 277 0 64046 0
Current children cumulated CPU time (s) 25.49
Current children cumulated vsize (KiB) 257312

[startup+51.1018 s]
/proc/loadavg: 0.60 0.66 0.80 2/78 20223
/proc/meminfo: memFree=1157560/2055920 swapFree=4158776/4192956
[pid=20222] ppid=20220 vsize=266796 CPUtime=51.08
/proc/20222/stat : 20222 (aigsat-sp) R 20220 20222 20163 0 -1 0 93858 0 0 0 5068 40 0 0 25 0 1 0 373155643 273199104 62955 18446744073709551615 134512640 135650930 4294956672 18446744073709551615 134671629 0 0 4096 35 0 0 0 17 1 0 0
/proc/20222/statm: 66699 62955 159 277 0 66417 0
Current children cumulated CPU time (s) 51.08
Current children cumulated vsize (KiB) 266796

[startup+102.305 s]
/proc/loadavg: 0.84 0.71 0.81 2/78 20223
/proc/meminfo: memFree=1150456/2055920 swapFree=4158776/4192956
[pid=20222] ppid=20220 vsize=272828 CPUtime=102.27
/proc/20222/stat : 20222 (aigsat-sp) R 20220 20222 20163 0 -1 0 95697 0 0 0 10184 43 0 0 25 0 1 0 373155643 279375872 64697 18446744073709551615 134512640 135650930 4294956672 18446744073709551615 134575164 0 0 4096 35 0 0 0 17 1 0 0
/proc/20222/statm: 68207 64697 159 277 0 67925 0
Current children cumulated CPU time (s) 102.27
Current children cumulated vsize (KiB) 272828

[startup+162.301 s]
/proc/loadavg: 0.93 0.76 0.82 2/78 20223
/proc/meminfo: memFree=1142008/2055920 swapFree=4158776/4192956
[pid=20222] ppid=20220 vsize=280136 CPUtime=162.25
/proc/20222/stat : 20222 (aigsat-sp) R 20220 20222 20163 0 -1 0 97836 0 0 0 16177 48 0 0 25 0 1 0 373155643 286859264 66836 18446744073709551615 134512640 135650930 4294956672 18446744073709551615 134574147 0 0 4096 35 0 0 0 17 1 0 0
/proc/20222/statm: 70034 66836 159 277 0 69752 0
Current children cumulated CPU time (s) 162.25
Current children cumulated vsize (KiB) 280136

[startup+222.302 s]
/proc/loadavg: 0.98 0.80 0.83 2/78 20223
/proc/meminfo: memFree=1131640/2055920 swapFree=4158776/4192956
[pid=20222] ppid=20220 vsize=289608 CPUtime=222.23
/proc/20222/stat : 20222 (aigsat-sp) R 20220 20222 20163 0 -1 0 100381 0 0 0 22169 54 0 0 25 0 1 0 373155643 296558592 69381 18446744073709551615 134512640 135650930 4294956672 18446744073709551615 134731412 0 0 4096 35 0 0 0 17 1 0 0
/proc/20222/statm: 72402 69381 159 277 0 72120 0
Current children cumulated CPU time (s) 222.23
Current children cumulated vsize (KiB) 289608

[startup+282.302 s]
/proc/loadavg: 0.99 0.83 0.83 2/78 20223
/proc/meminfo: memFree=1122104/2055920 swapFree=4158776/4192956
[pid=20222] ppid=20220 vsize=298472 CPUtime=282.22
/proc/20222/stat : 20222 (aigsat-sp) R 20220 20222 20163 0 -1 0 102748 0 0 0 28164 58 0 0 25 0 1 0 373155643 305635328 71748 18446744073709551615 134512640 135650930 4294956672 18446744073709551615 134574208 0 0 4096 35 0 0 0 17 1 0 0
/proc/20222/statm: 74618 71748 159 277 0 74336 0
Current children cumulated CPU time (s) 282.22
Current children cumulated vsize (KiB) 298472

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

[startup+294.302 s]
/proc/loadavg: 0.99 0.84 0.83 2/78 20223
/proc/meminfo: memFree=1120248/2055920 swapFree=4158776/4192956
[pid=20222] ppid=20220 vsize=300212 CPUtime=294.22
/proc/20222/stat : 20222 (aigsat-sp) R 20220 20222 20163 0 -1 0 103207 0 0 0 29363 59 0 0 25 0 1 0 373155643 307417088 72207 18446744073709551615 134512640 135650930 4294956672 18446744073709551615 134574255 0 0 4096 35 0 0 0 17 1 0 0
/proc/20222/statm: 75053 72207 159 277 0 74771 0
Current children cumulated CPU time (s) 294.22
Current children cumulated vsize (KiB) 300212

[startup+297.501 s]
/proc/loadavg: 0.99 0.84 0.83 2/78 20223
/proc/meminfo: memFree=1119800/2055920 swapFree=4158776/4192956
[pid=20222] ppid=20220 vsize=300588 CPUtime=297.41
/proc/20222/stat : 20222 (aigsat-sp) R 20220 20222 20163 0 -1 0 103308 0 0 0 29682 59 0 0 25 0 1 0 373155643 307802112 72308 18446744073709551615 134512640 135650930 4294956672 18446744073709551615 134970287 0 0 4096 35 0 0 0 17 1 0 0
/proc/20222/statm: 75147 72308 159 277 0 74865 0
Current children cumulated CPU time (s) 297.41
Current children cumulated vsize (KiB) 300588

[startup+300.702 s]
/proc/loadavg: 0.99 0.84 0.83 2/78 20223
/proc/meminfo: memFree=1119480/2055920 swapFree=4158776/4192956
[pid=20222] ppid=20220 vsize=300932 CPUtime=300.61
/proc/20222/stat : 20222 (aigsat-sp) R 20220 20222 20163 0 -1 0 103399 0 0 0 30002 59 0 0 25 0 1 0 373155643 308154368 72399 18446744073709551615 134512640 135650930 4294956672 18446744073709551615 134671891 0 0 4096 35 0 0 0 17 1 0 0
/proc/20222/statm: 75233 72399 159 277 0 74951 0
Current children cumulated CPU time (s) 300.61
Current children cumulated vsize (KiB) 300932

[startup+301.502 s]
/proc/loadavg: 0.99 0.84 0.83 2/78 20223
/proc/meminfo: memFree=1119288/2055920 swapFree=4158776/4192956
[pid=20222] ppid=20220 vsize=301020 CPUtime=301.41
/proc/20222/stat : 20222 (aigsat-sp) R 20220 20222 20163 0 -1 0 103421 0 0 0 30082 59 0 0 25 0 1 0 373155643 308244480 72421 18446744073709551615 134512640 135650930 4294956672 18446744073709551615 134574208 0 0 4096 35 0 0 0 17 1 0 0
/proc/20222/statm: 75255 72421 159 277 0 74973 0
Current children cumulated CPU time (s) 301.41
Current children cumulated vsize (KiB) 301020

[startup+301.902 s]
/proc/loadavg: 0.99 0.84 0.83 2/78 20223
/proc/meminfo: memFree=1119288/2055920 swapFree=4158776/4192956
[pid=20222] ppid=20220 vsize=301060 CPUtime=301.81
/proc/20222/stat : 20222 (aigsat-sp) R 20220 20222 20163 0 -1 0 103431 0 0 0 30122 59 0 0 25 0 1 0 373155643 308285440 72431 18446744073709551615 134512640 135650930 4294956672 18446744073709551615 134574227 0 0 4096 35 0 0 0 17 1 0 0
/proc/20222/statm: 75265 72431 159 277 0 74983 0
Current children cumulated CPU time (s) 301.81
Current children cumulated vsize (KiB) 301060

[startup+302.102 s]
/proc/loadavg: 0.99 0.84 0.83 2/78 20223
/proc/meminfo: memFree=1119288/2055920 swapFree=4158776/4192956
[pid=20222] ppid=20220 vsize=0 CPUtime=302.01
/proc/20222/stat : 20222 (aigsat-sp) R 20220 20222 20163 0 -1 4 103434 0 0 0 30138 63 0 0 25 0 1 0 373155643 0 0 18446744073709551615 0 0 0 0 0 0 0 4096 35 0 0 0 17 1 0 0
/proc/20222/statm: 0 0 0 0 0 0 0
Current children cumulated CPU time (s) 302.01
Current children cumulated vsize (KiB) 0

Child status: 20
Real time (s): 302.109
CPU time (s): 302.028
CPU user time (s): 301.383
CPU system time (s): 0.644901
CPU usage (%): 99.9733
Max. virtual memory (cumulated for all children) (KiB): 301064

getrusage(RUSAGE_CHILDREN,...) data:
user time used= 301.383
system time used= 0.644901
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 103434
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= 7
involuntary context switches= 568

runsolver used 0.320951 second user time and 0.780881 second system time

The end

Launcher Data (download as text)

Begin job on node43 on Tue May 15 18:07:18 UTC 2007

IDJOB= 461243
IDBENCH= 48655
IDSOLVER= 203
FILE ID= node43/461243-1179252438

PBS_JOBID= 5277209

Free space on /tmp= 66546 MiB

SOLVER NAME= aigsat-sp 2007-05-15
BENCH NAME= HOME/pub/bench/AIG07/additional-aig/ibm/ibm22_len51_unsat.aig
COMMAND LINE= /tmp/evaluation/461243-1179252438/aigsat-sp /tmp/evaluation/461243-1179252438/instance-461243-1179252438.aig            
RUNSOLVER COMMAND LINE= runsolver  --timestamp  -w ROOT/results/node43/watcher-461243-1179252438 -o ROOT/results/node43/solver-461243-1179252438 -C 1200 -W 1800 -M 1800 --output-limit 1,15 -S 1 /tmp/evaluation/461243-1179252438/aigsat-sp /tmp/evaluation/461243-1179252438/instance-461243-1179252438.aig            

META MD5SUM SOLVER= f61578204551f85c79544b972aeb08d2
MD5SUM BENCH=  bd135214bb6d18916011c693451e6ac8

RANDOM SEED= 773587646

TIME LIMIT= 1200 seconds
MEMORY LIMIT= 1800 MiB

Linux node43.alineos.net 2.6.9-22.EL.rootsmp #1 SMP Mon Oct 3 08:59:52 CEST 2005 x86_64 x86_64 x86_64 GNU/Linux

/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.218
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.218
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:       1409880 kB
Buffers:         24572 kB
Cached:         464552 kB
SwapCached:       2652 kB
Active:          40444 kB
Inactive:       472112 kB
HighTotal:           0 kB
HighFree:            0 kB
LowTotal:      2055920 kB
LowFree:       1409880 kB
SwapTotal:     4192956 kB
SwapFree:      4158776 kB
Dirty:            1956 kB
Writeback:           0 kB
Mapped:          31356 kB
Slab:           118760 kB
Committed_AS:  8729876 kB
PageTables:       1924 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= 66546 MiB

End job on node43 on Tue May 15 18:12:21 UTC 2007