This paper proposes a , the "ambit' of an action, that allows the degree of distribution of an action in a multiagent system to be quantified without regard to its functionality. It demonstrates the use of th...
详细信息
This paper proposes a , the "ambit' of an action, that allows the degree of distribution of an action in a multiagent system to be quantified without regard to its functionality. It demonstrates the use of that notion in the design, analysis and implementation of dynamically-reconfigurable multi-agent systems. It distinguishes between the extensional (or system) view and intensional (or agent-based) view of such a system and shows how, using the notion of ambit, the step-wise derivation paradigm of formal methods can be used to derive the latter from the former. In closing it addresses the manner in which these ideas inform studies in the ethics of systems of artificial agents.
Developing robot control applications is a software engineering domain that still relies on low-level development tools with limited testing capabilities. The Java application building center (jABC), a framework for m...
详细信息
Developing robot control applications is a software engineering domain that still relies on low-level development tools with limited testing capabilities. The Java application building center (jABC), a framework for model-based application development that supports the modelling process of service-oriented software applications, on the contrary offers a number of early error detection mechanisms like animation, analysis, simulation, and formal verification. We investigate the adequacy of jABC to model, verify and implement robot control applications in a model driven paradigm, and aim at addressing the design of software for autonomous robots for space missions later on. Being able to model and verify their reconfiguration behaviour before launching them is of central importance there. We developed a proof-of-concept application that controls a Legoreg Mindstormstrade robot which finds its way through a maze. As this maze may change dynamically, the robot must be capable of reacting and adjusting its behaviour. This application was completely modelled, verified, and generated with the jABC
With MaTRICS, we describe a service-oriented architecture that allows remotely connected users to modify the configuration of any service provided by a specific (application) server, like email-, news- or web-servers....
详细信息
With MaTRICS, we describe a service-oriented architecture that allows remotely connected users to modify the configuration of any service provided by a specific (application) server, like email-, news- or web-servers. Novel to our approach is that the system can manage configuration processes on heterogeneous software-and hardware-platforms, which are performed from a variety of peripherals unmatched in today's practice, where devices like mobile phones, faxes, PDAs are enabled to be used by system managers as remote system configuration and management tools.
A black box specification of a deterministic software or hardware component refers to the function mapping input histories to output histories. An important refinement step amounts to designing a state transition mach...
详细信息
ISBN:
(纸本)076952611X
A black box specification of a deterministic software or hardware component refers to the function mapping input histories to output histories. An important refinement step amounts to designing a state transition machine which correctly implements the specified behaviour We present a formal method for implementing stream transformers by Moore state transition machines. First we construct a canonical Moore state transition machine whose state space is based on input histories. Then we identify output equivalent states for achieving a reduced Moore state transition machine. We illustrate the formal method with various applications.
The paper studies the systematic design and implementation of interactive components whose input interface is enriched by undo commands. An undo command inverts the interaction history returning to a previously visite...
详细信息
ISBN:
(纸本)076952656X
The paper studies the systematic design and implementation of interactive components whose input interface is enriched by undo commands. An undo command inverts the interaction history returning to a previously visited state. We formalize different policies for undo commands cancelling the most recent input, the most recent occurrence of a specified input, and the final history segment after a user defined checkpoint. For each undo policy, we specify the component's modified input/output behaviour in terms of the original behaviour as a function from input streams to output streams. Then we systematically transform the modified input/output behaviour into an implementation by a state transition machine. The resulting formal method extends the state transition table of an interactive component in a systematic way when its input interface is enriched by undo commands under different policies.
We model the behaviour of an interactive stack in the setting of history functions on different levels of abstraction. The component's internal state is systematically introduced as an abstraction of the input his...
详细信息
ISBN:
(纸本)0769524974
We model the behaviour of an interactive stack in the setting of history functions on different levels of abstraction. The component's internal state is systematically introduced as an abstraction of the input history. We explore different history abstractions and describe the corresponding history-sensitive models by state transition machines with input and output. The case study exemplifies a formal method how to derive history-sensitive implementations of interactive data structures in a correctness-preserving way.
A combination of algebraic and object-oriented specification techniques may take advantage of both approaches for system development. This paper presents a formal method how to transform linear terms of an algebraic s...
详细信息
ISBN:
(纸本)076952611X
A combination of algebraic and object-oriented specification techniques may take advantage of both approaches for system development. This paper presents a formal method how to transform linear terms of an algebraic specification into an object-oriented description based on pomsets. For this purpose, we introduce an extension of pomsets by distinguishing the variables of a pomset. We show that the pomsets resulting from the term transformation can be represented graphically using message sequence charts and this way are intuitive and manageable for software engineers. The transformation forms the basis for transforming axioms of algebraic specifications into an object-oriented specification and this way lays the foundation for relating algebraic specifications with object-oriented modeling in a profound way. The approach bridges the gap between functional specification concepts and object-oriented modeling techniques. An important area of application comprises the top-down development of information storing components.
The paper presents the systematic top-down design of a slown-down component that spreads an incoming stream of almost synchronous messages such that each two proper messages in the output stream are separated by at le...
详细信息
Requirements management, one of the most collaboration-intensive activities in software development, is particularly difficult when stakeholders are distributed, as in today's global projects. EGRET is a collabora...
详细信息
Requirements management, one of the most collaboration-intensive activities in software development, is particularly difficult when stakeholders are distributed, as in today's global projects. EGRET is a collaborative requirements management tool for distributed software development teams. A preliminary usability study indicates the tool's potential.
We give an in-depth introduction to the design of our functional array programming language SAC, the main aspects of its compilation into host machine code, and its parallelisation based on multi-threading. The langua...
详细信息
We give an in-depth introduction to the design of our functional array programming language SAC, the main aspects of its compilation into host machine code, and its parallelisation based on multi-threading. The language design of SAC aims at combining high-level, compositional array programming with fully automatic resource management for highly productive code development and maintenance. We outline the compilation process that maps SAC programs to computing machinery. Here, our focus is on optimisation techniques that aim at restructuring entire applications from nested compositions of general fine-grained operations into specialised coarse-grained operations. We present our implicit parallelisation technology for shared memory architectures based on multi-threading and discuss further optimisation opportunities on this level of code generation. Both optimisation and parallelisation rigorously exploit the absence of side-effects and the explicit data flow characteristic of a functional setting.
暂无评论