Multi-valued symbolic model-checking

M Chechik, B Devereux, S Easterbrook… - ACM Transactions on …, 2003 - dl.acm.org
This article introduces the concept of multi-valued model-checking and describes a multi-
valued symbolic model-checker, ΧChek. Multi-valued model-checking is a generalization of …

Mining parametric temporal logic properties in model-based design for cyber-physical systems

B Hoxha, A Dokhanchi, G Fainekos - International Journal on Software …, 2018 - Springer
One of the advantages of adopting a model-based development process is that it enables
testing and verification at early stages of development. However, it is often desirable to not …

Visually specifying compliance rules and explaining their violations for business processes

A Awad, M Weidlich, M Weske - Journal of Visual Languages & Computing, 2011 - Elsevier
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 …

Lattice automata

O Kupferman, Y Lustig - … Workshop on Verification, Model Checking, and …, 2007 - Springer
Several verification methods involve reasoning about multi-valued systems, in which an
atomic proposition is interpreted at a state as a lattice element, rather than a Boolean value …

Checking finite traces using alternating automata

B Finkbeiner, H Sipma - Formal Methods in System Design, 2004 - Springer
Alternating automata have been commonly used as a basis for static verification of reactive
systems. In this paper we show how alternating automata can be used in runtime …

Specification, verification and explanation of violation for data aware compliance rules

A Awad, M Weidlich, M Weske - … , November 24-27, 2009. Proceedings 2, 2009 - Springer
Compliance checking is becoming an inevitable step in the business processes
management life cycle. Languages for expressing compliance requirements should address …

Model checking with multi-valued logics

G Bruns, P Godefroid - International Colloquium on Automata, Languages …, 2004 - Springer
In multi-valued model checking, a temporal logic formula is interpreted relative to a structure
not as a truth value but as a lattice element. In this paper we present new algorithms for multi …

Revising temporal logic specifications for motion planning

GE Fainekos - 2011 IEEE international conference on robotics …, 2011 - ieeexplore.ieee.org
In this paper, we introduce the problem of automatic formula revision for Linear Temporal
Logic (LTL) motion planning specifications. Namely, if a specification cannot be satisfied on …

ASQ-IT: Interactive explanations for reinforcement-learning agents

Y Amitai, O Amir, G Avni - Artificial Intelligence, 2024 - Elsevier
As reinforcement learning methods increasingly amass accomplishments, the need for
comprehending their solutions becomes more crucial. Most explainable reinforcement …

Sanity checks in formal verification

O Kupferman - International Conference on Concurrency Theory, 2006 - Springer
One of the advantages of temporal-logic model-checking tools is their ability to accompany a
negative answer to the correctness query by a counterexample to the satisfaction of the …