Applications of Fair Testing

In this paper we present the application of the fair testing pre-order, introduced in a previous paper, to the specification and analysis of distributed systems. This pre-order combines some features of the standard testing pre-orders, viz. the possibility to refine a specification by the resolution of nondeterminism, with a powerful feature of standard observation congruence, viz. the fair abstraction from divergences. Moreover, it is a pre-congruence with respect to all standard process-algebraic combinators, thus allowing for the standard algebraic proof techniques by substitution and rewriting. In this paper we will demonstrate advantages of the fair testing pre-order by the application to a number of examples, including a scheduling problem, a version of the Alternating Bit-protocol, and fair communication channels

Full abstraction for fair testing in CCS

In previous work with Pous, we defined a semantics for CCS which may both be viewed as an innocent presheaf semantics and as a concurrent game semantics. It is here proved that a behavioural equivalence induced by this semantics on CCS processes is fully abstract for fair testing equivalence. The proof relies on a new algebraic notion called playground, which represents the 'rule of the game'. From any playground, two languages, equipped with labelled transition systems, are derived, as well as a strong, functional bisimulation between them.Comment: 15 pages, to appear in CALCO '13. To appear Lecture notes in computer science (2013

Viewpoint consistency in Z and LOTOS: A case study

Specification by viewpoints is advocated as a suitable method of specifying complex systems. Each viewpoint describes the envisaged system from a particular perspective, using concepts and specification languages best suited for that perspective. Inherent in any viewpoint approach is the need to check or manage the consistency of viewpoints and to show that the different viewpoints do not impose contradictory requirements. In previous work we have described a range of techniques for consistency checking, refinement, and translation between viewpoint specifications, in particular for the languages LOTOS and Z. These two languages are advocated in a particular viewpoint model, viz. that of the Open Distributed Processing (ODP) reference model. In this paper we present a case study which demonstrates how all these techniques can be combined in order to show consistency between a viewpoint specified in LOTOS and one specified in Z. Keywords: Viewpoints; Consistency; Z; LOTOS; ODP

Optimal infinite scheduling for multi-priced timed automata

This paper is concerned with the derivation of infinite schedules for timed automata that are in some sense optimal. To cover a wide class of optimality criteria we start out by introducing an extension of the (priced) timed automata model that includes both costs and rewards as separate modelling features. A precise definition is then given of what constitutes optimal infinite behaviours for this class of models. We subsequently show that the derivation of optimal non-terminating schedules for such double-priced timed automata is computable. This is done by a reduction of the problem to the determination of optimal mean-cycles in finite graphs with weighted edges. This reduction is obtained by introducing the so-called corner-point abstraction, a powerful abstraction technique of which we show that it preserves optimal schedules

A test generation framework for quiescent real-time systems

We present an extension of Tretmans theory and algorithm for test generation for input-output transition systems to real-time systems. Our treatment is based on an operational interpretation of the notion of quiescence in the context of real-time behaviour. This gives rise to a family of implementation relations parameterized by observation durations for quiescence. We define a nondeterministic (parameterized) test generation algorithm that generates test cases that are sound with respect to the corresponding implementation relation. Also, the test generation is exhaustive in the sense that for each non-conforming implementation a test case can be generated that detects the non-conformance

Therapeutic and educational objectives in robot assisted play for children with autism

“This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder." “Copyright IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.” DOI: 10.1109/ROMAN.2009.5326251This article is a methodological paper that describes the therapeutic and educational objectives that were identified during the design process of a robot aimed at robot assisted play. The work described in this paper is part of the IROMEC project (Interactive Robotic Social Mediators as Companions) that recognizes the important role of play in child development and targets children who are prevented from or inhibited in playing. The project investigates the role of an interactive, autonomous robotic toy in therapy and education for children with special needs. This paper specifically addresses the therapeutic and educational objectives related to children with autism. In recent years, robots have already been used to teach basic social interaction skills to children with autism. The added value of the IROMEC robot is that play scenarios have been developed taking children's specific strengths and needs into consideration and covering a wide range of objectives in children's development areas (sensory, communicational and interaction, motor, cognitive and social and emotional). The paper describes children's developmental areas and illustrates how different experiences and interactions with the IROMEC robot are designed to target objectives in these areas.Final Published versio

Optimal Scheduling Using Branch and Bound with SPIN 4.0

The use of model checkers to solve discrete optimisation problems is appealing. A model checker can first be used to verify that the model of the problem is correct. Subsequently, the same model can be used to find an optimal solution for the problem. This paper describes how to apply the new PROMELA primitives of SPIN 4.0 to search effectively for the optimal solution. We show how Branch-and-Bound techniques can be added to the LTL property that is used to find the solution. The LTL property is dynamically changed during the verification. We also show how the syntactical reordering of statements and/or processes in the PROMELA model can improve the search even further. The techniques are illustrated using two running examples: the Travelling Salesman Problem and a job-shop scheduling problem

Retrieval and validation of ozone columns derived from measurements of SCIAMACHY on Envisat

International audienceThis paper describes a new ozone column retrieval algorithm and its application to SCIAMACHY measurements. The TOSOMI algorithm is based on the Differential Optical Absorption Spectroscopy (DOAS) technique and implements several improvements over older algorithms. These improvements include aspects like (i) the explicit treatment of rotational Raman scattering, (ii) an improved air-mass factor formulation which is based on a simulation of the reflectivity spectrum and a subsequent DOAS fit of this simulated spectrum, (iii) the use of an improved ozone climatology and a column dependent air-mass factor, (iv) the use of daily varying ECMWF temperature profile analyses. The results of three validation exercises are reported. The TOSOMI columns are compared with an extensive set of ground-based observations (Brewer, Dobson) for the years 2003 and 2004. Secondly, a direct comparison for January?June 2003 with two new GOME retrievals, GDP Version 4 and TOGOMI, is presented. Third, data assimilation is used to study the dependence of the TOSOMI columns with retrieval parameters such as the viewing angle, cloud fraction and geographical location. These comparisons show a good consistency on the percent level between the GOME and SCIAMACHY algorithms. The present TOSOMI implementation (v0.32) shows an offset of about ?1.5% with respect to ground-based observations and the GOME retrievals

ADHD symptoms across adolescence:the role of the family and school climate and the DRD4 and 5-HTTLPR genotype

We examined bidirectional relations between attention-deficit/hyperactivity disorder (ADHD) symptoms and family and school climate, and the possible role of DRD4 and/or 5-HTTLPR genotypes herein. Three-wave longitudinal data of 1860 adolescents (mean ages 11, 13.5, and 16 years) from the general population and clinic-referred cohort of TRacking Adolescents' Individual Lives Survey were used. Using a multigroup Random Intercept Cross-Lagged Panel Model, we tested between-person (i.e., stable trait levels) and within-person (i.e., causal processes) associations across ADHD symptoms, family and school climate, and the extent to which these depended on genotype. Findings indicated no influence of genotype. Results did show significant between-person differences (ADHD symptoms with family climate r = .38; and school climate r = .23, p values <.001), indicating that higher stable levels of ADHD symptoms were associated with a less favorable family and school climate. Regarding within-person causal processes, ADHD symptoms predicted a less favorable family climate in early adolescence (beta = .16, p <.01), while ADHD symptoms predicted a more favorable family climate in the later phase of adolescence (beta = - .11, p <.01), a finding which we explain by normative developmental changes during adolescence. Overall, this study showed that negative associations between ADHD symptoms and both family and school climate are largely explained by stable between-person differences. We recommend applying the Random Intercept Cross-Lagged Path Model to developmental data to tease stable associations and change processes apart