David Cerna, Wolfgang Schreiner, Teimuraz Kutsia,
"Space Analysis of a Predicate Logic Fragment for the Specification of Stream Monitors"
, in James H. Davenport and Fadoua Ghourabi: SCSS 2016. 7th International Symposium on Symbolic Computation in Software Science, Serie EPiC Series in Computing, Vol. 39, EasyChair, Seite(n) 29--41, 2016
Space Analysis of a Predicate Logic Fragment for the Specification of Stream Monitors
Sprache des Titels:
SCSS 2016. 7th International Symposium on Symbolic Computation in Software Science
We analyze the space complexity of monitoring streams of messages whose expected behavior is specified in a fragment of predicate logic; this fragment is the core of the LogicGuard specification language that has been developed in an industrial context for the runtime monitoring of network traffic. The execution of the monitors is defined by an operational semantics for the step-wise evaluation of formulas, which requires the preservation of formula instances in memory until their truth value can be determined. In the presented work, we analyze the number of instances that have to be preserved over time for a significant fragment of the core language that involves only ?future looking quantifiers?; this lays the foundations for the space analysis of the entire core language. ISSN: 2040-557X