scholarly journals Formal Modeling and Analysis of Hybrid Systems: A Case Study in Multi-robot Coordination

1999 ◽  
pp. 212-232 ◽  
Author(s):  
R. Alur ◽  
J. Esposito ◽  
M. Kim ◽  
V. Kumar ◽  
I. Lee
Keyword(s):  
Hybrid Systems ◽  
Formal Modeling ◽  
Modeling And Analysis ◽  
Multi Robot

scholarly journals Formal Modeling and Analysis of Fairness Characterization of E-Commerce Protocols

2014 ◽  
Vol 2014 ◽  
pp. 1-10
Author(s):  
Chengwei Zhang ◽  
Xiaohong Li ◽  
Jing Hu ◽  
Zhiyong Feng ◽  
Jiaojiao Song
Keyword(s):  
Formal Modeling ◽  
Sufficient Condition ◽  
Formal Approach ◽  
Common Assumption ◽  
Modeling And Analysis ◽  
Verification Method ◽  
Space Model ◽  
The Past

In the past, fairness verification of exchanges between the traders in E-commerce was based on a common assumption, so-called nonrepudiation property, which says that if the parties involved can deny that they have received or sent some information, then the exchanging protocol is unfair. So, the nonrepudiation property is not a sufficient condition. In this paper, we formulate a new notion of fairness verification based on the strand space model and propose a method for fairness verification, which can potentially determine whether evidences have been forged in transactions. We first present an innovative formal approach not to depend on nonrepudiation, and then establish a relative trader model and extend the strand space model in accordance with traders’ behaviors of E-commerce. We present a case study to demonstrate the effectiveness of our verification method.

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 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.

scholarly journals FORMAL MODELING AND ANALYSIS OF ENTITY FRAMEWORK USING ALLOY

2021 ◽  
Vol 7 (2) ◽  
pp. 9-18
Author(s):  
Maria Belen Bonino ◽  
Ana Garis ◽  
Daniel Riesco
Keyword(s):  
Software Development ◽  
Automatic Generation ◽  
Formal Modeling ◽  
Validation And Verification ◽  
Modeling And Analysis ◽  
C Language ◽  
Design Defects ◽  
Industrial Adoption ◽  
Agile Software

Formal methods provide multiple benefits when applied in the software development process. For instance, they enable engineers to verify and validate models before working on their implementation, leading to earlier detection of design defects. However, most of them lack flexibility to be applied in agile software development projects.   Alloy is a lightweight formal modeling language with a friendly tool that facilitates the agile approaches application. Unfortunately, its industrial adoption is hampered by the lack of methods and tools for current software development frameworks, such as Entity Framework. This platform is usually chosen by agile projects following the code-first approach that allows automatic generation of a database from domain classes coded in the C# language.  We present a new method and tool for the formal specification and analysis of Entity Framework projects with Alloy. The proposal allows engineers to start the software development using Alloy for modeling, validation and verification, automatically translate Alloy specifications to C# domain classes and then generate the corresponding database with Entity Framework. We validate our approach with a real case study: an application required by a gas supplier company.

scholarly journals Formal modeling and analysis of RAMP transaction systems

2016 ◽  
Author(s):  
Si Liu ◽  
Peter Csaba Ölveczky ◽  
Muntasir Raihan Rahman ◽  
Jatin Ganhotra ◽  
Indranil Gupta ◽  
...  
Keyword(s):  
Formal Modeling ◽  
Modeling And Analysis
Sign in / Sign up

Export Citation Format

Share Document