Formal Modeling and Analysis of Google’s Megastore in Real-Time Maude

2014 ◽  
pp. 494-519 ◽  
Author(s):  
Jon Grov ◽  
Peter Csaba Ölveczky
Keyword(s):  
Real Time ◽  
Formal Modeling ◽  
Modeling And Analysis

Formal modeling and analysis of resource management for cloud architectures: an industrial case study using Real-Time ABS

2013 ◽  
Vol 8 (4) ◽  
pp. 323-339 ◽  
Author(s):  
Elvira Albert ◽  
Frank S. de Boer ◽  
Reiner Hähnle ◽  
Einar Broch Johnsen ◽  
Rudolf Schlatte ◽  
...  
Keyword(s):  
Resource Management ◽  
Real Time ◽  
Formal Modeling ◽  
Industrial Case Study ◽  
Modeling And Analysis

scholarly journals Formal Modeling and Analysis of AADL Threads in Real Time Maude

2012 ◽  
Vol 05 (12) ◽  
pp. 187-192
Author(s):  
F. Belala ◽  
M. Benammar ◽  
K. Barkaoui ◽  
A. Hicheur
Keyword(s):  
Real Time ◽  
Formal Modeling ◽  
Modeling And Analysis

scholarly journals Formal Modeling and Analysis of an Audio/Video Protocol: An Industrial Case Study Using UPPAAL

1997 ◽  
Vol 4 (31) ◽  
Author(s):  
Klaus Havelund ◽  
Arne Skou ◽  
Kim G. Larsen ◽  
Kristian Lund
Keyword(s):  
Software Development ◽  
Real Time ◽  
Real Life ◽  
Automatic Verification ◽  
Formal Modeling ◽  
Industrial Case Study ◽  
Modeling And Analysis ◽  
Audio Video ◽  
Assembler Code

A formal and automatic verification of a real-life protocol is presented. The protocol, about 2800 lines of assembler code, has been used in products from the audio/video company Bang & Olufsen throughout more than a decade, and its purpose<br />is to control the transmission of messages between audio/video components over a single bus. Such communications may collide, and one essential purpose of the protocol is to detect such collisions. The functioning is highly dependent on<br />real-time considerations. Though the protocol was known to be faulty in that messages were lost occasionally, the protocol was too complicated in order for Bang & Olufsen to locate the bug using normal testing. However, using the real-time verification<br />tool UPPAAL, an error trace was automatically generated, which caused the detection of “the error” in the implementation. The error was corrected and the correction was automatically proven correct, again using UPPAAL. A future, and more automated, version of the protocol, where this error is fatal, will incorporate the correction. Hence, this work is an elegant demonstration of how model checking has had an impact on practical software development. The effort of modeling this protocol has in addition generated a number of suggestions for enriching the UPPAAL language. Hence, it’s also an excellent example of the reverse impact.

Sign in / Sign up

Export Citation Format

Share Document