/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain IntervalDomain -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--misc--sgi-xp--xpc.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 01:43:08,214 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 01:43:08,216 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 01:43:08,242 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 01:43:08,243 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 01:43:08,244 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 01:43:08,245 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 01:43:08,246 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 01:43:08,248 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 01:43:08,248 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 01:43:08,249 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 01:43:08,250 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 01:43:08,250 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 01:43:08,251 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 01:43:08,252 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 01:43:08,253 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 01:43:08,254 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 01:43:08,254 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 01:43:08,256 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 01:43:08,257 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 01:43:08,259 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 01:43:08,260 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 01:43:08,261 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 01:43:08,261 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 01:43:08,264 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 01:43:08,264 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 01:43:08,265 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 01:43:08,265 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 01:43:08,266 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 01:43:08,267 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 01:43:08,267 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 01:43:08,268 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 01:43:08,268 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 01:43:08,269 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 01:43:08,270 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 01:43:08,270 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 01:43:08,270 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 01:43:08,271 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 01:43:08,271 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 01:43:08,272 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 01:43:08,272 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 01:43:08,273 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-01 01:43:08,294 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 01:43:08,295 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 01:43:08,295 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 01:43:08,295 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 01:43:08,296 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 01:43:08,296 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 01:43:08,296 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 01:43:08,296 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 01:43:08,297 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 01:43:08,297 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 01:43:08,297 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 01:43:08,297 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 01:43:08,297 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 01:43:08,298 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 01:43:08,298 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 01:43:08,298 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 01:43:08,298 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 01:43:08,298 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 01:43:08,299 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 01:43:08,299 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 01:43:08,299 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 01:43:08,300 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 01:43:08,300 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 01:43:08,300 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 01:43:08,300 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 01:43:08,303 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 01:43:08,303 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 01:43:08,303 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 01:43:08,304 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 01:43:08,304 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 01:43:08,304 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 01:43:08,305 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 01:43:08,305 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 01:43:08,305 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 01:43:08,305 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 01:43:08,305 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 01:43:08,306 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 01:43:08,306 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 01:43:08,306 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 01:43:08,307 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 01:43:08,307 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 01:43:08,307 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> IntervalDomain [2023-04-01 01:43:08,512 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 01:43:08,540 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 01:43:08,543 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 01:43:08,544 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 01:43:08,544 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 01:43:08,545 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--misc--sgi-xp--xpc.ko-entry_point.cil.out.i [2023-04-01 01:43:09,641 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 01:43:10,130 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 01:43:10,130 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--misc--sgi-xp--xpc.ko-entry_point.cil.out.i [2023-04-01 01:43:10,155 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/564a124f6/85b60627f82748a2a82fb6b622f50573/FLAG06f8b3e77 [2023-04-01 01:43:10,164 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/564a124f6/85b60627f82748a2a82fb6b622f50573 [2023-04-01 01:43:10,166 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 01:43:10,167 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 01:43:10,168 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 01:43:10,168 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 01:43:10,171 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 01:43:10,171 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 01:43:10" (1/1) ... [2023-04-01 01:43:10,172 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4f123f74 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:43:10, skipping insertion in model container [2023-04-01 01:43:10,172 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 01:43:10" (1/1) ... [2023-04-01 01:43:10,176 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 01:43:10,250 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 01:43:12,336 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--misc--sgi-xp--xpc.ko-entry_point.cil.out.i[342209,342222] [2023-04-01 01:43:12,391 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 01:43:12,424 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 01:43:12,708 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--misc--sgi-xp--xpc.ko-entry_point.cil.out.i[342209,342222] [2023-04-01 01:43:12,714 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 01:43:12,779 WARN L667 CHandler]: The function __bad_size_call_parameter is called, but not defined or handled by StandardFunctionHandler. [2023-04-01 01:43:12,779 WARN L667 CHandler]: The function __xadd_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-01 01:43:12,780 WARN L667 CHandler]: The function __cmpxchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-01 01:43:12,780 WARN L667 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-01 01:43:12,784 INFO L208 MainTranslator]: Completed translation [2023-04-01 01:43:12,784 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:43:12 WrapperNode [2023-04-01 01:43:12,785 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 01:43:12,785 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 01:43:12,785 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 01:43:12,786 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 01:43:12,793 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:43:12" (1/1) ... [2023-04-01 01:43:12,793 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:43:12" (1/1) ... [2023-04-01 01:43:12,863 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:43:12" (1/1) ... [2023-04-01 01:43:12,864 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:43:12" (1/1) ... [2023-04-01 01:43:12,992 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:43:12" (1/1) ... [2023-04-01 01:43:13,030 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:43:12" (1/1) ... [2023-04-01 01:43:13,065 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:43:12" (1/1) ... [2023-04-01 01:43:13,128 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:43:12" (1/1) ... [2023-04-01 01:43:13,182 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 01:43:13,185 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 01:43:13,185 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 01:43:13,185 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 01:43:13,186 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:43:12" (1/1) ... [2023-04-01 01:43:13,191 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 01:43:13,199 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 01:43:13,223 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-01 01:43:13,239 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-01 01:43:13,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 01:43:13,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 01:43:13,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~TO~VOID [2023-04-01 01:43:13,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-04-01 01:43:13,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-04-01 01:43:13,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2023-04-01 01:43:13,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~TO~int [2023-04-01 01:43:13,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~int [2023-04-01 01:43:13,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-04-01 01:43:13,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2023-04-01 01:43:13,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~u64~0 [2023-04-01 01:43:13,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2023-04-01 01:43:13,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~X~int~X~$Pointer$~X~$Pointer$~TO~VOID [2023-04-01 01:43:13,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~$Pointer$~X~~u16~0~X~~u8~0~X~$Pointer$~X~$Pointer$~TO~int [2023-04-01 01:43:13,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~$Pointer$ [2023-04-01 01:43:13,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2023-04-01 01:43:13,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~X~int~TO~int [2023-04-01 01:43:13,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~VOID [2023-04-01 01:43:13,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-04-01 01:43:13,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~X~int~X~$Pointer$~TO~VOID [2023-04-01 01:43:13,252 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 01:43:13,252 INFO L138 BoogieDeclarations]: Found implementation of procedure user_mode [2023-04-01 01:43:13,252 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-01 01:43:13,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-01 01:43:13,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-01 01:43:13,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-04-01 01:43:13,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-04-01 01:43:13,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-01 01:43:13,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-01 01:43:13,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-01 01:43:13,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-01 01:43:13,253 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-04-01 01:43:13,253 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-04-01 01:43:13,253 INFO L138 BoogieDeclarations]: Found implementation of procedure get_cpu_mask [2023-04-01 01:43:13,253 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-04-01 01:43:13,253 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2023-04-01 01:43:13,254 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-04-01 01:43:13,254 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2023-04-01 01:43:13,254 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add_return [2023-04-01 01:43:13,254 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_sub_return [2023-04-01 01:43:13,254 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_cmpxchg [2023-04-01 01:43:13,255 INFO L138 BoogieDeclarations]: Found implementation of procedure __atomic_add_unless [2023-04-01 01:43:13,255 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add_unless [2023-04-01 01:43:13,255 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-01 01:43:13,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_5 [2023-04-01 01:43:13,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_9 [2023-04-01 01:43:13,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_12 [2023-04-01 01:43:13,255 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2023-04-01 01:43:13,255 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_wakeup_channel_mgr [2023-04-01 01:43:13,255 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_msgqueue_ref [2023-04-01 01:43:13,256 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_msgqueue_deref [2023-04-01 01:43:13,256 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_part_deref [2023-04-01 01:43:13,256 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_part_ref [2023-04-01 01:43:13,256 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_timeout_partition_disengage [2023-04-01 01:43:13,256 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_hb_beater [2023-04-01 01:43:13,257 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_start_hb_beater [2023-04-01 01:43:13,257 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_stop_hb_beater [2023-04-01 01:43:13,257 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_check_remote_hb [2023-04-01 01:43:13,257 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_hb_checker [2023-04-01 01:43:13,257 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_initiate_discovery [2023-04-01 01:43:13,257 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_channel_mgr [2023-04-01 01:43:13,257 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_kzalloc_cacheline_aligned [2023-04-01 01:43:13,257 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_setup_ch_structures [2023-04-01 01:43:13,257 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_teardown_ch_structures [2023-04-01 01:43:13,257 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_activating [2023-04-01 01:43:13,257 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_activate_partition [2023-04-01 01:43:13,257 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_activate_kthreads [2023-04-01 01:43:13,257 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_kthread_waitmsgs [2023-04-01 01:43:13,257 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_kthread_start [2023-04-01 01:43:13,257 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_create_kthreads [2023-04-01 01:43:13,257 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_disconnect_wait [2023-04-01 01:43:13,258 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_setup_partitions [2023-04-01 01:43:13,258 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_teardown_partitions [2023-04-01 01:43:13,258 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_do_exit [2023-04-01 01:43:13,258 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_system_reboot [2023-04-01 01:43:13,258 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_die_deactivate [2023-04-01 01:43:13,258 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_system_die [2023-04-01 01:43:13,258 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_init [2023-04-01 01:43:13,258 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_exit [2023-04-01 01:43:13,258 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_1 [2023-04-01 01:43:13,258 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_timer_1 [2023-04-01 01:43:13,258 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2023-04-01 01:43:13,259 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_timer_2 [2023-04-01 01:43:13,259 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_2 [2023-04-01 01:43:13,259 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_2 [2023-04-01 01:43:13,259 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_2 [2023-04-01 01:43:13,259 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2023-04-01 01:43:13,259 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 01:43:13,259 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-04-01 01:43:13,260 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-04-01 01:43:13,260 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-04-01 01:43:13,260 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-01 01:43:13,260 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-04-01 01:43:13,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_23 [2023-04-01 01:43:13,260 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_process_connect [2023-04-01 01:43:13,260 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_process_disconnect [2023-04-01 01:43:13,260 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_process_openclose_chctl_flags [2023-04-01 01:43:13,260 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_connect_channel [2023-04-01 01:43:13,260 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_process_sent_chctl_flags [2023-04-01 01:43:13,260 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_partition_going_down [2023-04-01 01:43:13,260 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_initiate_connect [2023-04-01 01:43:13,260 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_connected_callout [2023-04-01 01:43:13,261 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_initiate_disconnect [2023-04-01 01:43:13,261 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_disconnect_channel [2023-04-01 01:43:13,261 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_disconnect_callout [2023-04-01 01:43:13,261 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_allocate_msg_wait [2023-04-01 01:43:13,261 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_initiate_send [2023-04-01 01:43:13,261 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_initiate_send_notify [2023-04-01 01:43:13,261 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_deliver_payload [2023-04-01 01:43:13,261 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_initiate_received [2023-04-01 01:43:13,261 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2023-04-01 01:43:13,261 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2023-04-01 01:43:13,261 INFO L138 BoogieDeclarations]: Found implementation of procedure __preempt_count_add [2023-04-01 01:43:13,261 INFO L138 BoogieDeclarations]: Found implementation of procedure __preempt_count_sub [2023-04-01 01:43:13,262 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_kmalloc_cacheline_aligned [2023-04-01 01:43:13,262 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_get_rsvd_page_pa [2023-04-01 01:43:13,263 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_setup_rsvd_page [2023-04-01 01:43:13,263 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_teardown_rsvd_page [2023-04-01 01:43:13,264 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_get_remote_rp [2023-04-01 01:43:13,265 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_partition_disengaged [2023-04-01 01:43:13,269 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_mark_partition_active [2023-04-01 01:43:13,269 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_deactivate_partition [2023-04-01 01:43:13,269 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_mark_partition_inactive [2023-04-01 01:43:13,269 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_discovery [2023-04-01 01:43:13,269 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_initiate_partid_to_nasids [2023-04-01 01:43:13,269 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_69 [2023-04-01 01:43:13,269 INFO L138 BoogieDeclarations]: Found implementation of procedure fls64 [2023-04-01 01:43:13,269 INFO L138 BoogieDeclarations]: Found implementation of procedure __get_order [2023-04-01 01:43:13,270 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_check [2023-04-01 01:43:13,270 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_next [2023-04-01 01:43:13,270 INFO L138 BoogieDeclarations]: Found implementation of procedure __first_node [2023-04-01 01:43:13,270 INFO L138 BoogieDeclarations]: Found implementation of procedure __next_node [2023-04-01 01:43:13,270 INFO L138 BoogieDeclarations]: Found implementation of procedure node_state [2023-04-01 01:43:13,270 INFO L138 BoogieDeclarations]: Found implementation of procedure readq [2023-04-01 01:43:13,270 INFO L138 BoogieDeclarations]: Found implementation of procedure gfp_zonelist [2023-04-01 01:43:13,270 INFO L138 BoogieDeclarations]: Found implementation of procedure node_zonelist [2023-04-01 01:43:13,270 INFO L138 BoogieDeclarations]: Found implementation of procedure __alloc_pages [2023-04-01 01:43:13,270 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_pages_exact_node [2023-04-01 01:43:13,270 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2023-04-01 01:43:13,270 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2023-04-01 01:43:13,270 INFO L138 BoogieDeclarations]: Found implementation of procedure uv_soc_phys_ram_to_gpa [2023-04-01 01:43:13,270 INFO L138 BoogieDeclarations]: Found implementation of procedure uv_gpa [2023-04-01 01:43:13,270 INFO L138 BoogieDeclarations]: Found implementation of procedure uv_global_mmr64_address [2023-04-01 01:43:13,270 INFO L138 BoogieDeclarations]: Found implementation of procedure uv_read_global_mmr64 [2023-04-01 01:43:13,270 INFO L138 BoogieDeclarations]: Found implementation of procedure uv_cpu_to_blade_id [2023-04-01 01:43:13,270 INFO L138 BoogieDeclarations]: Found implementation of procedure uv_blade_to_pnode [2023-04-01 01:43:13,270 INFO L138 BoogieDeclarations]: Found implementation of procedure uv_cpu_to_pnode [2023-04-01 01:43:13,270 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_setup_partitions_uv [2023-04-01 01:43:13,270 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_teardown_partitions_uv [2023-04-01 01:43:13,270 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_get_gru_mq_irq_uv [2023-04-01 01:43:13,271 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_release_gru_mq_irq_uv [2023-04-01 01:43:13,271 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_gru_mq_watchlist_alloc_uv [2023-04-01 01:43:13,271 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_gru_mq_watchlist_free_uv [2023-04-01 01:43:13,271 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_create_gru_mq_uv [2023-04-01 01:43:13,271 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_destroy_gru_mq_uv [2023-04-01 01:43:13,271 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_gru_msg [2023-04-01 01:43:13,271 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_process_activate_IRQ_rcvd_uv [2023-04-01 01:43:13,271 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_handle_activate_mq_msg_uv [2023-04-01 01:43:13,271 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_handle_activate_IRQ_uv [2023-04-01 01:43:13,271 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_cache_remote_gru_mq_desc_uv [2023-04-01 01:43:13,271 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_activate_IRQ_uv [2023-04-01 01:43:13,271 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_activate_IRQ_part_uv [2023-04-01 01:43:13,271 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_activate_IRQ_ch_uv [2023-04-01 01:43:13,271 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_local_activate_IRQ_uv [2023-04-01 01:43:13,272 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_get_partition_rsvd_page_pa_uv [2023-04-01 01:43:13,272 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_setup_rsvd_page_uv [2023-04-01 01:43:13,272 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_allow_hb_uv [2023-04-01 01:43:13,272 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_disallow_hb_uv [2023-04-01 01:43:13,272 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_disallow_all_hbs_uv [2023-04-01 01:43:13,272 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_increment_heartbeat_uv [2023-04-01 01:43:13,272 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_offline_heartbeat_uv [2023-04-01 01:43:13,272 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_online_heartbeat_uv [2023-04-01 01:43:13,272 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_heartbeat_init_uv [2023-04-01 01:43:13,272 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_heartbeat_exit_uv [2023-04-01 01:43:13,272 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_get_remote_heartbeat_uv [2023-04-01 01:43:13,272 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_request_partition_activation_uv [2023-04-01 01:43:13,272 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_request_partition_reactivation_uv [2023-04-01 01:43:13,272 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_request_partition_deactivation_uv [2023-04-01 01:43:13,272 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_cancel_partition_deactivation_request_uv [2023-04-01 01:43:13,272 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_init_fifo_uv [2023-04-01 01:43:13,272 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_get_fifo_entry_uv [2023-04-01 01:43:13,272 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_put_fifo_entry_uv [2023-04-01 01:43:13,273 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_n_of_fifo_entries_uv [2023-04-01 01:43:13,273 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_setup_ch_structures_uv [2023-04-01 01:43:13,273 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_teardown_ch_structures_uv [2023-04-01 01:43:13,273 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_make_first_contact_uv [2023-04-01 01:43:13,273 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_get_chctl_all_flags_uv [2023-04-01 01:43:13,273 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_allocate_send_msg_slot_uv [2023-04-01 01:43:13,273 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_allocate_recv_msg_slot_uv [2023-04-01 01:43:13,273 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_setup_msg_structures_uv [2023-04-01 01:43:13,273 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_teardown_msg_structures_uv [2023-04-01 01:43:13,273 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_chctl_closerequest_uv [2023-04-01 01:43:13,273 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_chctl_closereply_uv [2023-04-01 01:43:13,273 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_chctl_openrequest_uv [2023-04-01 01:43:13,273 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_chctl_openreply_uv [2023-04-01 01:43:13,274 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_chctl_opencomplete_uv [2023-04-01 01:43:13,274 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_chctl_local_msgrequest_uv [2023-04-01 01:43:13,274 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_save_remote_msgqueue_pa_uv [2023-04-01 01:43:13,274 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_indicate_partition_engaged_uv [2023-04-01 01:43:13,274 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_indicate_partition_disengaged_uv [2023-04-01 01:43:13,274 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_assume_partition_disengaged_uv [2023-04-01 01:43:13,274 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_partition_engaged_uv [2023-04-01 01:43:13,274 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_any_partition_engaged_uv [2023-04-01 01:43:13,274 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_allocate_msg_slot_uv [2023-04-01 01:43:13,274 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_free_msg_slot_uv [2023-04-01 01:43:13,274 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_notify_sender_uv [2023-04-01 01:43:13,274 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_handle_notify_mq_ack_uv [2023-04-01 01:43:13,274 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_handle_notify_mq_msg_uv [2023-04-01 01:43:13,274 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_handle_notify_IRQ_uv [2023-04-01 01:43:13,274 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_n_of_deliverable_payloads_uv [2023-04-01 01:43:13,274 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_process_msg_chctl_flags_uv [2023-04-01 01:43:13,274 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_payload_uv [2023-04-01 01:43:13,274 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_notify_senders_of_disconnect_uv [2023-04-01 01:43:13,274 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_get_deliverable_payload_uv [2023-04-01 01:43:13,274 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_received_payload_uv [2023-04-01 01:43:13,274 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_init_mq_node [2023-04-01 01:43:13,274 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_init_uv [2023-04-01 01:43:13,274 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_exit_uv [2023-04-01 01:43:13,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_xpc_arch_operations_3 [2023-04-01 01:43:13,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_3 [2023-04-01 01:43:13,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2023-04-01 01:43:13,275 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-04-01 01:43:13,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-01 01:43:13,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-01 01:43:13,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-01 01:43:13,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-01 01:43:13,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-01 01:43:13,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-04-01 01:43:13,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags_and_return_some_page [2023-04-01 01:43:13,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2023-04-01 01:43:13,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-04-01 01:43:13,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-04-01 01:43:13,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock [2023-04-01 01:43:13,275 INFO L138 BoogieDeclarations]: Found implementation of procedure __alloc_pages_nodemask [2023-04-01 01:43:13,275 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-04-01 01:43:13,275 INFO L138 BoogieDeclarations]: Found implementation of procedure __cpu_to_node [2023-04-01 01:43:13,275 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-04-01 01:43:13,275 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-04-01 01:43:13,275 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2023-04-01 01:43:13,275 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-04-01 01:43:13,275 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-04-01 01:43:13,275 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-01 01:43:13,275 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-04-01 01:43:13,276 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-04-01 01:43:13,276 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock [2023-04-01 01:43:13,278 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock [2023-04-01 01:43:13,278 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-01 01:43:13,279 INFO L138 BoogieDeclarations]: Found implementation of procedure abort_exclusive_wait [2023-04-01 01:43:13,279 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-04-01 01:43:13,279 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2023-04-01 01:43:13,279 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_of_node [2023-04-01 01:43:13,279 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-04-01 01:43:13,280 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-04-01 01:43:13,280 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_name [2023-04-01 01:43:13,280 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-04-01 01:43:13,280 INFO L138 BoogieDeclarations]: Found implementation of procedure find_first_bit [2023-04-01 01:43:13,280 INFO L138 BoogieDeclarations]: Found implementation of procedure find_next_bit [2023-04-01 01:43:13,280 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2023-04-01 01:43:13,280 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-04-01 01:43:13,280 INFO L138 BoogieDeclarations]: Found implementation of procedure free_pages [2023-04-01 01:43:13,280 INFO L138 BoogieDeclarations]: Found implementation of procedure get_online_cpus [2023-04-01 01:43:13,280 INFO L138 BoogieDeclarations]: Found implementation of procedure gru_create_message_queue [2023-04-01 01:43:13,280 INFO L138 BoogieDeclarations]: Found implementation of procedure gru_free_message [2023-04-01 01:43:13,280 INFO L138 BoogieDeclarations]: Found implementation of procedure gru_get_next_message [2023-04-01 01:43:13,280 INFO L138 BoogieDeclarations]: Found implementation of procedure gru_send_message_gpa [2023-04-01 01:43:13,280 INFO L138 BoogieDeclarations]: Found implementation of procedure is_uv_system [2023-04-01 01:43:13,280 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_create_on_node [2023-04-01 01:43:13,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-01 01:43:13,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-01 01:43:13,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_probe_3 [2023-04-01 01:43:13,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_some_page [2023-04-01 01:43:13,280 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep_interruptible [2023-04-01 01:43:13,280 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-04-01 01:43:13,280 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_trylock [2023-04-01 01:43:13,280 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-04-01 01:43:13,280 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2023-04-01 01:43:13,280 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2023-04-01 01:43:13,281 INFO L138 BoogieDeclarations]: Found implementation of procedure put_online_cpus [2023-04-01 01:43:13,281 INFO L138 BoogieDeclarations]: Found implementation of procedure register_die_notifier [2023-04-01 01:43:13,281 INFO L138 BoogieDeclarations]: Found implementation of procedure register_reboot_notifier [2023-04-01 01:43:13,281 INFO L138 BoogieDeclarations]: Found implementation of procedure register_sysctl_table [2023-04-01 01:43:13,281 INFO L138 BoogieDeclarations]: Found implementation of procedure request_threaded_irq [2023-04-01 01:43:13,281 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2023-04-01 01:43:13,281 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2023-04-01 01:43:13,281 INFO L138 BoogieDeclarations]: Found implementation of procedure set_cpus_allowed_ptr [2023-04-01 01:43:13,281 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_die_notifier [2023-04-01 01:43:13,281 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_reboot_notifier [2023-04-01 01:43:13,281 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_sysctl_table [2023-04-01 01:43:13,281 INFO L138 BoogieDeclarations]: Found implementation of procedure uv_bios_mq_watchlist_alloc [2023-04-01 01:43:13,281 INFO L138 BoogieDeclarations]: Found implementation of procedure uv_bios_mq_watchlist_free [2023-04-01 01:43:13,281 INFO L138 BoogieDeclarations]: Found implementation of procedure uv_bios_reserved_page_pa [2023-04-01 01:43:13,281 INFO L138 BoogieDeclarations]: Found implementation of procedure uv_setup_irq [2023-04-01 01:43:13,281 INFO L138 BoogieDeclarations]: Found implementation of procedure uv_teardown_irq [2023-04-01 01:43:13,281 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2023-04-01 01:43:13,281 INFO L138 BoogieDeclarations]: Found implementation of procedure wake_up_process [2023-04-01 01:43:13,281 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-04-01 01:43:13,281 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_clear_interface [2023-04-01 01:43:13,281 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_set_interface [2023-04-01 01:43:13,281 INFO L138 BoogieDeclarations]: Found implementation of procedure autoremove_wake_function [2023-04-01 01:43:13,281 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-01 01:43:13,282 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-01 01:43:13,282 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-01 01:43:13,282 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-01 01:43:13,282 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 01:43:13,282 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 01:43:13,282 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-01 01:43:13,282 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-01 01:43:13,282 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 01:43:13,282 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 01:43:13,282 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-01 01:43:13,282 INFO L130 BoogieDeclarations]: Found specification of procedure user_mode [2023-04-01 01:43:13,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 01:43:13,282 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-04-01 01:43:13,282 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2023-04-01 01:43:13,282 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-01 01:43:13,282 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-04-01 01:43:13,282 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-04-01 01:43:13,282 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-01 01:43:13,282 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-01 01:43:13,282 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-01 01:43:13,282 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 01:43:13,282 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-01 01:43:13,282 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-01 01:43:13,283 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-04-01 01:43:13,283 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-01 01:43:13,283 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-01 01:43:13,283 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-01 01:43:13,283 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-01 01:43:13,283 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-04-01 01:43:13,283 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-04-01 01:43:13,283 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-01 01:43:13,283 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-01 01:43:13,283 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-01 01:43:13,283 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-01 01:43:13,283 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-04-01 01:43:13,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-01 01:43:13,283 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-04-01 01:43:13,283 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-04-01 01:43:13,283 INFO L130 BoogieDeclarations]: Found specification of procedure get_cpu_mask [2023-04-01 01:43:13,283 INFO L130 BoogieDeclarations]: Found specification of procedure __cmpxchg_wrong_size [2023-04-01 01:43:13,283 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2023-04-01 01:43:13,283 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-04-01 01:43:13,283 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2023-04-01 01:43:13,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 01:43:13,283 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-04-01 01:43:13,283 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2023-04-01 01:43:13,283 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add_return [2023-04-01 01:43:13,284 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_sub_return [2023-04-01 01:43:13,284 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_cmpxchg [2023-04-01 01:43:13,284 INFO L130 BoogieDeclarations]: Found specification of procedure __atomic_add_unless [2023-04-01 01:43:13,284 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add_unless [2023-04-01 01:43:13,284 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-01 01:43:13,284 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2023-04-01 01:43:13,284 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2023-04-01 01:43:13,284 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-01 01:43:13,284 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-01 01:43:13,284 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_5 [2023-04-01 01:43:13,284 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-04-01 01:43:13,284 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_9 [2023-04-01 01:43:13,284 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-04-01 01:43:13,284 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_12 [2023-04-01 01:43:13,284 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-01 01:43:13,284 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-04-01 01:43:13,284 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-04-01 01:43:13,284 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2023-04-01 01:43:13,284 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2023-04-01 01:43:13,284 INFO L130 BoogieDeclarations]: Found specification of procedure abort_exclusive_wait [2023-04-01 01:43:13,284 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2023-04-01 01:43:13,284 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-01 01:43:13,284 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 01:43:13,284 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2023-04-01 01:43:13,285 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2023-04-01 01:43:13,285 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-04-01 01:43:13,285 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-04-01 01:43:13,285 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_23 [2023-04-01 01:43:13,285 INFO L130 BoogieDeclarations]: Found specification of procedure proc_dointvec_minmax [2023-04-01 01:43:13,285 INFO L130 BoogieDeclarations]: Found specification of procedure register_sysctl_table [2023-04-01 01:43:13,285 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_sysctl_table [2023-04-01 01:43:13,285 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2023-04-01 01:43:13,285 INFO L130 BoogieDeclarations]: Found specification of procedure set_cpus_allowed_ptr [2023-04-01 01:43:13,285 INFO L130 BoogieDeclarations]: Found specification of procedure wake_up_process [2023-04-01 01:43:13,285 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-01 01:43:13,285 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-04-01 01:43:13,285 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-04-01 01:43:13,285 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_1 [2023-04-01 01:43:13,285 INFO L130 BoogieDeclarations]: Found specification of procedure choose_timer_1 [2023-04-01 01:43:13,285 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_xpc_arch_operations_3 [2023-04-01 01:43:13,285 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2023-04-01 01:43:13,285 INFO L130 BoogieDeclarations]: Found specification of procedure choose_timer_2 [2023-04-01 01:43:13,285 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_2 [2023-04-01 01:43:13,285 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_2 [2023-04-01 01:43:13,285 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_2 [2023-04-01 01:43:13,285 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2023-04-01 01:43:13,285 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_name [2023-04-01 01:43:13,285 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-04-01 01:43:13,285 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-04-01 01:43:13,286 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-04-01 01:43:13,286 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-04-01 01:43:13,286 INFO L130 BoogieDeclarations]: Found specification of procedure msleep_interruptible [2023-04-01 01:43:13,286 INFO L130 BoogieDeclarations]: Found specification of procedure register_reboot_notifier [2023-04-01 01:43:13,286 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_reboot_notifier [2023-04-01 01:43:13,286 INFO L130 BoogieDeclarations]: Found specification of procedure register_die_notifier [2023-04-01 01:43:13,286 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_die_notifier [2023-04-01 01:43:13,286 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_create_on_node [2023-04-01 01:43:13,286 INFO L130 BoogieDeclarations]: Found specification of procedure is_uv_system [2023-04-01 01:43:13,286 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_set_interface [2023-04-01 01:43:13,286 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_clear_interface [2023-04-01 01:43:13,286 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_kzalloc_cacheline_aligned [2023-04-01 01:43:13,286 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_activate_partition [2023-04-01 01:43:13,286 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_activate_kthreads [2023-04-01 01:43:13,286 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_create_kthreads [2023-04-01 01:43:13,286 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_disconnect_wait [2023-04-01 01:43:13,286 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_init_uv [2023-04-01 01:43:13,286 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_exit_uv [2023-04-01 01:43:13,286 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_setup_rsvd_page [2023-04-01 01:43:13,286 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_teardown_rsvd_page [2023-04-01 01:43:13,286 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_partition_disengaged [2023-04-01 01:43:13,286 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_mark_partition_active [2023-04-01 01:43:13,286 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_mark_partition_inactive [2023-04-01 01:43:13,286 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_discovery [2023-04-01 01:43:13,287 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_deactivate_partition [2023-04-01 01:43:13,287 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_initiate_partid_to_nasids [2023-04-01 01:43:13,287 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_initiate_connect [2023-04-01 01:43:13,287 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_initiate_disconnect [2023-04-01 01:43:13,287 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_initiate_send [2023-04-01 01:43:13,287 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_initiate_send_notify [2023-04-01 01:43:13,287 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_initiate_received [2023-04-01 01:43:13,287 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_process_sent_chctl_flags [2023-04-01 01:43:13,287 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_connected_callout [2023-04-01 01:43:13,287 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_deliver_payload [2023-04-01 01:43:13,287 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_disconnect_channel [2023-04-01 01:43:13,287 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_disconnect_callout [2023-04-01 01:43:13,287 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_wakeup_channel_mgr [2023-04-01 01:43:13,287 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_msgqueue_ref [2023-04-01 01:43:13,287 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_msgqueue_deref [2023-04-01 01:43:13,287 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_part_deref [2023-04-01 01:43:13,287 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_part_ref [2023-04-01 01:43:13,287 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_kthread_waitmsgs [2023-04-01 01:43:13,287 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_system_reboot [2023-04-01 01:43:13,287 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_system_die [2023-04-01 01:43:13,287 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_timeout_partition_disengage [2023-04-01 01:43:13,287 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_hb_beater [2023-04-01 01:43:13,287 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~TO~VOID [2023-04-01 01:43:13,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-01 01:43:13,288 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_start_hb_beater [2023-04-01 01:43:13,288 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_stop_hb_beater [2023-04-01 01:43:13,288 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_check_remote_hb [2023-04-01 01:43:13,288 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-04-01 01:43:13,288 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_hb_checker [2023-04-01 01:43:13,288 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_initiate_discovery [2023-04-01 01:43:13,288 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_channel_mgr [2023-04-01 01:43:13,288 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_setup_ch_structures [2023-04-01 01:43:13,288 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_teardown_ch_structures [2023-04-01 01:43:13,288 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-04-01 01:43:13,288 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_activating [2023-04-01 01:43:13,288 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2023-04-01 01:43:13,288 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_kthread_start [2023-04-01 01:43:13,288 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_setup_partitions [2023-04-01 01:43:13,288 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~TO~int [2023-04-01 01:43:13,288 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_teardown_partitions [2023-04-01 01:43:13,288 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_do_exit [2023-04-01 01:43:13,288 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_die_deactivate [2023-04-01 01:43:13,288 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~int [2023-04-01 01:43:13,288 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_init [2023-04-01 01:43:13,288 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_exit [2023-04-01 01:43:13,288 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-01 01:43:13,288 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-01 01:43:13,288 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_3 [2023-04-01 01:43:13,289 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 01:43:13,289 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2023-04-01 01:43:13,289 INFO L130 BoogieDeclarations]: Found specification of procedure autoremove_wake_function [2023-04-01 01:43:13,289 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_trylock [2023-04-01 01:43:13,289 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-04-01 01:43:13,289 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2023-04-01 01:43:13,289 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_allocate_msg_wait [2023-04-01 01:43:13,289 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_partition_going_down [2023-04-01 01:43:13,289 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_process_connect [2023-04-01 01:43:13,289 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-04-01 01:43:13,289 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_process_disconnect [2023-04-01 01:43:13,289 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_process_openclose_chctl_flags [2023-04-01 01:43:13,289 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2023-04-01 01:43:13,289 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_connect_channel [2023-04-01 01:43:13,289 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~u64~0 [2023-04-01 01:43:13,289 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2023-04-01 01:43:13,289 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~X~int~X~$Pointer$~X~$Pointer$~TO~VOID [2023-04-01 01:43:13,289 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~$Pointer$~X~~u16~0~X~~u8~0~X~$Pointer$~X~$Pointer$~TO~int [2023-04-01 01:43:13,289 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~$Pointer$ [2023-04-01 01:43:13,289 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2023-04-01 01:43:13,289 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2023-04-01 01:43:13,289 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2023-04-01 01:43:13,289 INFO L130 BoogieDeclarations]: Found specification of procedure __preempt_count_add [2023-04-01 01:43:13,289 INFO L130 BoogieDeclarations]: Found specification of procedure __preempt_count_sub [2023-04-01 01:43:13,290 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_69 [2023-04-01 01:43:13,290 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_kmalloc_cacheline_aligned [2023-04-01 01:43:13,290 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_get_remote_rp [2023-04-01 01:43:13,290 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_get_rsvd_page_pa [2023-04-01 01:43:13,290 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2023-04-01 01:43:13,290 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~X~int~TO~int [2023-04-01 01:43:13,290 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~VOID [2023-04-01 01:43:13,290 INFO L130 BoogieDeclarations]: Found specification of procedure fls64 [2023-04-01 01:43:13,290 INFO L130 BoogieDeclarations]: Found specification of procedure find_next_bit [2023-04-01 01:43:13,290 INFO L130 BoogieDeclarations]: Found specification of procedure find_first_bit [2023-04-01 01:43:13,290 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-01 01:43:13,290 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-01 01:43:13,290 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-04-01 01:43:13,290 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-04-01 01:43:13,297 INFO L130 BoogieDeclarations]: Found specification of procedure __get_order [2023-04-01 01:43:13,297 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-01 01:43:13,297 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_check [2023-04-01 01:43:13,297 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_next [2023-04-01 01:43:13,297 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2023-04-01 01:43:13,297 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-04-01 01:43:13,297 INFO L130 BoogieDeclarations]: Found specification of procedure __first_node [2023-04-01 01:43:13,297 INFO L130 BoogieDeclarations]: Found specification of procedure __next_node [2023-04-01 01:43:13,297 INFO L130 BoogieDeclarations]: Found specification of procedure node_state [2023-04-01 01:43:13,297 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-04-01 01:43:13,297 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-04-01 01:43:13,297 INFO L130 BoogieDeclarations]: Found specification of procedure __cpu_to_node [2023-04-01 01:43:13,297 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_of_node [2023-04-01 01:43:13,297 INFO L130 BoogieDeclarations]: Found specification of procedure readq [2023-04-01 01:43:13,297 INFO L130 BoogieDeclarations]: Found specification of procedure gfp_zonelist [2023-04-01 01:43:13,297 INFO L130 BoogieDeclarations]: Found specification of procedure node_zonelist [2023-04-01 01:43:13,297 INFO L130 BoogieDeclarations]: Found specification of procedure __alloc_pages_nodemask [2023-04-01 01:43:13,297 INFO L130 BoogieDeclarations]: Found specification of procedure __alloc_pages [2023-04-01 01:43:13,297 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_pages_exact_node [2023-04-01 01:43:13,297 INFO L130 BoogieDeclarations]: Found specification of procedure free_pages [2023-04-01 01:43:13,298 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2023-04-01 01:43:13,298 INFO L130 BoogieDeclarations]: Found specification of procedure request_threaded_irq [2023-04-01 01:43:13,298 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2023-04-01 01:43:13,298 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-04-01 01:43:13,298 INFO L130 BoogieDeclarations]: Found specification of procedure get_online_cpus [2023-04-01 01:43:13,298 INFO L130 BoogieDeclarations]: Found specification of procedure put_online_cpus [2023-04-01 01:43:13,298 INFO L130 BoogieDeclarations]: Found specification of procedure uv_soc_phys_ram_to_gpa [2023-04-01 01:43:13,298 INFO L130 BoogieDeclarations]: Found specification of procedure uv_gpa [2023-04-01 01:43:13,298 INFO L130 BoogieDeclarations]: Found specification of procedure uv_global_mmr64_address [2023-04-01 01:43:13,298 INFO L130 BoogieDeclarations]: Found specification of procedure uv_read_global_mmr64 [2023-04-01 01:43:13,298 INFO L130 BoogieDeclarations]: Found specification of procedure uv_cpu_to_blade_id [2023-04-01 01:43:13,298 INFO L130 BoogieDeclarations]: Found specification of procedure uv_blade_to_pnode [2023-04-01 01:43:13,298 INFO L130 BoogieDeclarations]: Found specification of procedure uv_cpu_to_pnode [2023-04-01 01:43:13,298 INFO L130 BoogieDeclarations]: Found specification of procedure uv_bios_mq_watchlist_alloc [2023-04-01 01:43:13,298 INFO L130 BoogieDeclarations]: Found specification of procedure uv_bios_mq_watchlist_free [2023-04-01 01:43:13,298 INFO L130 BoogieDeclarations]: Found specification of procedure uv_bios_reserved_page_pa [2023-04-01 01:43:13,298 INFO L130 BoogieDeclarations]: Found specification of procedure uv_setup_irq [2023-04-01 01:43:13,299 INFO L130 BoogieDeclarations]: Found specification of procedure uv_teardown_irq [2023-04-01 01:43:13,299 INFO L130 BoogieDeclarations]: Found specification of procedure gru_create_message_queue [2023-04-01 01:43:13,299 INFO L130 BoogieDeclarations]: Found specification of procedure gru_send_message_gpa [2023-04-01 01:43:13,299 INFO L130 BoogieDeclarations]: Found specification of procedure gru_free_message [2023-04-01 01:43:13,299 INFO L130 BoogieDeclarations]: Found specification of procedure gru_get_next_message [2023-04-01 01:43:13,299 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_setup_partitions_uv [2023-04-01 01:43:13,299 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_teardown_partitions_uv [2023-04-01 01:43:13,299 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_get_gru_mq_irq_uv [2023-04-01 01:43:13,299 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_release_gru_mq_irq_uv [2023-04-01 01:43:13,299 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_gru_mq_watchlist_alloc_uv [2023-04-01 01:43:13,299 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_gru_mq_watchlist_free_uv [2023-04-01 01:43:13,299 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_create_gru_mq_uv [2023-04-01 01:43:13,299 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-04-01 01:43:13,299 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_destroy_gru_mq_uv [2023-04-01 01:43:13,299 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_gru_msg [2023-04-01 01:43:13,299 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_process_activate_IRQ_rcvd_uv [2023-04-01 01:43:13,299 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_handle_activate_mq_msg_uv [2023-04-01 01:43:13,300 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_handle_activate_IRQ_uv [2023-04-01 01:43:13,300 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_cache_remote_gru_mq_desc_uv [2023-04-01 01:43:13,300 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_activate_IRQ_uv [2023-04-01 01:43:13,300 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_activate_IRQ_part_uv [2023-04-01 01:43:13,300 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_activate_IRQ_ch_uv [2023-04-01 01:43:13,300 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_local_activate_IRQ_uv [2023-04-01 01:43:13,300 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_get_partition_rsvd_page_pa_uv [2023-04-01 01:43:13,300 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_setup_rsvd_page_uv [2023-04-01 01:43:13,300 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_allow_hb_uv [2023-04-01 01:43:13,300 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_disallow_hb_uv [2023-04-01 01:43:13,300 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_disallow_all_hbs_uv [2023-04-01 01:43:13,300 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_increment_heartbeat_uv [2023-04-01 01:43:13,300 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_offline_heartbeat_uv [2023-04-01 01:43:13,300 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_online_heartbeat_uv [2023-04-01 01:43:13,300 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_heartbeat_init_uv [2023-04-01 01:43:13,300 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_heartbeat_exit_uv [2023-04-01 01:43:13,300 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_get_remote_heartbeat_uv [2023-04-01 01:43:13,301 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_request_partition_activation_uv [2023-04-01 01:43:13,301 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_request_partition_reactivation_uv [2023-04-01 01:43:13,301 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_request_partition_deactivation_uv [2023-04-01 01:43:13,301 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_cancel_partition_deactivation_request_uv [2023-04-01 01:43:13,301 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_init_fifo_uv [2023-04-01 01:43:13,301 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_get_fifo_entry_uv [2023-04-01 01:43:13,301 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_put_fifo_entry_uv [2023-04-01 01:43:13,301 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_n_of_fifo_entries_uv [2023-04-01 01:43:13,301 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_setup_ch_structures_uv [2023-04-01 01:43:13,301 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_teardown_ch_structures_uv [2023-04-01 01:43:13,301 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_make_first_contact_uv [2023-04-01 01:43:13,301 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_get_chctl_all_flags_uv [2023-04-01 01:43:13,301 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_allocate_send_msg_slot_uv [2023-04-01 01:43:13,301 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_allocate_recv_msg_slot_uv [2023-04-01 01:43:13,301 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_setup_msg_structures_uv [2023-04-01 01:43:13,301 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_teardown_msg_structures_uv [2023-04-01 01:43:13,301 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_chctl_closerequest_uv [2023-04-01 01:43:13,301 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_chctl_closereply_uv [2023-04-01 01:43:13,301 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_chctl_openrequest_uv [2023-04-01 01:43:13,302 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_chctl_openreply_uv [2023-04-01 01:43:13,302 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_chctl_opencomplete_uv [2023-04-01 01:43:13,302 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_chctl_local_msgrequest_uv [2023-04-01 01:43:13,302 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_save_remote_msgqueue_pa_uv [2023-04-01 01:43:13,302 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_indicate_partition_engaged_uv [2023-04-01 01:43:13,302 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_indicate_partition_disengaged_uv [2023-04-01 01:43:13,302 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_assume_partition_disengaged_uv [2023-04-01 01:43:13,302 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_partition_engaged_uv [2023-04-01 01:43:13,302 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_any_partition_engaged_uv [2023-04-01 01:43:13,302 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_allocate_msg_slot_uv [2023-04-01 01:43:13,302 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_free_msg_slot_uv [2023-04-01 01:43:13,302 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_notify_sender_uv [2023-04-01 01:43:13,302 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~X~int~X~$Pointer$~TO~VOID [2023-04-01 01:43:13,302 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_handle_notify_mq_ack_uv [2023-04-01 01:43:13,302 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_handle_notify_mq_msg_uv [2023-04-01 01:43:13,302 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-01 01:43:13,302 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_handle_notify_IRQ_uv [2023-04-01 01:43:13,302 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_n_of_deliverable_payloads_uv [2023-04-01 01:43:13,302 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_process_msg_chctl_flags_uv [2023-04-01 01:43:13,302 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_payload_uv [2023-04-01 01:43:13,302 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_notify_senders_of_disconnect_uv [2023-04-01 01:43:13,302 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_get_deliverable_payload_uv [2023-04-01 01:43:13,302 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_received_payload_uv [2023-04-01 01:43:13,303 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_init_mq_node [2023-04-01 01:43:13,303 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_probe_3 [2023-04-01 01:43:13,303 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-01 01:43:13,303 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-01 01:43:13,303 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_some_page [2023-04-01 01:43:13,303 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags_and_return_some_page [2023-04-01 01:43:13,303 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2023-04-01 01:43:13,303 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock [2023-04-01 01:43:13,303 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2023-04-01 01:43:13,303 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-01 01:43:13,303 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 01:43:13,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 01:43:13,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-01 01:43:13,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-01 01:43:13,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-01 01:43:13,303 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 01:43:13,303 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-01 01:43:13,303 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-01 01:43:14,136 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 01:43:14,148 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 01:43:14,480 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-01 01:43:28,314 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 01:43:31,043 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 01:43:31,043 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-04-01 01:43:31,048 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 01:43:31 BoogieIcfgContainer [2023-04-01 01:43:31,048 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 01:43:31,050 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 01:43:31,050 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 01:43:31,052 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 01:43:31,052 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 01:43:10" (1/3) ... [2023-04-01 01:43:31,053 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21018f79 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 01:43:31, skipping insertion in model container [2023-04-01 01:43:31,053 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:43:12" (2/3) ... [2023-04-01 01:43:31,053 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21018f79 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 01:43:31, skipping insertion in model container [2023-04-01 01:43:31,053 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 01:43:31" (3/3) ... [2023-04-01 01:43:31,054 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--misc--sgi-xp--xpc.ko-entry_point.cil.out.i [2023-04-01 01:43:31,067 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 01:43:31,067 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 01:43:31,140 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 01:43:31,145 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@4e092df5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 01:43:31,145 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 01:43:31,156 INFO L276 IsEmpty]: Start isEmpty. Operand has 3117 states, 1813 states have (on average 1.3287369001654716) internal successors, (2409), 1984 states have internal predecessors, (2409), 1009 states have call successors, (1009), 284 states have call predecessors, (1009), 283 states have return successors, (1004), 951 states have call predecessors, (1004), 1004 states have call successors, (1004) [2023-04-01 01:43:31,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2023-04-01 01:43:31,170 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:43:31,171 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 01:43:31,171 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:43:31,175 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:43:31,175 INFO L85 PathProgramCache]: Analyzing trace with hash -1990868912, now seen corresponding path program 1 times [2023-04-01 01:43:31,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:43:31,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [274359973] [2023-04-01 01:43:31,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:43:31,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:43:31,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:43:31,961 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2023-04-01 01:43:31,962 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:43:31,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [274359973] [2023-04-01 01:43:31,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [274359973] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:43:31,962 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 01:43:31,963 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 01:43:31,966 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1843312734] [2023-04-01 01:43:31,967 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:43:31,971 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 01:43:31,972 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:43:32,003 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 01:43:32,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:43:32,010 INFO L87 Difference]: Start difference. First operand has 3117 states, 1813 states have (on average 1.3287369001654716) internal successors, (2409), 1984 states have internal predecessors, (2409), 1009 states have call successors, (1009), 284 states have call predecessors, (1009), 283 states have return successors, (1004), 951 states have call predecessors, (1004), 1004 states have call successors, (1004) Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2023-04-01 01:43:33,301 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 01:43:35,931 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 01:43:35,931 INFO L93 Difference]: Finished difference Result 5792 states and 8405 transitions. [2023-04-01 01:43:35,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 01:43:35,934 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) Word has length 107 [2023-04-01 01:43:35,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 01:43:35,970 INFO L225 Difference]: With dead ends: 5792 [2023-04-01 01:43:35,970 INFO L226 Difference]: Without dead ends: 2883 [2023-04-01 01:43:35,989 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:43:35,992 INFO L413 NwaCegarLoop]: 3748 mSDtfsCounter, 2 mSDsluCounter, 3730 mSDsCounter, 0 mSdLazyCounter, 739 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 7478 SdHoareTripleChecker+Invalid, 739 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 739 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2023-04-01 01:43:35,992 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 7478 Invalid, 739 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 739 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2023-04-01 01:43:36,010 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2883 states. [2023-04-01 01:43:36,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2883 to 2881. [2023-04-01 01:43:36,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2881 states, 1686 states have (on average 1.3226571767497035) internal successors, (2230), 1828 states have internal predecessors, (2230), 923 states have call successors, (923), 274 states have call predecessors, (923), 271 states have return successors, (919), 876 states have call predecessors, (919), 919 states have call successors, (919) [2023-04-01 01:43:36,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2881 states to 2881 states and 4072 transitions. [2023-04-01 01:43:36,140 INFO L78 Accepts]: Start accepts. Automaton has 2881 states and 4072 transitions. Word has length 107 [2023-04-01 01:43:36,141 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 01:43:36,142 INFO L495 AbstractCegarLoop]: Abstraction has 2881 states and 4072 transitions. [2023-04-01 01:43:36,142 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2023-04-01 01:43:36,142 INFO L276 IsEmpty]: Start isEmpty. Operand 2881 states and 4072 transitions. [2023-04-01 01:43:36,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2023-04-01 01:43:36,148 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:43:36,148 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 01:43:36,149 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 01:43:36,149 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:43:36,149 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:43:36,149 INFO L85 PathProgramCache]: Analyzing trace with hash -1565571597, now seen corresponding path program 1 times [2023-04-01 01:43:36,149 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:43:36,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1582823733] [2023-04-01 01:43:36,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:43:36,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:43:36,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:43:37,646 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2023-04-01 01:43:37,646 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:43:37,647 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1582823733] [2023-04-01 01:43:37,647 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1582823733] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:43:37,647 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 01:43:37,647 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 01:43:37,647 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1487912435] [2023-04-01 01:43:37,647 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:43:37,648 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 01:43:37,649 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:43:37,649 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 01:43:37,649 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 01:43:37,649 INFO L87 Difference]: Start difference. First operand 2881 states and 4072 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 4 states have call successors, (23), 4 states have call predecessors, (23), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-04-01 01:43:48,569 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 01:43:48,570 INFO L93 Difference]: Finished difference Result 6040 states and 8809 transitions. [2023-04-01 01:43:48,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 01:43:48,571 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 4 states have call successors, (23), 4 states have call predecessors, (23), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 123 [2023-04-01 01:43:48,573 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 01:43:48,651 INFO L225 Difference]: With dead ends: 6040 [2023-04-01 01:43:48,651 INFO L226 Difference]: Without dead ends: 6037 [2023-04-01 01:43:48,654 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-04-01 01:43:48,655 INFO L413 NwaCegarLoop]: 2882 mSDtfsCounter, 6944 mSDsluCounter, 5385 mSDsCounter, 0 mSdLazyCounter, 6110 mSolverCounterSat, 3994 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7627 SdHoareTripleChecker+Valid, 8267 SdHoareTripleChecker+Invalid, 10104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3994 IncrementalHoareTripleChecker+Valid, 6110 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.4s IncrementalHoareTripleChecker+Time [2023-04-01 01:43:48,656 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7627 Valid, 8267 Invalid, 10104 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3994 Valid, 6110 Invalid, 0 Unknown, 0 Unchecked, 10.4s Time] [2023-04-01 01:43:48,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6037 states. [2023-04-01 01:43:48,859 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6037 to 5879. [2023-04-01 01:43:48,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5879 states, 3506 states have (on average 1.33000570450656) internal successors, (4663), 3787 states have internal predecessors, (4663), 1807 states have call successors, (1807), 500 states have call predecessors, (1807), 565 states have return successors, (2064), 1787 states have call predecessors, (2064), 1801 states have call successors, (2064) [2023-04-01 01:43:48,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5879 states to 5879 states and 8534 transitions. [2023-04-01 01:43:48,901 INFO L78 Accepts]: Start accepts. Automaton has 5879 states and 8534 transitions. Word has length 123 [2023-04-01 01:43:48,902 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 01:43:48,902 INFO L495 AbstractCegarLoop]: Abstraction has 5879 states and 8534 transitions. [2023-04-01 01:43:48,902 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 4 states have call successors, (23), 4 states have call predecessors, (23), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-04-01 01:43:48,902 INFO L276 IsEmpty]: Start isEmpty. Operand 5879 states and 8534 transitions. [2023-04-01 01:43:48,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2023-04-01 01:43:48,913 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:43:48,913 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 01:43:48,914 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 01:43:48,914 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:43:48,915 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:43:48,915 INFO L85 PathProgramCache]: Analyzing trace with hash -1626843340, now seen corresponding path program 1 times [2023-04-01 01:43:48,918 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:43:48,918 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1391556695] [2023-04-01 01:43:48,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:43:48,918 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:43:49,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:43:49,736 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2023-04-01 01:43:49,736 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:43:49,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1391556695] [2023-04-01 01:43:49,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1391556695] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:43:49,736 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 01:43:49,737 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 01:43:49,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1320331819] [2023-04-01 01:43:49,737 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:43:49,738 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 01:43:49,738 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:43:49,738 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 01:43:49,739 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-04-01 01:43:49,739 INFO L87 Difference]: Start difference. First operand 5879 states and 8534 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 4 states have call successors, (30), 4 states have call predecessors, (30), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-04-01 01:43:58,375 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 01:43:58,375 INFO L93 Difference]: Finished difference Result 23021 states and 33674 transitions. [2023-04-01 01:43:58,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-01 01:43:58,376 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 4 states have call successors, (30), 4 states have call predecessors, (30), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 145 [2023-04-01 01:43:58,378 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 01:43:58,517 INFO L225 Difference]: With dead ends: 23021 [2023-04-01 01:43:58,517 INFO L226 Difference]: Without dead ends: 17162 [2023-04-01 01:43:58,555 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-04-01 01:43:58,558 INFO L413 NwaCegarLoop]: 5152 mSDtfsCounter, 10026 mSDsluCounter, 7348 mSDsCounter, 0 mSdLazyCounter, 5157 mSolverCounterSat, 1779 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10026 SdHoareTripleChecker+Valid, 12500 SdHoareTripleChecker+Invalid, 6936 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1779 IncrementalHoareTripleChecker+Valid, 5157 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.9s IncrementalHoareTripleChecker+Time [2023-04-01 01:43:58,559 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10026 Valid, 12500 Invalid, 6936 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1779 Valid, 5157 Invalid, 0 Unknown, 0 Unchecked, 7.9s Time] [2023-04-01 01:43:58,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17162 states. [2023-04-01 01:43:59,457 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17162 to 17132. [2023-04-01 01:43:59,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17132 states, 10237 states have (on average 1.3297841164403634) internal successors, (13613), 11040 states have internal predecessors, (13613), 5248 states have call successors, (5248), 1467 states have call predecessors, (5248), 1646 states have return successors, (6255), 5166 states have call predecessors, (6255), 5234 states have call successors, (6255) [2023-04-01 01:43:59,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17132 states to 17132 states and 25116 transitions. [2023-04-01 01:43:59,555 INFO L78 Accepts]: Start accepts. Automaton has 17132 states and 25116 transitions. Word has length 145 [2023-04-01 01:43:59,556 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 01:43:59,556 INFO L495 AbstractCegarLoop]: Abstraction has 17132 states and 25116 transitions. [2023-04-01 01:43:59,556 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 4 states have call successors, (30), 4 states have call predecessors, (30), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-04-01 01:43:59,556 INFO L276 IsEmpty]: Start isEmpty. Operand 17132 states and 25116 transitions. [2023-04-01 01:43:59,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2023-04-01 01:43:59,560 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:43:59,561 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 01:43:59,561 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 01:43:59,561 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:43:59,562 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:43:59,562 INFO L85 PathProgramCache]: Analyzing trace with hash 1585774601, now seen corresponding path program 1 times [2023-04-01 01:43:59,562 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:43:59,562 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [321000643] [2023-04-01 01:43:59,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:43:59,562 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:43:59,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:44:00,280 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2023-04-01 01:44:00,280 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:44:00,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [321000643] [2023-04-01 01:44:00,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [321000643] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:44:00,281 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 01:44:00,281 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 01:44:00,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2105433228] [2023-04-01 01:44:00,281 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:44:00,281 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 01:44:00,281 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:44:00,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 01:44:00,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-04-01 01:44:00,282 INFO L87 Difference]: Start difference. First operand 17132 states and 25116 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 4 states have call successors, (30), 4 states have call predecessors, (30), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-04-01 01:44:01,292 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []