Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Ranan Fraer

dblp:52/5344 · DBLP profile ↗
← Back
8ranked-venue papers
3as first author
0since 2021 · last 2014
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Software engineering, systems software and programming languages · 5 · 2 first-authorSystems, architecture and hardware · 3 · 1 first-authorTheory of computation · 3 · 2 first-author

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Computer architecture, parallel and distributed computing, and storage systems
1 paper
Energy-efficient computing · 87% Electronic design automation · 13%
Theoretical computer science
1 paper
Automated reasoning and model checking · 100%
Software engineering, system software, and programming languages
1 paper
Program verification · 100%

Topics — the 6 heaviest of 6, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Energy-efficient computing
clock gating
0.112008
A new paradigm for synthesis and propagation of clock gating conditions · DAC 2008
Energy-efficient computing
power management
0.112008
A new paradigm for synthesis and propagation of clock gating conditions · DAC 2008
Program verification › model checking
bounded model checking
0.012001
Benefits of Bounded Model Checking at an Industrial Setting · CAV 2001
Automated reasoning and model checking
falsification
0.012000
Prioritized Traversal: Efficient Reachability Analysis for Verification and Falsification · CAV 2000
Automated reasoning and model checking
reachability
0.012000
Prioritized Traversal: Efficient Reachability Analysis for Verification and Falsification · CAV 2000
Electronic design automation
logic synthesis
0.012008
A new paradigm for synthesis and propagation of clock gating conditions · DAC 2008

Methods — techniques the papers use, named apart from their topics

unobservability analysis · 0.1stability condition extraction · 0.1bounded model checking · 0.0state-space traversal · 0.0reachability analysis · 0.0
YearPublicationVenuePosition
2014 From visual to logical formalisms for SoC validation
abstract
In current SoCs, key infrastructure capabilities are distributed across many components and involve tight software, firmware, and hardware interaction. Examples include resets, power management, security, and more. The architectural complexity of these features often results in specification errors that when found quite late in the product life cycle are very costly to fix. This means that we have to find ways to analyze the architectural specification and not only the implementation. To address these issues, we describe a framework called iPave that supports the following capabilities: (1) A common, formal system-level specification serving as a contract between different design teams; (2) Specification analysis with focus on cross-component assumptions and dependencies; and (3) A method to reuse the specification as a global checker to assure that the implementation is compliant with the specification across all validation platforms (simulation, emulation, silicon). At the front end of this framework we have an intuitive visual formalism, iFlow, which makes it easy for architects to specify system-level protocols, while at the back end we have a new logical formalism, called Logic Sequence Diagrams (LSDs), which enables formal compliance checking across different validation platforms.
Ranan Fraer, Doron Keren, Zurab Khasidashvili, Alexander Novakovsky, Avi Puder, Eli Singerman, Eran Talmor, Moshe Y. Vardi, Jin Yang 0006
MEMOCODE1
2008 A new paradigm for synthesis and propagation of clock gating conditions
abstract
Clock gating has become a standard practice for saving dynamic power in the clock network. Due to design reuse, it is common to find designs that have already some partial clock gating. We propose to exploit the existing clock gating in order to extract stronger gating conditions for blocks that are poorly gated or not gated at all. A second contribution of our paper is a robust and scalable approach to extract stability conditions for clock gating. Finally, we present a uniform treatment of unobservability and stability as dual approaches for propagating gating conditions forward and backward. Experimental results demonstrate significant power reduction (in the range of 14% -- 55% of the clock power) on Intel micro-processor designs.
Ranan Fraer, Gila Kamhi, Muhammad K. Mhameed
DAC1
2007 Deeper Bound in BMC by Combining Constant Propagation and Abstraction
abstract
The most successful technologies for automatic verification of large industrial circuits are bounded model checking, abstraction, and iterative refinement. Previous work has demonstrated the ability to verify circuits with thousands of state elements achieving bounds of at most a couple of hundreds. In this paper we present several novel techniques for abstraction-based bounded model checking. Specifically, we introduce a constant-propagation technique to simplify the formulas submitted to the CNF SAT solver; we present a new proof-based iterative abstraction technique for bounded model checking; and we show how the two techniques can be combined. The experimental results demonstrate our ability to handle circuit with several thousands state elements reaching bounds nearing 1,000.
Roy Armoni, Limor Fix, Ranan Fraer, Tamir Heyman, Moshe Y. Vardi, Yakir Vizel, Yael Zbar
ASP-DAC3
2005 Efficient LTL compilation for SAT-based model checking
abstract
This work describes an algorithm of automata construction for LTL safety properties, suitable for bounded model checking. Existing automata construction methods are tailored to BDD-based symbolic model checking. The novelty of our approach is that we construct deterministic automata, unlike the standard approach, which constructs nondeterministic automata. We show that the proposed method has significant advantages for bounded model checking over traditional methods.
Roy Armoni, Sergey Egorov, Ranan Fraer, Dmitry Korchemny, Moshe Y. Vardi
ICCAD3
2003 Multiple-Counterexample Guided Iterative Abstraction Refinement: An Industrial Evaluation
Marcelo Glusman, Gila Kamhi, Sela Mador-Haim, Ranan Fraer, Moshe Y. Vardi
TACAS4
2001 Benefits of Bounded Model Checking at an Industrial Setting
Fady Copty, Limor Fix, Ranan Fraer, Enrico Giunchiglia, Gila Kamhi, Armando Tacchella, Moshe Y. Vardi
CAV3
2001 Is There a Best Symbolic Cycle-Detection Algorithm?
Kathi Fisler, Ranan Fraer, Gila Kamhi, Moshe Y. Vardi
TACAS2
2000 Prioritized Traversal: Efficient Reachability Analysis for Verification and Falsification
Ranan Fraer, Gila Kamhi, Barukh Ziv, Moshe Y. Vardi, Limor Fix
CAV1