Results 21 to 30 of about 3,818 (217)
A Divide and Conquer Approach to Eventual Model Checking
Mathematics, 2021 The paper proposes a new technique to mitigate the state of explosion in model checking. The technique is called a divide and conquer approach to eventual model checking. As indicated by the name, the technique is dedicated to eventual properties.
Moe Nandi Aung +3 more
doaj +1 more source
Distributed Parametric and Statistical Model Checking [PDF]
Electronic Proceedings in Theoretical Computer Science, 2011 Statistical Model Checking (SMC) is a trade-off between testing and formal verification. The core idea of the approach is to conduct some simulations of the system and verify if they satisfy some given property.
Peter Bulychev +4 more
doaj +1 more source
Autotuning Parallel Programs by Model Checking
Моделирование и анализ информационных систем, 2021 The paper presents a new approach to autotuning data-parallel programs. Autotuning is a search for optimal program settings which maximize its performance.
Natalia Olegovna Garanina +1 more
doaj +1 more source
Checking RTECTL properties of STSs via SMT-based Bounded Model Checking
International Journal of Interactive Multimedia and Artificial Intelligence, 2015 We present an SMT-based bounded model checking (BMC) method for Simply-Timed Systems (STSs) and for the existential fragment of the Real-time Computation Tree Logic. We implemented the SMT-based BMC algorithm and compared it with the SAT-based BMC method
Agnieszka M. Zbrzezny, Andrzej Zbrzezny
doaj +1 more source
Intuitionistic implication makes model checking hard [PDF]
Logical Methods in Computer Science, 2012 We investigate the complexity of the model checking problem for intuitionistic and modal propositional logics over transitive Kripke models. More specific, we consider intuitionistic logic IPC, basic propositional logic BPL, formal propositional logic ...
Martin Mundhenk, Felix Weiss
doaj +1 more source
The hidden models of model checking [PDF]
Software & Systems Modeling, 2012 In the past, applying formal analysis, such as model checking, to industrial problems required a team of formal methods experts and a great deal of effort. Model checking has become popular, because model checkers have evolved to allow domain-experts, who lack model checking expertise, to analyze their systems.
Willem Visser +2 more
openaire +1 more source
FO Model Checking of Interval Graphs [PDF]
Logical Methods in Computer Science, 2015 We study the computational complexity of the FO model checking problem on interval graphs, i.e., intersection graphs of intervals on the real line. The main positive result is that FO model checking and successor-invariant FO model checking can be solved
Robert Ganian +5 more
doaj +1 more source
An Introduction to Quantum Model Checking
Applied Sciences, 2022 Model checking is a well-established and widely adopted framework used to verify whether a given system satisfies the desired properties. Properties are usually given by means of formulas from a specific logic; there are several logics that can be used ...
Andrea Turrini
doaj +1 more source
Zhongguo Jianchuan Yanjiu, 2023 ObjectivesThis paper aims to propose a type of structural verification software for inland ships with embedded specifications, addressing the problem of low calculation efficiency and difficult model reuse in performing manual checking and calculation ...
Pang NIE +3 more
doaj +1 more source
Modular Checking with Model Checking
Electronic Notes in Theoretical Computer Science, 2009 AbstractAutomatic static checkers based on model checking, particularly SAT-based bounded model checkers, are used in industry, but they sometimes suffer from the scalability problem. Scalability can be achieved with the notions of Design by Contract(DbC) and modular checking. However, modular checking with DbC still have some problems.
Yuusuke Hashimoto, Shin Nakajima 0001
openaire +1 more source