Applying Formal Passive Testing to Study Temporal Properties of the Stream Control Transmission Protocol

Andrés, César; Merayo, Mercedes G.; Núñez, Manuel

doi:10.1109/sefm.2009.21

Cited by 5 publications

(19 citation statements)

References 25 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This is especially the case with non-realizable choreographies. Take for example the specification C = c1 [1,2] ; c2 [3,4] . Projecting it on its roles we get R1 = c1 [1,2] !, R2 = c1 [1,2] ?, R3 = c2 [3,4] !, and R4 = c2 [3,4] ?.…”

Section: Conformance Relationmentioning

confidence: 99%

“…Take for example the specification C = c1 [1,2] ; c2 [3,4] . Projecting it on its roles we get R1 = c1 [1,2] !, R2 = c1 [1,2] ?, R3 = c2 [3,4] !, and R4 = c2 [3,4] ?. Implementing the specification using these four peers as-is, i.e., I = R1 R2 R3 R4, the developer cannot prevent that R3 and R4 interact on c2 before R1 has sent c1 to R2: trace c2 [3,4] , c1 [1,2] [1,2] , c2 [3,4] }.…”

Section: Conformance Relationmentioning

confidence: 99%

“…Projecting it on its roles we get R1 = c1 [1,2] !, R2 = c1 [1,2] ?, R3 = c2 [3,4] !, and R4 = c2 [3,4] ?. Implementing the specification using these four peers as-is, i.e., I = R1 R2 R3 R4, the developer cannot prevent that R3 and R4 interact on c2 before R1 has sent c1 to R2: trace c2 [3,4] , c1 [1,2] [1,2] , c2 [3,4] }. Therefore, the developer may decide to add a synchronizing message between R2 and R3, csync, to enforce the choreography, i.e., replacing R2 and R3 above respectively by c1 [1,2] ?…”

Section: Conformance Relationmentioning

confidence: 99%

“…Therefore, the developer may decide to add a synchronizing message between R2 and R3, csync, to enforce the choreography, i.e., replacing R2 and R3 above respectively by c1 [1,2] ? ; csync [2,3] ! and csync [2,3] ?…”

Section: Conformance Relationmentioning

confidence: 99%

See 3 more Smart Citations

Passive conformance testing of service choreographies

Nguyễn

Poizat

Zaïdi

2012

Proceedings of the 27th Annual ACM Symposium on Applied Computing

View full text Add to dashboard Cite

Choreography supports the specification, with a global perspective, of the interactions between the roles played by partners in a collaboration. These roles are the basis for the implementation of the collaboration, by developers and/or software architects, as a set of distributed communicating peers. An issue is to check for the conformance of the implementation with reference to the choreography specification. We address this issue with a passive testing approach. It tackles the peculiarities of choreography implementations through non-intrusiveness, support for black-box peers without source code being available, and both local and global conformance. Several languages have been proposed for choreography. We chose Chor since it is both expressive and abstract enough to suit the requirements of a specification language. Further, it can be seen as an abstraction of the standard Web service choreography language, WS-CDL. In this paper we present both the formal framework of our approach and our tool support for one possible implementation model, Web service choreographies.

show abstract

Section: Conformance Relationmentioning

confidence: 99%

Section: Conformance Relationmentioning

confidence: 99%

Section: Conformance Relationmentioning

confidence: 99%

Section: Conformance Relationmentioning

confidence: 99%

See 2 more Smart Citations

Passive conformance testing of service choreographies

Nguyễn

Poizat

Zaïdi

2012

Proceedings of the 27th Annual ACM Symposium on Applied Computing

View full text Add to dashboard Cite

show abstract

“…Columns 4 and 5 are relative to the data support in testing process. Some approaches, [5], [7] just abstract away from data. This is known to yield over-approximation issues, e.g., false negatives in the verification process.…”

Section: Introductionmentioning

confidence: 99%

Online Verification of Value-Passing Choreographies through Property-Oriented Passive Testing

Nguyễn

Poizat

Zaïdi

2012

2012 IEEE 14th International Symposium on High-Assurance Systems Engineering

View full text Add to dashboard Cite

International audienceChoreography supports the specification, with a global perspective, of the interactions between roles played by peers in a collaboration. Choreography conformance testing aims at verifying whether a set of distributed peers collaborates wrt. a choreography. Such collaborations are usually achieved through information exchange, thus taking data into account during the testing process is necessary. We address this issue by using a non-intrusive passive testing approach based on functional properties. A property can express a critical (positive or negative) behaviour to be tested on an isolated peer (locally) or on a set of peers (globally). We support online verification of these kind of properties against local running traces of each peer in a distributed system where no global clock is needed. Our framework is fully tool supported

show abstract

Formal Testing of Timed and Probabilistic Systems

Núñez

2011

Testing Software and Systems

Self Cite

View full text Add to dashboard Cite

This talk reviews some of my contributions on formal testing of timed and probabilistic systems, focusing on methodologies that allow their users to decide whether these systems are correct with respect to a formal specification. The consideration of time and probability complicates the definition of these frameworks since there is not an obvious way to define correctness. For example, in a specific situation it might be desirable that a system is as fast as possible while in a different application it might be required that the performance of the system is exactly equal to the one given by the specification. All the methodologies have as common assumption that the system under test is a black-box and that the specification is described as a timed and/or probabilistic extension of the finite state machines formalism.

show abstract

Applying Formal Passive Testing to Study Temporal Properties of the Stream Control Transmission Protocol

Cited by 5 publications

References 25 publications

Passive conformance testing of service choreographies

Passive conformance testing of service choreographies

Online Verification of Value-Passing Choreographies through Property-Oriented Passive Testing

Formal Testing of Timed and Probabilistic Systems

Contact Info

Product

Resources

About