Results 41 to 50 of about 131,761 (282)
Equivalence checking by logic relaxation [PDF]
2016 Formal Methods in Computer-Aided Design (FMCAD), 2016 We introduce a new framework for Equivalence Checking (EC) of Boolean circuits based on a general technique called Logic Relaxation (LoR). The essence of LoR is to relax the formula to be solved and compute a superset S of the set of new behaviors. Namely, S contains all new satisfying assignments that appeared due to relaxation and does not contain ...
openaire +2 more sources
On the application of equivalence checking algorithms for program minimization
Труды Института системного программирования РАН, 2018 Equivalence checking algorithms found vast applications in system programming; they are used in software refactoring, security checking, malware detection, program integration, regression verification, compiler verification and validation.
V. A. Zakharov, V. V. Podymov
doaj +1 more source
Symbolic Algorithms for Language Equivalence and Kleene Algebra with Tests [PDF]
, 2014 We first propose algorithms for checking language equivalence of finite automata over a large alphabet. We use symbolic automata, where the transition function is compactly represented using a (multi-terminal) binary decision diagrams (BDD). The key idea
Bouajjani A. +10 more
core +5 more sources
Qualitative Logics and Equivalences for Probabilistic Systems [PDF]
Logical Methods in Computer Science, 2009 We investigate logics and equivalence relations that capture the qualitative behavior of Markov Decision Processes (MDPs). We present Qualitative Randomized CTL (QRCTL): formulas of this logic can express the fact that certain temporal properties hold ...
Krishnendu Chatterjee +3 more
doaj +1 more source
Toward Reliable Programmable Logic Controller Function Block Diagrams
IEEE Access, 2021 Programmable logic controllers (PLCs) are widely used in industrial electronic systems. With the augmenting complexity of system, the reliability poses a crucial challenge in safety critical applications.
Jianyong Zhao, Zhe Tao
doaj +1 more source
Equivalence and Minimization for Model Checking Labeled Markov Chains
EAI Endorsed Transactions on Scalable Information Systems, 2016 Model checking of Markov chains using logics like CSL or asCSL proves whether a logical formula holds for a state of the Markov chain. It has been developed in the last decade to a widely used approach to express performance and dependability quantities ...
Peter Buchholz +2 more
doaj +1 more source
Formal Verification of Fault-Tolerant Hardware Designs
IEEE Access, 2023 Digital circuits for space applications can suffer from operation failures due to radiation effects. Error detection and mitigation techniques are widely accepted solutions to improve dependability of digital circuits under Single Event Upsets (SEUs) and
Luis Entrena +6 more
doaj +1 more source
Hennessy-Milner Logic with Greatest Fixed Points as a Complete Behavioural Specification Theory [PDF]
, 2013 There are two fundamentally different approaches to specifying and verifying properties of systems. The logical approach makes use of specifications given as formulae of temporal or modal logics and relies on efficient model checking algorithms; the ...
A. Børjesson +23 more
core +5 more sources
Polynomial time algorithm for checking strong equivalence of program
Труды Института системного программирования РАН, 2018 Strong (logic&term) equivalence of programs is the weakest decidable equivalence relation which approximates the functional equivalence of programs.
V. A. Zakharov, T. A. Novikova
doaj +2 more sources
Equivalence-Checking on Infinite-State Systems: Techniques and Results
, 2005 The paper presents a selection of recently developed and/or used techniques for equivalence-checking on infinite-state systems, and an up-to-date overview of existing results (as of September 2004)
Jancar, Petr, Kucera, Antonin
core +1 more source