Towards a formalization of constraint diagrams

Joseph (Yossi) Gil, John Howse, Stuart Kent

Research output: Chapter in Book/Conference proceeding with ISSN or ISBNConference contribution with ISSN or ISBN

Abstract

Geared to complement UML and to the specification of large software systems by non-mathematicians, constraint diagrams are a visual language that generalizes the popular and intuitive Venn diagrams and Euler circles, and adds facilities for quantifying over elements and navigating relations. The language design emphasizes scalability and expressiveness while retaining intuitiveness. Spider diagrams form a subset of the notation, leaving out universal quantification and the ability to navigate relations. Spider diagrams have been given a formal definition. This paper extends that definition to encompass the constraint diagram notation. The formalization of constraint diagrams is non-trivial: it exposes subtleties concerned with the implicit ordering of symbols in the visual language, which were not evident before a formal definition of the language was attempted. This has led to an improved design of the language.
Original languageEnglish
Title of host publicationProceedings of the IEEE Symposium on Human Centric Computing Languages and Environments
Place of PublicationNew York, USA
PublisherIEEE Computer Society
Pages72-79
Number of pages8
ISBN (Print)0780371984
DOIs
Publication statusPublished - 1 Jan 2001
EventProceedings of the IEEE Symposium on Human Centric Computing Languages and Environments - Stresa, Italy, 5-7 September, 2001
Duration: 1 Jan 2001 → …

Conference

ConferenceProceedings of the IEEE Symposium on Human Centric Computing Languages and Environments
Period1/01/01 → …

Fingerprint

Visual languages
Scalability
Specifications

Keywords

  • Visual formalisms
  • software specification
  • formal methods

Cite this

Gil, J. Y., Howse, J., & Kent, S. (2001). Towards a formalization of constraint diagrams. In Proceedings of the IEEE Symposium on Human Centric Computing Languages and Environments (pp. 72-79). New York, USA: IEEE Computer Society. https://doi.org/10.1109/HCC.2001.995241
Gil, Joseph (Yossi) ; Howse, John ; Kent, Stuart. / Towards a formalization of constraint diagrams. Proceedings of the IEEE Symposium on Human Centric Computing Languages and Environments. New York, USA : IEEE Computer Society, 2001. pp. 72-79
@inproceedings{7b5bfb992ada4b9983c3f0bd517668f4,
title = "Towards a formalization of constraint diagrams",
abstract = "Geared to complement UML and to the specification of large software systems by non-mathematicians, constraint diagrams are a visual language that generalizes the popular and intuitive Venn diagrams and Euler circles, and adds facilities for quantifying over elements and navigating relations. The language design emphasizes scalability and expressiveness while retaining intuitiveness. Spider diagrams form a subset of the notation, leaving out universal quantification and the ability to navigate relations. Spider diagrams have been given a formal definition. This paper extends that definition to encompass the constraint diagram notation. The formalization of constraint diagrams is non-trivial: it exposes subtleties concerned with the implicit ordering of symbols in the visual language, which were not evident before a formal definition of the language was attempted. This has led to an improved design of the language.",
keywords = "Visual formalisms, software specification, formal methods",
author = "Gil, {Joseph (Yossi)} and John Howse and Stuart Kent",
year = "2001",
month = "1",
day = "1",
doi = "10.1109/HCC.2001.995241",
language = "English",
isbn = "0780371984",
pages = "72--79",
booktitle = "Proceedings of the IEEE Symposium on Human Centric Computing Languages and Environments",
publisher = "IEEE Computer Society",

}

Gil, JY, Howse, J & Kent, S 2001, Towards a formalization of constraint diagrams. in Proceedings of the IEEE Symposium on Human Centric Computing Languages and Environments. IEEE Computer Society, New York, USA, pp. 72-79, Proceedings of the IEEE Symposium on Human Centric Computing Languages and Environments, 1/01/01. https://doi.org/10.1109/HCC.2001.995241

Towards a formalization of constraint diagrams. / Gil, Joseph (Yossi); Howse, John; Kent, Stuart.

Proceedings of the IEEE Symposium on Human Centric Computing Languages and Environments. New York, USA : IEEE Computer Society, 2001. p. 72-79.

Research output: Chapter in Book/Conference proceeding with ISSN or ISBNConference contribution with ISSN or ISBN

TY - GEN

T1 - Towards a formalization of constraint diagrams

AU - Gil, Joseph (Yossi)

AU - Howse, John

AU - Kent, Stuart

PY - 2001/1/1

Y1 - 2001/1/1

N2 - Geared to complement UML and to the specification of large software systems by non-mathematicians, constraint diagrams are a visual language that generalizes the popular and intuitive Venn diagrams and Euler circles, and adds facilities for quantifying over elements and navigating relations. The language design emphasizes scalability and expressiveness while retaining intuitiveness. Spider diagrams form a subset of the notation, leaving out universal quantification and the ability to navigate relations. Spider diagrams have been given a formal definition. This paper extends that definition to encompass the constraint diagram notation. The formalization of constraint diagrams is non-trivial: it exposes subtleties concerned with the implicit ordering of symbols in the visual language, which were not evident before a formal definition of the language was attempted. This has led to an improved design of the language.

AB - Geared to complement UML and to the specification of large software systems by non-mathematicians, constraint diagrams are a visual language that generalizes the popular and intuitive Venn diagrams and Euler circles, and adds facilities for quantifying over elements and navigating relations. The language design emphasizes scalability and expressiveness while retaining intuitiveness. Spider diagrams form a subset of the notation, leaving out universal quantification and the ability to navigate relations. Spider diagrams have been given a formal definition. This paper extends that definition to encompass the constraint diagram notation. The formalization of constraint diagrams is non-trivial: it exposes subtleties concerned with the implicit ordering of symbols in the visual language, which were not evident before a formal definition of the language was attempted. This has led to an improved design of the language.

KW - Visual formalisms

KW - software specification

KW - formal methods

U2 - 10.1109/HCC.2001.995241

DO - 10.1109/HCC.2001.995241

M3 - Conference contribution with ISSN or ISBN

SN - 0780371984

SP - 72

EP - 79

BT - Proceedings of the IEEE Symposium on Human Centric Computing Languages and Environments

PB - IEEE Computer Society

CY - New York, USA

ER -

Gil JY, Howse J, Kent S. Towards a formalization of constraint diagrams. In Proceedings of the IEEE Symposium on Human Centric Computing Languages and Environments. New York, USA: IEEE Computer Society. 2001. p. 72-79 https://doi.org/10.1109/HCC.2001.995241