English
Related papers

Related papers: Model Checking Techniques for Verification of an E…

200 papers

With the expansion of wireless sensor networks (WSNs), the need for securing the data flow through these networks is increasing. These sensor networks allow for easy-to-apply and flexible installations which have enabled them to be used for…

Networking and Internet Architecture · Computer Science 2013-01-15 Muhammad Yasir Malik

We establish fundamental and general techniques for formal verification of quantum protocols. Quantum protocols are novel communication schemes involving the use of quantum-mechanical phenomena for representation, storage and transmission…

Quantum Physics · Physics 2007-05-23 Simon Gay , Rajagopal Nagarajan , Nikolaos Papanikolaou

Properly locating sensor nodes is an important building block for a large subset of wireless sensor networks (WSN) applications. As a result, the performance of the WSN degrades significantly when misbehaving nodes report false location and…

Cryptography and Security · Computer Science 2007-10-23 Sylvie Delaët , Partha Sarathi Mandal , Mariusz Rokicki , Sébastien Tixeuil

Formal verification is at the heart of model validation and correctness. With model checking, invaluable realizations have been accomplished in software engineering and particularly in software development. By means of this approach,…

Software Engineering · Computer Science 2023-08-02 Patrick Mukala

The large number of Wireless Sensor Networks (WSN) simulators available nowadays, differ in their design, goals, and characteristics. Users who have to decide which simulator is the most appropriate for their particular requirements, are…

Networking and Internet Architecture · Computer Science 2020-02-18 Michel Bakni , Luis Manuel Moreno Chacón , Yudith Cardinale , Guillaume Terrasson , Octavian Curea

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…

Logic in Computer Science · Computer Science 2013-08-01 Maissa Elleuch , Osman Hasan , Sofiène Tahar , Mohamed Abid

The paper combines research approaches that traditionally have been disjoint: 1) model checking as used in formal verification of programs, and 2) auto-tuning as often used in high-performance computing. Auto-tuning frameworks optimize…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-05-17 Natalia Garanina , Sergey Staroletov , Sergei Gorlatch

Testing of network services represents one of the biggest challenges in cyber security. Because new vulnerabilities are detected on a regular basis, more research is needed. These faults have their roots in the software development cycle or…

Cryptography and Security · Computer Science 2018-03-29 Josip Bozic , Lina Marsso , Radu Mateescu , Franz Wotawa

Wireless sensor networks (WSNs) are employed across a wide range of industrial applications where ultra-low power consumption is a critical prerequisite. At the same time, these systems must maintain a certain level of determinism to ensure…

Networking and Internet Architecture · Computer Science 2025-12-04 Stefano Scanzio , Gabriele Formis , Tullio Facchinetti , Gianluca Cena

ZigBee is a fairly new but promising wireless sensor network standard that offers the advantages of simple and low resource communication. Nevertheless, security is of great concern to ZigBee, and enhancements are prescribed in the latest…

Cryptography and Security · Computer Science 2012-05-31 Ender Yüksel , Hanne Riis Nielson , Flemming Nielson , Matthias Fruth , Marta Kwiatkowska

Network penetration testing identifies the exploits and vulnerabilities those exist within computer network infrastructure and help to confirm the security measures. The objective of this paper is to explain methodology and methods behind…

Networking and Internet Architecture · Computer Science 2009-12-26 Nitin A. Naik , Gajanan D. Kurundkar , Santosh D. Khamitkar , Namdeo V. Kalyankar

Coverage and connectivity both are important in wireless sensor network (WSN). Coverage means how well an area of interest is being monitored by the deployed network. It depends on sensing model that has been used to design the network…

Information Theory · Computer Science 2014-06-06 Ashraf Hossain , Rashmita Mishra

Petri nets are a modeling formalism capable of describing complex distributed systems and there exists a large number of both academic and industrial tools that enable automatic verification of model properties. Typical questions include…

Logic in Computer Science · Computer Science 2026-01-12 Bruno Maria René Gonzalez , Peter Gjøl Jensen , Stefan Schmid , Jiří Srba , Martin Zimmermann

The behaviour of gene regulatory networks (GRNs) is typically analysed using simulation-based statistical testing-like methods. In this paper, we demonstrate that we can replace this approach by a formal verification-like method that gives…

Computational Engineering, Finance, and Science · Computer Science 2015-01-19 Mirco Giacobbe , Calin C. Guet , Ashutosh Gupta , Thomas A. Henzinger , Tiago Paixao , Tatjana Petrov

Software Defined Networking (SDN) is a novel network management technology, which currently attracts a lot of attention due to the provided capabilities. Recently, different works have been devoted to testing / verifying the (correct)…

Networking and Internet Architecture · Computer Science 2020-09-22 Igor Burdonov , Alexandre Kossachev , Nina Yevtushenko , Jorge López , Natalia Kushik , Djamal Zeghlache

Model checking is an important aim of the theoretical computer science. It enables the verification of a model with a set of properties such as liveness, deadlock or safety. One of the typical modelling techniques are Petri nets they are…

Formal Languages and Automata Theory · Computer Science 2014-11-13 Alexander Schulz

Many embedded and real-time systems have a inherent probabilistic behaviour (sensors data, unreliable hardware,...). In that context, it is crucial to evaluate system properties such as "the probability that a particular hardware fails".…

Software Engineering · Computer Science 2015-09-22 Van Chan Ngo , Axel Legay , Jean Quilbeuf

The design of genetic networks with specific functions is one of the major goals of synthetic biology. However, constructing biological devices that work "as required" remains challenging, while the cost of uncovering flawed designs…

Systems and Control · Computer Science 2011-11-10 Boyan Yordanov , Calin Belta

We introduce a technology to formally verify that a software system satisfies a temporal specification of functional correctness, without revealing the system itself. Our method combines a deductive approach to model checking to obtain a…

Cryptography and Security · Computer Science 2026-05-04 Pascal Berrang , Mirco Giacobbe , Jacob Swales , Xiao Yang

Model checking is the process of deciding whether a system satisfies a given specification. Often, when the setting comprises multiple processes, the specifications are over sets of input and output signals that correspond to individual…

Logic in Computer Science · Computer Science 2020-07-24 Shaull Almagor