Data-driven equivalence checking

R Sharma, E Schkufza, B Churchill… - Proceedings of the 2013 …, 2013 - dl.acm.org
… We present a data driven algorithm for equivalence checking of two loops. The algorithm
infers simulation relations using data from test runs. Once a candidate simulation relation has …

DEEQ: Data-driven end-to-end EQuivalence checking of high-level synthesis

M Abderehman, TR Reddy… - 2022 23rd International …, 2022 - ieeexplore.ieee.org
equivalence between the input C/C++ code and its corresponding RTL of HLS. This paper
presents a C to RTL equivalence checking … behaviours using a data-driven approach. Finally, …

Verifying equivalence of database-driven applications

Y Wang, I Dillig, SK Lahiri, WR Cook - Proceedings of the ACM on …, 2017 - dl.acm.org
… In this paper, we formalize the equivalence checking problem for database-driven applications
and propose a verification algorithm for proving equivalence. Suppose that we are given …

[图书][B] Data-driven verification

R Sharma - 2016 - search.proquest.com
… The core problem in this equivalence checking is invariant inference and we extend the
techniques described in Chapter 2 to infer equality invariants that relate the two binaries. …

On the equivalence of model-based and data-driven approaches to the design of unknown-input observers

G Disarò, ME Valcher - IEEE Transactions on Automatic …, 2024 - ieeexplore.ieee.org
… Abstract—In this paper we investigate a data-driven … of the data-driven approach are in
fact equivalent to those obtained through the model-based one. In other words, the data-driven

A data driven approach for algebraic loop invariants

R Sharma, S Gupta, B Hariharan, A Aiken… - … 2013, Held as Part of the …, 2013 - Springer
… sound data driven algorithm for computing algebraic invariants. Specifically: – We provide a
data driven … In Section 5.1, we show a data-driven procedure to generate equivalent linear …

Equivalence checking for flow-based computing

S Thijssen, SK Jha, R Ewetz - 2022 IEEE 40th International …, 2022 - ieeexplore.ieee.org
… The rise of data-driven applications is pushing the von Neumann architecture towards its
breaking point [1]. Mainly, due to the power-hungry and bandwidth-limited data transfer …

Semantic program alignment for equivalence checking

B Churchill, O Padon, R Sharma, A Aiken - Proceedings of the 40th ACM …, 2019 - dl.acm.org
… In this paper we describe a semantic, data-driven approach to constructing product programs
for equivalence checking. From an alignment predicate we construct a trace alignment and …

Verification of communicating data-driven web services

A Deutsch, L Sui, V Vianu, D Zhou - Proceedings of the twenty-fifth ACM …, 2006 - dl.acm.org
… of model-checking and database/logic techniques. Our results suggest that the data-driven
Section 2 introduces our formalism for specification of datadriven peers and compositions. …

Specification and verification of data-driven web applications

A Deutsch, L Sui, V Vianu - Journal of Computer and System Sciences, 2007 - Elsevier
… We study data-driven Web applications provided by Web sites interacting with users or
applications. The Web site can access an underlying database, as well as state information …