OAI/Analysis/MatrixSigning/Arithmetic/RationalDivisionMachine.lean

GitHub source file

13 declarations, 0 contain sorry, 0 declared as axioms

  1. def OAI.KS.W30.RationalDivision.program line 11
  2. def OAI.KS.W30.RationalDivision.machine line 14
  3. def OAI.KS.W30.RationalDivision.totalTicks line 16
  4. theorem OAI.KS.W30.RationalDivision.full_spec line 22
  5. theorem OAI.KS.W30.RationalDivision.totalTicks_le_polynomial line 30
  6. theorem OAI.KS.W30.RationalDivision.program_spec line 66
  7. theorem OAI.KS.W30.RationalDivision.init_eq line 72
  8. theorem OAI.KS.W30.RationalDivision.run_input line 79
  9. theorem OAI.KS.W30.RationalDivision.output_correct line 86
  10. theorem OAI.KS.W30.RationalDivision.halts_input_polynomial line 93
  11. theorem OAI.KS.W30.RationalDivision.uniform_rational_division line 100
  12. def OAI.KS.W30.RationalDivision.onPorts line 113
  13. theorem OAI.KS.W30.RationalDivision.onPorts_spec line 116