Refinement for Transition Systems with Responses

Motivated by the response pattern for property specifications and applications within flexible workflow management systems, we report upon an initial study of modal and mixed transition systems in which the must transitions are interpreted as must eventually, and in which implementations can contain may behaviors that are resolved at run-time. We propose Transition Systems with Responses (TSRs) as a suitable model for this study. We prove that TSRs correspond to a restricted class of mixed transition systems, which we refer to as the action-deterministic mixed transition systems. We show that TSRs allow for a natural definition of deadlocked and accepting states. We then transfer the standard definition of refinement for mixed transition systems to TSRs and prove that refinement does not preserve deadlock freedom. This leads to the proposal of safe refinements, which are those that preserve deadlock freedom. We exemplify the use of TSRs and (safe) refinements on a small medication workflow.Comment: In Proceedings FIT 2012, arXiv:1207.348

Weighted Modal Transition Systems

Specification theories as a tool in model-driven development processes of component-based software systems have recently attracted a considerable attention. Current specification theories are however qualitative in nature, and therefore fragile in the sense that the inevitable approximation of systems by models, combined with the fundamental unpredictability of hardware platforms, makes it difficult to transfer conclusions about the behavior, based on models, to the actual system. Hence this approach is arguably unsuited for modern software systems. We propose here the first specification theory which allows to capture quantitative aspects during the refinement and implementation process, thus leveraging the problems of the qualitative setting. Our proposed quantitative specification framework uses weighted modal transition systems as a formal model of specifications. These are labeled transition systems with the additional feature that they can model optional behavior which may or may not be implemented by the system. Satisfaction and refinement is lifted from the well-known qualitative to our quantitative setting, by introducing a notion of distances between weighted modal transition systems. We show that quantitative versions of parallel composition as well as quotient (the dual to parallel composition) inherit the properties from the Boolean setting.Comment: Submitted to Formal Methods in System Desig

Hennessy-Milner Logic with Greatest Fixed Points as a Complete Behavioural Specification Theory

There are two fundamentally different approaches to specifying and verifying properties of systems. The logical approach makes use of specifications given as formulae of temporal or modal logics and relies on efficient model checking algorithms; the behavioural approach exploits various equivalence or refinement checking methods, provided the specifications are given in the same formalism as implementations. In this paper we provide translations between the logical formalism of Hennessy-Milner logic with greatest fixed points and the behavioural formalism of disjunctive modal transition systems. We also introduce a new operation of quotient for the above equivalent formalisms, which is adjoint to structural composition and allows synthesis of missing specifications from partial implementations. This is a substantial generalisation of the quotient for deterministic modal transition systems defined in earlier papers

Precaution and Protectionism: GM Food and the WTO

The dispute between the US and EU over GM foods at the WTO is examined in terms of the issues it raises about protectionism and environmental protection and precaution. The issue of whether GM, GM Derived and Non-GM foods are equivalent to each other is examined using data from a national choice modelling study in the UK. These categories of food are critical since they underpin the EU's new food labelling regime which it hoped would defuse the WTO dispute. The results are analysed using a Bayesian mixed logit model which allows greater flexibility in the modelling of preference distributions. This is particularly crucial where, as in this case, bi-modal distributions are identified with some indifferent or mildly averse to GM foodtypes while others are strongly averse. A strong finding of the analysis is that people treat ingredients derived from GM crops (but free from altered DNA) as equivalent to GM ingredients. This supports a labelling regime based on process rather than simply product and suggests considerable consumer benefits from the EU's new GM labelling regime.GM food, mixed logit, WTP, Bayesian, WTO, International Relations/Trade, C11, C24, C25, D12, Q18,

A Linear-Time Branching-Time Spectrum for Behavioral Specification Theories

We propose behavioral specification theories for most equivalences in the linear-time--branching-time spectrum. Almost all previous work on specification theories focuses on bisimilarity, but there is a clear interest in specification theories for other preorders and equivalences. We show that specification theories for preorders cannot exist and develop a general scheme which allows us to define behavioral specification theories, based on disjunctive modal transition systems, for most equivalences in the linear-time--branching-time spectrum

Choice f micro-mobility: Case studies of ta public bicycle sharing system in New Zealand

This study considers how to improve understanding of sustainable urban transport planning from the perspective of the Central Business District (CBD) redevelopment process for two cities, Hamilton and Christchurch in New Zealand (NZ). The most proportion of ‘Public Bicycle Share Schemes’ operate in densely populated cities as these are characterized by limited modal accessibility but high population density in the urban CBD. This situation is similar to NZ’s two medium-sized cities, in each of which the city’s population density is constantly increasing in the past years. In this study, Multinomial and Mixed Logistic regression models were used to determine the model specification, and subsequently, to test the mode choice cross-elasticities for promoting greater use of the bicycle sharing system in conjunction with public transport service. The data were gathered using stated preference surveys from 486 New Zealanders, and the modeling results indicate that the potential improvement in a modal shift towards micro-mobility, which can be enhanced by applying different policy options

Hybrid choice model for propensity to travel and tour complexity

During the last years cities around the world have invested important quantities of money in measures for reducing congestion and car-trips. Investments which are nothing but potential solutions for the well-known urban sprawl phenomenon, also called the “development trap” that leads to further congestion and a higher proportion of our time spent in slow moving cars. Over the path of this searching for solutions, the complex relationship between urban environment and travel behaviour has been studied in a number of cases. The main question on discussion is, how to encourage multi-stop tours? Thus, the objective of this paper is to verify whether unobserved factors influence tour complexity. For this purpose, we use a data-base from a survey conducted in 2006-2007 in Madrid, a suitable case study for analyzing urban sprawl due to new urban developments and substantial changes in mobility patterns in the last years. A total of 943 individuals were interviewed from 3 selected neighbourhoods (CBD, urban and suburban). We study the effect of unobserved factors on trip frequency. This paper present the estimation of an hybrid model where the latent variable is called propensity to travel and the discrete choice model is composed by 5 alternatives of tour type. The results show that characteristics of the neighbourhoods in Madrid are important to explain trip frequency. The influence of land use variables on trip generation is clear and in particular the presence of commercial retails. Through estimation of elasticities and forecasting we determine to what extent land-use policy measures modify travel demand. Comparing aggregate elasticities with percentage variations, it can be seen that percentage variations could lead to inconsistent results. The result shows that hybrid models better explain travel behavior than traditional discrete choice models

An analysis of short haul air passenger demand, volume 2

Several demand models for short haul air travel are proposed and calibrated on pooled data. The models are designed to predict demand and analyze some of the motivating phenomena behind demand generation. In particular, an attempt is made to include the effects of competing modes and of alternate destinations. The results support three conclusions: (1) the auto mode is the air mode's major competitor; (2) trip time is an overriding factor in intermodal competition, with air fare at its present level appearing unimportant to the typical short haul air traveler; and (3) distance appears to underly several demand generating phenomena, and therefore, must be considered very carefully to any intercity demand model. It may be the cause of the wide range of fare elasticities reported by researchers over the past 15 years. A behavioral demand model is proposed and calibrated. It combines the travel generating effects of income and population, the effects of modal split, the sensitivity of travel to price and time, and the effect of alternative destinations satisfying the trip purpose