Assertion Failure: upperBoundCheck->GetBailOutKind() == IR::BailOutOnFailedHoistedBoundCheck in ChakraCore/lib/Backend/BackwardPass.cpp, line 5257

Open JimWongM opened this issue 2 years ago • 0 comments

Version

commit id: c3ead3f8a6e0bb8e32e043adc091c68cba5935e9

Platform

Ubuntu 20.04.5 LTS (Linux 5.4.0-144-generic x86_64)

Build

Debug Mode

./build.sh --debug --static

PoC

for (let i = 0; i < 100; i++) {
    for (let j = 2; j != 2; j = j >>> i) {
        const m = [];
        m[i] = 2;
        for (let k = 0; k < 1; k++) {
            m[i];
            i++;
        }
    }
}

Execution steps & Output

./ch --maxinterpretcount:10 --maxsimplejitruncount:100 -bgjit- poc.js
ASSERTION 420486: (/home/wjm/ChakraCore/lib/Backend/BackwardPass.cpp, line 5257) upperBoundCheck->GetBailOutKind() == IR::BailOutOnFailedHoistedBoundCheck
 Failure: (upperBoundCheck->GetBailOutKind() == IR::BailOutOnFailedHoistedBoundCheck)
Signal: SIGILL (Illegal instruction)

Backtrace

(lldb) bt
* thread #1, name = 'ch', stop reason = signal SIGILL: illegal instruction operand
  * frame #0: 0x0000555556d3e468 ch`BackwardPass::UpdateArrayBailOutKind(this=0x00007fffffff8b90, instr=0x00007ff7e7bb81a8) at BackwardPass.cpp:5257:17
    frame #1: 0x0000555556d3dbf8 ch`BackwardPass::DeadStoreImplicitCallBailOut(this=0x00007fffffff8b90, instr=0x00007ff7e7bb81a8, hasLiveFields=false, needsLazyBailOut=false) at BackwardPass.cpp:2414:5
    frame #2: 0x0000555556d3733c ch`BackwardPass::ProcessBlock(this=0x00007fffffff8b90, block=0x00007ff7e7c0a030) at BackwardPass.cpp:3767:13
    frame #3: 0x0000555556d2f2bb ch`BackwardPass::OptBlock(this=0x00007fffffff8b90, block=0x00007ff7e7c0a030) at BackwardPass.cpp:1711:11
    frame #4: 0x0000555556d2ed1f ch`BackwardPass::Optimize(this=0x00007fffffff8b90) at BackwardPass.cpp:430:15
    frame #5: 0x0000555556b447a4 ch`GlobOpt::BackwardPass(this=0x00007fffffff9870, tag=DeadStorePhase) at GlobOpt.cpp:160:18
    frame #6: 0x0000555556b44ac9 ch`GlobOpt::Optimize(this=0x00007fffffff9870) at GlobOpt.cpp:213:15
    frame #7: 0x0000555556b262ab ch`Func::TryCodegen(this=0x00007fffffff9f20) at Func.cpp:457:21
    frame #8: 0x0000555556b25ae0 ch`Func::Codegen(alloc=0x00007fffffffa4e0, workItem=0x00007ff7e7bf4030, threadContextInfo=0x0000555557eb7098, scriptContextInfo=0x0000555557ee9018, outputData=0x00007fffffffa920, epInfo=0x00007ff7e7c64200, runtimeInfo=0x0000000000000000, polymorphicInlineCacheInfo=0x00007ff7e7c3f2e0, codeGenAllocators=0x0000555557ef5b28, codeGenProfiler=0x0000000000000000, isBackgroundJIT=false) at Func.cpp:325:18
    frame #9: 0x000055555690ef90 ch`NativeCodeGenerator::CodeGen(this=0x0000555557eea7e8, pageAllocator=0x0000555557eb7420, workItemData=0x0000555557ef59a0, jitWriteData=0x00007fffffffa920, foreground=true, epInfo=0x00007ff7e7c64200) at NativeCodeGenerator.cpp:890:9
    frame #10: 0x0000555556910c28 ch`NativeCodeGenerator::CodeGen(this=0x0000555557eea7e8, pageAllocator=0x0000555557eb7420, workItem=0x0000555557ef5978, foreground=true) at NativeCodeGenerator.cpp:1007:5
    frame #11: 0x00005555569139a7 ch`NativeCodeGenerator::Process(this=0x0000555557eea7e8, job=0x0000555557ef5980, threadData=0x0000000000000000) at NativeCodeGenerator.cpp:1895:13
    frame #12: 0x00005555569b83d4 ch`JsUtil::ForegroundJobProcessor::Process(job=0x0000555557ef5980) at Jobs.cpp:426:36
    frame #13: 0x0000555556922bc3 ch`void JsUtil::ForegroundJobProcessor::PrioritizeJobAndWait<NativeCodeGenerator, Js::EntryPointInfo*>(this=0x0000555557ea2ce8, manager=0x0000555557eea7e8, holder=0x00007ff7e7c64200, function=0x0000000000000000) at Jobs.inl:207:36
    frame #14: 0x0000555556918804 ch`void JsUtil::JobProcessor::PrioritizeJobAndWait<NativeCodeGenerator, Js::EntryPointInfo*>(this=0x0000555557ea2ce8, manager=0x0000555557eea7e8, holder=0x00007ff7e7c64200, function=0x0000000000000000) at Jobs.inl:81:58
    frame #15: 0x000055555690d4fc ch`NativeCodeGenerator::GenerateLoopBody(this=0x0000555557eea7e8, fn=0x00007ff7e7c47000, loopHeader=0x00007ff7e7c77810, entryPoint=0x00007ff7e7c64200, localCount=15, localSlots=0x00007fffffffc140) at NativeCodeGenerator.cpp:711:22
    frame #16: 0x00005555568157dd ch`GenerateLoopBody(nativeCodeGen=0x0000555557eea7e8, fn=0x00007ff7e7c47000, loopHeader=0x00007ff7e7c77810, info=0x00007ff7e7c64200, localCount=15, localSlots=0x00007fffffffc140) at BackendApi.cpp:88:20
    frame #17: 0x0000555555fb220b ch`Js::InterpreterStackFrame::DoLoopBodyStart(this=0x00007fffffffbfe0, loopNumber=1, layoutSize=SmallLayout, doProfileLoopCheck=true, isFirstIteration=false) at InterpreterStackFrame.cpp:6277:17
    frame #18: 0x0000555555fb5997 ch`void Js::InterpreterStackFrame::LoopBodyStart<false, true>(this=0x00007fffffffbfe0, loopNumber=1, layoutSize=SmallLayout, isFirstIteration=false) at InterpreterStackFrame.cpp:5994:9
    frame #19: 0x0000555556002d38 ch`unsigned char const* Js::InterpreterStackFrame::OP_ProfiledLoopBodyStart<(Js::LayoutSize)0, false>(this=0x00007fffffffbfe0, loopId=1) at InterpreterStackFrame.cpp:5902:9
    frame #20: 0x0000555555fcd716 ch`unsigned char const* Js::InterpreterStackFrame::OP_ProfiledLoopBodyStart<(Js::LayoutSize)0, false>(this=0x00007fffffffbfe0, ip="\r\U00000003") at InterpreterStackFrame.cpp:5774:16
    frame #21: 0x0000555555e704b1 ch`Js::InterpreterStackFrame::ProcessUnprofiled(this=0x00007fffffffbfe0) at InterpreterHandler.inl:52:3
    frame #22: 0x0000555555e522be ch`Js::InterpreterStackFrame::Process(this=0x00007fffffffbfe0) at InterpreterStackFrame.cpp:3495:22
    frame #23: 0x0000555555e50dd3 ch`Js::InterpreterStackFrame::InterpreterHelper(function=0x00007ff7e7c766e0, args=ArgumentReader @ 0x00007fffffffc530, returnAddress=0x00007ff7e7bd0fa2, addressOfReturnAddress=0x00007fffffffc578, asmJsReturn=0x0000000000000000) at InterpreterStackFrame.cpp:2153:40
    frame #24: 0x0000555555e4feb0 ch`Js::InterpreterStackFrame::InterpreterThunk(layout=0x00007fffffffc590) at InterpreterStackFrame.cpp:1833:16
    frame #25: 0x00007ff7e7bd0fa2
    frame #26: 0x00005555564a37de ch`amd64_CallFunction at JavascriptFunctionA.S:100
    frame #27: 0x00005555561d7a4b ch`void* Js::JavascriptFunction::CallFunction<true>(function=0x00007ff7e7c766e0, entryPoint=(ch`NativeCodeGenerator::CheckCodeGenThunk(Js::RecyclableObject*, Js::CallInfo, ...)), args=Arguments @ 0x00007fffffffc798, useLargeArgCount=false)(Js::RecyclableObject*, Js::CallInfo, ...), Js::Arguments, bool) at JavascriptFunction.cpp:1364:16
    frame #28: 0x00005555561cf2f4 ch`Js::JavascriptFunction::CallRootFunctionInternal(obj=0x00007ff7e7c766e0, args=Arguments @ 0x00007fffffffc810, scriptContext=0x0000555557ee9018, inScript=true) at JavascriptFunction.cpp:772:24
    frame #29: 0x00005555561cf10c ch`Js::JavascriptFunction::CallRootFunction(obj=0x00007ff7e7c766e0, args=<unavailable>, scriptContext=0x0000555557ee9018, inScript=true) at JavascriptFunction.cpp:717:15
    frame #30: 0x00005555561cf0b1 ch`Js::JavascriptFunction::CallRootFunction(this=0x00007ff7e7c766e0, args=<unavailable>, scriptContext=0x0000555557ee9018, inScript=true) at JavascriptFunction.cpp:832:16
    frame #31: 0x0000555555894a8e ch`RunScriptCore(this=0x00007fffffffcbe0, scriptContext=0x0000555557ee9018, _actionEntryPopper=0x00007fffffffcbc0)::$_85::operator()(Js::ScriptContext*, TTD::TTDJsRTActionResultAutoRecorder&) const at Jsrt.cpp:3705:49
    frame #32: 0x0000555555894624 ch`_JsErrorCode ContextAPIWrapper<false, RunScriptCore(void*, unsigned char const*, unsigned long, LoadScriptFlag, unsigned long, char16_t const*, bool, _JsParseScriptAttributes, bool, void**)::$_85>(this=0x00007fffffffcb78, scriptContext=0x0000555557ee9018)::$_85)::'lambda'(Js::ScriptContext*)::operator()(Js::ScriptContext*) const at JsrtInternal.h:237:16
    frame #33: 0x0000555555893fc4 ch`_JsErrorCode ContextAPIWrapper_Core<false, _JsErrorCode ContextAPIWrapper<false, RunScriptCore(void*, unsigned char const*, unsigned long, LoadScriptFlag, unsigned long, char16_t const*, bool, _JsParseScriptAttributes, bool, void**)::$_85>(RunScriptCore(void*, unsigned char const*, unsigned long, LoadScriptFlag, unsigned long, char16_t const*, bool, _JsParseScriptAttributes, bool, void**)::$_85)::'lambda'(Js::ScriptContext*)>(fn=(anonymous class) @ 0x00007fffffffcb78)::$_85) at JsrtInternal.h:192:23
    frame #34: 0x00005555558608f6 ch`_JsErrorCode ContextAPIWrapper<false, RunScriptCore(void*, unsigned char const*, unsigned long, LoadScriptFlag, unsigned long, char16_t const*, bool, _JsParseScriptAttributes, bool, void**)::$_85>(fn=(anonymous class) @ 0x00007fffffffcbe0)::$_85) at JsrtInternal.h:235:27
    frame #35: 0x00005555558607fb ch`RunScriptCore(scriptSource=0x00007ff7e7c44000, script="for (let i = 0; i < 100; i++) {\n    for (let j = 2; j != 2; j = j >>> i) {\n        const m = [];\n        m[i] = 2;\n        for (let k = 0; k < 1; k++) {\n            m[i];\n            i++;\n        }\n    }\n}\n// CRASH INFO\n// ==========\n// TERMSIG: 4\n// STDERR:\n// ASSERTION 237371: (/home/wjm/ChakraCore/lib/Backend/BackwardPass.cpp, line 5257) upperBoundCheck->GetBailOutKind() == IR::BailOutOnFailedHoistedBoundCheck\n//  Failure: (upperBoundCheck->GetBailOutKind() == IR::BailOutOnFailedHoistedBoundCheck)\n// STDOUT:\n// [COV] edge counters initialized. Shared memory: shm_id_2712790_6 with 515228 edges\n// ARGS: /home/wjm/ChakraCore/out/Debug/ch --maxinterpretcount:10 --maxsimplejitruncount:100 -bgjit- -reprl fuzzcode.js\n// EXECUTION TIME: 118 ms\n\n\n/*\n\nTitle: Assertion Failure: \n\n## Version\ncommit id: c3ead3f8a6e0bb8e32e043adc091c68cba5935e9\n\n## Platform\nUbuntu 20.04.5 LTS (Linux 5.4.0-144-generic x86_64)\n\n## Build\n- Debug Mode\n\n```\n./build.sh --debug --static\n```\n\n## PoC\n```\n\n```\n\n## Execution steps & Output\n```\n./c"..., cb=1123, loadScriptFlag=LoadScriptFlag_Utf8Source | LoadScriptFlag_ExternalArrayBuffer, sourceContext=0, sourceUrl=u"/home/wjm/DiTing-pocs/chakra/bug26_bailout.js", parseOnly=false, parseAttributes=JsParseScriptAttributeNone, isSourceModule=false, result=0x0000000000000000) at Jsrt.cpp:3656:12
    frame #36: 0x0000555555862f6e ch`::JsRun(JsValueRef, JsSourceContext, JsValueRef, JsParseScriptAttributes, JsValueRef *) [inlined] CompileRun(scriptVal=0x00007ff7e7c44000, sourceContext=0, sourceUrl=0x00007ff7e7c71cf0, parseAttributes=JsParseScriptAttributeNone, result=0x0000000000000000, parseOnly=false) at Jsrt.cpp:5019:12
    frame #37: 0x0000555555862db9 ch`::JsRun(scriptVal=0x00007ff7e7c44000, sourceContext=0, sourceUrl=0x00007ff7e7c71cf0, parseAttributes=JsParseScriptAttributeNone, result=0x0000000000000000) at Jsrt.cpp:5041
    frame #38: 0x0000555555787293 ch`ChakraRTInterface::JsRun(script=0x00007ff7e7c44000, sourceContext=0, sourceUrl=0x00007ff7e7c71cf0, parseAttributes=JsParseScriptAttributeNone, result=0x0000000000000000) at ChakraRtInterface.h:487:179
    frame #39: 0x0000555555784924 ch`RunScript(fileName="bug26_bailout.js", fileContents="for (let i = 0; i < 100; i++) {\n    for (let j = 2; j != 2; j = j >>> i) {\n        const m = [];\n        m[i] = 2;\n        for (let k = 0; k < 1; k++) {\n            m[i];\n            i++;\n        }\n    }\n}\n// CRASH INFO\n// ==========\n// TERMSIG: 4\n// STDERR:\n// ASSERTION 237371: (/home/wjm/ChakraCore/lib/Backend/BackwardPass.cpp, line 5257) upperBoundCheck->GetBailOutKind() == IR::BailOutOnFailedHoistedBoundCheck\n//  Failure: (upperBoundCheck->GetBailOutKind() == IR::BailOutOnFailedHoistedBoundCheck)\n// STDOUT:\n// [COV] edge counters initialized. Shared memory: shm_id_2712790_6 with 515228 edges\n// ARGS: /home/wjm/ChakraCore/out/Debug/ch --maxinterpretcount:10 --maxsimplejitruncount:100 -bgjit- -reprl fuzzcode.js\n// EXECUTION TIME: 118 ms\n\n\n/*\n\nTitle: Assertion Failure: \n\n## Version\ncommit id: c3ead3f8a6e0bb8e32e043adc091c68cba5935e9\n\n## Platform\nUbuntu 20.04.5 LTS (Linux 5.4.0-144-generic x86_64)\n\n## Build\n- Debug Mode\n\n```\n./build.sh --debug --static\n```\n\n## PoC\n```\n\n```\n\n## Execution steps & Output\n```\n./c"..., fileLength=1123, fileContentsFinalizeCallback=(ch`WScriptJsrt::FinalizeFree(void*) at WScriptJsrt.cpp:217), bufferValue=0x0000000000000000, fullPath="/home/wjm/DiTing-pocs/chakra/bug26_bailout.js", parserStateCache=0x0000000000000000)(void*), void*, char*, void*) at ch.cpp:451:25
    frame #40: 0x00005555557863f0 ch`ExecuteTest(fileName="bug26_bailout.js") at ch.cpp:917:13
    frame #41: 0x00005555557864ac ch`ExecuteTestWithMemoryCheck(fileName="bug26_bailout.js") at ch.cpp:967:10
    frame #42: 0x0000555555786d7a ch`main(argc=5, c_argv=0x00007fffffffd648) at ch.cpp:1274:20
    frame #43: 0x00007ffff778d1e2 libc.so.6`__libc_start_main + 242
    frame #44: 0x0000555555783b7e ch`_start + 46

May 13 '23 04:05 JimWongM