Papers by Farid Ouabdesselam
Fiw, 2003
Bookmarks Related papers MentionsView impact
ABSTRACT Telephone services and features provide a challenging application domain for the develop... more ABSTRACT Telephone services and features provide a challenging application domain for the development and the validation of real-time software. This paper reviews our experiment on incremental validation of services and features which has been carried out in collaboration with CNET-France Telecom. Because of the well-known “feature interaction problem”, telephone software can be considered as safety-critical software, and must exhibit qualities such as correctness and safety with very high assurance. For this class of software, the requirements engineering phase usually ends in a formal specification which is provided in some logic; therefore, the validation can be performed in a very rigorous and formal way using proof tools and/or specification-based testing techniques. Much critical software is reactive: it continuously reacts with its environment at its own speed. Therefore, it must satisfy some strong temporal causalities between external events, in order to bring about or maintain the desired relationships in the environment. We have developed a new approach for specification-based testing of synchronous reactive software and its associated environment. The specification language is LUSTRE, which is both a temporal logic and a synchronous data-flow programming language. We have successfully modelled a telecommunication system as a reactive software system; this allowed us to extensively apply our testing approach to this type of software. A synchronous model of a telecommunication system is described. A specification of the model is then given and the validation work is presented
Bookmarks Related papers MentionsView impact
Bookmarks Related papers MentionsView impact
ABSTRACT
Bookmarks Related papers MentionsView impact
Bookmarks Related papers MentionsView impact
Bookmarks Related papers MentionsView impact
Bookmarks Related papers MentionsView impact
Bookmarks Related papers MentionsView impact
Bookmarks Related papers MentionsView impact
. In this paper, a synchronous approach is applied to specify and validate telecommunication feat... more . In this paper, a synchronous approach is applied to specify and validate telecommunication features. A service is viewed as a reactive system and is fully described in Lustre, an executable specification language. The service properties are stated in the same language and feature validation is carried out using Lutess, a specific testing tool we have developed. A case study is provided to exemplify this approach. 1 Introduction The work reported in this paper is concerned with the use of formal description techniques for the detection of telephone feature interactions, at the design stage. Much effort has been devoted to this problem, in particular in approaches using formal techniques based on model-checking [7, 10] or theorem proving [13]. Unlike these approaches, ours relies on testing in order to validate formal feature descriptions using an executable model. The primary argument put forward in this paper is that feature validation should be conducted in an interactive way, by...
Bookmarks Related papers MentionsView impact
Bookmarks Related papers MentionsView impact
Proceedings of Sixth International Symposium on Software Reliability Engineering. ISSRE'95, 1995
We describe a uniform approach to specify operational profiles for synchronous reactive software ... more We describe a uniform approach to specify operational profiles for synchronous reactive software and to automatically generate random software inputs according to these profiles. The approach is general enough to allow realistic description of the operating environment: as the environment behavior is often characterized by properties expressing causal temporal dependencies, the operational profile specification technique gives a means to assign to the next event issued by the environment with a probability depending on any sequence of previous events. Two examples of reactive software controlling respectively a temperature control system and an elevator are used to illustrate the technique
Bookmarks Related papers MentionsView impact
Proceedings of 1994 IEEE International Symposium on Software Reliability Engineering, 1994
Three approaches to the problem of testing synchronous critical software are presented, based on ... more Three approaches to the problem of testing synchronous critical software are presented, based on the data-flow language LUSTRE. The first approach automatically transforms a set of LUSTRE invariant properties characterizing the environment into a constrained random generator of test data sequences. The second approach consists in analyzing the required safety properties (written in LUSTRE) of the software. This analysis may result, in specific cases, in automatic generators of relevant test data. The third approach considers that LUSTRE is used for the implementation of the software. The usual structure-based testing criteria are adapted to the operator net associated with the LUSTRE nodes. Moreover, an automatic test data generation process is described for this last approach using LESAR, a tool designed to automatically prove the satisfaction of safety properties on LUSTRE programs
Bookmarks Related papers MentionsView impact
Lecture Notes in Computer Science, 1990
... Control synthesis is an important goal in sequential code generation from declarative languag... more ... Control synthesis is an important goal in sequential code generation from declarative languages, since such languages don't contain any ... However, the associated specification languages have been designed in connection with imperative programming languages: concepts ...
Bookmarks Related papers MentionsView impact
Proceedings Ninth International Symposium on Software Reliability Engineering (Cat. No.98TB100257), 1998
ABSTRACT
Bookmarks Related papers MentionsView impact
Proceedings 11th International Symposium on Software Reliability Engineering. ISSRE 2000, 2000
Bookmarks Related papers MentionsView impact
Proceedings of the 4th ACM SIGSOFT symposium on Foundations of software engineering - SIGSOFT '96, 1996
Page 1. Specification-based Testing of Synchronous Software ... The techniques presented here are... more Page 1. Specification-based Testing of Synchronous Software ... The techniques presented here are specification-based black-box testing techniques and do not require the software itself to be specified or implemented in a particular language. ...
Bookmarks Related papers MentionsView impact
Tool Support for System Specification, Development and Verification, 1999
Bookmarks Related papers MentionsView impact
Proceedings Ninth International Symposium on Software Reliability Engineering (Cat. No.98TB100257), 1998
Bookmarks Related papers MentionsView impact
Proceedings. 1998 IEEE Workshop on Application-Specific Software Engineering and Technology. ASSET-98 (Cat. No.98EX183), 1998
ABSTRACT Telephone services and features provide a challenging application domain for the develop... more ABSTRACT Telephone services and features provide a challenging application domain for the development and the validation of real-time software. This paper reviews our experiment on incremental validation of services and features which has been carried out in collaboration with CNET-France Telecom. Because of the well-known “feature interaction problem”, telephone software can be considered as safety-critical software, and must exhibit qualities such as correctness and safety with very high assurance. For this class of software, the requirements engineering phase usually ends in a formal specification which is provided in some logic; therefore, the validation can be performed in a very rigorous and formal way using proof tools and/or specification-based testing techniques. Much critical software is reactive: it continuously reacts with its environment at its own speed. Therefore, it must satisfy some strong temporal causalities between external events, in order to bring about or maintain the desired relationships in the environment. We have developed a new approach for specification-based testing of synchronous reactive software and its associated environment. The specification language is LUSTRE, which is both a temporal logic and a synchronous data-flow programming language. We have successfully modelled a telecommunication system as a reactive software system; this allowed us to extensively apply our testing approach to this type of software. A synchronous model of a telecommunication system is described. A specification of the model is then given and the validation work is presented
Bookmarks Related papers MentionsView impact
Uploads
Papers by Farid Ouabdesselam