loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
The First Asia-Pacific Conference on Quality Software (APAQS'00)
Abductive Approach to Prototyping Data Flow Diagrams
Hong Kong, China
October 30-October 31
ISBN: 0-7695-0825-1
Erik T.H. Fung, City University of Hong Kong
In this paper, we propose to develop prototypes of data flow diagrams using a logical framework, which is based on an extension of logic programming to perform abductive reasoning (abductive logic programming). Based on the framework, we discuss how to represent a data flow diagram in a declarative manner as a set of logical sentences and outline a proof procedure. Given the declarative representation of a data flow diagram, the proof procedure can be applied, which combines forward and backward chaining in a structured manner. Unlike the conventional logic programming, the computed answers are abducible atoms directly representing the outputs. When restricting to the use of pure Prolog, we provide the semantics of the outputs under the abductive logical framework and show the soundness and completeness of the proof procedure. We compare our approach with conventional backward chaining and finally discuss some further enhancements.
Citation:
Erik T.H. Fung, "Abductive Approach to Prototyping Data Flow Diagrams," apaqs, pp.306, The First Asia-Pacific Conference on Quality Software (APAQS'00), 2000
Usage of this product signifies your acceptance of the Terms of Use.