arXiv subjects

Michael Butler

Publications and source records attributed to Michael Butler.

13 recordsLinked to original sources

arXiv2024

An AIC-based approach for articulating unpredictable problems in open complex environments

This research paper presents an approach to enhancing the predictive capability of architects in the design and assurance of systems, focusing on systems operating in dynamic and unpredictable environments. By adopting a systems approach, we aim to improve architects' predictive capabilities in designing dependable systems (for example, ML-based systems). An aerospace case study is used to illustrate the approach. Multiple factors (challenges) influencing aircraft detection are identified, demonstrating the effectiveness of our approach in a complex operational setting. Our approach primarily aimed to enhance the architect's predictive capability.

cs.CY↗

arXiv2023

NUT Solutions in Einstein-Maxwell-scalar-Gauss-Bonnet Gravity

In this article, we consider a class of four-dimensional Einstein-Maxwell theory which is coupled non-minimally to a scalar field and the Gauss-Bonnet invariant. We mainly use the numerical methods to find the solutions to the theory, with the NUT twist. We find explicitly the numerical solutions to all of the field equations. To find the appropriate consistent numerical solutions, we use the the perturbative expansion of the fields asymptotically, as well as near horizon. The solutions describe the NUTty black holes with the scalar charge which also depend explicitly on the values of the non-minimal coupling constants. We provide a detailed numerical analysis of the solutions in terms of all existing parameters of the theory.

gr-qc↗

arXiv2018

DeepSaucer: Unified Environment for Verifying Deep Neural Networks

In recent years, a number of methods for verifying DNNs have been developed. Because the approaches of the methods differ and have their own limitations, we think that a number of verification methods should be applied to a developed DNN. To apply a number of methods to the DNN, it is necessary to translate either the implementation of the DNN or the verification method so that one runs in the same environment as the other. Since those translations are time-consuming, a utility tool, named DeepSaucer, which helps to retain and reuse implementations of DNNs, verification methods, and their environments, is proposed. In DeepSaucer, code snippets of loading DNNs, running verification methods, and creating their environments are retained and reused as software assets in order to reduce cost of verifying DNNs. The feasibility of DeepSaucer is confirmed by implementing it on the basis of Anaconda, which provides virtual environment for loading a DNN and running a verification method. In addition, the effectiveness of DeepSaucer is demonstrated by usecase examples.

cs.SE↗

arXiv2018

Minimal Surfaces and Generalized Einstein-Maxwell-dilaton Theory

We present novel classes of non-stationary solutions to the five-dimensional generalized Einstein-Maxwell-dilaton theory with cosmological constant, in which the Maxwell's filed and the cosmological constant couple to the dilaton field. In the first class of solutions, the two non-zero coupling constants are different while in the second class of solutions, the two coupling constants are equal to each other. We find consistent cosmological solutions with positive, negative or zero cosmological constant, where the cosmological constant depends on the value of one coupling constant in the theory. Moreover, we discuss the physical properties of the five-dimensional solutions and the uniqueness of the solutions in five dimensions by showing the solutions with different coupling constants, can't be uplifted to any Einstein-Maxwell theory in higher dimensions.

hep-th↗

arXiv2018

Atiyah-Hitchin in Five Dimensional Einstein-Gauss-Bonnet Gravity

We construct a new class of stationary exact solutions to five-dimensional Einstein-Gauss-Bonnet gravity. The solutions are based on four-dimensional self-dual Atiyah-Hitchin geometry. We find analytical solutions to the five-dimensional metric function that are regular everywhere. We find some constraints on the possible physical solutions by investigating the solutions numerically. We also study the behavior of the solutions in the extremal limits of the Atiyah-Hitchin geometry. In the extremal limits, the Atiyah-Hitchin metric reduces to a bolt structure and Euclidean Taub-NUT space, respectively. In these limits, the five-dimensional metric function approaches to a constant value and infinity, respectively. We find the asymptotic metrics are regular everywhere.

hep-th↗

arXiv2018

Incremental Database Design using UML-B and Event-B

Correct operation of many critical systems is dependent on the data consistency and integrity properties of underlying databases. Therefore, a verifiable and rigorous database design process is highly desirable. This research aims to investigate and deliver a comprehensive and practical approach for modelling databases in formal methods through layered refinements. The methodology is being guided by a number of case studies, using abstraction and refinement in UML-B and verification with the Rodin tool. UML-B is a graphical representation of the Event-B formalism and the Rodin tool supports verification for Event-B and UML-B. Our method guides developers to model relational databases in UML-B through layered refinement and to specify the necessary constraints and operations on the database.

cs.DB↗

arXiv2016

Formal Modelling, Testing and Verification of HSA Memory Models using Event-B

The HSA Foundation has produced the HSA Platform System Architecture Specification that goes a long way towards addressing the need for a clear and consistent method for specifying weakly consistent memory. HSA is specified in a natural language which makes it open to multiple ambiguous interpretations and could render bugs in implementations of it in hardware and software. In this paper we present a formal model of HSA which can be used in the development and verification of both concurrent software applications as well as in the development and verification of the HSA-compliant platform itself. We use the Event-B language to build a provably correct hierarchy of models from the most abstract to a detailed refinement of HSA close to implementation level. Our memory models are general in that they represent an arbitrary number of masters, programs and instruction interleavings. We reason about such general models using refinements. Using Rodin tool we are able to model and verify an entire hierarchy of models using proofs to establish that each refinement is correct. We define an automated validation method that allows us to test baseline compliance of the model against a suite of published HSA litmus tests. Once we complete model validation we develop a coverage driven method to extract a richer set of tests from the Event-B model and a user specified coverage model. These tests are used for extensive regression testing of hardware and software systems. Our method of refinement based formal modelling, baseline compliance testing of the model and coverage driven test extraction using the single language of Event-B is a new way to address a key challenge facing the design and verification of multi-core systems.

cs.LO↗

arXiv2013

Modelling and Refinement in CODA

This paper provides an overview of the CODA framework for modelling and refinement of component-based embedded systems. CODA is an extension of Event-B and UML-B and is supported by a plug-in for the Rodin toolset. CODA augments Event-B with constructs for component-based modelling including components, communications ports, port connectors, timed communications and timing triggers. Component behaviour is specified through a combination of UML-B state machines and Event-B. CODA communications and timing are given an Event-B semantics through translation rules. Refinement is based on Event-B refinement and allows layered construction of CODA models in a consistent way.

cs.SE↗

arXiv2012

Building on the DEPLOY Legacy: Code Generation and Simulation

The RODIN, and DEPLOY projects laid solid foundations for further theoretical, and practical (methodological and tooling) advances with Event-B. Our current interest is the co-simulation of cyber-physical systems using Event-B. Using this approach we aim to simulate various features of the environment separately, in order to exercise deployable code. This paper has two contributions, the first is the extension of the code generation work of DEPLOY, where we add the ability to generate code from Event-B state-machine diagrams. The second describes how we may use code, generated from state-machines, to simulate the environment, and simulate concurrently executing state-machines, in a single task. We show how we can instrument the code to guide the simulation, by controlling the relative rate that non-deterministic transitions are traversed in the simulation.

cs.SE↗

arXiv2010

Rewriting and Well-Definedness within a Proof System

Term rewriting has a significant presence in various areas, not least in automated theorem proving where it is used as a proof technique. Many theorem provers employ specialised proof tactics for rewriting. This results in an interleaving between deduction and computation (i.e., rewriting) steps. If the logic of reasoning supports partial functions, it is necessary that rewriting copes with potentially ill-defined terms. In this paper, we provide a basis for integrating rewriting with a deductive proof system that deals with well-definedness. The definitions and theorems presented in this paper are the theoretical foundations for an extensible rewriting-based prover that has been implemented for the set theoretical formalism Event-B.

cs.LO↗

arXiv2010

Deriving Relationship Between Semantic Models - An Approach for cCSP

Formal semantics offers a complete and rigorous definition of a language. It is important to define different semantic models for a language and different models serve different purposes. Building equivalence between different semantic models of a language strengthen its formal foundation. This paper shows the derivation of denotational semantics from operational semantics of the language cCSP. The aim is to show the correspondence between operational and trace semantics. We extract traces from operational rules and use induction over traces to show the correspondence between the two semantics of cCSP.

cs.LO↗

arXiv2010

Formalizing cCSP Synchronous Semantics in PVS

Compensating CSP (cCSP) is a language defined to model long running business transactions within the framework of standard CSP process algebra. In earlier work, we have defined both traces and operational semantics of the language. We have shown the consistency between the two semantic models by defining a relationship between them. Synchronization was missing from the earlier semantic definitions which is an important feature for any process algebra. In this paper, we address this issue by extending the syntax and semantics to support synchronization and define a relationship between the semantic models. Moreover, we improve the scalability of our proof technique by mechanically verifying the semantic relationship using theorem prover PVS. We show how to embed process algebra terms and semantics into PVS and to use these embeddings to prove the semantic relationship.

cs.LO↗

arXiv1998

Reasoning about Grover's Quantum Search Algorithm using Probabilistic wp

Grover's search algorithm is designed to be executed on a quantum mechanical computer. In this paper, the probabilistic wp-calculus is used to model and reason about Grover's algorithm. It is demonstrated that the calculus provides a rigorous programming notation for modelling this and other quantum algorithms and that it also provides a systematic framework of analysing such algorithms.

quant-ph↗