Man-Tak Shing

Computation of matrix chain products. Part II

This paper considers the computation of matrix chain products of the form

Cloud to cloud interoperability

M_1 \times M_2 \times \cdots \times M_{n - 1}

Environment behavior models for automation of testing and assessment of system safety

. If the matrices are of different dimensions, the order in which the product is computed affects the number of operations. An optimum order is an order which minimizes the total number of operations. We present some theorems about an optimum order of computing the matrices. Based on these theorems, an

Environment behavior models for scenario generation and testing automation

O(n\log n)

A Visual Tradeoff Space for Formal Verification and Validation Techniques

algorithm for finding an optimum order will be presented in Part II.

Verification of timing properties in rapid system prototyping

Cloud computing describes a new distributed computing paradigm that allows system of systems to access a shared pool of configurable computing resources (e.g., networks, servers, storage, data, applications, and services) that can be rapidly provisioned and released over the Internet with minimal user-management effort or cloud-provider interaction. Interoperability is central to enabling sharing of resources from a pool of cloud-service providers in a seamless fashion. In this paper we describe some of the challenges in achieving interoperability for cloud computing and recommend an adaptation of the U.S. Department of Defenses LISI Maturity Model to address cloud-to-cloud interoperability.

Algorithms for special cases of rectilinear steiner trees: I. Points on the boundary of a rectilinear rectangle

Abstract This paper presents an approach to automatic scenario generation from environment behavior models for testing of real-time reactive systems. The model of behavior is defined as a set of events (event trace) with two basic relations: precedence and inclusion. The attributed event grammar (AEG) specifies possible event traces and provides a uniform approach for automatically generating and executing test cases. The environment model includes a description of hazardous states in which the system may arrive and makes it possible to gather statistics for system safety assessment. The approach is supported by a generator that creates test cases from the AEG models. We demonstrate the approach with a case study of a software prototype of the computer-assisted resuscitation algorithm for a safety-critical casualty intravenous fluid infusion pump.

Validating UML Statechart-Based Assertions Libraries for Improved Reliability and Assurance

This paper suggests an approach to automatic scenario generation from environment models for testing of real-time reactive systems. The behavior of the system is defined as a set of events (event trace) with two basic relations: precedence and inclusion. The attributed event grammar (AEG) specifies possible event traces and provides a uniform approach for automatically generating, executing, and analyzing test cases. The environment model includes a description of hazardous states in which the system may arrive and makes it possible to gather statistics for system safety assessment. The approach is supported by a generator that creates test cases from the AEG models. We demonstrate the approach with case studies of prototypes for the safety-critical computer-assisted resuscitation algorithm (CARA) software for a casualty intravenous fluid infusion pump and the Paderborn Shuttle System.

Creating and Validating Embedded Assertion Statecharts

Numerous techniques exist for conducting computer-assisted formal verification and validation. The cost associated with these techniques varies, depending on factors such as ease of use, the effort required to construct correct requirement specifications for complex real-world properties, and the effort associated with instrumentation of the software under test. Likewise, existing techniques differ in their ability to effectively cover the system under test and its associated requirements. To aid software engineers in selecting the appropriate technique for the formal verification or validation task at hand, we introduce a three-dimensional tradeoff space encompassing both cost and coverage.

Architectural Patterns and Auto-Fusion Process for Automated Multisensor Fusion in SOA System-of-Systems

This paper addresses the need for systematic verifications of timing properties of real-time prototypes, which consist of timing constraints that must be satisfied at any given time and time-series constraints that must be satisfied over a period of time. Traditional schedulability analysis only works for the former kind of timing properties. It is not effective in verifying time-series constraints over a period of time. This paper presents a hybrid approach that combines the traditional schedulability analysis of the designing and monitoring of timing constraint satisfaction during prototype execution based on a time-series temporal logic. The effectiveness of the approach is demonstrated with a prototype of the fish farm control system software.