D. Mandrioli, S. Morasca, and A. Morzenti. Generating test cases for real-time systems from logic specifications. ACM Trans. Comput. Syst., 13:365--398, 1995.  Home/Search   Document Not in Database   Summary   Related Articles   Check

.... test generation has been under scientific study for some time, and practically applicable test tools are emerging [4, 12, 14, 8] However, little is still known in the context of real time systems, and few proposals exist that deals explicitly and systematically with testing real time properties [13, 7, 5, 6, 10, 11]. A principle problem is that a very large number of test cases (generally infinitely many) can be generated from even the simplest models. The addition of real time adds another source of explosion, i.e. when to stimulate the system and expect response. In this paper we demonstrate how it is ....

Dino Mandrioli, Sandro Morasca, and Angelo Morzenti. Generating Test Cases for Real-Time Systems from Logic Specifications. ACM Transactions on Computer Systems, 13(4):365-- 398, 1995.

....paper describes an original method for generating test sequences from an operational SCR requirements specification containing mixed variable types, i.e. integers, booleans, and enumerated types. In our approach, each test se quence is a sequence of system inputs and their associated outputs [19]. The requirements specification is used both to generate a valid sequence of inputs and as an oracle [1Z] that determines the set of outputs associated with each input. To obtefin a valid sequence of inputs, the input sequence is constrained to satisfy the input model (i.e. assumptions about the ....

D. Mandrioli, S. Morasca, and A. Morzenti. Generating test cases for real-time systems from logic specifications. A CM Trans. on Computer Systems, 13(4):365- 398, 1995.

....consideration the whole UML models: here we consider only state diagrams and to some extent class diagrams. The resulting specification properties were tested by a history checking tool which exploits the formality of TRIO. Of course it would be possible to exploit several other TRIO tools [7][11] 12] but this was out of the scope of the research. In fact, the main goal of the research underlying the work presented here is to demonstrate the viability of a development process based on UML modelling and the translation of the resulting models into several different notations. The ....

....and t =hM] RO Figure 10. The state diagram of a sensor 5. Validation As already mentioned in the introduction, the goal of the proposed approach is to allow UML models to be used as inputs for formal methods. In the case of TRIO there are several tools that can be used, for different purposes [7][11] 12] In order to validate our work with relatively little effort, we decided to test the properties of the model by means of TRIO Matic. This is a tool, still under development at Politecnico di Milano, which is able to check whether a given history (i.e. an evolution of the system in a time ....

Mandrioli D., Morasca S., Morzenti A., Generating test cases for real-time systems from logic specifications, ACM-TOCS - Transactions on Computer Systems, 13,4 (November 1995)

....TRIO logic is well adapted to deal with real time constraints because it is based on a metric representation of time. In the following, we present the main hints of the TRIO logic and we detail the content of a specification in our modular framework. For more details on the TRIO logic, see [GMM92,MMM95] TRIO logic. TRIO language is a typed first order logical language extended with temporal operators. The alphabet of TRIO is composed of sort, logical variable, function and predicate names, and usual propositional connectors (not) and) or) implication) equivalence) and ....

....We assume that this domain is large enough to suppose that if a finite execution P satisfies a finite test case , then any infinite execution which contains all instances of P satisfies a test case which contains all instances of . This hypothesis is detailed for a real time linear logic in [MMM95] All these hypotheses are noted HMin in the sequel. In the following sections we present how this test methodology can be applied in the case of modular specifications. We are particularly interested in showing how to define a pertinent test context for the three testing levels presented in ....

D. Mandrioli, S. Morasca, and A. Morzenti. Generating test cases for real-time systems from logic specifications. ACM TOCS : Transaction On Computer Systems, 13(4):365--398, November 1995.

....using the SA LTS, we also provide the tester with information about state components that can be used to constrain the system to exercise that given path. Related Work Lot of work has been devoted to testing concurrent and real time systems, both speci cation driven and implementation based [9, 15, 8, 1]. We do not have room here to carry out a comprehensive survey; we will just outline some main di erences with our approach. These works addressed di erent aspects, from modelling time to internal nondeterminism, but all focus on unit testing, that is they either view the concurrent system as a ....

D. Mandrioli, S. Morasca, A. Morzenti. Generating Test Cases for Real-Time Systems from Logic Specications. ACM Trans. on Computer Systems 13 (4), 1995.

....traceability 1. INTRODUCTION Conformance testing is one of methods to improve the reliability of communication protocols [3, 11] However, conformance testing for models with the notion of time has not sufficiently studied. Recently, some conformance testing methods have been proposed in [4, 5, 13, 15] for real time models such as timed automata [1] 1 2 Alur s timed automata model [1] is a simple and nice model for specifying real time systems, and a lot of verification techniques have been proposed [2] However, basically it does not treat data values used in communication protocols. ....

D. Mandrioli, S. Morasca, A. Morzenti: "Generating Test Cases for RealTime Systems from Logic Specifications", ACM Trans. on Computer Systems, Vol. 13, No. 4, pp.365-398 (1995).

....This paper describes an original method for generating test sequences from an operational SCR requirements speci cation containing mixed variable types, i.e. integers, booleans, and enumerated types. In our approach, each test sequence is a sequence of system inputs and their associated outputs [19]. The requirements speci cation is used both to generate a valid sequence of inputs and as an oracle [17] that determines the set of outputs associated with each input. To obtain a valid sequence of inputs, the input sequence is constrained to satisfy the input model (i.e. assumptions about the ....

D. Mandrioli, S. Morasca, and A. Morzenti. Generating test cases for real-time systems from logic specications. ACM Trans. on Computer Systems, 13(4):365{ 398, 1995.

....and provide a point of control for steering the testing effort. Within the software engineering community, there are various efforts aimed at automatic test generation from formal specifications. Weyuker et al. 94] describes a set of algorithms for generating tests from boolean specifications. Mandrioli et al. 95] outline the TRIO system, which facilitates the semi automatic creation of test cases from temporal logic specifications. Chang et al. 95] describes a flexible, heuristic driven, programmable scheme for generating tests from specifications in ADL, a language based on first order predicate logic. ....

Mandrioli, D., Morasca, S., and Morzenti, A. "Generating Test Cases for Real-Time Systems from Logic Specifications." ACM Transactions on Computer Systems. Vol.13, no. 4, November 1995, pp. 365-398.

....HCM network EXPRESS. Current a#liation: Philips Research Laboratories Eindhoven, Prof. Holstlaan 4, 5656 AA Eindhoven, The Netherlands, springtv natlab.research.philips.com. Koh78, Cho78, CVI89, ADLU91, Hol91] So far, however, little work has been done to incorporate timing aspects [CL97, MMM95, CG98] An important reason for this has no doubt been the lack of a suitable model for timed systems. Recently, Alur and Dill [AD94] have proposed the model of timed automata, which is an extension of the finite automaton model with clock variables and simple constraints over clocks and states. ....

....will sketch several possible optimizations to substantiate the belief that our approach can be turned into practice, at least in more restrictive settings. Furthermore, we hope that our approach may also support incomplete but practically useful methods for testing timed systems such as in [CL97, MMM95] The organization of this article is as follows. In Section 2, we present the model of timed I O automata. This model requires a new, timed notion of distinguishing sequence, which is the subject of Section 3. In Section 4 we present the basic definitions and theorems for the discretization of ....

[Article contains additional citation context not shown here]

D. Mandrioli, S. Morasca, and A. Morzenti. Generating test cases for real-time systems from logic specifications. ACM Transactions on Computer Systems, 13(4):365--398, 1995.

....and techniques developed in this paper will allow for more practical algorithms. We will sketch several possible optimizations to substantiate this belief. Furthermore, we hope that our approach may also support incomplete but practically useful methods for testing timed systems such as in [CL97, MMM95] The organization of this paper is as follows. In Section 2, we present the model of timed I O automata. This model requires a new notion of distinguishing sequence, which is the subject of Section 3. In Section 4 we present the basic definitions and theorems for the discretization of state ....

D. Mandrioli, S. Morasca, and A. Morzenti. Generating test cases for real-time systems from logic specifications. ACM Transactions on Computer Systems, 13(4):365--398, 1995.

....controls that his his understanding of the requirements are correct and have been effectively formalized by means of the formal notation. A more sophisticated method of validation consists of simulating the modeled system by generating (with the support of suitable specialized interpreters, see [MMM95] histories of the specified systems under particular constraints that may represent an initial system configuration or particular combination of input events coming from the environment and are assumed to stress particular system functionalities that the designer wants to explicitly visualize. ....

.... control flow in software code) The activity of test case generation from TRIO specification is supported by a tool based on interpretation algorithms similar to those for system simulation and, moreover, support the annotation of test cases with information useful for the testing experiment [MMM95] The algorithms for test case generation are computationally intensive, so that their practical employment can become unfeasible for large formulas, like those occurring in specifications of industrially sized applications. For this reason, strategies for generating test cases starting from ....

D.Mandrioli, S.Morasca, A.Morzenti, "Generating Test Cases for Real-Time Systems from Logic Specifications", ACM TOCS-Transactions On Computer Systems, November 1995.

....controls that his his understanding of the requirements are correct and have been effectively formalized by means of the formal notation. A more sophisticated method of validation consists of simulating the modeled system by generating (with the support of suitable specialized interpreters, see [MMM95] histories of the specified systems under particular constraints that may represent an initial system cotfiguration or particular combination of input events coming from the environment and are assumed to stress particular system functionalities that the designer wants to explicitly visualize. ....

.... flow in software code) The activity of test case generation from TRIO specification is supported by a tool based on interpretation algorithms similar to those for system simulation and, moreover, support the annotation of test cases with information useful for the testing experiment [MMM95] 3 Background, motivations and objectives of the project Italtel is an Italian manufacturing company, leader in the field of electronic devices and systems for telecommunication. In recent years it extended its activity to the areas of automation and control, including the production of ....

[Article contains additional citation context not shown here]

D.Mandrioli, S.Morasca, A.Morzenti, "Generating Test Cases for Real-Time Systems from Logic Specifications", ACM TOCS-Transactions On Computer Systems, November 1995.

....how to build potentially guaranteed realtime applications on top of it. Several prototype tools are available to support the method: a graphical interactive editor supporting the documentation of all phases, from requirement specification to architectural design; a test case generation tool [15, 16]; a correctness prover or disprover based on the translation of the TRIO formalism into PVS [1] We expect to consolidate and augment the results of our research in the near future so that they can be easily accessible and widely usable in the industrial environment. Acknowledgments This work ....

Mandrioli, D., Morasca, S., Morzenti, A. Generating test cases for real-time systems from logic specifications, ACM-TOCS - Transactions on Computer Systems, 13, 4, November 1995.

....of distributed objects method invocation. Several other issues still need to be considered. These include the validation that functional and performance requirements are met by the CORBA implementation. Formal validation of the application can be achieved through the TRIO semantic tools [13], once the CORBA platform is also validated. It must be noted that platform validation is one of the goals of the OpenDREAMS ESPRIT project. Future work on the DiVA case study will address the incorporation of capabilities of fault tolerance (to recover from user session crashes) and load ....

D. Mandrioli, S. Morasca, A. Morzenti, Generating test cases for real-time systems from logic specifications, ACM-TOCS - Transactions on Computer Systems, 13(4) (1995)

....its applicability to reallife industrial applications. TRIO is also embedded with object oriented constructs for structuring speci cations [MP94] not exploited in the present work) and is provided with a tool suite for analysis and veri cation based on simulation [FM94] and testing [MMM95] that can be nicely integrated with the deductive approach described in the present work. Deductive analysis is automated by using the PVS theorem prover [ORSvH95, ORS92, ORR 96, OS97] as a deductive computational engine: TRIO axioms stating properties and modeling the behavior of system ....

Dino Mandrioli, Sandro Morasca, and Angelo Morzenti. Generating test cases for real-time systems from logic specications. ACM Transactions on Computer Systems, 13(4):365398, November 1995.

No context found.

D. Mandrioli, S. Morasca, and A. Morzenti. Generating test cases for real-time systems from logic specifications. ACM Trans. Comput. Syst., 13:365--398, 1995.

No context found.

Dino Mandrioli, Sandro Morasca, and Angelo Morzenti. Generating Test Cases for Real-Time Systems from Logic Specifications. ACM Transactions on Computer Systems, 13(4):365-- 398, 1995.

No context found.

D. Mandrioli, S. Morasca, A. Morzenti, "Generating Test Cases for Real-Time Systems from Logic Specifications", ACM Trans. Computer Systems, Vol. 13, No. 4, pp. 365--398, Nov. 95

No context found.

D. Mandrioli, S. Morasca, and A. Morzenti. Generating test cases for real-time systems from logic specifications. ACM Transactions on Computer Systems, 13(4):365--398, 1995.

No context found.

Dino Mandrioli, Sandro Morasca, and Angelo Morzenti. Generating Test Cases for Real-Time Systems from Logic Speci cations. ACM Transactions on Computer Systems, 13(4):365-398, 1995.

No context found.

D. Mandrioli, S. Morasca, and A. Morzenti. Generating test cases for real-time systems from logic specications. ACM Trans. on Computer Systems, 13(4):365-398, Nov. 1995.

No context found.

D. Mandrioli, S. Morasca, A. Morzenti, "Generating test cases for real-time systems from logic specifications", ACM Transactions on Computer Systems, Vol.13 No.4, Nov. 1995, pp.365-398.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC