/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 OctagonDomain -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-03 06:15:13,577 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-03 06:15:13,579 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-03 06:15:13,615 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-03 06:15:13,615 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-03 06:15:13,616 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-03 06:15:13,617 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-03 06:15:13,618 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-03 06:15:13,619 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-03 06:15:13,620 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-03 06:15:13,621 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-03 06:15:13,622 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-03 06:15:13,622 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-03 06:15:13,623 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-03 06:15:13,624 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-03 06:15:13,625 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-03 06:15:13,625 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-03 06:15:13,626 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-03 06:15:13,627 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-03 06:15:13,628 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-03 06:15:13,629 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-03 06:15:13,633 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-03 06:15:13,634 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-03 06:15:13,635 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-03 06:15:13,644 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-03 06:15:13,645 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-03 06:15:13,645 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-03 06:15:13,646 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-03 06:15:13,646 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-03 06:15:13,647 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-03 06:15:13,647 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-03 06:15:13,647 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-03 06:15:13,648 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-03 06:15:13,649 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-03 06:15:13,649 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-03 06:15:13,649 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-03 06:15:13,650 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-03 06:15:13,650 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-03 06:15:13,650 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-03 06:15:13,651 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-03 06:15:13,651 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-03 06:15:13,654 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-03 06:15:13,680 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-03 06:15:13,680 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-03 06:15:13,680 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-03 06:15:13,680 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-03 06:15:13,681 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-03 06:15:13,681 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-03 06:15:13,681 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-03 06:15:13,681 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-03 06:15:13,682 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-03 06:15:13,682 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-03 06:15:13,682 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-03 06:15:13,682 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-03 06:15:13,682 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-03 06:15:13,682 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-03 06:15:13,682 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-03 06:15:13,683 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-03 06:15:13,683 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-03 06:15:13,683 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-03 06:15:13,683 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-03 06:15:13,683 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-03 06:15:13,683 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-03 06:15:13,684 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-03 06:15:13,684 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-03 06:15:13,684 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-03 06:15:13,684 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-03 06:15:13,684 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-03 06:15:13,684 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-03 06:15:13,684 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-03 06:15:13,684 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-03 06:15:13,685 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-03 06:15:13,685 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-03 06:15:13,685 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-03 06:15:13,685 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 06:15:13,685 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-03 06:15:13,685 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-03 06:15:13,685 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-03 06:15:13,685 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-03 06:15:13,686 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-03 06:15:13,686 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-03 06:15:13,686 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-03 06:15:13,686 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-03 06:15:13,686 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 -> OctagonDomain [2023-04-03 06:15:13,862 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-03 06:15:13,878 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-03 06:15:13,880 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-03 06:15:13,881 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-03 06:15:13,882 INFO L275 PluginConnector]: CDTParser initialized [2023-04-03 06:15:13,882 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-03 06:15:15,042 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-03 06:15:15,623 INFO L351 CDTParser]: Found 1 translation units. [2023-04-03 06:15:15,623 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-03 06:15:15,671 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/64333cd72/d57a67cf0a5447959028892fb50a16b5/FLAG555dd065c [2023-04-03 06:15:15,687 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/64333cd72/d57a67cf0a5447959028892fb50a16b5 [2023-04-03 06:15:15,689 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-03 06:15:15,691 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-03 06:15:15,693 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-03 06:15:15,693 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-03 06:15:15,696 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-03 06:15:15,697 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 06:15:15" (1/1) ... [2023-04-03 06:15:15,698 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@299956fa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:15:15, skipping insertion in model container [2023-04-03 06:15:15,698 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 06:15:15" (1/1) ... [2023-04-03 06:15:15,704 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-03 06:15:15,836 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-03 06:15:17,944 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-03 06:15:17,995 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 06:15:18,050 INFO L203 MainTranslator]: Completed pre-run [2023-04-03 06:15:18,383 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-03 06:15:18,393 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 06:15:18,481 WARN L667 CHandler]: The function __bad_size_call_parameter is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 06:15:18,481 WARN L667 CHandler]: The function __xadd_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 06:15:18,481 WARN L667 CHandler]: The function __cmpxchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 06:15:18,482 WARN L667 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 06:15:18,488 INFO L208 MainTranslator]: Completed translation [2023-04-03 06:15:18,488 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:15:18 WrapperNode [2023-04-03 06:15:18,488 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-03 06:15:18,489 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-03 06:15:18,489 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-03 06:15:18,489 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-03 06:15:18,500 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:15:18" (1/1) ... [2023-04-03 06:15:18,500 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:15:18" (1/1) ... [2023-04-03 06:15:18,606 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:15:18" (1/1) ... [2023-04-03 06:15:18,607 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:15:18" (1/1) ... [2023-04-03 06:15:18,772 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:15:18" (1/1) ... [2023-04-03 06:15:18,807 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:15:18" (1/1) ... [2023-04-03 06:15:18,926 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:15:18" (1/1) ... [2023-04-03 06:15:18,956 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:15:18" (1/1) ... [2023-04-03 06:15:19,032 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-03 06:15:19,033 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-03 06:15:19,033 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-03 06:15:19,033 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-03 06:15:19,034 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:15:18" (1/1) ... [2023-04-03 06:15:19,039 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 06:15:19,047 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 06:15:19,063 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-03 06:15:19,073 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-03 06:15:19,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-03 06:15:19,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-03 06:15:19,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~TO~VOID [2023-04-03 06:15:19,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-04-03 06:15:19,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-04-03 06:15:19,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2023-04-03 06:15:19,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~TO~int [2023-04-03 06:15:19,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~int [2023-04-03 06:15:19,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-04-03 06:15:19,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2023-04-03 06:15:19,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~u64~0 [2023-04-03 06:15:19,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2023-04-03 06:15:19,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~X~int~X~$Pointer$~X~$Pointer$~TO~VOID [2023-04-03 06:15:19,104 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-03 06:15:19,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~$Pointer$ [2023-04-03 06:15:19,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2023-04-03 06:15:19,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~X~int~TO~int [2023-04-03 06:15:19,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~VOID [2023-04-03 06:15:19,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-04-03 06:15:19,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~X~int~X~$Pointer$~TO~VOID [2023-04-03 06:15:19,104 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-03 06:15:19,104 INFO L138 BoogieDeclarations]: Found implementation of procedure user_mode [2023-04-03 06:15:19,104 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-03 06:15:19,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-03 06:15:19,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-03 06:15:19,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-04-03 06:15:19,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-04-03 06:15:19,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-03 06:15:19,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-03 06:15:19,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-03 06:15:19,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-03 06:15:19,105 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-04-03 06:15:19,106 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-04-03 06:15:19,106 INFO L138 BoogieDeclarations]: Found implementation of procedure get_cpu_mask [2023-04-03 06:15:19,106 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-04-03 06:15:19,106 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2023-04-03 06:15:19,106 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-04-03 06:15:19,107 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2023-04-03 06:15:19,107 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add_return [2023-04-03 06:15:19,107 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_sub_return [2023-04-03 06:15:19,107 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_cmpxchg [2023-04-03 06:15:19,108 INFO L138 BoogieDeclarations]: Found implementation of procedure __atomic_add_unless [2023-04-03 06:15:19,108 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add_unless [2023-04-03 06:15:19,108 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-03 06:15:19,108 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_5 [2023-04-03 06:15:19,108 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_9 [2023-04-03 06:15:19,108 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_12 [2023-04-03 06:15:19,108 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2023-04-03 06:15:19,108 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_wakeup_channel_mgr [2023-04-03 06:15:19,109 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_msgqueue_ref [2023-04-03 06:15:19,109 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_msgqueue_deref [2023-04-03 06:15:19,109 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_part_deref [2023-04-03 06:15:19,109 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_part_ref [2023-04-03 06:15:19,109 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_timeout_partition_disengage [2023-04-03 06:15:19,109 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_hb_beater [2023-04-03 06:15:19,110 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_start_hb_beater [2023-04-03 06:15:19,110 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_stop_hb_beater [2023-04-03 06:15:19,110 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_check_remote_hb [2023-04-03 06:15:19,110 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_hb_checker [2023-04-03 06:15:19,110 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_initiate_discovery [2023-04-03 06:15:19,110 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_channel_mgr [2023-04-03 06:15:19,110 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_kzalloc_cacheline_aligned [2023-04-03 06:15:19,111 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_setup_ch_structures [2023-04-03 06:15:19,111 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_teardown_ch_structures [2023-04-03 06:15:19,111 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_activating [2023-04-03 06:15:19,111 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_activate_partition [2023-04-03 06:15:19,111 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_activate_kthreads [2023-04-03 06:15:19,111 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_kthread_waitmsgs [2023-04-03 06:15:19,111 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_kthread_start [2023-04-03 06:15:19,111 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_create_kthreads [2023-04-03 06:15:19,111 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_disconnect_wait [2023-04-03 06:15:19,111 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_setup_partitions [2023-04-03 06:15:19,111 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_teardown_partitions [2023-04-03 06:15:19,112 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_do_exit [2023-04-03 06:15:19,112 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_system_reboot [2023-04-03 06:15:19,112 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_die_deactivate [2023-04-03 06:15:19,113 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_system_die [2023-04-03 06:15:19,113 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_init [2023-04-03 06:15:19,113 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_exit [2023-04-03 06:15:19,113 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_1 [2023-04-03 06:15:19,114 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_timer_1 [2023-04-03 06:15:19,114 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2023-04-03 06:15:19,114 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_timer_2 [2023-04-03 06:15:19,114 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_2 [2023-04-03 06:15:19,114 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_2 [2023-04-03 06:15:19,114 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_2 [2023-04-03 06:15:19,114 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2023-04-03 06:15:19,114 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-03 06:15:19,114 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-04-03 06:15:19,114 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-04-03 06:15:19,115 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-04-03 06:15:19,115 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-03 06:15:19,115 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-04-03 06:15:19,115 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_23 [2023-04-03 06:15:19,115 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_process_connect [2023-04-03 06:15:19,115 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_process_disconnect [2023-04-03 06:15:19,115 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_process_openclose_chctl_flags [2023-04-03 06:15:19,115 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_connect_channel [2023-04-03 06:15:19,115 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_process_sent_chctl_flags [2023-04-03 06:15:19,115 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_partition_going_down [2023-04-03 06:15:19,115 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_initiate_connect [2023-04-03 06:15:19,115 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_connected_callout [2023-04-03 06:15:19,116 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_initiate_disconnect [2023-04-03 06:15:19,116 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_disconnect_channel [2023-04-03 06:15:19,116 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_disconnect_callout [2023-04-03 06:15:19,116 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_allocate_msg_wait [2023-04-03 06:15:19,116 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_initiate_send [2023-04-03 06:15:19,116 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_initiate_send_notify [2023-04-03 06:15:19,116 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_deliver_payload [2023-04-03 06:15:19,117 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_initiate_received [2023-04-03 06:15:19,117 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2023-04-03 06:15:19,117 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2023-04-03 06:15:19,117 INFO L138 BoogieDeclarations]: Found implementation of procedure __preempt_count_add [2023-04-03 06:15:19,118 INFO L138 BoogieDeclarations]: Found implementation of procedure __preempt_count_sub [2023-04-03 06:15:19,118 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_kmalloc_cacheline_aligned [2023-04-03 06:15:19,118 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_get_rsvd_page_pa [2023-04-03 06:15:19,119 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_setup_rsvd_page [2023-04-03 06:15:19,119 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_teardown_rsvd_page [2023-04-03 06:15:19,121 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_get_remote_rp [2023-04-03 06:15:19,122 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_partition_disengaged [2023-04-03 06:15:19,126 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_mark_partition_active [2023-04-03 06:15:19,126 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_deactivate_partition [2023-04-03 06:15:19,126 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_mark_partition_inactive [2023-04-03 06:15:19,126 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_discovery [2023-04-03 06:15:19,127 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_initiate_partid_to_nasids [2023-04-03 06:15:19,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_69 [2023-04-03 06:15:19,127 INFO L138 BoogieDeclarations]: Found implementation of procedure fls64 [2023-04-03 06:15:19,127 INFO L138 BoogieDeclarations]: Found implementation of procedure __get_order [2023-04-03 06:15:19,127 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_check [2023-04-03 06:15:19,127 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_next [2023-04-03 06:15:19,127 INFO L138 BoogieDeclarations]: Found implementation of procedure __first_node [2023-04-03 06:15:19,127 INFO L138 BoogieDeclarations]: Found implementation of procedure __next_node [2023-04-03 06:15:19,127 INFO L138 BoogieDeclarations]: Found implementation of procedure node_state [2023-04-03 06:15:19,127 INFO L138 BoogieDeclarations]: Found implementation of procedure readq [2023-04-03 06:15:19,128 INFO L138 BoogieDeclarations]: Found implementation of procedure gfp_zonelist [2023-04-03 06:15:19,128 INFO L138 BoogieDeclarations]: Found implementation of procedure node_zonelist [2023-04-03 06:15:19,128 INFO L138 BoogieDeclarations]: Found implementation of procedure __alloc_pages [2023-04-03 06:15:19,128 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_pages_exact_node [2023-04-03 06:15:19,128 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2023-04-03 06:15:19,128 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2023-04-03 06:15:19,128 INFO L138 BoogieDeclarations]: Found implementation of procedure uv_soc_phys_ram_to_gpa [2023-04-03 06:15:19,128 INFO L138 BoogieDeclarations]: Found implementation of procedure uv_gpa [2023-04-03 06:15:19,128 INFO L138 BoogieDeclarations]: Found implementation of procedure uv_global_mmr64_address [2023-04-03 06:15:19,128 INFO L138 BoogieDeclarations]: Found implementation of procedure uv_read_global_mmr64 [2023-04-03 06:15:19,128 INFO L138 BoogieDeclarations]: Found implementation of procedure uv_cpu_to_blade_id [2023-04-03 06:15:19,128 INFO L138 BoogieDeclarations]: Found implementation of procedure uv_blade_to_pnode [2023-04-03 06:15:19,128 INFO L138 BoogieDeclarations]: Found implementation of procedure uv_cpu_to_pnode [2023-04-03 06:15:19,129 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_setup_partitions_uv [2023-04-03 06:15:19,129 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_teardown_partitions_uv [2023-04-03 06:15:19,129 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_get_gru_mq_irq_uv [2023-04-03 06:15:19,129 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_release_gru_mq_irq_uv [2023-04-03 06:15:19,129 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_gru_mq_watchlist_alloc_uv [2023-04-03 06:15:19,129 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_gru_mq_watchlist_free_uv [2023-04-03 06:15:19,129 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_create_gru_mq_uv [2023-04-03 06:15:19,129 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_destroy_gru_mq_uv [2023-04-03 06:15:19,129 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_gru_msg [2023-04-03 06:15:19,129 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_process_activate_IRQ_rcvd_uv [2023-04-03 06:15:19,129 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_handle_activate_mq_msg_uv [2023-04-03 06:15:19,129 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_handle_activate_IRQ_uv [2023-04-03 06:15:19,130 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_cache_remote_gru_mq_desc_uv [2023-04-03 06:15:19,130 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_activate_IRQ_uv [2023-04-03 06:15:19,130 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_activate_IRQ_part_uv [2023-04-03 06:15:19,130 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_activate_IRQ_ch_uv [2023-04-03 06:15:19,130 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_local_activate_IRQ_uv [2023-04-03 06:15:19,130 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_get_partition_rsvd_page_pa_uv [2023-04-03 06:15:19,130 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_setup_rsvd_page_uv [2023-04-03 06:15:19,130 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_allow_hb_uv [2023-04-03 06:15:19,130 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_disallow_hb_uv [2023-04-03 06:15:19,130 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_disallow_all_hbs_uv [2023-04-03 06:15:19,130 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_increment_heartbeat_uv [2023-04-03 06:15:19,130 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_offline_heartbeat_uv [2023-04-03 06:15:19,131 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_online_heartbeat_uv [2023-04-03 06:15:19,131 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_heartbeat_init_uv [2023-04-03 06:15:19,131 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_heartbeat_exit_uv [2023-04-03 06:15:19,131 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_get_remote_heartbeat_uv [2023-04-03 06:15:19,131 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_request_partition_activation_uv [2023-04-03 06:15:19,131 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_request_partition_reactivation_uv [2023-04-03 06:15:19,131 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_request_partition_deactivation_uv [2023-04-03 06:15:19,131 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_cancel_partition_deactivation_request_uv [2023-04-03 06:15:19,131 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_init_fifo_uv [2023-04-03 06:15:19,131 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_get_fifo_entry_uv [2023-04-03 06:15:19,131 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_put_fifo_entry_uv [2023-04-03 06:15:19,132 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_n_of_fifo_entries_uv [2023-04-03 06:15:19,132 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_setup_ch_structures_uv [2023-04-03 06:15:19,133 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_teardown_ch_structures_uv [2023-04-03 06:15:19,133 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_make_first_contact_uv [2023-04-03 06:15:19,133 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_get_chctl_all_flags_uv [2023-04-03 06:15:19,133 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_allocate_send_msg_slot_uv [2023-04-03 06:15:19,133 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_allocate_recv_msg_slot_uv [2023-04-03 06:15:19,133 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_setup_msg_structures_uv [2023-04-03 06:15:19,133 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_teardown_msg_structures_uv [2023-04-03 06:15:19,133 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_chctl_closerequest_uv [2023-04-03 06:15:19,133 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_chctl_closereply_uv [2023-04-03 06:15:19,133 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_chctl_openrequest_uv [2023-04-03 06:15:19,134 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_chctl_openreply_uv [2023-04-03 06:15:19,134 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_chctl_opencomplete_uv [2023-04-03 06:15:19,134 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_chctl_local_msgrequest_uv [2023-04-03 06:15:19,134 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_save_remote_msgqueue_pa_uv [2023-04-03 06:15:19,134 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_indicate_partition_engaged_uv [2023-04-03 06:15:19,134 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_indicate_partition_disengaged_uv [2023-04-03 06:15:19,134 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_assume_partition_disengaged_uv [2023-04-03 06:15:19,134 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_partition_engaged_uv [2023-04-03 06:15:19,134 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_any_partition_engaged_uv [2023-04-03 06:15:19,134 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_allocate_msg_slot_uv [2023-04-03 06:15:19,134 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_free_msg_slot_uv [2023-04-03 06:15:19,134 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_notify_sender_uv [2023-04-03 06:15:19,134 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_handle_notify_mq_ack_uv [2023-04-03 06:15:19,135 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_handle_notify_mq_msg_uv [2023-04-03 06:15:19,135 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_handle_notify_IRQ_uv [2023-04-03 06:15:19,135 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_n_of_deliverable_payloads_uv [2023-04-03 06:15:19,135 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_process_msg_chctl_flags_uv [2023-04-03 06:15:19,135 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_payload_uv [2023-04-03 06:15:19,135 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_notify_senders_of_disconnect_uv [2023-04-03 06:15:19,135 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_get_deliverable_payload_uv [2023-04-03 06:15:19,135 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_received_payload_uv [2023-04-03 06:15:19,135 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_init_mq_node [2023-04-03 06:15:19,135 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_init_uv [2023-04-03 06:15:19,135 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_exit_uv [2023-04-03 06:15:19,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_xpc_arch_operations_3 [2023-04-03 06:15:19,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_3 [2023-04-03 06:15:19,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2023-04-03 06:15:19,136 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-04-03 06:15:19,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-03 06:15:19,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-03 06:15:19,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-03 06:15:19,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-03 06:15:19,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-03 06:15:19,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-04-03 06:15:19,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags_and_return_some_page [2023-04-03 06:15:19,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2023-04-03 06:15:19,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-04-03 06:15:19,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-04-03 06:15:19,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock [2023-04-03 06:15:19,136 INFO L138 BoogieDeclarations]: Found implementation of procedure __alloc_pages_nodemask [2023-04-03 06:15:19,137 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-04-03 06:15:19,137 INFO L138 BoogieDeclarations]: Found implementation of procedure __cpu_to_node [2023-04-03 06:15:19,137 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-04-03 06:15:19,137 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-04-03 06:15:19,137 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2023-04-03 06:15:19,137 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-04-03 06:15:19,137 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-04-03 06:15:19,137 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-03 06:15:19,137 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-04-03 06:15:19,137 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-04-03 06:15:19,138 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock [2023-04-03 06:15:19,141 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock [2023-04-03 06:15:19,141 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-03 06:15:19,142 INFO L138 BoogieDeclarations]: Found implementation of procedure abort_exclusive_wait [2023-04-03 06:15:19,142 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-04-03 06:15:19,142 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2023-04-03 06:15:19,142 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_of_node [2023-04-03 06:15:19,143 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-04-03 06:15:19,143 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-04-03 06:15:19,143 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_name [2023-04-03 06:15:19,143 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-04-03 06:15:19,143 INFO L138 BoogieDeclarations]: Found implementation of procedure find_first_bit [2023-04-03 06:15:19,143 INFO L138 BoogieDeclarations]: Found implementation of procedure find_next_bit [2023-04-03 06:15:19,143 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2023-04-03 06:15:19,143 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-04-03 06:15:19,143 INFO L138 BoogieDeclarations]: Found implementation of procedure free_pages [2023-04-03 06:15:19,143 INFO L138 BoogieDeclarations]: Found implementation of procedure get_online_cpus [2023-04-03 06:15:19,143 INFO L138 BoogieDeclarations]: Found implementation of procedure gru_create_message_queue [2023-04-03 06:15:19,143 INFO L138 BoogieDeclarations]: Found implementation of procedure gru_free_message [2023-04-03 06:15:19,143 INFO L138 BoogieDeclarations]: Found implementation of procedure gru_get_next_message [2023-04-03 06:15:19,144 INFO L138 BoogieDeclarations]: Found implementation of procedure gru_send_message_gpa [2023-04-03 06:15:19,144 INFO L138 BoogieDeclarations]: Found implementation of procedure is_uv_system [2023-04-03 06:15:19,144 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_create_on_node [2023-04-03 06:15:19,144 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-03 06:15:19,144 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-03 06:15:19,144 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_probe_3 [2023-04-03 06:15:19,144 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_some_page [2023-04-03 06:15:19,144 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep_interruptible [2023-04-03 06:15:19,144 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-04-03 06:15:19,144 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_trylock [2023-04-03 06:15:19,144 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-04-03 06:15:19,144 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2023-04-03 06:15:19,144 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2023-04-03 06:15:19,145 INFO L138 BoogieDeclarations]: Found implementation of procedure put_online_cpus [2023-04-03 06:15:19,145 INFO L138 BoogieDeclarations]: Found implementation of procedure register_die_notifier [2023-04-03 06:15:19,145 INFO L138 BoogieDeclarations]: Found implementation of procedure register_reboot_notifier [2023-04-03 06:15:19,145 INFO L138 BoogieDeclarations]: Found implementation of procedure register_sysctl_table [2023-04-03 06:15:19,145 INFO L138 BoogieDeclarations]: Found implementation of procedure request_threaded_irq [2023-04-03 06:15:19,145 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2023-04-03 06:15:19,145 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2023-04-03 06:15:19,145 INFO L138 BoogieDeclarations]: Found implementation of procedure set_cpus_allowed_ptr [2023-04-03 06:15:19,145 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_die_notifier [2023-04-03 06:15:19,145 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_reboot_notifier [2023-04-03 06:15:19,145 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_sysctl_table [2023-04-03 06:15:19,145 INFO L138 BoogieDeclarations]: Found implementation of procedure uv_bios_mq_watchlist_alloc [2023-04-03 06:15:19,145 INFO L138 BoogieDeclarations]: Found implementation of procedure uv_bios_mq_watchlist_free [2023-04-03 06:15:19,145 INFO L138 BoogieDeclarations]: Found implementation of procedure uv_bios_reserved_page_pa [2023-04-03 06:15:19,146 INFO L138 BoogieDeclarations]: Found implementation of procedure uv_setup_irq [2023-04-03 06:15:19,146 INFO L138 BoogieDeclarations]: Found implementation of procedure uv_teardown_irq [2023-04-03 06:15:19,146 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2023-04-03 06:15:19,146 INFO L138 BoogieDeclarations]: Found implementation of procedure wake_up_process [2023-04-03 06:15:19,146 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-04-03 06:15:19,146 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_clear_interface [2023-04-03 06:15:19,146 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_set_interface [2023-04-03 06:15:19,146 INFO L138 BoogieDeclarations]: Found implementation of procedure autoremove_wake_function [2023-04-03 06:15:19,146 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-03 06:15:19,146 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-03 06:15:19,146 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-03 06:15:19,146 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-03 06:15:19,147 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-03 06:15:19,147 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-03 06:15:19,147 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-03 06:15:19,147 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-03 06:15:19,147 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-03 06:15:19,147 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-03 06:15:19,147 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-03 06:15:19,147 INFO L130 BoogieDeclarations]: Found specification of procedure user_mode [2023-04-03 06:15:19,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-03 06:15:19,147 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-04-03 06:15:19,147 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2023-04-03 06:15:19,147 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-03 06:15:19,147 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-04-03 06:15:19,148 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-04-03 06:15:19,148 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-03 06:15:19,148 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-03 06:15:19,148 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-03 06:15:19,148 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-03 06:15:19,148 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-03 06:15:19,148 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-03 06:15:19,148 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-04-03 06:15:19,148 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-03 06:15:19,148 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-03 06:15:19,148 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-03 06:15:19,148 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-03 06:15:19,148 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-04-03 06:15:19,148 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-04-03 06:15:19,149 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-03 06:15:19,149 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-03 06:15:19,149 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-03 06:15:19,149 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-03 06:15:19,149 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-04-03 06:15:19,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-03 06:15:19,149 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-04-03 06:15:19,149 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-04-03 06:15:19,149 INFO L130 BoogieDeclarations]: Found specification of procedure get_cpu_mask [2023-04-03 06:15:19,149 INFO L130 BoogieDeclarations]: Found specification of procedure __cmpxchg_wrong_size [2023-04-03 06:15:19,149 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2023-04-03 06:15:19,149 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-04-03 06:15:19,149 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2023-04-03 06:15:19,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-03 06:15:19,150 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-04-03 06:15:19,150 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2023-04-03 06:15:19,150 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add_return [2023-04-03 06:15:19,150 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_sub_return [2023-04-03 06:15:19,150 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_cmpxchg [2023-04-03 06:15:19,150 INFO L130 BoogieDeclarations]: Found specification of procedure __atomic_add_unless [2023-04-03 06:15:19,150 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add_unless [2023-04-03 06:15:19,150 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-03 06:15:19,150 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2023-04-03 06:15:19,150 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2023-04-03 06:15:19,150 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-03 06:15:19,150 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-03 06:15:19,150 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_5 [2023-04-03 06:15:19,151 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-04-03 06:15:19,151 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_9 [2023-04-03 06:15:19,151 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-04-03 06:15:19,151 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_12 [2023-04-03 06:15:19,151 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-03 06:15:19,151 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-04-03 06:15:19,151 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-04-03 06:15:19,151 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2023-04-03 06:15:19,151 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2023-04-03 06:15:19,151 INFO L130 BoogieDeclarations]: Found specification of procedure abort_exclusive_wait [2023-04-03 06:15:19,151 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2023-04-03 06:15:19,151 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-03 06:15:19,151 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-03 06:15:19,152 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2023-04-03 06:15:19,152 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2023-04-03 06:15:19,152 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-04-03 06:15:19,152 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-04-03 06:15:19,152 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_23 [2023-04-03 06:15:19,152 INFO L130 BoogieDeclarations]: Found specification of procedure proc_dointvec_minmax [2023-04-03 06:15:19,152 INFO L130 BoogieDeclarations]: Found specification of procedure register_sysctl_table [2023-04-03 06:15:19,152 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_sysctl_table [2023-04-03 06:15:19,152 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2023-04-03 06:15:19,152 INFO L130 BoogieDeclarations]: Found specification of procedure set_cpus_allowed_ptr [2023-04-03 06:15:19,152 INFO L130 BoogieDeclarations]: Found specification of procedure wake_up_process [2023-04-03 06:15:19,152 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-03 06:15:19,152 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-04-03 06:15:19,152 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-04-03 06:15:19,153 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_1 [2023-04-03 06:15:19,153 INFO L130 BoogieDeclarations]: Found specification of procedure choose_timer_1 [2023-04-03 06:15:19,153 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_xpc_arch_operations_3 [2023-04-03 06:15:19,153 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2023-04-03 06:15:19,153 INFO L130 BoogieDeclarations]: Found specification of procedure choose_timer_2 [2023-04-03 06:15:19,153 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_2 [2023-04-03 06:15:19,153 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_2 [2023-04-03 06:15:19,153 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_2 [2023-04-03 06:15:19,153 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2023-04-03 06:15:19,153 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_name [2023-04-03 06:15:19,153 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-04-03 06:15:19,153 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-04-03 06:15:19,154 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-04-03 06:15:19,154 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-04-03 06:15:19,154 INFO L130 BoogieDeclarations]: Found specification of procedure msleep_interruptible [2023-04-03 06:15:19,154 INFO L130 BoogieDeclarations]: Found specification of procedure register_reboot_notifier [2023-04-03 06:15:19,154 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_reboot_notifier [2023-04-03 06:15:19,154 INFO L130 BoogieDeclarations]: Found specification of procedure register_die_notifier [2023-04-03 06:15:19,154 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_die_notifier [2023-04-03 06:15:19,154 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_create_on_node [2023-04-03 06:15:19,154 INFO L130 BoogieDeclarations]: Found specification of procedure is_uv_system [2023-04-03 06:15:19,154 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_set_interface [2023-04-03 06:15:19,154 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_clear_interface [2023-04-03 06:15:19,154 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_kzalloc_cacheline_aligned [2023-04-03 06:15:19,154 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_activate_partition [2023-04-03 06:15:19,154 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_activate_kthreads [2023-04-03 06:15:19,155 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_create_kthreads [2023-04-03 06:15:19,155 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_disconnect_wait [2023-04-03 06:15:19,155 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_init_uv [2023-04-03 06:15:19,155 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_exit_uv [2023-04-03 06:15:19,155 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_setup_rsvd_page [2023-04-03 06:15:19,155 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_teardown_rsvd_page [2023-04-03 06:15:19,155 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_partition_disengaged [2023-04-03 06:15:19,155 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_mark_partition_active [2023-04-03 06:15:19,155 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_mark_partition_inactive [2023-04-03 06:15:19,155 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_discovery [2023-04-03 06:15:19,155 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_deactivate_partition [2023-04-03 06:15:19,155 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_initiate_partid_to_nasids [2023-04-03 06:15:19,155 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_initiate_connect [2023-04-03 06:15:19,156 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_initiate_disconnect [2023-04-03 06:15:19,156 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_initiate_send [2023-04-03 06:15:19,156 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_initiate_send_notify [2023-04-03 06:15:19,156 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_initiate_received [2023-04-03 06:15:19,156 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_process_sent_chctl_flags [2023-04-03 06:15:19,156 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_connected_callout [2023-04-03 06:15:19,156 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_deliver_payload [2023-04-03 06:15:19,156 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_disconnect_channel [2023-04-03 06:15:19,156 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_disconnect_callout [2023-04-03 06:15:19,156 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_wakeup_channel_mgr [2023-04-03 06:15:19,156 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_msgqueue_ref [2023-04-03 06:15:19,156 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_msgqueue_deref [2023-04-03 06:15:19,156 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_part_deref [2023-04-03 06:15:19,156 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_part_ref [2023-04-03 06:15:19,157 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_kthread_waitmsgs [2023-04-03 06:15:19,157 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_system_reboot [2023-04-03 06:15:19,157 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_system_die [2023-04-03 06:15:19,157 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_timeout_partition_disengage [2023-04-03 06:15:19,157 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_hb_beater [2023-04-03 06:15:19,157 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~TO~VOID [2023-04-03 06:15:19,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-03 06:15:19,157 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_start_hb_beater [2023-04-03 06:15:19,157 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_stop_hb_beater [2023-04-03 06:15:19,157 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_check_remote_hb [2023-04-03 06:15:19,157 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-04-03 06:15:19,157 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_hb_checker [2023-04-03 06:15:19,157 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_initiate_discovery [2023-04-03 06:15:19,158 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_channel_mgr [2023-04-03 06:15:19,158 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_setup_ch_structures [2023-04-03 06:15:19,158 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_teardown_ch_structures [2023-04-03 06:15:19,158 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-04-03 06:15:19,158 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_activating [2023-04-03 06:15:19,158 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2023-04-03 06:15:19,158 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_kthread_start [2023-04-03 06:15:19,158 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_setup_partitions [2023-04-03 06:15:19,158 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~TO~int [2023-04-03 06:15:19,158 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_teardown_partitions [2023-04-03 06:15:19,158 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_do_exit [2023-04-03 06:15:19,158 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_die_deactivate [2023-04-03 06:15:19,158 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~int [2023-04-03 06:15:19,158 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_init [2023-04-03 06:15:19,159 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_exit [2023-04-03 06:15:19,159 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-03 06:15:19,159 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-03 06:15:19,159 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_3 [2023-04-03 06:15:19,159 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-03 06:15:19,159 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2023-04-03 06:15:19,159 INFO L130 BoogieDeclarations]: Found specification of procedure autoremove_wake_function [2023-04-03 06:15:19,159 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_trylock [2023-04-03 06:15:19,159 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-04-03 06:15:19,159 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2023-04-03 06:15:19,159 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_allocate_msg_wait [2023-04-03 06:15:19,159 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_partition_going_down [2023-04-03 06:15:19,159 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_process_connect [2023-04-03 06:15:19,160 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-04-03 06:15:19,160 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_process_disconnect [2023-04-03 06:15:19,160 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_process_openclose_chctl_flags [2023-04-03 06:15:19,160 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2023-04-03 06:15:19,160 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_connect_channel [2023-04-03 06:15:19,160 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~u64~0 [2023-04-03 06:15:19,160 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2023-04-03 06:15:19,160 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~X~int~X~$Pointer$~X~$Pointer$~TO~VOID [2023-04-03 06:15:19,160 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-03 06:15:19,160 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~$Pointer$ [2023-04-03 06:15:19,160 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2023-04-03 06:15:19,160 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2023-04-03 06:15:19,160 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2023-04-03 06:15:19,161 INFO L130 BoogieDeclarations]: Found specification of procedure __preempt_count_add [2023-04-03 06:15:19,161 INFO L130 BoogieDeclarations]: Found specification of procedure __preempt_count_sub [2023-04-03 06:15:19,161 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_69 [2023-04-03 06:15:19,161 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_kmalloc_cacheline_aligned [2023-04-03 06:15:19,161 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_get_remote_rp [2023-04-03 06:15:19,161 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_get_rsvd_page_pa [2023-04-03 06:15:19,161 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2023-04-03 06:15:19,161 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~X~int~TO~int [2023-04-03 06:15:19,161 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~VOID [2023-04-03 06:15:19,161 INFO L130 BoogieDeclarations]: Found specification of procedure fls64 [2023-04-03 06:15:19,161 INFO L130 BoogieDeclarations]: Found specification of procedure find_next_bit [2023-04-03 06:15:19,161 INFO L130 BoogieDeclarations]: Found specification of procedure find_first_bit [2023-04-03 06:15:19,161 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-03 06:15:19,161 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-03 06:15:19,162 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-04-03 06:15:19,162 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-04-03 06:15:19,165 INFO L130 BoogieDeclarations]: Found specification of procedure __get_order [2023-04-03 06:15:19,165 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-03 06:15:19,165 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_check [2023-04-03 06:15:19,165 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_next [2023-04-03 06:15:19,165 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2023-04-03 06:15:19,165 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-04-03 06:15:19,165 INFO L130 BoogieDeclarations]: Found specification of procedure __first_node [2023-04-03 06:15:19,165 INFO L130 BoogieDeclarations]: Found specification of procedure __next_node [2023-04-03 06:15:19,166 INFO L130 BoogieDeclarations]: Found specification of procedure node_state [2023-04-03 06:15:19,166 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-04-03 06:15:19,166 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-04-03 06:15:19,166 INFO L130 BoogieDeclarations]: Found specification of procedure __cpu_to_node [2023-04-03 06:15:19,166 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_of_node [2023-04-03 06:15:19,166 INFO L130 BoogieDeclarations]: Found specification of procedure readq [2023-04-03 06:15:19,166 INFO L130 BoogieDeclarations]: Found specification of procedure gfp_zonelist [2023-04-03 06:15:19,166 INFO L130 BoogieDeclarations]: Found specification of procedure node_zonelist [2023-04-03 06:15:19,166 INFO L130 BoogieDeclarations]: Found specification of procedure __alloc_pages_nodemask [2023-04-03 06:15:19,166 INFO L130 BoogieDeclarations]: Found specification of procedure __alloc_pages [2023-04-03 06:15:19,166 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_pages_exact_node [2023-04-03 06:15:19,166 INFO L130 BoogieDeclarations]: Found specification of procedure free_pages [2023-04-03 06:15:19,166 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2023-04-03 06:15:19,166 INFO L130 BoogieDeclarations]: Found specification of procedure request_threaded_irq [2023-04-03 06:15:19,167 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2023-04-03 06:15:19,167 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-04-03 06:15:19,167 INFO L130 BoogieDeclarations]: Found specification of procedure get_online_cpus [2023-04-03 06:15:19,167 INFO L130 BoogieDeclarations]: Found specification of procedure put_online_cpus [2023-04-03 06:15:19,167 INFO L130 BoogieDeclarations]: Found specification of procedure uv_soc_phys_ram_to_gpa [2023-04-03 06:15:19,167 INFO L130 BoogieDeclarations]: Found specification of procedure uv_gpa [2023-04-03 06:15:19,167 INFO L130 BoogieDeclarations]: Found specification of procedure uv_global_mmr64_address [2023-04-03 06:15:19,167 INFO L130 BoogieDeclarations]: Found specification of procedure uv_read_global_mmr64 [2023-04-03 06:15:19,167 INFO L130 BoogieDeclarations]: Found specification of procedure uv_cpu_to_blade_id [2023-04-03 06:15:19,167 INFO L130 BoogieDeclarations]: Found specification of procedure uv_blade_to_pnode [2023-04-03 06:15:19,167 INFO L130 BoogieDeclarations]: Found specification of procedure uv_cpu_to_pnode [2023-04-03 06:15:19,167 INFO L130 BoogieDeclarations]: Found specification of procedure uv_bios_mq_watchlist_alloc [2023-04-03 06:15:19,168 INFO L130 BoogieDeclarations]: Found specification of procedure uv_bios_mq_watchlist_free [2023-04-03 06:15:19,168 INFO L130 BoogieDeclarations]: Found specification of procedure uv_bios_reserved_page_pa [2023-04-03 06:15:19,168 INFO L130 BoogieDeclarations]: Found specification of procedure uv_setup_irq [2023-04-03 06:15:19,168 INFO L130 BoogieDeclarations]: Found specification of procedure uv_teardown_irq [2023-04-03 06:15:19,168 INFO L130 BoogieDeclarations]: Found specification of procedure gru_create_message_queue [2023-04-03 06:15:19,168 INFO L130 BoogieDeclarations]: Found specification of procedure gru_send_message_gpa [2023-04-03 06:15:19,168 INFO L130 BoogieDeclarations]: Found specification of procedure gru_free_message [2023-04-03 06:15:19,168 INFO L130 BoogieDeclarations]: Found specification of procedure gru_get_next_message [2023-04-03 06:15:19,168 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_setup_partitions_uv [2023-04-03 06:15:19,168 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_teardown_partitions_uv [2023-04-03 06:15:19,168 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_get_gru_mq_irq_uv [2023-04-03 06:15:19,168 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_release_gru_mq_irq_uv [2023-04-03 06:15:19,168 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_gru_mq_watchlist_alloc_uv [2023-04-03 06:15:19,169 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_gru_mq_watchlist_free_uv [2023-04-03 06:15:19,169 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_create_gru_mq_uv [2023-04-03 06:15:19,169 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-04-03 06:15:19,169 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_destroy_gru_mq_uv [2023-04-03 06:15:19,169 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_gru_msg [2023-04-03 06:15:19,169 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_process_activate_IRQ_rcvd_uv [2023-04-03 06:15:19,169 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_handle_activate_mq_msg_uv [2023-04-03 06:15:19,169 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_handle_activate_IRQ_uv [2023-04-03 06:15:19,169 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_cache_remote_gru_mq_desc_uv [2023-04-03 06:15:19,169 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_activate_IRQ_uv [2023-04-03 06:15:19,169 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_activate_IRQ_part_uv [2023-04-03 06:15:19,169 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_activate_IRQ_ch_uv [2023-04-03 06:15:19,169 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_local_activate_IRQ_uv [2023-04-03 06:15:19,169 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_get_partition_rsvd_page_pa_uv [2023-04-03 06:15:19,170 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_setup_rsvd_page_uv [2023-04-03 06:15:19,170 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_allow_hb_uv [2023-04-03 06:15:19,170 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_disallow_hb_uv [2023-04-03 06:15:19,170 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_disallow_all_hbs_uv [2023-04-03 06:15:19,170 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_increment_heartbeat_uv [2023-04-03 06:15:19,170 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_offline_heartbeat_uv [2023-04-03 06:15:19,170 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_online_heartbeat_uv [2023-04-03 06:15:19,170 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_heartbeat_init_uv [2023-04-03 06:15:19,170 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_heartbeat_exit_uv [2023-04-03 06:15:19,170 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_get_remote_heartbeat_uv [2023-04-03 06:15:19,170 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_request_partition_activation_uv [2023-04-03 06:15:19,170 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_request_partition_reactivation_uv [2023-04-03 06:15:19,170 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_request_partition_deactivation_uv [2023-04-03 06:15:19,171 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_cancel_partition_deactivation_request_uv [2023-04-03 06:15:19,171 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_init_fifo_uv [2023-04-03 06:15:19,171 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_get_fifo_entry_uv [2023-04-03 06:15:19,171 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_put_fifo_entry_uv [2023-04-03 06:15:19,171 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_n_of_fifo_entries_uv [2023-04-03 06:15:19,171 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_setup_ch_structures_uv [2023-04-03 06:15:19,171 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_teardown_ch_structures_uv [2023-04-03 06:15:19,171 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_make_first_contact_uv [2023-04-03 06:15:19,171 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_get_chctl_all_flags_uv [2023-04-03 06:15:19,171 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_allocate_send_msg_slot_uv [2023-04-03 06:15:19,171 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_allocate_recv_msg_slot_uv [2023-04-03 06:15:19,171 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_setup_msg_structures_uv [2023-04-03 06:15:19,172 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_teardown_msg_structures_uv [2023-04-03 06:15:19,172 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_chctl_closerequest_uv [2023-04-03 06:15:19,172 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_chctl_closereply_uv [2023-04-03 06:15:19,172 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_chctl_openrequest_uv [2023-04-03 06:15:19,172 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_chctl_openreply_uv [2023-04-03 06:15:19,172 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_chctl_opencomplete_uv [2023-04-03 06:15:19,172 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_chctl_local_msgrequest_uv [2023-04-03 06:15:19,172 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_save_remote_msgqueue_pa_uv [2023-04-03 06:15:19,172 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_indicate_partition_engaged_uv [2023-04-03 06:15:19,172 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_indicate_partition_disengaged_uv [2023-04-03 06:15:19,172 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_assume_partition_disengaged_uv [2023-04-03 06:15:19,172 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_partition_engaged_uv [2023-04-03 06:15:19,173 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_any_partition_engaged_uv [2023-04-03 06:15:19,173 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_allocate_msg_slot_uv [2023-04-03 06:15:19,173 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_free_msg_slot_uv [2023-04-03 06:15:19,173 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_notify_sender_uv [2023-04-03 06:15:19,173 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~X~int~X~$Pointer$~TO~VOID [2023-04-03 06:15:19,173 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_handle_notify_mq_ack_uv [2023-04-03 06:15:19,173 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_handle_notify_mq_msg_uv [2023-04-03 06:15:19,173 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-03 06:15:19,173 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_handle_notify_IRQ_uv [2023-04-03 06:15:19,173 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_n_of_deliverable_payloads_uv [2023-04-03 06:15:19,173 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_process_msg_chctl_flags_uv [2023-04-03 06:15:19,173 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_payload_uv [2023-04-03 06:15:19,173 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_notify_senders_of_disconnect_uv [2023-04-03 06:15:19,174 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_get_deliverable_payload_uv [2023-04-03 06:15:19,174 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_received_payload_uv [2023-04-03 06:15:19,174 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_init_mq_node [2023-04-03 06:15:19,174 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_probe_3 [2023-04-03 06:15:19,174 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-03 06:15:19,174 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-03 06:15:19,174 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_some_page [2023-04-03 06:15:19,174 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags_and_return_some_page [2023-04-03 06:15:19,174 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2023-04-03 06:15:19,174 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock [2023-04-03 06:15:19,174 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2023-04-03 06:15:19,174 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-03 06:15:19,175 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-03 06:15:19,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-03 06:15:19,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-03 06:15:19,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-03 06:15:19,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-03 06:15:19,175 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-03 06:15:19,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-03 06:15:19,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-03 06:15:20,117 INFO L236 CfgBuilder]: Building ICFG [2023-04-03 06:15:20,126 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-03 06:15:20,422 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-03 06:15:37,162 INFO L277 CfgBuilder]: Performing block encoding [2023-04-03 06:15:40,727 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-03 06:15:40,728 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-04-03 06:15:40,735 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 06:15:40 BoogieIcfgContainer [2023-04-03 06:15:40,735 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-03 06:15:40,738 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-03 06:15:40,738 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-03 06:15:40,741 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-03 06:15:40,741 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 06:15:15" (1/3) ... [2023-04-03 06:15:40,742 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@48f59905 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 06:15:40, skipping insertion in model container [2023-04-03 06:15:40,742 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:15:18" (2/3) ... [2023-04-03 06:15:40,742 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@48f59905 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 06:15:40, skipping insertion in model container [2023-04-03 06:15:40,742 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 06:15:40" (3/3) ... [2023-04-03 06:15:40,743 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-03 06:15:40,759 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-03 06:15:40,760 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-03 06:15:40,878 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-03 06:15:40,883 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;@3ecb4755, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-03 06:15:40,883 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-03 06:15:40,895 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-03 06:15:40,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2023-04-03 06:15:40,920 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:15:40,921 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-03 06:15:40,921 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:15:40,925 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:15:40,925 INFO L85 PathProgramCache]: Analyzing trace with hash -1990868912, now seen corresponding path program 1 times [2023-04-03 06:15:40,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:15:40,933 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2025663903] [2023-04-03 06:15:40,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:15:40,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:15:41,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:15:42,053 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-03 06:15:42,054 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:15:42,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2025663903] [2023-04-03 06:15:42,055 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2025663903] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:15:42,055 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:15:42,055 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 06:15:42,059 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1022802199] [2023-04-03 06:15:42,060 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:15:42,064 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 06:15:42,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:15:42,097 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 06:15:42,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:15:42,106 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-03 06:15:43,597 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:15:45,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:15:45,432 INFO L93 Difference]: Finished difference Result 5792 states and 8405 transitions. [2023-04-03 06:15:45,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 06:15:45,435 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-03 06:15:45,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:15:45,469 INFO L225 Difference]: With dead ends: 5792 [2023-04-03 06:15:45,470 INFO L226 Difference]: Without dead ends: 2883 [2023-04-03 06:15:45,488 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-03 06:15:45,491 INFO L413 NwaCegarLoop]: 3748 mSDtfsCounter, 2 mSDsluCounter, 3730 mSDsCounter, 0 mSdLazyCounter, 739 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s 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.0s IncrementalHoareTripleChecker+Time [2023-04-03 06:15:45,492 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.0s Time] [2023-04-03 06:15:45,511 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2883 states. [2023-04-03 06:15:45,674 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2883 to 2881. [2023-04-03 06:15:45,681 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-03 06:15:45,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2881 states to 2881 states and 4072 transitions. [2023-04-03 06:15:45,709 INFO L78 Accepts]: Start accepts. Automaton has 2881 states and 4072 transitions. Word has length 107 [2023-04-03 06:15:45,711 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:15:45,711 INFO L495 AbstractCegarLoop]: Abstraction has 2881 states and 4072 transitions. [2023-04-03 06:15:45,711 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-03 06:15:45,711 INFO L276 IsEmpty]: Start isEmpty. Operand 2881 states and 4072 transitions. [2023-04-03 06:15:45,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2023-04-03 06:15:45,721 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:15:45,721 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-03 06:15:45,722 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-03 06:15:45,722 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:15:45,722 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:15:45,723 INFO L85 PathProgramCache]: Analyzing trace with hash -1565571597, now seen corresponding path program 1 times [2023-04-03 06:15:45,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:15:45,723 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1326335841] [2023-04-03 06:15:45,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:15:45,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:15:45,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:15:47,513 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-03 06:15:47,513 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:15:47,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1326335841] [2023-04-03 06:15:47,513 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1326335841] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:15:47,513 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:15:47,514 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 06:15:47,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2035250106] [2023-04-03 06:15:47,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:15:47,515 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 06:15:47,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:15:47,516 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 06:15:47,516 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 06:15:47,516 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-03 06:15:59,817 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:15:59,818 INFO L93 Difference]: Finished difference Result 6040 states and 8809 transitions. [2023-04-03 06:15:59,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-03 06:15:59,819 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-03 06:15:59,821 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:15:59,859 INFO L225 Difference]: With dead ends: 6040 [2023-04-03 06:15:59,859 INFO L226 Difference]: Without dead ends: 6037 [2023-04-03 06:15:59,864 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-03 06:15:59,865 INFO L413 NwaCegarLoop]: 2870 mSDtfsCounter, 6944 mSDsluCounter, 5373 mSDsCounter, 0 mSdLazyCounter, 6110 mSolverCounterSat, 3994 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7627 SdHoareTripleChecker+Valid, 8243 SdHoareTripleChecker+Invalid, 10104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3994 IncrementalHoareTripleChecker+Valid, 6110 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.8s IncrementalHoareTripleChecker+Time [2023-04-03 06:15:59,865 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7627 Valid, 8243 Invalid, 10104 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3994 Valid, 6110 Invalid, 0 Unknown, 0 Unchecked, 11.8s Time] [2023-04-03 06:15:59,873 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6037 states. [2023-04-03 06:16:00,118 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6037 to 5879. [2023-04-03 06:16:00,132 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-03 06:16:00,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5879 states to 5879 states and 8534 transitions. [2023-04-03 06:16:00,171 INFO L78 Accepts]: Start accepts. Automaton has 5879 states and 8534 transitions. Word has length 123 [2023-04-03 06:16:00,171 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:16:00,171 INFO L495 AbstractCegarLoop]: Abstraction has 5879 states and 8534 transitions. [2023-04-03 06:16:00,172 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-03 06:16:00,172 INFO L276 IsEmpty]: Start isEmpty. Operand 5879 states and 8534 transitions. [2023-04-03 06:16:00,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2023-04-03 06:16:00,183 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:16:00,183 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-03 06:16:00,183 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-03 06:16:00,183 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:16:00,184 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:16:00,184 INFO L85 PathProgramCache]: Analyzing trace with hash -1626843340, now seen corresponding path program 1 times [2023-04-03 06:16:00,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:16:00,184 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1795963593] [2023-04-03 06:16:00,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:16:00,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:16:00,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:16:01,111 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-03 06:16:01,112 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:16:01,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1795963593] [2023-04-03 06:16:01,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1795963593] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:16:01,112 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:16:01,112 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 06:16:01,112 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [461510933] [2023-04-03 06:16:01,112 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:16:01,114 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 06:16:01,114 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:16:01,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 06:16:01,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-04-03 06:16:01,115 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-03 06:16:11,821 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:16:11,821 INFO L93 Difference]: Finished difference Result 23021 states and 33674 transitions. [2023-04-03 06:16:11,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-03 06:16:11,822 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-03 06:16:11,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:16:11,935 INFO L225 Difference]: With dead ends: 23021 [2023-04-03 06:16:11,936 INFO L226 Difference]: Without dead ends: 17162 [2023-04-03 06:16:11,972 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-03 06:16:11,974 INFO L413 NwaCegarLoop]: 5152 mSDtfsCounter, 10026 mSDsluCounter, 7348 mSDsCounter, 0 mSdLazyCounter, 5157 mSolverCounterSat, 1779 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.8s 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, 9.9s IncrementalHoareTripleChecker+Time [2023-04-03 06:16:11,976 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10026 Valid, 12500 Invalid, 6936 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1779 Valid, 5157 Invalid, 0 Unknown, 0 Unchecked, 9.9s Time] [2023-04-03 06:16:11,994 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17162 states. [2023-04-03 06:16:12,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17162 to 17132. [2023-04-03 06:16:12,910 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-03 06:16:13,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17132 states to 17132 states and 25116 transitions. [2023-04-03 06:16:13,017 INFO L78 Accepts]: Start accepts. Automaton has 17132 states and 25116 transitions. Word has length 145 [2023-04-03 06:16:13,018 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:16:13,019 INFO L495 AbstractCegarLoop]: Abstraction has 17132 states and 25116 transitions. [2023-04-03 06:16:13,020 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-03 06:16:13,020 INFO L276 IsEmpty]: Start isEmpty. Operand 17132 states and 25116 transitions. [2023-04-03 06:16:13,026 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2023-04-03 06:16:13,026 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:16:13,026 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-03 06:16:13,026 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-03 06:16:13,026 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:16:13,027 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:16:13,027 INFO L85 PathProgramCache]: Analyzing trace with hash 1585774601, now seen corresponding path program 1 times [2023-04-03 06:16:13,028 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:16:13,028 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1877077851] [2023-04-03 06:16:13,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:16:13,028 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:16:13,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:16:13,987 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-03 06:16:13,988 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:16:13,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1877077851] [2023-04-03 06:16:13,988 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1877077851] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:16:13,988 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:16:13,988 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 06:16:13,988 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [399357231] [2023-04-03 06:16:13,988 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:16:13,989 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 06:16:13,989 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:16:13,990 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 06:16:13,990 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-04-03 06:16:13,990 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-03 06:16:19,203 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:16:19,203 INFO L93 Difference]: Finished difference Result 34206 states and 50169 transitions. [2023-04-03 06:16:19,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-04-03 06:16:19,204 INFO L78 Accepts]: Start accepts. Automaton has 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) Word has length 148 [2023-04-03 06:16:19,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:16:19,301 INFO L225 Difference]: With dead ends: 34206 [2023-04-03 06:16:19,302 INFO L226 Difference]: Without dead ends: 17111 [2023-04-03 06:16:19,387 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-03 06:16:19,388 INFO L413 NwaCegarLoop]: 3716 mSDtfsCounter, 8469 mSDsluCounter, 13 mSDsCounter, 0 mSdLazyCounter, 394 mSolverCounterSat, 3647 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8469 SdHoareTripleChecker+Valid, 3729 SdHoareTripleChecker+Invalid, 4041 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3647 IncrementalHoareTripleChecker+Valid, 394 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2023-04-03 06:16:19,388 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8469 Valid, 3729 Invalid, 4041 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3647 Valid, 394 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2023-04-03 06:16:19,405 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17111 states. [2023-04-03 06:16:20,474 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17111 to 17111. [2023-04-03 06:16:20,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17111 states, 10225 states have (on average 1.3289975550122248) internal successors, (13589), 11028 states have internal predecessors, (13589), 5242 states have call successors, (5242), 1467 states have call predecessors, (5242), 1643 states have return successors, (6243), 5157 states have call predecessors, (6243), 5228 states have call successors, (6243) [2023-04-03 06:16:20,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17111 states to 17111 states and 25074 transitions. [2023-04-03 06:16:20,610 INFO L78 Accepts]: Start accepts. Automaton has 17111 states and 25074 transitions. Word has length 148 [2023-04-03 06:16:20,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:16:20,610 INFO L495 AbstractCegarLoop]: Abstraction has 17111 states and 25074 transitions. [2023-04-03 06:16:20,611 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has 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-03 06:16:20,611 INFO L276 IsEmpty]: Start isEmpty. Operand 17111 states and 25074 transitions. [2023-04-03 06:16:20,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2023-04-03 06:16:20,619 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:16:20,620 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 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, 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-03 06:16:20,620 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-03 06:16:20,620 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:16:20,620 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:16:20,620 INFO L85 PathProgramCache]: Analyzing trace with hash 1694004982, now seen corresponding path program 1 times [2023-04-03 06:16:20,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:16:20,621 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [11997791] [2023-04-03 06:16:20,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:16:20,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:16:20,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:16:20,988 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2023-04-03 06:16:20,989 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:16:20,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [11997791] [2023-04-03 06:16:20,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [11997791] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:16:20,989 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:16:20,989 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 06:16:20,989 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1434771492] [2023-04-03 06:16:20,989 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:16:20,990 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 06:16:20,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:16:20,990 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 06:16:20,990 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:16:20,991 INFO L87 Difference]: Start difference. First operand 17111 states and 25074 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2023-04-03 06:16:24,403 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:16:24,403 INFO L93 Difference]: Finished difference Result 51133 states and 74961 transitions. [2023-04-03 06:16:24,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 06:16:24,409 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 184 [2023-04-03 06:16:24,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:16:24,587 INFO L225 Difference]: With dead ends: 51133 [2023-04-03 06:16:24,587 INFO L226 Difference]: Without dead ends: 34059 [2023-04-03 06:16:24,661 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-03 06:16:24,662 INFO L413 NwaCegarLoop]: 3706 mSDtfsCounter, 4028 mSDsluCounter, 3677 mSDsCounter, 0 mSdLazyCounter, 723 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4028 SdHoareTripleChecker+Valid, 7383 SdHoareTripleChecker+Invalid, 725 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 723 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-04-03 06:16:24,664 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4028 Valid, 7383 Invalid, 725 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 723 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-04-03 06:16:24,699 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34059 states. [2023-04-03 06:16:26,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34059 to 34056. [2023-04-03 06:16:26,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34056 states, 20356 states have (on average 1.329583415209275) internal successors, (27065), 21962 states have internal predecessors, (27065), 10435 states have call successors, (10435), 2913 states have call predecessors, (10435), 3264 states have return successors, (12421), 10264 states have call predecessors, (12421), 10409 states have call successors, (12421) [2023-04-03 06:16:27,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34056 states to 34056 states and 49921 transitions. [2023-04-03 06:16:27,298 INFO L78 Accepts]: Start accepts. Automaton has 34056 states and 49921 transitions. Word has length 184 [2023-04-03 06:16:27,301 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:16:27,301 INFO L495 AbstractCegarLoop]: Abstraction has 34056 states and 49921 transitions. [2023-04-03 06:16:27,301 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2023-04-03 06:16:27,301 INFO L276 IsEmpty]: Start isEmpty. Operand 34056 states and 49921 transitions. [2023-04-03 06:16:27,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2023-04-03 06:16:27,310 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:16:27,310 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 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, 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-03 06:16:27,310 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-03 06:16:27,310 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:16:27,311 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:16:27,311 INFO L85 PathProgramCache]: Analyzing trace with hash 489724851, now seen corresponding path program 1 times [2023-04-03 06:16:27,311 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:16:27,311 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [853038680] [2023-04-03 06:16:27,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:16:27,312 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:16:27,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:16:27,896 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2023-04-03 06:16:27,896 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:16:27,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [853038680] [2023-04-03 06:16:27,896 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [853038680] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:16:27,896 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:16:27,896 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 06:16:27,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2088968044] [2023-04-03 06:16:27,897 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:16:27,897 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 06:16:27,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:16:27,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 06:16:27,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:16:27,898 INFO L87 Difference]: Start difference. First operand 34056 states and 49921 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2023-04-03 06:16:32,487 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:16:32,488 INFO L93 Difference]: Finished difference Result 96320 states and 141675 transitions. [2023-04-03 06:16:32,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 06:16:32,489 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 180 [2023-04-03 06:16:32,489 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:16:32,971 INFO L225 Difference]: With dead ends: 96320 [2023-04-03 06:16:32,972 INFO L226 Difference]: Without dead ends: 62265 [2023-04-03 06:16:33,117 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-03 06:16:33,118 INFO L413 NwaCegarLoop]: 3793 mSDtfsCounter, 4015 mSDsluCounter, 3232 mSDsCounter, 0 mSdLazyCounter, 683 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4015 SdHoareTripleChecker+Valid, 7025 SdHoareTripleChecker+Invalid, 686 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 683 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-04-03 06:16:33,119 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4015 Valid, 7025 Invalid, 686 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 683 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-04-03 06:16:33,172 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62265 states. [2023-04-03 06:16:36,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62265 to 62151. [2023-04-03 06:16:36,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62151 states, 37458 states have (on average 1.3394468471354584) internal successors, (50173), 40452 states have internal predecessors, (50173), 18829 states have call successors, (18829), 5195 states have call predecessors, (18829), 5863 states have return successors, (22509), 18500 states have call predecessors, (22509), 18791 states have call successors, (22509) [2023-04-03 06:16:37,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62151 states to 62151 states and 91511 transitions. [2023-04-03 06:16:37,365 INFO L78 Accepts]: Start accepts. Automaton has 62151 states and 91511 transitions. Word has length 180 [2023-04-03 06:16:37,365 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:16:37,365 INFO L495 AbstractCegarLoop]: Abstraction has 62151 states and 91511 transitions. [2023-04-03 06:16:37,366 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2023-04-03 06:16:37,366 INFO L276 IsEmpty]: Start isEmpty. Operand 62151 states and 91511 transitions. [2023-04-03 06:16:37,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2023-04-03 06:16:37,384 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:16:37,384 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 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-03 06:16:37,385 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-03 06:16:37,385 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:16:37,385 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:16:37,385 INFO L85 PathProgramCache]: Analyzing trace with hash -1827782882, now seen corresponding path program 1 times [2023-04-03 06:16:37,385 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:16:37,386 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [824829192] [2023-04-03 06:16:37,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:16:37,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:16:37,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:16:38,019 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2023-04-03 06:16:38,020 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:16:38,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [824829192] [2023-04-03 06:16:38,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [824829192] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:16:38,020 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:16:38,020 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 06:16:38,020 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2027484215] [2023-04-03 06:16:38,020 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:16:38,021 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 06:16:38,021 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:16:38,022 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 06:16:38,022 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:16:38,022 INFO L87 Difference]: Start difference. First operand 62151 states and 91511 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-04-03 06:16:45,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:16:45,057 INFO L93 Difference]: Finished difference Result 184561 states and 271683 transitions. [2023-04-03 06:16:45,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 06:16:45,058 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 230 [2023-04-03 06:16:45,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:16:45,940 INFO L225 Difference]: With dead ends: 184561 [2023-04-03 06:16:45,940 INFO L226 Difference]: Without dead ends: 122447 [2023-04-03 06:16:46,141 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-03 06:16:46,141 INFO L413 NwaCegarLoop]: 3738 mSDtfsCounter, 3975 mSDsluCounter, 3677 mSDsCounter, 0 mSdLazyCounter, 726 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3975 SdHoareTripleChecker+Valid, 7415 SdHoareTripleChecker+Invalid, 728 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 726 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-04-03 06:16:46,142 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3975 Valid, 7415 Invalid, 728 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 726 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-04-03 06:16:46,256 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122447 states. [2023-04-03 06:16:51,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122447 to 122438. [2023-04-03 06:16:52,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 122438 states, 73685 states have (on average 1.3381013774852413) internal successors, (98598), 79499 states have internal predecessors, (98598), 37153 states have call successors, (37153), 10285 states have call predecessors, (37153), 11599 states have return successors, (44431), 36455 states have call predecessors, (44431), 37079 states have call successors, (44431) [2023-04-03 06:16:53,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122438 states to 122438 states and 180182 transitions. [2023-04-03 06:16:53,265 INFO L78 Accepts]: Start accepts. Automaton has 122438 states and 180182 transitions. Word has length 230 [2023-04-03 06:16:53,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:16:53,265 INFO L495 AbstractCegarLoop]: Abstraction has 122438 states and 180182 transitions. [2023-04-03 06:16:53,266 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-04-03 06:16:53,266 INFO L276 IsEmpty]: Start isEmpty. Operand 122438 states and 180182 transitions. [2023-04-03 06:16:53,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2023-04-03 06:16:53,627 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:16:53,628 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 2, 2, 2, 2, 2, 2, 2, 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, 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-03 06:16:53,628 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-03 06:16:53,628 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:16:53,628 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:16:53,628 INFO L85 PathProgramCache]: Analyzing trace with hash -1949522245, now seen corresponding path program 1 times [2023-04-03 06:16:53,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:16:53,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [979013101] [2023-04-03 06:16:53,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:16:53,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:16:53,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:16:54,338 INFO L134 CoverageAnalysis]: Checked inductivity of 229 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 223 trivial. 0 not checked. [2023-04-03 06:16:54,338 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:16:54,338 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [979013101] [2023-04-03 06:16:54,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [979013101] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:16:54,339 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:16:54,339 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-03 06:16:54,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [714011798] [2023-04-03 06:16:54,339 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:16:54,340 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-03 06:16:54,340 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:16:54,341 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-03 06:16:54,341 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-03 06:16:54,341 INFO L87 Difference]: Start difference. First operand 122438 states and 180182 transitions. Second operand has 6 states, 6 states have (on average 17.666666666666668) internal successors, (106), 5 states have internal predecessors, (106), 2 states have call successors, (47), 2 states have call predecessors, (47), 2 states have return successors, (33), 3 states have call predecessors, (33), 2 states have call successors, (33) [2023-04-03 06:16:56,740 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:17:06,247 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:17:06,247 INFO L93 Difference]: Finished difference Result 244959 states and 360466 transitions. [2023-04-03 06:17:06,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-03 06:17:06,249 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.666666666666668) internal successors, (106), 5 states have internal predecessors, (106), 2 states have call successors, (47), 2 states have call predecessors, (47), 2 states have return successors, (33), 3 states have call predecessors, (33), 2 states have call successors, (33) Word has length 249 [2023-04-03 06:17:06,250 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:17:07,204 INFO L225 Difference]: With dead ends: 244959 [2023-04-03 06:17:07,204 INFO L226 Difference]: Without dead ends: 122414 [2023-04-03 06:17:07,582 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-04-03 06:17:07,583 INFO L413 NwaCegarLoop]: 3704 mSDtfsCounter, 3 mSDsluCounter, 14792 mSDsCounter, 0 mSdLazyCounter, 1833 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 18496 SdHoareTripleChecker+Invalid, 1834 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1833 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2023-04-03 06:17:07,583 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 18496 Invalid, 1834 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1833 Invalid, 0 Unknown, 0 Unchecked, 5.7s Time] [2023-04-03 06:17:07,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122414 states. [2023-04-03 06:17:13,733 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122414 to 122414. [2023-04-03 06:17:13,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 122414 states, 73661 states have (on average 1.3378857197159963) internal successors, (98550), 79475 states have internal predecessors, (98550), 37153 states have call successors, (37153), 10285 states have call predecessors, (37153), 11599 states have return successors, (44431), 36455 states have call predecessors, (44431), 37079 states have call successors, (44431) [2023-04-03 06:17:14,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122414 states to 122414 states and 180134 transitions. [2023-04-03 06:17:14,823 INFO L78 Accepts]: Start accepts. Automaton has 122414 states and 180134 transitions. Word has length 249 [2023-04-03 06:17:14,824 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:17:14,824 INFO L495 AbstractCegarLoop]: Abstraction has 122414 states and 180134 transitions. [2023-04-03 06:17:14,824 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.666666666666668) internal successors, (106), 5 states have internal predecessors, (106), 2 states have call successors, (47), 2 states have call predecessors, (47), 2 states have return successors, (33), 3 states have call predecessors, (33), 2 states have call successors, (33) [2023-04-03 06:17:14,824 INFO L276 IsEmpty]: Start isEmpty. Operand 122414 states and 180134 transitions. [2023-04-03 06:17:14,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 255 [2023-04-03 06:17:14,870 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:17:14,870 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 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, 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-03 06:17:14,870 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-03 06:17:14,871 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:17:14,871 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:17:14,871 INFO L85 PathProgramCache]: Analyzing trace with hash -593509004, now seen corresponding path program 1 times [2023-04-03 06:17:14,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:17:14,871 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1663766175] [2023-04-03 06:17:14,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:17:14,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:17:15,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:17:30,292 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2023-04-03 06:17:30,292 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:17:30,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1663766175] [2023-04-03 06:17:30,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1663766175] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:17:30,293 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:17:30,293 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [30] imperfect sequences [] total 30 [2023-04-03 06:17:30,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [683080203] [2023-04-03 06:17:30,293 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:17:30,294 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2023-04-03 06:17:30,294 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:17:30,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2023-04-03 06:17:30,295 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=101, Invalid=769, Unknown=0, NotChecked=0, Total=870 [2023-04-03 06:17:30,295 INFO L87 Difference]: Start difference. First operand 122414 states and 180134 transitions. Second operand has 30 states, 26 states have (on average 4.8076923076923075) internal successors, (125), 25 states have internal predecessors, (125), 20 states have call successors, (53), 9 states have call predecessors, (53), 8 states have return successors, (37), 21 states have call predecessors, (37), 18 states have call successors, (37) [2023-04-03 06:17:42,337 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:17:44,339 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:17:46,346 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:17:48,358 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:17:50,365 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:17:52,370 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:17:54,378 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:17:56,384 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:17:58,393 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:18:00,401 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:18:02,408 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:18:04,414 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:18:06,422 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:18:08,430 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:18:10,436 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:18:12,444 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:18:14,450 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:18:16,457 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:18:18,468 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:18:20,477 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:18:22,483 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:18:24,491 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:18:26,496 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:18:28,504 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:18:30,514 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:18:32,521 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:18:41,716 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []