Forum for Science, Industry and Business

Sponsored by:     3M 
Search our Site:

 

'Combinatorial' approach squashes software bugs faster, cheaper

14.12.2007
A team of computer scientists and mathematicians from the National Institute of Standards and Technology (NIST) and the University of Texas, Arlington is developing an open-source tool that catches programming errors by using an emerging approach called “combinatorial testing.” The NIST-Texas tool, described at a recent conference,* could save software developers significant time and money when it is released next year.

Studying software crashes in a variety of applications from medical devices to Web browsers, NIST researchers obtained hard evidence to support long-held conventional wisdom: most software failures result from simple events rather than complex ones.** Even for Web browsers containing hundreds of different variables, most failures were caused by interactions between just two variables. Nonetheless, in the applications that the researchers studied, additional failures could result from interactions of up to six variables.

Based on that insight, the NIST-Texas team went beyond the popular practice of “pairwise testing,” or exploring interactions between only two variables at a time, and designed a method for efficiently testing different combinations of settings in up to at least six interacting variables at a time. Their technique resembles combinatorial chemistry in which scientists screen multiple chemical compounds simultaneously rather than one at a time.

For example, imagine a word-processing program that features 10 different text formats. Certain combinations of settings (such as turning on superscript, subscript and italics at the same time) could cause the software to crash. Trying all possible combinations of the 10 effects together would require 1,024 tests. However, testing all possible combinations of any three effects requires just 13 different tests, thanks in part to the fact that if the tests are selected judiciously the 10 different variables allow you to explore 120 combinations of “triples” simultaneously.

The new tool generates tests for exploring interactions among the settings of multiple variables in a given program. Compared to most earlier combinatorial testing software, which has typically focused on testing interactions between just two variables, the tool excels at quickly generating efficient tests for 6-way interactions or more.

The researchers plan to release the tool early next year as open-source code. They currently are inviting developers to participate in beta testing of the tool before release. This new approach for finding bugs to squash may be particularly useful for increasing the reliability of e-commerce Web sites, which often contain many interacting variables, as well as industrial process controls, such as for robotic assembly lines of high-definition televisions, which contain many interacting software-controlled elements that regularly turn on and off.

Ben Stein | EurekAlert!
Further information:
http://www.nist.gov

More articles from Information Technology:

nachricht Terahertz wireless makes big strides in paving the way to technological singularity
19.02.2019 | Hiroshima University

nachricht Gearing up for 5G: A miniature, low-cost transceiver for fast, reliable communications
19.02.2019 | Tokyo Institute of Technology

All articles from Information Technology >>>

The most recent press releases about innovation >>>

Die letzten 5 Focus-News des innovations-reports im Überblick:

Im Focus: (Re)solving the jet/cocoon riddle of a gravitational wave event

An international research team including astronomers from the Max Planck Institute for Radio Astronomy in Bonn, Germany, has combined radio telescopes from five continents to prove the existence of a narrow stream of material, a so-called jet, emerging from the only gravitational wave event involving two neutron stars observed so far. With its high sensitivity and excellent performance, the 100-m radio telescope in Effelsberg played an important role in the observations.

In August 2017, two neutron stars were observed colliding, producing gravitational waves that were detected by the American LIGO and European Virgo detectors....

Im Focus: Light from a roll – hybrid OLED creates innovative and functional luminous surfaces

Up to now, OLEDs have been used exclusively as a novel lighting technology for use in luminaires and lamps. However, flexible organic technology can offer much more: as an active lighting surface, it can be combined with a wide variety of materials, not just to modify but to revolutionize the functionality and design of countless existing products. To exemplify this, the Fraunhofer FEP together with the company EMDE development of light GmbH will be presenting hybrid flexible OLEDs integrated into textile designs within the EU-funded project PI-SCALE for the first time at LOPEC (March 19-21, 2019 in Munich, Germany) as examples of some of the many possible applications.

The Fraunhofer FEP, a provider of research and development services in the field of organic electronics, has long been involved in the development of...

Im Focus: Regensburg physicists watch electron transfer in a single molecule

For the first time, an international team of scientists based in Regensburg, Germany, has recorded the orbitals of single molecules in different charge states in a novel type of microscopy. The research findings are published under the title “Mapping orbital changes upon electron transfer with tunneling microscopy on insulators” in the prestigious journal “Nature”.

The building blocks of matter surrounding us are atoms and molecules. The properties of that matter, however, are often not set by these building blocks...

Im Focus: University of Konstanz gains new insights into the recent development of the human immune system

Scientists at the University of Konstanz identify fierce competition between the human immune system and bacterial pathogens

Cell biologists from the University of Konstanz shed light on a recent evolutionary process in the human immune system and publish their findings in the...

Im Focus: Transformation through Light

Laser physicists have taken snapshots of carbon molecules C₆₀ showing how they transform in intense infrared light

When carbon molecules C₆₀ are exposed to an intense infrared light, they change their ball-like structure to a more elongated version. This has now been...

All Focus news of the innovation-report >>>

Anzeige

Anzeige

VideoLinks
Industry & Economy
Event News

Global Legal Hackathon at HAW Hamburg

11.02.2019 | Event News

The world of quantum chemistry meets in Heidelberg

30.01.2019 | Event News

Our digital society in 2040

16.01.2019 | Event News

 
Latest News

JILA researchers make coldest quantum gas of molecules

22.02.2019 | Physics and Astronomy

Understanding high efficiency of deep ultraviolet LEDs

22.02.2019 | Materials Sciences

Russian scientists show changes in the erythrocyte nanostructure under stress

22.02.2019 | Life Sciences

VideoLinks
Science & Research
Overview of more VideoLinks >>>