Using formal methods to support testing

Formal methods and testing are two important approaches that assist in the development of high quality software. While traditionally these approaches have been seen as rivals, in recent years a new consensus has developed in which they are seen as complementary. This article reviews the state of the art regarding ways in which the presence of a formal specification can be used to assist testing

Discovery and Selection of Certified Web Services Through Registry-Based Testing and Verification

Reliability and trust are fundamental prerequisites for the establishment of functional relationships among peers in a Collaborative Networked Organisation (CNO), especially in the context of Virtual Enterprises where economic benefits can be directly at stake. This paper presents a novel approach towards effective service discovery and selection that is no longer based on informal, ambiguous and potentially unreliable service descriptions, but on formal specifications that can be used to verify and certify the actual Web service implementations. We propose the use of Stream X-machines (SXMs) as a powerful modelling formalism for constructing the behavioural specification of a Web service, for performing verification through the generation of exhaustive test cases, and for performing validation through animation or model checking during service selection

Recursive Thick Modeling and the Choice of Monetary Policy in Mexico.

The choice of monetary policy is the most important concern of central banks. However, this choice is always confronted, inter alia, with two relevant aspects of economic policy: parameter instability and model uncertainty. This paper deals with both types of uncertainty using a very specific class of models in an optimal control framework. For optimal policy rates series featuring the first two moments similar to those of the actual nominal interest rates in Mexico, we show that recursive thick modeling gives a better approximation than recursive thin modeling. We complement previous work by evaluating the usefulness of both recursive thick modeling and recursive thin modeling in terms of direction-of-change forecastability.Macroeconomic policy, Model uncertainty, Optimal control, Monetary policy, Inflation targeting

Is There Seasonality in Pakistan’s Merchandise Exports and Imports? The Univariate Modelling Approach

This paper investigates the existence of seasonal patterns in the quarterly merchandise export and import data of Pakistan from 1982: 1 to 2002: 1. Unit root tests are applied to determine whether the seasonal component in each variable exhibits stochastic non-stationarity. Deterministic and stochastic effects are isolated and quantified. Few alternate DGP specifications are identified, fitted and tested for their outof- sample forecasting performance. A tentative finding is that deterministic effects are relatively more important than stochastic ones. However, integrated models, i.e., ARIMA, mixed ARIMA, and ARIMA-GARCH, outperform deterministic models with respect to forecasting

A dynamics-driven approach to precision machines design for micro-manufacturing and its implementation perspectives

Precision machines are essential elements in fabricating high quality micro products or micro features and directly affect the machining accuracy, repeatability and efficiency. There are a number of literatures on the design of industrial machine elements and a couple of precision machines commercially available. However, few researchers have systematically addressed the design of precision machines from the dynamics point of view. In this paper, the design issues of precision machines are presented with particular emphasis on the dynamics aspects as the major factors affecting the performance of the precision machines and machining processes. This paper begins with a brief review of the design principles of precision machines with emphasis on machining dynamics. Then design processes of precision machines are discussed, and followed by a practical modelling and simulation approaches. Two case studies are provided including the design and analysis of a fast tool servo system and a 5-axis bench-top micro-milling machine respectively. The design and analysis used in the two case studies are formulated based on the design methodology and guidelines

Value at Risk models with long memory features and their economic performance

We study alternative dynamics for Value at Risk (VaR) that incorporate a slow moving component and information on recent aggregate returns in established quantile (auto) regression models. These models are compared on their economic performance, and also on metrics of first-order importance such as violation ratios. By better economic performance, we mean that changes in the VaR forecasts should have a lower variance to reduce transaction costs and should lead to lower exceedance sizes without raising the average level of the VaR. We find that, in combination with a targeted estimation strategy, our proposed models lead to improved performance in both statistical and economic terms

Recursive Thick Modeling and the Choice of Monetary Policy in Mexico

By following the spirit in Favero and Milani (2005), we use recursive thick modeling to take into account model uncertainty for the choice of optimal monetary policy. We consider an open economy model and generate multiple models for only the aggregate demand and aggregate supply. Models are constructed by matching the rankings of aggregate demand and aggregate supply and adding other specifications for the rest of the variables. The main results show that recursive thick modeling with equal and different weights approximates the recent historical behavior of nominal interest rates in Mexico better than recursive thin modelingmodel uncertainty, optimal control, out-of-bag, thin modeling and thick modeling

The development of a program analysis environment for Ada

A unit level, Ada software module testing system, called Query Utility Environment for Software Testing of Ada (QUEST/Ada), is described. The project calls for the design and development of a prototype system. QUEST/Ada design began with a definition of the overall system structure and a description of component dependencies. The project team was divided into three groups to resolve the preliminary designs of the parser/scanner: the test data generator, and the test coverage analyzer. The Phase 1 report is a working document from which the system documentation will evolve. It provides history, a guide to report sections, a literature review, the definition of the system structure and high level interfaces, descriptions of the prototype scope, the three major components, and the plan for the remainder of the project. The appendices include specifications, statistics, two papers derived from the current research, a preliminary users' manual, and the proposal and work plan for Phase 2