IEEE/ACM Transactions on Networking · 2012 · 35 citations · 20 references
ComputingComputer EngineeringComputer ScienceComputer NetworksFormal MethodsModel-based Systems EngineeringInternet Protocol SuiteNetwork ArchitectureNetwork ProtocolsProtocol VerificationSoftware TestingSpecification LanguagesBlack-box TestingCommunication ProtocolsProtocol TestingSession Initiation Protocol
<?Pub Dtl=""?> There is currently a high level of consciousness of the importance and impact of formally testing communicating networks. By applying formal description techniques and formal testing approaches, we are able to validate the conformance of implementations to the requirements of communication protocols. In this context, passive testing techniques are used whenever the system under test cannot be interrupted or access to its interfaces is unavailable. Under such conditions, communication traces are extracted from points of observation and compared to the expected behavior formally specified as properties. Since most works on the subject come from a formal model context, they are optimized for testing the control part of the communication with a secondary focus on the data parts. In the current work, we provide a data-centric approach for black-box testing of network protocols. A formalism is provided to express complex properties in a bottom-up fashion starting from expected data relations in messages. A novel algorithm is provided for evaluation of properties in protocol traces. Experimental results on Session Initiation Protocol (SIP) traces for IP Multimedia Subsystem (IMS) services are provided.
20
The Semantics of Predicate Logic as a Programming Language
M. H. van Emden, Robert Kowalski · Journal of the ACM · 1976 · 1.5K citations · Full text
Humanities, Computer Science, Logic +16
Real-Time Logics: Complexity and Expressiveness
Rajeev Alur, Thomas A. Henzinger · Information and Computation · 1993 · 385 citations
Humanities, Computer Science, Logic +11