Parameter tuning or default values? An empirical investigation in search-based software engineering

Many software engineering problems have been addressed with search algorithms. Search algorithms usually depend on several parameters (e.g., population size and crossover rate in genetic algorithms), and the choice of these parameters can have an impact on the performance of the algorithm. It has been formally proven in the No Free Lunch theorem that it is impossible to tune a search algorithm such that it will have optimal settings for all possible problems. So, how to properly set the parameters of a search algorithm for a given software engineering problem? In this paper, we carry out the largest empirical analysis so far on parameter tuning in search-based software engineering. More than one million experiments were carried out and statistically analyzed in the context of test data generation for object-oriented software using the EvoSuite tool. Results show that tuning does indeed have impact on the performance of a search algorithm. But, at least in the context of test data generation, it does not seem easy to find good settings that significantly outperform the “default” values suggested in the literature. This has very practical value for both researchers (e.g., when different techniques are compared) and practitioners. Using “default” values is a reasonable and justified choice, whereas parameter tuning is a long and expensive process that might or might not pay off in the end.     

Using coverage to automate and improve test purpose based testing

Test purposes have been presented as a solution to avoid the state space explosion when selecting test cases from formal models. Although such techniques work very well with regard to the speed of the test derivation, they leave the tester with one important task that influences the quality of the overall testing process: test purposes have to be formulated manually. In this paper, we present an approach that assists a test engineer with test purpose design in two ways: it allows automatic generation of coverage based test suites and can be used to automatically exercise those aspects of the system that are missed by hand-crafted test purposes. We consider coverage of Lotos specifications, and show how labeled transition systems derived from such specifications have to be extended in order to allow the application of logical coverage criteria to Lotos specifications. We then show how existing tools can be used to efficiently derive test cases and suggest how to use the coverage information to minimize test suites while generating them.     

SEBS elastomers for fabrication of microfluidic devices with reduced drug absorption by injection molding and extrusion

The majority of microfluidic devices used for cell culture, including Organ-on-a-Chips (Organ Chips), are fabricated using polydimethylsiloxane (PDMS) polymer because it is flexible, optically clear, and easy to mold. However, PDMS possesses significant challenges for high volume manufacturing and its tendency to absorb small hydrophobic compounds limits its usefulness as a material in devices used for drug evaluation studies. Here, we demonstrate that a subset of optically clear, elastomeric, styrenic block copolymers based on styrene-ethylene-butylene-styrene exhibit reduced absorption of small hydrophobic molecules and drug compounds compared to PDMS and that they can be fabricated into microfluidic devices with fine features and the flexibility required for Organ Chips using mass production techniques of injection molding and extrusion.     

MobGeoSen: facilitating personal geosensor data collection and visualization using mobile phones

Mobile sensing and mapping applications are becoming more prevalent because sensing hardware is becoming more portable and more affordable. However, most of the hardware uses small numbers of fixed sensors that report and share multiple sets of environmental data which raises privacy concerns. Instead, these systems can be decentralized and managed by individuals in their public and private spaces. This paper describes a robust system called MobGeoSens which enables individuals to monitor their local environment (e.g. pollution and temperature) and their private spaces (e.g. activities and health) by using mobile phones in their day to day life. The MobGeoSen is a combination of software components that facilitates the phone’s internal sensing devices (e.g. microphone and camera) and external wireless sensors (e.g. data loggers and GPS receivers) for data collection. It also adds a new dimension of spatial localization to the data collection process and provides the user with both textual and spatial cartographic displays. While collecting the data, individuals can interactively add annotations and photos which are automatically added and integrated in the visualization file/log. This makes it easy to visualize the data, photos and annotations on a spatial and temporal visualization tool. In addition, the paper will present ways in which mobile phones can be used as noise sensors using an on-device microphone. Finally, we present our experiences with school children using the above mentioned system to measure their exposure to environmental pollution.

Granular neural networks for numerical-linguistic data fusion andknowledge discovery

We present a neural-networks-based knowledge discovery and data mining (KDDM) methodology based on granular computing, neural computing, fuzzy computing, linguistic computing, and pattern recognition. The major issues include 1) how to make neural networks process both numerical and linguistic data in a database, 2) how to convert fuzzy linguistic data into related numerical features, 3) how to use neural networks to do numerical-linguistic data fusion, 4) how to use neural networks to discover granular knowledge from numerical-linguistic databases, and 5) how to use discovered granular knowledge to predict missing data. In order to answer the above concerns, a granular neural network (GNN) is designed to deal with numerical-linguistic data fusion and granular knowledge discovery in numerical-linguistic databases. From a data granulation point of view the GNN can process granular data in a database. From a data fusion point of view, the GNN makes decisions based on different kinds of granular data. From a KDDM point of view the GNN is able to learn internal granular relations between numerical-linguistic inputs and outputs, and predict new relations in a database. The GNN is also capable of greatly compressing low-level granular data to high-level granular knowledge with some compression error and a data compression rate. To do KDDM in huge databases, parallel GNN and distributed GNN will be investigated in the future.     

A habituating blood glucose control strategy for the critically ill

In the intensive care unit patients benefit from being fed and from having well controlled glucose levels. Insulin and glucose infusion serves as manipulated inputs to regulate blood glucose, while glucose infusion serves as a sole nutritional input. In this paper, a model predictive control strategy, based on simultaneously manipulating glucose and insulin infusion, is developed to improve blood glucose regulation in intensive care unit patients. In the short term, glucose infusion is used for tighter glucose control, particularly for disturbance rejection, while, in the long-term (24 h period), glucose infusion is used to meet nutritional needs. The “habituating control” algorithm is proposed and tested against a model predictive control (MPC) strategy that only manipulates insulin. The simulation results indicate that the Habituating MPC strategy outperforms the single input–single output MPC by providing faster setpoint tracking and tighter glucose control for a patient population, and producing less glucose variability while rejecting disturbances in insulin infusion and insulin sensitivity.     

A study on the rate of degradation of the bioabsorbable polymer polyglycolic acid (PGA)

As part of a study to characterise bioabsorbable scaffolds for tissue engineering an investigation has been conducted into the rate of degradation of polyglycolic acid (PGA). This is one of the most commonly used bioabsorbable materials and has been used in sutures since the 60s and more recently in cell scaffolds, drug delivery devices and bone fixation pins. This study looks at the influence that surface-to-volume ratio i.e. thickness of material, has on degradation. By degrading various thicknesses of PGA in a buffer saline solution over 24 days and testing their properties at regular intervals, a knowledge of how surface-to-volume ratio affects degradation was developed. Properties such as weight loss, crystallinity, molecular weight and structural integrity were measured. Results showed that rate of mass loss was dependent on sample thickness but crystallinity, melting point and molecular weight were independent of thickness.     

Adherence to antiretroviral therapy and its impact on clinical outcome in HIV-infected patients.

We analyse data on patient adherence to prescribed regimens and surrogate markers of clinical outcome for 168 human immunodeficiency virus infected patients treated with antiretroviral therapy. Data on patient adherence consisted of dose-timing measurements collected for an average of 12 months per patient via electronic monitoring of bottle opening events. We first discuss how such data can be presented to highlight suboptimal adherence patterns and between-patient differences, before introducing two novel methods by which such data can be statistically modelled. Correlations between adherence and subsequent measures of viral load and CD4+T-cell counts are then evaluated. We show that summary measures of short-term adherence, which incorporate pharmacokinetic and pharmacodynamic data on the monitored regimen, predict suboptimal trends in viral load and CD4+T-cell counts better than measures based on adherence data alone.