arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Stuart Kent

45 papers · 1995–2016

1995: 21996: 21997: 41998: 51999: 52000: 32001: 22002: 92003: 52004: 02005: 02006: 02007: 02008: 22009: 02010: 02011: 12012: 02013: 12014: 12015: 22016: 1
1995peak 9 in 20022016

Frequent co-authors

Papers

showing 1–25 of 45 RSS

Constraint diagrams

Stuart Kent

Computer Networks and Communications · ACM SIGPLAN Notices · · cited 180× · DOI ↗ · more like this ·

A new visual notation is proposed for precisely expressing constraints on object-oriented models, as an alternative to mathematical logic notation used in methods such as Syntropy and Catalysis. The notation is potentially intuitive, expressive, integrates well with existing visual notations, and has a clear and unambiguous semantics. It is reminiscent of informal diagrams used by mathematicians for illustrating relations, and borrows much from Venn diagrams. It may be viewed as a generalization of instance diagrams.

Core meta-modelling semantics of UML: the pUML approach

Andy Evans, Stuart Kent

Software · Kent Academic Repository (University of Kent) · · cited 94× · DOI ↗ · more like this ·

Abstract. The current UML semantics documentation has made a sig-ni cant step towards providing a precise description of the UML. How-ever, at present the semantic model it proposes only provides a descrip-tion of the language's syntax and well-formedness rules. The meaning of the language, which is mainly described in English, is too informal and unstructured to provide a foundation for developing formal anal-ysis and development techniques. Another problem is the scope of the model, which is both complex and large. This paper describes work cur-rently being undertaken by the precise UML group (pUML), an interna-tional group of researchers and practitioners, to address these problems. A formalisation strategy is presented which concentrates on giving a pre-cise denotational semantics to core elements of UML. This is illustrated through the development of precise denitions of…

Formalizing spider diagrams

J. Gil, John Howse, Stuart Kent

Computer Vision and Pattern Recognition · Kent Academic Repository (University of Kent) · · cited 65× · DOI ↗ · more like this ·

Geared to complement UML and the specification of large software systems by non-mathematicians, spider diagrams are a visual language that generalizes the popular and intuitive Venn diagrams and Euler circles. The language design emphasizes scalability and expressiveness while retaining intuitiveness. In this paper, we describe spider diagrams from a mathematical standpoint and show how their formal semantics can be made in terms of logical expressions. We also claim that all spider diagrams are self-consistent.

A Feasibility Study in Rearchitecting UML as a Family of Languages using a Precise OO Meta-Modeling Approach

Tony Clark, Andy Evans, Stuart Kent

Software · Middlesex University Research Repository (Middlesex University Of London) · · cited 55× · OpenAlex ↗ · more like this ·

This report describes a feasibility study in rearchitecting UML. It develops a theory of precise OO meta-modeling in order to fulfil this task, and checks the feasibility of that theory by developing the meta-model of various aspects of UML.

Three dimensional software modelling

J.Y. Gill, Stuart Kent

Software · Kent Academic Repository (University of Kent) · · cited 54× · DOI ↗ · more like this ·

Traditionally, diagrams used in software systems modelling have been two dimensional (2D). This is probably because graphical notations, such as those used in object-oriented and structured systems modelling, draw upon the topological graph metaphor, which, at its basic form, receives little benefit from three dimensional (3D) rendering. This paper presents a series of 3D graphical notations demonstrating effective use of the third dimension in modelling. This is done by e.g. connecting several graphs together, or in using the Z co-ordinate to show special kinds of edges. Each notation combines several familiar 2D diagrams, which can be reproduced from 2D projections of the 3D model. 3D models are useful even in the absence of a powerful graphical workstation: even 2D stereoscopic projections can expose more information than a plain planar diagram.

Interpreting the object constraint language

Ali Hamié, John Howse, Stuart Kent

Software · Kent Academic Repository (University of Kent) · · cited 44× · DOI ↗ · more like this ·

The Object Constraint Language (OCL), which forms part of the UML 1.1. set of modelling notations is a precise, textual language for expressing constraints that cannot be shown in the standard diagrammatic notation used in UML. A semantics for OCL lays the foundation for building CASE tools that support integrity checking of whole UML models, not just the component expressed using OCL. This paper provides a semantics for OCL, at the same time providing a semantics for classes, associations, attributes and states.

Towards a formalization of constraint diagrams

J. Gil, John Howse, Stuart Kent

Software · University of Brighton Repository (University of Brighton) · · cited 38× · DOI ↗ · more like this ·

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 nontrivial: 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…

Reasoning with spider diagrams

John Howse, Fernando Molina, John Taylor +1 more

Software · Kent Academic Repository (University of Kent) · · cited 37× · DOI ↗ · more like this ·

Spider diagrams combine and extend Venn diagrams and Euler circles to express constraints on sets and their relationships with other sets. These diagrams can usefully be used in conjunction with object-oriented modelling notations such as the Unified Modelling Language (UML). This paper summarises the main syntax and semantics of spider diagrams and introduces four inference rules for reasoning with spider diagrams and a rule governing the equivalence of the Venn and Euler forms of spider diagrams. This paper also details rules for combining two spider diagrams to produce a single diagram which retains as much of their combined semantic information as possible, and discusses disjunctive diagrams as one possible way of enriching the system in order to combine spider diagrams so that no semantic information is lost.

Visualizing model mappings in UML

Jan Hendrik Hausmann, Stuart Kent

Software · Kent Academic Repository (University of Kent) · · cited 36× · DOI ↗ · more like this ·

Whenever multiple representations or models of a system exist, there is the possibility of defining how they relate. In model driven software development, it is essential that these mappings are defined precisely and automated as far as possible: they form the basis for generation of code and other models from a model, for reconciliation and management of consistency between models, and even for the definition of modeling languages themselves. A standard way of defining software modeling languages is metamodeling, which involves the construction of an object model of the syntax and, optionally, semantics of the language, using the diagrammatic syntax of the Unified Modeling Language (UML). This paper proposes an extension to UML for expressing mappings between models using diagrams, and illustrates how the extension can be used in metamodeling. The extension is inspired by mathematical…

Formally specifying temporal constraints and error recovery

Stuart Kent, T. S. E. Maibaum, William J. Quirk

Artificial Intelligence · Kent Academic Repository (University of Kent) · · cited 36× · DOI ↗ · more like this ·

Recent research has advocated the use of deontic logics in requirements specification. A form of deontic action logic is described, and it is shown how it can be used to specify both temporal constraints and error recovery. The logic includes a deontic predicate of bounded obligation, and normative predicates. Bounded obligation allows bounds to be placed on the performance of actions, and can be used to specify temporal constraints. The formalism also allows the removal and extension of obligations before they must be met. The normative predicates indicate when a system has performed an action normally or abnormally, and allow the specification of corrective actions that recover from error situations.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>

Constraint diagrams: A step beyond UML

Joseph Gil, John Howse, Stuart Kent

Software · Kent Academic Repository (University of Kent) · · cited 33× · DOI ↗ · more like this ·

The Unified Modeling Language (UML) is a set of notations for modelling object-oriented systems. It has become the de facto standard. Most of its notations are diagrammatic. An exception to this is the Object Constraint Language (OCL) which is essentially a textual, stylised form of first order predicate logic. We describe a notation, constraint diagrams, which were introduced as a visual technique intended to be used in conjunction with the UML for object-oriented modelling. Constraint diagrams provide a diagrammatic notation for expressing constraints (e.g., invariants) that could only be expressed in UML using OCL.

Encapsulation and Aggregation

Stuart Kent, Ian Maung

Computer Networks and Communications · Kent Academic Repository (University of Kent) · · cited 23× · OpenAlex ↗ · more like this ·

A notion of object ownership is introduced as a solution to difficult problems of specifying and reasoning about complex linked structures and of modeling aggregates (composite objects). Syntax and semantics are provided for extending Eiffel with language support for object ownership annotation and checking. The ideas also apply to other OOPLs such as C++. 1. Overview In section 2, we analyse the requirements of a mechanism for implementing the components of an aggregation or composite object, and we evaluate the extent to which the techniques of inheritance, expanded type attributes, reference type attributes and selective export satisfy these requirements. We restrict consideration to examples of composite objects from the solution (programming) domain. In section 3, we propose the use of reference type attributes with ownership properties to implement components and propose a syntax…

Visualising action contracts in object-oriented modelling

Stuart Kent, J. Gil

Software · IEE Proceedings - Software · · cited 12× · DOI ↗ · more like this ·

In recent years a number of OO methods have been enhanced with textual, mathematical languages for specifying invariants and action contracts (pre and post conditions). This paper builds on a recent proposal for ‘constraint diagrams’, a diagrammatic notation allowing the expression of such assertions. Constraint diagrams essentially provide a pictorial representation of navigation expressions, specifically the sets of objects they define, and, using Venn diagrams and other techniques, constraints on the cardinalities of and relationships between those sets. The original proposal focused on the use of constraint diagrams for depicting invariants. This paper focuses on their use in depicting action contracts.

The Bidirectional Mapping Problem

Stuart Kent, Robert J. Smith

Software · Electronic Notes in Theoretical Computer Science · · cited 11× · DOI ↗ · more like this ·

Mappings between models and languages are essential to support model driven approaches to software development. Those mappings need to be supported by tools. There are different kinds of mapping appropriate for different stages in the development process. This paper focuses on bidirectional mappings between models used to capture software requirements and models used to capture software designs. The properties of such mappings are illustrated using a mapping between models used in the development of web-based, business systems. This motivates and helps identify a set of benchmarks against which approaches to the definition and tooling of such mappings can be judged. The paper concludes with pointers to one approach at addressing the bidirectional mapping problem.

Visualising Action Contracts in OO Modelling

Stuart Kent, Yossi Gil

Computer Networks and Communications · Kent Academic Repository (University of Kent) · · cited 9× · OpenAlex ↗ · more like this ·

In recent years a number of OO methods have been enhanced with textual, mathematical languages for specifying invariants and action contracts (pre and post conditions). This paper builds on a recent proposal for ''constraint diagrams'', a diagrammatic notation allowing the expression of such assertions. Constraint diagrams essentially provide a pictorial representation of navigation expressions, specifically the sets of objects they define, and, using Venn diagrams and other techniques, constraints on the cardinalities of and relationships between those sets. The original proposal focused on the use of constraint diagrams for depicting invariants. This paper focuses on their use in depicting action contracts.

Quantified Assertions in Eiffel

Stuart Kent, Ian Maung

Artificial Intelligence · Kent Academic Repository (University of Kent) · · cited 9× · OpenAlex ↗ · more like this ·

This paper discusses extensions to the language Eiffel, required to write more comprehensive software specifications, where a specification in Eiffel is a collection of class interfaces with features specified using an assertion language (i.e. a BON static model). The focus of the paper is the extension of the assertion language with quantification. Two forms of quantification are identified, which are distinguished according to whether the quantified variable is of reference or expanded type. A semantics for each of the two forms is described, and the consequences for assertion checking at run-time considered.

Model Driven Language Engineering

Stuart Kent

Software · Electronic Notes in Theoretical Computer Science · · cited 8× · DOI ↗ · more like this ·

There is currently much interest in model driven approaches to software engineering. The basic idea is to make business, architecture and design models frst class artefacts that are not discarded once the code gets built, but rather can be exercised independently, be reconciled with each other and underlying implementations, and used to (partially) generate each other and implementations. This is particularly valuable when an application needs to be updated and changed, as up-to-date models will still be there to help understand and evolve it using the same abstractions originally used to build it. It is also valuable for applications that need to be delivered on multiple platforms and technologies, which may also change over time, as the models are generally independent of these, hence longer-lived. This talk will argue that to support model driven software engineering, one needs to…

Two-level modeling

Anthony Lauder, Stuart Kent

Software · Kent Academic Repository (University of Kent) · · cited 7× · DOI ↗ · more like this ·

Experience on a large banking application has highlighted expressive weaknesses in the standard (concrete) syntax of UML, resulting in models that are under-constrained. It transpires, however, that the abstract syntax meta-model underlying UML is inherently more expressive that the concrete syntax layered on top of it. By directly reaching into, exploiting and, where necessary extending the meta-model we are able to constrain fully our domain models. Furthermore, since different fragments of a given model require different levels of expressive power, we are able to utilize a blend of concrete and extended abstract syntaxes to achieve a compact yet rich form of modeling. Finally, enhancing the concrete syntax of the modeling language, allowing the association of new concrete graphical icons with our abstract syntax extensions, facilitates the expression of models in an even more…

EventPorts: preventing legacy componentware

Anthony Lauder, Stuart Kent

Artificial Intelligence · Kent Academic Repository (University of Kent) · · cited 7× · DOI ↗ · more like this ·

In our work with legacy information systems, we have found two prevalent anti-patterns-tight coupling and code pollution-which, if not addressed in replacement systems, could result in today's new systems simply becoming tomorrow's new legacy system. Tight coupling results from Explicit Invocation across collaborating components. Code pollution results from implicit (rather than explicit) reflection of time-ordered collaboration protocols. These anti-patterns diminish component maintainability, flexibility, and reusability. In response, we propose a synthesis of Implicit Invocation (which reduces tight coupling) and Statecharts (which reflect collaboration protocols directly). The paper describes the development of EventPorts, which realize this synthesis and thus encapsulate a novel and promising component collaboration technology.

Modular Semantics for Object-Oriented Models

Ali Hamié, John Howse, Stuart Kent

Software · Electronic workshops in computing · · cited 6× · DOI ↗ · more like this ·

This paper describes a formal, modular approach to the semantics of object-oriented models. These models are expressed in the UML notation augmented with the Object Constraint language (OCL), which provides a precise textual language for expressing assertions: invariant constraints and operation specifications. The approach to semantics we adopt could easily be applied to other, similar notation sets. An important aspect of our approach is to treat every component of a model, down to the level of individual diagram elements, as distinct semantic entities which, here, are theories in Larch. The semantics of a model or part of a model is then the composition of the semantic entities corresponding to the individual model elements. This leads to a highly modular approach, allowing reuse of generic semantic entities, resulting in an elegant, transparent semantics for individual models. The…

Value Types in Eiffel

Stuart Kent, John Howse

Artificial Intelligence · Kent Academic Repository (University of Kent) · · cited 6× · OpenAlex ↗ · more like this ·

This paper proposes extensions to the semantics of Eiffel&amp;apos;s expanded types to support the modelling of value types. This provides support for defining immutable entities and is useful in allowing ADT-style specifications of values to be given in Eiffel. An abstract semantics is given for expanded types in terms of order sorted first order predicate logic; this is less restrictive than the existing operational semantics, and allows value types to be identified directly with expanded types. An operational semantics, which is closer in spirit to the abstract semantics than the existing Eiffel semantics, is outlined. This semantics. It is concluded that the extra flexibility thereby provided could be used to restructure the Eiffel data structure libraries by starting from ADT-style specifications of value types written directly in Eiffel.

Unambiguous UML (2U) submission to UML 2 infrastructure RFP.

Tony Clark, Andy Evans, Stuart Kent

Software · Middlesex University Research Repository (Middlesex University Of London) · · cited 3× · OpenAlex ↗ · more like this ·

grouping of language features (e.g.model management and packaging, structural modelling, constraints, various forms of behavioural modelling, etc.).Language units can be composed to form different Languages.Both language units and languages are constructed from language definition templates, which, amongst other advantages, help to enforce a consistent architecture across the definition.The definition architecture is described in Chapter 3 ("Language Architecture").Templates also help in the extension and construction of new language units, which can then, in turn, be composed with existing language units (possibly) to form new languages.This process is explained in Chapter 4

Component Composition in Business and System Modelling

Stuart Kent, Kevin Lano, Juan Bicarregui +2 more

Artificial Intelligence · Kent Academic Repository (University of Kent) · · cited 3× · OpenAlex ↗ · more like this ·

Bespoke development of large business systems can be couched in terms of the composition of components, which are, put simply, chunks of development work. Design, mapping a specification to an implementation, can also be expressed in terms of components: a refinement comprising an abstract component, a concrete component and a mapping between them. Similarly, system extension is the composition of an existing component, the legacy system, with a new component, the extension. This paper overviews work being done on a UK EPSRC funded research project formulating and formalizing techniques for describing, composing and performing integrity checks on components. Although the paper focuses on the specification and development of information systems, the techniques are equally applicable to the modeling and re-engineering of businesses, where no computer system may be involved.

Semantics Through Pictures: towards a diagrammatic semantics for object-oriented modelling notations

Stuart Kent, Ali Hamié, John Howse +2 more

Software · Kent Academic Repository (University of Kent) · · cited 2× · OpenAlex ↗ · more like this ·

An object-oriented (OO) model has a static component, the set of allowable snapshots or system states, and a dynamic component, the set of filmstrips or sequences of snapshots. Diagrammatic notations, such as those in UML, each places constraints on the static and/or dynamic models. A formal semantics of OO modeling notations can be constructed by providing a formal description of (i) sets of snapshots and filmstrips, (ii) constraints on those sets, and (iii) the derivation of those constraints from diagrammatic notations. In addition, since constraints are contributed by many diagrams for the same model, a way of doing this compositionally is desirable. One approach to the semantics is to use first-order logic for (i) and (ii), and theory inclusion with renaming, as in Larch, to characterize composition. A common approach to (iii) is to bootstrap: provide a semantics for a kernel of…

A Real-time Action Logic of Objects

Kevin Lano, Juan Bicarregui, Stuart Kent

Computational Theory and Mathematics · Kent Academic Repository (University of Kent) · · cited 2× · OpenAlex ↗ · more like this ·

This paper presents work performed in the EPSRC ''Object-oriented Specification of Reactive and Real-time Systems'' project. It aims to extend the Object Calculus of Fiadeira and Mailbaum to cover durative actions and real-time constraints. We define a core logic, termed ''Real-time action logic'' (RAL) which can provide an axiomatic semantics and reasoning framework for concurrent, real-time and object-oriented specification languages. The logic could also be viewed as providing the basis of a specification language in its own right. We show how a model action logic (MAL) and real-time logic (RTL) for reasoning about concurrent object-oriented pograms and specifications can be derived from RAL, and indicate how this formalism can be used to provide an axiomatic semantics for a large part of the object-oriented specification language VDM++.