A theoretical basis for stepwise refinement and the programming calculus
Science of Computer Programming
Knowledge and common knowledge in a distributed environment
Journal of the ACM (JACM)
Programming from specifications
Programming from specifications
A predicate transformer approach to knowledge and knowledge-based protocols (extended abstract)
PODC '91 Proceedings of the tenth annual ACM symposium on Principles of distributed computing
The temporal logic of reactive and concurrent systems
The temporal logic of reactive and concurrent systems
Knowledge-oriented programming
PODC '93 Proceedings of the twelfth annual ACM symposium on Principles of distributed computing
Reasoning about knowledge
Applications of a logic of knowledge to motion planning under uncertainty
Journal of the ACM (JACM)
Refinement Calculus: A Systematic Introduction
Refinement Calculus: A Systematic Introduction
Knowledge Based Programs: On the Complexity of Perfect Recall in Finite Environments
Proceedings of the Sixth Conference on Theoretical Aspects of Rationality and Knowledge
Implementing Knowledge-Based Programs
Proceedings of the Sixth Conference on Theoretical Aspects of Rationality and Knowledge
Knowledge and the logic of local propositions
TARK '98 Proceedings of the 7th conference on Theoretical aspects of rationality and knowledge
Top-Down Considerations on Distributed Computing
DISC '98 Proceedings of the 12th International Symposium on Distributed Computing
Distributed Computing
On Refinement and Temporal Annotations
FTRTFT '00 Proceedings of the 6th International Symposium on Formal Techniques in Real-Time and Fault-Tolerant Systems
Issues in the Refinement of Distributed Programs
FTRTFT '00 Proceedings of the 6th International Symposium on Formal Techniques in Real-Time and Fault-Tolerant Systems
Verified synthesis of knowledge-based programs in finite synchronous environments
ITP'11 Proceedings of the Second international conference on Interactive theorem proving
| Hi-index | 0.00 |
This paper develops a highly expressive semantic framework for program refinement that supports both temporal reasoning and reasoning about the knowledge of a single agent. The framework generalizes a previously developed temporal refinement framework by amalgamating it with a logic of quantified local propositions, a generalization of the logic of knowledge. The combined framework provides a formal setting for development of knowledge-based programs, and addresses two problems of existing theories of such programs: lack of compositionality and the fact that such programs often have only implementations of high computational complexity. Use of the framework is illustrated by a control theoretic example concerning a robot operating with an imprecise position sensor.