Featured transition systems: Foundations for verifying variability-intensive systems and their application to LTL model checking

A Classen, M Cordy, PY Schobbens… - IEEE Transactions …, 2012 - ieeexplore.ieee.org
The premise of variability-intensive systems, specifically in software product line
engineering, is the ability to produce a large family of different systems efficiently. Many such …

An abstraction-refinement framework for verifying strategic properties in multi-agent systems with imperfect information

F Belardinelli, A Ferrando, V Malvone - Artificial Intelligence, 2023 - Elsevier
We investigate the verification of Multi-Agent Systems against strategic properties expressed
in Alternating-time Temporal Logic under the assumptions of imperfect information and …

Approximating perfect recall when model checking strategic abilities: Theory and applications

F Belardinelli, A Lomuscio, V Malvone, E Yu - Journal of Artificial …, 2022 - jair.org
The model checking problem for multi-agent systems against specifications in the alternating-
time temporal logic ATL, hence ATL∗, under perfect recall and imperfect information is …

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 …

SQL's three-valued logic and certain answers

L Libkin - ACM Transactions on Database Systems (TODS), 2016 - dl.acm.org
The goal of the article is to bridge the difference between theoretical and practical
approaches to answering queries over databases with nulls. Theoretical research has long …

Formally reasoning about quality

S Almagor, U Boker, O Kupferman - Journal of the ACM (JACM), 2016 - dl.acm.org
In recent years, there has been a growing need and interest in formally reasoning about the
quality of software and hardware systems. As opposed to traditional verification, in which …

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 …

Three-valued model checking smart contract systems with trust under uncertainty

G Alwhishi, J Bentahar, A Elwhishi - … on Deep Learning, Big Data and …, 2022 - Springer
Blockchain systems based on smart contracts are critical systems that have to be verified in
order to ensure their reliability and efficiency. Verifying these systems is a major challenge …

[PDF][PDF] Weighted automata.

M Droste, D Kuske - 2021 - cmi.ac.in
Weighted automata are classical finite automata in which the transitions carry weights. 7
These weights may model quantitative properties like the amount of resources needed for …

Model checking fuzzy computation tree logic

H Pan, Y Li, Y Cao, Z Ma - Fuzzy sets and Systems, 2015 - Elsevier
Traditional temporal logics such as linear temporal logic and computation tree logic are
widely used to specify properties of reactive systems. Model checking is a well-established …