Handling state space explosion in component-based software verification: A review

F Nejati, AA Abd Ghani, NK Yap, AB Jafaar - IEEE Access, 2021 - ieeexplore.ieee.org
Component-based software development (CBSD) is an alternative approach to constructing
software systems that offers numerous benefits, particularly in decreasing the complexity of …

Applying modern sat-solvers to solving hard problems

A Niewiadomski, P Switalski, T Sidoruk… - Fundamenta …, 2019 - content.iospress.com
We present nine SAT-solvers and compare their efficiency for several decision and
combinatorial problems: three classical NP-complete problems of the graph theory, bounded …

Towards value-awareness in administrative processes: an approach based on constraint answer set programming

J Arias, M Moreno-Rebato… - Proceedings of the 39th …, 2024 - dl.acm.org
The proposed regulatory framework for Artificial Intelligence and the EU General Data
Protection Regulation oblige automated reasoners to justify their conclusions in human …

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 …

SMT-based bounded model checking for weighted epistemic ECTL

AM Zbrzezny, B Woźna-Szcześniak… - … Conference on Artificial …, 2015 - Springer
We define the SMT-based bounded model checking (BMC) method for weighted interpreted
systems and for the existential fragment of the weighted epistemic computation tree logic …

[HTML][HTML] Timed Interpreted Systems as a New Agent-Based Formalism for Verification of Timed Security Protocols

AM Zbrzezny, O Siedlecka-Lamch, S Szymoniak… - Applied Sciences, 2024 - mdpi.com
This article introduces a new method for modelling and verifying the execution of timed
security protocols (TSPs) and their time-dependent security properties. The method, which is …

Checking WECTLK properties of timed real-weighted interpreted systems via SMT-based bounded model checking

AM Zbrzezny, A Zbrzezny - … on Artificial Intelligence, EPIA 2015, Coimbra …, 2015 - Springer
In this paper, we present the SMT-based bounded model checking (BMC) method for Timed
Real-Weighted Interpreted Systems and for the existential fragment of the Weighted …

An efficient bounded model checking approach for web service composition

Y Li, D Ma, C Liu, W Han, H Jiang, J Hu - Mobile Networks and …, 2021 - Springer
With the development of service-oriented architecture, Web service composition has
become more important for mitigating potential security vulnerabilities. When the scale of …

Handling state space explosion in verification of component-based systems: A review

F Nejati, AAA Ghani, NK Yap, A Jaafar - arXiv preprint arXiv:1709.10379, 2017 - arxiv.org
Component-based software development (CBSD) is an alternative approach to constructing
software systems that offers numerous benefits, particularly in decreasing the complexity of …

Bounded model checking for weighted interpreted systems and for flat weighted epistemic computation tree logic

B Woźna-Szcześniak, I Szcześniak… - … on Principles and …, 2014 - Springer
The paper deals with the SAT-and ROBDD-based bounded model checking (BMC) methods
for the existential fragment of a flat weighted epistemic computation tree logic (FWECTLK) …