Diagrammatic Operational Semantics for Digital Circuits

Add to your list(s) Download to your calendar using vCal

• Dan Ghica, University of Birmingham
• Friday 17 March 2017, 14:00-15:00
• FW26.

If you have a question about this talk, please contact Dominic Mulligan.

We introduce a general diagrammatic theory of digital circuits, based on connections between monoidal cate- gories and graph rewriting. The main achievement of the paper is conceptual, filling a foundational gap in reasoning syntac- tically and symbolically about a large class of digital circuits (discrete values, discrete delays, feedback). This complements the dominant approach to circuit modelling, which relies on simulation. The main advantage of our symbolic approach is the enabling of automated reasoning about parametrised circuits, with a potentially interesting new application to partial evaluation of digital circuits. Relative to the recent interest and activity in categorical and diagrammatic methods, our work makes several new contributions. The most important is establishing that categories of digital circuits are Cartesian and form, in the presence of feedback, so-called dataflow categories, which have expressive iteration axioms. The second is producing a general yet simple graph-rewrite framework for reasoning about such categories in which the rewrite rules are computationally efficient, opening the way for practical applications.

Joint work with Achim Jung and Aliaume Lopez

This talk is part of the Logic and Semantics Seminar (Computer Laboratory) series.

This talk is included in these lists:

• All Talks (aka the CURE list)
• Cambridge talks
• Computing and Mathematics
• Department of Computer Science and Technology talks and seminars
• FW26
• Interested Talks
• Logic and Semantics Seminar (Computer Laboratory)
• School of Technology
• Trust & Technology Initiative - interesting events
• bld31
• yk373's list

Note that ex-directory lists are not shown.