helm/software/matita/contribs/ng_assembly/freescale/opcode_base.ma

   1 (**************************************************************************)
   2 (*       ___                                                              *)
   3 (*      ||M||                                                             *)
   4 (*      ||A||       A project by Andrea Asperti                           *)
   5 (*      ||T||                                                             *)
   6 (*      ||I||       Developers:                                           *)
   7 (*      ||T||         The HELM team.                                      *)
   8 (*      ||A||         http://helm.cs.unibo.it                             *)
   9 (*      \   /                                                             *)
  10 (*       \ /        This file is distributed under the terms of the       *)
  11 (*        v         GNU General Public License Version 2                  *)
  12 (*                                                                        *)
  13 (**************************************************************************)
  14
  15 (* ********************************************************************** *)
  16 (*                          Progetto FreeScale                            *)
  17 (*                                                                        *)
  18 (*   Sviluppato da: Cosimo Oliboni, oliboni@cs.unibo.it                   *)
  19 (*     Cosimo Oliboni, oliboni@cs.unibo.it                                *)
  20 (*                                                                        *)
  21 (* ********************************************************************** *)
  22
  23 include "freescale/oct.ma".
  24 include "freescale/bitrigesim.ma".
  25 include "freescale/word16.ma".
  26 include "freescale/theory.ma".
  27
  28 (* ********************************************** *)
  29 (* MATTONI BASE PER DEFINIRE LE TABELLE DELLE MCU *)
  30 (* ********************************************** *)
  31
  32 (* enumerazione delle ALU *)
  33 ninductive mcu_type: Type ≝
  34   HC05  : mcu_type
  35 | HC08  : mcu_type
  36 | HCS08 : mcu_type
  37 | RS08  : mcu_type.
  38
  39 ndefinition eq_mcutype ≝
  40 λm1,m2:mcu_type.
  41  match m1 with
  42   [ HC05 ⇒ match m2 with [ HC05 ⇒ true | _ ⇒ false ]
  43   | HC08 ⇒ match m2 with [ HC08 ⇒ true | _ ⇒ false ]
  44   | HCS08 ⇒ match m2 with [ HCS08 ⇒ true | _ ⇒ false ]
  45   | RS08 ⇒ match m2 with [ RS08 ⇒ true | _ ⇒ false ]
  46   ].
  47
  48 (* enumerazione delle modalita' di indirizzamento = caricamento degli operandi *)
  49 ninductive instr_mode: Type ≝
  50   (* INHERENT = nessun operando *)
  51   MODE_INH  : instr_mode
  52   (* INHERENT = nessun operando (A implicito) *)
  53 | MODE_INHA : instr_mode
  54   (* INHERENT = nessun operando (X implicito) *)
  55 | MODE_INHX : instr_mode
  56   (* INHERENT = nessun operando (H implicito) *)
  57 | MODE_INHH : instr_mode
  58
  59   (* INHERENT_ADDRESS = nessun operando (HX implicito) *)
  60 | MODE_INHX0ADD : instr_mode
  61   (* INHERENT_ADDRESS = nessun operando (HX implicito+0x00bb) *)
  62 | MODE_INHX1ADD : instr_mode
  63   (* INHERENT_ADDRESS = nessun operando (HX implicito+0xwwww) *)
  64 | MODE_INHX2ADD : instr_mode
  65
  66   (* IMMEDIATE = operando valore immediato byte = 0xbb *)
  67 | MODE_IMM1 : instr_mode
  68   (* IMMEDIATE_EXT = operando valore immediato byte = 0xbb -> esteso a word *)
  69 | MODE_IMM1EXT : instr_mode
  70   (* IMMEDIATE = operando valore immediato word = 0xwwww *)
  71 | MODE_IMM2 : instr_mode
  72   (* DIRECT = operando offset byte = [0x00bb] *)
  73 | MODE_DIR1 : instr_mode
  74   (* DIRECT = operando offset word = [0xwwww] *)
  75 | MODE_DIR2 : instr_mode
  76   (* INDEXED = nessun operando (implicito [X] *)
  77 | MODE_IX0  : instr_mode
  78   (* INDEXED = operando offset relativo byte = [X+0x00bb] *)
  79 | MODE_IX1  : instr_mode
  80   (* INDEXED = operando offset relativo word = [X+0xwwww] *)
  81 | MODE_IX2  : instr_mode
  82   (* INDEXED = operando offset relativo byte = [SP+0x00bb] *)
  83 | MODE_SP1  : instr_mode
  84   (* INDEXED = operando offset relativo word = [SP+0xwwww] *)
  85 | MODE_SP2  : instr_mode
  86
  87   (* DIRECT → DIRECT = carica da diretto/scrive su diretto *)
  88 | MODE_DIR1_to_DIR1 : instr_mode
  89   (* IMMEDIATE → DIRECT = carica da immediato/scrive su diretto *)
  90 | MODE_IMM1_to_DIR1 : instr_mode
  91   (* INDEXED++ → DIRECT = carica da [X]/scrive su diretto/H:X++ *)
  92 | MODE_IX0p_to_DIR1 : instr_mode
  93   (* DIRECT → INDEXED++ = carica da diretto/scrive su [X]/H:X++ *)
  94 | MODE_DIR1_to_IX0p : instr_mode
  95
  96   (* INHERENT(A) + IMMEDIATE *)
  97 | MODE_INHA_and_IMM1 : instr_mode
  98   (* INHERENT(X) + IMMEDIATE *)
  99 | MODE_INHX_and_IMM1 : instr_mode
 100   (* IMMEDIATE + IMMEDIATE *)
 101 | MODE_IMM1_and_IMM1 : instr_mode
 102   (* DIRECT + IMMEDIATE *)
 103 | MODE_DIR1_and_IMM1 : instr_mode
 104   (* INDEXED + IMMEDIATE *)
 105 | MODE_IX0_and_IMM1  : instr_mode
 106   (* INDEXED++ + IMMEDIATE *)
 107 | MODE_IX0p_and_IMM1 : instr_mode
 108   (* INDEXED + IMMEDIATE *)
 109 | MODE_IX1_and_IMM1  : instr_mode
 110   (* INDEXED++ + IMMEDIATE *)
 111 | MODE_IX1p_and_IMM1 : instr_mode
 112   (* INDEXED + IMMEDIATE *)
 113 | MODE_SP1_and_IMM1  : instr_mode
 114
 115   (* DIRECT(mTNY) = operando offset byte(maschera scrittura implicita 3 bit) *)
 116   (* ex: DIR3 e' carica b, scrivi b con n-simo bit modificato *)
 117 | MODE_DIRn          : oct → instr_mode
 118   (* DIRECT(mTNY) + IMMEDIATE = operando offset byte(maschera lettura implicita 3 bit) *)
 119   (*                            + operando valore immediato byte  *)
 120   (* ex: DIR2_and_IMM1 e' carica b, carica imm, restituisci n-simo bit di b + imm *)
 121 | MODE_DIRn_and_IMM1 : oct → instr_mode
 122   (* TINY = nessun operando (diretto implicito 4bit = [0x00000000:0000iiii]) *)
 123 | MODE_TNY           : exadecim → instr_mode
 124   (* SHORT = nessun operando (diretto implicito 5bit = [0x00000000:000iiiii]) *)
 125 | MODE_SRT           : bitrigesim → instr_mode
 126 .
 127
 128 ndefinition eq_im ≝
 129 λi1,i2:instr_mode.
 130  match i1 with
 131   [ MODE_INH ⇒ match i2 with [ MODE_INH ⇒ true | _ ⇒ false ]
 132   | MODE_INHA ⇒ match i2 with [ MODE_INHA ⇒ true | _ ⇒ false ]
 133   | MODE_INHX ⇒ match i2 with [ MODE_INHX ⇒ true | _ ⇒ false ]
 134   | MODE_INHH ⇒ match i2 with [ MODE_INHH ⇒ true | _ ⇒ false ]
 135   | MODE_INHX0ADD ⇒ match i2 with [ MODE_INHX0ADD ⇒ true | _ ⇒ false ]
 136   | MODE_INHX1ADD ⇒ match i2 with [ MODE_INHX1ADD ⇒ true | _ ⇒ false ]
 137   | MODE_INHX2ADD ⇒ match i2 with [ MODE_INHX2ADD ⇒ true | _ ⇒ false ]
 138   | MODE_IMM1 ⇒ match i2 with [ MODE_IMM1 ⇒ true | _ ⇒ false ]
 139   | MODE_IMM1EXT ⇒ match i2 with [ MODE_IMM1EXT ⇒ true | _ ⇒ false ]
 140   | MODE_IMM2 ⇒ match i2 with [ MODE_IMM2 ⇒ true | _ ⇒ false ]
 141   | MODE_DIR1 ⇒ match i2 with [ MODE_DIR1 ⇒ true | _ ⇒ false ]
 142   | MODE_DIR2 ⇒ match i2 with [ MODE_DIR2 ⇒ true | _ ⇒ false ]
 143   | MODE_IX0 ⇒ match i2 with [ MODE_IX0 ⇒ true | _ ⇒ false ]
 144   | MODE_IX1 ⇒ match i2 with [ MODE_IX1 ⇒ true | _ ⇒ false ]
 145   | MODE_IX2 ⇒ match i2 with [ MODE_IX2 ⇒ true | _ ⇒ false ]
 146   | MODE_SP1 ⇒ match i2 with [ MODE_SP1 ⇒ true | _ ⇒ false ]
 147   | MODE_SP2 ⇒ match i2 with [ MODE_SP2 ⇒ true | _ ⇒ false ]
 148   | MODE_DIR1_to_DIR1 ⇒ match i2 with [ MODE_DIR1_to_DIR1 ⇒ true | _ ⇒ false ]
 149   | MODE_IMM1_to_DIR1 ⇒ match i2 with [ MODE_IMM1_to_DIR1 ⇒ true | _ ⇒ false ]
 150   | MODE_IX0p_to_DIR1 ⇒ match i2 with [ MODE_IX0p_to_DIR1 ⇒ true | _ ⇒ false ]
 151   | MODE_DIR1_to_IX0p ⇒ match i2 with [ MODE_DIR1_to_IX0p ⇒ true | _ ⇒ false ]
 152   | MODE_INHA_and_IMM1 ⇒ match i2 with [ MODE_INHA_and_IMM1 ⇒ true | _ ⇒ false ]
 153   | MODE_INHX_and_IMM1 ⇒ match i2 with [ MODE_INHX_and_IMM1 ⇒ true | _ ⇒ false ]
 154   | MODE_IMM1_and_IMM1 ⇒ match i2 with [ MODE_IMM1_and_IMM1 ⇒ true | _ ⇒ false ]
 155   | MODE_DIR1_and_IMM1 ⇒ match i2 with [ MODE_DIR1_and_IMM1 ⇒ true | _ ⇒ false ]
 156   | MODE_IX0_and_IMM1 ⇒ match i2 with [ MODE_IX0_and_IMM1 ⇒ true | _ ⇒ false ]
 157   | MODE_IX0p_and_IMM1 ⇒ match i2 with [ MODE_IX0p_and_IMM1 ⇒ true | _ ⇒ false ]
 158   | MODE_IX1_and_IMM1 ⇒ match i2 with [ MODE_IX1_and_IMM1 ⇒ true | _ ⇒ false ]
 159   | MODE_IX1p_and_IMM1 ⇒ match i2 with [ MODE_IX1p_and_IMM1 ⇒ true | _ ⇒ false ]
 160   | MODE_SP1_and_IMM1 ⇒ match i2 with [ MODE_SP1_and_IMM1 ⇒ true | _ ⇒ false ]
 161   | MODE_DIRn n1 ⇒ match i2 with [ MODE_DIRn n2 ⇒ eq_oct n1 n2 | _ ⇒ false ]
 162   | MODE_DIRn_and_IMM1 n1 ⇒ match i2 with [ MODE_DIRn_and_IMM1 n2  ⇒ eq_oct n1 n2 | _ ⇒ false ]
 163   | MODE_TNY e1 ⇒ match i2 with [ MODE_TNY e2 ⇒ eq_ex e1 e2 | _ ⇒ false ]
 164   | MODE_SRT t1 ⇒ match i2 with [ MODE_SRT t2 ⇒ eq_bit t1 t2 | _ ⇒ false ]
 165   ].
 166
 167 (* enumerazione delle istruzioni di tutte le ALU *)
 168 ninductive opcode: Type ≝
 169   ADC    : opcode (* add with carry *)
 170 | ADD    : opcode (* add *)
 171 | AIS    : opcode (* add immediate to SP *)
 172 | AIX    : opcode (* add immediate to X *)
 173 | AND    : opcode (* and *)
 174 | ASL    : opcode (* aritmetic shift left *)
 175 | ASR    : opcode (* aritmetic shift right *)
 176 | BCC    : opcode (* branch if C=0 *)
 177 | BCLRn  : opcode (* clear bit n *)
 178 | BCS    : opcode (* branch if C=1 *)
 179 | BEQ    : opcode (* branch if Z=1 *)
 180 | BGE    : opcode (* branch if N⊙V=0 (great or equal) *)
 181 | BGND   : opcode (* !!background mode!! *)
 182 | BGT    : opcode (* branch if Z|N⊙V=0 clear (great) *)
 183 | BHCC   : opcode (* branch if H=0 *)
 184 | BHCS   : opcode (* branch if H=1 *)
 185 | BHI    : opcode (* branch if C|Z=0, (higher) *)
 186 | BIH    : opcode (* branch if nIRQ=1 *)
 187 | BIL    : opcode (* branch if nIRQ=0 *)
 188 | BIT    : opcode (* flag = and (bit test) *)
 189 | BLE    : opcode (* branch if Z|N⊙V=1 (less or equal) *)
 190 | BLS    : opcode (* branch if C|Z=1 (lower or same) *)
 191 | BLT    : opcode (* branch if N⊙1=1 (less) *)
 192 | BMC    : opcode (* branch if I=0 (interrupt mask clear) *)
 193 | BMI    : opcode (* branch if N=1 (minus) *)
 194 | BMS    : opcode (* branch if I=1 (interrupt mask set) *)
 195 | BNE    : opcode (* branch if Z=0 *)
 196 | BPL    : opcode (* branch if N=0 (plus) *)
 197 | BRA    : opcode (* branch always *)
 198 | BRCLRn : opcode (* branch if bit n clear *)
 199 | BRN    : opcode (* branch never (nop) *)
 200 | BRSETn : opcode (* branch if bit n set *)
 201 | BSETn  : opcode (* set bit n *)
 202 | BSR    : opcode (* branch to subroutine *)
 203 | CBEQA  : opcode (* compare (A) and BEQ *)
 204 | CBEQX  : opcode (* compare (X) and BEQ *)
 205 | CLC    : opcode (* C=0 *)
 206 | CLI    : opcode (* I=0 *)
 207 | CLR    : opcode (* operand=0 *)
 208 | CMP    : opcode (* flag = sub (compare A) *)
 209 | COM    : opcode (* not (1 complement) *)
 210 | CPHX   : opcode (* flag = sub (compare H:X) *)
 211 | CPX    : opcode (* flag = sub (compare X) *)
 212 | DAA    : opcode (* decimal adjust A *)
 213 | DBNZ   : opcode (* dec and BNE *)
 214 | DEC    : opcode (* operand=operand-1 (decrement) *)
 215 | DIV    : opcode (* div *)
 216 | EOR    : opcode (* xor *)
 217 | INC    : opcode (* operand=operand+1 (increment) *)
 218 | JMP    : opcode (* jmp word [operand] *)
 219 | JSR    : opcode (* jmp to subroutine *)
 220 | LDA    : opcode (* load in A *)
 221 | LDHX   : opcode (* load in H:X *)
 222 | LDX    : opcode (* load in X *)
 223 | LSR    : opcode (* logical shift right *)
 224 | MOV    : opcode (* move *)
 225 | MUL    : opcode (* mul *)
 226 | NEG    : opcode (* neg (2 complement) *)
 227 | NOP    : opcode (* nop *)
 228 | NSA    : opcode (* nibble swap A (al:ah <- ah:al) *)
 229 | ORA    : opcode (* or *)
 230 | PSHA   : opcode (* push A *)
 231 | PSHH   : opcode (* push H *)
 232 | PSHX   : opcode (* push X *)
 233 | PULA   : opcode (* pop A *)
 234 | PULH   : opcode (* pop H *)
 235 | PULX   : opcode (* pop X *)
 236 | ROL    : opcode (* rotate left *)
 237 | ROR    : opcode (* rotate right *)
 238 | RSP    : opcode (* reset SP (0x00FF) *)
 239 | RTI    : opcode (* return from interrupt *)
 240 | RTS    : opcode (* return from subroutine *)
 241 | SBC    : opcode (* sub with carry*)
 242 | SEC    : opcode (* C=1 *)
 243 | SEI    : opcode (* I=1 *)
 244 | SHA    : opcode (* swap spc_high,A *)
 245 | SLA    : opcode (* swap spc_low,A *)
 246 | STA    : opcode (* store from A *)
 247 | STHX   : opcode (* store from H:X *)
 248 | STOP   : opcode (* !!stop mode!! *)
 249 | STX    : opcode (* store from X *)
 250 | SUB    : opcode (* sub *)
 251 | SWI    : opcode (* software interrupt *)
 252 | TAP    : opcode (* flag=A (transfer A to process status byte *)
 253 | TAX    : opcode (* X=A (transfer A to X) *)
 254 | TPA    : opcode (* A=flag (transfer process status byte to A) *)
 255 | TST    : opcode (* flag = sub (test) *)
 256 | TSX    : opcode (* X:H=SP (transfer SP to H:X) *)
 257 | TXA    : opcode (* A=X (transfer X to A) *)
 258 | TXS    : opcode (* SP=X:H (transfer H:X to SP) *)
 259 | WAIT   : opcode (* !!wait mode!! *)
 260 .
 261
 262 ndefinition eq_op ≝
 263 λop1,op2:opcode.
 264  match op1 with
 265   [ ADC ⇒ match op2 with [ ADC ⇒ true | _ ⇒ false ] | ADD ⇒ match op2 with [ ADD ⇒ true | _ ⇒ false ]
 266   | AIS ⇒ match op2 with [ AIS ⇒ true | _ ⇒ false ] | AIX ⇒ match op2 with [ AIX ⇒ true | _ ⇒ false ]
 267   | AND ⇒ match op2 with [ AND ⇒ true | _ ⇒ false ] | ASL ⇒ match op2 with [ ASL ⇒ true | _ ⇒ false ]
 268   | ASR ⇒ match op2 with [ ASR ⇒ true | _ ⇒ false ] | BCC ⇒ match op2 with [ BCC ⇒ true | _ ⇒ false ]
 269   | BCLRn ⇒ match op2 with [ BCLRn ⇒ true | _ ⇒ false ] | BCS ⇒ match op2 with [ BCS ⇒ true | _ ⇒ false ]
 270   | BEQ ⇒ match op2 with [ BEQ ⇒ true | _ ⇒ false ] | BGE ⇒ match op2 with [ BGE ⇒ true | _ ⇒ false ]
 271   | BGND ⇒ match op2 with [ BGND ⇒ true | _ ⇒ false ] | BGT ⇒ match op2 with [ BGT ⇒ true | _ ⇒ false ]
 272   | BHCC ⇒ match op2 with [ BHCC ⇒ true | _ ⇒ false ] | BHCS ⇒ match op2 with [ BHCS ⇒ true | _ ⇒ false ]
 273   | BHI ⇒ match op2 with [ BHI ⇒ true | _ ⇒ false ] | BIH ⇒ match op2 with [ BIH ⇒ true | _ ⇒ false ]
 274   | BIL ⇒ match op2 with [ BIL ⇒ true | _ ⇒ false ] | BIT ⇒ match op2 with [ BIT ⇒ true | _ ⇒ false ]
 275   | BLE ⇒ match op2 with [ BLE ⇒ true | _ ⇒ false ] | BLS ⇒ match op2 with [ BLS ⇒ true | _ ⇒ false ]
 276   | BLT ⇒ match op2 with [ BLT ⇒ true | _ ⇒ false ] | BMC ⇒ match op2 with [ BMC ⇒ true | _ ⇒ false ]
 277   | BMI ⇒ match op2 with [ BMI ⇒ true | _ ⇒ false ] | BMS ⇒ match op2 with [ BMS ⇒ true | _ ⇒ false ]
 278   | BNE ⇒ match op2 with [ BNE ⇒ true | _ ⇒ false ] | BPL ⇒ match op2 with [ BPL ⇒ true | _ ⇒ false ]
 279   | BRA ⇒ match op2 with [ BRA ⇒ true | _ ⇒ false ] | BRCLRn ⇒ match op2 with [ BRCLRn ⇒ true | _ ⇒ false ]
 280   | BRN ⇒ match op2 with [ BRN ⇒ true | _ ⇒ false ] | BRSETn ⇒ match op2 with [ BRSETn ⇒ true | _ ⇒ false ]
 281   | BSETn ⇒ match op2 with [ BSETn ⇒ true | _ ⇒ false ] | BSR ⇒ match op2 with [ BSR ⇒ true | _ ⇒ false ]
 282   | CBEQA ⇒ match op2 with [ CBEQA ⇒ true | _ ⇒ false ] | CBEQX ⇒ match op2 with [ CBEQX ⇒ true | _ ⇒ false ]
 283   | CLC ⇒ match op2 with [ CLC ⇒ true | _ ⇒ false ] | CLI ⇒ match op2 with [ CLI ⇒ true | _ ⇒ false ]
 284   | CLR ⇒ match op2 with [ CLR ⇒ true | _ ⇒ false ] | CMP ⇒ match op2 with [ CMP ⇒ true | _ ⇒ false ]
 285   | COM ⇒ match op2 with [ COM ⇒ true | _ ⇒ false ] | CPHX ⇒ match op2 with [ CPHX ⇒ true | _ ⇒ false ]
 286   | CPX ⇒ match op2 with [ CPX ⇒ true | _ ⇒ false ] | DAA ⇒ match op2 with [ DAA ⇒ true | _ ⇒ false ]
 287   | DBNZ ⇒ match op2 with [ DBNZ ⇒ true | _ ⇒ false ] | DEC ⇒ match op2 with [ DEC ⇒ true | _ ⇒ false ]
 288   | DIV ⇒ match op2 with [ DIV ⇒ true | _ ⇒ false ] | EOR ⇒ match op2 with [ EOR ⇒ true | _ ⇒ false ]
 289   | INC ⇒ match op2 with [ INC ⇒ true | _ ⇒ false ] | JMP ⇒ match op2 with [ JMP ⇒ true | _ ⇒ false ]
 290   | JSR ⇒ match op2 with [ JSR ⇒ true | _ ⇒ false ] | LDA ⇒ match op2 with [ LDA ⇒ true | _ ⇒ false ]
 291   | LDHX ⇒ match op2 with [ LDHX ⇒ true | _ ⇒ false ] | LDX ⇒ match op2 with [ LDX ⇒ true | _ ⇒ false ]
 292   | LSR ⇒ match op2 with [ LSR ⇒ true | _ ⇒ false ] | MOV ⇒ match op2 with [ MOV ⇒ true | _ ⇒ false ]
 293   | MUL ⇒ match op2 with [ MUL ⇒ true | _ ⇒ false ] | NEG ⇒ match op2 with [ NEG ⇒ true | _ ⇒ false ]
 294   | NOP ⇒ match op2 with [ NOP ⇒ true | _ ⇒ false ] | NSA ⇒ match op2 with [ NSA ⇒ true | _ ⇒ false ]
 295   | ORA ⇒ match op2 with [ ORA ⇒ true | _ ⇒ false ] | PSHA ⇒ match op2 with [ PSHA ⇒ true | _ ⇒ false ]
 296   | PSHH ⇒ match op2 with [ PSHH ⇒ true | _ ⇒ false ] | PSHX ⇒ match op2 with [ PSHX ⇒ true | _ ⇒ false ]
 297   | PULA ⇒ match op2 with [ PULA ⇒ true | _ ⇒ false ] | PULH ⇒ match op2 with [ PULH ⇒ true | _ ⇒ false ]
 298   | PULX ⇒ match op2 with [ PULX ⇒ true | _ ⇒ false ] | ROL ⇒ match op2 with [ ROL ⇒ true | _ ⇒ false ]
 299   | ROR ⇒ match op2 with [ ROR ⇒ true | _ ⇒ false ] | RSP ⇒ match op2 with [ RSP ⇒ true | _ ⇒ false ]
 300   | RTI ⇒ match op2 with [ RTI ⇒ true | _ ⇒ false ] | RTS ⇒ match op2 with [ RTS ⇒ true | _ ⇒ false ]
 301   | SBC ⇒ match op2 with [ SBC ⇒ true | _ ⇒ false ] | SEC ⇒ match op2 with [ SEC ⇒ true | _ ⇒ false ]
 302   | SEI ⇒ match op2 with [ SEI ⇒ true | _ ⇒ false ] | SHA ⇒ match op2 with [ SHA ⇒ true | _ ⇒ false ]
 303   | SLA ⇒ match op2 with [ SLA ⇒ true | _ ⇒ false ] | STA ⇒ match op2 with [ STA ⇒ true | _ ⇒ false ]
 304   | STHX ⇒ match op2 with [ STHX ⇒ true | _ ⇒ false ] | STOP ⇒ match op2 with [ STOP ⇒ true | _ ⇒ false ]
 305   | STX ⇒ match op2 with [ STX ⇒ true | _ ⇒ false ] | SUB ⇒ match op2 with [ SUB ⇒ true | _ ⇒ false ]
 306   | SWI ⇒ match op2 with [ SWI ⇒ true | _ ⇒ false ] | TAP ⇒ match op2 with [ TAP ⇒ true | _ ⇒ false ]
 307   | TAX ⇒ match op2 with [ TAX ⇒ true | _ ⇒ false ] | TPA ⇒ match op2 with [ TPA ⇒ true | _ ⇒ false ]
 308   | TST ⇒ match op2 with [ TST ⇒ true | _ ⇒ false ] | TSX ⇒ match op2 with [ TSX ⇒ true | _ ⇒ false ]
 309   | TXA ⇒ match op2 with [ TXA ⇒ true | _ ⇒ false ] | TXS ⇒ match op2 with [ TXS ⇒ true | _ ⇒ false ]
 310   | WAIT ⇒ match op2 with [ WAIT ⇒ true | _ ⇒ false ]
 311   ].
 312
 313 (* introduzione di un tipo opcode dipendente dall'mcu_type (phantom type) *)
 314 ninductive any_opcode (m:mcu_type) : Type ≝
 315  anyOP : opcode → any_opcode m.
 316
 317 ndefinition eq_anyop ≝
 318 λm:mcu_type.λop1,op2:any_opcode m.
 319  match op1 with [ anyOP op1' ⇒
 320   match op2 with [ anyOP op2' ⇒
 321    eq_op op1' op2' ]].
 322
 323 (* raggruppamento di byte e word in un tipo unico *)
 324 ninductive byte8_or_word16 : Type ≝
 325   Byte: byte8  → byte8_or_word16
 326 | Word: word16 → byte8_or_word16.
 327
 328 ndefinition eq_b8w16 ≝
 329 λbw1,bw2:byte8_or_word16.
 330  match bw1 with
 331   [ Byte b1 ⇒ match bw2 with [ Byte b2 ⇒ eq_b8 b1 b2 | Word _ ⇒ false ]
 332   | Word w1 ⇒ match bw2 with [ Byte _ ⇒ false | Word w2 ⇒ eq_w16 w1 w2 ]
 333   ].