Setsudo: Pertubation-based Testing Framework for Scalable Distributed Systems

• US 20150081243A1
• Filed: 03/18/2014
• Published: 03/19/2015
• Est. Priority Date: 03/20/2013
• Status: Abandoned Application

• Current Assignee: NEC Laboratories America Inc (NEC Corporation)
• Original Assignee: NEC Laboratories America Inc (NEC Corporation)
• Inventors: Ganai, Malay, Balakrishnan, Gogul, Gupta, Aarti, Joshi, Pallavi
• Application Number:
  US14/217,566
• Publication Number:
  US 20150081243A1
• Time in Patent Office: Days
• US Class Current: 702/123
• CPC Class Codes: G06F 11/3684 for test design, e.g. generating new test cases
• CPC Class Codes: G06F 11/3688 for test execution, e.g. scheduling of test suites
• CPC Class Codes: H04L 12/6418 Hybrid transport

Abstract

Disclosed are a testing framework—SETSUD Ō—that uses perturbation-based exploration for robustness testing of modern scalable distributed systems. In sharp contrast to existing testing techniques and tools that are limited in that they are typically based on black-box approaches or they focus mostly on failure recovery testing, SETSUD Ō is a flexible framework to exercise various perturbations to create stressful scenarios. SETSUD Ō is built on an underlying instrumentation infrastructure that provides abstractions of internal states of the system as labeled entities. Both novice and advanced testers can use these labeled entities to specify scenarios of interest at the high level, in the form of a declarative style test policy. SETSUD Ō automatically generates perturbation sequences and applies them to system-level implementations, without burdening the tester with low-level details.

Claims

1. A computer implemented method of performing perturbation-based testing of scalable distributed systems under test (SUT) comprising the steps of:

by a computer;

inducing controlled changes to an execution of a SUT using custom triggers that correspond to environment triggers on which the SUT does not have any control; and

monitoring the SUT for any deviation in an expected behavior of the SUT;

reporting any deviations in expected behavior of the SUT.

2. The method of claim 1 wherein said custom trigger(s) comprise a forced invocation of method calls or exception handlers that correspond to external triggers.

3. The method of claim 1 wherein each one of said custom triggers is applied only when one or more condition(s) corresponding to the internal state of the SUT is valid.

4. A computer implemented method of performing perturbation-based testing of scalable distributed systems under test (SUT) comprising the steps of:

by a computer;

specifying testing policies in a declarative style using labeled entities corresponding to internal states of the SUT;

from each specified testing policy, generating one or more combination of perturbation sequences using specified parallel and sequential composition of specified perturbations;

applying the perturbation sequences to the SUT while monitoring for unexpected behavior of the SUT; and

reporting any unexepected behavior of the SUT.

5. A computer implemented method of performing perturbation-based testing of scalable distributed systems under test (SUT) comprising the steps of:

by a computer;

generating a sequence of perturbation sequences to be applied to the SUT wherein each sequence includes one or more triggers;

prioritizing the sequences based on impact scores of each triggered as measured in terms of a perturbation delay, wherein said perturbation delay is a measure of the time required for a handler code of the SUT to complete execution of the handler after observation of the trigger;

applying the sequences to the SUT while monitoring the system for unexpected behavior;

reporting any unexpected behavior.