717 research outputs found

    A sequential real-time refinement calculus

    Get PDF
    We present a comprehensive refinement calculus for the development of sequential, real-time programs from real-time specifications. A specification may include not only execution time limits, but also requirements on the behaviour of outputs over the duration of the execution of the program. The approach allows refinement steps that separate timing constraints and functional requirements. New rules are provided for handling timing constraints, but the refinement of components implementing functional requirements is essentially the same as in the standard refinement calculus. The product of the refinement process is a program in the target programming language extended with timing deadline directives. The extended language is a machine-independent, real-time programming language. To provide valid machine code for a particular model of machine, the machine code produced by a compiler must be analysed to guarantee that it meets the specified timing deadlines

    A Case Study on Formal Verification of Self-Adaptive Behaviors in a Decentralized System

    Full text link
    Self-adaptation is a promising approach to manage the complexity of modern software systems. A self-adaptive system is able to adapt autonomously to internal dynamics and changing conditions in the environment to achieve particular quality goals. Our particular interest is in decentralized self-adaptive systems, in which central control of adaptation is not an option. One important challenge in self-adaptive systems, in particular those with decentralized control of adaptation, is to provide guarantees about the intended runtime qualities. In this paper, we present a case study in which we use model checking to verify behavioral properties of a decentralized self-adaptive system. Concretely, we contribute with a formalized architecture model of a decentralized traffic monitoring system and prove a number of self-adaptation properties for flexibility and robustness. To model the main processes in the system we use timed automata, and for the specification of the required properties we use timed computation tree logic. We use the Uppaal tool to specify the system and verify the flexibility and robustness properties.Comment: In Proceedings FOCLASA 2012, arXiv:1208.432

    Distinguishing sequences for partially specified FSMs

    Get PDF
    Distinguishing Sequences (DSs) are used inmany Finite State Machine (FSM) based test techniques. Although Partially Specified FSMs (PSFSMs) generalise FSMs, the computational complexity of constructing Adaptive and Preset DSs (ADSs/PDSs) for PSFSMs has not been addressed. This paper shows that it is possible to check the existence of an ADS in polynomial time but the corresponding problem for PDSs is PSPACE-complete. We also report on the results of experiments with benchmarks and over 8 * 106 PSFSMs. © 2014 Springer International Publishing

    Impact of Scottish vocational qualifications on residential child care : have they fulfilled the promise?

    Get PDF
    This article will present findings from a doctoral study exploring the impact of 'SVQ Care: Promoting Independence (level III)' within children's homes. The study focuses on the extent to which SVQs enhance practice and their function within a 'learning society'. A total of 30 staff were selected from seven children's homes in two different local authority social work departments in Scotland. Each member of staff was interviewed on four separate occasions over a period of 9 months. Interviews were structured using a combination of repertory grids and questions. Particular focus was given to the assessment process, the extent to which SVQs enhance practice and the learning experiences of staff. The findings suggest that there are considerable deficiencies both in terms of the SVQ format and the way in which children's homes are structured for the assessment of competence. Rather than address the history of failure within residential care, it appears that SVQs have enabled the status quo to be maintained whilst creating an 'illusion' of change within a learning society

    A questionnaire to identify patellofemoral pain in the community: an exploration of measurement properties

    Get PDF
    Background Community-based studies of patellofemoral pain (PFP) need a questionnaire tool that discriminates between those with and those without the condition. To overcome these issues, we have designed a self-report questionnaire which aims to identify people with PFP in the community. Methods Study designs: comparative study and cross-sectional study. Study population: comparative study: PFP patients, soft-tissue injury patients and adults without knee problems. Cross-sectional study: adults attending a science festival. Intervention: comparative study participants completed the questionnaire at baseline and two weeks later. Cross-sectional study participants completed the questionnaire once. The optimal scoring system and threshold was explored using receiver operating characteristic curves, test-retest reliability using Cohen’s kappa and measurement error using Bland-Altman plots and standard error of measurement. Known-group validity was explored by comparing PFP prevalence between genders and age groups. Results Eighty-four participants were recruited to the comparative study. The receiver operating characteristic curves suggested limiting the questionnaire to the clinical features and knee pain map sections (AUC 0.97 95 % CI 0.94 to 1.00). This combination had high sensitivity and specificity (over 90 %). Measurement error was less than the mean difference between the groups. Test–retest reliability estimates suggest good agreement (N = 51, k = 0.74, 95 % CI 0.52–0.91). The cross-sectional study (N = 110) showed expected differences between genders and age groups but these were not statistically significant. Conclusion A shortened version of the questionnaire, based on clinical features and a knee pain map, has good measurement properties. Further work is needed to validate the questionnaire in community samples

    The changing of the guard: groupwork with people who have intellectual disabilities

    Get PDF
    This paper considers the impact of service systems on group activities. It describes an inter-professional groupwork project facilitated by a social worker and a community nurse. The project provided an emancipatory experience for a group of adults who had intellectual disabilities. The group was charged with the task of reviewing and updating the recruitment and interview processes used by a 'Learning Disability Partnership Board', when employing new support workers. The paper begins with a brief history of intellectual disability and provides a context to the underpinning philosophical belief that people should be encouraged and supported to inhabit valued social roles no matter what disability they may have. It then identifies the ways in which the sponsoring health, education and social care services impacted on the creation and development of a groupwork project. It might have been expected that the nature of the intellectual disability would have been the major influence on group process. However the paper reveals that organisational constraints had a significant impact on group functioning. Issues including, staffing budgets and transport contracts impacted on group process and function. The results of the project show how, with adequate support, people with intellectual disability can make important decisions that have long-reaching impacts on the services

    The determinants of hotels' marketing managers' green marketing behaviour

    Get PDF
    Little is known about the factors underlying the pro-environmental behaviour of marketing managers. This paper explores the determinants of green marketing practices in the Red Sea hotel sector in Egypt. The research model assesses green marketing practices against the personal and organisational values of the marketing managers, together with a range of organisational and demographic variables expected to influence hotels' environmental behaviour. From a valid sample of 89 marketing managers responsible for 194 hotels, it was found that organisational contextual variables, and in particular targeting Western tourists, being affiliated to an international hotel chain and the marketers' own demographics, including age, academic subject studied and gender, were the best predictors of more proactive green marketing. Personal environmental values did not explain the pro-environmental behaviour of marketers, and the organisational environmental values that had explained part of their ethical behaviour had resulted from voluntarism rather than utilitarian or conformance-based values. Government policies also appeared to be ineffective determinants. The implications for green marketing practices are also discussed. © 2010 Taylor & Francis

    Association of Under-Approximation Techniques for Generating Tests from Models

    No full text
    International audienceIn this paper we present a Model-Based Testing approach with which we generate tests from an abstraction of a source behavioural model. We show a new algorithm that computes the abstraction as an under-approximation of the source model. Our first contribution is to combine two previous approaches proposed by Ball and Pasareanu et al. to compute May, Must+ and Must- abstract transition relations. Prooftechniques are used to compute these transition relations. The tests obtained by covering the abstract transitions have to be instantiated from the source model. So, following Pasareanu et al., our algorithm additionally computes a concrete transition relation: the tests obtained as sequences of concrete transitions need not be instantiated from the source model. Another contribution is to propose a choice of relevant paramaters and heuristics to pilot the tests computation. We experiment our approach and compare it with a previous approach of ours to compute tests from an abstraction that over-approximates the source model

    Effects of hyperlinks on navigation in virtual environments

    No full text
    Hyperlinks introduce discontinuities of movement to 3-D virtual environments (VEs). Nine independent attributes of hyperlinks are defined and their likely effects on navigation in VEs are discussed. Four experiments are described in which participants repeatedly navigated VEs that were either conventional (i.e. obeyed the laws of Euclidean space), or contained hyperlinks. Participants learned spatial knowledge slowly in both types of environment, echoing the findings of previous studies that used conventional VEs. The detrimental effects on participants' spatial knowledge of using hyperlinks for movement were reduced when a time-delay was introduced, but participants still developed less accurate knowledge than they did in the conventional VEs. Visual continuity had a greater influence on participants' rate of learning than continuity of movement, and participants were able to exploit hyperlinks that connected together disparate regions of a VE to reduce travel time
    corecore