Search

Your search keyword '"Dixon, Clare"' showing total 503 results
Start Over Author "Dixon, Clare"
503 results on '"Dixon, Clare"'

2. Model Construction for Modal Clauses

Author

Hustadt, Ullrich, Papacchini, Fabio, Nalon, Cláudia, Dixon, Clare, Hartmanis, Juris, Founding Editor, van Leeuwen, Jan, Series Editor, Hutchison, David, Editorial Board Member, Kanade, Takeo, Editorial Board Member, Kittler, Josef, Editorial Board Member, Kleinberg, Jon M., Editorial Board Member, Kobsa, Alfred, Series Editor, Mattern, Friedemann, Editorial Board Member, Mitchell, John C., Editorial Board Member, Naor, Moni, Editorial Board Member, Nierstrasz, Oscar, Series Editor, Pandu Rangan, C., Editorial Board Member, Sudan, Madhu, Series Editor, Terzopoulos, Demetri, Editorial Board Member, Tygar, Doug, Editorial Board Member, Weikum, Gerhard, Series Editor, Vardi, Moshe Y, Series Editor, Goos, Gerhard, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Benzmüller, Christoph, editor, Heule, Marijn J.H., editor, and Schmidt, Renate A., editor

Published
2024
Full Text
View/download PDF

3. Adaptive Cognitive Agents: Updating Action Descriptions and Plans

Author

Stringer, Peter, Cardoso, Rafael C., Dixon, Clare, Fisher, Michael, Dennis, Louise A., Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Malvone, Vadim, editor, and Murano, Aniello, editor

Published
2023
Full Text
View/download PDF

4. Dialogue Explanations for Rule-Based AI Systems

Author

Xu, Yifan, Collenette, Joe, Dennis, Louise, Dixon, Clare, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Calvaresi, Davide, editor, Najjar, Amro, editor, Omicini, Andrea, editor, Aydogan, Reyhan, editor, Carli, Rachele, editor, Ciatto, Giovanni, editor, Mualla, Yazan, editor, and Främling, Kary, editor

Published
2023
Full Text
View/download PDF

5. Buy One Get 14 Free: Evaluating Local Reductions for Modal Logic

Author

Nalon, Cláudia, Hustadt, Ullrich, Papacchini, Fabio, Dixon, Clare, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Pientka, Brigitte, editor, and Tinelli, Cesare, editor

Published
2023
Full Text
View/download PDF

10. Modular Verification of Autonomous Space Robotics

Author

Farrell, Marie, Cardoso, Rafael C., Dennis, Louise A., Dixon, Clare, Fisher, Michael, Kourtis, Georgios, Lisitsa, Alexei, Luckcuck, Matt, and Webster, Matt

Subjects
Computer Science - Software Engineering, Computer Science - Robotics
Abstract

Ensuring that autonomous space robot control software behaves as it should is crucial, particularly as software failure in space often equates to mission failure and could potentially endanger nearby astronauts and costly equipment. To minimise mission failure caused by software errors, we can utilise a variety of tools and techniques to verify that the software behaves as intended. In particular, distinct nodes in a robotic system often require different verification techniques to ensure that they behave as expected. This paper introduces a method for integrating the various verification techniques that are applied to robotic software, via a First-Order Logic (FOL) specification that captures each node's assumptions and guarantees. These FOL specifications are then used to guide the verification of the individual nodes, be it by testing or the use of a formal method. We also outline a way of measuring our confidence in the verification of the entire system in terms of the verification techniques used.

Published
2019

11. Local Reductions for the Modal Cube

Author

Nalon, Cláudia, Hustadt, Ullrich, Papacchini, Fabio, Dixon, Clare, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Blanchette, Jasmin, editor, Kovács, Laura, editor, and Pattinson, Dirk, editor

Published
2022
Full Text
View/download PDF

12. Journal-First: Formal Modelling and Runtime Verification of Autonomous Grasping for Active Debris Removal

Author

Farrell, Marie, Mavrakis, Nikos, Ferrando, Angelo, Dixon, Clare, Gao, Yang, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, ter Beek, Maurice H., editor, and Monahan, Rosemary, editor

Published
2022
Full Text
View/download PDF

13. Implementing Durative Actions with Failure Detection in Gwendolen

Author

Stringer, Peter, Cardoso, Rafael C., Dixon, Clare, Dennis, Louise A., Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Alechina, Natasha, editor, Baldoni, Matteo, editor, and Logan, Brian, editor

Published
2022
Full Text
View/download PDF

14. Multi-Scale Verification of Distributed Synchronisation

Author

Gainer, Paul, Linker, Sven, Dixon, Clare, Hustadt, Ullrich, and Fisher, Michael

Subjects
Computer Science - Logic in Computer Science
Abstract

Algorithms for the synchronisation of clocks across networks are both common and important within distributed systems. We here address not only the formal modelling of these algorithms, but also the formal verification of their behaviour. Of particular importance is the strong link between the very different levels of abstraction at which the algorithms may be verified. Our contribution is primarily the formalisation of this connection between individual models and population-based models, and the subsequent verification that is then possible. While the technique is applicable across a range of synchronisation algorithms, we particularly focus on the synchronisation of (biologically-inspired) pulse-coupled oscillators, a widely used approach in practical distributed systems. For this application domain, different levels of abstraction are crucial: models based on the behaviour of an individual process are able to capture the details of distinguished nodes in possibly heterogenous networks, where each node may exhibit different behaviour. On the other hand, collective models assume homogeneous sets of processes, and allow the behaviour of the network to be analysed at the global level. System-wide parameters may be easily adjusted, for example environmental factors inhibiting the reliability of the shared communication medium. This work provides a formal bridge across the abstraction gap separating the individual models and the population-based models for this important class of synchronisation algorithms.

Published
2018

15. Formal Specification and Verification of Autonomous Robotic Systems: A Survey

Author

Luckcuck, Matt, Farrell, Marie, Dennis, Louise, Dixon, Clare, and Fisher, Michael

Subjects
Computer Science - Formal Languages and Automata Theory, Computer Science - Robotics
Abstract

Autonomous robotic systems are complex, hybrid, and often safety-critical; this makes their formal specification and verification uniquely challenging. Though commonly used, testing and simulation alone are insufficient to ensure the correctness of, or provide sufficient evidence for the certification of, autonomous robotics. Formal methods for autonomous robotics has received some attention in the literature, but no resource provides a current overview. This paper systematically surveys the state-of-the-art in formal specification and verification for autonomous robotics. Specially, it identifies and categorises the challenges posed by, the formalisms aimed at, and the formal approaches for the specification and verification of autonomous robotics., Comment: 32 pages (in this format) resubmitted to ACM CSUR

Published
2018
Full Text
View/download PDF

16. Theorem Proving Using Clausal Resolution: From Past to Present

Author

Dixon, Clare, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Bell, Paul C., editor, Totzke, Patrick, editor, and Potapov, Igor, editor

Published
2021
Full Text
View/download PDF

17. Efficient Local Reductions to Basic Modal Logic

Author

Papacchini, Fabio, Nalon, Cláudia, Hustadt, Ullrich, Dixon, Clare, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Platzer, André, editor, and Sutcliffe, Geoff, editor

Published
2021
Full Text
View/download PDF

18. The Power of Synchronisation: Formal Analysis of Power Consumption in Networks of Pulse-Coupled Oscillators

Author

Gainer, Paul, Linker, Sven, Dixon, Clare, Hustadt, Ullrich, and Fisher, Michael

Subjects
Computer Science - Distributed, Parallel, and Cluster Computing, Computer Science - Networking and Internet Architecture
Abstract

We assess the power consumption of network synchronisation protocols, particularly the energy required to synchronise all nodes across a network. We use the widely adopted approach of bio-inspired, pulse-coupled oscillators to achieve network-wide synchronisation and provide an extended formal model of just such a protocol, enhanced with structures for recording energy usage. Exhaustive analysis is then carried out through formal verification, utilising the PRISM model checker to calculate the resources consumed on each possible system execution. This allows us to assess a range of parameter instantiations and to explore trade-offs between power consumption and time to synchronise. This provides a principled basis for the formal analysis of a much broader range of large-scale network protocols.

Published
2017

19. Investigating the dissociative subtype of post‐traumatic stress disorder in single‐ and multi‐event trauma‐exposed youth: Prevalence, course, prognosis, severity and functional impairment.

Author

White, William F., Burgess, Aaron, Dalgleish, Tim, Dixon, Clare, Halligan, Sarah L., Hiller, Rachel M., McKinnon, Anna, Smith, Patrick, and Meiser‐Stedman, Richard

Subjects
POST-traumatic stress disorder, SECONDARY analysis, RESEARCH funding, COGNITIVE processing speed, SYMPTOMS, FUNCTIONAL status, DISSOCIATIVE disorders, EMOTIONAL trauma, CONVALESCENCE, ADOLESCENCE, CHILDREN
Abstract

Objectives: This study aimed, following both single‐ and multi‐event trauma, to ascertain prevalence and course of the dissociative subtype of post‐traumatic stress disorder (PTSD‐DS) in youth; how well early PTSD‐DS predicts later PTSD; and whether dissociation accounts for unique variance in post‐traumatic stress symptoms (PTSS) and functional impairment over and above the effect of other post‐trauma cognitive processing factors and PTSS respectively. Design and Methods: This study is a secondary analysis of data from the Acute Stress Programme for Children and Teenagers study (n = 234) and the Coping in Care After Trauma study (n = 110) in which children had experienced single‐ and multi‐event trauma respectively. Results: PTSD‐DS diagnosis was common in children with PTSD regardless of trauma experienced (>39.0%). PTSD‐DS showed a similar trajectory of natural recovery to PTSD, and it was similarly predictive of later PTSD following single‐event trauma. Finally, dissociation was a significant factor in PTSS and functional impairment. Conclusions: These results should be viewed in the context of several limitations including narrow sample of participants which reduces the generalizability of results, concerns around children's ability to conceptualize challenging concepts such as dissociation and the use of self‐report measures to form diagnostic groups. The PTSD‐DS diagnosis may offer clinical utility to the extant PTSD diagnosis in children and adolescents, as dissociation has been shown to be a contributory factor in the maintenance of both PTSS and functional impairment. Further research is required to inform further editions of the DSM and other diagnostic systems. [ABSTRACT FROM AUTHOR]

Published
2024
Full Text
View/download PDF

22. Use and usability of software verification methods to detect behaviour interference when teaching an assistive home companion robot: A proof-of-concept study

Author

Koay Kheng Lee, Webster Matt, Dixon Clare, Gainer Paul, Syrdal Dag, Fisher Michael, and Dautenhahn Kerstin

Subjects
human–robot interaction, companion robots, behaviour interference, formal verification, Technology
Abstract

When studying the use of assistive robots in home environments, and especially how such robots can be personalised to meet the needs of the resident, key concerns are issues related to behaviour verification, behaviour interference and safety. Here, personalisation refers to the teaching of new robot behaviours by both technical and non-technical end users. In this article, we consider the issue of behaviour interference caused by situations where newly taught robot behaviours may affect or be affected by existing behaviours and thus, those behaviours will not or might not ever be executed. We focus in particular on how such situations can be detected and presented to the user. We describe the human–robot behaviour teaching system that we developed as well as the formal behaviour checking methods used. The online use of behaviour checking is demonstrated, based on static analysis of behaviours during the operation of the robot, and evaluated in a user study. We conducted a proof-of-concept human–robot interaction study with an autonomous, multi-purpose robot operating within a smart home environment. Twenty participants individually taught the robot behaviours according to instructions they were given, some of which caused interference with other behaviours. A mechanism for detecting behaviour interference provided feedback to participants and suggestions on how to resolve those conflicts. We assessed the participants’ views on detected interference as reported by the behaviour teaching system. Results indicate that interference warnings given to participants during teaching provoked an understanding of the issue. We did not find a significant influence of participants’ technical background. These results highlight a promising path towards verification and validation of assistive home companion robots that allow end-user personalisation.

Published
2021
Full Text
View/download PDF

24. A Corroborative Approach to Verification and Validation of Human--Robot Teams

Author

Webster, Matt, Western, David, Araiza-Illan, Dejanira, Dixon, Clare, Eder, Kerstin, Fisher, Michael, and Pipe, Anthony G.

Subjects
Computer Science - Robotics, Computer Science - Human-Computer Interaction
Abstract

We present an approach for the verification and validation (V&V) of robot assistants in the context of human-robot interactions (HRI), to demonstrate their trustworthiness through corroborative evidence of their safety and functional correctness. Key challenges include the complex and unpredictable nature of the real world in which assistant and service robots operate, the limitations on available V&V techniques when used individually, and the consequent lack of confidence in the V&V results. Our approach, called corroborative V&V, addresses these challenges by combining several different V&V techniques; in this paper we use formal verification (model checking), simulation-based testing, and user validation in experiments with a real robot. We demonstrate our corroborative V&V approach through a handover task, the most critical part of a complex cooperative manufacturing scenario, for which we propose some safety and liveness requirements to verify and validate. We construct formal models, simulations and an experimental test rig for the HRI. To capture requirements we use temporal logic properties, assertion checkers and textual descriptions. This combination of approaches allows V&V of the HRI task at different levels of modelling detail and thoroughness of exploration, thus overcoming the individual limitations of each technique. Should the resulting V&V evidence present discrepancies, an iterative process between the different V&V techniques takes place until corroboration between the V&V techniques is gained from refining and improving the assets (i.e., system and requirement models) to represent the HRI task in a more truthful manner. Therefore, corroborative V&V affords a systematic approach to 'meta-V&V,' in which different V&V techniques can be used to corroborate and check one another, increasing the level of certainty in the results of V&V., Comment: 49 pages

Published
2016
Full Text
View/download PDF

25. Parameterized Verification of Leader/Follower Systems via Arithmetic Constraints

Author

Kourtis, Georgios, Dixon, Clare, and Fisher, Michael

Abstract

We introduce a variant of a formalism appearing in recent work geared towards modelling systems in which a distinguished entity (leader) orchestrates the operation of an arbitrary number of identical entities (followers). Our variant is better suited for the verification of system properties involving complex arithmetic conditions. Whereas the original formalism is translated into a tractable fragment of first-order temporal logic, aiming to utilize automated (first-order temporal logic) theorem provers for verification, our variant is translated into linear integer arithmetic, aiming to utilize satisfiability modulo theories (SMT) solvers for verification. In particular, for any given system specified in our formalism, we prove, for any natural number n, the existence of a linear integer arithmetic formula whose models are in one-to-one correspondence with certain counting abstractions (profiles) of executions of the system for n time steps. Thus, one is able to verify, for any natural number n, that all executions for n time steps of any such system have a given property by establishing that said formula logically entails the property. To highlight the practical utility of our approach, we specify and verify three consensus protocols, actively used in distributed database systems and low-power wireless networks.

Published
2024
Full Text
View/download PDF

26. Doctorate in Clinical Psychology : main research portfolio

Author

Dixon, Clare, Halligan, Sarah, Hiller, Rachel, Hogg, Lorna, Randle-Phillips, Catherine, and Salkovskis, Paul

Subjects
362.19892
Abstract

Children may use social support to manage symptoms of post-traumatic stress disorder (PTSD). Good perceived social support is associated with fewer PTSD symptoms. Limited research exists about actual support children receive post-trauma and whether this is associated with PTSD. This study explored actual and perceived support, factors that influence actual and perceived support and the relationship between social support and PTSD 4-weeks and 3-months post-trauma. Eighty-nine children and their parents completed measures of PTSD and social support 4-weeks after attending the emergency department following a single-incident trauma. Seventy children completed PTSD measures 3-months post-trauma. Children had good levels of perceived social support which was associated with lower perceived barriers to support, after controlling for gender. Perceived social support at 4-weeks predicted PTSD cross-sectionally, after controlling for age, but did not predict change in PTSD at 3-months. Eighty-percent of children felt they needed support post-trauma, seeking it from parents or friends. Actual support did not predict PTSD cross-sectionally or longitudinally. These findings support previous research that perceived social support is protective post-trauma. More information is needed about what support children want post-trauma and whether they receive this. These findings will help inform interventions to promote perceived social support post-trauma. Service Improvement Project Children in care are at increased risk of developing mental health problems potentially due to the increased experience and impact of social and environmental risk factors in their early life. However, there are difficulties accessing mental health services that understand their specific needs. Mental health consultations have been recommended to increase access to mental health services for those working with children in care. A child and adolescent mental health service has been providing a consultation service to social workers for over 4 years. Clare Dixon reports the results of an audit of 83 consultations and a survey completed by 34 social workers, to gather their views about the consultations. The results showed that consultations were utilised by several social work teams, were requested for a variety of reasons and resulted in a range of outcomes. The social workers were positive about their experiences of the consultations and reported that it gave them a better understanding of the difficulties they were experiencing and how to manage them. The results highlighted difficulties with the internal administration processes, practicalities 6 and social workers’ understanding of what the consultations provide. Recommendations were provided highlighting areas of good practice and ways to improve the consultations that are provided to the social workers for children in care. Critical Review of the Literature The prevalence of post-traumatic stress disorder (PTSD) in people with psychosis is high. Intervention guidelines for psychosis recommended that if PTSD is diagnosed then intervention guidelines for PTSD should be followed. However, studies evaluating PTSD interventions often exclude people with psychosis. Eighteen studies were included in this review which aimed to evaluate the evidence for the effectiveness of PTSD interventions for people with psychosis and see if there was any additional impact on symptoms of psychosis. Interventions included trauma-focused cognitive therapies, EMDR, prolonged exposure, video testimony and written emotional disclosure to treat single and multiple traumas. The findings suggest PTSD interventions have some positive effects for people with psychosis but there are considerable methodological limitations which bias the results and limit the conclusions that can be drawn. The findings also provide some tentative evidence that the interventions have a positive impact on comorbid symptoms of psychosis but there are several limitations to consider. More work is needed adopting stronger methodologies with better controls and looking at symptoms of psychosis as a specific outcome of the intervention. This review concludes that evidence in this area is still in its infancy thus limited conclusions can be drawn about the effectiveness of PTSD interventions for people with psychosis.

Published
2016

27. Analysing Security Protocols Using Scenario Based Simulation

Author

Al-Shareefi, Farah, Lisitsa, Alexei, Dixon, Clare, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Ganty, Pierre, editor, and Kaâniche, Mohamed, editor

Published
2019
Full Text
View/download PDF

28. A Summary of Formal Specification and Verification of Autonomous Robotic Systems

Author

Luckcuck, Matt, Farrell, Marie, Dennis, Louise A., Dixon, Clare, Fisher, Michael, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Ahrendt, Wolfgang, editor, and Tapia Tarifa, Silvia Lizeth, editor

Published
2019
Full Text
View/download PDF

29. Using Threat Analysis Techniques to Guide Formal Verification: A Case Study of Cooperative Awareness Messages

Author

Farrell, Marie, Bradbury, Matthew, Fisher, Michael, Dennis, Louise A., Dixon, Clare, Yuan, Hu, Maple, Carsten, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Ölveczky, Peter Csaba, editor, and Salaün, Gwen, editor

Published
2019
Full Text
View/download PDF

31. Clausal Resolution for Modal Logics of Confluence

Author

Nalon, Cláudia, Marcos, João, and Dixon, Clare

Subjects
Computer Science - Logic in Computer Science
Abstract

We present a clausal resolution-based method for normal multimodal logics of confluence, whose Kripke semantics are based on frames characterised by appropriate instances of the Church-Rosser property. Here we restrict attention to eight families of such logics. We show how the inference rules related to the normal logics of confluence can be systematically obtained from the parametrised axioms that characterise such systems. We discuss soundness, completeness, and termination of the method. In particular, completeness can be modularly proved by showing that the conclusions of each newly added inference rule ensures that the corresponding conditions on frames hold. Some examples are given in order to illustrate the use of the method., Comment: 15 pages, 1 figure. Preprint of the paper accepted to IJCAR 2014

Published
2014
Full Text
View/download PDF

32. A Resolution Prover for Coalition Logic

Author

Nalon, Cláudia, Zhang, Lan, Dixon, Clare, and Hustadt, Ullrich

Subjects
Computer Science - Logic in Computer Science, Computer Science - Artificial Intelligence, I.2.3, F.4.1
Abstract

We present a prototype tool for automated reasoning for Coalition Logic, a non-normal modal logic that can be used for reasoning about cooperative agency. The theorem prover CLProver is based on recent work on a resolution-based calculus for Coalition Logic that operates on coalition problems, a normal form for Coalition Logic. We provide an overview of coalition problems and of the resolution-based calculus for Coalition Logic. We then give details of the implementation of CLProver and present the results for a comparison with an existing tableau-based solver., Comment: In Proceedings SR 2014, arXiv:1404.0414

Published
2014
Full Text
View/download PDF

37. Clarification of Ambiguity for the Simple Authentication and Security Layer

Author

Al-Shareefi, Farah, Lisitsa, Alexei, Dixon, Clare, Hutchison, David, Series Editor, Kanade, Takeo, Series Editor, Kittler, Josef, Series Editor, Kleinberg, Jon M., Series Editor, Mattern, Friedemann, Series Editor, Mitchell, John C., Series Editor, Naor, Moni, Series Editor, Pandu Rangan, C., Series Editor, Steffen, Bernhard, Series Editor, Terzopoulos, Demetri, Series Editor, Tygar, Doug, Series Editor, Weikum, Gerhard, Series Editor, Butler, Michael, editor, Raschke, Alexander, editor, Hoang, Thai Son, editor, and Reichl, Klaus, editor

Published
2018
Full Text
View/download PDF

38. The Power of Synchronisation: Formal Analysis of Power Consumption in Networks of Pulse-Coupled Oscillators

Author

Gainer, Paul, Linker, Sven, Dixon, Clare, Hustadt, Ullrich, Fisher, Michael, Hutchison, David, Series Editor, Kanade, Takeo, Series Editor, Kittler, Josef, Series Editor, Kleinberg, Jon M., Series Editor, Mattern, Friedemann, Series Editor, Mitchell, John C., Series Editor, Naor, Moni, Series Editor, Pandu Rangan, C., Series Editor, Steffen, Bernhard, Series Editor, Terzopoulos, Demetri, Series Editor, Tygar, Doug, Series Editor, Weikum, Gerhard, Series Editor, Sun, Jing, editor, and Sun, Meng, editor

Published
2018
Full Text
View/download PDF

40. Efficient First-Order Temporal Logic for Infinite-State Systems

Author

Dixon, Clare, Fisher, Michael, Konev, Boris, and Lisitsa, Alexei

Subjects
Computer Science - Logic in Computer Science, F.4.1, F.3.1, D.2.2, D.2.4
Abstract

In this paper we consider the specification and verification of infinite-state systems using temporal logic. In particular, we describe parameterised systems using a new variety of first-order temporal logic that is both powerful enough for this form of specification and tractable enough for practical deductive verification. Importantly, the power of the temporal language allows us to describe (and verify) asynchronous systems, communication delays and more complex properties such as liveness and fairness properties. These aspects appear difficult for many other approaches to infinite-state verification., Comment: 16 pages, 2 figures

Published
2007

41. Abstract State Machines and System Theoretic Process Analysis for Safety-Critical Systems

Author

Al-Shareefi, Farah, Lisitsa, Alexei, Dixon, Clare, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Cavalheiro, Simone, editor, and Fiadeiro, José, editor

Published
2017
Full Text
View/download PDF

42. CRutoN: Automatic Verification of a Robotic Assistant’s Behaviours

Author

Gainer, Paul, Dixon, Clare, Dautenhahn, Kerstin, Fisher, Michael, Hustadt, Ullrich, Saunders, Joe, Webster, Matt, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Petrucci, Laure, editor, Seceleanu, Cristina, editor, and Cavalcanti, Ana, editor

Published
2017
Full Text
View/download PDF

43. Investigating Parametric Influence on Discrete Synchronisation Protocols Using Quantitative Model Checking

Author

Gainer, Paul, Linker, Sven, Dixon, Clare, Hustadt, Ullrich, Fisher, Michael, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Bertrand, Nathalie, editor, and Bortolussi, Luca, editor

Published
2017
Full Text
View/download PDF

44. Theorem Proving for Metric Temporal Logic over the Naturals

Author

Hustadt, Ullrich, Ozaki, Ana, Dixon, Clare, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, and de Moura, Leonardo, editor

Published
2017
Full Text
View/download PDF

45. An Evaluation of the Effectiveness of a 'Five Ways to Well-Being' Group Run with People with Learning Disabilities

Author

Mahoney-Davies, Gerwyn, Dixon, Clare, Tynan, Hannah, and Mann, Sian

Abstract

Background: The "Five Ways to Well-being" document presents five ways in which people in the general population may be able to improve their well-being. This study evaluates the use of a "Five Ways to Well-being" group in a population of people with learning disabilities. Materials and Methods: Twelve participants who attend a day support service engaged in a ten-week group programme based on the Five Ways to Well-being. Scores on the Rosenberg Self-Esteem Scale and Short Warwick-Edinburgh Mental Well-being Scale provided a baseline, and scores at the first, middle and final session were entered into repeated measures analysis of variance or nonparametric equivalents. Results: Scores suggest there was no difference between baseline and final session on either of these scales (P > 0.05). There was a significant difference between baseline and final session on a clinician-devised measure of well-being of the aims of the group (F(2,18) = 3.6, P = 0.049), and this effect is likely to be carried by an increase in the group's use of mindfulness skills. Qualitative feedback suggests that the group was useful and prompted changes in participants' well-being. Conclusions: Participants found the group useful, and scores suggest an increase in mindfulness practice, but there is no evidence that running a Five Ways to Well-being group with people with learning disabilities will improve their well-being. However, this was not a clinical group of people with mental health concerns, and conclusions cannot be made about the usefulness of the model in this population.

Published
2017
Full Text
View/download PDF

46. Clausal Temporal Resolution

Author

Fisher, Michael, Dixon, Clare, and Peim, Martin

Subjects
Computer Science - Logic in Computer Science, Computer Science - Artificial Intelligence, I.2.3, F.4.1
Abstract

In this article, we examine how clausal resolution can be applied to a specific, but widely used, non-classical logic, namely discrete linear temporal logic. Thus, we first define a normal form for temporal formulae and show how arbitrary temporal formulae can be translated into the normal form, while preserving satisfiability. We then introduce novel resolution rules that can be applied to formulae in this normal form, provide a range of examples and examine the correctness and complexity of this approach is examined and. This clausal resolution approach. Finally, we describe related work and future developments concerning this work., Comment: 35 pages, 0 figures Expanded related work, corrected typos, expanded proofs

Published
1999

47. Probabilistic Model Checking of Ant-Based Positionless Swarming

Author

Gainer, Paul, Dixon, Clare, Hustadt, Ullrich, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Alboul, Lyuba, editor, Damian, Dana, editor, and Aitken, Jonathan M., editor

Published
2016
Full Text
View/download PDF

48. : A Resolution-Based Prover for Multimodal K

Author

Nalon, Cláudia, Hustadt, Ullrich, Dixon, Clare, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Olivetti, Nicola, editor, and Tiwari, Ashish, editor

Published
2016
Full Text
View/download PDF

49. Security-Minded Verification of Cooperative Awareness Messages

Author

Farrell, Marie, Bradbury, Matthew, Cardoso, Rafael C., Fisher, Michael, Dennis, Louise A., Dixon, Clare, Sheik, Al Tariq, Yuan, Hu, and Maple, Carsten

Abstract

Autonomous robotic systems systems are both safety- and security-critical, since a breach in system security may impact safety. In such critical systems, formal verification is used to model the system and verify that it obeys specific functional and safety properties. Independently, threat modeling is used to analyse and manage the cyber security threats that such systems may encounter. Both verification and threat analysis serve the purpose of ensuring that the system will be reliable, albeit from differing perspectives. In prior work, we argued that these analyses should be used to inform one another and, in this paper, we extend our previously defined methodology for security-minded verification by incorporating runtime verification. To illustrate our approach, we analyse an algorithm for sending Cooperative Awareness Messages between autonomous vehicles. Our analysis centres on identifying STRIDE security threats. We show how these can be formalised, and subsequently verified, using a combination of formal tools for static aspects, namely Promela/SPIN and Dafny, and generate runtime monitors for dynamic verification. Our approach allows us to focus our verification effort on those security properties that are particularly important and to consider safety and security in tandem, both statically and at runtime.

Published
2024
Full Text
View/download PDF

50. Parkinson's and the couple relationship:A qualitative meta-synthesis

Author

Glover, Louise, Dixon, Clare, Kobylecki, Christopher, Eccles, Fiona, Glover, Louise, Dixon, Clare, Kobylecki, Christopher, and Eccles, Fiona

Abstract

The aim was to synthesise the current qualitative literature on the impact of Parkinson's on the couple relationship, including individual and dyad studies. Noblit and Hare's meta-ethnography approach was applied; 19 studies were included in the review following a systematic search of four electronic databases. The studies included experiences of 137 People with Parkinson's and 191 partners. Analysis produced three themes: (1) Disruption of roles and responsibilities; (2) Challenges to communication and closeness; and (3) Grief, burden, and isolation. The themes are discussed with supporting extracts from the 19 included studies. The findings highlight the challenges that couples experience and the individual and relational resources that support coping. Support should be individually tailored to each couple as the impact on the couple may change in response to individual and contextual factors. This review adds further evidence to the case for relationally focused multidisciplinary team input at all stages of Parkinson's disease.

Published
2023

Catalog

Books, media, physical & digital resources
See catalog results