We investigate the verification of Multi-Agent Systems against strategic properties expressed in Alternating-time Temporal Logic under the assumptions of imperfect information and …
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 …
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 …
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 …
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 …
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 …
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 …
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 …
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 …