Tuesday, August 31, 2010

Husband and Wife tree

A Husband and Wife tree or Marriage tree is formed from two trees which have branches that have been artificially or naturally conjoined together or inosculated. Such trees may represent a deliberate 'romantic' act or will have attracted the name due to their physical appearance. The plural isn't applied as they are 'joined as one.' Osculation itself is the act of kissing.

The Origin of the name

The straightforward application of the term comes from the obvious unification of two separate individual trees, however a more humorous use of the term relates to the suggestive appearance of some natural examples.
The name Husband and Wife tree also comes in more detailed form from an analogy of the material and natural world that can be used to describe a married couple’s relationship:
A married man and woman are like two separate trees planted in different holes at the same time. They are a permanent fixture in the landscape and together watch the years and seasons pass. They are the same size and one does not hinder the growth of the other. Because they stand so close together they are not as subject to wind or ice damage as a single trees is. The two together are more likely to survive adversity. They grow very close to one another but they are truly separate. There is space enough between them for the wind and air to pass. Their roots are entangled from beneath and how they are joined is hidden from the World. They derive their sustenance from the same source. One can not be separated from the other without risking them both

Examples of Husband and Wife trees

Eric Sloane describes Husband and Wife trees in A Reverence For Wood in which he says The big trees appeared two at a time, placed as ‘husband and wife trees’ when a house was built. They were usually on the east side of the house or at each side of the entrance; you could pick out farmhouses on any New England landscape by these double clumps of green.[3] Most of these trees may not have become physically conjoined.
At the ruined Lynncraigs Farm in
Dalry, Scotland a blackthorn (Prunus spinosa) stands in the old farm garden which shows signs of having been deliberately grafted.
Inosculation customarily results when trees are pleached.

Natural
A fig tree
On his 'Tour of Scotland', published in 1800, Garnett notes a tree near
Inverary that the locals called the Marriage tree, formed from a lime tree with two trunks that have been joined together by a branch in the manner of a person putting their arm around another (see illustration) as would a married couple.[4]
On the way to the Heavenly Lake near Urumqi in China are a pair of trees that local people have called the Husband and Wife trees because they are connected together by a living branch.[5] The Tatajia Husband and Wife trees are in Taiwan[6] and in Yakushima, Kagoshima-ken, Japan, are a pair of Husband and Wife trees formed from conjoined cedars.[7] The Marriage Tree on Wassaw Island, Georgia, was named by the family who vacationed there and consists of a Bay and a Palm fused at the root.

Clean room design

Clean room design (also known as the Chinese wall technique) is the method of copying a design by reverse engineering and then recreating it without infringing any of the copyrights and trade secrets associated with the original design. Clean room design is useful as a defense against copyright and trade secret infringement because it relies on independent invention. However, because independent invention is not a defense against patents, clean room designs typically cannot be used to circumvent patent restrictions.
The term implies that the design team works in an environment that is 'clean', or demonstrably uncontaminated by any knowledge of the proprietary techniques used by the competitor.
Typically, a clean room design is done by having someone examine the system to be reimplemented and having this person write a specification. This specification is then reviewed by a lawyer to ensure that no copyrighted material is included. The specification is then implemented by a team with no connection to the original examiners.

ExamplesExamples
A famous example is that of
Columbia Data Products who built the first clone of an IBM computer through a clean room implementation of its BIOS. Another is VTech's successful clones of the Apple II ROMs for the Laser 128, the only computer model, among dozens of Apple II compatibles, which survived litigation brought by Apple Computer. ReactOS is an open source operating system made from clean room reverse engineered components of Windows.

Case law
Sony Computer Entertainment, Inc. v. Connectix Corporation was a 1999 lawsuit which established an important precedent in regard to reverse engineering. Sony sought damages for copyright infringement over Connectix's Virtual Game Station emulator, alleging that its proprietary BIOS code had been copied into Connectix's product without permission. Sony won the initial judgment, but the ruling was overturned on appeal. Sony eventually purchased the rights to Virtual Game Station to prevent its further sale and development. This established a precedent addressing the legal implications of commercial reverse engineering efforts.
During production, Connectix unsuccessfully attempted a
Chinese wall approach to reverse engineer the BIOS, so its engineers disassembled the object code directly. Connectix's successful appeal maintained that the direct disassembly and observation of proprietary code was necessary because there was no other way to determine its behavior. From the ruling:
Some works are closer to the core of intended copyright protection than others. Sony's BIOS lay at a distance from the core because it contains unprotected aspects that cannot be examined without copying. The court of appeal therefore accorded it a lower degree of protection than more traditional literary works


Source code

Reverse engineering of protocols
Protocols are sets of rules that describe message formats and how messages are exchanged (i.e., the protocol state-machine). Accordingly, the problem of protocol reverse-engineering can be partitioned into two subproblems; message format and state-machine reverse-engineering.
The message formats have traditionally been reverse-engineered through a tedious manual process, which involved analysis of how protocol implementations process messages, but recent research proposed a number of automatic solutions
[9] [10] [11]. Typically, these automatic approaches either group observed messages into clusters using various clustering analyses, or emulate the protocol implementation tracing the message processing.
There has been less work on reverse-engineering of state-machines of protocols. In general, the protocol state-machines can be learned either through a process of
offline learning, which passively observes communication and attempts to build the most general state-machine accepting all observed sequnces of messages, and online learning, which allows interactive generation of probing sequences of messages and listening to responses to those probing sequences. In general, offline learning of small state-machines is known to be NP-complete [12], while online learning can be done in polynomial time [13]. An automatic offline approach has been demonstrated by Comparetti at al. [14]. and an online approach very recently by Cho et al.
Other components of typical protocols, like encryption and hash functions, can be reverse-engineered automatically as well. Typically, the automatic approaches trace the execution of protocol implementations and try to detect buffers in memory holding unencrpyted packets [16].

Reverse engineering of integrated circuits/smart cards
Reverse engineering is an invasive and destructive form of analyzing a smart card. The attacker grinds away layer by layer of the smart card and takes pictures with an electron microscope. With this technique, it is possible to reveal the complete hardware and software part of the smart card. The major problem for the attacker is to bring everything into the right order to find out how everything works. Engineers try to hide keys and operations by mixing up memory positions, for example,
busscrambling.[17][18] In some cases, it is even possible to attach a probe to measure voltages while the smart card is still operational. Engineers employ sensors to detect and prevent this attack.[19] This attack is not very common because it requires a large investment in effort and special equipment that is generally only available to large chip manufacturers. Furthermore, the payoff from this attack is low since other security techniques are often employed such as shadow accounts.

Reverse engineering for military applications
Reverse engineering is often used by militaries in order to copy other nations' technologies, devices or information that have been obtained by regular troops in the fields or by
intelligence operations. It was often used during the Second World War and the Cold War. Well-known examples from WWII and later include
Jerry can: British and American forces noticed that the Germans had gasoline cans with an excellent design. They reverse-engineered copies of those cans. The cans were popularly known as "Jerry cans".
Tupolev Tu-4: Three American B-29 bombers on missions over Japan were forced to land in the USSR. The Soviets, who did not have a similar strategic bomber, decided to copy the B-29. Within a few years, they had developed the Tu-4, a near-perfect copy.
V2 Rocket: Technical documents for the V2 and related technologies were captured by the Western Allies at the end of the war. Soviet and captured German engineers had to reproduce technical documents and plans, working from captured hardware, in order to make their clone of the rocket, the R-1, which began the postwar Soviet rocket program that led to the R-7 and the beginning of the space race.
K-13/R-3S missile (NATO reporting name AA-2 Atoll), a Soviet reverse-engineered copy of the AIM-9 Sidewinder, made possible after a Taiwanese AIM-9B hit a Chinese MiG-17 without exploding; amazingly, the missile became lodged within the airframe, the pilot returning to base with what Russian scientists would describe as a university course in missile development.
BGM-71 TOW Missile: In May 1975, negotiations between Iran and Hughes Missile Systems on co-production of the TOW and Maverick missiles stalled over disagreements in the pricing structure, the subsequent 1979 revolution ending all plans for such co-production. Iran was later successful in reverse-engineering the missile and are currently producing their own copy: the Toophan.
China has reversed many examples of Western and Russian hardware, from fighter aircraft to missiles and
HMMWV cars.

Legality
This section needs attention from an expert on the subject. See the
talk page for details. WikiProject Law or the Law Portal may be able to help recruit an expert. (April 2009)
In the United States and many other countries, even if an artifact or process is protected by
trade secrets, reverse-engineering the artifact or process is often lawful as long as it is obtained legitimately. Patents, on the other hand, need a public disclosure of an invention, and therefore, patented items do not necessarily have to be reverse-engineered to be studied. (However, an item produced under one or more patents could also include other technology that is not patented and not disclosed.) One common motivation of reverse engineers is to determine whether a competitor's product contains patent infringements or copyright infringements.
Reverse engineering software or hardware systems which is done for the purposes of
interoperability (for example, to support undocumented file formats or undocumented hardware peripherals) is mostly believed to be legal, though patent owners often contest this and attempt to stifle any reverse engineering of their products for any reason.

Reverse engineering

Reverse engineering is the process of discovering the technological principles of a device, object or system through analysis of its structure, function and operation. It often involves taking something (e.g., a mechanical device, electronic component, or software program) apart and analyzing its workings in detail to be used in maintenance, or to try to make a new device or program that does the same thing without using or simply duplicating (without understanding) any part of the original.
Reverse engineering has its origins in the analysis of hardware for commercial or military advantage.
[1] The purpose is to deduce design decisions from end products with little or no additional knowledge about the procedures involved in the original production. The same techniques are subsequently being researched for application to legacy software systems, not for industrial or defence ends, but rather to replace incorrect, incomplete, or otherwise unavailable documentation.

MotivationReasons for reverse engineering:
Interoperability.
Lost documentation: Reverse engineering often is done because the documentation of a particular device has been lost (or was never written), and the person who built it is no longer available.
Integrated circuits often seem to have been designed on obsolete, proprietary systems, which means that the only way to incorporate the functionality into new technology is to reverse-engineer the existing chip and then re-design it.
Product analysis. To examine how a product works, what components it consists of, estimate costs, and identify potential
patent infringement.
Digital update/correction. To update the digital version (e.g.
CAD model) of an object to match an "as-built" condition.
Security auditing.
Military or commercial
espionage. Learning about an enemy's or competitor's latest research by stealing or capturing a prototype and dismantling it.
Removal of
copy protection, circumvention of access restrictions.
Creation of unlicensed/unapproved duplicates.
Academic/learning purposes.
Curiosity
Competitive technical intelligence (understand what your competitor is actually doing versus what they say they are doing)
Learning: learn from others' mistakes. Do not make the same mistakes that others have already made and subsequently corrected

Reverse engineering of machinesAs computer-aided design (CAD) has become more popular, reverse engineering has become a viable method to create a 3D virtual model of an existing physical part for use in 3D CAD, CAM, CAE or other software.[3] The reverse-engineering process involves measuring an object and then reconstructing it as a 3D model. The physical object can be measured using 3D scanning technologies like CMMs, laser scanners, structured light digitizers or computed tomography. The measured data alone, usually represented as a point cloud, lacks topological information and is therefore often processed and modeled into a more usable format such as a triangular-faced mesh, a set of NURBS surfaces or a CAD model.
Reverse engineering is also used by businesses to bring existing physical geometry into digital product development environments, to make a digital 3D record of their own products or to assess competitors' products. It is used to analyse, for instance, how a product works, what it does, and what components it consists of, estimate costs, and identify potential
patent infringement, etc.
Value engineering is a related activity also used by businesses. It involves de-constructing and analysing products, but the objective is to find opportunities for cost cutting

Reverse engineering of software

The term reverse engineering as applied to software means different things to different people, prompting Chikofsky and Cross to write a paper researching the various uses and defining a taxonomy. From their paper, they state, "Reverse engineering is the process of analyzing a subject system to create representations of the system at a higher level of abstraction."[4] It can also be seen as "going backwards through the development cycle".[5] In this model, the output of the implementation phase (in source code form) is reverse-engineered back to the analysis phase, in an inversion of the traditional waterfall model. Reverse engineering is a process of examination only: the software system under consideration is not modified (which would make it re-engineering). Software anti-tamper technology is used to deter both reverse engineering and re-engineering of proprietary software and software-powered systems. In practice, two main types of reverse engineering emerge. In the first case, source code is already available for the software, but higher-level aspects of the program, perhaps poorly documented or documented but no longer valid, are discovered. In the second case, there is no source code available for the software, and any efforts towards discovering one possible source code for the software are regarded as reverse engineering. This second usage of the term is the one most people are familiar with. Reverse engineering of software can make use of the clean room design technique to avoid copyright infringement.
On a related note,
black box testing in software engineering has a lot in common with reverse engineering. The tester usually has the API, but their goals are to find bugs and undocumented features by bashing the product from outside.
Other purposes of reverse engineering include security auditing, removal of copy protection ("
cracking"), circumvention of access restrictions often present in consumer electronics, customization of embedded systems (such as engine management systems), in-house repairs or retrofits, enabling of additional features on low-cost "crippled" hardware (such as some graphics card chip-sets), or even mere satisfaction of curiosity.
The
Certified Reverse Engineering Analyst (CREA) is a certification provided by the IACRB that certifies candidates are proficient in reverse engineering software.

Binary software
This process is sometimes termed Reverse Code Engineering, or RCE.
[6] As an example, decompilation of binaries for the Java platform can be accomplished using Jad. One famous case of reverse engineering was the first non-IBM implementation of the PC BIOS which launched the historic IBM PC compatible industry that has been the overwhelmingly dominant computer hardware platform for many years. An example of a group that reverse-engineers software for enjoyment is CORE which stands for "Challenge Of Reverse Engineering". Reverse engineering of software is protected in the U.S. by the fair use exception in copyright law.[7] The Samba software, which allows systems that are not running Microsoft Windows systems to share files with systems that are, is a classic example of software reverse engineering,[8] since the Samba project had to reverse-engineer unpublished information about how Windows file sharing worked, so that non-Windows computers could emulate it. The Wine project does the same thing for the Windows API, and OpenOffice.org is one party doing this for the Microsoft Office file formats. The ReactOS project is even more ambitious in its goals, as it strives to provide binary (ABI and API) compatibility with the current Windows OSes of the NT branch, allowing software and drivers written for Windows to run on a clean-room reverse-engineered GPL free software or open-source counterpart.

Binary software techniques
Reverse engineering of software can be accomplished by various methods. The three main groups of software reverse engineering are
Analysis through observation of information exchange, most prevalent in protocol reverse engineering, which involves using
bus analyzers and packet sniffers, for example, for accessing a computer bus or computer network connection and revealing the traffic data thereon. Bus or network behaviour can then be analyzed to produce a stand-alone implementation that mimics that behaviour. This is especially useful for reverse engineering device drivers. Sometimes, reverse engineering on embedded systems is greatly assisted by tools deliberately introduced by the manufacturer, such as JTAG ports or other debugging means. In Microsoft Windows, low-level debuggers such as SoftICE are popular.
Disassembly using a disassembler, meaning the raw machine language of the program is read and understood in its own terms, only with the aid of machine-language mnemonics. This works on any computer program but can take quite some time, especially for someone not used to machine code. The Interactive Disassembler is a particularly popular tool.
Decompilation using a
decompiler, a process that tries, with varying results, to recreate the source code in some high-level language for a program only available in machine code or bytecode.


Monday, August 30, 2010

Edmonton City Hall


Edmonton's City Hall was designed by Dub Architects, and completed in 1992. It features two steel and glass pyramids, one 43 meters high (ground to peak), on top of a 3 story concrete structure. One pyramid provides natural light for the main atrium, the other for the council chambers.[1] The building also features a 200-foot clock tower topped with a 25 bell carillon.[2]
Edmonton's City Hall did meet with some controversy when it was first announced. The original designs called for the building to be topped with five cones. The cones were meant to pay tribute to the tipis that the First Nations once lived in on the site. The design met with much negative feedback from the public, and was dubbed "the Cone Dome" by the press. Dub Architects then revised their design to replace the cones with the pyramids, with the pyramids designed to be evocative of the Rocky Mountains. The design was received much more warmly by the public, and was dubbed "Pyramid Power" by the press.
Located on the eastern edge of the financial district in
Edmonton's downtown, the building is the main feature on Sir Winston Churchill Square. In the winter, the fountain is coverted to a skating rink.

Saturday, August 28, 2010

Dream Theater

Dream Theater is an American progressive metal band formed in 1985 under the name Majesty by John Petrucci, John Myung, and Mike Portnoy while they attended Berklee College of Music in Massachusetts, before they dropped out to support the band. Though a number of lineup changes followed, the three original members remain today along with James LaBrie and Jordan Rudess.
Dream Theater has become a successful progressive metal band. Although the band has had one successful hit ("Pull Me Under" in 1992, which received extensive MTV rotation), they have remained relatively low in mainstream music sales.
The band is well known for the technical proficiency of its instrumentalists, who have won many awards from music instruction magazines. Dream Theater's members have collaborated with many other notable musicians. Guitarist John Petrucci has been named as the third player on the G3 tour six times, more than any other invited guitarist, following in the footsteps of Eric Johnson and Robert Fripp. Drummer Mike Portnoy has won 23 awards from Modern Drummer Magazine and is also the second youngest person (at the age of 37) to be inducted into the Rock Drummer Hall of Fame.
The band's highest selling album is the gold selling Images and Words (1992), which reached #61 on the Billboard 200 charts.[2] Both the 1994 release Awake and their 2002 release Six Degrees of Inner Turbulence also entered the charts at #32 and #46 respectively and received mostly positive reviews. Six Degrees of Inner Turbulence also led to Dream Theater becoming the initial band reviewed in the Music Section of Entertainment Weekly during its opening week of release, despite the magazine generally preferring more mainstream music. In 2007, Systematic Chaos entered US Billboard 200 at #19.[2] Dream Theater has sold over 2.1 million albums in the U.S.,[3] and over 8 million records worldwide.[4] The band's tenth studio album, Black Clouds & Silver Linings, was released on June 23, 2009. It entered the US Billboard 200 at #6 and Eurochart Hot 100 at #1, marking their highest entry on either chart.

Formation

Founding members (from left to right) John Myung, Mike Portnoy, and John Petrucci in 1985.
Dream Theater was formed in Massachusetts in 1985 when guitarist John Petrucci, bassist John Myung, and drummer Mike Portnoy decided to form a band in their spare time while studying at the Berklee College of Music. The trio started by covering Rush and Iron Maiden songs in the rehearsal rooms at Berklee.
Myung, Petrucci, and Portnoy joined together on the name Majesty for their newly formed group. According to the The Score So Far... documentary, they were waiting in line for tickets to a Rush concert at the Berklee Performance Center while listening to the band on a boom box. Portnoy commented that the ending of the song "Bastille Day" (from the album Caress of Steel) sounded "majestic". It was then decided that Majesty would be the band's name.[5]
The trio then set out to fill the remaining positions in the group. Petrucci asked his high school band-mate Kevin Moore to play keyboards. After he accepted the position, another friend from home, Chris Collins, was recruited as lead vocalist after band members heard him sing a cover of "Queen of the Reich" by Queensrÿche.[6] During this time, Portnoy, Petrucci, and Myung's hectic schedules forced them to abandon their studies to concentrate on their music, as they did not feel they could learn more in college. Moore also left his college, SUNY Fredonia, to concentrate on the band.
"Another Won"
"Another Won" from The Majesty Demos.
Problems listening to this file? See media help.
The beginning months of 1986 were filled with various concert dates in and around the New York City area. During this time, the band recorded a collection of demos, titled The Majesty Demos. The initial run of 1,000 sold out within six months, and dubbed copies of the cassette became popular within the progressive metal scene. The Majesty Demos are still available in their original tape format today, despite being released officially on CD, through Mike Portnoy's YtseJam Records.
In November 1986, after a few months of writing and performing together, Chris Collins was fired. After a year of trying to find a replacement, Charlie Dominici, who was far older and more experienced than anyone else in the band, successfully auditioned for the group. With the stability that Dominici's appointment brought to Majesty, they began to increase the number of shows played in the New York City area, gaining a considerable amount of exposure.
Shortly after hiring Dominici, a Las Vegas group also named Majesty[7] threatened legal action for intellectual property infringement related to the use of their name, so the band was forced to adopt a new moniker. Various possibilities were proposed and tested, among them Glasser, Magus, and M1, which were all rejected, though the band did go as Glasser for about a week, though fans reacted poorly to this decision. it wasn't[8] until Portnoy's father suggested the name Dream Theater, the name of a movie house in Monterey, California.

When Dream and Day Unite

Dream Theater in 1989: John Petrucci, Mike Portnoy, Charlie Dominici, Kevin Moore, John Myung
With their new name and band stability, Dream Theater concentrated on writing more material while playing more concerts in New York and in neighboring states. This eventually attracted the attention of Mechanic Records, a division of MCA. Dream Theater signed their first record contract with Mechanic on June 23, 1988[8] and set out to record their debut album. The band recorded the album at Kajem Victory Studios in Gladwyne, Pennsylvania. Recording the basic tracks took about 10 days, and the entire album was completed in about 3 weeks.[9]
When Dream and Day Unite was released in 1989 to far less fanfare than the band had anticipated. Mechanic ended up breaking the majority of the financial promises they had made to Dream Theater prior to signing their contract, so the band was restricted to playing around New York City. The promotional tour for the album consisted of just five concerts, all of which were relatively local. Their first show was at Sundance in Bay Shore, New York opening for the classic rock power trio Zebra.[10]
After the fourth show, Dominici was fired because of personal and creative differences. Shortly after, however, the band Marillion asked Dream Theater to open for them at a gig at the Ritz in New York, so Dominici was given the opportunity to perform one last time.[10] It would be another two years before Dream Theater had a replacement vocalist.

The Atlantic years (1990-2006)

Images and Words
"Pull Me Under"
"Pull me Under" from Images and Words.
Problems listening to this file? See media help.
Following Dominici's firing, Dream Theater fought successfully to be released from their contract with Mechanic, and set about auditioning singers and writing material for their next album. In their search for a new singer, they auditioned over 200 people, among them former Fates Warning front man John Arch; all were turned down. In mid-1990, at a gig in New York, Dream Theater introduced Steve Stone as their new singer. They had successfully recorded Demos with him, which can be seen on the Images and Words Demos, though he only performed one live show with them that ended up disastrous, and ended up with him being fired immediately. The band says He had been dancing around the stage in an rather odd manner, seemingly doing a bad impression of Bruce Dickinson. Also, he had infamously shouted 'Scream for me Long Beach!' several times throughout the show, but they were in Bayshore instead, embarrassing the band further. [11]. It was five months before Dream Theater played another show, this time all-instrumental (under the name YtseJam). Until 1991, the band remained focused in an attempt to hire another singer and writing additional music.[10] It was during this period that they wrote the majority of what would become the 1992's Images and Words.
In January 1991, Kevin James LaBrie, of glam metal band Winter Rose, was flown from Canada to New York for an audition. LaBrie jammed on three songs with the band, and was immediately hired to fill the vocalist position. Once recruited, LaBrie decided to drop his first name to avoid confusion with the other Kevin in the band. For the next few months, the band returned to playing live shows (still mostly around NYC), while working on vocal parts for the music written before acquiring LaBrie. Derek Shulman and ATCO Records (now EastWest), a division of Elektra Records, signed Dream Theater to a seven album contract based on a three song demo (later made available as "The ATCO Demos" through the Dream Theater fan club).
The first album to be recorded under their new record contract was 1992's Images and Words. For promotion, the label released a CD Single and video clip for the song "Another Day", but neither made significant commercial impact. The song "Pull Me Under", however, managed to garner a high level of radio airplay without any organized promotion from the band or their label. In response, ATCO produced a video clip for "Pull Me Under", which saw heavy rotation on MTV. A third video clip was produced for "Take the Time", but it was not nearly as successful as "Pull Me Under".
The success of "Pull Me Under", combined with relentless touring throughout the U.S. and Japan, caused Images and Words to achieve gold record certification in the States and platinum status in Japan. A tour of Europe followed in 1993, which included a show at London's famed Marquee Club. The show was recorded and released as Live at the Marquee, Dream Theater's first official live album. Additionally, a video compilation of their Japanese concerts (mixed in with documentary-style footage of the off-stage portion of the tour) was released as Images and Words: Live in Tokyo.

Awake
"A Mind Beside Itself: II - Voices"
"Voices" from Awake.
Problems listening to this file? See media help.
Eager to work on fresh material, Dream Theater retreated to the studio in May 1994. Awake, Dream Theater's third studio album, was released on October 4, 1994 in a hail of controversy among fans. Shortly before the album was mixed, Moore announced to the rest of the band that he was simply no longer interested in touring, nor did he favor the style of music Dream Theater performed and would be quitting Dream Theater to concentrate on his own musical interests.[12] As a result, the band had to scramble to find a replacement keyboardist before a tour could be considered.
Jens Johansson, who would go on to become a member of Stratovarius, was among the biggest names to audition, however the band members were eager to fill the position with keyboardist Jordan Rudess. Portnoy and Petrucci had come across Rudess in Keyboard Magazine, where he was recognized as "best new talent" in the readers' poll. The two invited him to play a trial gig with the band at the Concrete Foundations Forum in Burbank, California.[10] For the members of Dream Theater, the show went incredibly well, and Rudess was asked to fill the keyboardist position permanently, however Rudess opted to tour with The Dixie Dregs instead, since it granted him more personal latitude. Dream Theater hired fellow Berklee alumnus Derek Sherinian, whose previous work included stints with Alice Cooper and Kiss, to fill in for the Awake promotional tour. By the conclusion of the tour, the band decided to take Sherinian on as Moore's full-time replacement.[5]

A Change of Seasons and Falling Into Infinity
"A Change of Seasons"
"A Change of Seasons" from A Change of Seasons.
Problems listening to this file? See media help.
Once again finding themselves with a new member, Dream Theater did not immediately start working on new material. Fans around the world, united on the YtseJam Mailing List (the most popular form of communication between Dream Theater fans at that point), had started placing pressure on the band to officially release the song "A Change of Seasons". It had been written in 1989 and was intended to be a part of Images and Words, but at almost 17 minutes, it was deemed too long for studio placement. However, the band did perform it live on occasion while continuing to revise it in the years leading up to 1995.
The petition was successful, and the group entered BearTracks Studios in New York in May 1995 to rewrite and record the 23 minute song with Sherinian contributing significantly to the final product. To disseminate "A Change of Seasons", the band released it as an EP along with a collection of cover songs recorded live at the Uncovered fan club gig.
After a short run of small concerts to promote A Change of Seasons, Dream Theater took a break for a few months. To keep busy, however, the band released a special Christmas CD through their official fan club, consisting of rare live tracks recorded during the band's early years. They continued releasing a new CD each Christmas until 2005.[13] Also during the break the individual members set out to write compositions for their upcoming collaborative writing sessions.
Meanwhile, there were several changes at EastWest, and Dream Theater's main contact within the label was fired. As a result, the new team at the company were unaccustomed to the relationship Dream Theater had with former EastWest personnel, and they pressured Dream Theater to write an album that was more accessible. In mid-1997, they entered the studio to write their next album. In addition to pressuring the band to adopt a more mainstream sound, EastWest recruited writer/producer Desmond Child to work with Petrucci on polishing the lyrics to his song "You Or Me". The whole band substantially reworked the music to the song, and it appeared on the album as "You Not Me" with a chorus that was barely reminiscent of the original. Child also had a noticeable impact on the album, with a shift towards compositions that were less complex and more radio-friendly.
The band wrote almost two CDs worth of material, including a 20 minute long follow-up to the Images and Words song "Metropolis Part 1: The Miracle and the Sleeper". The label, however, did not allow the release of a double album because it felt that a 140-minute record would not be digestible by the general public. James LaBrie also felt that the CD should be a single disc.[14] The unused songs were later released in the Ytsejam Records release The Falling Into Infinity Demos[15].
The material that made it onto the album proper was released as Falling Into Infinity, which received a mixed reception from fans who were more familiar with the band's earlier sound. While the album was moderately progressive-sounding, tracks such as "Hollow Years" and "You Not Me" prompted some to believe it was the dawn of a new, mainstream-sounding Dream Theater. Overall, the album was both a critical and commercial disappointment. Although Portnoy didn't speak out publicly at the time, many years later, in the 2004 DVD commentary for 5 Years in a Livetime, he revealed that he had been so discouraged during this period he'd considered disbanding Dream Theater altogether.
During the European leg of the Touring Into Infinity world tour, two shows were recorded for a live album entitled Once in a LIVEtime, in France and The Netherlands. The album was released at around the same time as the video 5 Years in a Livetime, which chronicled the time from when Kevin Moore left the band up to the Falling Into Infinity promotional tour.

Scenes from a Memory
In 1997, Magna Carta Records' Mike Varney invited Portnoy to assemble a progressive 'supergroup' to work on an album, which would become the first in a long string of side-projects for the members of Dream Theater.[16] The lineup consisted of Portnoy on drums, Petrucci on guitar, Tony Levin on bass, and keyboardist Jordan Rudess, who had finished with the Dixie Dregs. The band assumed the name Liquid Tension Experiment, and would act as a medium through which Portnoy and Petrucci could once again court Rudess to join Dream Theater. In 1999, he accepted an offer to become the third full-time Dream Theater keyboardist, replacing Sherinian.[5]
With yet another new member, Dream Theater entered BearTracks Studio once again to write and record their next album. As a result of an ultimatum from Portnoy, the label gave the band complete creative control. The follow-up to "Metropolis Part 1", which was written during the Falling Into Infinity sessions (but not used on that album), was taken off the shelf for reworking. They decided to expand the 20-minute song into a complete concept album, with a story revolving around themes such as reincarnation, murder and betrayal. To avoid stirring up the fan base, a tight veil of secrecy enveloped the writing and recording process. The only things fans were privy to prior to its release were a track list that had been leaked against the band's wishes, and a release date. In 1999, Metropolis Pt. 2: Scenes from a Memory was released to high critical acclaim. It was hailed as Dream Theater's masterpiece by many fans and critics alike, despite only reaching #73 on the US album chart.[2]
The album was mixed by David Bottrill, but only a few of his mixes made it on the final album. The bulk was remixed by Kevin Shirley. The rest of the mixes can be heard in the band's official bootleg "The Making of Scenes from a Memory".
A massive world tour followed recording the album, taking over a year to complete, by far their largest to that point. The concerts reflected the theatrical aspect of the album. They played the entire Scenes From a Memory album from start to finish, with a video screen on the back wall of the stage showing a narrative companion to the story of the album. In addition to playing the album in its entirety, the band also played a second set of Dream Theater songs, as well as a few covers and improvisations of old Dream Theater material. For one extra special show, at the Roseland Ballroom in New York City, actors were hired to play characters in the story, and a gospel choir was enlisted to perform in some sections of the performance.
This show, the last North American date of the tour, was recorded for the band's first DVD release. After many technical delays, the DVD, titled Metropolis 2000, was released in early 2001. Shortly after, the band announced that an audio version of the concert, with the entire four-hour long set-list (some of which had to be cut from the DVD to save space), would be released.
The cover for the CD version of the concert, titled Live Scenes from New York, depicted one of Dream Theater's early logos (the Images and Words-era burning heart, modeled on the Sacred Heart of Christ) modified to show an apple (as in "Big Apple") instead of the heart, and the New York skyline, including the twin towers of the World Trade Center, in the flame above it. In an unfortunate coincidence, the album was released on the same date as the September 11 attacks. The album was quickly recalled by the band and was re-released with revised artwork later,[17] though some copies were sold, and have since become rare collectors items for fans.

Six Degrees of Inner Turbulence
"Overture"
"Six Degrees Of Inner Turbulence" from Six Degrees of Inner Turbulence.
Problems listening to this file? See media help.
Putting the whole ordeal behind them, Dream Theater once again entered BearTracks Studios to record their sixth studio album. Four years after they first petitioned EastWest to allow them to release a double album, they finally got their chance with Six Degrees of Inner Turbulence. The first disc consisted of five tracks of 7–13 minutes in length, and the second disc was devoted entirely to the 42-minute title track, which is to date the longest song Dream Theater has written. The genesis of that song came when Rudess wrote what would become the "Overture" section of "Six Degrees of Inner Turbulence", and the band took some different melodies and ideas contained within it and expanded them into chapters of a complete story.[5]
Six Degrees of Inner Turbulence ended up being received very well by critics and the press. It was the most publicized of Dream Theater's albums since Awake, debuting on the Billboard charts at #46[2] and the Billboard Internet charts at #1.[18] Throughout the next year and a half they toured the world once more, with an expanded live show including a select few special "album cover" gigs (see Cover songs section, below), in which they played Metallica's Master of Puppets and Iron Maiden's The Number of the Beast in their entirety.

Train of Thought
During 2003, Dream Theater entered the studio to write and record another album. Since Scenes from a Memory was written and recorded simultaneously in the studio, in the spirit of change, the band took a different approach by setting aside three weeks for writing prior to recording. In the middle of the recording sessions for the album, a special tour with two other progressive metal bands, Queensrÿche and Fates Warning, was undertaken in North America. The "Escape from the Studio American tour", as it was referred to in Dream Theater's promotional material, featured Queensrÿche and Dream Theater as co-headlining acts with Fates Warning performing supporting act duties. As a finale for each concert there was an extended encore in which both Dream Theater and Queensrÿche performed together on stage simultaneously, often playing cover songs.
At the completion of the tour, Dream Theater returned to the studio to finish the recording of their seventh album, Train of Thought. They concentrated more on writing a great song-oriented album, a mindset inspired by covering Master of Puppets and Number of the Beast on their previous concert tour. As a result, the more straight-forward metal sound of those two albums seemed to creep into Train of Thought.[19] The album was a critical success, but it alienated a fair proportion of Dream Theater's fans who preferred traditional progressive rock, such as Yes or King Crimson. Regardless, it seemed to expand Dream Theater's fan base into new territory, capturing many more metal fans.[5]
Another world tour followed, during which Dream Theater performed support act duties for one of their major influences, Yes. A modest North American tour was completed by the two bands, after which Dream Theater continued to tour the world with their so-called "An Evening With Dream Theater" shows.
Their next move was to release another live CD/DVD combination, this time recorded at the famous Nippon Budokan Hall in Tokyo, Japan on their Train of Thought World Tour. Live at Budokan was released on October 5, 2004, and further propelled Dream Theater's reputation as one of the premier live acts in progressive metal.

Octavarium

Dream Theater after concert in Paris (2005). Left to right:Mike Portnoy,John Petrucci,James LaBrie,John Myung,Jordan Rudess
Upon the completion of their Train of Thought promotional tour, Dream Theater entered the Hit Factory studios in NYC to record their eighth album. As it turned out, they would be the last group ever to record in that famous studio, and after they wrapped up their final session, the lights were turned off at the studio forever.[20]
Octavarium was released on June 7, 2005, and took the band's sound in yet another new direction. Among its eight songs is a continuation of Portnoy's "Twelve-step" saga ("The Root of All Evil", steps 6-7 in the 12-step plan), as well as the title track, a musically versatile 24 minute epic rivaling "A Change of Seasons". Octavarium received mixed reviews from fans and has been the subject of spirited debate. Octavarium was the last album under their seven-album deal with Elektra Records, which had inherited the contract upon its absorption of EastWest Records.
Dream Theater toured extensively throughout 2005 and 2006 to celebrate their 20th Anniversary as a band, including a headlining spot on Gigantour. During a show on August 2, 2005 in Dallas, the band paid tribute to Pantera's late guitarist Dimebag Darrell by performing the song "Cemetery Gates" as an encore. In addition was the unexpected appearance of fellow musicians Russell Allen (Symphony X), Burton C. Bell (Fear Factory) and Dave Mustaine (Megadeth), who joined the band on stage to perform parts of the song.
Dream Theater later departed from Gigantour and continued on with their own series of concerts. Several concerts were recorded and released for the Fanclubs. The 20th anniversary tour concluded with a show at Radio City Music Hall in New York City on April 1, 2006. Though the show had minimal promotion, it was sold out days after tickets were made available. This show, which was recorded for a CD/DVD called Score released on August 29, 2006 through Rhino Records, was the band's first concert accompanied by an orchestra (the "Octavarium Orchestra").

The Roadrunner years (since 2007)

Systematic Chaos and Greatest Hit
Dream Theater's next album Systematic Chaos was released on June 5, 2007. The record marked their first with new label Roadrunner Records, a subsidiary of Atlantic Records. Roadrunner implemented increased promotion for the album, and as a result, Systematic Chaos reached number 19 on the Billboard 200. It also saw the release of a video for "Constant Motion" on July 14, the band's first music video since Hollow Years in 1997. An authorized book entitled Lifting Shadows, detailing their first twenty years, was also released in 2007, with an updated and expanded edition released in 2009[21] Systematic Chaos contains eight tracks, but technically only seven songs. The album contains an epic titled "In the Presence of Enemies", bookending the album as tracks 1 and 8, Portnoy's continuing AA Saga with the song "Repentance", and a song of political nature, "Prophets of War".
The 2007/2008 Chaos In Motion World Tour started off in Italy. Dream Theater played in the Gods of Metal concert on June 3, 2007.[22] Dream Theater also appeared at the Fields Of Rock Festival in the Netherlands on June 17, 2007.[23] They also played at various other European festivals including the UK's Download Festival and the French festival Hellfest Summer Open Air with other bands such as Megadeth, Korn, Mastodon and Slayer.
Dream Theater returned to perform the North American leg of the tour on July 24 in San Diego, California and wrapped up on August 26 in Philadelphia, Pennsylvania. They played with opening acts Redemption and Into Eternity. The "Chaos In Motion" tour continued for the rest of the year and into 2008, playing shows in Asia, South America and, for the first time, Australia.[24]
On April 1, 2008, a two-disc compilation album entitled Greatest Hit (...and 21 Other Pretty Cool Songs) was released by the band. The title jokingly references the song "Pull Me Under", the band's only significant radio hit. It also includes three song re-mixes from their second album, Images and Words, five edited versions of previously released songs, and a track from a single B-side. Unlike most greatest hits compilations, Dream Theater was actively involved with the album, coming up with the tracklisting that they felt best represented their musical careers.
Mike Portnoy, after the release of Greatest Hit, organized a new tour called Progressive Nation 2008. Unlike previous Dream Theater tours, performances were held in cities that they had not visited before in the past (such as Vancouver, Canada) or cities they hadn't played in for several years. This tour also marked the first time, since the release of Images and Words, where the group performed in small venues and performance halls.
After this tour, the band released a DVD set called Chaos in Motion 2007–2008, a compilation of songs from the tour supporting their 9th album, Systematic Chaos. There were two sets of DVDs released. One was a regular two disk set while the Special Edition set contained three CDs of music that went along with the DVDs. It was released on September 30, 2008.

Black Clouds & Silver Linings
Mike Portnoy announced on June 2, 2008 that the band would be entering the studio to record a new album. On October 7, 2008, Dream Theater began work on their 10th album. The album, which is titled Black Clouds & Silver Linings, was released on June 23, 2009.[25] In addition to the standard CD, the album is available on vinyl LP, as well as a 3-disc Special Edition CD that includes the full album, a CD of instrumental mixes of the album and a CD of six cover songs from artists such as Queen and Rainbow.
On May 1, Mike Portnoy spoke to Metal Hammer about the new album for their podcast saying that while 'The Shattered Fortress' was the last in a series of songs about his 12 Steps recovery from alcoholism, 'The Best of Times' "is a real heavy personal subject about my dad who passed away during the making of the album," adding, "He was battling cancer throughout its making."[26] The band has also announced a second Progressive Nation tour, including the tour's first performances in Europe. Opeth and Unexpect supported Dream Theater in Europe, while Zappa Plays Zappa and Scale the Summit played the North American leg, with Bigelf playing on both the NA and Europe tours.
On June 22, 2009, Mike Portnoy announced, on his forum, that there was a lineup change for the Progressive Nation 2009 tour in North America. Pain of Salvation and Beardfish were unable to tour with Dream Theater and Zappa Plays Zappa because of financial troubles within their respective record labels. He also announced two bands that will be filling the vacated slots for the Progressive Nation 2009 tour in North America, Bigelf and Scale The Summit. On this tour Dream Theater has often done an extended jam on Six Degrees of Inner Turbulence's "Solitary Shell," making it around thirteen minutes in length. Similarly, they also did an extended jam on "Surrounded" during the Chaos In Motion tour. In addition, at their show in Toronto, the first encore was a cover of "The Camera Eye", which makes this the third cover of a Rush song performed by the band in concert.[27]
On July 1, 2009, the album debuted at #6 on Billboard's Top 200 album chart, with first week sales totalling 40,285.[28] On November 12, 2009, Mike Portnoy announced that Dream Theater would enter the studio right after New Year's to write and record a brand new instrumental track for inclusion on the upcoming PS3 game God of War III soundtrack. Titled "Raw Dog", 'God (of) War reversed, the instrumental was sent to Roadrunner Records January 8, 2010. This marked the first time that the band has written and recorded an exclusive track for an outside project.[29]
In December 2009, during their Black Clouds & Silver Linings tour whilst visiting Australia Dream Theater appeared with one support act, Pain of Salvation.[30] In March 2010, they toured South America with Bigelf.
On March 4, 2010, it was announced that Dream Theater would be supporting Iron Maiden on the US and Canadian legs of their summer tour.[31]

Next studio album
In a June 2010 interview, frontman James LaBrie revealed that the band will be taking a break until January and after that they will enter the studio to begin work on their next album. [32]