Skip to main content Accesibility Help
×
×
Home

Spider Diagrams

  • John Howse (a1), Gem Stapleton (a2) and John Taylor (a3)
Abstract

The use of diagrams in mathematics has traditionally been restricted to guiding intuition and communication. With rare exceptions such as Peirce's alpha and beta systems, purely diagrammatic formal reasoning has not been in the mathematician's or logician's toolkit. This paper develops a purely diagrammatic reasoning system of “spider diagrams” that builds on Euler, Venn and Peirce diagrams. The system is known to be expressively equivalent to first-order monadic logic with equality. Two levels of diagrammatic syntax have been developed: an ‘abstract’ syntax that captures the structure of diagrams, and a ‘concrete’ syntax that captures topological properties of drawn diagrams. A number of simple diagrammatic transformation rules are given, and the resulting reasoning system is shown to be sound and complete.

    • Send article to Kindle

      To send this article to your Kindle, first ensure no-reply@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about sending to your Kindle. Find out more about sending to your Kindle.

      Note you can select to send to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be sent to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

      Find out more about the Kindle Personal Document Service.

      Spider Diagrams
      Available formats
      ×
      Send article to Dropbox

      To send this article to your Dropbox account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your <service> account. Find out more about sending content to Dropbox.

      Spider Diagrams
      Available formats
      ×
      Send article to Google Drive

      To send this article to your Google Drive account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your <service> account. Find out more about sending content to Google Drive.

      Spider Diagrams
      Available formats
      ×
Copyright
References
Hide All
1Dreban, B.,and Goldfarb, D, The decision problem. Solvable classes of quantificational formulas (Addison Wesley, 1979).
2Euler, L., Lettres a une princesse d‘Allemagne sur divers sujets de physique et de philosophie, vol. 2 (1761) Letters 102108.
3Fish, A. and Flower, J., ‘Investigating reasoning with constraint diagrams‘, Proc. Visual Languages and Formal Methods (2004), Electron. Notes Theor. Comput. Sci. 127 (Elsevier, 2005) 5369.
4Fish, A. and Howse, J., ‘Computing reading trees for constraint diagrams’, Proc. AGTIVE (2003)(Applications of Graph Transformations with Industrial Relevance, Charlottesville, Virginia) (Springer, 2003) 260274.
5Fish, A. and Howse, J., ‘Towards a default reading for constraint diagrams’, Proc. Diagrams (2004) (International Conference on the Theory and Application of Diagrams,Cambridge), Lecture Notes in Artificial Intelligence 2980 (Springer, 2004) 5165.
6Fish, A., Flower, J. and Howse, J., ‘A reading algorithm for constraint diagrams’, Proc. IEEE Symposium on Human Centric Computing Languages and Environments (Auckland, New Zealand, October 2003) (IEEE Computer Society Press, 2003) 161168.
7Fish, A., Flower, J. and HOWSE, J., ‘The semantics of augmented constraint diagrams’, J. of Visual Languages and Computing, to appear (2005).
8Fitting, M., First order logic and automated theorem proving (Springer, 1996).
9Flower, J. and Howse, J., ‘Generating Euler diagrams’, Proc. Diagrams (2002) (International Conference on the Theory and Application of Diagrams), Lecture Notes in Artificial Intelligence 2317 (Springer, 2002) 6175.
10Flower, J. and Stapleton, G., ‘Automated theorem proving with spider diagrams’, Proc. CATS (2004) (Computing: The Australasian Theory Symposium, Dunedin, New Zealand), Electron. Notes Theor. Comput. Sci. 91 (Science Direct, (2004) 116132.
11Flower, J., Howse, J. and Taylor, J., ‘Nesting in Euler Diagrams: syntax, semantics and construction’, J. Software and Systems Modeling 3 (2004) 5567.
12Flower, J., Howse, J., Taylor, J. and Kent, S., ‘A visual framework for modelling with heterogeneous notations’, Proc. HCC (2002) (IEEE Symposium on Human Centric Computing Languages and Environments, Arlington) (IEEE Computer Society Press, 2002)7173.
13Flower, J., Masthoff, J. and Stapleton, G., ‘Generating readable proofs: a heuristic approach to theorem proving with spider diagrams’, Proc. Diagrams (2004) (International Conference on the Theory and Application of Diagrams, Cambridge), Lecture Notes in Artificial Intelligence 2980 (Springer, 2004) 166181.
14Flower, J., Masthoff, J. and Stapleton, G., ‘Generating proofs with spider diagrams using heuristics’, Proc. VLC (2004)10th International Conference on Distributed Multimedia Systems, International Workshop on Visual Languages and Computing, San Francisco) (Knowledge Systems Institute, 2004) 279285.
15Flower, J., Rodgers, P. and Mutton, P., ‘Layout metrics for Euler diagrams’, Proc. iV (2003) (7th International Conference on Information Visualisation, London) (IEEE Computer Society Press, 2003) 272280.
16Gil, J., Howse, J. and Kent, S., ‘Constraint diagrams: a step beyond UML’, Proc. TOOLS USA (1999) (Santa Barbara, California) (IEEE Computer Society Press, 1999) 453463.
17Gil, J., Howse, J. and Kent, S., ‘Formalising spider diagrams’, Proc. VL (1999) (IEEE Symposium on Visual Languages) (IEEE Computer Society Press, 1999) 130137.
18Gil, J., Howse, J. and Kent, S., ‘Towards a formalization of constraint diagrams’, Proc. HCC 2001 (IEEE Symposium on Human-Centric Computing, Stresa) (IEEE Computer Society Press, 2001) 7279.
19Hammer, E., Logic and visual information (CSLI Publ., 1995).
20Harel, D., ‘On visual formalisms’, Diagrammatic reasoning (ed. Glasgow, J., Narayan, N. H. and Chandrasekaran, B., MIT Press, 1998) 235271
21Howse, J., Molina, F., Shin, S.-J. and Taylor, J., ‘Type-syntax and token-syntax in diagrammatic systems’, Proc. FOIS 2001 (2nd International Conference on Formal Ontology in Information Systems, Maine, USA) (ACM Press, 2001) 174185.
22Howse, J., Molina, F., Shin, S.-J. and Taylor, J., ‘On diagram tokens and types’, Proc. Diagrams (2002) (International Conference on the Theory and Application of Diagrams), Lecture Notes in Artificial Intelligence 2317 (Springer, 2002) 7690.
23Howse, J., Molina, F. and Taylor, J., ‘SD2: a sound and complete diagrammatic reasoning system’, Proc. ASC 2000 (Artificial Intelligence and Soft Computing, Banff) (IASTED/ACTA Press, 2000) 402408.
24Howse, J., Molina, F. and Taylor, J., ‘On the completeness and expressiveness of spider diagram systems’, Proc. Diagrams 2000 (International Conference on the Theory and Application of Diagrams), Lecture Notes in Artificial Intelligence 1889 (Springer, 2000)2641.
25Howse, J., Molina, F. and Taylor, J., ‘A sound and complete diagrammatic reasoning system’, Proc. VL 2000 (IEEE Symposium on Visual Languages, Seattle) (IEEE Computer Society Press, 2000) 127136.
26Howse, J., Molina, F., Taylor, J. and Kent, S., ‘Reasoning with spider diagrams’,Proc. VL 1999 (IEEE Symposium on Visual Languages, Tokyo, Sept. 1999) (IEEE Computer Society Press) 138Proc. VL 1999 (IEEE Symposium on Visual Languages, Tokyo, Sept. 1999) (IEEE socity press 138147
27Howse, J., Molina, F., Taylor, J., Kent, S. and Gil, J., ‘Spider diagrams: a diagrammatic reasoning system’, J. Visual Languages and Computing 12 (2001) 299324
28Kent, S., ‘Constraint diagrams: visualising invariants in object oriented models’, Proc. OOPSLA91, ACM SIGPLAN Notices 32 (1997) 327341.
29LEMON, O., ‘Comparing the efficacy of visual languages’, Words, proofs and diagrams (ed. Barker-Plummer, D., Beaver, D. I., Benthem, J. van and Luzio, P. Scotto di, CSLI Publications, 2002) 4769.
30Lull, R., Ars magma (Lyons, 1517).
31Molina, F., ‘Reasoning with extended Venn-Peirce diagrammatic systems’, PhD Thesis, University of Brighton, (2001).
32Mutton, P., Rodgers, P. and Flower, J., ‘Drawing graphs in Euler Diagrams’, Proc.Diagrams (2004) (International Conference on the Theory and Application of Diagrams, Cambridge, March (2004), Lecture Notes in Artificial Intelligence 2980 (ed.Blackwell, A. et al. , Springer, 2004) 6681.
33OBJECT MANAGEMENT GROUP,‘Unified Modeling Language specification’, availableatwww.omg.org.
34Peirce, C., Collected papers, vol. 4 (Harvard Univ. Press, 1933).
35Rodgers, P., Mutton, P. and Flower, J., ‘Dynamic Euler diagram drawing’, Proc. VLHCC 2004 (Visual Languages and Human Centric Computing, Rome) (IEEE Computer Society Press, 2004) 147156.
36Luzio, P. Scotto Di, ‘Patching up a logic of Venn diagrams’, Proc. 6th CSLI Workshop on Logic, Language and Computation (CSLI Publications, Stanford, 2000).
37Shin, S.-J., The logical status of diagrams (Cambridge Univ. Press, 1994).
38Stapleton, G., ‘Reasoning with constraint diagrams’, PhD Thesis, University of Brighton, August (2004).
39Stapleton, G., Howse, J. and TAYLOR, J., ‘A constraint diagram reasoning system’, Proc. VLC (2003) (Distributed Multimedia Systems, International Conference on Visual Languages and Computing, Florida International University, Miami) (Knowledge Systems Institute, 2003) 263270.
40Stapleton, G., Howse, J. and Taylor, J., ‘A decidable constraint diagram reasoning system’, J. Logic Comput., to appear 2005.
41Stapledon, G., Howse, J., Taylor, J. and Thompson, S., What can spider diagrams say?’ Proc. Diagrams (2004) (International Conference on the Theory and Application of Diagrams, Cambridge, March 2004), Lecture Notes in Artificial Intelligence 2980 (ed. Blackwell, A., et al., Springer, 2004) 112127.
42Stapleton, G., Thompson, S., Howse, J. and Taylor, J., ‘The expressiveness of spider diagrams’, J. Logic Comput. 14 (2004) 857880.
43Venn, J., ‘On the diagrammatic and mechanical representation of propositions and reasonings’, The London, Edinburgh and Dublin Philosophical Magazine and Journal of Science 9 (1880) 118.
44Verroust, A. and Viaud, M.-L., ‘Ensuring the drawability of extended Euler diagrams for up to 8 sets’, Proc. Diagrams (2004) (International Conference on the Theory and Application of Diagrams, Cambridge, March 2004), Lecture Notes in Artificial Intelligence 2980 (ed. Blackwell, A., et al., Springer, 2004) 128141.
45Warmer, J. and Kleppe, A., The Object Constraint Language: precise modeling with UML (Addison-Wesley, 1998).
Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

LMS Journal of Computation and Mathematics
  • ISSN: -
  • EISSN: 1461-1570
  • URL: /core/journals/lms-journal-of-computation-and-mathematics
Please enter your name
Please enter a valid email address
Who would you like to send this to? *
×
MathJax

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed