A Visual Syntax for Logic and Logic Programming

Abstract It is commonly accepted that non-logicians have difficulty in expressing themselves in first-order logic. Part of the visual language community is concerned with providing visual notations which use visual cues (‘declarative diagrams’) to make the structuring of logical expressions more intuitive. One of the more successful metaphors used in such diagrammatic languages is that of set inclusion, making use of the graphical intuitions which most of us are taught at school. Existing declarative diagrammatic languages do not make full use of such set-based intuitions. We present a more uniform use of sets which allow simple but highly expressive diagrams to be constructed from a small number of primitive components. These diagrams provide an alternative notation for a computational logic and, as we show in this paper, are the basis of a visual logic programming language. The first implementation of this language and a heterogeneous logic programming environment are also presented in this paper.

[1]  Robert Givan,et al.  Natural Language Syntax and First-Order Inference , 1992, Artificial Intelligence.

[2]  Lindsey L. Spratt,et al.  SPARCL : A Logic Programming Language Built on Sets , 2022 .

[3]  Robert Givan,et al.  Taxonomic syntax for first order inference , 1989, JACM.

[4]  John F. Sowa,et al.  Conceptual Structures: Information Processing in Mind and Machine , 1983 .

[5]  Wayne Citrin,et al.  Incorporating fisheyeing into a visual programming environment , 1996, Proceedings 1996 IEEE Symposium on Visual Languages.

[6]  Jaume Agustí i Cullell,et al.  Towards Specifying with Inclusions , 1997 .

[7]  Richard Hall,et al.  Programming with visual expressions , 1995, Proceedings of Symposium on Visual Languages.

[8]  Jon Barwise,et al.  Logical reasoning with diagrams , 1996 .

[9]  Paul Y. Gloess,et al.  GrafOLog: a Visual Language for a Logic with Objects , 1993, J. Vis. Lang. Comput..

[10]  Jan Treur,et al.  Formal Specification of Complex Reasoning Systems , 1993 .

[11]  Marian Petre,et al.  Usability Analysis of Visual Programming Environments: A 'Cognitive Dimensions' Framework , 1996, J. Vis. Lang. Comput..

[12]  J. Artur Serrano,et al.  The use of semantic constraints on diagram editors , 1995, Proceedings of Symposium on Visual Languages.

[13]  Marian Petre,et al.  Why looking isn't always seeing: readership skills and graphical programming , 1995, CACM.

[14]  Maria Vargas-Vera,et al.  Applying Prolog programming techniques , 1994, Int. J. Hum. Comput. Stud..

[15]  David Stuart Robertson,et al.  A visual logic programming language , 1996, Proceedings 1996 IEEE Symposium on Visual Languages.

[16]  David Harel,et al.  On visual formalisms , 1988, CACM.

[17]  Mark Minas,et al.  Specification of diagram editors providing layout adjustment with minimal change , 1993, Proceedings 1993 IEEE Symposium on Visual Languages.

[18]  Martin Erwig,et al.  Heterogeneous visual languages-integrating visual and textual programming , 1995, Proceedings of Symposium on Visual Languages.

[19]  Kim Marriott Constraint multiset grammars , 1994, Proceedings of 1994 IEEE Symposium on Visual Languages.

[20]  Philip T. Cox,et al.  A declarative language for the design of structures , 1997, Proceedings. 1997 IEEE Symposium on Visual Languages (Cat. No.97TB100180).

[21]  Jon Barwise,et al.  Heterogeneous logic , 1996 .

[22]  Jaume AGUST,et al.  GraSp : A GRAphical SPeci cation Language for the Preliminary Speci cation of Logic Programs , 1995 .

[23]  Marc-Alexander Najork,et al.  Programming in Three Dimensions , 1993, J. Vis. Lang. Comput..

[24]  Kenneth M. Kahn,et al.  Complete visualizations of concurrent programs and their executions , 1990, Proceedings of the 1990 IEEE Workshop on Visual Languages.

[25]  Jordi Puigsegur,et al.  Visual Logic Programming through Set Inclusion and Chaining , 1996 .

[26]  Allen L. Ambler,et al.  A visual logic programming language based on sets and partitioning constraints , 1993, Proceedings 1993 IEEE Symposium on Visual Languages.

[27]  L. F. PAU,et al.  Visual logic programming , 1991, J. Vis. Lang. Comput..

[28]  Michel Rueher,et al.  VLP: a visual logic programming language , 1991, J. Vis. Lang. Comput..

[29]  Kim Marriott,et al.  Towards a hierarchy of visual languages , 1996, Proceedings 1996 IEEE Symposium on Visual Languages.