Formal verification of AI software

The application of formal verification techniques to Artificial Intelligence (AI) software, particularly expert systems, is investigated. Constraint satisfaction and model inversion are identified as two formal specification paradigms for different classes of expert systems. A formal definition of consistency is developed, and the notion of approximate semantics is introduced. Examples are given of how these ideas can be applied in both declarative and imperative forms

Logic-Based Specification Languages for Intelligent Software Agents

The research field of Agent-Oriented Software Engineering (AOSE) aims to find abstractions, languages, methodologies and toolkits for modeling, verifying, validating and prototyping complex applications conceptualized as Multiagent Systems (MASs). A very lively research sub-field studies how formal methods can be used for AOSE. This paper presents a detailed survey of six logic-based executable agent specification languages that have been chosen for their potential to be integrated in our ARPEGGIO project, an open framework for specifying and prototyping a MAS. The six languages are ConGoLog, Agent-0, the IMPACT agent programming language, DyLog, Concurrent METATEM and Ehhf. For each executable language, the logic foundations are described and an example of use is shown. A comparison of the six languages and a survey of similar approaches complete the paper, together with considerations of the advantages of using logic-based languages in MAS modeling and prototyping.Comment: 67 pages, 1 table, 1 figure. Accepted for publication by the Journal "Theory and Practice of Logic Programming", volume 4, Maurice Bruynooghe Editor-in-Chie

Abductive Reasoning in WTO Law

Law is about many things, but at base it is about rights and obligations. That jural correlation is established and sustained by means of reasoning. We hold that an actor has a right or obligation by virtue of reasoning that classically occurs in one of two forms. An obligation creates a right by means of inductive logic that rests on the conviction of similar instances in the past and the need for proof. It can also create an obligation by means of deductive logic, that is, the process of reasoning from one or more statements (premises) that are used to reach a logically certain conclusion. The matched pairing of induction and deduction has been present in law and international law for a long time. The pairing is attractive because it infers a certain symmetry and logical harmony. What has intrigued some commentators surveying the dualism in legal reasoning is the possibility of some other form of reasoning, a third order of logic. A number of commentators are prone to regard deduction and induction as co-terminous, essentially exclusive and exhaustive. Some commentators, however, have identified something additional. It stands to reason that if there are conventionally two modes of logic operating in any one moment, then their combined operation across all moments should create a third thing, or tertium quid, as their product. This product, I suggest, is abductive reasoning. WTO law contains some marked examples of the interaction of deductive and inductive logic that culminate in abduction. The experience suggests that, at the end of the day, reasoning – and indeed knowledge – are provisional. It also explains some of the open-endedness of comments made in WTO decisions, such as the observation in Japan – Alcoholic Beverages II that “WTO rules are not so rigid or so inflexible as not to leave room for reasoned judgements in confronting the endless and ever-changing ebb and flow of real facts in real cases in the real world.

Defeasible Reasoning with Knowledge Graphs

Human knowledge is subject to uncertainties, imprecision, incompleteness and inconsistencies. Moreover, the meaning of many everyday terms is dependent on the context. That poses a huge challenge for the Semantic Web. This paper introduces work on an intuitive notation and model for defeasible reasoning with imperfect knowledge, and relates it to previous work on argumentation theory. PKN is to N3 as defeasible reasoning is to deductive logic. Further work is needed on an intuitive syntax for describing reasoning strategies and tactics in declarative terms, drawing upon the AIF ontology for inspiration. The paper closes with observations on symbolic approaches in the era of large language models.Comment: Accepted for: Knowledge Graph and Semantic Web Conference (KGSWC-2023), 13-15 September, 2023, Zaragoza, Spai

An Exploration into the Process of Requirements Elicitation: A Grounded Approach

Requirements elicitation (RE) is a critical phase in information systems development (ISD), having significant impacts on software quality and costs. While it has remained a key topic of interest for IS researchers, a review of the existing literature suggests that there are very few studies examining how the social process associated with RE unfolds. Prior literature acknowledges that this process involves collaboration between RE participants (e.g., user-reps and systems analysts) where knowledge regarding the system requirements is shared, absorbed, and co-constructed, such that shared mental models of the requirements can form. However, collaboration and knowledge sharing within the RE process has been characterized as tenuous in the literature, given that the groups of RE participants bring very different kinds of knowledge into this activity, and trust among the two parties cannot be guaranteed at any point. Despite acknowledgement of the tenuous nature of RE, we are not aware of research that has attempted to present an integrated view of how collaboration, knowledge transfer, and trust influence the RE process. Using data from two different organizations and adopting a grounded approach, this study presents an integrative process model of RE. The study’s findings suggest that RE is composed of four different collaborative states. The study elaborates on the four states, and identifies important factors that tend to trigger transitions from one state to another