Výsledky vyhledávání - Theory of computation Logic Verification by model checking*

Model checking lots of systems: efficient verification of temporal properties in software product lines Autor 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…”
Získat plný text

A static verification framework for message passing in Go using behavioural types Autor 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…”
Získat plný text

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

“…Parametric model checking (PMC) computes algebraic formulae that express key non-functional properties of a system…”
Získat plný text

Property-driven Parallel Symbolic Model Checking of LTL Autor 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…”
Získat plný text

Asynchronous Extensions of HyperLTL Autor 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…”
Získat plný text

ESBMC 5.0: An Industrial-Strength C Model Checker Autor 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…”
Získat plný text

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

“…We study the problem of model checking software product line (SPL) behaviours against temporal properties…”
Získat plný text

LLM-Aided Automatic Modeling for Security Protocol Verification Autor 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…”
Získat plný text

Responsibility and verification: Importance value in temporal logics Autor 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…”
Získat plný text

Run-time efficient probabilistic model checking Autor 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…”
Získat plný text

Structured State Space Exploration of Dash+ Models Autor 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…”
Získat plný text

Verifying multi-threaded software using smt-based context-bounded model checking Autor 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…”
Získat plný text

HOME: Heard-Of based Formal Modeling and Verification Environment for Consensus Protocols Autor 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…”
Získat plný text

Feedback-Directed Random Test Generation Autor 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…”
Získat plný text

Formal Verification of an Autonomous Wheel Loader by Model Checking Autor 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…”
Získat plný text

Safety in Autonomous Driving: Can Tools Offer Guarantees? Autor 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…”
Získat plný text

Patterns in property specifications for finite-state verification Autor 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…”
Získat plný text

Combining BMC and Complementary Approximate Reachability to Accelerate Bug-Finding Autor 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…”
Získat plný text

The Gamma statechart composition framework: Design, verification and code generation for component-based reactive systems Autor Molnár, Vince, Graics, Bence, Vörös, András, Majzik, István, Varró, Dániel

“… composite statecharts to a back-end model checker. Execution traces obtained as witnesses during verification are back-annotated as test cases to replay an error trace or to validate external code generators…”
Získat plný text

Scalable Multiple-View Analysis of Reactive Systems via Bidirectional Model Transformations Autor 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…”
Získat plný text