Results 1 
9 of
9
Automatically Checking an Implementation against Its Formal Specification
 IEEE Transactions on Software Engineering
, 2000
"...  ..."
Abstraction and Control for Shapely Nested Graph Transformation
, 2003
"... Shapely nested graph transformation is the computational model for DiaPlan, a language for programming with graphs that represent diagrams. It supports nested structuring of graphs, structural graph types (shapes), and graph variables. In this paper, we extend the model by two concepts that are esse ..."
Abstract

Cited by 5 (4 self)
 Add to MetaCart
Shapely nested graph transformation is the computational model for DiaPlan, a language for programming with graphs that represent diagrams. It supports nested structuring of graphs, structural graph types (shapes), and graph variables. In this paper, we extend the model by two concepts that are essential for programming: abstraction allows compound transformations to be named and parameterized, and control allows the order of rule application to be specified. These concepts combine neatly with the underlying computational model, and preserve its rulebased and graphical nature.
Infinitary Initial Algebra Specifications For Stream Algebras
 CONFORMATIONAL SELFASSEMBLY, PACI SYMPOSIUM ON BIOCOMPUTING'98
, 1998
"... A stream is an in nite sequence of data from a set A. A wide variety of algorithms and architectures operate continuously in time, processing streams of data, for example: hardware systems, embedded systems and emergent systems. Also many models of real number computation use streams. In this paper ..."
Abstract

Cited by 3 (3 self)
 Add to MetaCart
A stream is an in nite sequence of data from a set A. A wide variety of algorithms and architectures operate continuously in time, processing streams of data, for example: hardware systems, embedded systems and emergent systems. Also many models of real number computation use streams. In this paper we study the construction of an algebra A of streams over a manysorted algebra A of data. In particular, we show how an initial algebra specification for A can be constructed from one for A. One problem is that A is uncountable even when A is finite. To handle this, we work with infinitary terms called stream terms, and infinitary formulae that generalise conditional equations, called !conditional stream equations. We state a BirkhoffMal'cev type theorem that shows conservativity for the manysorted stream version of full infinitary firstorder logic L! 1 ! over an !conditional equational logic, and also that certain !conditional stream equational theories have initial model...
A Framework for Representing Algebraic Knowledge Using a Hybrid Knowledge Representation System
, 2002
"... We propose an approach to represent algebraic knowledge, using a hybrid knowledge representation system. This system includes assertional, terminological and semantic network representations as well as production system rules. ..."
Abstract

Cited by 3 (3 self)
 Add to MetaCart
We propose an approach to represent algebraic knowledge, using a hybrid knowledge representation system. This system includes assertional, terminological and semantic network representations as well as production system rules.
SpecificationBased Incremental Testing of Object Oriented Systems
, 2000
"... Inheritance is an important feature of the OO approach that allows a designer to easily build a new derived class that extends the functionality of an existing base class. In order to exploit the full potential of inheritance to build systems incrementally, the designer must also be able to test an ..."
Abstract

Cited by 2 (1 self)
 Add to MetaCart
Inheritance is an important feature of the OO approach that allows a designer to easily build a new derived class that extends the functionality of an existing base class. In order to exploit the full potential of inheritance to build systems incrementally, the designer must also be able to test and reason about the behavior of the derived class in an incremental manner. In this paper we develop a specificationbased technique for testing both base and derived classes, with the specification and tests for the derived class being obtained incrementally from those of the base class. Using our approach, given the concrete specification of a method m() of a class, we can mechanically generate a simple test method for m(). We show how our approach can be integrated with a standard testing framework. We illustrate the approach by applying it to a simple example.
Safety And Social Aspects Of Intelligent VehicleHighway Systems
 in IEEE Transactions on Software Engineering , Vol SE10, n 5
, 1994
"... The use of road traffic as an accepted means of transportation has some unacceptable consequences in the resulting loss of life and damage to the environment. A proposed solution has involved the significant employment of digital computers in vehicles and in traffic equipment, collectively known as ..."
Abstract

Cited by 2 (1 self)
 Add to MetaCart
(Show Context)
The use of road traffic as an accepted means of transportation has some unacceptable consequences in the resulting loss of life and damage to the environment. A proposed solution has involved the significant employment of digital computers in vehicles and in traffic equipment, collectively known as Intelligent VehicleHighway Systems (or IVHS), and these are overviewed. The paper discusses the problems introduced by this new technology and describes the work of a European funded project which has examined some of the problems. The European group have produced a set of proposals for a standard which is concerned with European certification and development of IVHS, and these proposals are summarised. 1 Introduction There is increasing pressure on the use of the existing urban and interurban road networks by both private vehicles and international freight. However the use of road traffic as an accepted means of transportation has some unacceptable consequences; for example in 1991 the...
Learning Complete Computational Structures
 Fifth International Symposium on Methodologies for Intelligent Systems (Selected Papers), pp 6372
, 1990
"... The \completion" algorithms currently available can be eectively used only in limited speci c cases. Usually, one has to impose strong restrictions on the design of systems providing completion capabilities. In this paper, we present a method of completing the computational structures (CS) ..."
Abstract

Cited by 2 (2 self)
 Add to MetaCart
The \completion" algorithms currently available can be eectively used only in limited speci c cases. Usually, one has to impose strong restrictions on the design of systems providing completion capabilities. In this paper, we present a method of completing the computational structures (CS) of mathematical domains, i.e. to acquire rules which can be integrated into the CS. In particular, this method, a kind of explanationbased learning , can be used in an environment suitable for computer algebra systems. The major features of the proposed method consist in generalizing and proving the result of a computation which is regarded as a positive training instance. In this paper, for conciseness and convenience of exposition, we con ne the theory of CS to its application in specifying mathematical domains. The prerequisite of this work was the design of an adequate representation method for such domains using a hybrid knowledge representation system.
Reasoning about Dynamic Features in Specification Languages  A Modal view on Creation and Modification
, 1994
"... Using algebras over some signature to model the notion of state is quite common in specication languages. Some specication formalisms, e.g. COLD and Evolving Algebras, also allow for the dynamic change of states. Two kinds of elementary procedures are used: creation (of a new object) and modication ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
Using algebras over some signature to model the notion of state is quite common in specication languages. Some specication formalisms, e.g. COLD and Evolving Algebras, also allow for the dynamic change of states. Two kinds of elementary procedures are used: creation (of a new object) and modication (of a function or predicate at some point). In this paper we present and investigate MLCM (Modal Logic of Creation and Modication), a multimodal predicate logic for reasoning over programs built up from such procedures. MLCM deviates from traditional dynamic predicate logic in two respects: creation is added as a primitive program construct and assignment (to variables) is replaced by assignment to constants and parametrized assignment to function and predicate symbols. We present a denition of syntax, semantics and axiomatisation of MLCM and establish completeness for the repetitionfree fragment via a traditional Henkin construction. 1