Title
Safe system-level concurrency on resource-constrained nodes
Abstract
Despite the continuous research to facilitate WSNs development, most safety analysis and mitigation efforts in concurrency are still left to developers, who must manage synchronization and shared memory explicitly. In this paper, we present a system language that ensures safe concurrency by handling threats at compile time, rather than at runtime. Based on the synchronous programming model, our design allows for a simple reasoning about concurrency that enables compile-time analysis resulting in deterministic and memory-safe programs. As a trade-off, our design imposes limitations on the language expressiveness, such as doing computationally-intensive operations and meeting hard real-time responsiveness. To show that the achieved expressiveness and responsiveness is sufficient for a wide range of WSN applications, we implement widespread network protocols and the CC2420 radio driver. The implementations show a reduction in source code size, with a penalty of memory increase below 10% in comparison to nesC. Overall, we ensure safety properties for programs relying on high-level control abstractions that also lead to concise and readable code.
Year
DOI
Venue
2013
10.1145/2517351.2517360
international conference on embedded networked sensor systems
Keywords
Field
DocType
language expressiveness,hard real-time responsiveness,safe concurrency,shared memory,compile-time analysis,safety analysis,readable code,safe system-level concurrency,safety property,resource-constrained node,source code size,memory increase
Isolation (database systems),Computer science,Concurrency,Compile time,Multiversion concurrency control,Real-time computing,Concurrent object-oriented programming,Distributed concurrency control,Non-lock concurrency control,Optimistic concurrency control,Embedded system,Distributed computing
Conference
Citations 
PageRank 
References 
12
0.93
25
Authors
5
Name
Order
Citations
PageRank
Francisco Sant'Anna1325.38
Noemi Rodriguez2294.51
Roberto Ierusalimschy346354.25
Olaf Landsiedel456243.33
Philippas Tsigas5120099.58