Model-Checking Strategic Ability and Knowledge of the Past of Communicating Coalitions

2009 ◽  
pp. 75-90 ◽  
Author(s):  
Dimitar P. Guelev ◽  
Catalin Dima
Keyword(s):  
Model Checking ◽  
The Past ◽  
Strategic Ability

scholarly journals “Most of” leads to undecidability: Failure of adding frequencies to LTL

2021 ◽  
pp. 82-101
Author(s):  
Bartosz Bednarczyk ◽  
Jakub Michaliszyn
Keyword(s):  
Model Checking ◽  
Formal Verification ◽  
Temporal Logic ◽  
Order Logic ◽  
First Order Logic ◽  
Statistical Reasoning ◽  
First Order ◽  
High Interest ◽  
The Past ◽  
Influence Networks

AbstractLinear Temporal Logic (LTL) interpreted on finite traces is a robust specification framework popular in formal verification. However, despite the high interest in the logic in recent years, the topic of their quantitative extensions is not yet fully explored. The main goal of this work is to study the effect of adding weak forms of percentage constraints (e.g. that most of the positions in the past satisfy a given condition, or that $$\sigma $$ σ is the most-frequent letter occurring in the past) to fragments of LTL. Such extensions could potentially be used for the verification of influence networks or statistical reasoning. Unfortunately, as we prove in the paper, it turns out that percentage extensions of even tiny fragments of LTL have undecidable satisfiability and model-checking problems. Our undecidability proofs not only sharpen most of the undecidability results on logics with arithmetics interpreted on words known from the literature, but also are fairly simple. We also show that the undecidability can be avoided by restricting the allowed usage of the negation, and discuss how the undecidability results transfer to first-order logic on words.

scholarly journals Reasoning About Agents That May Know Other Agents’ Strategies

2021 ◽  
Author(s):  
Francesco Belardinelli ◽  
Sophia Knight ◽  
Alessio Lomuscio ◽  
Bastien Maubert ◽  
Aniello Murano ◽  
...  
Keyword(s):  
Model Checking ◽  
Strategic Reasoning ◽  
Strategy Logic ◽  
Strategic Ability

We study the semantics of knowledge in strategic reasoning. Most existing works either implicitly assume that agents do not know one another’s strategies, or that all strategies are known to all; and some works present inconsistent mixes of both features. We put forward a novel semantics for Strategy Logic with Knowledge that cleanly models whose strategies each agent knows. We study how adopting this semantics impacts agents’ knowledge and strategic ability, as well as the complexity of the model-checking problem.

Industrial Experience with Formal Verification (Industrielle Erfahrungen mit Formaler Verifikation)

2001 ◽  
Vol 43 (1) ◽  
Author(s):  
Michael Payer
Keyword(s):  
Model Checking ◽  
Formal Verification ◽  
Equivalence Checking ◽  
Functional Equivalence ◽  
Design Environment ◽  
Popular Method ◽  
The Past ◽  
Formal Equivalence ◽  
Functional Simulation ◽  
Low Coverage

In recent years, Formal Verification has become an increasingly popular method to verify the functional equivalence of different design views. Just recently, designers also start to speak about Model Checking, a methodology that allows to analyze functional properties of a design. In the past both, equivalence checking and property checking, have been carried out with functional simulation; with today′s designs of several 100K or even Mio. gates this is not feasible anymore. The main reasons are the unsatisfactory runtime and the low coverage of this approach. In this paper, I will report experiences with Formal Equivalence Verification in an industrial design environment.

scholarly journals Program Verification as Satisfiability Modulo Theories

10.29007/1l7f ◽  
2018 ◽  
Author(s):  
Nikolaj Bjorner ◽  
Kenneth McMillan ◽  
Andrey Rybalchenko
Keyword(s):  
Model Checking ◽  
Program Verification ◽  
Satisfiability Modulo Theories ◽  
Limited Extent ◽  
Software Model Checking ◽  
First Order ◽  
The Past ◽  
Software Model ◽  
Key Driver ◽  
Interchange Format

A key driver of SMT over the past decade has been an interchange format, SMT-LIB,and a growing set of benchmarks sharing this common format.SMT-LIB captures very well an interface that is suitablefor many tasks that reduce to solving first-order formulas modulo theories.Here we propose to extend these benefits into the domain of symbolicsoftware model checking. We make a case that SMT-LIB canbe used, and to a limited extent adapted, for exchanging symbolicsoftware model checking benchmarks. We believe this layer facilitatesdividing innovations in modeling, developing program logics and front-ends,from developing algorithms for solving constraints over recursive predicates.

scholarly journals Parameterised Resource-Bounded ATL

2020 ◽  
Vol 34 (05) ◽  
pp. 7040-7046
Author(s):  
Natasha Alechina ◽  
Stéphane Demri ◽  
Brian Logan
Keyword(s):  
Model Checking ◽  
Temporal Logic ◽  
Parameter Extraction ◽  
Resource Requirement ◽  
Extraction Algorithm ◽  
Resource Requirements ◽  
Strategic Ability ◽  
Resource Logics

It is often advantageous to be able to extract resource requirements in resource logics of strategic ability, rather than to verify whether a fixed resource requirement is sufficient for achieving a goal. We study Parameterised Resource-Bounded Alternating Time Temporal Logic where parameter extraction is possible. We give a parameter extraction algorithm and prove that the model-checking problem is 2EXPTIME-complete.

Observations of the continuum near the galactic centre

1967 ◽  
Vol 31 ◽  
pp. 405
Author(s):  
F. J. Kerr
Keyword(s):  
Galactic Centre ◽  
The Past ◽  
Centre Region ◽  
The Continuum

A continuum survey of the galactic-centre region has been carried out at Parkes at 20 cm wavelength over the areal11= 355° to 5°,b11= -3° to +3° (Kerr and Sinclair 1966, 1967). This is a larger region than has been covered in such surveys in the past. The observations were done as declination scans.

The Origin of the Moon and its Relationship to the Origin of the Solar System

1962 ◽  
Vol 14 ◽  
pp. 133-148 ◽  
Author(s):  
Harold C. Urey
Keyword(s):  
Solar System ◽  
The Moon ◽  
The Past ◽  
The Earth ◽  
Short Period ◽  
Origin Of The Moon

During the last 10 years, the writer has presented evidence indicating that the Moon was captured by the Earth and that the large collisions with its surface occurred within a surprisingly short period of time. These observations have been a continuous preoccupation during the past years and some explanation that seemed physically possible and reasonably probable has been sought.

On The Possibility of an Autonomous History of Modern Southeast Asia

1961 ◽  
Vol 2 (2) ◽  
pp. 73-105 ◽  
Author(s):  
John R. W. Small
Keyword(s):  
Southeast Asia ◽  
Contemporary History ◽  
The Past ◽  
History Of

It is generally accepted that history is an element of culture and the historian a member of society, thus, in Croce's aphorism, that the only true history is contemporary history. It follows from this that when there occur great changes in the contemporary scene, there must also be great changes in historiography, that the vision not merely of the present but also of the past must change.

Sign in / Sign up

Export Citation Format

Share Document