Search Results - Theory of computation Logic Verification by model checking

A static verification framework for message passing in Go using behavioural types by Lange, Julien, Ng, Nicholas, Toninho, Bernardo, Yoshida, Nobuko

“… This work proposes a practical verification framework for message passing concurrency in Go by developing a robust static analysis that infers an abstract model of a program's communication behaviour…”
Get full text

Asynchronous Extensions of HyperLTL by Bozzelli, Laura, Peron, Adriano, Sanchez, Cesar

“… Temporal logics for hyperproperties studied in the literature, including HyperLTL, assume a synchronous semantics and enjoy a decidable model checking problem…”
Get full text

Property-driven Parallel Symbolic Model Checking of LTL by Su, Yuheng, Li, Yingcheng, Yang, Qiusong, Ci, Yiwei, Huang, Ziyu

“… However, a major problem in model checking is the state explosion. To overcome this challenge, one approach is to utilize parallel processing capabilities to either speed up computations or handle larger-scale problems…”
Get full text

Model checking lots of systems: efficient verification of temporal properties in software product lines by Classen, Andreas, Heymans, Patrick, Schobbens, Pierre-Yves, Legay, Axel, Raskin, Jean-François

“… Formal modelling and verification is an important issue in this context as more and more critical systems are developed this way…”
Get full text

Fast Parametric Model Checking through Model Fragmentation by Fang, Xinwei, Calinescu, Radu, Gerasimou, Simos, Alhwikem, Faisal

“…Parametric model checking (PMC) computes algebraic formulae that express key non-functional properties of a system…”
Get full text

ESBMC 5.0: An Industrial-Strength C Model Checker by Gadelha, Mikhail R., Monteiro, Felipe R., Morse, Jeremy, Cordeiro, Lucas C., Fischer, Bernd, Nicole, Denis A.

“…ESBMC is a mature, permissively licensed open-source context-bounded model checker for the verification of single- and multithreaded C programs…”
Get full text

Responsibility and verification: Importance value in temporal logics by Mascle, Corto, Baier, Christel, Funke, Florian, Jantsch, Simon, Kiefer, Stefan

“… We study this idea in the framework of model-checking with various classical types of linear-time specification, and propose several ways to transpose it to branching ones. We also provide tight complexity bounds in almost every case…”
Get full text

LLM-Aided Automatic Modeling for Security Protocol Verification by Mao, Ziyu, Wang, Jingyi, Sun, Jun, Qin, Shengchao, Xiong, Jiawen

“… However, developing formal models for protocol verification is a non-trivial task, which hinders the wide adoption of these powerful tools in practical protocol analysis…”
Get full text

Structured State Space Exploration of Dash+ Models by Narayanan, Aditya Shankar

“…Model checking is a formal verification technique that plays a crucial role in software engineering in ensuring the correctness of a system…”
Get full text

Symbolic model checking of software product lines by Classen, Andreas, Heymans, Patrick, Schobbens, Pierre-Yves, Legay, Axel

“…We study the problem of model checking software product line (SPL) behaviours against temporal properties…”
Get full text

Run-time efficient probabilistic model checking by Filieri, Antonio, Ghezzi, Carlo, Tamburrelli, Giordano

“… The adoption of software models and model checking techniques at run time may support automatic reasoning about such changes, detect harmful configurations, and potentially enable appropriate (self-)reactions…”
Get full text

Verifying multi-threaded software using smt-based context-bounded model checking by Cordeiro, Lucas, Fischer, Bernd

“…We describe and evaluate three approaches to model check multi-threaded software with shared variables and locks using bounded model checking based on Satisfiability Modulo Theories (SMT…”
Get full text

HOME: Heard-Of based Formal Modeling and Verification Environment for Consensus Protocols by Zhai, Shumao, Li, Xiaozhou, Ge, Ning

“… How to formally model and verify it is a hot research issue. Due to the limitation of verification performance, it can usually verify consensus algorithms with a small number of processes. The Heard-Of (HO…”
Get full text

Combining BMC and Complementary Approximate Reachability to Accelerate Bug-Finding by Zhang, Xiaoyu, Xiao, Shengping, Li, Jianwen, Pu, Geguang, Strichman, Ofer

“…Bounded Model Checking (BMC) is so far considered as the best engine for bug-finding in hardware model checking…”
Get full text

Patterns in property specifications for finite-state verification by Dwyer, Matthew B., Avrunin, George S., Corbett, James C.

“…Model checkers and other finite-state verification tools allow developers to detect certain kinds of errors automatically…”
Get full text

Safety in Autonomous Driving: Can Tools Offer Guarantees? by Fremont, Daniel J., Sangiovanni-Vincentelli, Alberto L., Seshia, Sanjit A.

“… We believe that formal methods will play an essential role in the enterprise of ensuring AV safety by providing tools for the modeling, verification, synthesis, and runtime assurance of AV systems…”
Get full text

Formal Verification of an Autonomous Wheel Loader by Model Checking by Gu, Rong, Marinescu, Raluca, Seceleanu, Cristina, Lundqvist, Kristina

“…In an attempt to increase productivity and the workers' safety, the construction industry is moving towards autonomous construction sites, where various…”
Get full text

Feedback-Directed Random Test Generation by Pacheco, C., Lahiri, S.K., Ernst, M.D., Ball, T.

“…We present a technique that improves random test generation by incorporating feedback obtained from executing test inputs as they are created. Our technique…”
Get full text

A Formal Instruction-level GPU Model for Scalable Verification by Xing, Yue, Huang, Bo-Yuan, Gupta, Aarti, Malik, Sharad

“…GPUs have been widely used to accelerate big-data inference applications and scientific computing through their parallelized hardware resources and programming model…”
Get full text

Scalable Multiple-View Analysis of Reactive Systems via Bidirectional Model Transformations by Tsigkanos, Christos, Li, Nianyu, Jin, Zhi, Hu, Zhenjiang, Ghezzi, Carlo

“… Engineers start from a specification which may be sourced from some domain model, while validation is often done on state-transition structures that support model checking…”
Get full text