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.

Hoang Minh Le 0001

dblp:10/1634-1 · also Hoang M. Le · DBLP profile ↗
← Back
35ranked-venue papers
10as first author
2since 2021 · last 2023
0000-0002-8957-4144ORCID · verified

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

Systems, architecture and hardware · 22 · 7 first-authorSoftware engineering, systems software and programming languages · 20 · 7 first-authorArtificial intelligence and machine learning · 3 · 1 first-author · 2 since 2021Theory of computation · 3Databases, data management, data science and information retrieval · 1Graphics, computer vision, multimedia, augmented reality and games · 1 · 1 first-author · 1 since 2021

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
8 papers
Electronic design automation · 85% Embedded and real-time systems · 6% Parallel and multicore computing · 5%
Computer graphics and multimedia
1 paper
Computational photography and imaging · 50% Geometric modeling and processing · 50%
Software engineering, system software, and programming languages
2 papers
Software testing · 88% Programming languages and type systems · 12%

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

TopicWeightPapersLastEvidence papers
Electronic design automation
hardware verification and test
1.562019
Verifying SystemC Using Intermediate Verification Language and Stateful Symbolic Simulation · IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 2019
Temporal Tracing of On-Chip Signals using Timeprints · DAC 2019
Verifying SystemC using stateful symbolic simulation · DAC 2015
Electronic design automation › hardware verification and test › formal verification
symbolic simulation
0.832019
Verifying SystemC Using Intermediate Verification Language and Stateful Symbolic Simulation · IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 2019
ParCoSS: Efficient Parallelized Compiled Symbolic Simulation · CAV (2) 2016
Verifying SystemC using stateful symbolic simulation · DAC 2015
Electronic design automation › hardware verification and test
formal verification
0.832019
Verifying SystemC Using Intermediate Verification Language and Stateful Symbolic Simulation · IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 2019
Verifying SystemC using stateful symbolic simulation · DAC 2015
Verifying SystemC using an intermediate verification language and symbolic simulation · DAC 2013
Geometric modeling and processing
implicit neural representation
0.712023
GamutMLP: A Lightweight MLP for Color Loss Recovery · CVPR 2023
Software testing › test input generation
concolic testing
0.412019
Early Concolic Testing of Embedded Binaries with Virtual Prototypes: A RISC-V Case Study · DAC 2019
Electronic design automation › hardware verification and test › functional verification
systemc verification
0.412019
Verifying SystemC Using Intermediate Verification Language and Stateful Symbolic Simulation · IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 2019
Electronic design automation › hardware verification and test
hardware verification
0.212016
ParCoSS: Efficient Parallelized Compiled Symbolic Simulation · CAV (2) 2016
Parallel and multicore computing › parallel computing › parallel program analysis
parallel verification
0.212016
ParCoSS: Efficient Parallelized Compiled Symbolic Simulation · CAV (2) 2016
Embedded and real-time systems
automotive electronics
0.212014
Safety Evaluation of Automotive Electronics Using Virtual Prototypes: State of the Art and Research Challenges · DAC 2014
Electronic design automation › system-level design
virtual prototyping
0.212014
Safety Evaluation of Automotive Electronics Using Virtual Prototypes: State of the Art and Research Challenges · DAC 2014
Electronic design automation › hardware test
fault localization
0.112012
Automatic TLM Fault Localization for SystemC · IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 2012
Embedded and real-time systems
embedded software
0.112019
Early Concolic Testing of Embedded Binaries with Virtual Prototypes: A RISC-V Case Study · DAC 2019
Electronic design automation › hardware test
in-field testing
0.112019
Temporal Tracing of On-Chip Signals using Timeprints · DAC 2019
Processor architecture and microarchitecture
instruction set architecture
0.112019
Early Concolic Testing of Embedded Binaries with Virtual Prototypes: A RISC-V Case Study · DAC 2019
Processor architecture and microarchitecture › instruction set architecture
RISC-V
0.112019
Early Concolic Testing of Embedded Binaries with Virtual Prototypes: A RISC-V Case Study · DAC 2019
Electronic design automation › hardware simulation
compiled simulation
0.112016
ParCoSS: Efficient Parallelized Compiled Symbolic Simulation · CAV (2) 2016
Electronic design automation › hardware description language
systemc
0.112015
Verifying SystemC using stateful symbolic simulation · DAC 2015
Electronic design automation
system-level design
0.112015
Verifying SystemC using stateful symbolic simulation · DAC 2015

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

virtual prototypes · 0.8concolic testing · 0.8intermediate verification language · 0.7multilayer perceptron · 0.7implicit neural representation · 0.7symbolic execution · 0.4state subsumption reduction · 0.4parallelization · 0.2symbolic subsumption checking · 0.2partial order reduction · 0.2cycle proviso · 0.2virtual prototyping · 0.2symbolic simulation · 0.2
YearPublicationVenuePosition
2023 GamutMLP: A Lightweight MLP for Color Loss Recovery
abstract
Cameras and image-editing software often process images in the wide-gamut ProPhoto color space, encompassing 90% of all visible colors. However, when images are encoded for sharing, this color-rich representation is transformed and clipped to fit within the small-gamut standard RGB (sRGB) color space, representing only 30% of visible colors. Recovering the lost color information is challenging due to the clipping procedure. Inspired by neural implicit representations for 2D images, we propose a method that optimizes a lightweight multi-layer-perceptron (MLP) model during the gamut reduction step to predict the clipped values. GamutMLP takes approximately 2 seconds to optimize and requires only 23 KB of storage. The small memory footprint allows our GamutMLP model to be saved as metadata in the sRGB image—the model can be extracted when needed to restore wide-gamut color values. We demonstrate the effectiveness of our approach for color recovery and compare it with alternative strategies, including pre-trained DNN-based gamut expansion networks and other implicit neural representation methods. As part of this effort, we introduce a new color gamut dataset of 2200 wide-gamut/small-gamut images for training and testing.
Hoang Minh Le 0001, Brian L. Price, Scott Cohen, Michael S. Brown
CVPR1
2021 Online Robust Control of Nonlinear Systems with Large Uncertainty
abstract
Robust control is a core approach for controlling systems with performance guarantees that are robust to modeling error, and is widely used in real-world systems. However, current robust control approaches can only handle small system uncertainty, and thus require significant effort in system identification prior to controller design. We present an online approach that robustly controls a nonlinear system under large model uncertainty. Our approach is based on decomposing the problem into two sub-problems, “robust control design” (which assumes small model uncertainty) and “chasing consistent models”, which can be solved using existing tools from control theory and online learning, respectively. We provide a learning convergence analysis that yields a finite mistake bound on the number of times performance requirements are not met and can provide strong safety guarantees, by bounding the worst-case state deviation. To the best of our knowledge, this is the first approach for online robust control of nonlinear systems with such learning theoretic and safety guarantees. We also show how to instantiate this framework for general robotic systems, demonstrating the practicality of our approach.
Dimitar Ho, Hoang Minh Le 0001, John Doyle 0001, Yisong Yue
AISTATS2
2020 LLVM-based Hybrid Fuzzing with LibKluzzer (Competition Contribution)
abstract
LibKluzzer is a novel implementation of hybrid fuzzing, which combines the strengths of coverage-guided fuzzing and dynamic symbolic execution (a.k.a. whitebox fuzzing). While coverage-guided fuzzing can discover new execution paths at nearly native speed, whitebox fuzzing is capable of getting through complex branch conditions. In contrast to existing hybrid fuzzers, that operate directly on binaries, LibKluzzer leverages the LLVM compiler framework to work at the source code level. It employs LibFuzzer as the coverage-guided fuzzing component and KLUZZER, an extension of KLEE, as the whitebox fuzzing component.
Hoang Minh Le 0001
FASE1
2019 Maximizing power state cross coverage in firmware-based power management
abstract
Virtual Prototypes (VPs) are becoming increasingly attractive for the early analysis of SoC power management, which is nowadays mostly implemented in firmware (FW). Power and timing constraints can be monitored and validated by executing a set of test-cases in a power-aware FW/VP co-simulation. In this context, cross coverage of power states is an effective but challenging quality metric. This paper proposes a novel coverage-driven approach to automatically generate test-cases maximizing this cross coverage. In particular, we integrate a coverage-loop that successively refines the generation process based on previous results. We demonstrate our approach on a LEON3-based VP.
Vladimir Herdt, Hoang Minh Le 0001, Daniel Große, Rolf Drechsler
ASP-DAC2
2019 KLUZZER: Whitebox Fuzzing on Top of LLVM
Hoang Minh Le 0001
ATVA1
2019 Early Concolic Testing of Embedded Binaries with Virtual Prototypes: A RISC-V Case Study
abstract
Extensive testing of IoT SW is very important to prevent errors and security vulnerabilities. In the SW domain the automated concolic testing technique has been shown very effective.
Vladimir Herdt, Daniel Große, Hoang Minh Le 0001, Rolf Drechsler
DAC3
2019 Temporal Tracing of On-Chip Signals using Timeprints
abstract
This paper introduces a new method to trace cycle-accurately the temporal behavior of on-chip signals while operating in-field. Current cycle-accurate schemes incur unacceptable amounts of data for logging, storage and processing.
Rehab Massoud, Hoang Minh Le 0001, Peter Chini, Prakash Saivasan, Roland Meyer 0001, Rolf Drechsler
DAC2
2019 Data Flow Testing for SystemC-AMS Timed Data Flow Models
abstract
Internet-of-Things (IoT) devices have significantly increased the need for high quality Analog Mixed Signal (AMS) System-on-Chips (SoC). Virtual Prototyping (VP) can be utilized for an early design verification. The Timed Data Flow (TDF) model of computation available in SystemC-AMS offers here a good trade-off between accuracy and simulation-speed at the system-level. One of the main challenges in system-level verification of AMS design is to achieve full path coverage. In the software domain Data Flow Testing (DFT) has demonstrated to be a powerful testing strategy in this regard. In this paper we introduce a DFT approach for SystemC-AMS TDF models based on two major contributions: First, we develop a set of SystemC-AMS TDF models specific coverage criteria for DFT. This requires to consider the SystemC-AMS semantics of signal flow. Second, we explain how to automatically compute the data flow coverage result for given TDF models using a combination of static and dynamic analysis techniques. Our experimental results on real-world AMS VPs demonstrate the applicability and efficacy of our approach.
Muhammad Hassan 0002, Daniel Große, Hoang Minh Le 0001, Rolf Drechsler
DATE3
2019 Verifying Instruction Set Simulators using Coverage-guided Fuzzing*
abstract
Verification of Instruction Set Simulators (ISSs) is crucial. Predominantly simulation-based approaches are used. They require a comprehensive testset to ensure a thorough verification.We propose a novel coverage-guided fuzzing (CGF) approach to improve the testcase generation process. In addition to code coverage we integrate functional coverage and a custom mutation procedure tailored for ISS verification. As a case-study we apply our approach on a set of three publicly available RISC-V ISSs. We found several new errors, including one error in the official RISC-V reference simulator Spike.
Vladimir Herdt, Daniel Große, Hoang Minh Le 0001, Rolf Drechsler
DATE3
2019 Detection of Hardware Trojans in SystemC HLS Designs via Coverage-guided Fuzzing
abstract
High-level Synthesis (HLS) is being increasingly adopted as a mean to raise design productivity. HLS designs, which can be automatically translated into RTL, are typically written in SystemC at a more abstract level. Hardware Trojan attacks and countermeasures, while well-known and well-researched for RTL and below, have been only recently considered for HLS. The paper makes a contribution to this emerging research area by proposing a novel detection approach for Hardware Trojans in SystemC HLS designs. The proposed approach is based on coverage-guided fuzzing, a new promising idea from software (security) testing research. The efficiency of the approach in identifying stealthy behavior is demonstrated on a set of open-source benchmarks.
Hoang Minh Le 0001, Daniel Große, Niklas Bruns, Rolf Drechsler
DATE1
2019 Diagnosis and monitoring of Alzheimer's patients using classical and deep learning techniques
Muhammad Awais 0003, W. Ellahi, Nauman Aslam, Huan Xuan Nguyen, Hoang Minh Le 0001
Expert Syst. Appl.6
2019 Combining sequentialization-based verification of multi-threaded C programs with symbolic Partial Order Reduction
Vladimir Herdt, Hoang Minh Le 0001, Daniel Große, Rolf Drechsler
Int. J. Softw. Tools Technol. Transf.2
2019 Verifying SystemC Using Intermediate Verification Language and Stateful Symbolic Simulation
abstract
Formal verification of high-level SystemC designs is an important and challenging problem. One has to deal with the full complexity of C++ to extract a suitable formal model (front-end problem) and then, with large cyclic state spaces defined by symbolic inputs and concurrent processes. This paper describes a scalable and efficient stateful symbolic simulation approach for SystemC that combines state subsumption reduction (SSR) with partial order reduction (POR) and symbolic execution (SymEx) under the SystemC simulation semantics. While the SymEx+POR combination provides basic capabilities to efficiently explore the state space, SSR prevents revisiting symbolic states and therefore makes the verification complete. The approach has been implemented on top of an intermediate verification language for SystemC to address the front-end problem. The scalability and efficiency of the implemented verifier is demonstrated using an extensive set of experiments.
Vladimir Herdt, Hoang Minh Le 0001, Daniel Große, Rolf Drechsler
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.2
2018 Testbench qualification for SystemC-AMS timed data flow models
abstract
Analog-Mixed Signal (AMS) circuits have become increasingly important for today's SoCs. The Timed Data Flow (TDF) model of computation available in SystemC-AMS offers here a good tradeoff between accuracy and simulation-speed at the system-level. One of the main challenges in system-level verification is the quality of the testbench. In this paper, we present a testbench qualification approach for SystemC-AMS TDF models. Our contribution is twofold: First, we propose specific mutation models for the class of filters implemented as TDF models. This requires to analyze the Laplace transfer function of the filter design. Second, we present the mutation-based qualification approach based on the proposed specific mutations as well as standard behavioral mutations. This allows to find serious quality issues in the testbench. Our experimental results for a real-world AMS system demonstrate the applicability and efficacy of our approach.
Muhammad Hassan 0002, Daniel Große, Hoang Minh Le 0001, Thilo Vörtler, Karsten Einwich, Rolf Drechsler
DATE3
2018 Towards fully automated TLM-to-RTL property refinement
abstract
An ESL design flow starts with a TLM description, which is thoroughly verified and then refined to a RTL description in subsequent steps. The properties used for TLM verification are refined alongside the TLM description to serve as starting point for RTL property checking. However, a manual transformation of properties from TLM to RTL is error prone and time consuming. Therefore, in this paper we propose a fully automated TLM-to-RTL property refinement based on a symbolic analysis of transactors. We demonstrate the applicability of our property refinement approach using a case study.
Vladimir Herdt, Hoang Minh Le 0001, Daniel Große, Rolf Drechsler
DATE2
2018 Resilience evaluation via symbolic fault injection on intermediate code
abstract
There is a growing need for error-resilient software that can tolerate hardware faults as well as for new resilience evaluation techniques. For the latter, a promising direction is to apply formal techniques in fault injection-based evaluations to improve the coverage of evaluation results. Building on the recent development of Software-implemented Fault Injection (SWiFI) techniques on compiler's intermediate code, this paper proposes a novel resilience evaluation framework combining LLVM-based SWiFI and SMT-based symbolic execution. This novel combination offers significant advantages over state-of-the-art approaches with respect to accuracy and coverage.
Hoang Minh Le 0001, Vladimir Herdt, Daniel Große, Rolf Drechsler
DATE1
2018 Extensible and Configurable RISC-V Based Virtual Prototype
abstract
Internet-of-Things (IoT) opens a new world of possibilities for both personal and industrial applications. At the heart of an IoT device, the processor is the core component. Hence, as an open and free instruction set architecture RISC-V is gaining huge popularity for IoT. A large ecosystem is available around RISC-V, including various RTL implementations at one end and high-speed instruction set simulators (ISSs) at the other end. These ISSs facilitate functional verification of RTL implementations as well as early SW development to some extent. However, being designed predominantly for speed, they can hardly be extended to support further system-level use cases such as design space exploration, power/timing/performance validation or analysis of complex HW/SW interactions. In this paper, we propose and implement the first RISC-V based Virtual Prototype (VP) with the goal of filling this gap. We provide a RISC-V RV321M core, a PLIC-based interrupt controller and an essential set of peripherals together with SW debug capabilities. The VP is designed as extensible and configurable platform with a generic bus system and implemented in standard-compliant SystemC and TLM-2.0. The latter point is very important, since it allows to leverage cutting-edge SystemC-based modeling techniques needed for the mentioned use cases. Our VP allows a significantly faster simulation compared to RTL, while being more accurate than existing ISSs. Finally, our RISC-V VP is fully open source to help expanding the RISC-V ecosystem and stimulating further research and development.
Vladimir Herdt, Daniel Große, Hoang Minh Le 0001, Rolf Drechsler
FDL3
2017 Data flow testing for virtual prototypes
abstract
Data flow testing (DFT) has been shown to be an effective testing strategy. DFT features a high fault detection rate while avoiding the intense scalability problems to achieve full path coverage. In this paper we propose to apply data flow testing for SystemC virtual prototypes (VPs). Our contribution is twofold: First, we develop a set of SystemC specific coverage criteria for data flow testing. This requires to consider the SystemC semantics of using non-preemptive thread scheduling with shared memory communication and event-based synchronization. Second, we explain how to automatically compute the data flow coverage result for a given VP using a combination of static and dynamic analysis techniques. The coverage result provides clear suggestions for the testing engineer to add new testcases in order to improve the coverage result. Our experimental results on real-world VPs demonstrate the applicability and efficacy of our analysis approach and the SystemC specific coverage criteria to improve the testsuite.
Muhammad Hassan 0002, Vladimir Herdt, Hoang Minh Le 0001, Mingsong Chen 0001, Daniel Große, Rolf Drechsler
DATE3
2017 Towards early validation of firmware-based power management using virtual prototypes: A constrained random approach
abstract
Efficient power management is very important for modern System-on-Chip to satisfy the conflicting demands on high performance and low power consumption. Nowadays, global power management is mostly implemented in firmware (FW) due to the relative ease of development and its flexibility. Recent advances in system-level power modeling and estimation open up opportunities for early validation of these FW-based power management strategies. In this paper, we propose a novel approach for this purpose using SystemC-based Virtual Prototypes (VPs) and constrained random (CR) techniques. The CR-generated representative system workloads are executed in a power-aware FW/VP co-simulation to validate that available performance and power budgets are satisfied. As a proof-of-concept, we demonstrate our power validation approach on the LEON3-based SoCRocket VP.
Vladimir Herdt, Hoang Minh Le 0001, Daniel Große, Rolf Drechsler
FDL2
2017 Early SoC security validation by VP-based static information flow analysis
abstract
Security is one of the most burning issues in embedded system design nowadays. The majority of strategies to secure embedded systems are being implemented in software. However, a potential hardware backdoor that allows unprivileged software access to confidential data will render even the perfectly secure software useless. As the underlying SoC cannot be patched after deployment, it is very critical to detect and correct SoC hardware security issues in the design phase. To prevent costly fixes in later stages, security validation should start as early as possible. In this paper, we propose a novel approach to SoC security validation at the system level using Virtual Prototypes (VP). At the heart of the approach is a scalable static information flow analysis that can detect potential security breaches such as data leakage and untrusted access; confidentiality and integrity issues, respectively. We demonstrate the applicability of the approach on real-world VPs.
Muhammad Hassan 0002, Vladimir Herdt, Hoang Minh Le 0001, Daniel Große, Rolf Drechsler
ICCAD3
2016 ParCoSS: Efficient Parallelized Compiled Symbolic Simulation
Vladimir Herdt, Hoang Minh Le 0001, Daniel Große, Rolf Drechsler
CAV (2)2
2016 Towards formal verification of real-world SystemC TLM peripheral models - a case study
Hoang Minh Le 0001, Vladimir Herdt, Daniel Große, Rolf Drechsler
DATE1
2016 On the application of formal fault localization to automated RTL-to-TLM fault correspondence analysis for fast and accurate VP-based error effect simulation - a case study
abstract
Electronic systems integrate an increasingly large number of components on a single chip. This leads to increased risk of faults, e.g. due to radiation, aging etc. Such a fault can lead to an observable error and failure of the system. Therefore, an error effect simulation is important to ensure the robustness and safety of these systems. Error effect simulation with Virtual Prototypes (VPs) is much faster than with RTL designs due to less modeling details at TLM. However, for the same reason, the simulation results with VP might be significantly less accurate compared to RTL. To improve the quality of a TLM error effect simulation, a fault correspondence analysis between both abstraction levels is required. This paper presents a case study on applying fault localization methods based on symbolic simulation to identify corresponding TLM errors for transient bit flips at RTL. First results for the interrupt controller of the SoCRocket VP, which is being used by the European Space Agency, demonstrate the applicability of our approach.
Vladimir Herdt, Hoang Minh Le 0001, Daniel Große, Rolf Drechsler
FDL2
2016 Compiled symbolic simulation for systemC
abstract
Ensuring the correctness of SystemC virtual prototypes is indispensable. For such models, existing symbolic simulation approaches are based on interpreting their behavior. In this paper we propose a major enhancement called Compiled Symbolic Simulation (CSS). For more scalable state space exploration, CSS augments the DUV to integrate the symbolic execution engine and the Partial Order Reduction based scheduler. Then, a standard C++ compiler is used to generate a native binary, whose execution performs exhaustive verification of the DUV. An extensive experimental evaluation demonstrates the potential of our approach.
Vladimir Herdt, Hoang Minh Le 0001, Daniel Große, Rolf Drechsler
ICCAD2
2016 Guided lightweight Software test qualification for IP integration using Virtual Prototypes
abstract
Software-Driven Verification (SDV) has the promise to significantly reduce the overall time and effort for the task of IP integration and verification. With the help of SystemC Virtual Prototypes (VPs), SW tests to verify the (new) integrated IP blocks and the HW/SW integration can be developed in an early design stage and reused in the subsequent steps. However, the crucial question regarding the quality of these tests has not been considered so far. For this purpose, we propose in this paper a novel quality-driven methodology based on mutation analysis. By elevating the main concepts of mutation-based qualification to the context of SDV, our methodology is capable to detect serious quality issues in the SW tests. At its heart is a novel consistency analysis, that measures the coverage of the IP in HW/SW co-simulation in a lightweight fashion and relates this coverage to the SW test results to provide clear feedback on how to further improve the quality of tests. We provide two case studies on real-world VPs and SW tests to demonstrate the applicability and efficacy of our methodology.
Daniel Große, Hoang Minh Le 0001, Muhammad Hassan 0002, Rolf Drechsler
ICCD2
2015 Lazy-CSeq-SP: Boosting Sequentialization-Based Verification of Multi-threaded C Programs via Symbolic Pruning of Redundant Schedules
Vladimir Herdt, Hoang Minh Le 0001, Daniel Große, Rolf Drechsler
ATVA2
2015 Verifying SystemC using stateful symbolic simulation
abstract
Formal verification of high-level SystemC designs is an important and challenging problem. Recent works have proposed symbolic simulation in combination with Partial Order Reduction (POR) as a promising solution and experimentally demonstrated its potential. However, these symbolic simulation approaches have a fundamental limitation in handling cyclic state spaces. The reason is that they are based on stateless model checking and thus unable to avoid revisiting states in a cycle. In this paper, we propose a novel stateful symbolic simulation approach for SystemC. For the efficient detection of revisited symbolic states, we apply symbolic subsumption checking. Furthermore, our implementation integrates a cycle proviso to preserve the soundness of POR in the presence of cycles. We demonstrate the scalability and the efficiency of the proposed approach using an extensive set of experiments.
Vladimir Herdt, Hoang Minh Le 0001, Rolf Drechsler
DAC2
2014 Safety Evaluation of Automotive Electronics Using Virtual Prototypes: State of the Art and Research Challenges
abstract
Intelligent automotive electronics significantly improved driving safety in the last decades. With the increasing complexity of automotive systems, dependability of the electronic components themselves and of their interaction must be assured to avoid any risk to driving safety due to unexpected failures caused by internal or external faults.
Jan-Hendrik Oetjens, Nico Bannow, Markus Becker 0001, Oliver Bringmann 0001, Andreas Burger, Moomen Chaari, Samarjit Chakraborty, Rolf Drechsler, Wolfgang Ecker, Kim Grüttner, Thomas Kruse, Christoph Kuznik, Hoang Minh Le 0001, Andreas Mauderer, Wolfgang Müller 0003, Daniel Mueller-Gritschneder, Frank Poppen, Hendrik Post, Sebastian Reiter 0003, Wolfgang Rosenstiel, S. Roth, Ulf Schlichtmann, Andreas von Schwerin, Bogdan-Andrei Tabacaru, Alexander Viehl
DAC13
2014 Towards verifying determinism of SystemC designs
abstract
Ensuring the correctness of high-level SystemC designs is an important and challenging problem in today's Electronic System Level (ESL) methodology. Prevalently, a design is checked against a functional specification given by e.g. a testcase with reference output or a user-defined property. Another research direction takes the view of a SystemC design as a piece of concurrent software. The design is then checked for common concurrency problems and thus, a functional specification is not required. Along this line, several methods for deadlock detection and race analysis have been developed. In this work, we propose to consider a new concurrency verification problem, namely input-output determinism, for Sys-temC designs. That means for each possible input, the design must produce the same output under any valid process schedule. We argue that determinism verification is stronger than both deadlock detection and race analysis. Beside being an attractive correctness criterion itself, proven determinism helps to accelerate both simulative and formal verification. We also present a preliminary study to show the feasibility of determinism verification for SystemC designs.
Hoang Minh Le 0001, Rolf Drechsler
DATE1
2013 Verifying SystemC using an intermediate verification language and symbolic simulation
abstract
Formal verification of SystemC is challenging. Before dealing with symbolic inputs and the concurrency semantics, a front-end is required to translate the design to a formal model. The lack of such front-ends has hampered the development of efficient back-ends so far.
Hoang Minh Le 0001, Daniel Große, Vladimir Herdt, Rolf Drechsler
DAC1
2013 Scalable fault localization for SystemC TLM designs
abstract
SystemC and Transaction Level Modeling (TLM) have become the de-facto standard for Electronic System Level (ESL) design. For the costly task of verification at ESL, simulation is the most widely used and scalable approach. Besides the Design Under Test (DUT), the TLM verification environment typically consists of stimuli generators and checkers where the latter are responsible for detecting errors. However, in case of an error, the subsequent debugging process is still very timeconsuming.
Hoang Minh Le 0001, Daniel Große, Rolf Drechsler
DATE1
2012 Completeness-Driven Development
Rolf Drechsler, Melanie Diepenbeck, Daniel Große, Ulrich Kühne, Hoang Minh Le 0001, Julia Seiter 0002, Mathias Soeken, Robert Wille
ICGT5
2012 Automatic TLM Fault Localization for SystemC
abstract
To meet today's time-to-market demands, catching bugs as early as possible during the design of a system is essential. In electronic system level design where SystemC has become the de-facto standard due to transaction level modeling (TLM), many approaches for verification have been developed. They determine an error trace that demonstrates the difference between the required and the actual behavior of the system. However, the subsequent debugging process is very time-consuming, in particular due to TLM-related faults caused by complex process synchronization and concurrency. In this paper, we present an automatic fault localization approach for SystemC TLM designs. We target typical TLM faults, such as accidentally swapped blocking and nonblocking transactions, erroneous event notification, or incorrect transaction data. The approach determines parts of the design that can be changed such that the intended behavior of the design is obtained by removing the contradiction given by the error trace. Single, as well as multiple faults, is considered. Techniques based on bounded model checking are used to find the faulty parts. We demonstrate the quality of our approach by several experiments. As shown in the experiments, the fault locations are identified very fast and hence a significant acceleration for the design of SystemC TLM models is achieved.
Hoang Minh Le 0001, Daniel Große, Rolf Drechsler
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.1
2010 Proving transaction and system-level properties of untimed SystemC TLM designs
abstract
Electronic System Level (ESL) design manages the enormous complexity of todays systems by using abstract models. In this context Transaction Level Modeling (TLM) is state-of-the-art for describing complex communication without all the details. As ESL language, SystemC has become the de facto standard. Since the SystemC TLM models are used for early software development and as reference for hardware implementation their correct functional behavior is crucial. Admittedly, the best possible verification quality can be achieved with formal approaches. However, formal verification of TLM models is a hard task. Existing methods basically consider local properties or have extremely high run-time. In contrast, the approach proposed in this paper can verify “true” TLM properties, i.e. major TLM behavior like for instance the effect of a transaction and that the transaction is only started after a certain event can be proven. Our approach works as follows: After a fully automatic SystemC-to-C transformation, the TLM property is mapped to monitoring logic using C assertions and finite state machines. To detect a violation of the property the approach uses a BMC-based formulation over the outermost loop of the SystemC scheduler. In addition, we improve this verification method significantly by employing induction on the C model forming a complete and efficient approach. As shown by experiments state-of-the-art proof techniques allow proving important non-trivial behavior of SystemC TLM designs.
Daniel Große, Hoang Minh Le 0001, Rolf Drechsler
MEMOCODE2
2008 Quantified Synthesis of Reversible Logic
abstract
In the last years synthesis of reversible logic functions has emerged as an important research area. Other fields such as low-power design, optical computing and quantum computing benefit directly from achieved improvements. Recently, several approaches for exact synthesis of Toffoli networks have been proposed. They all use Boolean satisfiability to solve the underlying synthesis problem. In this paper a new exact synthesis approach based on Quantified Boolean Formula (QBF) satisfiability - a generalization of Boolean satisfiability - is presented. Besides the application of QBF solvers, we propose Binary Decision Diagrams to solve the quantified problem formulation. This allows to easily support different gate libraries during synthesis. In addition, all minimal networks are found in a single step and the best one with respect to quantum costs can be chosen. Experimental results confirm that the new technique is faster than the best previously known approach and leads to cheaper realizations in terms of quantum costs.
Robert Wille, Hoang Minh Le 0001, Gerhard W. Dueck, Daniel Große
DATE2