BDD-versus SAT-based bounded model checking for the existential fragment of linear temporal logic with knowledge: algorithms and their performance

A Mȩski, W Penczek, M Szreter… - Autonomous Agents and …, 2014 - Springer
The paper deals with symbolic approaches to bounded model checking (BMC) for the
existential fragment of linear temporal logic extended with the epistemic component …

SAT-based bounded model checking for weighted deontic interpreted systems

B Woźna-Szcześniak - Fundamenta Informaticae, 2016 - content.iospress.com
We present WECTL* KD, a weighted branching time temporal logic to specify knowledge,
and correct functioning behaviour in multi-agent systems (MAS). We interpret the formulae of …

[HTML][HTML] Bounded semantics

W Zhang - Theoretical Computer Science, 2015 - Elsevier
Although there have been many works on bounded semantics, a characterization of a good
definition for a bounded semantics has not been given, and this has led to definitions of …

A Bounded Semantics for Improving the Efficiency of Bounded Model Checking

W Zhang, Y Gao - 2022 26th International Conference on …, 2022 - ieeexplore.ieee.org
One of the main concerns of automated verification and error detection of software designs
is the efficiency. Although bounded model checking (BMC) has been proven to be effective …

SAT-based bounded model checking for weighted interpreted systems and weighted linear temporal logic

B Woźna-Szcześniak, AM Zbrzezny… - … Conference on Principles …, 2013 - Springer
We present a SAT-based bounded model checking (BMC) method for the weighted
interpreted systems (ie interpreted systems augmented to include a weight function, one per …

Checking multi-agent systems against temporal-epistemic specifications

R Chen, W Zhang - 2019 24th International Conference on …, 2019 - ieeexplore.ieee.org
This work is on methodologies for checking multi-agent systems against temporal-epistemic
specifications. Since behaviors that comply with temporal-epistemic specifications in general …

A novel description language for two-agent dialogue games

A Sawicka, M Kacprzak, A Zbrzezny - … IJCRS 2017, Olsztyn, Poland, July 3 …, 2017 - Springer
Every day we use protocols unconsciously during the conversations and the ability to abide
by them is an important part of our communication skills (eg questioning the question is …

[PDF][PDF] BDD-based bounded model checking for LTLK over two variants of interpreted systems

A Meski, W Penczek, M Szreter - Proceedings of 5th International …, 2012 - academia.edu
We present a novel approach to verification of multi-agent systems by bounded model
checking for Linear Time Temporal Logic extended with the epistemic component (LTLK) …

[PDF][PDF] Bounded model checking linear time and knowledge using decision diagrams

A Meski, W Penczek, M Szreter - Proc. of CS&P, 2011 - researchgate.net
We present a novel approach to verification of multi-agent systems by bounded model
checking for LTLK, ie, Linear Time Temporal Logic extended with the epistemic component …

[PDF][PDF] Bounded model checking for knowledge and linear time

A Meski, W Penczek, M Szreter… - Proceedings of the …, 2012 - academia.edu
We investigate symbolic approaches to Bounded Model Checking (BMC) for the Linear
Temporal Logic extended with epistemic components (LTLK), interpreted over Interleaved …