Orthogonal Latin squares: an application of experiment design to compiler testing

Authors:
Robert Mandl
Affiliations:
Analogic Corporation, Wakefield, MA
Venue:
Communications of the ACM
Year:
1985

Citing 0
Cited 46

Applying design of experiments to software testing: experience report

ICSE '97 Proceedings of the 19th international conference on Software engineering
The AETG System: An Approach to Testing Based on Combinatorial Design

IEEE Transactions on Software Engineering
Automatic interoperability test generation for source-to-source translators

Proceedings of the 1998 ACM SIGSOFT international symposium on Software testing and analysis
Model-based testing in practice

Proceedings of the 21st international conference on Software engineering
The Combinatorial Design Approach to Automatic Test Generation

IEEE Software
A Test Generation Strategy for Pairwise Testing

IEEE Transactions on Software Engineering
Constructing test suites for interaction testing

Proceedings of the 25th International Conference on Software Engineering
Inter-class testing of O-O software in the presence of polymorphism

CASCON '96 Proceedings of the 1996 conference of the Centre for Advanced Studies on Collaborative research
An Investigation of the Applicability of Design of Experiments to Software Testing

SEW '02 Proceedings of the 27th Annual NASA Goddard Software Engineering Workshop (SEW-27'02)
A practical strategy for testing pair-wise coverage of network interfaces

ISSRE '96 Proceedings of the The Seventh International Symposium on Software Reliability Engineering
Automatic Test Generation using Checkpoint Encoding and Antirandom Testing

ISSRE '97 Proceedings of the Eighth International Symposium on Software Reliability Engineering
Finite group tables in APL

Proceedings of the 2003 conference on APL: stretching the mind
Efficient Evaluation of Multifactor Dependent System Performance Using Fractional Factorial Design

IEEE Transactions on Software Engineering
Covering arrays for efficient fault characterization in complex configuration spaces

ISSTA '04 Proceedings of the 2004 ACM SIGSOFT international symposium on Software testing and analysis
Experimental designs in software engineering: d-optimal designs and covering arrays

Proceedings of the 2004 ACM workshop on Interdisciplinary software engineering research
Test prioritization for pairwise interaction coverage

A-MOST '05 Proceedings of the 1st international workshop on Advances in model-based testing
Covering Arrays for Efficient Fault Characterization in Complex Configuration Spaces

IEEE Transactions on Software Engineering
Coverage and adequacy in software product line testing

Proceedings of the ISSTA 2006 workshop on Role of software architecture for testing and analysis
Testing across configurations: implications for combinatorial testing

ACM SIGSOFT Software Engineering Notes
Reliable Effects Screening: A Distributed Continuous Quality Assurance Process for Monitoring Performance Degradation in Evolving Software Systems

IEEE Transactions on Software Engineering
Interaction testing of highly-configurable systems in the presence of constraints

Proceedings of the 2007 international symposium on Software testing and analysis
Covering Arrays Avoiding Forbidden Edges

COCOA 2008 Proceedings of the 2nd international conference on Combinatorial Optimization and Applications
The Effectiveness of T-Way Test Data Generation

SAFECOMP '08 Proceedings of the 27th international conference on Computer Safety, Reliability, and Security
Orthogonal array application for optimal combination of software defect detection techniques choices

WSEAS Transactions on Computers
Exploring potential usability gaps when switching mobile phones: an empirical study

BCS-HCI '07 Proceedings of the 21st British HCI Group Annual Conference on People and Computers: HCI...but not as we know it - Volume 1
Covering arrays avoiding forbidden edges

Theoretical Computer Science
Assessing IRPS as an efficient pairwise test data generation strategy

International Journal of Advanced Intelligence Paradigms
Generation of pairwise test sets using a simulated bee colony algorithm

IRI'09 Proceedings of the 10th IEEE international conference on Information Reuse & Integration
A browser compatibility testing method based on combinatorial testing

ICWE'03 Proceedings of the 2003 international conference on Web engineering
Algorithms to locate errors using covering arrays

LATIN'08 Proceedings of the 8th Latin American conference on Theoretical informatics
A survey of combinatorial testing

ACM Computing Surveys (CSUR)
Testing product generation in software product lines using pairwise for features coverage

ICTSS'10 Proceedings of the 22nd IFIP WG 6.1 international conference on Testing software and systems
A strategy for automatic quality signing and verification processes for hardware and software testing

Advances in Software Engineering - Special issue on software test automation
Design and implementation of a t-way test data generation strategy with automated execution tool support

Information Sciences: an International Journal
Locating Errors Using ELAs, Covering Arrays, and Adaptive Testing Algorithms

SIAM Journal on Discrete Mathematics
PTMD: pairwise testing based on module dependency

ACS'06 Proceedings of the 6th WSEAS international conference on Applied computer science
Efficiently exploring compiler optimization sequences with pairwise pruning

Proceedings of the 1st International Workshop on Adaptive Self-Tuning Computing Systems for the Exaflop Era
The Minimal Failure-Causing Schema of Combinatorial Testing

ACM Transactions on Software Engineering and Methodology (TOSEM)
A software debugging method based on pairwise testing

ICCS'05 Proceedings of the 5th international conference on Computational Science - Volume Part III
Automatic test generation for n-way combinatorial testing

QoSA'05 Proceedings of the First international conference on Quality of Software Architectures and Software Quality, and Proceedings of the Second International conference on Software Quality
Design and implementation of a harmony-search-based variable-strength t-way testing strategy with constraints support

Information and Software Technology
Protocol quality engineering: addressing industry concerns about formal methods

Computer Communications
Combining model-based and combinatorial testing for effective test case generation

Proceedings of the 2012 International Symposium on Software Testing and Analysis
iTree: efficiently discovering high-coverage configurations using interaction trees

Proceedings of the 34th International Conference on Software Engineering
An empirical evaluation of several test-a-few strategies for testing particular conditions

Software—Practice & Experience
An orchestrated survey of methodologies for automated software test case generation

Journal of Systems and Software

Quantified Score

Hi-index	48.22

Visualization

Abstract

Orthogonal Latin squares—a new method for testing compilers—yields the informational equivalent of exhaustive testing at a fraction of the cost. The method has been used successfully in designing some of the tests in the Ada Compiler Validation Capability (ACVC) test suite.