Showing papers by "Nicolae Goga published in 2004"
01 Jan 2004
31 citations
01 Jun 2004
TL;DR: This paper presents a practical solution which on the one hand is close to the behavior specified in the hMSC, and on the other hand meets correctness properties such as deadlock freedom.
Abstract: Currently, communication protocols for medical devices are being developed for the IEEE 1073.2 standard. The protocol description in its draft remote control package consists of a collection of intended behaviors in terms of MSCs. We have contributed to actually constructing the protocol, ranging from determining an hMSC for these MSCs, via synthesizing process implementations, to integrating it with the basic underlying IEEE 1073.2 protocol. In this paper we report on the non-local choice problems we encountered. We present a practical solution (i.e., an implementation) which on the one hand is close to the behavior specified in the hMSC, and on the other hand meets correctness properties such as deadlock freedom. These properties have been checked using the Spin model checker. We also give some directions for generalizing and extending this work.
11 citations
08 Nov 2004
TL;DR: This paper shows how to guide simulations with Spin, by constructing a special guide process that limits the behaviour of the original system, and sets up a theoretical framework in which it is proved under some sufficient conditions that the adjusted system exhibits a subset of the behaviour that could not be discovered with Spin simulation and validation.
Abstract: In this paper we present a technique for the Spin tool, inspired by practical experiences with Spin and a FireWire protocol. We show how to guide simulations with Spin, by constructing a special guide process that limits the behaviour of the original system. We set up a theoretical framework in which we prove under some sufficient conditions that the adjusted system (with the added guide process) exhibits a subset of the behaviour of the original system, and has no new deadlocks. We have applied this technique to a Promela specification of the IEEE 1394.1 FireWire net update algorithm. The experiment shows that this technique increases the error detecting power of Spin in the sense that we found errors in the guided specification, which could not be discovered with Spin simulation and validation in the original specification.
2 citations
02 May 2004
TL;DR: The current paper proposes to generate music with the computer according to a similar process used by the composers, based on the idea that each text written transmits a feeling or more feelings which is used byThe computer to generateMusic according with the text.
Abstract: In the current paper we propose to generate music with the computer according to a similar process used by the composers. Choral music is our subject of study. Each text written transmits a feeling or more feelings. Each feeling has a corresponding pattern which is used by the computer to generate music according with the text.
1 citations
10 Oct 2004
TL;DR: The experiment with the distributed conference protocol case study confirms that the extension of the algorithm with explicit probabilities leads to improvements in the tests generated with respect to the chances of finding errors in the implementation.
Abstract: In [L. Feijs, et al., 2000] we proposed a generalization of the TorX test derivation algorithm with probabilities. The current work extends the theoretical work from [L. Feijs, et al., 2000], by presenting experimental results obtained with the probabilistic TorX. The experiment with the distributed conference protocol case study confirms that the extension of the algorithm with explicit probabilities leads to improvements in the tests generated with respect to the chances of finding errors in the implementation.