The objective of testing is to determine whether an implementation under test conforms to its specification. In distributed test architectures involving multiple remote testers, this objective can be complicated by th...
详细信息
The objective of testing is to determine whether an implementation under test conforms to its specification. In distributed test architectures involving multiple remote testers, this objective can be complicated by the fact that testers may encounter coordination problems relating to controllability (synchronization) and observability during the application of tests. Based on a finite state machine (FSM) specification of the externally observable behaviour of a distributed system and a distinguishing sequence, this paper proposes a method for constructing a checking sequence where there is no potential controllability or observability problems, and where the use of external coordination message exchanges among testers is minimized. The proposed method does not assume a reliable reset feature in the implementations of the given FSM to be tested by the resulting checking sequence.
distributed testing is often hard to implement. This is due to difficulties in handling heterogeneous environments, complex configurations, synchronization, error probing, result maintenance and automation in distribu...
详细信息
ISBN:
(纸本)9780889866386
distributed testing is often hard to implement. This is due to difficulties in handling heterogeneous environments, complex configurations, synchronization, error probing, result maintenance and automation in distributed testing. This paper describes a practical testing framework that permits automated distributed testing of distributed systems and applications. The framework extends the capability of JUnit to support test execution over heterogeneous environments and complex configurations.
In recent times the software systems have evolved in size and complexity. This has resulted in usage of object oriented programming in the development of such systems. Though object oriented programs are helpful in pr...
详细信息
In recent times the software systems have evolved in size and complexity. This has resulted in usage of object oriented programming in the development of such systems. Though object oriented programs are helpful in programming large systems, testing of such systems requires much more effort and time. For this the program is analyzed to create a model based on System Dependence Graph(SDG) which is then used to find locations within the program where the state of the program can be freezed and reused while executing other test cases. (C) 2015 The Authors. Published by Elsevier B.V.
distributed hybrid simulation is an approach to large-scale testing in which the system under test is split into several sub-structures which are tested or simulated in different locations. Data are passed between the...
详细信息
distributed hybrid simulation is an approach to large-scale testing in which the system under test is split into several sub-structures which are tested or simulated in different locations. Data are passed between the sub-structures at each timestep so as to ensure that the distributed experiment realistically simulates the full system under test. This approach optimises the use of resources at different locations to achieve a more representative experiment. While different software to conduct distributed simulations exists, there are no standards and specifications to organise and plan the experiments, and as a result the different systems lack inter-operability. To address these issues, we have developed a high-level specification called Celestina, which provides a framework for conducting a distributed experiment. Celestina specifies the services to be implemented, under three main headings of networking, definition and execution, and supports the data exchange during a simulation. It does not force any particular implementation or method of data exchange. This paper summarises the Celestina specification and describes one implementation. Lastly, a validation experiment is presented, involving distributed numerical simulations of an earlier local hybrid experiment, in which Celestina controls the experiment planning and data exchange effectively and with minimal computational overhead. (C) 2014 American Society of Civil Engineers.
Many systems interact with their environment at distributed interfaces (ports) and sometimes it is not possible to place synchronised local testers at the ports of the system under test (SUT). There are then two main ...
详细信息
Many systems interact with their environment at distributed interfaces (ports) and sometimes it is not possible to place synchronised local testers at the ports of the system under test (SUT). There are then two main approaches to testing: having independent local testers or a single centralised tester that interacts asynchronously with the SUT. The power of using independent testers has been captured using implementation relation dioco. In this article, we define implementation relation dioco(c) for the centralised approach and prove that dioco and dioco(c) are incomparable. This shows that the frameworks detect different types of faults and so we devise a hybrid framework and define an implementation relation dioco(s) for this. We prove that the hybrid framework is more powerful than the distributed and centralised approaches. We then prove that the Oracle problem is NP-complete for dioco(c) and dioco(s) but can be solved in polynomial time if we place an upper bound on the number of ports. Finally, we consider the problem of deciding whether there is a test case that is guaranteed to force a finite state model into a particular state or to distinguish two states, proving that both problems are undecidable for the centralised and hybrid frameworks.
LIME Concolic Tester (LCT) is an open source automated testing tool that allows testing both sequential and multithreaded Java programs. The tool uses concolic testing to handle input values and dynamic partial order ...
详细信息
LIME Concolic Tester (LCT) is an open source automated testing tool that allows testing both sequential and multithreaded Java programs. The tool uses concolic testing to handle input values and dynamic partial order reduction (DPOR) combined with sleep sets to avoid exploring unnecessary interleavings of threads. The LCT tool has been designed for distributed use where the SMT constraint solving and test execution can be distributed to multiple processes on a network of workstations. In this paper we describe the architecture behind the tool and how it allows distributing concolic testing with DPOR and sleep set algorithms. This allows different execution paths of a given program to be tested in parallel. We evaluate the architecture and distributed algorithms of the tool on several Java benchmark programs.
In recent times the software systems have evolved in size and complexity. This has resulted in usage of object oriented programming in the development of such systems. Though object oriented programs are helpful in pr...
详细信息
In recent times the software systems have evolved in size and complexity. This has resulted in usage of object oriented programming in the development of such systems. Though object oriented programs are helpful in programming large systems, testing of such systems requires much more effort and time. For this the program is analyzed to create a model based on System Dependence Graph(SDG) which is then used to find locations within the program where the state of the program can be freezed and reused while executing other test cases.
In this paper, we consider the identity testing problems in the distributed setting, in which each terminal has data only relates to one random variable. Each terminal sends zero-rate message to the decision maker, an...
详细信息
ISBN:
(纸本)9781509040964
In this paper, we consider the identity testing problems in the distributed setting, in which each terminal has data only relates to one random variable. Each terminal sends zero-rate message to the decision maker, and the decision maker decides the distribution of (X-n, Y-n), which is indirectly revealed from the encoded messages, is the same as or lambda-far from a given distribution. Interpreting this as a distributed composite hypothesis testing problem, we characterize the best error exponent of the type 2 error probability using a universal coding scheme under the exponential-type constraint on the type 1 error probability.
We introduce a comprehensive testing framework built on top of a Bluetooth Mesh Testbed, showcasing a blend of user-friendly design, swift implementation, and adaptability to diverse testing scenarios and technologies...
详细信息
ISBN:
(纸本)9798350327939;9798350327946
We introduce a comprehensive testing framework built on top of a Bluetooth Mesh Testbed, showcasing a blend of user-friendly design, swift implementation, and adaptability to diverse testing scenarios and technologies. The framework's modular architecture ensures syntactic validation, precise event scheduling, and efficient execution. Its well-defined syntax facilitates easy updates, catering to evolving requirements and maintaining agility. Operating independently across multiple nodes and accommodating various events, whether repetitive or one-time, the framework proves to be a versatile and robust solution for conducting tests. Tools like shared disks and synchronized clocks, provided by the Testbed, further enhance the framework's capability to schedule network flow behavior and gain insights into network performance. Overall, our testing framework presents a valuable tool for researchers and practitioners seeking a seamless and flexible approach to evaluate Bluetooth Mesh networks in a realistic environment.
暂无评论