Founding FireWire bridges through Promela prototyping

Langevelde, Izak van; Romijn, Judi; Goga, Nicolae

doi:10.1109/ipdps.2003.1213434

Cited by 12 publications

(8 citation statements)

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…That requires that the specifications be written in a formal mathematical language and then a theorem prover or model checkerbe used to verify the satisfaction of a given set of properties. That approach has been successfully used to verify hardware designs [2], [16]. With respect to software and to communication protocols in particular, the larger numbers of system states and interactions among components often lead to combinatorial explosion [8].…”

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

Formal design of communication checkers for ICCP using UPPAAL

Malik

Berthier

Bobba

et al. 2013

2013 IEEE International Conference on Smart Grid Communications (SmartGridComm)

View full text Add to dashboard Cite

Vulnerabilities in key communication protocols that drive the daily operations of the power grid may lead to exploits that could potentially disrupt its safety-critical operation and may result in loss of power, consequent financial losses, and disruption of crucial power-dependent services. This paper focuses on the Inter Control Center Communications Protocol, (ICCP), which is the protocol used among control centers for data exchange and control. We discuss use of UPPAAL in formal modeling of portions of ICCP. Specifically, we present an iterative process and framework for the design and formal verification of tailored checking mechanisms that protect resource-exhaustion vulnerabilities in the protocol standard from attacks and exploits. We discuss insights we gained and lessons we learned when modeling the protocol functionalities and running the UPPAAL model checker to prove critical security and safety properties, and we discuss the overall success of this approach.

show abstract

Section: Related Workmentioning

confidence: 99%

“…[13] offers initial steps towards addressing that challenge by proposing a model-checking approach to automatically identify threats to a subset of IEEE 802. 16 WiMAX protocols. We follow the same direction by providing a practical case study of applying model checking to study vulnerabilities and checker design for the ICCP standard.…”

Section: Related Workmentioning

confidence: 99%

Formal design of communication checkers for ICCP using UPPAAL

Malik

Berthier

Bobba

et al. 2013

2013 IEEE International Conference on Smart Grid Communications (SmartGridComm)

View full text Add to dashboard Cite

show abstract

“…Through this approach many bugs have been detected, see e.g. [11,25,41,20,8,27]. However, as observed in [10], the relationships between a handcrafted model of a protocol and the corresponding standard are typically obscure, undermining the reliability and relevance of the obtained verification results.…”

Section: Introductionmentioning

confidence: 99%

Combining Model Learning and Model Checking to Analyze TCP Implementations

Fiterau-Brostean

Janssen

Vaandrager

2016

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Abstract. We combine model learning and model checking in a challenging case study involving Linux, Windows and FreeBSD implementations of TCP. We use model learning to infer models of different software components and then apply model checking to fully explore what may happen when these components (e.g. a Linux client and a Windows server) interact. Our analysis reveals several instances in which TCP implementations do not conform to their RFC specifications.

show abstract

“…By now there is ample evidence that formal (mathematical) techniques and tools may help to improve the quality of protocol standards (see e.g. [11,7,20,24,16,23]). In order to avoid holes and ambiguities in standards the obvious way to go is to describe critical parts using programming and/or formal specification languages.…”

Section: Introductionmentioning

confidence: 99%

Analysis of the zeroconf protocol using UPPAAL

Gebremichael

Vaandrager

Zhang

2006

Proceedings of the 6th ACM &Amp; IEEE International Conference on Embedded Software - EMSOFT '06

View full text Add to dashboard Cite

We report on a case study in which the model checker Uppaal is used to formally model parts of Zeroconf, a protocol for dynamic configuration of IPv4 link-local addresses that has been defined in RFC 3927 of the IETF. Our goal has been to construct a model that (a) is easy to understand by engineers, (b) comes as close as possible to the informal text (for each transition in the model there should be a corresponding piece of text in the RFC), and (c) may serve as a basis for formal verification. Our conclusion is that Uppaal, which combines extended finite state machines, C-like syntax and concepts from timed automata theory, is able to model Zeroconf in a faithful and intuitive manner, using notations that are familiar to protocol engineers. Our modeling efforts revealed several errors (or at least ambiguities) in the RFC that no one else spotted before. We also identify a number of points where Uppaal still can be improved. After applying a number of abstractions, Uppaal is able to fully explore the state space of an instance of our model with three hosts.

show abstract

Founding FireWire bridges through Promela prototyping

Abstract: The standardisation procedure of the IEEE P1394.

Cited by 12 publications

References 7 publications

Formal design of communication checkers for ICCP using UPPAAL

Formal design of communication checkers for ICCP using UPPAAL

Combining Model Learning and Model Checking to Analyze TCP Implementations

Analysis of the zeroconf protocol using UPPAAL

Contact Info

Product

Resources

About