NDLI: Using perturbation analysis to measure variation in the information content of test sets

Please wait, while we are loading the content...

Test and analysis of software architectures

An efficient state space generation for analysis of real-time systems

An incremental approach to structural testing of concurrent software

Improving the accuracy of Petri net-based analysis of concurrent programs

Generating functional test cases in-the-large for time-critical systems from logic-based specifications

Daistish: systematic algebraic testing for OO programs in the presence of side-effects

Structural specification-based testing with ADL

Issues in the full scale use of formal methods for automated testing

Experiences and lessons from the analysis of TCAS II

Predicting dependability by testing

Using perturbation analysis to measure variation in the information content of test sets

Linear and structural event sequence analysis

Separate computation of alias information for reuse

Critical slicing for software fault localization

The path-wise approach to data flow testing with pointer variables

Unconstrained duals and their use in achieving all-uses coverage

Software error analysis: a real case study involving real faults and mutations

Generation of multi-formalism state-space analysis tools

Beyond traditional program slicing

An approach to verification and validation of a reliable multicasting protocol

A semantic model of program faults

Towards a structural load testing tool

Automated test data generation for programs with procedures

Reachability analysis of feature interactions: a progress report

Compositional verification by model checking for counter-examples

Elements of style: analyzing a software design feature with a counterexample detector

Constructing abstract models of concurrent real-time software

Using partial-order methods in the formal validation of industrial concurrent programs

Formal specification and verification of the kernel functional unit of the OSI session layer protocol and service using CCS

A logic-model semantics for SCR software requirements

Why state-of-the-art is not state-of-the-practice (panel)

Using perturbation analysis to measure variation in the information content of test sets

Content Provider	ACM Digital Library
Author	Morell, Larry Murrill, Branson
Abstract	We define the information content of test set T with respect to a program P to be the degree to which the behavior of P on T approximates the overall behavior of P. Informally, the higher the information content of a test set, the greater the likelihood an error in the data state of a program will be manifested under testing.Perturbation analysis injects errors into the data state of an executing program and traces the impact of those errors on the intervening states and the program's output. The injection is performed by perturbation functions that randomly change the program's data state. Using perturbation analysis we demonstrate that different test sets may satisfy the same testing criterion but have significantly different information content.We believe that "consistency of information content" is a crucial measure of the quality of a testing strategy. We show how perturbation analysis may be used to assess individual testing strategies and to compare different testing strategies.The "coupling effect" of mutation testing implies that there is little variation among mutation-adequate test sets for a program. This implication is investigated for two simple programs by analyzing the variation among several mutation-adequate test sets.
Starting Page	92
Ending Page	97
Page Count	6
File Format	PDF
ISBN	0897917871
DOI	10.1145/229000.226306
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	1996-05-01
Publisher Place	New York
Access Restriction	Subscribed
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Abstract using. Perturbation analysis to measure variation in the information content of test sets.

Using perturbation analysis to measure variation in the information content of test sets

The information content of rules and rule sets and its application

On the Behavior of PRES Using Incomplete Judgment Sets

On Perturbation Measure of Sets : Properties

Solving consensus measure of ambiguous MPDM problems using vague sets - an application to of risk assessment

Differential importance measure of markov models using perturbation analysis.

On the reducibility of sets inside NP to sets with low information content (2001)

Similarity Measure between Generalized Fuzzy Numbers Using Quadratic-Mean Operator

Using perturbation analysis to measure variation in the information content of test sets

Similar Documents

Abstract using. Perturbation analysis to measure variation in the information content of test sets.

Using perturbation analysis to measure variation in the information content of test sets

The information content of rules and rule sets and its application

On the Behavior of PRES Using Incomplete Judgment Sets

On Perturbation Measure of Sets : Properties

Solving consensus measure of ambiguous MPDM problems using vague sets - an application to of risk assessment

Differential importance measure of markov models using perturbation analysis.

On the reducibility of sets inside NP to sets with low information content (2001)

Similarity Measure between Generalized Fuzzy Numbers Using Quadratic-Mean Operator

Using perturbation analysis to measure variation in the information content of test sets