Real-Time Maude and Its Applications

Journal of Logical and Algebraic Methods in Programming

Meseguer

2016

Self Cite

Modeling and analyzing mobile ad hoc networks (MANETs) pose non-trivial challenges to formal methods. Time, geometry, communication delays and failures, mobility, and uni-and bidirectional wireless communication can interact in unforeseen ways that are hard to model and analyze by current process calculi and automatic formal methods. As a consequence, current analyses tend to abstract away these physical aspects, so thatalthough still quite useful in finding various errors-their simplifying assumptions can easily fail to model details of MANET behavior relevant to meet desired requirements. In this work we present a formal framework for the modeling and analysis of MANETS based on Real-Time Maude to address this challenge. Specifically, we show that our framework has good expressive power to model relevant aspects of MANETs, and good compositionality properties, so that a MANET protocol can be easily composed with various models of mobility and with other MANET protocols. We illustrate the use of our framework on two well-known MANET benchmarks: the AODV routing protocol and the leader election protocol of Vasudevan, Kurose, and Towsley. Our formal analysis has uncovered a spurious behavior in the latter protocol that is due to the subtle interplay between communication delays, node movement, and neighbor discovery. This behavior therefore cannot be found by analyses that abstract from node movement and communication delays.

Section: Composing Manet Protocols and Mobility And Communication Modelsmentioning

confidence: 99%

“…Real-Time Maude [35,33] is a language and tool that extends Maude [9] to support the formal specification and analysis of real-time systems. The specification formalism is based on real-time rewrite theories [34]-an extension of rewriting logic [5,29]-and emphasizes ease and generality of specification.…”

Section: Real-time Maudementioning

confidence: 99%

Modeling and analyzing mobile ad hoc networks in Real-Time Maude

Liu

Journal of Logical and Algebraic Methods in Programming

Meseguer

2016

Self Cite

“…This was clarified in [21] and inÖlveczky's dissertation [19], which proposed the alternative model of real-time rewrite theories as a special class of ordinary rewrite theories to specify real-time and hybrid systems. The associated RealTime Maude tool [18] also started in [19], and has since then been applied to a wide range of real-time systems (see [17] for an overview).…”

Section: Introductionmentioning

confidence: 99%

Formal Analysis of Leader Election in MANETs Using Real-Time Maude

Liu

Software, Services, and Systems

Meseguer

2015

Self Cite

Abstract. The modeling and analysis of mobile ad hoc networks (MANETs) pose non-trivial challenges to formal methods. Time, geometry, communication delays and failures, mobility, and uni-and bidirectionality can interact in unforeseen ways that are hard to model and analyze by automatic formal methods. In this work we use rewriting logic and RealTime Maude to address this challenge. We propose a composable formal framework for MANET protocols and their mobility models that can take into account such complex interactions. We illustrate our framework by analyzing a well-studied leader election protocol for MANETs in the presence of both mobility and uni-and bidirectional links.

“…In this paper we propose a formal executable model of human multitasking in safety-critical contexts. The model is specified in Real-Time Maude [18]. It is a significant modification and extension of the cognitive framework proposed by Cerone for the analysis of interactive systems [7].…”

Section: Introductionmentioning

confidence: 99%

An Executable Formal Framework for Safety-Critical Human Multitasking

Broccia

Milazzo

Lecture Notes in Computer Science

2018

Self Cite

When a person is concurrently interacting with different systems, the amount of cognitive resources required (cognitive load) could be too high and might prevent some tasks from being completed. When such human multitasking involves safety-critical tasks, for example in an airplane, a spacecraft, or a car, failure to devote sufficient attention to the different tasks could have serious consequences. To study this problem, we define an executable formal model of human attention and multitasking in Real-Time Maude. It includes a description of the human working memory and the cognitive processes involved in the interaction with a device. Our framework enables us to analyze human multitasking through simulation, reachability analysis, and LTL and timed CTL model checking, and we show how a number of prototypical multitasking problems can be analyzed in Real-Time Maude. We illustrate our modeling and analysis framework by studying the interaction with a GPS navigation system while driving, and apply model checking to show that in some cases the cognitive load of the navigation system could cause the driver to keep the focus away from driving for too long.