John Backes

About John

I completed my Ph.D. under Prof. Marc Riedel in 2013. My research pertained to logic synthesis, technology mapping, SAT-based algorithms, and model checking. I am now a Senior Research Scientist at Rockwell Collins

John's Papers

Dissertation

title: Algorithms and Data Structures For Logic Synthesis And Verification Using Boolean Satisfiability author: John Backes Dissertation: Ph.D., Electrical and Computer Engineering, University of Minnesota, 2013.

Paper

Slides

Journal Papers

title: The Synthesis of Cyclic Dependencies with Boolean Satisfiability authors: John Backes and Marc Riedel appeared in: ACM Transactions on Design Automation of Electronic Systems, 2012.

Paper

title: The Synthesis of Stochastic Circuits for Nanoscale Computation authors: Weikang Qian, John Backes, and Marc Riedel appeared in: International Journal of Nanotechnology and Molecular Computation, vol. 1, no. 4, pp. 39–57, 2010.

Paper

Conference Papers

title: Using Cubes of Non-state Variables With Property Directed Reachability authors: John Backes and Marc Riedel presented at: Design Automation & Test in Europe, Grenoble, France, 2013.

Paper

Poster

title: Resolution Proofs as a Data Structure For Logic Synthesis authors: John Backes and Marc Riedel presented at: The International Workshop on Logic Synthesis, La Jolla, CA, 2011.

Paper

Slides

title: Reduction of Interpolants For Logic Synthesis authors: John Backes and Marc Riedel presented at: The International Conference on Computer-Aided Design, San Jose, CA, 2010.

Paper

Slides

title: The Synthesis of Cyclic Dependencies with Craig Interpolation authors: John Backes and Marc Riedel presented at: The International Workshop on Logic and Synthesis, Berkeley, CA, 2009.

Paper

Slides

title: The Analysis of Cyclic Circuits with Boolean Satisfiability authors: John Backes, Brian Fett, and Marc Riedel presented at: The International Conference on Computer-Aided Design, San Jose, CA, 2008.

Paper

Slides

Contact Information

• Email:
• Phone: (952) 239-7828