Verification and test generation for the SSCOP protocol

Bozga, Marius; Fernandez, Jean-Claude; Ghirvu, Lucian; Jard, Claude; Jéron, Thierry; Kerbrat, Alain; Morel, Pierre; Mounier, Laurent

doi:10.1016/s0167-6423(99)00017-9

Cited by 26 publications

(20 citation statements)

References 17 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In [19], we use a rudimentary combination of positive and negative observers for enumerative test generation for the SSCOP protocol, using the TGV and ObjectGode (Telelogic) tools. An observer describes an abstract view of the actions of the protocol, which overapproximates its behaviors.…”

Section: Comparison To Related Workmentioning

confidence: 99%

Integrating formal verification and conformance testing for reactive systems

Constant

Jéron

Marchand

et al. 2007

IIEEE Trans. Software Eng.

View full text Add to dashboard Cite

Abstract-In this paper, we describe a methodology integrating verification and conformance testing. A specification of a systeman extended input-output automaton, which may be infinite-state-and a set of safety properties ("nothing bad ever happens") and possibility properties ("something good may happen") are assumed. The properties are first tentatively verified on the specification using automatic techniques based on approximated state-space exploration, which are sound, but, as a price to pay for automation, are not complete for the given class of properties. Because of this incompleteness and of state-space explosion, the verification may not succeed in proving or disproving the properties. However, even if verification did not succeed, the testing phase can proceed and provide useful information about the implementation. Test cases are automatically and symbolically generated from the specification and the properties and are executed on a black-box implementation of the system. The test execution may detect violations of conformance between implementation and specification; in addition, it may detect violation/satisfaction of the properties by the implementation and by the specification. In this sense, testing completes verification. The approach is illustrated on simple examples and on a Bounded Retransmission Protocol.

show abstract

Section: Comparison To Related Workmentioning

confidence: 99%

Integrating formal verification and conformance testing for reactive systems

Constant

Jéron

Marchand

et al. 2007

IIEEE Trans. Software Eng.

View full text Add to dashboard Cite

show abstract

“…if was designed right from the beginning to support the application of static analysis techniques used in compiler optimization [1,17]. The techniques presented before were applied to improve test case generation for the sscop protocol [6], a layer from the atm protocols stack. Previous work was already done on it in the context of the forma research action [6] and despite its success, it shows also the limitations of the existing test generation technology.…”

Section: Experimentationmentioning

confidence: 99%

Using Static Analysis to Improve Automatic Test Generation

Bozga

Fernandez²,

Ghirvu

2000

Tools and Algorithms for the Construction and Analysis of Systems

Self Cite

View full text Add to dashboard Cite

Abstract. Conformance testing is still the main industrial validation technique for telecommunication protocols. The automatic construction of test cases based on the model approach is hindered by the state explosion problem. Our method reduces its magnitude by reconsidering the test case generation at a higher level and by taking advantage of some static analysis techniques, in particular the slicing techniques. The specification is simplified by pipelining a set of three modules, each one implementing a different slicing technique.

show abstract

“…Recently, there have been a number of industrial case studies that use formal methods in validation and verification. Bozga et al [2] presented the verification and test generation for the SSCOP protocol and Jia and Graf [3] performed the verification experiments on the MASCARA protocol using IF (Intermediate Format) [4]. Hessel and Pettersson [5] provides model-based testing of a WAP gateway using Uppaal [6].…”

Section: Introductionmentioning

confidence: 99%

Modeling, Validation, and Verification of PCEP Using the IF Language

Hwang¹,

Lallali²,

Cavalli³

et al. 2009

Formal Techniques for Distributed Systems

View full text Add to dashboard Cite

Abstract. In this paper, we present the modeling, validation, and verification of an industrial protocol for constraint-based path computation, called PCEP. From the PCEP specification defined by IETF, we divide the functionalities of PCEP into two parts: application and protocol. The protocol part of PCEP is then described in the IF language which is based on communicating timed automata. A number of basic requirements are identified from the PCEP specification and then described as properties in the IF language. Based on these properties, the validation and verification of the formal specification are carried out using the IF toolset. Test cases are generated by using an automatic test generation tool, called TestGen-IF, which uses partial state space exploration guided by test purposes. As a result of the modeling, validation, and verification, some errors and ambiguities are found in the PCEP specification. Also a number of test cases are obtained which will be used for testing implementations.

show abstract

Verification and test generation for the SSCOP protocol

Cited by 26 publications

References 17 publications

Integrating formal verification and conformance testing for reactive systems

Integrating formal verification and conformance testing for reactive systems

Using Static Analysis to Improve Automatic Test Generation

Modeling, Validation, and Verification of PCEP Using the IF Language

Contact Info

Product

Resources

About