We describe our experiences in using Spin to verify parts of the Multi Purpose Daemon (MPD) parallel process management system. MPD is a distributed collection of processes connected by Unix network sockets. MPD is dynamic: processes and connections among them are created and destroyed as MPD is initialized, runs user processes, recovers from faults, and terminates. This dynamic nature is easil...

A formal analysis procedure for hardware and software computer systems is described. A system is described by a flow table model. The concept of an output hazard is introduced to account for effects of unbounded line delays. Necessary and sufficient conditions for the abs@nce of output hazards are given. A system that contains no output hazards is said to operate correctly if the system state g...

A CSS1†is a system with the continues-state components. When a component has the ability to obtain all the situations from completely working to completely failed, it named continues-state component. In the real world, performance rate of elements are continuous and decrease by time. Continuity of components causes infinite working states and grows up the system states. In this paper we propose...

We investigate four variants of valence regulations incorporated in (limited) Lindenmayer systems, focussing on hierarchical relations and closure properties. Strong connections to well-known families of languages obtained by regulated rewriting are established. We prove several new results on valence transducers and valence generalized sequential machines (gsm). In this way, we can show new pr...

In this paper, generalizations to systems M hich are not persistent, that i\. systernc where an event can, possibly infinitelq, be postponed, are dealt with. The techniques that are used are an application of the ones published by Roasson and Nivat 1 1981)). The main result of this paper can be looked upon as a criterion for determining a determinism in systems. and is fully compatible with H-g...

-Parallelism introduces complexities both in hardware and in software. Studying the Tera Computer System and the multiscalar processor gives us a glimpse of these.

The parallel systems are special important types of coherent structures and have many applications in various areas.In this paper we consider a two-exchangeable-component parallel system for the Generalized Farlie-Gumbel-Morgenstern (Generalized FGM) distribution. We study the reliability properties of the residual lifetime of the system under the condition that both components of the system ar...

Scheduling has become an attractive area for artificial intelligence researchers. On other hand, in today's real-world manufacturing systems, the importance of an efficient maintenance schedule program cannot be ignored because it plays an important role in the success of manufacturing facilities. A maintenance program may be considered as the heath care of manufacturing machines and equipments...