472 research outputs found
Modelling causal reasoning
PhDAlthough human causal reasoning is widely acknowledged as an object
of scientific enquiry, there is little consensus on an appropriate measure
of progress. Up-to-date evidence of the standard method of research in
the field shows that this method has been rejected at the birth of modern
science.
We describe an instance of the standard scientific method for modelling
causal reasoning (causal calculators). The method allows for uniform
proofs of three relevant computational properties: correctness of the model
with respect to the intended model, full abstraction of the model (function)
with respect to the equivalence of reasoning scenarios (input), and formal
relations of equivalence and subsumption between models. The method
extends and exploits the systematic paradigm [Handbook of Logic in Artificial
Intelligence and Logic Programming, volume IV, p. 439-498, Oxford 1995] to
fit with our interpretation of it.
Using the described method, we present results for some major models,
with an updated summary spanning seventy-two years of research in the
field
A foundation for runtime monitoring
Runtime Verification is a lightweight technique that complements other verification methods in an effort to ensure software correctness. The technique poses novel questions to software engineers: it is not easy to identify which specifications are amenable to runtime monitor-ing, nor is it clear which monitors effect the required runtime analysis correctly. This exposition targets a foundational understanding of these questions. Particularly, it considers an expressive specification logic (a syntactic variant of the modal μ-calculus) that is agnostic of the verification method used, together with an elemental framework providing an operational semantics for the runtime analysis performed by monitors. The correspondence between the property satisfactions in the logic on the one hand, and the verdicts reached by the monitors performing the analysis on the other, is a central theme of the study. Such a correspondence underpins the concept of monitorability, used to identify the subsets of the logic that can be adequately monitored for by RV. Another theme of the study is that of understanding what should be expected of a monitor in order for the verification process to be correct. We show how the monitor framework considered can constitute a basis whereby various notions of monitor correctness may be defined and investigated.peer-reviewe
A Foundation for Runtime Monitoring
Runtime Verification is a lightweight technique that complements other
verification methods in an effort to ensure software correctness.
The technique poses novel questions to software engineers: it is not easy to
identify which specifications are amenable to runtime monitoring, nor is it
clear which monitors effect the required runtime analysis correctly.
This exposition targets a foundational understanding of these questions.
Particularly, it considers an expressive specification logic (a syntactic
variant of the mmucalc) that is agnostic of the verification method used,
together with an elemental framework providing an operational semantics for the
runtime analysis performed by monitors.
The correspondence between the property satisfactions in the logic on the one
hand, and the verdicts reached by the monitors performing the analysis on the
other, is a central theme of the study.
Such a correspondence underpins the concept of monitorability, used to identify
the subsets of the logic that can be adequately monitored for by RV.
Another theme of the study is that of understanding what should be expected of a
monitor in order for the verification process to be correct.
We show how the monitor framework considered can constitute a basis whereby
various notions of monitor correctness may be defined and investigated
- …