1 (**************************************************************************)
4 (* ||A|| A project by Andrea Asperti *)
6 (* ||I|| Developers: *)
7 (* ||T|| The HELM team. *)
8 (* ||A|| http://helm.cs.unibo.it *)
10 (* \ / This file is distributed under the terms of the *)
11 (* v GNU General Public License Version 2 *)
13 (**************************************************************************)
15 (* ********************************************************************** *)
16 (* Progetto FreeScale *)
18 (* Sviluppato da: Ing. Cosimo Oliboni, oliboni@cs.unibo.it *)
19 (* Sviluppo: 2008-2010 *)
21 (* ********************************************************************** *)
23 include "num/bool.ma".
25 (* ********************************************** *)
26 (* MATTONI BASE PER DEFINIRE LE TABELLE DELLE MCU *)
27 (* ********************************************** *)
29 (* enumerazione delle istruzioni *)
30 ninductive Freescale_pseudo: Type ≝
31 ADC : Freescale_pseudo (* add with carry *)
32 | ADD : Freescale_pseudo (* add *)
33 | AIS : Freescale_pseudo (* add immediate to SP *)
34 | AIX : Freescale_pseudo (* add immediate to X *)
35 | AND : Freescale_pseudo (* and *)
36 | ASL : Freescale_pseudo (* aritmetic shift left *)
37 | ASR : Freescale_pseudo (* aritmetic shift right *)
38 | BCC : Freescale_pseudo (* branch if C=0 *)
39 | BCLRn : Freescale_pseudo (* clear bit n *)
40 | BCS : Freescale_pseudo (* branch if C=1 *)
41 | BEQ : Freescale_pseudo (* branch if Z=1 *)
42 | BGE : Freescale_pseudo (* branch if N⊙V=0 (great or equal) *)
43 | BGND : Freescale_pseudo (* !!background mode!! *)
44 | BGT : Freescale_pseudo (* branch if Z|N⊙V=0 clear (great) *)
45 | BHCC : Freescale_pseudo (* branch if H=0 *)
46 | BHCS : Freescale_pseudo (* branch if H=1 *)
47 | BHI : Freescale_pseudo (* branch if C|Z=0, (higher) *)
48 | BIH : Freescale_pseudo (* branch if nIRQ=1 *)
49 | BIL : Freescale_pseudo (* branch if nIRQ=0 *)
50 | BIT : Freescale_pseudo (* flag = and (bit test) *)
51 | BLE : Freescale_pseudo (* branch if Z|N⊙V=1 (less or equal) *)
52 | BLS : Freescale_pseudo (* branch if C|Z=1 (lower or same) *)
53 | BLT : Freescale_pseudo (* branch if N⊙1=1 (less) *)
54 | BMC : Freescale_pseudo (* branch if I=0 (interrupt mask clear) *)
55 | BMI : Freescale_pseudo (* branch if N=1 (minus) *)
56 | BMS : Freescale_pseudo (* branch if I=1 (interrupt mask set) *)
57 | BNE : Freescale_pseudo (* branch if Z=0 *)
58 | BPL : Freescale_pseudo (* branch if N=0 (plus) *)
59 | BRA : Freescale_pseudo (* branch always *)
60 | BRCLRn : Freescale_pseudo (* branch if bit n clear *)
61 | BRN : Freescale_pseudo (* branch never (nop) *)
62 | BRSETn : Freescale_pseudo (* branch if bit n set *)
63 | BSETn : Freescale_pseudo (* set bit n *)
64 | BSR : Freescale_pseudo (* branch to subroutine *)
65 | CBEQA : Freescale_pseudo (* compare (A) and BEQ *)
66 | CBEQX : Freescale_pseudo (* compare (X) and BEQ *)
67 | CLC : Freescale_pseudo (* C=0 *)
68 | CLI : Freescale_pseudo (* I=0 *)
69 | CLR : Freescale_pseudo (* operand=0 *)
70 | CMP : Freescale_pseudo (* flag = sub (compare A) *)
71 | COM : Freescale_pseudo (* not (1 complement) *)
72 | CPHX : Freescale_pseudo (* flag = sub (compare H:X) *)
73 | CPX : Freescale_pseudo (* flag = sub (compare X) *)
74 | DAA : Freescale_pseudo (* decimal adjust A *)
75 | DBNZ : Freescale_pseudo (* dec and BNE *)
76 | DEC : Freescale_pseudo (* operand=operand-1 (decrement) *)
77 | DIV : Freescale_pseudo (* div *)
78 | EOR : Freescale_pseudo (* xor *)
79 | INC : Freescale_pseudo (* operand=operand+1 (increment) *)
80 | JMP : Freescale_pseudo (* jmp word [operand] *)
81 | JSR : Freescale_pseudo (* jmp to subroutine *)
82 | LDA : Freescale_pseudo (* load in A *)
83 | LDHX : Freescale_pseudo (* load in H:X *)
84 | LDX : Freescale_pseudo (* load in X *)
85 | LSR : Freescale_pseudo (* logical shift right *)
86 | MOV : Freescale_pseudo (* move *)
87 | MUL : Freescale_pseudo (* mul *)
88 | NEG : Freescale_pseudo (* neg (2 complement) *)
89 | NOP : Freescale_pseudo (* nop *)
90 | NSA : Freescale_pseudo (* nibble swap A (al:ah <- ah:al) *)
91 | ORA : Freescale_pseudo (* or *)
92 | PSHA : Freescale_pseudo (* push A *)
93 | PSHH : Freescale_pseudo (* push H *)
94 | PSHX : Freescale_pseudo (* push X *)
95 | PULA : Freescale_pseudo (* pop A *)
96 | PULH : Freescale_pseudo (* pop H *)
97 | PULX : Freescale_pseudo (* pop X *)
98 | ROL : Freescale_pseudo (* rotate left *)
99 | ROR : Freescale_pseudo (* rotate right *)
100 | RSP : Freescale_pseudo (* reset SP (0x00FF) *)
101 | RTI : Freescale_pseudo (* return from interrupt *)
102 | RTS : Freescale_pseudo (* return from subroutine *)
103 | SBC : Freescale_pseudo (* sub with carry*)
104 | SEC : Freescale_pseudo (* C=1 *)
105 | SEI : Freescale_pseudo (* I=1 *)
106 | SHA : Freescale_pseudo (* swap spc_high,A *)
107 | SLA : Freescale_pseudo (* swap spc_low,A *)
108 | STA : Freescale_pseudo (* store from A *)
109 | STHX : Freescale_pseudo (* store from H:X *)
110 | STOP : Freescale_pseudo (* !!stop mode!! *)
111 | STX : Freescale_pseudo (* store from X *)
112 | SUB : Freescale_pseudo (* sub *)
113 | SWI : Freescale_pseudo (* software interrupt *)
114 | TAP : Freescale_pseudo (* flag=A (transfer A to process status byte *)
115 | TAX : Freescale_pseudo (* X=A (transfer A to X) *)
116 | TPA : Freescale_pseudo (* A=flag (transfer process status byte to A) *)
117 | TST : Freescale_pseudo (* flag = sub (test) *)
118 | TSX : Freescale_pseudo (* X:H=SP (transfer SP to H:X) *)
119 | TXA : Freescale_pseudo (* A=X (transfer X to A) *)
120 | TXS : Freescale_pseudo (* SP=X:H (transfer H:X to SP) *)
121 | WAIT : Freescale_pseudo (* !!wait mode!! *)
124 ndefinition eq_Freescale_pseudo ≝
125 λps1,ps2:Freescale_pseudo.
127 [ ADC ⇒ match ps2 with [ ADC ⇒ true | _ ⇒ false ] | ADD ⇒ match ps2 with [ ADD ⇒ true | _ ⇒ false ]
128 | AIS ⇒ match ps2 with [ AIS ⇒ true | _ ⇒ false ] | AIX ⇒ match ps2 with [ AIX ⇒ true | _ ⇒ false ]
129 | AND ⇒ match ps2 with [ AND ⇒ true | _ ⇒ false ] | ASL ⇒ match ps2 with [ ASL ⇒ true | _ ⇒ false ]
130 | ASR ⇒ match ps2 with [ ASR ⇒ true | _ ⇒ false ] | BCC ⇒ match ps2 with [ BCC ⇒ true | _ ⇒ false ]
131 | BCLRn ⇒ match ps2 with [ BCLRn ⇒ true | _ ⇒ false ] | BCS ⇒ match ps2 with [ BCS ⇒ true | _ ⇒ false ]
132 | BEQ ⇒ match ps2 with [ BEQ ⇒ true | _ ⇒ false ] | BGE ⇒ match ps2 with [ BGE ⇒ true | _ ⇒ false ]
133 | BGND ⇒ match ps2 with [ BGND ⇒ true | _ ⇒ false ] | BGT ⇒ match ps2 with [ BGT ⇒ true | _ ⇒ false ]
134 | BHCC ⇒ match ps2 with [ BHCC ⇒ true | _ ⇒ false ] | BHCS ⇒ match ps2 with [ BHCS ⇒ true | _ ⇒ false ]
135 | BHI ⇒ match ps2 with [ BHI ⇒ true | _ ⇒ false ] | BIH ⇒ match ps2 with [ BIH ⇒ true | _ ⇒ false ]
136 | BIL ⇒ match ps2 with [ BIL ⇒ true | _ ⇒ false ] | BIT ⇒ match ps2 with [ BIT ⇒ true | _ ⇒ false ]
137 | BLE ⇒ match ps2 with [ BLE ⇒ true | _ ⇒ false ] | BLS ⇒ match ps2 with [ BLS ⇒ true | _ ⇒ false ]
138 | BLT ⇒ match ps2 with [ BLT ⇒ true | _ ⇒ false ] | BMC ⇒ match ps2 with [ BMC ⇒ true | _ ⇒ false ]
139 | BMI ⇒ match ps2 with [ BMI ⇒ true | _ ⇒ false ] | BMS ⇒ match ps2 with [ BMS ⇒ true | _ ⇒ false ]
140 | BNE ⇒ match ps2 with [ BNE ⇒ true | _ ⇒ false ] | BPL ⇒ match ps2 with [ BPL ⇒ true | _ ⇒ false ]
141 | BRA ⇒ match ps2 with [ BRA ⇒ true | _ ⇒ false ] | BRCLRn ⇒ match ps2 with [ BRCLRn ⇒ true | _ ⇒ false ]
142 | BRN ⇒ match ps2 with [ BRN ⇒ true | _ ⇒ false ] | BRSETn ⇒ match ps2 with [ BRSETn ⇒ true | _ ⇒ false ]
143 | BSETn ⇒ match ps2 with [ BSETn ⇒ true | _ ⇒ false ] | BSR ⇒ match ps2 with [ BSR ⇒ true | _ ⇒ false ]
144 | CBEQA ⇒ match ps2 with [ CBEQA ⇒ true | _ ⇒ false ] | CBEQX ⇒ match ps2 with [ CBEQX ⇒ true | _ ⇒ false ]
145 | CLC ⇒ match ps2 with [ CLC ⇒ true | _ ⇒ false ] | CLI ⇒ match ps2 with [ CLI ⇒ true | _ ⇒ false ]
146 | CLR ⇒ match ps2 with [ CLR ⇒ true | _ ⇒ false ] | CMP ⇒ match ps2 with [ CMP ⇒ true | _ ⇒ false ]
147 | COM ⇒ match ps2 with [ COM ⇒ true | _ ⇒ false ] | CPHX ⇒ match ps2 with [ CPHX ⇒ true | _ ⇒ false ]
148 | CPX ⇒ match ps2 with [ CPX ⇒ true | _ ⇒ false ] | DAA ⇒ match ps2 with [ DAA ⇒ true | _ ⇒ false ]
149 | DBNZ ⇒ match ps2 with [ DBNZ ⇒ true | _ ⇒ false ] | DEC ⇒ match ps2 with [ DEC ⇒ true | _ ⇒ false ]
150 | DIV ⇒ match ps2 with [ DIV ⇒ true | _ ⇒ false ] | EOR ⇒ match ps2 with [ EOR ⇒ true | _ ⇒ false ]
151 | INC ⇒ match ps2 with [ INC ⇒ true | _ ⇒ false ] | JMP ⇒ match ps2 with [ JMP ⇒ true | _ ⇒ false ]
152 | JSR ⇒ match ps2 with [ JSR ⇒ true | _ ⇒ false ] | LDA ⇒ match ps2 with [ LDA ⇒ true | _ ⇒ false ]
153 | LDHX ⇒ match ps2 with [ LDHX ⇒ true | _ ⇒ false ] | LDX ⇒ match ps2 with [ LDX ⇒ true | _ ⇒ false ]
154 | LSR ⇒ match ps2 with [ LSR ⇒ true | _ ⇒ false ] | MOV ⇒ match ps2 with [ MOV ⇒ true | _ ⇒ false ]
155 | MUL ⇒ match ps2 with [ MUL ⇒ true | _ ⇒ false ] | NEG ⇒ match ps2 with [ NEG ⇒ true | _ ⇒ false ]
156 | NOP ⇒ match ps2 with [ NOP ⇒ true | _ ⇒ false ] | NSA ⇒ match ps2 with [ NSA ⇒ true | _ ⇒ false ]
157 | ORA ⇒ match ps2 with [ ORA ⇒ true | _ ⇒ false ] | PSHA ⇒ match ps2 with [ PSHA ⇒ true | _ ⇒ false ]
158 | PSHH ⇒ match ps2 with [ PSHH ⇒ true | _ ⇒ false ] | PSHX ⇒ match ps2 with [ PSHX ⇒ true | _ ⇒ false ]
159 | PULA ⇒ match ps2 with [ PULA ⇒ true | _ ⇒ false ] | PULH ⇒ match ps2 with [ PULH ⇒ true | _ ⇒ false ]
160 | PULX ⇒ match ps2 with [ PULX ⇒ true | _ ⇒ false ] | ROL ⇒ match ps2 with [ ROL ⇒ true | _ ⇒ false ]
161 | ROR ⇒ match ps2 with [ ROR ⇒ true | _ ⇒ false ] | RSP ⇒ match ps2 with [ RSP ⇒ true | _ ⇒ false ]
162 | RTI ⇒ match ps2 with [ RTI ⇒ true | _ ⇒ false ] | RTS ⇒ match ps2 with [ RTS ⇒ true | _ ⇒ false ]
163 | SBC ⇒ match ps2 with [ SBC ⇒ true | _ ⇒ false ] | SEC ⇒ match ps2 with [ SEC ⇒ true | _ ⇒ false ]
164 | SEI ⇒ match ps2 with [ SEI ⇒ true | _ ⇒ false ] | SHA ⇒ match ps2 with [ SHA ⇒ true | _ ⇒ false ]
165 | SLA ⇒ match ps2 with [ SLA ⇒ true | _ ⇒ false ] | STA ⇒ match ps2 with [ STA ⇒ true | _ ⇒ false ]
166 | STHX ⇒ match ps2 with [ STHX ⇒ true | _ ⇒ false ] | STOP ⇒ match ps2 with [ STOP ⇒ true | _ ⇒ false ]
167 | STX ⇒ match ps2 with [ STX ⇒ true | _ ⇒ false ] | SUB ⇒ match ps2 with [ SUB ⇒ true | _ ⇒ false ]
168 | SWI ⇒ match ps2 with [ SWI ⇒ true | _ ⇒ false ] | TAP ⇒ match ps2 with [ TAP ⇒ true | _ ⇒ false ]
169 | TAX ⇒ match ps2 with [ TAX ⇒ true | _ ⇒ false ] | TPA ⇒ match ps2 with [ TPA ⇒ true | _ ⇒ false ]
170 | TST ⇒ match ps2 with [ TST ⇒ true | _ ⇒ false ] | TSX ⇒ match ps2 with [ TSX ⇒ true | _ ⇒ false ]
171 | TXA ⇒ match ps2 with [ TXA ⇒ true | _ ⇒ false ] | TXS ⇒ match ps2 with [ TXS ⇒ true | _ ⇒ false ]
172 | WAIT ⇒ match ps2 with [ WAIT ⇒ true | _ ⇒ false ]
175 ndefinition forall_Freescale_pseudo ≝ λP:Freescale_pseudo → bool.
176 P ADC ⊗ P ADD ⊗ P AIS ⊗ P AIX ⊗ P AND ⊗ P ASL ⊗ P ASR ⊗ P BCC ⊗
177 P BCLRn ⊗ P BCS ⊗ P BEQ ⊗ P BGE ⊗ P BGND ⊗ P BGT ⊗ P BHCC ⊗ P BHCS ⊗
178 P BHI ⊗ P BIH ⊗ P BIL ⊗ P BIT ⊗ P BLE ⊗ P BLS ⊗ P BLT ⊗ P BMC ⊗
179 P BMI ⊗ P BMS ⊗ P BNE ⊗ P BPL ⊗ P BRA ⊗ P BRCLRn ⊗ P BRN ⊗ P BRSETn ⊗
180 P BSETn ⊗ P BSR ⊗ P CBEQA ⊗ P CBEQX ⊗ P CLC ⊗ P CLI ⊗ P CLR ⊗ P CMP ⊗
181 P COM ⊗ P CPHX ⊗ P CPX ⊗ P DAA ⊗ P DBNZ ⊗ P DEC ⊗ P DIV ⊗ P EOR ⊗
182 P INC ⊗ P JMP ⊗ P JSR ⊗ P LDA ⊗ P LDHX ⊗ P LDX ⊗ P LSR ⊗ P MOV ⊗
183 P MUL ⊗ P NEG ⊗ P NOP ⊗ P NSA ⊗ P ORA ⊗ P PSHA ⊗ P PSHH ⊗ P PSHX ⊗
184 P PULA ⊗ P PULH ⊗ P PULX ⊗ P ROL ⊗ P ROR ⊗ P RSP ⊗ P RTI ⊗ P RTS ⊗
185 P SBC ⊗ P SEC ⊗ P SEI ⊗ P SHA ⊗ P SLA ⊗ P STA ⊗ P STHX ⊗ P STOP ⊗
186 P STX ⊗ P SUB ⊗ P SWI ⊗ P TAP ⊗ P TAX ⊗ P TPA ⊗ P TST ⊗ P TSX ⊗
187 P TXA ⊗ P TXS ⊗ P WAIT.