Flexible refinement

To help make refinement more usable in practice we introduce a general, flexible model of refinement. This is defined in terms of what contexts an entity can appear in, and what observations can be made of it in those contexts. Our general model is expressed in terms of an operational semantics, and by exploiting the well-known isomorphism between state-based relational semantics and event-based labelled transition semantics we were able to take particular models from both the state- and event-based literature, reflect on them and gradually evolve our general model. We are also able to view our general model both as a testing semantics and as a logical theory with refinement as implication. Our general model can used as a bridge between different particular special models and using this bridge we compare the definition of determinism found in different special models. We do this because the reduction of nondeterminism underpins many definitions of refinement found in a variety of special models. To our surprise we find that the definition of determinism commonly used in the process algebra literature to be at odds with determinism as defined in other special models. In order to rectify this situation we return to the intuitions expressed by Milner in CCS and by formalising these intuitions we are able to define determinism in process algebra in such a way that it no longer at odds with the definitions we have taken from other special models. Using our abstract definition of determinism we are able to construct a new model, interactive branching programs, that is an implementable subset of process algebra. Later in the chapter we show explicitly how five special models, taken from the literature, are instances of our general model. This is done simply by fixing the sets of contexts and observations involved. Next we define vertical refinement on our general model. Vertical refinement can be seen both as a generalisation of what, in the literature, has been called action refinement or non-atomic refinement. Alternatively, by viewing a layer as a logical theory, vertical refinement is a theory morphism, formalised as a Galois connection. By constructing a vertical refinement between broadcast processes and interactive branching programs we can see how interactive branching programs can be implemented on a platform providing broadcast communication. But we have been unable to extend this theory morphism to implement all of process algebra using broadcast communication. Upon investigation we show the problem arises with the examples that caused the problem with the definition of determinism on process algebra. Finally we illustrate the usefulness of our flexible general model by formally developing a single entity that contains events that use handshake communication and events that use broadcast communication

Sealed containers in Z

Physical means of securing information, such as sealed envelopes and scratch cards, can be used to achieve cryptographic objectives. Reasoning about this has so far been informal. We give a model of distinguishable sealed envelopes in Z, exploring design decisions and further analysis and development of such models

Towards Symbolic Model-Based Mutation Testing: Combining Reachability and Refinement Checking

Model-based mutation testing uses altered test models to derive test cases that are able to reveal whether a modelled fault has been implemented. This requires conformance checking between the original and the mutated model. This paper presents an approach for symbolic conformance checking of action systems, which are well-suited to specify reactive systems. We also consider nondeterminism in our models. Hence, we do not check for equivalence, but for refinement. We encode the transition relation as well as the conformance relation as a constraint satisfaction problem and use a constraint solver in our reachability and refinement checking algorithms. Explicit conformance checking techniques often face state space explosion. First experimental evaluations show that our approach has potential to outperform explicit conformance checkers.Comment: In Proceedings MBT 2012, arXiv:1202.582

UTP’s Residential College Booking System (RCBS)

Moving towards developed nation in 2020, usage of technology in daily life is rapidly changing. Manual being processes are converted into computer-based processes. As a result, works become more productive plus time and energy consumption can be reduced. Several long hours works can be shorten into several minutes. The purpose of this project is to develop a Universiti Teknologi PETRONAS (UTP) Residential College Booking System (RCBS). It is a web based application system for UTP’s Residential College department. RCBS is developed to computerize the current manual booking system. The methodology used in this project is prototyping model. Data and information are collected through interviewing and questionnaires to Residential staff and students. Despite its functional requirement to book a hostel, it has non-functional requirement which is usability. Usability testing was conducted to test the usability of the system through questionnaires to respondents. Future recommendation of RCBS is to have integrated database with other departments in UTP

Heterogeneous Semantics and Unifying Theories

Model-driven development is being used increasingly in the development of modern computer-based systems. In the case of cyber-physical systems (including robotics and autonomous systems) no single modelling solution is adequate to cover all aspects of a system, such as discrete control, continuous dynamics, and communication networking. Instead, a heterogeneous modelling solution must be adopted. We propose a theory engineering technique involving Isabelle/HOL and Hoare & He’s Unifying Theories of Programming. We illustrate this approach with mechanised theories for building a contractual theory of sequential programming, a theory of pointer-based programs, and the reactive theory underpinning CSP’s process algebra. Galois connections provide the mechanism for linking these theories

Increasing boys' and girls' intention to avoid teenage pregnancy: a cluster randomised control feasibility trial of an interactive video drama based intervention in post-primary schools in Northern Ireland

Background: Adolescent men have a vital yet neglected role in reducing unintended teenage pregnancy (UTP). There is a need for gender-sensitive educational interventions. Objectives: To determine the value and feasibility of conducting an effectiveness trial of the If I Were Jack Relationship and Sexuality Education (RSE) intervention in a convenience quota sample of post-primary schools in Northern Ireland. Secondary objectives were to assess acceptability to schools, pupils (male/female, aged 14–15 years) and parents/guardians; to identify optimal delivery structures and systems; to establish participation rates and reach, including equality of engagement of different socioeconomic and religious types; to assess trial recruitment and retention rates; to assess variation in normal RSE practice; to refine survey instruments; to assess differences in outcomes for male and female pupils; to identify potential effect sizes that might be detected in an effectiveness trial and estimate appropriate sample size for that trial; and to identify costs of delivery and pilot methods for assessing cost-effectiveness. Design: Cluster randomised Phase II feasibility trial with an embedded process and economic evaluation. Intervention: A teacher-delivered classroom-based RSE resource – an interactive video drama (IVD) with classroom materials, teacher training and an information session for parents – to immerse young people in a hypothetical scenario of Jack, a teenager whose girlfriend is unintentionally pregnant. It addresses gender inequalities in RSE by focusing on young men and is designed to increase intentions to avoid UTP by encouraging young people to delay sexual intercourse and to use contraception consistently in sexual relationships. Main outcome measures: Abstinence from sexual intercourse (delaying initiation of sex or returning to abstinence) or avoidance of unprotected sexual intercourse (consistent correct use of contraception). Secondary outcomes included Knowledge, Attitudes, Skills and Intentions. Results: The intervention proved acceptable to schools, pupils and parents, as evidenced through positive process evaluation. One minor refinement to the parental component was required, namely the replacement of the teacher-led face-to-face information session for parents by online videos designed to deliver the intervention to parents/guardians into their home. School recruitment was successful (target 25%, achieved 38%). No school dropped out. Pupil retention was successful (target 85%, achieved 93%). The between-group difference in incidence of unprotected sex of 1.3% (95% confidence interval 0.55% to 2.2%) by 9 months demonstrated an effect size consistent with those reported to have had meaningful impact on UTP rates (resulting in an achievable sample size of 66 schools at Phase III). Survey instruments showed high acceptability and reliability of measures (Cronbach’s alpha: 0.5–0.7). Economic evaluation at Phase III is feasible because it was possible to (1) identify costs of delivering If I Were Jack (mean cost per pupil, including training of teachers, was calculated as £13.66); and (2) develop a framework for assessing cost-effectiveness. Conclusion: Trial methods were appropriate, and recruitment and retention of schools and pupils was satisfactory, successfully demonstrating all criteria for progression to a main trial. The perceived value of culture- and gender-sensitive public health interventions has been highlighted. Future work: Progression to a Phase III effectiveness trial. Trial registration: Current Controlled Trials ISRCTN99459996. Funding: This project was funded by the NIHR Public Health Research programme and will be published in full in Public Health Research; Vol. 5, No. 1. See the NIHR Journals Library website for further project information