John Backes

About John

My research interests include Formal Methods, Logic Synthesis, Technology Mapping, and SAT-Based Algorithms. I am now a Senior Systems Engineer at Rockwell Collins

John's Papers

Dissertation

title: Algorithms and Data Structures For Logic Synthesis And Verification Using Boolean Satisfiability author: John Backes defended on: March 1st, 2013.

Paper

Slides

Journal Papers

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

Paper

title: The Analysis and Mapping of Cyclic Circuits with Boolean Satisfiability authors: John Backes, Brian Fett, and Marc Riedel submitted to: Journal on Satisfiability, Boolean Modeling and Computation, 2011.

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