Explaining Hyperproperty Violations
نویسندگان
چکیده
Abstract Hyperproperties relate multiple computation traces to each other. Model checkers for hyperproperties thus return, in case a system model violates the specification, set of as counterexample. Fixing erroneous relations between that led counterexample is difficult manual effort highly benefits from additional explanations. In this paper, we present an explanation method counterexamples described specification logic HyperLTL. We extend Halpern and Pearl’s definition actual causality sets witnessing violation HyperLTL formula, which allows us identify events caused violation. report on implementation our show it significantly improves previous approaches analyzing returned by checkers.
منابع مشابه
Incremental Hyperproperty Model Checking via Games
Hyperproperties were proposed as an abstract formalization of security policies, but unfortunately they lack a generic verification methodology. In an attempt to remedy this, we introduced the notion of incremental hyperproperties (IHPs), motivated by the observation that they have a clearer and more feasible verification methodology. To show that verification is indeed feasible, a decidable IH...
متن کاملRobust Hyperproperty Preservation for Secure Compilation
We map the space of soundness criteria for secure compilation based on the preservation of hyperproperties in arbitrary adversarial contexts, which we call robust hyperproperty preservation. For this, we study the preservation of several classes of hyperproperties and for each class we propose an equivalent "property-free" characterization of secure compilation that is generally better tailored...
متن کاملVisually specifying compliance rules and explaining their violations for business processes
A business process is a set of steps designed to be executed in a certain order to achieve a business value. Such processes are often driven by and documented using process models. Nowadays, process models are also applied to drive process execution. Thus, correctness of business process models is a must. Much of the work has been devoted to check general, domain-independent correctness criteri...
متن کاملAn Experimental Investigation of the Role of Errors for Explaining Violations of Expected Utility
One possible conclusion from recent experimental research on decision making under risk is that observed behaviour can be reasonable accommodated by expected utility plus an error term. This conclusion implies that the violation rate of expected utility should decrease if errors are excluded. The present paper presents an experiment which investigates this implication. Indeed, the results show ...
متن کاملDo Markov Violations and Failures of Explaining Away Persist with Experience?
Making judgments by relying on beliefs about causal relations is a fundamental aspect of everyday cognition. Recent research has identified two ways that human reasoning seems to diverge from optimal standards; people appear to violate the Markov Assumption, and do not to “explain away” adequately. However, these habits have rarely been tested in the situation that presumably would promote accu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Lecture Notes in Computer Science
سال: 2022
ISSN: ['1611-3349', '0302-9743']
DOI: https://doi.org/10.1007/978-3-031-13185-1_20