Hardware & Software Verification

This is the homepage of the above-named module, which is offered to MSc and 4th-year MEng students at Imperial College London.

• The module is run by Dr John Wickerson.

• The Isabelle, Dafny, and SymbiYosys coursework are all now available -- have a look in the isabelle, dafny, and yosys directories in this repository.

• The SymbiYosys coursework will follow within the next couple of weeks.

• All coursework is to be done in pairs. In Microsoft Teams, I have created a spreadsheet that will help you to pair up.

• All coursework is due at 23:59 on Friday 15 December (the last day of Autumn term), and can be submitted by email on Blackboard.

Summary of past coursework questions

• Dafny 2019: bubble sort; selection sort; insertion sort; shellsort; Johnsort.

• Isabelle 2019: irrationality of 2*sqrt(2); L-numbers; pyramidal numbers; opt-NOT is effective; opt-NOT is idempotent; opt-DM is sound; opt-DM and opt-NOT never increase area; opt-DM and opt-NOT never increase delay; constant folding; circuits with fan-out.

• Dafny 2020: zeroing an array; backwards selection sort; recursive selection sort; early-termination bubble sort; cocktail-shaker sort.

• Isabelle 2020: irrationality of 3/sqrt(2); centred pentagonal numbers; Lucas numbers; balanced circuits; NAND gates.

• Dafny 2021: array of multiples of two; exchange sort; Fung sort; odd/even sort; bubble sort with triples.

• Isabelle 2021: factorising circuits; divisibility of powers; binary coded decimal.

• Dafny 2022: counting squares in a grid; binary search; quicksort.

• Isabelle 2022: full adders; fifth powers; opt-ident is sound and never increases area; opt-redundancy is sound and never increases area.

• Dafny 2023: integer square roots; analogue-to-digital conversion; stupidsort.

• Isabelle 2023: introducing and eliminating XOR gates; lists of clones; analogue-to-digital conversion; Fermat's Last Theorem.

• SymbiYosys 2023: binary-to-BCD conversion; verifying a circular queue.