Downloads provided by UsageCounts
Internet of Things (IoT) applications are becoming increasingly critical and require formal verifcation. Our recent work presented formal verifcation of the linked list module of Contiki, an OS for IoT. It relies on a parallel view of a linked list via a companion ghost array and uses an inductive predicate to link both views. In this work, a few interactively proved lemmas allow for the automatic verifcation of the list functions specifcations, expressed in the acsl specifcation language and proved with the Frama-C/Wp tool. In a broader verifcation context, especially as long as the whole system is not yet formally verifed, it would be very useful to use runtime verification, in particular, to test client modules that use the list module. It is not possible with the current specifcations, which include an inductive predicate and axiomatically defined functions. In this early-idea paper we show how to de ne a provably equivalent non-inductive predicate and a provably equivalent non-axiomatic function that belong to the executable subset e-acsl of acsl and can be transformed into executable C code. Finally, we propose an extension of Frama-C to handle both axiomatic specifcations for deductive veri cation and executable speci cations for runtime verifcation.
[INFO.INFO-LO] Computer Science [cs]/Logic in Computer Science [cs.LO], executable specication,, linked lists, Frama-C,, linked lists,, deductive verification, internet of things, Frama-C, [INFO.INFO-ES] Computer Science [cs]/Embedded Systems, runtime verication, [INFO.INFO-OS] Computer Science [cs]/Operating Systems [cs.OS], runtime verification, executable specification, deductive verication
[INFO.INFO-LO] Computer Science [cs]/Logic in Computer Science [cs.LO], executable specication,, linked lists, Frama-C,, linked lists,, deductive verification, internet of things, Frama-C, [INFO.INFO-ES] Computer Science [cs]/Embedded Systems, runtime verication, [INFO.INFO-OS] Computer Science [cs]/Operating Systems [cs.OS], runtime verification, executable specification, deductive verication
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 5 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
| views | 3 | |
| downloads | 2 |

Views provided by UsageCounts
Downloads provided by UsageCounts