DocumentCode
3316600
Title
Programming pattern-based composition in Golog
Author
Liu, Qiang ; Yang, Zongyuan ; Liu, Ying
Author_Institution
Dept. of Comput. Sci. & Technol., East China Normal Univ., Shanghai, China
fYear
2009
fDate
8-11 Aug. 2009
Firstpage
573
Lastpage
577
Abstract
Pattern-based composition is rather complex and need formal treatments. This paper demonstrates an approach based on logic programming language Golog, whose logical foundations roots in the situation calculus. The first step is formalizing design patterns by a set of fluents, actions and corresponding axioms in the situation calculus. Based on the formal specification of the underlying patterns, we program their composition in Golog. The program constructs available in Golog provide us with flexible and expressive means for pattern composition. Since the composed specifications in Golog can be regress into the situation calculus formulas by Golog interpreter, the properties of underlying patterns can be preserved in their composition. As a case study, we formalize and compose the mediator pattern and observer pattern.
Keywords
formal specification; logic programming languages; object-oriented programming; Golog; design patterns; logic programming language; mediator pattern; observer pattern; pattern-based composition; situation calculus; Artificial intelligence; Calculus; Computer languages; Computer science; Concurrent computing; Educational institutions; Formal specifications; Logic programming; Robots; Testing; Golog; Siuation Calculus; composition; design pattern; logic programming;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Science and Information Technology, 2009. ICCSIT 2009. 2nd IEEE International Conference on
Conference_Location
Beijing
Print_ISBN
978-1-4244-4519-6
Electronic_ISBN
978-1-4244-4520-2
Type
conf
DOI
10.1109/ICCSIT.2009.5234803
Filename
5234803
Link To Document