Interpolating strong induction

HG Vediramana Krishnan, Y Vizel, V Ganesh… - … Aided Verification: 31st …, 2019 - Springer
The principle of strong induction, also known as k-induction is one of the first techniques for
unbounded SAT-based Model Checking (SMC). While elegant and simple to apply …

Certifying proofs for SAT-based model checking

A Griggio, M Roveri, S Tonetta - Formal Methods in System Design, 2021 - Springer
In the context of formal verification, certifying proofs are evidences of the correctness of a
model in a deduction system produced automatically as outcome of the verification. They are …

Attack graph modeling for implantable pacemaker

M Ibrahim, A Alsheikh, A Matar - Biosensors, 2020 - mdpi.com
Remote health monitoring systems are used to audit implantable medical devices or
patients' health in a non-clinical setting. These systems are prone to cyberattacks exploiting …

Efficient generation of all minimal inductive validity cores

E Ghassabani, M Whalen… - 2017 Formal Methods in …, 2017 - ieeexplore.ieee.org
Symbolic model checkers can construct proofs of safety properties over complex models, but
when a proof succeeds, the results do not generally provide much insight to the user …

Tableaux and sequent calculi for CTL and ECTL: Satisfiability test with certifying proofs and models

A Abuin, A Bolotov, M Hermo, P Lucio - … of Logical and Algebraic Methods in …, 2023 - Elsevier
Certifying proofs are automated deductive proofs obtained as outcomes of a formal
verification of temporal properties, where model checking is one of the most prominent …

Qualification of a model checker for avionics software verification

L Wagner, A Mebsout, C Tinelli, D Cofer… - … Field, CA, USA, May 16-18 …, 2017 - Springer
Formal methods tools have been shown to be effective at finding defects in safety-critical
systems, including avionics systems in commercial aircraft. The publication of DO-178C and …

Trace diagnostics for signal-based temporal properties

C Boufaied, C Menghi, D Bianculli… - IEEE Transactions on …, 2023 - ieeexplore.ieee.org
Trace checking is a verification technique widely used in Cyber-physical system (CPS)
development, to verify whether execution traces satisfy or violate properties expressing …

Online enumeration of all minimal inductive validity cores

J Bendík, E Ghassabani, M Whalen, I Černá - … SEFM 2018, Held as Part of …, 2018 - Springer
Symbolic model checkers can construct proofs of safety properties over complex models, but
when a proof succeeds, the results do not generally provide much insight to the user …

Certifying phase abstraction

N Froleyks, E Yu, A Biere, K Heljanko - International Joint Conference on …, 2024 - Springer
Certification helps to increase trust in formal verification of safety-critical systems which
require assurance on their correctness. In hardware model checking, a widely used formal …

Search-based Trace Diagnostic

G Araujo, R Caldas, F Formica, G Rodrigues… - arXiv preprint arXiv …, 2024 - arxiv.org
Cyber-physical systems (CPS) development requires verifying whether system behaviors
violate their requirements. This analysis often considers system behaviors expressed by …