Modelling of Chance Discovery in variations of Linear Temporal Logic implementing agents' interaction

Abstract

The paper constructs a mathematical model for logical properties of Chance Discovery (CD) based on Linear Temporal Logic (LTL). We study an extension LTL IA CD of LTL by implementing multi-agent knowledge logic K m and special operations to model discovery: discoverable via interaction (unary) operation D IA and (unary) operations for local and global discovery: ◊ D,l and ◊ D,g. We prove that LTL IA CD is decidable and extend this result to a linear temporal logic LTL IA CD (Z) based on the time flow indexed by all integer numbers.