Re: [XEN v3] xen/arm64: io: Decode ldr/str post-indexing instructions

2022-01-25 Thread Ayan Kumar Halder

Hi Stefano/Andre/All,

Thanks for the feedback.

On 22/01/2022 01:04, Stefano Stabellini wrote:

On Thu, 20 Jan 2022, Ayan Kumar Halder wrote:

At the moment, Xen is only handling data abort with valid syndrome (i.e.
ISV=0). Unfortunately, this doesn't cover all the instructions a domain
could use to access MMIO regions.

For instance, a baremetal OS can use any of the following instructions, where
x1 contains the address of the MMIO region:

1.  ldr x2,[x1],#4
2.  ldr w2,[x1],#-4
3.  ldr x2,[x1],#-8
4.  ldr w2,[x1],#4
5.  ldrhw2,[x1],#8
6.  ldrbw2,[x1],#16
7.  str x2,[x1],#4
8.  str w2,[x1],#-4
9.  strhw2,[x1],#8
10. strbw2,[x1],#16

In the following two instructions, sp contains the address of the MMIO region:-
11. ldrbw2,[sp],#16
12. ldrbwzr,   [sp],#16

In order to handle post-indexing store/load instructions (like those mentioned
above), Xen will need to fetch and decode the instruction.

This patch only cover post-index store/load instructions from AArch64 mode.
For now, this is left unimplemented for trap from AArch32 mode.

Signed-off-by: Ayan Kumar Halder 

This is a lot better, thanks!



---

Changelog :-
v2 - 1. Updated the rn register after reading from it. (Pointed by Julien,
 Stefano)
  2. Used a union to represent the instruction opcode (Suggestd by Bertrand)
  3. Fixed coding style issues (Pointed by Julien)
  4. In the previous patch, I was updating dabt->sign based on the 
signedness
 of imm9. This was incorrect. As mentioned in ARMv8 ARM  DDI 0487G.b,
 Page 3221, SSE indicates the signedness of the data item loaded. In our
 case, the data item loaded is always unsigned.

v3- 1. Handled all the variants of ldr/str (ie 64, 32, 16, 8 bit variants).
Thus, I have removed the check for "instr->code.opc == 0" (Suggested by
Andre)
 2. Handled the scenario when rn = SP, rt = XZR (Suggested by Jan, Andre)
 3. Added restriction for "rt != rn" (Suggested by Andre)
 4. Moved union ldr_str_instr_class {} to decode.h. This is the header 
included
by io.c and decode.c (where the union is referred). (Suggested by Jan)
 5. Indentation and typo fixes (Suggested by Jan)

Changes suggested but could not be considered due to reasons :-
 1. Using accessor macros instead of bitfields for "ldr_str_instr_class". 
(Andre)
Reason - I could not find a simple way to represent 9 bit signed integer
(ie imm9) without using bitfields. If I use accessor macros, then I need
to manually calculate two's complement to obtain the value when signed
bit is present.

 2. I/D cache cohenerncy (Andre)
Reason :- I could not see any instruction to flush the I cache.
Refer 
https://developer.arm.com/documentation/ddi0596/2021-12/Base-Instructions/IC--Instruction-Cache-operation--an-alias-of-SYS-?lang=en#sa_ic_op
So, this patch assumes that the I/D caches are coherent.

  xen/arch/arm/decode.c | 78 ++-
  xen/arch/arm/decode.h | 29 +++-
  xen/arch/arm/io.c | 66 
  3 files changed, 165 insertions(+), 8 deletions(-)

diff --git a/xen/arch/arm/decode.c b/xen/arch/arm/decode.c
index 792c2e92a7..f1c59ddd1a 100644
--- a/xen/arch/arm/decode.c
+++ b/xen/arch/arm/decode.c
@@ -84,6 +84,76 @@ bad_thumb2:
  return 1;
  }
  
+static int decode_loadstore_postindexing(register_t pc,

+ struct hsr_dabt *dabt,
+ union ldr_str_instr_class *instr)
+{
+if ( raw_copy_from_guest(&instr->value, (void * __user)pc, sizeof (instr)) 
)
+return -EFAULT;
+
+/*
+ * Rn -ne Rt for ldr/str instruction.
+ * Check https://developer.arm.com/documentation/dui0802/a/CIHGJHED
+ * (Register restrictions)
+ *
+ * The only exception for this is when rn = 31. It denotes SP ("Use of SP")
+ *
+ * And when rt = 31, it denotes wzr/xzr. (Refer
+ * 
https://developer.arm.com/documentation/den0024/a/ARMv8-Registers/AArch64-special-registers
+ * "There is no register called X31 or W31. Many instructions are encoded
+ * such that the number 31 represents the zero register, ZR (WZR/XZR)."
+ */
+if ( (instr->code.rn == instr->code.rt) && (instr->code.rn != 31) )
+return -EINVAL;

+/* First, let's check for the fixed values */
+if ( !((instr->code.fixed1 == 1) && (instr->code.fixed2 == 0) &&
+ (instr->code.fixed3 == 0) && (instr->code.fixed4 == 7)) )
+{
+gprintk(XENLOG_ERR, "Cannot decode instruction 0x%x",instr->value);
+gprintk(XENLOG_ERR, "Decoding not supported for instructions other 
than"
+" ldr/str post indexing\n");
+goto bad_32bit_loadstore;
+}

Ma

Re: [XEN v3] xen/arm64: io: Decode ldr/str post-indexing instructions

2022-01-25 Thread Andre Przywara
On Mon, 24 Jan 2022 17:58:55 +
Julien Grall  wrote:

Hi Julien,

> Hi Andre,
> 
> On 24/01/2022 14:36, Andre Przywara wrote:
> > On Mon, 24 Jan 2022 12:07:42 +  
> >> Also, if an instruction is being modified by the guest (after it has
> >> been loaded in the I cache), and if the guest does not invalidate the I
> >> cache + ISB, then this is a malicious behavior by the guest. Is my
> >> understanding correct ?  
> > 
> > I wouldn't say malicious per se, there might be legitimate reasons to do
> > so, but in the Xen context this is mostly irrelevant, since we don't trust
> > the guest anyway. So whether it's malicious or accidental, the hypervisor
> > might be mislead.  
> 
> I agree the hypervisor will be mislead to execute the wrong instruction. 
> But, in reality, I don't see how this is a massive problem as this 
> thread seems to imply. At best the guest will shoot itself in the foot.

I didn't really imply anything, I genuinely meant that I don't want to
spend brain cells thinking about possible exploits - I always figured you
(and Xen people in general) are so much better in this. (genuine
compliment!)
I was just pointing out that this emulation might be wrong then.
That ties back to the original question of how many bitter pills you want
to swallow for having this emulation code - which is your decision to make.

Cheers,
Andre

> IOW, for now, I think it is fine to assume that the guest will have 
> invalidated the cache instruction before executing any instruction that 
> may fault with ISV=0. This could be revisted if we have use-cases where 
> we really need to know what the guest executed.
> 
> Cheers,
> 




Re: [XEN v3] xen/arm64: io: Decode ldr/str post-indexing instructions

2022-01-25 Thread Ayan Kumar Halder

Hi Jan/All,

On 25/01/2022 08:55, Jan Beulich wrote:

On 24.01.2022 19:41, Stefano Stabellini wrote:

On Mon, 24 Jan 2022, Ayan Kumar Halder wrote:

As for the patch, I will mention this issue (as a comment in the code) where
we are loading the instruction from PC. Stefano/Julien/Bertrand/Volodymyr:-
Does it look fine with you ?

As this issue could happen on any architecture (the guest could change
the instruction from another vcpu while the other is trapping in Xen)
and given that we do quite a bit of emulation on x86 I asked Jan on IRC
how do we handle this kind of things on x86 today. He had a good answer:
"By not making any assumptions on what we're going to find."

In other words, don't assume you are going to find a store or a load
instruction at the memory location pointed by the PC. You could find
total garbage (because it was changed in between). Make sure to check
everything is as expected before taking any actions.

And I think you are already doing that in decode_loadstore_postindexing.

These are the fields:

+ * 31 30 29  27 26 25  23   21 20  11   9 4   0
+ * ___
+ * |size|1 1 1 |V |0 0 |opc |0 |  imm9 |0 1 |  Rn |  Rt   |
+ * ||__|__|||__|___||_|___|
+ */
+union ldr_str_instr_class {
+uint32_t value;
+struct ldr_str {
+unsigned int rt:5; /* Rt register */
+unsigned int rn:5; /* Rn register */
+unsigned int fixed1:2; /* value == 01b */
+signed int imm9:9;/* imm9 */
+unsigned int fixed2:1; /* value == 0b */
+unsigned int opc:2;/* opc */
+unsigned int fixed3:2; /* value == 00b */
+unsigned int v:1;  /* vector */
+unsigned int fixed4:3; /* value == 111b */
+unsigned int size:2;   /* size */
+} code;
+};


This patch already checks for:
- the fixed values
- v
- opc
- some special rt and rn values

Considering that:
- size is fine either way
- as rt and rn are 5 bits wide, all values are acceptable (x0->x31)

It doesn't look like we are missing anything, unless imm9 is restricted
to some ranges only.

Beyond decoding there's at least one further assumption one may
mistakenly make: The address may not be suitably aligned and it may
not reference MMIO (or, should that matter, not the specific region
of MMIO that other trap-provided info my hint at).


As I see, Xen will read/write to the MMIO address provided either by 
gva_to_ipa_pa() or HPFAR_EL2.


However, (you are correct), that the address pointed by Rn might not 
point to the same address (assuming that the instruction was changed 
after being loaded in I cache). In any case, Xen will simply increment 
(or decrement) Rn. The guest will find this new value of Rn (and that 
should be fine it was the guest who had changed the instruction).


In any case, I don't see Xen doing something erroneous.

I will send out a v4 patch addressing the issues pointed by Stefano and 
Andre (commit message).


- Ayan



Jan





Re: [XEN v3] xen/arm64: io: Decode ldr/str post-indexing instructions

2022-01-25 Thread Jan Beulich
On 24.01.2022 19:41, Stefano Stabellini wrote:
> On Mon, 24 Jan 2022, Ayan Kumar Halder wrote:
>> As for the patch, I will mention this issue (as a comment in the code) where
>> we are loading the instruction from PC. Stefano/Julien/Bertrand/Volodymyr:-
>> Does it look fine with you ?
> 
> As this issue could happen on any architecture (the guest could change
> the instruction from another vcpu while the other is trapping in Xen)
> and given that we do quite a bit of emulation on x86 I asked Jan on IRC
> how do we handle this kind of things on x86 today. He had a good answer:
> "By not making any assumptions on what we're going to find."
> 
> In other words, don't assume you are going to find a store or a load
> instruction at the memory location pointed by the PC. You could find
> total garbage (because it was changed in between). Make sure to check
> everything is as expected before taking any actions.
> 
> And I think you are already doing that in decode_loadstore_postindexing.
> 
> These are the fields:
> 
> + * 31 30 29  27 26 25  23   21 20  11   9 4   0
> + * ___
> + * |size|1 1 1 |V |0 0 |opc |0 |  imm9 |0 1 |  Rn |  Rt   |
> + * ||__|__|||__|___||_|___|
> + */
> +union ldr_str_instr_class {
> +uint32_t value;
> +struct ldr_str {
> +unsigned int rt:5; /* Rt register */
> +unsigned int rn:5; /* Rn register */
> +unsigned int fixed1:2; /* value == 01b */
> +signed int imm9:9;/* imm9 */
> +unsigned int fixed2:1; /* value == 0b */
> +unsigned int opc:2;/* opc */
> +unsigned int fixed3:2; /* value == 00b */
> +unsigned int v:1;  /* vector */
> +unsigned int fixed4:3; /* value == 111b */
> +unsigned int size:2;   /* size */
> +} code;
> +};
> 
> 
> This patch already checks for:
> - the fixed values
> - v
> - opc
> - some special rt and rn values
> 
> Considering that:
> - size is fine either way
> - as rt and rn are 5 bits wide, all values are acceptable (x0->x31)
> 
> It doesn't look like we are missing anything, unless imm9 is restricted
> to some ranges only.

Beyond decoding there's at least one further assumption one may
mistakenly make: The address may not be suitably aligned and it may
not reference MMIO (or, should that matter, not the specific region
of MMIO that other trap-provided info my hint at).

Jan




Re: [XEN v3] xen/arm64: io: Decode ldr/str post-indexing instructions

2022-01-24 Thread Stefano Stabellini
On Mon, 24 Jan 2022, Ayan Kumar Halder wrote:
> Hi Andre,
> 
> Thanks forn your comments.
> 
> On 24/01/2022 14:36, Andre Przywara wrote:
> > On Mon, 24 Jan 2022 12:07:42 +
> > Ayan Kumar Halder  wrote:
> > 
> > Hi Ayan,
> > 
> > > Many thanks for your feedback. I have one clarification :-
> > > 
> > > On 22/01/2022 01:30, Andre Przywara wrote:
> > > > On Thu, 20 Jan 2022 21:55:27 +
> > > > Ayan Kumar Halder  wrote:
> > > > 
> > > > Hi,
> > > >   
> > > > > At the moment, Xen is only handling data abort with valid syndrome
> > > > > (i.e.
> > > > > ISV=0). Unfortunately, this doesn't cover all the instructions a
> > > > > domain
> > > > > could use to access MMIO regions.
> > > > > 
> > > > > For instance, a baremetal OS can use any of the following
> > > > > instructions, where
> > > > > x1 contains the address of the MMIO region:
> > > > > 
> > > > > 1.  ldr x2,[x1],#4
> > > > That looks dodgy, since is misaligns the pointer afterwards. MMIO
> > > > access typically go to device memory, which must be naturally aligned.
> > > > Just don't give a bad example here and change that to a multiple of 8.
> > > >   
> > > > > 2.  ldr w2,[x1],#-4
> > > > (this one is fine, btw, because it's a 32-bit read)
> > > >   
> > > > > 3.  ldr x2,[x1],#-8
> > > > > 4.  ldr w2,[x1],#4
> > > > > 5.  ldrhw2,[x1],#8
> > > > > 6.  ldrbw2,[x1],#16
> > > > More naturally I'd use the data size of the postindex value ...
> > > > ldr  x2 ... #-8
> > > > ldr  w2 ... #4
> > > > ldrh w2 ... #2
> > > > ldrb w2 ... #1
> > > >   
> > > > > 7.  str x2,[x1],#4
> > > > This is a again problematic, because x1 is not 8-byte aligned anymore
> > > > after that.
> > > >   
> > > > > 8.  str w2,[x1],#-4
> > > > > 9.  strhw2,[x1],#8
> > > > > 10. strbw2,[x1],#16
> > > > > 
> > > > > In the following two instructions, sp contains the address of the MMIO
> > > > > region:-
> > > > Really? I don't think you should give people funny ideas, just mention
> > > > that the Rn register could theoretically be the stack pointer.
> > > >   
> > > > > 11. ldrbw2,[sp],#16
> > > > > 12. ldrbwzr,   [sp],#16
> > > > > 
> > > > > In order to handle post-indexing store/load instructions (like those
> > > > > mentioned
> > > > > above), Xen will need to fetch and decode the instruction.
> > > > > 
> > > > > This patch only cover post-index store/load instructions from AArch64
> > > > > mode.
> > > > > For now, this is left unimplemented for trap from AArch32 mode.
> > > > > 
> > > > > Signed-off-by: Ayan Kumar Halder 
> > > > > ---
> > > > > 
> > > > > Changelog :-
> > > > > v2 - 1. Updated the rn register after reading from it. (Pointed by
> > > > > Julien,
> > > > >   Stefano)
> > > > >2. Used a union to represent the instruction opcode (Suggestd
> > > > > by Bertrand)
> > > > >3. Fixed coding style issues (Pointed by Julien)
> > > > >4. In the previous patch, I was updating dabt->sign based on
> > > > > the signedness
> > > > >   of imm9. This was incorrect. As mentioned in ARMv8 ARM  DDI
> > > > > 0487G.b,
> > > > >   Page 3221, SSE indicates the signedness of the data item
> > > > > loaded. In our
> > > > >   case, the data item loaded is always unsigned.
> > > > > 
> > > > > v3- 1. Handled all the variants of ldr/str (ie 64, 32, 16, 8 bit
> > > > > variants).
> > > > >  Thus, I have removed the check for "instr->code.opc == 0"
> > > > > (Suggested by
> > > > >  Andre)
> > > > >   2. Handled the scenario when rn = SP, rt = XZR (Suggested by
> > > > > Jan, Andre)
> > > > >   3. Added restriction for "rt != rn" (Suggested by Andre)
> > > > >   4. Moved union ldr_str_instr_class {} to decode.h. This is the
> > > > > header included
> > > > >  by io.c and decode.c (where the union is referred).
> > > > > (Suggested by Jan)
> > > > >   5. Indentation and typo fixes (Suggested by Jan)
> > > > > 
> > > > > Changes suggested but could not be considered due to reasons :-
> > > > >   1. Using accessor macros instead of bitfields for
> > > > > "ldr_str_instr_class". (Andre)
> > > > >  Reason - I could not find a simple way to represent 9 bit
> > > > > signed integer
> > > > >  (ie imm9) without using bitfields. If I use accessor macros,
> > > > > then I need
> > > > >  to manually calculate two's complement to obtain the value
> > > > > when signed
> > > > >  bit is present.
> > > > > 
> > > > >   2. I/D cache cohenerncy (Andre)
> > > > >  Reason :- I could not see any instruction to flush the I
> > > > > cache.
> > > > First, please try to avoid the term "flush", because it is somewhat
> > > > overloaded. The architecture speaks of "clean" and "invalidate", which
> > > > are more precise.
> > > > Assuming you mean "clean" here: conceptually

Re: [XEN v3] xen/arm64: io: Decode ldr/str post-indexing instructions

2022-01-24 Thread Julien Grall

Hi,

On 24/01/2022 17:27, Ayan Kumar Halder wrote:

Thanks forn your comments.

On 24/01/2022 14:36, Andre Przywara wrote:

On Mon, 24 Jan 2022 12:07:42 +
Ayan Kumar Halder  wrote:

Hi Ayan,


Many thanks for your feedback. I have one clarification :-

On 22/01/2022 01:30, Andre Przywara wrote:

On Thu, 20 Jan 2022 21:55:27 +
Ayan Kumar Halder  wrote:

Hi,
At the moment, Xen is only handling data abort with valid syndrome 
(i.e.
ISV=0). Unfortunately, this doesn't cover all the instructions a 
domain

could use to access MMIO regions.

For instance, a baremetal OS can use any of the following 
instructions, where

x1 contains the address of the MMIO region:

1.  ldr x2,    [x1],    #4

That looks dodgy, since is misaligns the pointer afterwards. MMIO
access typically go to device memory, which must be naturally aligned.
Just don't give a bad example here and change that to a multiple of 8.

2.  ldr w2,    [x1],    #-4

(this one is fine, btw, because it's a 32-bit read)

3.  ldr x2,    [x1],    #-8
4.  ldr w2,    [x1],    #4
5.  ldrh    w2,    [x1],    #8
6.  ldrb    w2,    [x1],    #16

More naturally I'd use the data size of the postindex value ...
ldr  x2 ... #-8
ldr  w2 ... #4
ldrh w2 ... #2
ldrb w2 ... #1

7.  str x2,    [x1],    #4

This is a again problematic, because x1 is not 8-byte aligned anymore
after that.

8.  str w2,    [x1],    #-4
9.  strh    w2,    [x1],    #8
10. strb    w2,    [x1],    #16

In the following two instructions, sp contains the address of the 
MMIO region:-

Really? I don't think you should give people funny ideas, just mention
that the Rn register could theoretically be the stack pointer.

11. ldrb    w2,    [sp],    #16
12. ldrb    wzr,   [sp],    #16

In order to handle post-indexing store/load instructions (like 
those mentioned

above), Xen will need to fetch and decode the instruction.

This patch only cover post-index store/load instructions from 
AArch64 mode.

For now, this is left unimplemented for trap from AArch32 mode.

Signed-off-by: Ayan Kumar Halder 
---

Changelog :-
v2 - 1. Updated the rn register after reading from it. (Pointed by 
Julien,

  Stefano)
   2. Used a union to represent the instruction opcode 
(Suggestd by Bertrand)

   3. Fixed coding style issues (Pointed by Julien)
   4. In the previous patch, I was updating dabt->sign based on 
the signedness
  of imm9. This was incorrect. As mentioned in ARMv8 ARM  
DDI 0487G.b,
  Page 3221, SSE indicates the signedness of the data item 
loaded. In our

  case, the data item loaded is always unsigned.

v3- 1. Handled all the variants of ldr/str (ie 64, 32, 16, 8 bit 
variants).
 Thus, I have removed the check for "instr->code.opc == 0" 
(Suggested by

 Andre)
  2. Handled the scenario when rn = SP, rt = XZR (Suggested by 
Jan, Andre)

  3. Added restriction for "rt != rn" (Suggested by Andre)
  4. Moved union ldr_str_instr_class {} to decode.h. This is 
the header included
 by io.c and decode.c (where the union is referred). 
(Suggested by Jan)

  5. Indentation and typo fixes (Suggested by Jan)

Changes suggested but could not be considered due to reasons :-
  1. Using accessor macros instead of bitfields for 
"ldr_str_instr_class". (Andre)
 Reason - I could not find a simple way to represent 9 bit 
signed integer
 (ie imm9) without using bitfields. If I use accessor 
macros, then I need
 to manually calculate two's complement to obtain the value 
when signed

 bit is present.

  2. I/D cache cohenerncy (Andre)
 Reason :- I could not see any instruction to flush the I 
cache.

First, please try to avoid the term "flush", because it is somewhat
overloaded. The architecture speaks of "clean" and "invalidate", which
are more precise.
Assuming you mean "clean" here: conceptually there is no such thing for
the I cache, because it's always clean. The I$ will only be read from
the CPU side - from the instruction fetcher - there is nothing written
back through it. Every store goes through the data path - always.
That is the problem that I tried to sketch you previously: you don't
have a guarantee that the instruction you read from memory is the same
that the CPU executed. The guest could have changed the instruction
after the I$ fetched that. So the CPU will execute (and trap) on
instruction X, but you will read Y. I leave it up to your imagination
if that could be exploited.

I see what you mean.

Refer Armv8 Arm DDI 0487G.b Page D1-2476, it says that (for instr/data
abort) the faulting virtual address and IPA is saved in FAR_ELx and
HPFAR_EL2 respectively. But, I do not see if the faulting instruction is
saved in any special register. Is there something I am missing ?

No, indeed there is no such thing. You get the address, but not the
faulting instruction. It would indeed be nice to have from a soft

Re: [XEN v3] xen/arm64: io: Decode ldr/str post-indexing instructions

2022-01-24 Thread Julien Grall

Hi Andre,

On 24/01/2022 14:36, Andre Przywara wrote:

On Mon, 24 Jan 2022 12:07:42 +

Also, if an instruction is being modified by the guest (after it has
been loaded in the I cache), and if the guest does not invalidate the I
cache + ISB, then this is a malicious behavior by the guest. Is my
understanding correct ?


I wouldn't say malicious per se, there might be legitimate reasons to do
so, but in the Xen context this is mostly irrelevant, since we don't trust
the guest anyway. So whether it's malicious or accidental, the hypervisor
might be mislead.


I agree the hypervisor will be mislead to execute the wrong instruction. 
But, in reality, I don't see how this is a massive problem as this 
thread seems to imply. At best the guest will shoot itself in the foot.


IOW, for now, I think it is fine to assume that the guest will have 
invalidated the cache instruction before executing any instruction that 
may fault with ISV=0. This could be revisted if we have use-cases where 
we really need to know what the guest executed.


Cheers,

--
Julien Grall



Re: [XEN v3] xen/arm64: io: Decode ldr/str post-indexing instructions

2022-01-24 Thread Ayan Kumar Halder

Hi Andre,

Thanks forn your comments.

On 24/01/2022 14:36, Andre Przywara wrote:

On Mon, 24 Jan 2022 12:07:42 +
Ayan Kumar Halder  wrote:

Hi Ayan,


Many thanks for your feedback. I have one clarification :-

On 22/01/2022 01:30, Andre Przywara wrote:

On Thu, 20 Jan 2022 21:55:27 +
Ayan Kumar Halder  wrote:

Hi,
  

At the moment, Xen is only handling data abort with valid syndrome (i.e.
ISV=0). Unfortunately, this doesn't cover all the instructions a domain
could use to access MMIO regions.

For instance, a baremetal OS can use any of the following instructions, where
x1 contains the address of the MMIO region:

1.  ldr x2,[x1],#4

That looks dodgy, since is misaligns the pointer afterwards. MMIO
access typically go to device memory, which must be naturally aligned.
Just don't give a bad example here and change that to a multiple of 8.
  

2.  ldr w2,[x1],#-4

(this one is fine, btw, because it's a 32-bit read)
  

3.  ldr x2,[x1],#-8
4.  ldr w2,[x1],#4
5.  ldrhw2,[x1],#8
6.  ldrbw2,[x1],#16

More naturally I'd use the data size of the postindex value ...
ldr  x2 ... #-8
ldr  w2 ... #4
ldrh w2 ... #2
ldrb w2 ... #1
  

7.  str x2,[x1],#4

This is a again problematic, because x1 is not 8-byte aligned anymore
after that.
  

8.  str w2,[x1],#-4
9.  strhw2,[x1],#8
10. strbw2,[x1],#16

In the following two instructions, sp contains the address of the MMIO region:-

Really? I don't think you should give people funny ideas, just mention
that the Rn register could theoretically be the stack pointer.
  

11. ldrbw2,[sp],#16
12. ldrbwzr,   [sp],#16

In order to handle post-indexing store/load instructions (like those mentioned
above), Xen will need to fetch and decode the instruction.

This patch only cover post-index store/load instructions from AArch64 mode.
For now, this is left unimplemented for trap from AArch32 mode.

Signed-off-by: Ayan Kumar Halder 
---

Changelog :-
v2 - 1. Updated the rn register after reading from it. (Pointed by Julien,
  Stefano)
   2. Used a union to represent the instruction opcode (Suggestd by 
Bertrand)
   3. Fixed coding style issues (Pointed by Julien)
   4. In the previous patch, I was updating dabt->sign based on the 
signedness
  of imm9. This was incorrect. As mentioned in ARMv8 ARM  DDI 0487G.b,
  Page 3221, SSE indicates the signedness of the data item loaded. In 
our
  case, the data item loaded is always unsigned.

v3- 1. Handled all the variants of ldr/str (ie 64, 32, 16, 8 bit variants).
 Thus, I have removed the check for "instr->code.opc == 0" (Suggested by
 Andre)
  2. Handled the scenario when rn = SP, rt = XZR (Suggested by Jan, Andre)
  3. Added restriction for "rt != rn" (Suggested by Andre)
  4. Moved union ldr_str_instr_class {} to decode.h. This is the header 
included
 by io.c and decode.c (where the union is referred). (Suggested by Jan)
  5. Indentation and typo fixes (Suggested by Jan)

Changes suggested but could not be considered due to reasons :-
  1. Using accessor macros instead of bitfields for "ldr_str_instr_class". 
(Andre)
 Reason - I could not find a simple way to represent 9 bit signed 
integer
 (ie imm9) without using bitfields. If I use accessor macros, then I 
need
 to manually calculate two's complement to obtain the value when signed
 bit is present.

  2. I/D cache cohenerncy (Andre)
 Reason :- I could not see any instruction to flush the I cache.

First, please try to avoid the term "flush", because it is somewhat
overloaded. The architecture speaks of "clean" and "invalidate", which
are more precise.
Assuming you mean "clean" here: conceptually there is no such thing for
the I cache, because it's always clean. The I$ will only be read from
the CPU side - from the instruction fetcher - there is nothing written
back through it. Every store goes through the data path - always.
That is the problem that I tried to sketch you previously: you don't
have a guarantee that the instruction you read from memory is the same
that the CPU executed. The guest could have changed the instruction
after the I$ fetched that. So the CPU will execute (and trap) on
instruction X, but you will read Y. I leave it up to your imagination
if that could be exploited.

I see what you mean.

Refer Armv8 Arm DDI 0487G.b Page D1-2476, it says that (for instr/data
abort) the faulting virtual address and IPA is saved in FAR_ELx and
HPFAR_EL2 respectively. But, I do not see if the faulting instruction is
saved in any special register. Is there something I am missing ?

No, indeed there is no such thing. You get the address, but not the
faulting instruction. It would indeed be nice to have from a software
developer's point of view, but the archite

Re: [XEN v3] xen/arm64: io: Decode ldr/str post-indexing instructions

2022-01-24 Thread Andre Przywara
On Mon, 24 Jan 2022 12:07:42 +
Ayan Kumar Halder  wrote:

Hi Ayan,

> Many thanks for your feedback. I have one clarification :-
> 
> On 22/01/2022 01:30, Andre Przywara wrote:
> > On Thu, 20 Jan 2022 21:55:27 +
> > Ayan Kumar Halder  wrote:
> >
> > Hi,
> >  
> >> At the moment, Xen is only handling data abort with valid syndrome (i.e.
> >> ISV=0). Unfortunately, this doesn't cover all the instructions a domain
> >> could use to access MMIO regions.
> >>
> >> For instance, a baremetal OS can use any of the following instructions, 
> >> where
> >> x1 contains the address of the MMIO region:
> >>
> >> 1.  ldr x2,[x1],#4  
> > That looks dodgy, since is misaligns the pointer afterwards. MMIO
> > access typically go to device memory, which must be naturally aligned.
> > Just don't give a bad example here and change that to a multiple of 8.
> >  
> >> 2.  ldr w2,[x1],#-4  
> > (this one is fine, btw, because it's a 32-bit read)
> >  
> >> 3.  ldr x2,[x1],#-8
> >> 4.  ldr w2,[x1],#4
> >> 5.  ldrhw2,[x1],#8
> >> 6.  ldrbw2,[x1],#16  
> > More naturally I'd use the data size of the postindex value ...
> > ldr  x2 ... #-8
> > ldr  w2 ... #4
> > ldrh w2 ... #2
> > ldrb w2 ... #1
> >  
> >> 7.  str x2,[x1],#4  
> > This is a again problematic, because x1 is not 8-byte aligned anymore
> > after that.
> >  
> >> 8.  str w2,[x1],#-4
> >> 9.  strhw2,[x1],#8
> >> 10. strbw2,[x1],#16
> >>
> >> In the following two instructions, sp contains the address of the MMIO 
> >> region:-  
> > Really? I don't think you should give people funny ideas, just mention
> > that the Rn register could theoretically be the stack pointer.
> >  
> >> 11. ldrbw2,[sp],#16
> >> 12. ldrbwzr,   [sp],#16
> >>
> >> In order to handle post-indexing store/load instructions (like those 
> >> mentioned
> >> above), Xen will need to fetch and decode the instruction.
> >>
> >> This patch only cover post-index store/load instructions from AArch64 mode.
> >> For now, this is left unimplemented for trap from AArch32 mode.
> >>
> >> Signed-off-by: Ayan Kumar Halder 
> >> ---
> >>
> >> Changelog :-
> >> v2 - 1. Updated the rn register after reading from it. (Pointed by Julien,
> >>  Stefano)
> >>   2. Used a union to represent the instruction opcode (Suggestd by 
> >> Bertrand)
> >>   3. Fixed coding style issues (Pointed by Julien)
> >>   4. In the previous patch, I was updating dabt->sign based on the 
> >> signedness
> >>  of imm9. This was incorrect. As mentioned in ARMv8 ARM  DDI 
> >> 0487G.b,
> >>  Page 3221, SSE indicates the signedness of the data item loaded. 
> >> In our
> >>  case, the data item loaded is always unsigned.
> >>
> >> v3- 1. Handled all the variants of ldr/str (ie 64, 32, 16, 8 bit variants).
> >> Thus, I have removed the check for "instr->code.opc == 0" 
> >> (Suggested by
> >> Andre)
> >>  2. Handled the scenario when rn = SP, rt = XZR (Suggested by Jan, 
> >> Andre)
> >>  3. Added restriction for "rt != rn" (Suggested by Andre)
> >>  4. Moved union ldr_str_instr_class {} to decode.h. This is the header 
> >> included
> >> by io.c and decode.c (where the union is referred). (Suggested by 
> >> Jan)
> >>  5. Indentation and typo fixes (Suggested by Jan)
> >>
> >> Changes suggested but could not be considered due to reasons :-
> >>  1. Using accessor macros instead of bitfields for 
> >> "ldr_str_instr_class". (Andre)
> >> Reason - I could not find a simple way to represent 9 bit signed 
> >> integer
> >> (ie imm9) without using bitfields. If I use accessor macros, then 
> >> I need
> >> to manually calculate two's complement to obtain the value when 
> >> signed
> >> bit is present.
> >>
> >>  2. I/D cache cohenerncy (Andre)
> >> Reason :- I could not see any instruction to flush the I cache.  
> > First, please try to avoid the term "flush", because it is somewhat
> > overloaded. The architecture speaks of "clean" and "invalidate", which
> > are more precise.
> > Assuming you mean "clean" here: conceptually there is no such thing for
> > the I cache, because it's always clean. The I$ will only be read from
> > the CPU side - from the instruction fetcher - there is nothing written
> > back through it. Every store goes through the data path - always.
> > That is the problem that I tried to sketch you previously: you don't
> > have a guarantee that the instruction you read from memory is the same
> > that the CPU executed. The guest could have changed the instruction
> > after the I$ fetched that. So the CPU will execute (and trap) on
> > instruction X, but you will read Y. I leave it up to your imagination
> > if that could be exploited.  
> 
> I see what you mean.
> 
> Refer Armv8 Arm DDI 0487G.b Page D1-2476, it

Re: [XEN v3] xen/arm64: io: Decode ldr/str post-indexing instructions

2022-01-24 Thread Ayan Kumar Halder

Hi Andre,

Many thanks for your feedback. I have one clarification :-

On 22/01/2022 01:30, Andre Przywara wrote:

On Thu, 20 Jan 2022 21:55:27 +
Ayan Kumar Halder  wrote:

Hi,


At the moment, Xen is only handling data abort with valid syndrome (i.e.
ISV=0). Unfortunately, this doesn't cover all the instructions a domain
could use to access MMIO regions.

For instance, a baremetal OS can use any of the following instructions, where
x1 contains the address of the MMIO region:

1.  ldr x2,[x1],#4

That looks dodgy, since is misaligns the pointer afterwards. MMIO
access typically go to device memory, which must be naturally aligned.
Just don't give a bad example here and change that to a multiple of 8.


2.  ldr w2,[x1],#-4

(this one is fine, btw, because it's a 32-bit read)


3.  ldr x2,[x1],#-8
4.  ldr w2,[x1],#4
5.  ldrhw2,[x1],#8
6.  ldrbw2,[x1],#16

More naturally I'd use the data size of the postindex value ...
ldr  x2 ... #-8
ldr  w2 ... #4
ldrh w2 ... #2
ldrb w2 ... #1


7.  str x2,[x1],#4

This is a again problematic, because x1 is not 8-byte aligned anymore
after that.


8.  str w2,[x1],#-4
9.  strhw2,[x1],#8
10. strbw2,[x1],#16

In the following two instructions, sp contains the address of the MMIO region:-

Really? I don't think you should give people funny ideas, just mention
that the Rn register could theoretically be the stack pointer.


11. ldrbw2,[sp],#16
12. ldrbwzr,   [sp],#16

In order to handle post-indexing store/load instructions (like those mentioned
above), Xen will need to fetch and decode the instruction.

This patch only cover post-index store/load instructions from AArch64 mode.
For now, this is left unimplemented for trap from AArch32 mode.

Signed-off-by: Ayan Kumar Halder 
---

Changelog :-
v2 - 1. Updated the rn register after reading from it. (Pointed by Julien,
 Stefano)
  2. Used a union to represent the instruction opcode (Suggestd by Bertrand)
  3. Fixed coding style issues (Pointed by Julien)
  4. In the previous patch, I was updating dabt->sign based on the 
signedness
 of imm9. This was incorrect. As mentioned in ARMv8 ARM  DDI 0487G.b,
 Page 3221, SSE indicates the signedness of the data item loaded. In our
 case, the data item loaded is always unsigned.

v3- 1. Handled all the variants of ldr/str (ie 64, 32, 16, 8 bit variants).
Thus, I have removed the check for "instr->code.opc == 0" (Suggested by
Andre)
 2. Handled the scenario when rn = SP, rt = XZR (Suggested by Jan, Andre)
 3. Added restriction for "rt != rn" (Suggested by Andre)
 4. Moved union ldr_str_instr_class {} to decode.h. This is the header 
included
by io.c and decode.c (where the union is referred). (Suggested by Jan)
 5. Indentation and typo fixes (Suggested by Jan)

Changes suggested but could not be considered due to reasons :-
 1. Using accessor macros instead of bitfields for "ldr_str_instr_class". 
(Andre)
Reason - I could not find a simple way to represent 9 bit signed integer
(ie imm9) without using bitfields. If I use accessor macros, then I need
to manually calculate two's complement to obtain the value when signed
bit is present.

 2. I/D cache cohenerncy (Andre)
Reason :- I could not see any instruction to flush the I cache.

First, please try to avoid the term "flush", because it is somewhat
overloaded. The architecture speaks of "clean" and "invalidate", which
are more precise.
Assuming you mean "clean" here: conceptually there is no such thing for
the I cache, because it's always clean. The I$ will only be read from
the CPU side - from the instruction fetcher - there is nothing written
back through it. Every store goes through the data path - always.
That is the problem that I tried to sketch you previously: you don't
have a guarantee that the instruction you read from memory is the same
that the CPU executed. The guest could have changed the instruction
after the I$ fetched that. So the CPU will execute (and trap) on
instruction X, but you will read Y. I leave it up to your imagination
if that could be exploited.


I see what you mean.

Refer Armv8 Arm DDI 0487G.b Page D1-2476, it says that (for instr/data 
abort) the faulting virtual address and IPA is saved in FAR_ELx and 
HPFAR_EL2 respectively. But, I do not see if the faulting instruction is 
saved in any special register. Is there something I am missing ?


Else, :( this is a limitation of the architecture (imo). A hypervisor 
can be interested to see which instruction caused the abort when ISV = 0.


Also, if an instruction is being modified by the guest (after it has 
been loaded in the I cache), and if the guest does not invalidate the I 
cache + ISB, then this is a malicious behavior by the guest. Is my 

Re: [XEN v3] xen/arm64: io: Decode ldr/str post-indexing instructions

2022-01-21 Thread Andre Przywara
On Thu, 20 Jan 2022 21:55:27 +
Ayan Kumar Halder  wrote:

Hi,

> At the moment, Xen is only handling data abort with valid syndrome (i.e.
> ISV=0). Unfortunately, this doesn't cover all the instructions a domain
> could use to access MMIO regions.
> 
> For instance, a baremetal OS can use any of the following instructions, where
> x1 contains the address of the MMIO region:
> 
> 1.  ldr x2,[x1],#4

That looks dodgy, since is misaligns the pointer afterwards. MMIO
access typically go to device memory, which must be naturally aligned.
Just don't give a bad example here and change that to a multiple of 8.

> 2.  ldr w2,[x1],#-4

(this one is fine, btw, because it's a 32-bit read)

> 3.  ldr x2,[x1],#-8
> 4.  ldr w2,[x1],#4
> 5.  ldrhw2,[x1],#8
> 6.  ldrbw2,[x1],#16

More naturally I'd use the data size of the postindex value ...
ldr  x2 ... #-8
ldr  w2 ... #4
ldrh w2 ... #2
ldrb w2 ... #1

> 7.  str x2,[x1],#4

This is a again problematic, because x1 is not 8-byte aligned anymore
after that.

> 8.  str w2,[x1],#-4
> 9.  strhw2,[x1],#8
> 10. strbw2,[x1],#16
> 
> In the following two instructions, sp contains the address of the MMIO 
> region:-

Really? I don't think you should give people funny ideas, just mention
that the Rn register could theoretically be the stack pointer.

> 11. ldrbw2,[sp],#16
> 12. ldrbwzr,   [sp],#16
> 
> In order to handle post-indexing store/load instructions (like those mentioned
> above), Xen will need to fetch and decode the instruction.
> 
> This patch only cover post-index store/load instructions from AArch64 mode.
> For now, this is left unimplemented for trap from AArch32 mode.
> 
> Signed-off-by: Ayan Kumar Halder 
> ---
> 
> Changelog :-
> v2 - 1. Updated the rn register after reading from it. (Pointed by Julien,
> Stefano)
>  2. Used a union to represent the instruction opcode (Suggestd by 
> Bertrand)
>  3. Fixed coding style issues (Pointed by Julien)
>  4. In the previous patch, I was updating dabt->sign based on the 
> signedness
> of imm9. This was incorrect. As mentioned in ARMv8 ARM  DDI 0487G.b,
> Page 3221, SSE indicates the signedness of the data item loaded. In 
> our
> case, the data item loaded is always unsigned.
> 
> v3- 1. Handled all the variants of ldr/str (ie 64, 32, 16, 8 bit variants).
>Thus, I have removed the check for "instr->code.opc == 0" (Suggested by
>Andre)
> 2. Handled the scenario when rn = SP, rt = XZR (Suggested by Jan, Andre)
> 3. Added restriction for "rt != rn" (Suggested by Andre)
> 4. Moved union ldr_str_instr_class {} to decode.h. This is the header 
> included
>by io.c and decode.c (where the union is referred). (Suggested by Jan)
> 5. Indentation and typo fixes (Suggested by Jan)
> 
> Changes suggested but could not be considered due to reasons :-
> 1. Using accessor macros instead of bitfields for "ldr_str_instr_class". 
> (Andre)
>Reason - I could not find a simple way to represent 9 bit signed 
> integer
>(ie imm9) without using bitfields. If I use accessor macros, then I 
> need
>to manually calculate two's complement to obtain the value when signed
>bit is present.
> 
> 2. I/D cache cohenerncy (Andre)
>Reason :- I could not see any instruction to flush the I cache.

First, please try to avoid the term "flush", because it is somewhat
overloaded. The architecture speaks of "clean" and "invalidate", which
are more precise.
Assuming you mean "clean" here: conceptually there is no such thing for
the I cache, because it's always clean. The I$ will only be read from
the CPU side - from the instruction fetcher - there is nothing written
back through it. Every store goes through the data path - always.
That is the problem that I tried to sketch you previously: you don't
have a guarantee that the instruction you read from memory is the same
that the CPU executed. The guest could have changed the instruction
after the I$ fetched that. So the CPU will execute (and trap) on
instruction X, but you will read Y. I leave it up to your imagination
if that could be exploited.

>Refer 
> https://developer.arm.com/documentation/ddi0596/2021-12/Base-Instructions/IC--Instruction-Cache-operation--an-alias-of-SYS-?lang=en#sa_ic_op
>So, this patch assumes that the I/D caches are coherent.

Bold. ;-)

Cheers,
Andre

> 
>  xen/arch/arm/decode.c | 78 ++-
>  xen/arch/arm/decode.h | 29 +++-
>  xen/arch/arm/io.c | 66 
>  3 files changed, 165 insertions(+), 8 deletions(-)
> 
> diff --git a/xen/arch/arm/decode.c b/xen/arch/arm/decode.c
> index 792c2e92a7..f1c59ddd1a 100644
> --- a/xen/arch/arm/decode.c
> +++ b/xen/arch/arm/decode.c
> @@ -8

Re: [XEN v3] xen/arm64: io: Decode ldr/str post-indexing instructions

2022-01-21 Thread Stefano Stabellini
On Thu, 20 Jan 2022, Ayan Kumar Halder wrote:
> At the moment, Xen is only handling data abort with valid syndrome (i.e.
> ISV=0). Unfortunately, this doesn't cover all the instructions a domain
> could use to access MMIO regions.
> 
> For instance, a baremetal OS can use any of the following instructions, where
> x1 contains the address of the MMIO region:
> 
> 1.  ldr x2,[x1],#4
> 2.  ldr w2,[x1],#-4
> 3.  ldr x2,[x1],#-8
> 4.  ldr w2,[x1],#4
> 5.  ldrhw2,[x1],#8
> 6.  ldrbw2,[x1],#16
> 7.  str x2,[x1],#4
> 8.  str w2,[x1],#-4
> 9.  strhw2,[x1],#8
> 10. strbw2,[x1],#16
> 
> In the following two instructions, sp contains the address of the MMIO 
> region:-
> 11. ldrbw2,[sp],#16
> 12. ldrbwzr,   [sp],#16
> 
> In order to handle post-indexing store/load instructions (like those mentioned
> above), Xen will need to fetch and decode the instruction.
> 
> This patch only cover post-index store/load instructions from AArch64 mode.
> For now, this is left unimplemented for trap from AArch32 mode.
> 
> Signed-off-by: Ayan Kumar Halder 

This is a lot better, thanks!


> ---
> 
> Changelog :-
> v2 - 1. Updated the rn register after reading from it. (Pointed by Julien,
> Stefano)
>  2. Used a union to represent the instruction opcode (Suggestd by 
> Bertrand)
>  3. Fixed coding style issues (Pointed by Julien)
>  4. In the previous patch, I was updating dabt->sign based on the 
> signedness
> of imm9. This was incorrect. As mentioned in ARMv8 ARM  DDI 0487G.b,
> Page 3221, SSE indicates the signedness of the data item loaded. In 
> our
> case, the data item loaded is always unsigned.
> 
> v3- 1. Handled all the variants of ldr/str (ie 64, 32, 16, 8 bit variants).
>Thus, I have removed the check for "instr->code.opc == 0" (Suggested by
>Andre)
> 2. Handled the scenario when rn = SP, rt = XZR (Suggested by Jan, Andre)
> 3. Added restriction for "rt != rn" (Suggested by Andre)
> 4. Moved union ldr_str_instr_class {} to decode.h. This is the header 
> included
>by io.c and decode.c (where the union is referred). (Suggested by Jan)
> 5. Indentation and typo fixes (Suggested by Jan)
> 
> Changes suggested but could not be considered due to reasons :-
> 1. Using accessor macros instead of bitfields for "ldr_str_instr_class". 
> (Andre)
>Reason - I could not find a simple way to represent 9 bit signed 
> integer
>(ie imm9) without using bitfields. If I use accessor macros, then I 
> need
>to manually calculate two's complement to obtain the value when signed
>bit is present.
> 
> 2. I/D cache cohenerncy (Andre)
>Reason :- I could not see any instruction to flush the I cache.
>Refer 
> https://developer.arm.com/documentation/ddi0596/2021-12/Base-Instructions/IC--Instruction-Cache-operation--an-alias-of-SYS-?lang=en#sa_ic_op
>So, this patch assumes that the I/D caches are coherent.
> 
>  xen/arch/arm/decode.c | 78 ++-
>  xen/arch/arm/decode.h | 29 +++-
>  xen/arch/arm/io.c | 66 
>  3 files changed, 165 insertions(+), 8 deletions(-)
> 
> diff --git a/xen/arch/arm/decode.c b/xen/arch/arm/decode.c
> index 792c2e92a7..f1c59ddd1a 100644
> --- a/xen/arch/arm/decode.c
> +++ b/xen/arch/arm/decode.c
> @@ -84,6 +84,76 @@ bad_thumb2:
>  return 1;
>  }
>  
> +static int decode_loadstore_postindexing(register_t pc,
> + struct hsr_dabt *dabt,
> + union ldr_str_instr_class *instr)
> +{
> +if ( raw_copy_from_guest(&instr->value, (void * __user)pc, sizeof 
> (instr)) )
> +return -EFAULT;
> +
> +/*
> + * Rn -ne Rt for ldr/str instruction.
> + * Check https://developer.arm.com/documentation/dui0802/a/CIHGJHED
> + * (Register restrictions)
> + *
> + * The only exception for this is when rn = 31. It denotes SP ("Use of 
> SP")
> + *
> + * And when rt = 31, it denotes wzr/xzr. (Refer
> + * 
> https://developer.arm.com/documentation/den0024/a/ARMv8-Registers/AArch64-special-registers
> + * "There is no register called X31 or W31. Many instructions are encoded
> + * such that the number 31 represents the zero register, ZR (WZR/XZR)."
> + */
> +if ( (instr->code.rn == instr->code.rt) && (instr->code.rn != 31) )
> +return -EINVAL;
>
> +/* First, let's check for the fixed values */
> +if ( !((instr->code.fixed1 == 1) && (instr->code.fixed2 == 0) &&
> + (instr->code.fixed3 == 0) && (instr->code.fixed4 == 7)) )
> +{
> +gprintk(XENLOG_ERR, "Cannot decode instruction 0x%x",instr->value);
> +gprintk(XENLOG_ERR, "Decoding not supported for instructi

[XEN v3] xen/arm64: io: Decode ldr/str post-indexing instructions

2022-01-20 Thread Ayan Kumar Halder
At the moment, Xen is only handling data abort with valid syndrome (i.e.
ISV=0). Unfortunately, this doesn't cover all the instructions a domain
could use to access MMIO regions.

For instance, a baremetal OS can use any of the following instructions, where
x1 contains the address of the MMIO region:

1.  ldr x2,[x1],#4
2.  ldr w2,[x1],#-4
3.  ldr x2,[x1],#-8
4.  ldr w2,[x1],#4
5.  ldrhw2,[x1],#8
6.  ldrbw2,[x1],#16
7.  str x2,[x1],#4
8.  str w2,[x1],#-4
9.  strhw2,[x1],#8
10. strbw2,[x1],#16

In the following two instructions, sp contains the address of the MMIO region:-
11. ldrbw2,[sp],#16
12. ldrbwzr,   [sp],#16

In order to handle post-indexing store/load instructions (like those mentioned
above), Xen will need to fetch and decode the instruction.

This patch only cover post-index store/load instructions from AArch64 mode.
For now, this is left unimplemented for trap from AArch32 mode.

Signed-off-by: Ayan Kumar Halder 
---

Changelog :-
v2 - 1. Updated the rn register after reading from it. (Pointed by Julien,
Stefano)
 2. Used a union to represent the instruction opcode (Suggestd by Bertrand)
 3. Fixed coding style issues (Pointed by Julien)
 4. In the previous patch, I was updating dabt->sign based on the signedness
of imm9. This was incorrect. As mentioned in ARMv8 ARM  DDI 0487G.b,
Page 3221, SSE indicates the signedness of the data item loaded. In our
case, the data item loaded is always unsigned.

v3- 1. Handled all the variants of ldr/str (ie 64, 32, 16, 8 bit variants).
   Thus, I have removed the check for "instr->code.opc == 0" (Suggested by
   Andre)
2. Handled the scenario when rn = SP, rt = XZR (Suggested by Jan, Andre)
3. Added restriction for "rt != rn" (Suggested by Andre)
4. Moved union ldr_str_instr_class {} to decode.h. This is the header 
included
   by io.c and decode.c (where the union is referred). (Suggested by Jan)
5. Indentation and typo fixes (Suggested by Jan)

Changes suggested but could not be considered due to reasons :-
1. Using accessor macros instead of bitfields for "ldr_str_instr_class". 
(Andre)
   Reason - I could not find a simple way to represent 9 bit signed integer
   (ie imm9) without using bitfields. If I use accessor macros, then I need
   to manually calculate two's complement to obtain the value when signed
   bit is present.

2. I/D cache cohenerncy (Andre)
   Reason :- I could not see any instruction to flush the I cache.
   Refer 
https://developer.arm.com/documentation/ddi0596/2021-12/Base-Instructions/IC--Instruction-Cache-operation--an-alias-of-SYS-?lang=en#sa_ic_op
   So, this patch assumes that the I/D caches are coherent.

 xen/arch/arm/decode.c | 78 ++-
 xen/arch/arm/decode.h | 29 +++-
 xen/arch/arm/io.c | 66 
 3 files changed, 165 insertions(+), 8 deletions(-)

diff --git a/xen/arch/arm/decode.c b/xen/arch/arm/decode.c
index 792c2e92a7..f1c59ddd1a 100644
--- a/xen/arch/arm/decode.c
+++ b/xen/arch/arm/decode.c
@@ -84,6 +84,76 @@ bad_thumb2:
 return 1;
 }
 
+static int decode_loadstore_postindexing(register_t pc,
+ struct hsr_dabt *dabt,
+ union ldr_str_instr_class *instr)
+{
+if ( raw_copy_from_guest(&instr->value, (void * __user)pc, sizeof (instr)) 
)
+return -EFAULT;
+
+/*
+ * Rn -ne Rt for ldr/str instruction.
+ * Check https://developer.arm.com/documentation/dui0802/a/CIHGJHED
+ * (Register restrictions)
+ *
+ * The only exception for this is when rn = 31. It denotes SP ("Use of SP")
+ *
+ * And when rt = 31, it denotes wzr/xzr. (Refer
+ * 
https://developer.arm.com/documentation/den0024/a/ARMv8-Registers/AArch64-special-registers
+ * "There is no register called X31 or W31. Many instructions are encoded
+ * such that the number 31 represents the zero register, ZR (WZR/XZR)."
+ */
+if ( (instr->code.rn == instr->code.rt) && (instr->code.rn != 31) )
+return -EINVAL;
+
+/* First, let's check for the fixed values */
+if ( !((instr->code.fixed1 == 1) && (instr->code.fixed2 == 0) &&
+ (instr->code.fixed3 == 0) && (instr->code.fixed4 == 7)) )
+{
+gprintk(XENLOG_ERR, "Cannot decode instruction 0x%x",instr->value);
+gprintk(XENLOG_ERR, "Decoding not supported for instructions other 
than"
+" ldr/str post indexing\n");
+goto bad_32bit_loadstore;
+}
+
+if ( instr->code.v != 0 )
+{
+gprintk(XENLOG_ERR,
+"ldr/str post indexing for vector types are not supported\n");
+goto bad_32bit_loadstore;
+}
+
+/* Check for STR (i