PRISM: a tool for automatic verification of probabilistic systems

Probabilistic model checking is an automatic formal verification technique for analysing quantitative properties of systems which exhibit stochastic behaviour. PRISM is a probabilistic model checking tool which has already been successfully deployed in a wide range of application domains, from real-time communication protocols to biological signalling pathways. The tool has recently undergone a significant amount of development. Major additions include facilities to manually explore models, Monte-Carlo discrete-event simulation techniques for approximate model analysis (including support for distributed simulation) and the ability to compute cost- and reward-based measures, e.g. "the expected energy consumption of the system before the first failure occurs". This paper presents an overview of all the main features of PRISM. More information can be found on the website: www.cs.bham.ac.uk/~dxp/prism

Assume-guarantee verification for probabilistic systems

We present a compositional verification technique for systems that exhibit both probabilistic and nondeterministic behaviour. We adopt an assume- guarantee approach to verification, where both the assumptions made about system components and the guarantees that they provide are regular safety properties, represented by finite automata. Unlike previous proposals for assume-guarantee reasoning about probabilistic systems, our approach does not require that components interact in a fully synchronous fashion. In addition, the compositional verification method is efficient and fully automated, based on a reduction to the problem of multi-objective probabilistic model checking. We present asymmetric and circular assume-guarantee rules, and show how they can be adapted to form quantitative queries, yielding lower and upper bounds on the actual probabilities that a property is satisfied. Our techniques have been implemented and applied to several large case studies, including instances where conventional probabilistic verification is infeasible

RIX Wiki Evaluation Toolkit

This Evaluation Toolkit provides guidance for service providers and commissioners in health, social care and education on how to measure the effectiveness of the use of the RIX Wikis software in person centred planning contexts

Giant cardiac tumours in the newborn: an unusual image

Primary heart tumours in the paediatric population are very rare and they range from 0.01% to 0.04%. Most are benign lesions of which about half are rhabdomyomas. Rhabdomyoma tumour diagnosis is associated with a 75–80% risk of tuberous sclerosis complex (TSC). TSC are characterised with numerous changes of hamartoma-type located in the brain, kidneys, skin and other organs including the heart. More than two-thirds of newborns with TSC present rhabdomyomas in the heart. These changes may be asymptomatic, but in some cases they may cause heart failure, arrhythmias and death. We present a case report of an infant with giant rhabdomyoma tumours in the course of TSC

Equilibria-based Probabilistic Model Checking for Concurrent Stochastic Games

Probabilistic model checking for stochastic games enables formal verification of systems that comprise competing or collaborating entities operating in a stochastic environment. Despite good progress in the area, existing approaches focus on zero-sum goals and cannot reason about scenarios where entities are endowed with different objectives. In this paper, we propose probabilistic model checking techniques for concurrent stochastic games based on Nash equilibria. We extend the temporal logic rPATL (probabilistic alternating-time temporal logic with rewards) to allow reasoning about players with distinct quantitative goals, which capture either the probability of an event occurring or a reward measure. We present algorithms to synthesise strategies that are subgame perfect social welfare optimal Nash equilibria, i.e., where there is no incentive for any players to unilaterally change their strategy in any state of the game, whilst the combined probabilities or rewards are maximised. We implement our techniques in the PRISM-games tool and apply them to several case studies, including network protocols and robot navigation, showing the benefits compared to existing approaches

INGESTION OF DESIGNER SUPPLEMENTS PRODUCED POSITIVE DOPING CASES UNEXPECTED BY THE ATHLETES

Since the end of the last century, the sport community has been grappling with contamination and faking of dietary or nutritional supplements. Publication of the results of many studies on this problem has resulted in educational and informative actions on risk connected with consumption of unchecked products. As compared to the past, nowadays athletes have become incomparably more aware of the potential risk of a positive result in anti-doping tests as a consequence of consumption of contaminated dietary supplements. However, this problem is still topical, which is confirmed by regular reports, presented e.g. during the Cologne Workshops on Dope Analysis held annually in Germany. This paper presents a few doping cases caused by the use of supplements with doping substances by athletes, noted by two WADA accredited laboratories (Cologne and Warsaw). Still more education on the health and doping risks of dietary supplement products seems to be necessary for the protection of both athletes and the general public

Morphogenesis at the inflorescence shoot apex of Anagallis arvensis: surface geometry and growth in comparison with the vegetative shoot

Quantitative analysis of geometry and surface growth based on the sequential replica method is used to compare morphogenesis at the shoot apex of Anagallis arvensis in the reproductive and vegetative phases of development. Formation of three types of lateral organs takes place at the Anagallis shoot apical meristem (SAM): vegetative leaf primordia are formed during the vegetative phase and leaf-like bracts and flower primordia during the reproductive phase. Although the shapes of all the three types of primordia are very similar during their early developmental stages, areal growth rates and anisotropy of apex surface growth accompanying formation of leaf or bract primordia are profoundly different from those during formation of flower primordia. This provides an example of different modes of de novo formation of a given shape. Moreover, growth accompanying the formation of the boundary between the SAM and flower primordium is entirely different from growth at the adaxial leaf or bract primordium boundary. In the latter, areal growth rates at the future boundary are the lowest of all the apex surface, while in the former they are relatively very high. The direction of maximal growth rate is latitudinal (along the future boundary) in the case of leaf or bract primordium but meridional (across the boundary) in the case of flower. The replica method does not enable direct analysis of growth in the direction perpendicular to the apex surface (anticlinal direction). Nevertheless, the reconstructed surfaces of consecutive replicas taken from an individual apex allow general directions of SAM surface bulging accompanying primordium formation to be recognized. Precise alignment of consecutive reconstructions shows that the direction of initial bulging during the leaf or bract formation is nearly parallel to the shoot axis (upward bulging), while in the case of flower it is perpendicular to the axis (lateral bulging). In future, such 3D reconstructions can be used to assess displacement velocity fields so that growth in the anticlinal direction can be assessed. In terms of self-perpetuation, the inflorescence SAM of Anagallis differs from the SAM in the vegetative phase in that the centrally located region of slow growth is less distinct in the inflorescence SAM. Moreover, the position of this slowly growing zone with respect to cells is not stable in the course of the meristem ontogeny

Controller Synthesis for Autonomous Systems Interacting With Human Operators

We propose an approach to synthesize control protocols for autonomous systems that account for uncertainties and imperfections in interactions with human operators. As an illustrative example, we consider a scenario involving road network surveillance by an unmanned aerial vehicle (UAV) that is controlled remotely by a human operator but also has a certain degree of autonomy. Depending on the type (i.e., probabilistic and/or nondeterministic) of knowledge about the uncertainties and imperfections in the operatorautonomy interactions, we use abstractions based on Markov decision processes and augment these models to stochastic two-player games. Our approach enables the synthesis of operator-dependent optimal mission plans for the UAV, highlighting the effects of operator characteristics (e.g., workload, proficiency, and fatigue) on UAV mission performance; it can also provide informative feedback (e.g., Pareto curves showing the trade-offs between multiple mission objectives), potentially assisting the operator in decision-making

Local abstraction refinement for probabilistic timed programs

We consider models of programs that incorporate probability, dense real-time and data. We present a new abstraction refinement method for computing minimum and maximum reachability probabilities for such models. Our approach uses strictly local refinement steps to reduce both the size of abstractions generated and the complexity of operations needed, in comparison to previous approaches of this kind. We implement the techniques and evaluate them on a selection of large case studies, including some infinite-state probabilistic real-time models, demonstrating improvements over existing tools in several cases

When images work faster than words: The integration of content-based image retrieval with the Northumbria Watermark Archive

Information on the manufacture, history, provenance, identification, care and conservation of paper-based artwork/objects is disparate and not always readily available. The Northumbria Watermark Archive will incorporate such material into a database, which will be made freely available on the Internet providing an invaluable resource for conservation, research and education. The efficiency of a database is highly dependant on its search mechanism. Text based mechanisms are frequently ineffective when a range of descriptive terminologies might be used i.e. when describing images or translating from foreign languages. In such cases a Content Based Image Retrieval (CBIR) system can be more effective. Watermarks provide paper with unique visual identification characteristics and have been used to provide a point of entry to the archive that is more efficient and effective than a text based search mechanism. The research carried out has the potential to be applied to any numerically large collection of images with distinctive features of colour, shape or texture i.e. coins, architectural features, picture frame profiles, hallmarks, Japanese artists stamps etc. Although the establishment of an electronic archive incorporating a CBIR system can undoubtedly improve access to large collections of images and related data, the development is rarely trouble free. This paper discusses some of the issues that must be considered i.e. collaboration between disciplines; project management; copying and digitising objects; content based image retrieval; the Northumbria Watermark Archive; the use of standardised terminology within a database as well as copyright issues