Roughly there are 3 kinds of native call site checked by nativeCall_before():

1. Native-Trampoline-Call takes the form of:

add lr, pc, #4
ldr pc, [pc, -4]
0x???????? # call_destination
#return_address:
  Some_insn


2. Native-Imm-Call

bl imm # call_destination
#return_address:
  Some_insn


3. Native-Reg-Call


   movw regx, #call_destination

   movt regx, #call_destination
bl regx # call destination
#return_address:
  Some_insn

Current check logic incurs a problem if the encoding of the call destination of type 1 can by any chance be disassembled as a "bl imm" instruction.
And thus the call address is calculated improperly and then the relocation info will not be found, which causes assert failure in CompiledIC::CompiledIC(nmethod* nm, NativeCall* call):
assert(ret == true, "relocInfo must exist at this address");

This failure can be reproduced simply by "java -Xcomp -XX:ReservedCodeCacheSize=xx". Please tune xx and make sure some of the JITed code is placed at address 0x?B??????.