Skip to main content

A computational logic model for the description, analysis and verification of global and open societies of heterogeneous computees.

Objective

The aim of this project is to investigate computational and logical models for describing, analysing, and verifying individual and aggregates of computational entities - which we refer to as computees - interacting in the context of global, open and dynamic environments. Computees can form complex organisations, which, for the purposes of this project, we call societies of computees. We propose computational logic-based techniques for specifying and verifying formal properties of computees and their societies. We further validate the framework by a series of grounded controlled experiments using a prototype demonstrator embodying the formal model. The results of the project will also provide a practical basis for the design of classes of systems and applications which require aggregate behaviour of computational entities.

OBJECTIVES
The projects aims to:
(1) deliver novel computational logic-based descriptions of computational entities - referred to as computees - with heterogeneous knowledge, objectives, roles and patterns of behaviour and interaction;
(2) describe societies of computees that are capable of interacting in a global, open, and dynamically changing environment;
(3) provide tools for the specification, analysis and verification of properties of computees and societies of computees emerging from their interactions.

DESCRIPTION OF WORK
The purpose of this research project is to investigate computational and logical models for describing, analysing, and verifying individual and aggregates of computational entities - referred to as computees - interacting in the context of global, open, and dynamic environments. The project is divided into three phases: formal models; computational models; verification and experiments. Each phase last for around one year and comprises two workpackages constituting the major focus of project activities for that year. Work on the foundational aspects feeds into the development of computational models and tools. During the first phase, we undertake studies that integrate hypothetical, temporal and argumentation-based reasoning in order to model logically individual computees. We then develop a logical framework for interactions amongst computees. This will establish interactions amongst computees via direct communication, whether based on standard protocols or emerging from individual communicative behaviours. In the second phase of the project, we develop computational models for the logical models of individual computees and their interactions.

To support these computational models, a complete experimental demonstrator will be developed which will be tested on scenarios and examples on varying scales. In the third phase, we identify significant and desirable properties of computees and their societies, and prove formally under what circumstances these properties hold. Results will be validated using a prototype demonstrator embodying the formal models. The techniques developed provide a practical basis for the design of classes of systems and applications, which require aggregate behaviour of computational entities.

Funding Scheme

CSC - Cost-sharing contracts

Coordinator

IMPERIAL COLLEGE OF SCIENCE, TECHNOLOGY AND MEDICINE
Address
South Kensington Campus
SW7 2AZ London
United Kingdom

Participants (5)

ALMA MATER STUDIORUM - UNIVERSITA DI BOLOGNA
Italy
Address
Via Zamboni 33
40126 Bologna
CITY UNIVERSITY LONDON
United Kingdom
Address
Northampton Square
EC1V 0HB London
UNIVERSITA DEGLI STUDI DI FERRARA
Italy
Address
Via Savonarola 9
44100 Ferrara
UNIVERSITA DI PISA
Italy
Address
Lungarno Pacinotti 43/44
56100 Pisa
UNIVERSITY OF CYPRUS
Cyprus
Address
Kallipoleos Street 75
1678 Nicosia