Bounded model checking for knowledge and real time

Authors:
Bozena Woźna;Alessio Lomuscio;Wojciech Penczek
Affiliations:
UCL, Gower Street, London, UK;UCL, Gower Street, London, UK;Institute of Computer, PAS, Ordona, Warsaw, Poland
Venue:
Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
Year:
2005

Citing 20
Cited 17

The complexity of reasoning about knowledge and time. I. lower bounds

Journal of Computer and System Sciences - 18th Annual ACM Symposium on Theory of Computing (STOC), May 28-30, 1986
Model-checking in dense real-time

Information and Computation - Special issue: selections from 1990 IEEE symposium on logic in computer science
Knowledge, timed precedence and clocks (preliminary report)

PODC '94 Proceedings of the thirteenth annual ACM symposium on Principles of distributed computing
Reasoning about knowledge

Reasoning about knowledge
An efficient state space generation for analysis of real-time systems

ISSTA '96 Proceedings of the 1996 ACM SIGSOFT international symposium on Software testing and analysis
Applications of a logic of knowledge to motion planning under uncertainty

Journal of the ACM (JACM)
Symbolic model checking using SAT procedures instead of BDDs

Proceedings of the 36th annual ACM/IEEE Design Automation Conference
Model checking

Model checking
Analysis of Timed Systems Using Time-Abstracting Bisimulations

Formal Methods in System Design
Bounded model checking for the universal fragment of CTL

Fundamenta Informaticae
Model Checking Knowledge and Time

Proceedings of the 9th International SPIN Workshop on Model Checking of Software
Bounded Model Checking for Timed Systems

FORTE '02 Proceedings of the 22nd IFIP WG 6.1 International Conference Houston on Formal Techniques for Networked and Distributed Systems
Automata For Modeling Real-Time Systems

ICALP '90 Proceedings of the 17th International Colloquium on Automata, Languages and Programming
Towards Bounded Model Checking for the Universal Fragment of TCTL

FTRTFT '02 Proceedings of the 7th International Symposium on Formal Techniques in Real-Time and Fault-Tolerant Systems: Co-sponsored by IFIP WG 2.2
Model checking agentspeak

AAMAS '03 Proceedings of the second international joint conference on Autonomous agents and multiagent systems
Verifying epistemic properties of multi-agent systems via bounded model checking

Fundamenta Informaticae - Concurrency specification and programming
Verification of Multiagent Systems via Ordered Binary Decision Diagrams: An Algorithm and Its Implementation

AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 2
A logic for knowledge, correctness, and real time

CLIMA'04 Proceedings of the 5th international conference on Computational Logic in Multi-Agent Systems
Improvements in SAT-based Reachability Analysis for Timed Automata

Fundamenta Informaticae - Concurrency Specification and Programming (CS&P 2003)
ACTLS properties and Bounded Model Checking

Fundamenta Informaticae

Model checking for multivalued logic of knowledge and time

AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
A temporal epistemic logic with a reset operation

Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
Bounded Model Checking for the Existential Fragment of TCTL_{-G} and Diagonal Timed Automata

Fundamenta Informaticae
Bounded Model Checking Real-Time Multi-agent Systems with Clock Differences: Theory and Implementation

Model Checking and Artificial Intelligence
Model Checking Knowledge and Linear Time: PSPACE Cases

LFCS '07 Proceedings of the international symposium on Logical Foundations of Computer Science
Tools for analyzing intelligent agent systems

Web Intelligence and Agent Systems
VerICS 2007 - a Model Checker for Knowledge and Real-Time

Fundamenta Informaticae - Concurrency Specification and Programming (CS&P)
Automatic Conflict Detection on Contracts

ICTAC '09 Proceedings of the 6th International Colloquium on Theoretical Aspects of Computing
QBF-based symbolic model checking for knowledge and time

TAMC'07 Proceedings of the 4th international conference on Theory and applications of models of computation
Automated analysis of compositional multi-agent systems

International Journal of Agent-Oriented Software Engineering
Symbolic model checking temporal logics of knowledge in multi-agent system via extended Mu-calculus

LSMS'07 Proceedings of the Life system modeling and simulation 2007 international conference on Bio-Inspired computational intelligence and applications
A combination of explicit and deductive knowledge with branching time: completeness and decidability results

DALT'05 Proceedings of the Third international conference on Declarative Agent Languages and Technologies
A logic for knowledge, correctness, and real time

CLIMA'04 Proceedings of the 5th international conference on Computational Logic in Multi-Agent Systems
Dynamic model checking for multi-agent systems

DALT'06 Proceedings of the 4th international conference on Declarative Agent Languages and Technologies
Bounded model checking for the existential part of real-time CTL and knowledge

CEE-SET'09 Proceedings of the 4th IFIP TC 2 Central and East European conference on Advances in Software Engineering Techniques
VerICS 2007 - a Model Checker for Knowledge and Real-Time

Fundamenta Informaticae - Concurrency Specification and Programming (CS&P)
Bounded Model Checking for the Existential Fragment of TCTL$_{-G}$ and Diagonal Timed Automata

Fundamenta Informaticae

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present TECTLK, a logic to specify knowledge and real time in multi-agent systems. We show that the model checking problem is decidable, and we present an algorithm for TECTLK bounded model checking based on a discretisation method. We exemplify the use of the technique by means of the "Railroad Crossing System", a popular example in the multi-agent systems literature.