PuLP: Scalable multi-objective multi-constraint partitioning for small-world networks

GM Slota, K Madduri… - 2014 IEEE International …, 2014 - ieeexplore.ieee.org
We present PuLP, a parallel and memory-efficient graph partitioning method specifically
designed to partition low-diameter networks with skewed degree distributions. Graph …

Parameterized verification of ad hoc networks

G Delzanno, A Sangnier, G Zavattaro - CONCUR 2010-Concurrency …, 2010 - Springer
We study decision problems for parameterized verification of a formal model of Ad Hoc
Networks with selective broadcast and spontaneous movement. The communication …

On the complexity of parameterized reachability in reconfigurable broadcast networks

We investigate the impact of dynamic topology reconfiguration on the complexity of
verification problems for models of protocols with broadcast communication. We first …

Reflections on reflection in agile software development

D Talby, O Hazzan, Y Dubinsky… - AGILE 2006 (AGILE'06 …, 2006 - ieeexplore.ieee.org
This paper analyzes the reflections of an agile team, develo** a large-scale project in an
industry setting. The team uses an iteration summary meeting practice, which includes four …

A semantic analysis of key management protocols for wireless sensor networks

D Macedonio, M Merro - Science of Computer Programming, 2014 - Elsevier
Gorrieri and Martinelli's timed Generalized Non-Deducibility on Compositions (tGNDC)
schema is a well-known general framework for the formal verification of security protocols in …

Restricted broadcast process theory

F Ghassemi, W Fokkink… - 2008 Sixth IEEE …, 2008 - ieeexplore.ieee.org
We present a process algebra for modeling and reasoning about Mobile Ad hoc Networks
(MANETs) and their protocols. In our algebra we model the essential modeling concepts of …

A timed calculus for wireless systems

M Merro, F Ballardin, E Sibilio - Theoretical Computer Science, 2011 - Elsevier
We propose a timed broadcasting process calculus for wireless systems where time-
consuming communications are exposed to collisions. The operational semantics of our …

Verification of ad hoc networks with node and communication failures

G Delzanno, A Sangnier, G Zavattaro - … on Formal Methods for Open Object …, 2012 - Springer
We investigate the impact of node and communication failures on the decidability and
complexity of parametric verification of a formal model of ad hoc networks. We start by …

Mobility models and behavioural equivalence for wireless networks

JC Godskesen, S Nanz - International Conference on Coordination …, 2009 - Springer
In protocol development for wireless systems, the choice of appropriate mobility models
describing the movement patterns of devices has long been recognised as a crucial factor …

Query-based model checking of ad hoc network protocols

A Singh, CR Ramakrishnan, SA Smolka - International Conference on …, 2009 - Springer
A prominent source of complexity in the verification of ad hoc network (AHN) protocols is the
fact that the number of network topologies grows exponentially with the square of the …