arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Tim French

119 papers · 1999–2026

1999: 12000: 12001: 02002: 12003: 22004: 62005: 02006: 72007: 42008: 22009: 62010: 92011: 32012: 122013: 112014: 62015: 62016: 42017: 42018: 42019: 32020: 12021: 42022: 42023: 42024: 22025: 62026: 6
1999peak 12 in 20122026

Frequent co-authors

Papers

showing 1–25 of 119 RSS

A process model for developing usable cross-cultural websites

Andy Smith, Lynne Dunckley, Tim French +2 more

Human-Computer Interaction · Interacting with Computers · · cited 167× · DOI ↗ · more like this ·

In this paper we present a process model for developing usable cross-cultural websites. Compatible with ISO 13407, the process model documents an abstraction of the design process focusing on cultural issues in development. It provides a framework in which a variety of user-based and expert-based techniques for analysis and design are placed within the life-cycle of website development. In developing the model, we relate practical approaches to design with theories and models of culture and discuss the relevance of such theories to the practical design process. In particular we focus on four key concerns: how an audit of local website attractors can inform the design process; the concept of a cultural fingerprint to contrast websites with the cultural needs of local users; the problems associated with user evaluation; and cross-cultural team development. We then show their relation to…

Nature-Inspired Techniques in the Context of Fraud Detection

Mohammad Behdad, Luigi Barone, Mohammed Bennamoun +1 more

Signal Processing · IEEE Transactions on Systems Man and Cybernetics Part C (Applications and Reviews) · · cited 74× · DOI ↗ · more like this ·

Electronic fraud is highly lucrative, with estimates suggesting these crimes to be worth millions of dollars annually. Because of its complex nature, electronic fraud detection is typically impractical to solve without automation. However, the creation of automated systems to detect fraud is very difficult as adversaries readily adapt and change their fraudulent activities which are often lost in the magnitude of legitimate transactions. This study reviews the most popular types of electronic fraud and the existing nature-inspired detection methods that are used for them. The common characteristics of electronic fraud are examined in detail along with the difficulties and challenges that these present to computational intelligence systems. Finally, open questions and opportunities for further work, including a discussion of emerging types of electronic fraud, are presented to provide a…

Undecidability for arbitrary public announcement logic

Tim French, Hans P. van Ditmarsch

Artificial Intelligence · UWA Profiles and Research Repository (University of Western Australia) · · cited 60× · OpenAlex ↗ · more like this ·

Arbitrary public announcement logic (AP AL) is an extension of multi-agent epistemic logic that allows agents' knowledge states to be updated by the public announcement of (possibly arbitrary) epistemic for- mulae. It has been shown to be more expressive than epistemic logic, and a sound and complete axiomatization has been given. Here we address the question of decidability. We present a proof that the satisfiability problem for arbitrary public announcement logic (AP AL) is co-RE complete, via a tiling argument.

The Big Picture, from Grids and Clouds to Crowds: A Data Collective Computational Intelligence Case Proposal for Managing Disasters

Nik Bessis, Eleana Asimakopoulou, Tim French +2 more

Computer Networks and Communications · RECERCAT (Consorci de Serveis Universitaris de Catalunya) · · cited 42× · DOI ↗ · more like this ·

Much work is underway within the broad next generation technologies community on issues associated with the development of services to foster collaboration via the integration of distributed and heterogeneous data systems and technologies. Various technology-driven paradigms have emerged, including Web Services, Web 2.0, Pervasive, Grids and Cloud Computing. Recently, some new paradigms have emerged, including Situated Computing and Crowd Sourcing. In this exploratory paper, we aim to be visionary, thus, we offer an overview highlighting relationships between these paradigms, the goal is to present how these fit into the broader picture of IT. More specifically, to discuss how these could help coin and prompt future direction of their usage (integration) in various real-world scenarios. A disaster management scenario is presented to illustrate the big picture's model architecture, as…

Bisimulation quantifiers for modal logics

Tim French

Computational Theory and Mathematics · UWA Profiles and Research Repository (University of Western Australia) · · cited 38× · OpenAlex ↗ · more like this ·

Modal logics have found applications in many diferent contexts. For example, epistemic modal logics can be used to reason about security protocols, temporal modal logics can be used to reason about the correctness of distributed systems and propositional dynamic logic can reason about the correctness of programs. However, pure modal logic is expressively weak and cannot represent many interesting secondorder properties that are expressible, for example, in the μ-calculus. Here we investigate the extension of modal logics with propositional quantification modulo bisimulation (bisimulation quantification). We extend existing work on bisimulation quantified modal logic by considering the variety of logics that result by restricting the structures over which they are interpreted. We show this can be a natural extension of modal logic preserving the intuitions of both modal logic and…

Awareness and Forgetting of Facts and Agents

Hans van Ditmarsch, Tim French

Artificial Intelligence · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · · cited 29× · DOI ↗ · more like this ·

We propose various logical semantics for change of awareness. The setting is that of multiple agents that may become aware of facts or other agents, or forget about them. We model these dynamics by quantifying over propositional variables and agent variables, in a multi-agent epistemic language with awareness operators, employing a notion of bisimulation with a clause for `same awareness'. The quantification is over all different ways in which an agent can become aware (or forget).

Quantified propositional temporal logic with repeating states

Tim French

Computational Theory and Mathematics · UWA Profiles and Research Repository (University of Western Australia) · · cited 28× · DOI ↗ · more like this ·

Quantified Propositional Temporal Logic (QPTL) is a linear temporal logic that allows quantification over propositional variables. In the usual semantics for QPTL, a model is an infinite discrete linear sequence of states, with each state having some propositional interpretation. The effect of this is that the interpretation of a proposition at one point in time is independent from its interpretation at another point in time. In this paper, we examine the expressivity and decidability of a QPTL, given generalizations of the usual semantics that do not have this restriction. We introduce the repeating semantics (QPTL/sup R/), which allows states to be repeated throughout a model. While semantic interpretation does not affect the unquantified fragment of QPTL it significantly increases the expressive power in the presence of propositional quantification. In the main result of this paper…

A sound and complete proof system for QPTL

Tim French, Mark Reynolds

Computer Networks and Communications · UWA Profiles and Research Repository (University of Western Australia) · · cited 25× · OpenAlex ↗ · more like this ·

this paper we give sound and complete proof systems for the useful and expressive quanti ed propositional temporal logic, both with and without past temporal operators. Until now an axiomatization has only existed for the version with the inclusion of the past operators and this axiomatization relied on the past operators in subtle and complicated ways. In certain situations, such as in branching time extensions of the linear time logic, it is important to avoid using the past time operators. Our completeness proof proceeds mostly by using deterministic Rabin automata but the main step is via a new and interesting proof of correctness for an optimal complementation procedure for nondeterministic Buchi automata

Refinement Quantified Logics of Knowledge and belief for Multiple Agents

Tim French, James Hales, Rowan Davies

Artificial Intelligence · UWA Profiles and Research Repository (University of Western Australia) · · cited 20× · OpenAlex ↗ · more like this ·

Given the “possible worlds” interpretation of modal logic, a refinement of a Kripke model is another Kripke model in which an agent has ruled out some possible worlds to be consistent with some new information. The refinements of a finite Kripke model have been shown to correspond to the results of applying arbitrary action models to the Kripke model [10]. Refinement modal logics add quantifiers over such refinements to existing modal logics. Work by van Ditmarsch, French and Pinchinat [11] gave an axiomatisation for the refinement modal logic over the class of unrestricted Kripke models, for a single agent. Recent work by Hales, French and Davies [13] extended these results, restricting the quantification to the class of doxastic and epistemic models for a single agent. Here we extend these results further, to the classes of doxastic and epistemic models for multiple agents. The…

Knowledge, Awareness, and Bisimulation

Hans van Ditmarsch, Tim French, Fernando R. Velazquez-Quesada +1 more

cs.LO · · cited 19× · arXiv ↗ · more like this ·

We compare different epistemic notions in the presence of awareness of propositional variables: the logics of implicit knowledge (in which explicit knowledge is definable), explicit knowledge, and speculative knowledge. Different notions of bisimulation are suitable for these logics. We provide correspondence between bisimulation and modal equivalence on image-finite models for these logics. The logic of speculative knowledge is equally expressive as the logic of explicit knowledge, and the logic of implicit knowledge is more expressive than both. We also provide axiomatizations for the three logics -- only the one for speculative knowledge is novel. Then we move to the study of dynamics by recalling action models incorporating awareness. We show that any conceivable change of knowledge or awareness can be modelled in this setting, we give a complete axiomatization for the dynamic logic…

A Card-Sorting Probe of E-Banking Trust Perceptions

Tim French, Kecheng Liu, Mark Springett

Sociology and Political Science · Electronic workshops in computing · · cited 19× · DOI ↗ · more like this ·

This paper investigates the issue of trust mediation in e-Banking. The card sorting technique was used to probe factors influencing subjects’ attitudes to alternative e-banking homepage designs. The subjects also provided their trust perceptions for the same sites. These were cross-referenced with constructs generated in the card-sort to investigate the relationship between tangible and intangible trust mediators, including the interplay between site design and usability. The study findings suggest that the degree of effectiveness of tangible factors, such as security policy and trust seals, may be subtly influenced by design phenomena related to usability. The findings are articulated using Gambettas theory of trust within an e-banking context. These are mapped to the layers of a semiotic trust ladder.

Quantifying over Boolean announcements

Hans van Ditmarsch, Tim French

cs.LO · · cited 17× · arXiv ↗ · more like this ·

Various extensions of public announcement logic have been proposed with quantification over announcements. The best-known extension is called arbitrary public announcement logic, APAL. It contains a primitive language construct Box phi intuitively expressing that "after every public announcement of a formula, formula phi is true". The logic APAL is undecidable and it has an infinitary axiomatization. Now consider restricting the APAL quantification to public announcements of Boolean formulas only, such that Box phi intuitively expresses that "after every public announcement of a Boolean formula, formula phi is true". This logic can therefore called Boolean arbitrary public announcement logic, BAPAL. The logic BAPAL is the subject of this work. Unlike APAL it has a finitary axiomatization. Also, BAPAL is not at least as expressive as APAL. A further claim that BAPAL is decidable is…

Future Event Logic: Axioms and Complexity

Hans van Ditmarsch, Tim French, Sophie Pinchinat

Artificial Intelligence · UWA Profiles and Research Repository (UWA) · · cited 17× · OpenAlex ↗ · more like this ·

In this paper we present a sound and complete axioma-tization of future event logic. Future event logic is a logic that generalizes a number of dynamic epistemic logics, by using a new operator ⊲ that acts as a quantifier over the set of all refinements of a given model. (A refinement is like a bisimulation except that from the three relational require-ments only ‘atoms ’ and ‘back ’ need to be satisfied.) Thus the logic combines the simplicity of modal logic with some powers of monadic second order quantification. We prove the axiomatization is sound and complete and discuss some extensions to the result. 1

Action models for knowledge and awareness

Hans van Ditmarsch, Tim French, Fernando R. Velázquez–Quesada

Artificial Intelligence · Adaptive Agents and Multi-Agents Systems · · cited 16× · DOI ↗ · more like this ·

We considersemantic structures and logics that differentiate betweenbeinguncertainaboutaproposition,beingunaware of a proposition, becoming aware of a proposition and getting to know the truth value of a proposition. In this paper wegiveaunifiedsettingtomodelallthisvarietyofstaticand dynamic aspects of awareness and knowledge, without any constraints on the modal properties of knowledge (or belief —suchasintrospection)orontheinteractionbetweenawareness and knowledge (such as awareness introspection). Our primitive epistemic operator is called speculative knowledge. This is different from the better known implicit knowledge, now definable, which plays amorerestrictedrole. Some dynamicsemanticprimitivesthatareelegantlydefinableinour setting are the actions of ‘becoming aware of apropositional variable’, ‘implicit knowledge’, ‘addressing a novel issue in anannouncement’…

Succinctness of epistemic languages

Tim French, Wiebe van der Hoek, Petar Iliev +1 more

Artificial Intelligence · UWA Profiles and Research Repository (University of Western Australia) · · cited 14× · DOI ↗ · more like this ·

Proving that one language is more succinct than an-other becomes harder when the underlying seman-tics is stronger. We propose to use Formula-Size Games (as put forward by Adler and Immerman, 2003), games that are played on two sets of mod-els, and that directly link the length of play with the size of the formula. Using FSGs, we prove three succinctness results form-dimensional modal logic: (1) In system Km, a notion of ‘everybody knows ’ makes the resulting language exponentially more succinct form> 1 (2) In S5m, the same lan-guage becomes more succinct for m> 3 and (3) Public Announcement Logic is exponentially more succinct than S5m, if m> 3. The latter settles an open problem raised by Lutz, 2006. 1

MWO2KG and Echidna: Constructing and exploring knowledge graphs from maintenance data

Michael Stewart, Melinda Hodkiewicz, Wei Liu +1 more

Information Systems · Proceedings of the Institution of Mechanical Engineers Part O Journal of Risk and Reliability · · cited 13× · DOI ↗ · more like this ·

Unstructured technical texts are a rich resource of engineering knowledge underutilised for data analysis. Maintenance work orders (MWO), for example, capture valuable information to inform what work was done on an asset and why. Data in MWO short text fields is unstructured, terse and jargon-rich, complicating the ability of both humans and machines to read it. Our challenge is to efficiently extract technical information from the MWO short text field and combine it with data in structured fields such as dates, functional location, make and model of the asset. In this paper we present a technical language processing-based solution for this problem. Echidna is an intuitive query-enabling interface that visualises historic asset data in the form of a knowledge graph. This knowledge graph is produced by MWO2KG, which uses deep learning supported by annotated training data to automatically…

Learning Time Delay Mealy Machines From Programmable Logic Controllers

Ben Caldwell, Rachel Cardell‐Oliver, Tim French

Artificial Intelligence · IEEE Transactions on Automation Science and Engineering · · cited 12× · DOI ↗ · more like this ·

Programmable logic controllers (PLCs) are computers that are hardened for industrial environments and have I/O that are used to monitor and control a physical process. Learning automata specifications from PLCs provides an interface to verification tools that use an automata language, such as Uppaal. This paper introduces the time delay Mealy machine and demonstrates that it is sufficiently expressive to model PLC software. Using the LearnLib library, we implement a custom learning method to learn models from several industrial examples and analyze the efficiency. We show that the method is able to learn from simple PLC software, but the time required to learn increases rapidly with the scale of the software.

Synthesis for Temporal Logic over the Reals

Tim French, John C. McCabe-Dansted, Mark Reynolds

Computational Theory and Mathematics · UWA Profiles and Research Repository (University of Western Australia) · · cited 12× · OpenAlex ↗ · more like this ·

We develop the notion of synthesizing, or constructing, a temporal structure over the real numbers flow of time, from a given temporal or first-order specification. We present a new notation for giving a manageable description of the compositional construction of such a model and an efficient procedure for finding it from the specification. Keywords: Compositional Models, RTL, Continuous Time.

A comparative study of NEAT and XCS in Robocode

David G. Nidorf, Luigi Barone, Tim French

Artificial Intelligence · UWA Profiles and Research Repository (University of Western Australia) · · cited 11× · DOI ↗ · more like this ·

Historically, learning algorithms have been applied to games as a test of their performance, and with the exponential increases in available computational power, machine learning has been attempted in increasingly complex environments. This paper details the application of neuroevolution of augmenting topologies (NEAT) and accuracy-based learning classifier system (XCS) to the Robocode game environment, with the aim of discovering the ability of each algorithm to learn in this environment. Existing implementations of each algorithm were modified and augmented to allow them to operate in Robocode. In the experiments, performance is measured by pitting the algorithmically-driven players against a series of opponents in various tactical challenges. We conclude by discussing the comparative advantages and disadvantages of both NEAT and XCS as applied to Robocode. Both are able to learn…

A lightweight model of trust propagation in a multi-client network environment: to what extent does experience matter?

M. Conrad, Tim French, Wan-Ming Huang +1 more

Sociology and Political Science · University of Bedfordshire Repository (University of Bedfordshire) · · cited 10× · DOI ↗ · more like this ·

The increasing growth in the application of global computing and pervasive systems has necessitated careful consideration of security issues. In particular, there has been a growth in the use of electronic communities, in which there exist many relationships between different entities. Such relationships require establishing trust between entities and a great deal of effort has been expended in developing accurate and reliable models of trust in such multi-client environments. Many of these models are complex and not necessarily guaranteed to give accurate trust predictions. In this paper we present a review of some of these models before proposing a simple, lightweight model for trust. The proposed model does not require the estimation of a large parameter set, nor make great assumptions about the parameters that affect trust.

CylE: Cylinder Embeddings for Multi-hop Reasoning over Knowledge Graphs

Chau Nguyen, Tim French, Wei Liu +1 more

Artificial Intelligence · UWA Profiles and Research Repository (UWA) · · cited 9× · DOI ↗ · more like this ·

Recent geometric-based approaches have been shown to efficiently model complex logical queries (including the intersection operation) over Knowledge Graphs based on the natural representation of Venn diagram. Existing geometric-based models (using points, boxes embeddings), however, cannot handle the logical negation operation. Further, those using cones embeddings are limited to representing queries by two-dimensional shapes, which reduced their effectiveness in capturing entities query relations for correct answers. To overcome this challenge, we propose unbounded cylinder embeddings (namely CylE), which is a novel geometric-based model based on three-dimensional shapes. Our approach can handle a complete set of basic first-order logic operations (conjunctions, disjunctions and negations). CylE considers queries as Cartesian products of unbounded sector-cylinders and consider a set of…

Accelerating worst case execution time analysis of timed automata models with cyclic behaviour

Omar I. Al-Bataineh, Mark Reynolds, Tim French

Computational Theory and Mathematics · Formal Aspects of Computing · · cited 9× · DOI ↗ · more like this ·

Abstract The paper presents a new efficient algorithm for computing worst case execution time (WCET) of systems modelled as timed automata (TA). The algorithm uses a set of abstraction techniques that improve significantly the efficiency of WCET analysis of TA models with cyclic behaviour. We show that the proposed abstractions are exact with respect to the WCET problem in the sense that the WCET computed in the abstract model is equal to the one computed in the concrete model. We also compare our algorithm with the one implemented in the model checker UPPAAL which shows that when infinite cycles exist (i.e. cycles that can be run infinitely often), UPPAAL’s algorithm may not terminate, and when largely repetitive finite cycles exist (i.e. cycles that can be run a large number of times but finite), UPPAAL’s algorithm suffers from the state space explosion, thus leading to a low…

Refinement Quantified Logics of Knowledge

James Hales, Tim French, Rowan Davies

Artificial Intelligence · Electronic Notes in Theoretical Computer Science · · cited 9× · DOI ↗ · more like this ·

Refinement quantifiers were introduced to quantify over all refinements of a model in modal logic, where a refinement is described by a simulation relation. Given the “possible worlds” interpretation of modal logic, a refinement corresponds to an agent ruling out certain possible worlds based on new information. Recent work by van Ditmarsch, French and Pinchinat has presented an axiomatization and complexity results for refinement quantifiers in the general modal logic K. Here we extend these results to apply to the epistemic and doxastic settings for a single agent.

Groups Versus Coalitions: On the Relative Expressivity of GAL and CAL

Tim French, Rustam Galimullin, Hans van Ditmarsch +1 more

Artificial Intelligence · UWA Profiles and Research Repository (University of Western Australia) · · cited 8× · DOI ↗ · more like this ·

Group Announcement Logic (GAL) and Coalition Announcement Logic (CAL) were proposed to study effects of public announcements by groups of agents on knowledge in multiagent systems. Both logics have operators that quantify over such announcements. In GAL, it is possible to express that 'a group of agents G has a (truthful) announcement such that after this announcement, some property A holds'; for example, A may involve some agents in G gaining additional knowledge, while agents outside G remain ignorant. In CAL, the meaning of the coalition announcement operator is subtly different: it says that 'G has an announcement such that, whatever else the agents outside G announce simultaneously, some property A is guaranteed to hold after the joint announcement'. It has been open for some time whether GAL and CAL are equally expressive. We show that this is not the case: there is a property…

A Two-Level Prioritization Approach for Regression Testing of Web Applications

Deepak Garg, Amitava Datta, Tim French

Software · UWA Profiles and Research Repository (University of Western Australia) · · cited 8× · DOI ↗ · more like this ·

A test case prioritization technique reschedules test cases for regression testing in an order to achieve specific goals like early fault detection. We propose a new two level prioritization approach to prioritize test cases for web applications as a whole. Our approach automatically selects modified functionalities in a web application and executes test cases on the basis of the impact of modified functionalities. We suggest several new prioritization strategies for web applications and examine whether these prioritization strategies improve the rate of fault detection for web applications. We propose a new automated test suite prioritization model for web applications that selects test cases related to modified functionalities and reschedules them using our new prioritization strategies to detect faults early in test suite execution.