Filters








26 Hits in 5.7 sec

Formal Modeling and Analysis of the OGDC Wireless Sensor Network Algorithm in Real-Time Maude [chapter]

Peter Csaba Ölveczky, Stian Thorvaldsen
2007 Lecture Notes in Computer Science  
This paper describes the application of Real-Time Maude to the formal specification, simulation, and further formal analysis of the sophisticated state-of-the-art OGDC wireless sensor network algorithm  ...  Wireless sensor networks in general, and the OGDC algorithm in particular, pose many challenges to their formal specification and analysis, including novel communication forms, treatment of geographic  ...  We are grateful to Jennifer Hou for suggesting the OGDC algorithm as a challenging modeling task, and for discussions on sensor networks, to José Meseguer for discussions on modeling communication in sensor  ... 
doi:10.1007/978-3-540-72952-5_8 fatcat:pckgjc7wfjg47i7cfvwjzsrw6m

Formal modeling and analysis of wireless sensor network algorithms in Real-Time Maude

P.C. Olveczky, S. Thorvaldsen
2006 Proceedings 20th IEEE International Parallel & Distributed Processing Symposium  
Advanced wireless sensor network algorithms pose challenges to their formal modeling and analysis, such as modeling probabilistic and real-time behaviors and novel forms of communication, and analyzing  ...  We have used Real-Time Maude to formally model and analyze the sophisticated OGDC algorithm.  ...  We are grateful to Jennifer Hou for suggesting the OGDC algorithm as a challenging mod-eling task and to José Meseguer for discussions on modeling communication in sensor networks.  ... 
doi:10.1109/ipdps.2006.1639414 dblp:conf/ipps/OlveczkyT06 fatcat:pv4xys4vcfewdi7hsm77qsuj5m

Recent Advances in Real-Time Maude

Peter Csaba Ölveczky, José Meseguer
2007 Electronical Notes in Theoretical Computer Science  
Real-Time Maude extends the Maude rewriting logic tool to support formal specification and analysis of object-based real-time systems.  ...  We illustrate this expressiveness and generality by summarizing two case studies: (i) an advanced scheduling algorithm with unbounded queues; and (ii) a state-of-the-art wireless sensor network algorithm  ...  Acknowledgments We are grateful to Stian Thorvaldsen for the collaboration on modeling and analyzing the OGDC algorithm, to Jennifer Hou for suggesting this algorithm as a challenging formal analysis task  ... 
doi:10.1016/j.entcs.2006.10.020 fatcat:i7kgxmi5gzed5h354fau3jfxju

Formal modeling, performance estimation, and model checking of wireless sensor network algorithms in Real-Time Maude

Peter Csaba Ölveczky, Stian Thorvaldsen
2009 Theoretical Computer Science  
The purpose of this paper is to show how the rewriting-logic-based Real-Time Maude language and tool can be used to formally model, simulate, and model check advanced wireless sensor network (WSN) algorithms  ...  Wireless sensor networks in general, and the OGDC algorithm in particular, pose many challenges to their formal specification and analysis, including novel communication forms, spatial entities, time-dependent  ...  Finally, we thank José Meseguer for discussions on modeling communication in sensor networks, and gratefully acknowledge financial support from The Research Council of Norway.  ... 
doi:10.1016/j.tcs.2008.09.022 fatcat:6ztgpscjifcx3nkjvfjd3lwcs4

Real-Time Maude and Its Applications [chapter]

Peter Csaba Ölveczky
2014 Lecture Notes in Computer Science  
Real-Time Maude extends the rewriting-logic-based Maude system to support the executable formal modeling and analysis of realtime systems.  ...  Real-Time Maude thereby provides formal analysis for these languages for free, and such analysis has been integrated into the tool environment of a number of modeling languages.  ...  In particular, I would like to thank José Meseguer, who has been part of the entire Real-Time Maude journey, Martin Wirsing, who initiated this journey, and Kyungmin Bae.  ... 
doi:10.1007/978-3-319-12904-4_3 fatcat:vl2pr3hnpzarlaertiowpl7nki

Probabilistic and Hybrid Model Checking Deployments for Wireless Sensor Networks

Mohsin Memon, Sania Bhatti, Sheeraz Memon
2012 Mehran University Research Journal of Engineering and Technology  
In the early stages of system development, model checking is a good practice for examining the WSNs (Wireless Sensor Networks).  ...  In this paper for the first time, we are presenting probabilistic and hybrid model checking tools which are being implemented to analyse and verify the WSN applications and their examples.  ...  OGDC (Optimal Geographical Density Control) algorithm is discussed in [28] , which is using Real-Time Maude for its formal modelling and analysis.  ... 
doaj:6560c38010264d3cb3c00ae07c086cac fatcat:4wwnocqljrgnxpeudm4rik7mwq

Redesign of the LMST Wireless Sensor Protocol through Formal Modeling and Statistical Model Checking [chapter]

Michael Katelman, José Meseguer, Jennifer Hou
2008 Lecture Notes in Computer Science  
They show how to formally model and analyze the OGDC wireless sensor network protocol using Real-Time Maude [22] , an extension of the rewriting logic language Maude [5] for real-time and hybrid systems  ...  Real time is of the essence for wireless sensor network protocols such as OGDC and LMST; and we have adopted their elegant way of faithfully modeling all relevant aspects of a wireless communication model  ...  Acknowledgment This research was supported by The Boeing Company, Grant C8088-557395. References  ... 
doi:10.1007/978-3-540-68863-1_10 fatcat:lrsyxbkwovhj3iasn37mxp5bs4

Formal Analysis of a Scheduling Algorithm for Wireless Sensor Networks [chapter]

Maissa Elleuch, Osman Hasan, Sofiène Tahar, Mohamed Abid
2011 Lecture Notes in Computer Science  
In wireless sensor networks (WSNs), scheduling of the sensors is considered to be the most effective energy conservation mechanism.  ...  The random and unpredictable deployment of sensors in many WSNs in the open fields makes the sensor scheduling problem very challenging and thus randomized scheduling algorithms are used.  ...  This technique has been successfully used to validate many aspects of WSNs. The authors of [20] performed the formal analysis of the OGDC algorithm in the RT-Maude rewriting tool [21] .  ... 
doi:10.1007/978-3-642-24559-6_27 fatcat:lvf7oqrpcfdexjqbe5xrk7hfju

Formal Probabilistic Analysis of a Wireless Sensor Network for Forest Fire Detection

Maissa Elleuch, Osman Hasan, Sofiène Tahar, Mohamed Abid
2013 Electronic Proceedings in Theoretical Computer Science  
Wireless Sensor Networks (WSNs) have been widely explored for forest fire detection, which is considered a fatal threat throughout the world.  ...  Energy conservation of sensor nodes is one of the biggest challenges in this context and random scheduling is frequently applied to overcome that.  ...  Moreover, the authors of [24] performed the formal analysis of the Optimal Geographical Density Control algorithm, called also OGDC, in the RT-Maude rewriting tool [26] .  ... 
doi:10.4204/eptcs.122.1 fatcat:cnedatymwzfetjrrvk5o34ghoe

Abstraction and Completeness for Real-Time Maude

Peter Csaba Ölveczky, José Meseguer
2007 Electronical Notes in Theoretical Computer Science  
, such as advanced wireless sensor network algorithms and active network multicast protocols.  ...  This paper presents criteria that guarantee completeness of Real-Time Maude search and temporal logic model checking analyses, under the maximal time sampling strategy, for a large class of real-time systems  ...  Acknowledgement We thank Narciso Martí-Oliet and the anonymous referees for helpful comments on earlier versions of this paper.  ... 
doi:10.1016/j.entcs.2007.06.005 fatcat:unbmv73wsvhy3j7uvy6vuo7wr4

Formal Probabilistic Analysis of Lifetime for a WSN-based Monitoring Application

Maissa Elleuch, Osman Hasan, Sofiène Tahar, Mohamed Abid
2016 International Workshop on Verification and Evaluation of Computer and Communication Systems  
In this paper, we provide rigorous formalizations in higher-order logic of the network lifetime maximization problem, under QoS constraints, for randomly-scheduled wireless sensor networks.  ...  Scheduling sensor nodes in Wireless Sensor Networks (WSN) for lifetime management purposes is a simple and intuitive approach.  ...  In [29] , the formal analysis of the Optimal Geographical Density Control (OGDC) algorithm, which is a kind of randomized scheduling algorithm, has been performed within the RT-Maude rewriting tool [  ... 
dblp:conf/vecos/ElleuchHTA16 fatcat:iptptrgubndubgd67ywwf45igi

Analysis of Wireless Sensor Network Protocols in Dynamic Scenarios [chapter]

Cinzia Bernardeschi, Paolo Masci, Holger Pfeifer
2009 Lecture Notes in Computer Science  
We describe an approach to the analysis of protocols for wireless sensor networks in scenarios with mobile nodes and dynamic link quality.  ...  In order to demonstrate the applicability of the approach, we analyse the reverse path forwarding algorithm, which is the basic technique used for diffusion protocols for wireless sensor networks.  ...  In [16] , Real-Time Maude has been applied to the OGDC density control algorithm and networks of several hundred nodes were analysed.  ... 
doi:10.1007/978-3-642-05118-0_8 fatcat:ee2mvstisfhbjcp5nwwl3gm3cy

Probabilistic Analysis of Wireless Systems Using Theorem Proving

Osman Hasan, Sofiène Tahar
2009 Electronical Notes in Theoretical Computer Science  
The paper presents a concise description of the formal foundations required to conduct the analysis of a wireless system in a theorem prover, such as, the higher-order-logic modeling of random variables  ...  In order to illustrate the utilization and effectiveness of the proposed idea for handling real-world wireless system analysis problems, we present an analysis of the automated repeat request (ARQ) mechanism  ...  For example, Real-Time Maude [33] , which is a language and tool supporting the formal specification and analysis of real-time and hybrid systems, has been used for the analysis of the wireless sensor  ... 
doi:10.1016/j.entcs.2009.06.022 fatcat:b4vone4zjjdxnmfie6skiaqg6i

Formal probabilistic analysis of detection properties in wireless sensor networks

Maissa Elleuch, Osman Hasan, Sofiène Tahar, Mohamed Abid
2014 Formal Aspects of Computing  
In [OT07], the authors performed the formal analysis of the Optimal Geographical Density Control algorithm (OGDC) in the RT-Maude rewriting tool [RTM] by verifying the network coverage intensity and lifetime  ...  In the context of wireless sensor networks (WSNs), the ability to detect an intrusion event is the most desired characteristic.  ...  Conclusions This paper presents an approach for the formal analysis of the detection performances of wireless sensor networks using the k-set randomized scheduling to preserve energy.  ... 
doi:10.1007/s00165-014-0304-0 fatcat:tu3xvkcjfnesbgsthzu25q2cay

Twenty Years of Rewriting Logic [chapter]

José Meseguer
2010 Lecture Notes in Computer Science  
and verification, security, real-time and cyber-physical systems, probabilistic systems, bioinformatics and chemical systems.  ...  This paper provides a gentle, intuitive introduction to its main ideas, as well as a survey of the work that many researchers have carried out over the last twenty years in advancing: (i) its foundations  ...  the first papers were published, for their further encouragement to turn my WRLA lecture into a survey paper, and for their patience in allowing me the necessary time to finish it.  ... 
doi:10.1007/978-3-642-16310-4_2 fatcat:ho7s76r67nc63bndpoptbh5k4e
« Previous Showing results 1 — 15 out of 26 results