By the same authors

Dependent input sampling strategies: using metaheuristics for generating parameterised random sampling regimes

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Standard

Dependent input sampling strategies : using metaheuristics for generating parameterised random sampling regimes. / Srivisut, Komsan; Clark, John A.; Paige, Richard F.

GECCO 2018 - Proceedings of the 2018 Genetic and Evolutionary Computation Conference. Association for Computing Machinery, Inc, 2018. p. 1451-1458.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Harvard

Srivisut, K, Clark, JA & Paige, RF 2018, Dependent input sampling strategies: using metaheuristics for generating parameterised random sampling regimes. in GECCO 2018 - Proceedings of the 2018 Genetic and Evolutionary Computation Conference. Association for Computing Machinery, Inc, pp. 1451-1458, 2018 Genetic and Evolutionary Computation Conference, GECCO 2018, Kyoto, Japan, 15/07/18. https://doi.org/10.1145/3205455.3205495

APA

Srivisut, K., Clark, J. A., & Paige, R. F. (2018). Dependent input sampling strategies: using metaheuristics for generating parameterised random sampling regimes. In GECCO 2018 - Proceedings of the 2018 Genetic and Evolutionary Computation Conference (pp. 1451-1458). Association for Computing Machinery, Inc. https://doi.org/10.1145/3205455.3205495

Vancouver

Srivisut K, Clark JA, Paige RF. Dependent input sampling strategies: using metaheuristics for generating parameterised random sampling regimes. In GECCO 2018 - Proceedings of the 2018 Genetic and Evolutionary Computation Conference. Association for Computing Machinery, Inc. 2018. p. 1451-1458 https://doi.org/10.1145/3205455.3205495

Author

Srivisut, Komsan ; Clark, John A. ; Paige, Richard F. / Dependent input sampling strategies : using metaheuristics for generating parameterised random sampling regimes. GECCO 2018 - Proceedings of the 2018 Genetic and Evolutionary Computation Conference. Association for Computing Machinery, Inc, 2018. pp. 1451-1458

Bibtex - Download

@inproceedings{9b4a2efc78cf4f80b93bc64a2c5f537d,
title = "Dependent input sampling strategies: using metaheuristics for generating parameterised random sampling regimes",
abstract = "Understanding extreme execution times is of great importance in gaining assurance in real-time embedded systems. The standard benchmark for dynamic testing'uniform randomised testing'is inadequate for reaching extreme execution times in these systems. Metaheuristics have been shown to be an effective means of directly searching for inputs with such behaviours but the increasing complexity of modern systems is now posing challenges to the effectiveness of this approach. The research reported in this paper investigates the use of metaheuristic search to discover biased random sampling regimes. Rather than search for test inputs, we search for distributions of test inputs that are then sampled. The search proceeds to discover and exploit relationships between test input variables, leading to sampling regimes where the distribution of a sampled parameter depends on the values of previously sampled input parameters. Our results show that test vectors indirectly generated from our dependent approach produce significantly more extreme (longer) execution times than those generated by direct metaheuristic searches.",
keywords = "Genetic algorithms, Hill climbing, Metaheuristics, Simulated annealing, Temporal testing",
author = "Komsan Srivisut and Clark, {John A.} and Paige, {Richard F.}",
note = "{\circledC}2018 Association for Computing Machinery. This is an author-produced version of the published paper. Uploaded in accordance with the publisher’s self-archiving policy. Further copying may not be permitted; contact the publisher for details",
year = "2018",
month = "7",
day = "2",
doi = "10.1145/3205455.3205495",
language = "English",
pages = "1451--1458",
booktitle = "GECCO 2018 - Proceedings of the 2018 Genetic and Evolutionary Computation Conference",
publisher = "Association for Computing Machinery, Inc",

}

RIS (suitable for import to EndNote) - Download

TY - GEN

T1 - Dependent input sampling strategies

T2 - using metaheuristics for generating parameterised random sampling regimes

AU - Srivisut, Komsan

AU - Clark, John A.

AU - Paige, Richard F.

N1 - ©2018 Association for Computing Machinery. This is an author-produced version of the published paper. Uploaded in accordance with the publisher’s self-archiving policy. Further copying may not be permitted; contact the publisher for details

PY - 2018/7/2

Y1 - 2018/7/2

N2 - Understanding extreme execution times is of great importance in gaining assurance in real-time embedded systems. The standard benchmark for dynamic testing'uniform randomised testing'is inadequate for reaching extreme execution times in these systems. Metaheuristics have been shown to be an effective means of directly searching for inputs with such behaviours but the increasing complexity of modern systems is now posing challenges to the effectiveness of this approach. The research reported in this paper investigates the use of metaheuristic search to discover biased random sampling regimes. Rather than search for test inputs, we search for distributions of test inputs that are then sampled. The search proceeds to discover and exploit relationships between test input variables, leading to sampling regimes where the distribution of a sampled parameter depends on the values of previously sampled input parameters. Our results show that test vectors indirectly generated from our dependent approach produce significantly more extreme (longer) execution times than those generated by direct metaheuristic searches.

AB - Understanding extreme execution times is of great importance in gaining assurance in real-time embedded systems. The standard benchmark for dynamic testing'uniform randomised testing'is inadequate for reaching extreme execution times in these systems. Metaheuristics have been shown to be an effective means of directly searching for inputs with such behaviours but the increasing complexity of modern systems is now posing challenges to the effectiveness of this approach. The research reported in this paper investigates the use of metaheuristic search to discover biased random sampling regimes. Rather than search for test inputs, we search for distributions of test inputs that are then sampled. The search proceeds to discover and exploit relationships between test input variables, leading to sampling regimes where the distribution of a sampled parameter depends on the values of previously sampled input parameters. Our results show that test vectors indirectly generated from our dependent approach produce significantly more extreme (longer) execution times than those generated by direct metaheuristic searches.

KW - Genetic algorithms

KW - Hill climbing

KW - Metaheuristics

KW - Simulated annealing

KW - Temporal testing

UR - http://www.scopus.com/inward/record.url?scp=85050641560&partnerID=8YFLogxK

U2 - 10.1145/3205455.3205495

DO - 10.1145/3205455.3205495

M3 - Conference contribution

SP - 1451

EP - 1458

BT - GECCO 2018 - Proceedings of the 2018 Genetic and Evolutionary Computation Conference

PB - Association for Computing Machinery, Inc

ER -