arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Aditya P. Mathur

131 papers · 1986–2025

1986: 11987: 01988: 21989: 21990: 21991: 11992: 21993: 51994: 51995: 31996: 21997: 01998: 21999: 32000: 42001: 42002: 212003: 132004: 32005: 52006: 42007: 22008: 52009: 22010: 22011: 42012: 22013: 12014: 02015: 02016: 32017: 22018: 12019: 52020: 22021: 52022: 52023: 22024: 22025: 2
1986peak 21 in 20022025

Frequent co-authors

Papers

showing 1–25 of 131 RSS

A Survey of Malware Detection Techniques

Nwokedi Idika, Aditya P. Mathur

Signal Processing · · cited 398× · OpenAlex ↗ · more like this ·

Abstract 31 Introduction 42 What is Malware? 4 2.1 Who are the Users and Creators of Malware? . . . . . . . . . . . . . . . 6 3 The Malware Detector 64 Malware Detection Techniques 7 4.1 Anomaly-based Detection . . . . . . . . . . . . . . . . . . . . . . . . . . 94.1.1 Dynamic Anomaly-based Detection . . . . . . . . . . . . . . . . 104.1.2 Static Anomaly-based Detection . . . . . . . . . . . . . . . . . . 154.1.3 Hybrid Anomaly-based Detection . . . . . . . . . . . . . . . . . . 164.2 Specification-based Detection . . . . . . . . . . . . . . . . . . . . . . . . 184.2.1 Dynamic Specification-based Detection . . . . . . . . . . . . . . 184.2.2 Static Specification-based Detection . . . . . . . . . . . . . . . . 264.2.3 Hybrid Specification-based Detection . . . . . . . . . . . . . . . 284.3 Signature-based detection . . . . . . . . . . . . . . . . . . . . . . . . . . 314.3.1 Dynamic…

Interface Mutation: an approach for integration testing

Márcio Eduardo Delamaro, J.C. Maidonado, Aditya P. Mathur

Software · IEEE Transactions on Software Engineering · · cited 242× · DOI ↗ · more like this ·

The need for test adequacy criteria is widely recognized. Several criteria have been proposed for the assessment of adequacy of tests at the unit level. However, there remains a lack of criteria for the assessment of the adequacy of tests generated during integration testing. We present a mutation based interprocedural criterion, named Interface Mutation (IM), suitable for use during integration testing. A case study to evaluate the proposed criterion is reported. In the study, the UNIX sort utility was seeded with errors and Interface Mutation evaluated by measuring the cost of its application and its error revealing effectiveness. Alternative IM criteria using different sets of Interface Mutation operators were also evaluated. While comparing the error revealing effectiveness of these Interface Mutation-based test sets with same size randomly generated test sets, we observed that in…

Effect of test set minimization on fault detection effectiveness

W. Eric Wong, J.R. Horgan, Saul London +1 more

Software · Software Practice and Experience · · cited 205× · DOI ↗ · more like this ·

Given a test set T to test a program P, there are at least two attributes of T that determine its fault detection effectiveness. One attribute is the size of T measured as the number of test cases in T. Another attribute is the code coverage measured when P is executed on all elements of T. The fault detection effectiveness of T is the ratio of the number of faults guaranteed to result in program failure when P is executed on T to the total number of faults present in P. An empirical study was conducted to determine the relative importance of the size and coverage attributes in affecting the fault detection effectiveness of a randomly selected test set for some program P. Results from this study indicate that as the size of a test set is reduced, while the code coverage is kept constant, there is little or no reduction in the fault detection effectiveness of the new test set so…

On the estimation of reliability of a software system using reliabilities of its components

Saileshwar Krishnamurthy, Aditya P. Mathur

Software · · cited 197× · DOI ↗ · more like this ·

We report an experiment to evaluate a method, known as component based reliability estimation (CBRE), for the estimation of reliability of a software system using reliabilities of its components. CBRE involves computing path reliability estimates based on the sequence of components executed for each test input. Path reliability estimates are averaged over all test runs to obtain an estimate of the system reliability. In the experiment reported, three components of a Unix utility were seeded with errors and the reliability of each component was measured. The faulty components were then introduced systematically into the utility, in various combinations, to produce several faulty versions of the utility. For each faulty version, test cases were drawn from an operational profile to measure the component-based reliability. The true reliability of the faulty version was estimated using the…

Automated test data generation using an iterative relaxation method

Neelam Gupta, Aditya P. Mathur, Mary Lou Soffa

Software · · cited 180× · DOI ↗ · more like this ·

An important problem that arises in path oriented testing is the generation of test data that causes a program to follow a given path. In this paper, we present a novel program execution based approach using an iterative relaxation method to address the above problem. In this method, test data generation is initiated with an arbitrarily chosen input from a given domain. This input is then iteratively refined to obtain an input on which all the branch predicates on the given path evaluate to the desired outcome. In each iteration the program statements relevant to the evaluation of each branch predicate on the path are executed, and a set of linear constraints is derived. The constraints are then solved to obtain the increments for the input. These increments are added to the current input to obtain the input for the next iteration. The relaxation technique used in deriving the…

Performance, effectiveness, and reliability issues in software testing

Aditya P. Mathur

Software · · cited 154× · DOI ↗ · more like this ·

The author has identified two problems that need to be overcome in order that some of the powerful testing techniques be used in practice: performance and effectiveness. The testing methods referred to are dataflow and mutation testing.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>

An empirical comparison of data flow and mutation‐based test adequacy criteria

Aditya P. Mathur, W. Eric Wong

Software · Software Testing Verification and Reliability · · cited 137× · DOI ↗ · more like this ·

Abstract Evaluation of the adequacy of a test set consisting of one or more test cases is a problem oftes encountered in software testing environments. Two test adequacy criiteria are considered, namely the data flow based all‐uses criterion and a mutation based criterion. An empirical study was conducted to compare the ‘difficulty’ of satisfying the two criteria and their costs. Similar studies conducted in the past are discussed in the light of this study. A discussion is also presented of how and why the results of this study, when viewed in conjunction with the results of earlier comparisons of testing methods, are useful to a software test team.

Generating test data for branch coverage

Neelam Gupta, Aditya P. Mathur, Mary Lou Soffa

Software · · cited 130× · DOI ↗ · more like this ·

Branch coverage is an important criteria used during the structural testing of programs. We present a new program execution based approach to generate input data that exercises a selected branch in a program. The test data generation is initiated with an arbitrarily chosen input from the input domain of the program. A new input is derived from the initial input in an attempt to force execution through any of the paths through the selected branch. The method dynamically switches among the paths that reach the branch by refining the input. Using a numerical iterative technique that attempts to generate an input to exercise the branch, it dynamically selects a path that offers less resistance. We have implemented the technique and present experimental results of its performance for some programs. Our results show that our method is feasible and practical.

A Systematic Framework to Generate Invariants for Anomaly Detection in Industrial Control Systems

Cheng Feng, Venkata Reddy Palleti, Aditya P. Mathur +1 more

Artificial Intelligence · · cited 114× · DOI ↗ · more like this ·

Industrial Control Systems (ICS) consisting of integrated hardware and software components designed to monitor and control a variety of industrial processes, are typically deployed in critical infrastructures such as water treatment plants, power grids and gas pipelines. Unlike conventional IT systems, the consequences of deviations from normal operation in ICS have the potential to cause significant physical damage to equipment, the environment and even human life. The active monitoring of invariant rules that define the physical conditions that must be maintained for the normal operation of ICS provides a means to improve the security and dependability of such systems by which early detection of anomalous system states may be achieved, allowing for timely mitigating actions -such as fault checking, system shutdown -to be taken. Generally, invariant rules are predefined by system…

Test set size minimization and fault detection effectiveness: a case study in a space application

W. Eric Wong, J.R. Horgan, Aditya P. Mathur +1 more

Software · · cited 103× · DOI ↗ · more like this ·

An important question in software testing is whether it is reasonable to apply coverage based criteria as a filter to reduce the size of a test set. An empirical study was conducted using a test set minimization technique to explore the effect of reducing the size of a test set, while keeping block coverage constant, on the fault detection strength of the resulting minimized test set. Two types of test sets were examined. For those with respect to a fixed size, no test case screening was conducted during the generation, whereas for those with respect to a fixed coverage, each subsequent test case had to improve the overall coverage in order to be included. The study reveals that no matter how a test set is generated (with or without any test case screening) block minimized test sets have a size/effectiveness advantage, in terms of a significant reduction in test set size but with almost…

Comparison of architecture-based software reliability models

Katerina Goševa-Popstojanova, Aditya P. Mathur, Kishor S. Trivedi

Software · · cited 101× · DOI ↗ · more like this ·

Many architecture-based software reliability models have been proposed in the past without any attempt to establish a relationship among them. The aim of this paper is to fill this gap. First, the unifying structural properties of the models are exhibited and the theoretical relationship is established. Then, the estimates provided by the models are compared using an empirical case study. The program chosen for the case study consists of almost 10,000 lines of C code divided into several components. The faulty version of the program was obtained by reinserting the faults discovered during integration testing and operational usage and the correct version was used as an oracle. A set of test cases was generated randomly accordingly to the known operational profile. The results show that 1) all models give reasonably accurate estimations compared to the actual reliability and 2) faults…

An Overview of Software Cybernetics

Kai‐Yuan Cai, João W. Cangussu, Raymond A. DeCarlo +1 more

Artificial Intelligence · · cited 87× · DOI ↗ · more like this ·

Software cybernetics explores the interplay between software and control and is motivated by the fundamental question whether or not and how software behavior can be controlled. In this paper, we formulate the underlying motivations and ideas of software cybernetics and review various existing research topics in this emerging area, including feedback mechanisms in software processes, bisimulation and controllability, adaptive software, software synthesis, software test process control, and adaptive testing. We identify software rejuvenation and performance control, software fault-tolerance, logical foundation for control systems, and communication complexity for control systems as potential research topics. Several on-going research projects are also summarized.

A formal model of the software test process

João W. Cangussu, Raymond A. DeCarlo, Aditya P. Mathur

Software · IEEE Transactions on Software Engineering · · cited 85× · DOI ↗ · more like this ·

A novel approach to model the system test phase of the software life cycle is presented. This approach is based on concepts and techniques from control theory and is useful in computing the effort required to reduce the number of errors and the schedule slippage under a changing process environment. Results from these computations are used, and possibly revised, at specific checkpoints in a feedback-control structure to meet the schedule and quality objectives. Two case studies were conducted to study the behavior of the proposed model. One study reported here uses data from a commercial project. The outcome from these two studies suggests that the proposed model might well be the first significant milestone along the road to a formal and practical theory of software process control.

Effect of test set size and block coverage on the fault detection effectiveness

W. Eric Wong, J.R. Horgan, S. London +1 more

Software · · cited 83× · DOI ↗ · more like this ·

Size and code coverage are two important attributes that characterize a set of tests. When a program P is executed on elements of a test set T, we can observe the fault-detecting capacity of T for P. We can also observe the degree to which T induces code coverage on P according to some coverage criterion. We would like to know whether it is the size of T or the coverage of T on P which determines the fault detection effectiveness (FDE) of T for P. We found that there is little or no reduction in the FDE of a test set when its size is reduced while the all-uses coverage is kept constant. These data suggest, indirectly, that coverage is more correlated than the size with the FDE. To further investigate this suggestion, we report an empirical study to compare the statistical correlation between (1) FDE and coverage, and (2) FDE and the size. Results from our experiments indicate that the…

High performance software testing on SIMD machines

E.W. Krauser, Aditya P. Mathur, Vernon Rego

Software · IEEE Transactions on Software Engineering · · cited 80× · DOI ↗ · more like this ·

A method for high-performance, software testing, called mutant unification, is described. The method is designed to support program mutation on parallel machines based on the single instruction multiple data stream (SIMD) paradigm. Several parameters that affect the performance of unification have been identified and their effect on the time to completion of a mutation test cycle and speedup has been studied. Program mutation analysis provides an effective means for determining the reliability of large software systems and a systematic method for measuring the adequacy of test data. However, it is likely that testing large software systems using mutation is computation bound and prohibitive on traditional sequential machines. Current, implementations of mutation tools are unacceptably slow and are only suitable for testing relatively small programs. The proposed unification method…

Compiler-integrated program mutation

Richard A. DeMillo, E.W. Krauser, Aditya P. Mathur

Software · · cited 71× · DOI ↗ · more like this ·

A method for integrating support for program mutation into a compiler is presented. The method is both efficient and sufficiently powerful to support program mutation software testing. Moreover, existing research suggests that this approach appears to be essential for the cost-effective application of program mutation to testing large commercial software systems. It is believed that a compiler-integrated approach will provide a significant increase in the efficiency of several existing testing tools and allow program mutation to be effectively used to test commercial software systems.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>

Discriminative models of integrating document evidence and document-candidate associations for expert search

Yi Fang, Luo Si, Aditya P. Mathur

Information Systems · Purdue e-Pubs (Purdue University System) · · cited 70× · DOI ↗ · more like this ·

Generative models such as statistical language modeling have been widely studied in the task of expert search to model the relationship between experts and their expertise indi-cated in supporting documents. On the other hand, dis-criminative models have received little attention in expert search research, although they have been shown to outper-form generative models in many other information retrieval and machine learning applications. In this paper, we propose a principled relevance-based discriminative learning frame-work for expert search and derive specific discriminative models from the framework. Compared with the state-of-the-art language models for expert search, the proposed re-search can naturally integrate various document evidence and document-candidate associations into a single model without extra modeling assumptions or effort. An extensive set of experiments have been…

Integration testing using interface mutation

Márcio Eduardo Delamaro, José Carlos Maldonado, Aditya P. Mathur

Software · · cited 69× · DOI ↗ · more like this ·

A criterion for assessing the adequacy of test sets during integration testing is proposed. The criterion is based on a testing technique named Interface Mutation. The technique itself is designed to be scalable with the size of the software under test; the size being measured in the number of subsystems integrated. Using Interface Mutation it is possible to assess the adequacy of tests incrementally while integrating various subsystems. Also reported are results from a pilot experiment conducted to study the cost and error defection effectiveness of Interface Mutation.

Machine learning for intrusion detection in industrial control systems: challenges and lessons from experimental evaluation

M. R. Gauthama Raman, Chuadhry Mujeeb Ahmed, Aditya P. Mathur

Artificial Intelligence · Cybersecurity · · cited 64× · DOI ↗ · more like this ·

Abstract Gradual increase in the number of successful attacks against Industrial Control Systems (ICS) has led to an urgent need to create defense mechanisms for accurate and timely detection of the resulting process anomalies. Towards this end, a class of anomaly detectors, created using data-centric approaches, are gaining attention. Using machine learning algorithms such approaches can automatically learn the process dynamics and control strategies deployed in an ICS. The use of these approaches leads to relatively easier and faster creation of anomaly detectors compared to the use of design-centric approaches that are based on plant physics and design. Despite the advantages, there exist significant challenges and implementation issues in the creation and deployment of detectors generated using machine learning for city-scale plants. In this work, we enumerate and discuss such…

On the correlation between code coverage and software reliability

F. Del Frate, Pankaj Kumar Garg, Aditya P. Mathur +1 more

Software · · cited 60× · DOI ↗ · more like this ·

We report experiments conducted to investigate the correlation between code coverage and software reliability. Black-, decision-, and all-use-coverage measures were used. Reliability was estimated to be the probability of no failure over the given input domain defined by an operational profile. Four of the five programs were selected from a set of Unix utilities. These utilities range in size from 121 to 8857 lines of code, artificial faults were seeded manually using a fault seeding algorithm. Test data was generated randomly using a variety of operational profiles for each program. One program was selected from a suite of outer space applications. Faults seeded into this program were obtained from the faults discovered during the integration testing phase of the application. Test cases were generated randomly using the operational profile for the space application. Data obtained was…

Challenges in Machine Learning based approaches for Real-Time Anomaly Detection in Industrial Control Systems

Chuadhry Mujeeb Ahmed, M. R. Gauthama Raman, Aditya P. Mathur

Computer Networks and Communications · Strathprints: The University of Strathclyde institutional repository (University of Strathclyde) · · cited 59× · DOI ↗ · more like this ·

Data-centric approaches are becoming increasingly common in the creation of defense mechanisms for critical infrastructure such as the electric power grid and water treatment plants. Such approaches often use well-known methods from machine learning and system identification, i.e., the Multi-Layer Perceptron, Convolutional Neural Network, and Deep Auto Encoders to create process anomaly detectors. Such detectors are then evaluated using data generated from an operational plant or a simulator; rarely is the assessment conducted in real time on a live plant. Regardless of the method to create an anomaly detector, and the data used for performance evaluation, there remain significant challenges that ought to be overcome before such detectors can be deployed with confidence in city-scale plants or large electric power grids. This position paper enumerates such challenges that the authors…

Assessing testing tools in research and education

J.R. Horgan, Aditya P. Mathur

Software · IEEE Software · · cited 58× · DOI ↗ · more like this ·

An evaluation of three software engineering tools based on their use in research and educational environments is presented. The three testing tools are Mothra, a mutation-testing tool, Asset, a dataflow testing tool, and ATAC, a dataflow testing tool. Asset, ATAC, and Mothra were used in research projects that examined relative and general fault-detection effectiveness of testing methods, how good a test set is after functional testing based on program specification, how reliability estimates from existing models vary with the testing method used, and how improved coverage affects reliability. Students used ATAC and Mothra by treating the tools as artifacts and studying them from the point of view of documentation, coding style, and possible enhancements, solving simple problems given during testing lectures, and conducting experiments that supported ongoing research in software testing…

Testing for software vulnerability using environment perturbation

Wenliang Du, Aditya P. Mathur

Software · Quality and Reliability Engineering International · · cited 48× · DOI ↗ · more like this ·

Abstract We describe a methodology for testing a software system for possible security flaws. Based on the observation that most security flaws are caused by the program's inappropriate interactions with the environment, and are triggered by a user's malicious perturbation on the environment (which we call an environment fault), we view the security testing problem as the problem of testing for the fault‐tolerance properties of a software system. We consider each environment perturbation as a fault and the resulting security compromise a failure in the toleration of such faults. Our approach is based on the well‐known technique of fault injection. Environment faults are injected into the system under test and system behavior observed. The failure to tolerate faults is an indicator of a potential security flaw in the system. An Environment‐Application Interaction (EAI) fault model is…

Effect of testing techniques on software reliability estimates obtained using a time-domain model

Mei-Hwa Chen, Aditya P. Mathur, Vernon Rego

Software · IEEE Transactions on Reliability · · cited 44× · DOI ↗ · more like this ·

Since the early 1970s, researchers have proposed several models to estimate software-reliability as testing progresses. Among these, the time-domain models are the most common. We present empirical evidence to show that the testing method does affect the reliability estimates using one of these models, viz, the Musa basic execution-time model. The evidence suggests that: (1) reliability models need to consider additional data, generated during testing, such as some form of code coverage, to obtain accurate reliability estimates; and (2) further research is necessary to determine which testing method, or combination thereof, leads to higher reliability.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>

Constrained Mutation in C programs

W. Eric Wong, José Carlos Maldonado, Márcio Eduardo Delamaro +1 more

Software · · cited 44× · DOI ↗ · more like this ·

Software development is always under the pressure of time and budget constraints before release. A good testing strategy should not only be effective and economical but also incremental. Although mutation testing has been empirically found to be effective in detecting faults, it remains unused for reasons of economics. A major obstacle to the use of mutation testing is its high computational cost. In this paper we report results from experiments designed to investigate six different constrained mutation mechanisms. Our data indicate that these alternatives not only reduce the cost of mutation significantly in terms of the number of test cases required and the number of mutants to be examined, but also maintain very good fault detection effectiveness. Effects of incremental mutation testing examining different sets of mutants are also discussed. Furthermore, our experiments are unique in…