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.
My Menu
Saved Items

A Program Refinement Framework Supporting Reasoning about Knowledge and Time
(Preliminary Report)

Kai EngelhardtContact Information, Ron van der MeydenContact Information and Yoram MosesContact Information

(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.

Contact Information Kai Engelhardt
Email: kaie@cse.unsw.edu.au

Contact Information Ron van der Meyden
Email: meyden@cse.unsw.edu.au

Contact Information Yoram Moses
Email: moses@ee.technion.ac.il
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.107 • Server: mpweb24
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)