a backtracking search tool for constructing combinatorial test suites

Combinatorial testing is an important testing method. It requires the test cases to cover various combinations of parameters of the system under test. The test generation problem for combinatorial testing can be modeled as constructing a matrix which has certain properties. This paper first discusses two combinatorial testing criteria: covering array and orthogonal array, and then proposes a backtracking search algorithm to construct matrices satisfying them. Several search heuristics and symmetry breaking techniques are used to reduce the search time. This paper also introduces some techniques to generate large covering array instances from smaller ones. All the techniques have been implemented in a tool called EXACT (EXhaustive seArch of Combinatorial Test suites). A new optimal covering array is found by this tool.

951912 for orchestra.

The work was premiered by the Orchestra of Scottish Opera, 30th September 2009. It was commissioned as part of the New Glasgow Harmonies Festival. Much of the composition focuses on sonority and an exploration of the lower register of certain instruments. This is informed by my profound high frequency hearing loss, which has gradually impacted on how I approach some of the standard orchestral instruments.

Summer Sprite for Orchestra

Summer Sprite for Orchestra was completed in December, 2004. The piece originated from a singular encounter with little angels at Chang-Kyung Palace, which is the oldest and the most beautiful palace in Korea, and where the kings of the Chosun Dynasty (1393-1897) lived. This encounter was in the summer of 2002. I certainly could not prove that those angels I met were real. Possibly they were the reflection of drops of water after a sudden shower on that summer day. However, I definitely remember that short, unforgettable, and mysterious moment and the angels' beautiful dance-like celebration. Summer Sprite is based on these special memories and the encounter with the little angels that summer. Summer Sprite consists of 3 movements: "Greeting," "Encounter," and "Celebration." These follow the course of my encounter with the little angels. In Summer Sprite, I wished to describe the image of the angels as well as the progression of greeting, encounter, and celebration with them. The moods that follow in Summer Sprite are by turns lyrical, poetic, fantastic, mysterious, and dream-like. In each movement, I describe the meeting of angels and composer through the use of the soloists -- violin (sometimes viola) and cello. As suggested by the subtitle of the first movement, "Greeting" portrays the moment when a surprised I met the angels. It begins with tam-tam, marimba, harp, and piano and sets a mysterious and dark mood. The second movement, "Encounter," is shorter than the first movement. This movement provides a more tranquil mood as well as more unique timbres resulting from the use of mutes and special instruments (English horn, harp, crotales, suspended cymbal, and celesta). The delicate expression of the percussion is particularly important in establishing the static mood of this movement . The last movement, °?Celebration,°± is bright and energetic. It is also the longest. Here, I require the most delicate changes of dynamics and tempo, the most vigorous harmonies, and the fastest rhythmic figures, as well as the most independent, lyrical, and poetic melodies. For bright orchestral tone color, I used various kinds of percussion such as timpani, xylophone, marimba, vibraphone, cymbals, side drum, tambourine, triangle, and bass drum. This last movement is divided rondo-like into five sections: The first (mm.1-3), second (mm.4 - rehearsal number 1), third (rehearsal numbers 2-4), fourth (rehearsal numbers 5-7), and fifth, (rehearsal numbers 8 -18). To sum up, Summer Sprite describes an unforgettable and mysterious moment in a my life. My intention was to portray this through a concerto-like framework. A model for this would be Brahms°Ø °?Double Concerto°± in A minor, op.102, in which the solo cello stands for my angel and the solo violin (sometimes solo viola) for me.

VISION OF EQUINOX FOR ORCHESTRA

The artistic play of light seen on a pyramid in some Mayan ruins located in Cancun, Mexico provided the inspiration for Vision of Equinox. On both the spring and autumn equinox days, the sunlight projected on the pyramid forms a shape which looks like a serpent moving on the stairway of the pyramid. Vision of Equinox was composed with an image of light as the model for the artistic transfiguration of sound. The light image of sound changes its shape in each stage of the piece, using the orchestra in different ways - sometimes like a chamber ensemble, sometimes like one big instrument. The image of light casting on a pyramid is expressed by descending melodic lines that can be heard several times in the piece. At the final climax of the work, a complete and embodied artistic figure is formed and stated, expressing the appearance of the Mayan god Quetzalcoatl, the serpent, in my own imagination. The light and shadow which comprise this pyramid art are treated as two contrasting elements in my composition and become the two main motives in this piece. To express these two contrasting elements, I picked the numbers "5" and "2," and used them as "key numbers" in this piece. As a result, the intervals of a fifth and a second (sometimes inverted as a seventh) are the two main intervals used in the structure. The interval of a fifth was taken into account for the construction of the pyramid, which has five points of contact. The interval of a second was selected as a contrasting sonority to the fifth. Further, the numbers "5" and "2" are used as the number of notes which form the main motives in this piece; quintuplets are used throughout this piece, and the short motive made by two sixteenth notes is used as one of the main motives in this piece. Moreover, the shape of the pyramid provided a concept of symmetry, which is expressed by the setting of a central point of the music (pitch center) as well as the use of retrograde and inversion in this piece.

Doubt, for narrator and orchestra

Doubt is a single-movement composition of roughly twelve minutes for narrator and orchestra (woodwinds, horns, and trumpets in pairs, timpani, percussion, strings). The piece explores the controversial issue of capital punishment. The text was compiled from resources found on the websites of Death Penalty Information Center (http://www.deathpenaltyinfo.org) and Anti-Death Penalty Information (http://www.antideathpenalty.org), as well as excerpts from the Bible. Doubt was conceived of as a dramatic work in which a narrator recites factual information in a direct and unemotional manner and the orchestra provides a response to the mixed emotions elicited by the text. The list of dates and case summaries presented in the middle section of the piece seemed most powerful and effective when recited in a natural speaking voice, which is why I chose not to set the text as song. Also, I chose the orchestral medium rather than a chamber setting because the nature of the topic demanded a larger range of colors and combinations, as well as a louder, fuller sound. Much of the music was composed while deciding which texts to include. Thus the music influenced the choice of text as much as the text suggested the musical setting. The four formal divisions of the piece are delineated primarily by the text. The first section is an orchestral introduction representing various emotional perspectives suggested by the texts. The narrator begins the second section with a Biblical verse over sparse orchestration. The third and main section of the piece begins with a new melody in the low strings that is closely related to the harmonic organization of the piece. The narrator lists dates of convictions, executions, exonerations and facts related to doubtful cases. The third section and the narration conclude with another brief passage from the Bible. The fourth section is a dramatic orchestral coda, bringing back the opening harmonies of juxtaposed perfect fifths. The final chord is full of tension and discord, reflecting the oppositions inherent in the topic of capital punishment: life vs. death, sympathy vs. reproach, pain vs. hope, but above all, doubt about guilt vs. innocence.

The Interloping Beguiler: for Bass Clarinet and Orchestra

The Interloping Beguiler is an nineteen-minute concerto in four movements for bass clarinet solo and orchestra. The title refers to the role of the solo instrument, which continually thrusts itself into the affairs of the orchestra, deceiving and diverting the members of the orchestra away from their task of performing a "serious" orchestral composition. The bass clarinet portrays a comical, cartoon-like character whose awkward, and sometimes goofy, interjections cause chaos. Attempts are made by various members of the orchestra, especially the horns, to regain control of the work, but the bass clarinet always succeeds in its distracting antics. By the final movement of the composition, the bass clarinet has propelled the work into a cartoon-like landscape of quickly changing textures, dissonant intervals, and overlapping themes. The first movement, Introduction, sets the serious tone of the music to follow, or so it would seem. The entrance of the bass clarinet immediately changes this texture with its out-of-rhythm alternations between high and low pitches. This gesture provides a glimpse into the personality of the bass clarinet, an instrument here to mislead the members of the orchestra. Deception truly begins in the second movement, The Interloping Initiates. The bass clarinet starts the movement with a driving theme and is immediately supported by the orchestra. As the movement progresses, the bass clarinet quickly begins altering the theme, making it more playful and cartoonish. A struggle ensues between the horns and the bass clarinet, with the bass clarinet catapulting the piece into a latin-inspired section. The struggle continues through to the end of the movement. The third movement, Calm, is exactly what the title suggests. A sectional form distinguishes this movement from the second movement. Throughout Calm, the bass clarinet behaves with decorum, except for very large melodic leaps. The seed of anarchy planted by the bass clarinet in the second movement comes to fruition in the final movement, The Beguiling Builds. Here, the bass clarinet sends the work into chaos with sections recalling Looney Tunes cartoons, Hollywood western music, and children's folk songs.

BACH TO BASICS: A PERFORMANCE STUDY OF THE SUITES FOR SOLO CELLO BY JOHANN SEBASTIAN BACH, BWV 1007-1012

This dissertation project focuses on J.S. Bach's Six Suites and explores the ideology of the Suites as etudes versus concert pieces. It is my belief that the evolution of the rank of the Suites in a cellist's repertoire today represents more than just historical coincidence. My premise is that the true genius of the Suites lies in their dual role as !&I efficient teaching pieces and superior performance works. Consequently, the maximum use of Bach's Six Suites as pedagogical material heightens both technical ability and deeper appreciation of the art. The dual nature of the Suites must always be emphasized: not only do these pieces provide innumerable opportunities for building cello technique, but they also offer material for learning the fundamentals of melody, harmony, dynamics, phrasing and texture. It is widely accepted among academic musicians that Bach's keyboard music serves as perfect compositions -- the model for music theory, music form and music counterpoint. I argue that we should employ the Cello Suites to this same end. The order in which the Suites are presented was deliberately chosen to highlight the contrasts in the pieces. Because the technical demands of each suite grow progressively from the previous one, they were performed non-consecutively in order to balance the difficulty and depth of each recital. The first compact disc consists of the Third Suite in C Major and Fifth Suite in C minor (with scordatura tuning), emphasizing the parallel keys. The Second Suite in D Minor and the Fourth Suite in E-flat Major comprises the compact disc. Finally, in the third compact disc, the First Suite in G Major and the Sixth Suite in D Major (composed for the five string cello piccola, but played here on a four-string cello) highlights the progression of the Suites.

All This the World Well Knows: a symphonic cantata in Sonnets and Proverbs for mixed chorus, four solo voices, and orchestra

All This the World Well Knows is a 30-minute symphonic cantata for mixed chorus, four solo voices (soprano, mezzo-soprano, tenor, and baritone), and orchestra. The libretto, adapted by the composer, weaves together texts from Shakespeare's Dark Lady sonnets and from the King James Bible's book of Proverbs in a loose narrative of love, betrayal, and reconciliation. The composition's pitch material includes microtonality that arises from the just intonation of sonorities derived from the harmonic series. In passages in which the solo voices express this microtonality, they are amplified in order to allow precise, non vibrato intonation. The modest size of the orchestra, which includes pairs of winds and only two percussionists, makes the composition practical for a wide range of performing groups.

Rotating Brains / Beating Heart:International collaborative performance with Stelarc, the virtual reality ensemble Avatar Orchestra Metaverse, Pauline Oliveros, Martin Parker and saxophonist Franziska Schroeder.

The work ROTATING BRAINS / BEATING HEART was specifically developed for the opening performance of the 2010 DRHA conference. The conference’s theme ‘Sensual Technologies: Collaborative Practices of Interdisciplinarity explored collaborative relationships between the body and sensual/sensing technologies across various disciplines, looking to new approaches offered by various emerging fields and practices that incorporate new and existing technologies. The conference had a specific focus on SecondLife with roundtable events and discussions, led by performance artist Stelarc, as well as international participation via SecondLife.
The collaboration between Stelarc, the Avatar Orchestra Metaverse (AOM) and myself as the DRHA2010 conference program chair was a unique occurrence for this conference.