Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
|
 |
A Program Refinement Framework Supporting Reasoning about Knowledge and Time
(Preliminary Report)
| |
|
A Program Refinement Framework Supporting Reasoning about Knowledge and Time
(Preliminary Report)
Kai Engelhardt5 , Ron van der Meyden5 and Yoram Moses6 
| (5) |
School of Computer Science and Engineering, The University of New South Wales, Sydney, 2052, Australia |
| (6) |
Department of Electrical Engineering, Technion, Haifa, Israel |
Abstract
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.
Fulltext Preview (Small, Large)
 References secured to subscribers.
|
|
|
|
|
|