/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-32_7a-drivers--hwmon--w83781d.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-03 05:40:13,885 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-03 05:40:13,887 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-03 05:40:13,930 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-03 05:40:13,931 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-03 05:40:13,933 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-03 05:40:13,938 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-03 05:40:13,940 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-03 05:40:13,942 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-03 05:40:13,946 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-03 05:40:13,947 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-03 05:40:13,949 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-03 05:40:13,949 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-03 05:40:13,951 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-03 05:40:13,953 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-03 05:40:13,954 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-03 05:40:13,955 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-03 05:40:13,955 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-03 05:40:13,956 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-03 05:40:13,957 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-03 05:40:13,958 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-03 05:40:13,960 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-03 05:40:13,961 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-03 05:40:13,962 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-03 05:40:13,973 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-03 05:40:13,973 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-03 05:40:13,973 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-03 05:40:13,974 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-03 05:40:13,974 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-03 05:40:13,975 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-03 05:40:13,975 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-03 05:40:13,976 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-03 05:40:13,976 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-03 05:40:13,977 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-03 05:40:13,977 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-03 05:40:13,977 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-03 05:40:13,978 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-03 05:40:13,978 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-03 05:40:13,978 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-03 05:40:13,979 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-03 05:40:13,979 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-03 05:40:13,984 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 05:40:14,016 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-03 05:40:14,016 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-03 05:40:14,017 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-03 05:40:14,017 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-03 05:40:14,018 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-03 05:40:14,018 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-03 05:40:14,018 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-03 05:40:14,018 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-03 05:40:14,018 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-03 05:40:14,018 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-03 05:40:14,019 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-03 05:40:14,019 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-03 05:40:14,019 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-03 05:40:14,019 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-03 05:40:14,019 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-03 05:40:14,020 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-03 05:40:14,020 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-03 05:40:14,020 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-03 05:40:14,021 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-03 05:40:14,021 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-03 05:40:14,021 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-03 05:40:14,021 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-03 05:40:14,021 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-03 05:40:14,021 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-03 05:40:14,021 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-03 05:40:14,022 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-03 05:40:14,022 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-03 05:40:14,022 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-03 05:40:14,022 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-03 05:40:14,022 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-03 05:40:14,023 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-03 05:40:14,023 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-03 05:40:14,023 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 05:40:14,023 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-03 05:40:14,023 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-03 05:40:14,023 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-03 05:40:14,023 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-03 05:40:14,023 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-03 05:40:14,024 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-03 05:40:14,024 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-03 05:40:14,024 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-03 05:40:14,024 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 05:40:14,226 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-03 05:40:14,243 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-03 05:40:14,245 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-03 05:40:14,245 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-03 05:40:14,246 INFO L275 PluginConnector]: CDTParser initialized [2023-04-03 05:40:14,247 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-32_7a-drivers--hwmon--w83781d.ko-entry_point.cil.out.i [2023-04-03 05:40:15,304 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-03 05:40:15,810 INFO L351 CDTParser]: Found 1 translation units. [2023-04-03 05:40:15,810 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--hwmon--w83781d.ko-entry_point.cil.out.i [2023-04-03 05:40:15,868 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4e37e7d07/1769958d86724b13abd971d844aaa3bd/FLAG1bb907330 [2023-04-03 05:40:15,887 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4e37e7d07/1769958d86724b13abd971d844aaa3bd [2023-04-03 05:40:15,891 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-03 05:40:15,893 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-03 05:40:15,895 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-03 05:40:15,895 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-03 05:40:15,898 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-03 05:40:15,899 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 05:40:15" (1/1) ... [2023-04-03 05:40:15,900 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@427a0823 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:40:15, skipping insertion in model container [2023-04-03 05:40:15,900 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 05:40:15" (1/1) ... [2023-04-03 05:40:15,906 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-03 05:40:16,021 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-03 05:40:17,297 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-32_7a-drivers--hwmon--w83781d.ko-entry_point.cil.out.i[291343,291356] [2023-04-03 05:40:17,410 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 05:40:17,479 INFO L203 MainTranslator]: Completed pre-run [2023-04-03 05:40:17,784 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-32_7a-drivers--hwmon--w83781d.ko-entry_point.cil.out.i[291343,291356] [2023-04-03 05:40:17,793 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 05:40:18,106 WARN L667 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 05:40:18,112 INFO L208 MainTranslator]: Completed translation [2023-04-03 05:40:18,112 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:40:18 WrapperNode [2023-04-03 05:40:18,113 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-03 05:40:18,114 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-03 05:40:18,114 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-03 05:40:18,114 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-03 05:40:18,124 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:40:18" (1/1) ... [2023-04-03 05:40:18,124 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:40:18" (1/1) ... [2023-04-03 05:40:18,270 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:40:18" (1/1) ... [2023-04-03 05:40:18,271 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:40:18" (1/1) ... [2023-04-03 05:40:18,402 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:40:18" (1/1) ... [2023-04-03 05:40:18,425 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:40:18" (1/1) ... [2023-04-03 05:40:18,462 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:40:18" (1/1) ... [2023-04-03 05:40:18,482 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:40:18" (1/1) ... [2023-04-03 05:40:18,517 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-03 05:40:18,518 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-03 05:40:18,518 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-03 05:40:18,518 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-03 05:40:18,519 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:40:18" (1/1) ... [2023-04-03 05:40:18,524 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 05:40:18,532 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 05:40:18,546 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 05:40:18,560 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 05:40:18,584 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-03 05:40:18,585 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-03 05:40:18,585 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~u32~0 [2023-04-03 05:40:18,586 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-03 05:40:18,586 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-04-03 05:40:18,586 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtoul [2023-04-03 05:40:18,586 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtol [2023-04-03 05:40:18,586 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-03 05:40:18,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-03 05:40:18,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-03 05:40:18,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-04-03 05:40:18,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-04-03 05:40:18,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-03 05:40:18,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-03 05:40:18,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-03 05:40:18,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-03 05:40:18,588 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2023-04-03 05:40:18,588 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-04-03 05:40:18,588 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-04-03 05:40:18,588 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_read_word_swapped [2023-04-03 05:40:18,588 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_write_word_swapped [2023-04-03 05:40:18,588 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_get_clientdata [2023-04-03 05:40:18,589 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_set_clientdata [2023-04-03 05:40:18,589 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_get_functionality [2023-04-03 05:40:18,589 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_check_functionality [2023-04-03 05:40:18,589 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_adapter_id [2023-04-03 05:40:18,589 INFO L138 BoogieDeclarations]: Found implementation of procedure LM75_TEMP_TO_REG [2023-04-03 05:40:18,589 INFO L138 BoogieDeclarations]: Found implementation of procedure LM75_TEMP_FROM_REG [2023-04-03 05:40:18,589 INFO L138 BoogieDeclarations]: Found implementation of procedure FAN_TO_REG [2023-04-03 05:40:18,589 INFO L138 BoogieDeclarations]: Found implementation of procedure FAN_FROM_REG [2023-04-03 05:40:18,589 INFO L138 BoogieDeclarations]: Found implementation of procedure DIV_TO_REG [2023-04-03 05:40:18,589 INFO L138 BoogieDeclarations]: Found implementation of procedure show_in [2023-04-03 05:40:18,589 INFO L138 BoogieDeclarations]: Found implementation of procedure show_in_min [2023-04-03 05:40:18,590 INFO L138 BoogieDeclarations]: Found implementation of procedure show_in_max [2023-04-03 05:40:18,590 INFO L138 BoogieDeclarations]: Found implementation of procedure store_in_min [2023-04-03 05:40:18,590 INFO L138 BoogieDeclarations]: Found implementation of procedure store_in_max [2023-04-03 05:40:18,590 INFO L138 BoogieDeclarations]: Found implementation of procedure show_fan [2023-04-03 05:40:18,590 INFO L138 BoogieDeclarations]: Found implementation of procedure show_fan_min [2023-04-03 05:40:18,590 INFO L138 BoogieDeclarations]: Found implementation of procedure store_fan_min [2023-04-03 05:40:18,591 INFO L138 BoogieDeclarations]: Found implementation of procedure show_temp [2023-04-03 05:40:18,591 INFO L138 BoogieDeclarations]: Found implementation of procedure show_temp_max [2023-04-03 05:40:18,591 INFO L138 BoogieDeclarations]: Found implementation of procedure show_temp_max_hyst [2023-04-03 05:40:18,591 INFO L138 BoogieDeclarations]: Found implementation of procedure store_temp_max [2023-04-03 05:40:18,592 INFO L138 BoogieDeclarations]: Found implementation of procedure store_temp_max_hyst [2023-04-03 05:40:18,592 INFO L138 BoogieDeclarations]: Found implementation of procedure show_vid_reg [2023-04-03 05:40:18,592 INFO L138 BoogieDeclarations]: Found implementation of procedure show_vrm_reg [2023-04-03 05:40:18,592 INFO L138 BoogieDeclarations]: Found implementation of procedure store_vrm_reg [2023-04-03 05:40:18,592 INFO L138 BoogieDeclarations]: Found implementation of procedure show_alarms_reg [2023-04-03 05:40:18,593 INFO L138 BoogieDeclarations]: Found implementation of procedure show_alarm [2023-04-03 05:40:18,593 INFO L138 BoogieDeclarations]: Found implementation of procedure show_temp3_alarm [2023-04-03 05:40:18,593 INFO L138 BoogieDeclarations]: Found implementation of procedure show_beep_mask [2023-04-03 05:40:18,593 INFO L138 BoogieDeclarations]: Found implementation of procedure store_beep_mask [2023-04-03 05:40:18,593 INFO L138 BoogieDeclarations]: Found implementation of procedure show_beep [2023-04-03 05:40:18,593 INFO L138 BoogieDeclarations]: Found implementation of procedure store_beep [2023-04-03 05:40:18,594 INFO L138 BoogieDeclarations]: Found implementation of procedure show_temp3_beep [2023-04-03 05:40:18,594 INFO L138 BoogieDeclarations]: Found implementation of procedure show_fan_div [2023-04-03 05:40:18,594 INFO L138 BoogieDeclarations]: Found implementation of procedure store_fan_div [2023-04-03 05:40:18,594 INFO L138 BoogieDeclarations]: Found implementation of procedure show_pwm [2023-04-03 05:40:18,594 INFO L138 BoogieDeclarations]: Found implementation of procedure show_pwm2_enable [2023-04-03 05:40:18,594 INFO L138 BoogieDeclarations]: Found implementation of procedure store_pwm [2023-04-03 05:40:18,594 INFO L138 BoogieDeclarations]: Found implementation of procedure store_pwm2_enable [2023-04-03 05:40:18,594 INFO L138 BoogieDeclarations]: Found implementation of procedure show_sensor [2023-04-03 05:40:18,595 INFO L138 BoogieDeclarations]: Found implementation of procedure store_sensor [2023-04-03 05:40:18,595 INFO L138 BoogieDeclarations]: Found implementation of procedure w83781d_detect_subclients [2023-04-03 05:40:18,595 INFO L138 BoogieDeclarations]: Found implementation of procedure w83781d_create_files [2023-04-03 05:40:18,595 INFO L138 BoogieDeclarations]: Found implementation of procedure w83781d_detect [2023-04-03 05:40:18,595 INFO L138 BoogieDeclarations]: Found implementation of procedure w83781d_remove_files [2023-04-03 05:40:18,595 INFO L138 BoogieDeclarations]: Found implementation of procedure w83781d_probe [2023-04-03 05:40:18,595 INFO L138 BoogieDeclarations]: Found implementation of procedure w83781d_remove [2023-04-03 05:40:18,595 INFO L138 BoogieDeclarations]: Found implementation of procedure w83781d_read_value_i2c [2023-04-03 05:40:18,595 INFO L138 BoogieDeclarations]: Found implementation of procedure w83781d_write_value_i2c [2023-04-03 05:40:18,595 INFO L138 BoogieDeclarations]: Found implementation of procedure w83781d_init_device [2023-04-03 05:40:18,595 INFO L138 BoogieDeclarations]: Found implementation of procedure w83781d_update_device [2023-04-03 05:40:18,596 INFO L138 BoogieDeclarations]: Found implementation of procedure w83781d_data_if_isa [2023-04-03 05:40:18,596 INFO L138 BoogieDeclarations]: Found implementation of procedure w83781d_alias_detect [2023-04-03 05:40:18,596 INFO L138 BoogieDeclarations]: Found implementation of procedure w83781d_read_value [2023-04-03 05:40:18,596 INFO L138 BoogieDeclarations]: Found implementation of procedure w83781d_write_value [2023-04-03 05:40:18,596 INFO L138 BoogieDeclarations]: Found implementation of procedure w83781d_isa_register [2023-04-03 05:40:18,596 INFO L138 BoogieDeclarations]: Found implementation of procedure w83781d_isa_unregister [2023-04-03 05:40:18,597 INFO L138 BoogieDeclarations]: Found implementation of procedure sensors_w83781d_init [2023-04-03 05:40:18,597 INFO L138 BoogieDeclarations]: Found implementation of procedure sensors_w83781d_exit [2023-04-03 05:40:18,597 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_sensor_device_attribute_87 [2023-04-03 05:40:18,597 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_sensor_device_attribute_79 [2023-04-03 05:40:18,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_sensor_device_attribute_48 [2023-04-03 05:40:18,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_sensor_device_attribute_81 [2023-04-03 05:40:18,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_sensor_device_attribute_63 [2023-04-03 05:40:18,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_sensor_device_attribute_18 [2023-04-03 05:40:18,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_sensor_device_attribute_6 [2023-04-03 05:40:18,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_sensor_device_attribute_21 [2023-04-03 05:40:18,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_sensor_device_attribute_52 [2023-04-03 05:40:18,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_sensor_device_attribute_12 [2023-04-03 05:40:18,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_sensor_device_attribute_20 [2023-04-03 05:40:18,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_sensor_device_attribute_9 [2023-04-03 05:40:18,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_sensor_device_attribute_55 [2023-04-03 05:40:18,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_i2c_driver_1 [2023-04-03 05:40:18,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_sensor_device_attribute_49 [2023-04-03 05:40:18,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_sensor_device_attribute_19 [2023-04-03 05:40:18,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_sensor_device_attribute_88 [2023-04-03 05:40:18,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_sensor_device_attribute_82 [2023-04-03 05:40:18,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_sensor_device_attribute_27 [2023-04-03 05:40:18,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_sensor_device_attribute_64 [2023-04-03 05:40:18,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_sensor_device_attribute_24 [2023-04-03 05:40:18,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_sensor_device_attribute_59 [2023-04-03 05:40:18,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_sensor_device_attribute_70 [2023-04-03 05:40:18,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_sensor_device_attribute_28 [2023-04-03 05:40:18,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_device_attribute_29 [2023-04-03 05:40:18,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_sensor_device_attribute_10 [2023-04-03 05:40:18,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_sensor_device_attribute_54 [2023-04-03 05:40:18,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_sensor_device_attribute_75 [2023-04-03 05:40:18,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_device_attribute_5 [2023-04-03 05:40:18,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_sensor_device_attribute_13 [2023-04-03 05:40:18,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_sensor_device_attribute_78 [2023-04-03 05:40:18,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_sensor_device_attribute_84 [2023-04-03 05:40:18,601 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_sensor_device_attribute_51 [2023-04-03 05:40:18,601 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_sensor_device_attribute_73 [2023-04-03 05:40:18,601 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_sensor_device_attribute_66 [2023-04-03 05:40:18,601 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_sensor_device_attribute_85 [2023-04-03 05:40:18,602 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_sensor_device_attribute_25 [2023-04-03 05:40:18,602 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_sensor_device_attribute_14 [2023-04-03 05:40:18,603 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_sensor_device_attribute_8 [2023-04-03 05:40:18,603 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_sensor_device_attribute_23 [2023-04-03 05:40:18,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_sensor_device_attribute_61 [2023-04-03 05:40:18,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_sensor_device_attribute_4 [2023-04-03 05:40:18,609 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_sensor_device_attribute_57 [2023-04-03 05:40:18,609 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_sensor_device_attribute_11 [2023-04-03 05:40:18,610 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_sensor_device_attribute_16 [2023-04-03 05:40:18,610 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_sensor_device_attribute_3 [2023-04-03 05:40:18,610 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_sensor_device_attribute_72 [2023-04-03 05:40:18,610 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_sensor_device_attribute_26 [2023-04-03 05:40:18,610 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_sensor_device_attribute_67 [2023-04-03 05:40:18,610 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_sensor_device_attribute_76 [2023-04-03 05:40:18,611 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_sensor_device_attribute_7 [2023-04-03 05:40:18,611 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_device_attribute_46 [2023-04-03 05:40:18,611 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_sensor_device_attribute_22 [2023-04-03 05:40:18,611 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_sensor_device_attribute_2 [2023-04-03 05:40:18,611 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_sensor_device_attribute_15 [2023-04-03 05:40:18,611 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_sensor_device_attribute_17 [2023-04-03 05:40:18,611 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_sensor_device_attribute_69 [2023-04-03 05:40:18,611 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-03 05:40:18,611 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-04-03 05:40:18,611 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-04-03 05:40:18,611 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_5 [2023-04-03 05:40:18,612 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_6 [2023-04-03 05:40:18,612 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_7 [2023-04-03 05:40:18,612 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_8 [2023-04-03 05:40:18,612 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_9 [2023-04-03 05:40:18,612 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_10 [2023-04-03 05:40:18,612 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_11 [2023-04-03 05:40:18,612 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_12 [2023-04-03 05:40:18,612 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_13 [2023-04-03 05:40:18,613 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_14 [2023-04-03 05:40:18,613 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_15 [2023-04-03 05:40:18,613 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_16 [2023-04-03 05:40:18,613 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_17 [2023-04-03 05:40:18,613 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_18 [2023-04-03 05:40:18,613 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_19 [2023-04-03 05:40:18,613 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_20 [2023-04-03 05:40:18,613 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_21 [2023-04-03 05:40:18,613 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_22 [2023-04-03 05:40:18,613 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_23 [2023-04-03 05:40:18,613 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_24 [2023-04-03 05:40:18,613 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_25 [2023-04-03 05:40:18,613 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_26 [2023-04-03 05:40:18,613 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_27 [2023-04-03 05:40:18,614 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_28 [2023-04-03 05:40:18,614 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_29 [2023-04-03 05:40:18,614 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_30 [2023-04-03 05:40:18,614 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_31 [2023-04-03 05:40:18,614 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_32 [2023-04-03 05:40:18,614 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_33 [2023-04-03 05:40:18,614 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_34 [2023-04-03 05:40:18,615 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_35 [2023-04-03 05:40:18,615 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_36 [2023-04-03 05:40:18,615 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_37 [2023-04-03 05:40:18,615 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_38 [2023-04-03 05:40:18,615 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_39 [2023-04-03 05:40:18,615 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_40 [2023-04-03 05:40:18,615 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_41 [2023-04-03 05:40:18,615 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-03 05:40:18,615 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_negative [2023-04-03 05:40:18,615 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-03 05:40:18,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-03 05:40:18,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-03 05:40:18,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-03 05:40:18,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_lock [2023-04-03 05:40:18,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_lock [2023-04-03 05:40:18,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock [2023-04-03 05:40:18,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_lock [2023-04-03 05:40:18,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_lock [2023-04-03 05:40:18,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_lock [2023-04-03 05:40:18,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock [2023-04-03 05:40:18,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_lock [2023-04-03 05:40:18,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_lock [2023-04-03 05:40:18,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_lock [2023-04-03 05:40:18,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_lock [2023-04-03 05:40:18,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_lock_of_w83781d_data [2023-04-03 05:40:18,618 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_lock_of_w83781d_data [2023-04-03 05:40:18,618 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_w83781d_data [2023-04-03 05:40:18,618 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_lock_of_w83781d_data [2023-04-03 05:40:18,618 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_lock_of_w83781d_data [2023-04-03 05:40:18,618 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_lock_of_w83781d_data [2023-04-03 05:40:18,618 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_w83781d_data [2023-04-03 05:40:18,618 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_lock_of_w83781d_data [2023-04-03 05:40:18,618 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_lock_of_w83781d_data [2023-04-03 05:40:18,618 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_lock_of_w83781d_data [2023-04-03 05:40:18,618 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_lock_of_w83781d_data [2023-04-03 05:40:18,618 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_mutex_of_device [2023-04-03 05:40:18,618 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_mutex_of_device [2023-04-03 05:40:18,618 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_device [2023-04-03 05:40:18,618 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_mutex_of_device [2023-04-03 05:40:18,619 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device [2023-04-03 05:40:18,619 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_mutex_of_device [2023-04-03 05:40:18,619 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_device [2023-04-03 05:40:18,619 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_mutex_of_device [2023-04-03 05:40:18,619 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_mutex_of_device [2023-04-03 05:40:18,619 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_mutex_of_device [2023-04-03 05:40:18,619 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_mutex_of_device [2023-04-03 05:40:18,619 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_update_lock_of_w83781d_data [2023-04-03 05:40:18,619 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_update_lock_of_w83781d_data [2023-04-03 05:40:18,619 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_update_lock_of_w83781d_data [2023-04-03 05:40:18,619 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_update_lock_of_w83781d_data [2023-04-03 05:40:18,619 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_update_lock_of_w83781d_data [2023-04-03 05:40:18,619 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_update_lock_of_w83781d_data [2023-04-03 05:40:18,619 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_update_lock_of_w83781d_data [2023-04-03 05:40:18,620 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_update_lock_of_w83781d_data [2023-04-03 05:40:18,620 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_update_lock_of_w83781d_data [2023-04-03 05:40:18,620 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_update_lock_of_w83781d_data [2023-04-03 05:40:18,620 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_update_lock_of_w83781d_data [2023-04-03 05:40:18,620 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-03 05:40:18,620 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-04-03 05:40:18,620 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-04-03 05:40:18,620 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-04-03 05:40:18,620 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-04-03 05:40:18,620 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-04-03 05:40:18,620 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create_file [2023-04-03 05:40:18,620 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kmalloc [2023-04-03 05:40:18,620 INFO L138 BoogieDeclarations]: Found implementation of procedure hwmon_device_register [2023-04-03 05:40:18,621 INFO L138 BoogieDeclarations]: Found implementation of procedure hwmon_device_unregister [2023-04-03 05:40:18,621 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_del_driver [2023-04-03 05:40:18,621 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_new_dummy [2023-04-03 05:40:18,621 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_register_driver [2023-04-03 05:40:18,621 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_read_byte_data [2023-04-03 05:40:18,621 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_read_word_data [2023-04-03 05:40:18,621 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_write_byte_data [2023-04-03 05:40:18,621 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_write_word_data [2023-04-03 05:40:18,621 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_unregister_device [2023-04-03 05:40:18,621 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtoll [2023-04-03 05:40:18,622 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtoull [2023-04-03 05:40:18,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-03 05:40:18,625 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-04-03 05:40:18,626 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_trylock [2023-04-03 05:40:18,626 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-04-03 05:40:18,626 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-04-03 05:40:18,626 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_chmod_file [2023-04-03 05:40:18,626 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_group [2023-04-03 05:40:18,626 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2023-04-03 05:40:18,627 INFO L138 BoogieDeclarations]: Found implementation of procedure vid_from_reg [2023-04-03 05:40:18,627 INFO L138 BoogieDeclarations]: Found implementation of procedure vid_which_vrm [2023-04-03 05:40:18,627 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-03 05:40:18,627 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-03 05:40:18,627 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-03 05:40:18,627 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-03 05:40:18,627 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-03 05:40:18,627 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-03 05:40:18,627 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-03 05:40:18,627 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-03 05:40:18,627 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-03 05:40:18,627 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-03 05:40:18,628 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-04-03 05:40:18,628 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-04-03 05:40:18,628 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtoull [2023-04-03 05:40:18,628 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtoll [2023-04-03 05:40:18,628 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtoul [2023-04-03 05:40:18,628 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtol [2023-04-03 05:40:18,628 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-04-03 05:40:18,628 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-03 05:40:18,628 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-03 05:40:18,628 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-03 05:40:18,628 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-04-03 05:40:18,628 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-04-03 05:40:18,628 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-04-03 05:40:18,628 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-04-03 05:40:18,629 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_trylock [2023-04-03 05:40:18,629 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_8 [2023-04-03 05:40:18,629 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-04-03 05:40:18,629 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_6 [2023-04-03 05:40:18,629 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_9 [2023-04-03 05:40:18,629 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_11 [2023-04-03 05:40:18,629 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_13 [2023-04-03 05:40:18,629 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_15 [2023-04-03 05:40:18,629 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_17 [2023-04-03 05:40:18,629 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_19 [2023-04-03 05:40:18,629 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_21 [2023-04-03 05:40:18,629 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_23 [2023-04-03 05:40:18,629 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_25 [2023-04-03 05:40:18,629 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_27 [2023-04-03 05:40:18,629 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_29 [2023-04-03 05:40:18,630 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_30 [2023-04-03 05:40:18,630 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_32 [2023-04-03 05:40:18,630 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_34 [2023-04-03 05:40:18,630 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_35 [2023-04-03 05:40:18,630 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_37 [2023-04-03 05:40:18,630 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_39 [2023-04-03 05:40:18,630 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_41 [2023-04-03 05:40:18,630 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-03 05:40:18,630 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-03 05:40:18,630 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-03 05:40:18,630 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-03 05:40:18,630 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-03 05:40:18,630 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-03 05:40:18,630 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-03 05:40:18,631 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-03 05:40:18,631 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-03 05:40:18,631 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-04-03 05:40:18,631 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-04-03 05:40:18,631 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-03 05:40:18,631 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-03 05:40:18,631 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-03 05:40:18,631 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-03 05:40:18,631 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-04-03 05:40:18,631 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_5 [2023-04-03 05:40:18,631 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_7 [2023-04-03 05:40:18,631 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_10 [2023-04-03 05:40:18,631 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_12 [2023-04-03 05:40:18,631 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_14 [2023-04-03 05:40:18,632 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_16 [2023-04-03 05:40:18,632 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_18 [2023-04-03 05:40:18,632 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_20 [2023-04-03 05:40:18,632 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_22 [2023-04-03 05:40:18,632 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_24 [2023-04-03 05:40:18,632 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_26 [2023-04-03 05:40:18,632 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_28 [2023-04-03 05:40:18,632 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_31 [2023-04-03 05:40:18,632 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_33 [2023-04-03 05:40:18,632 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_36 [2023-04-03 05:40:18,632 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_38 [2023-04-03 05:40:18,632 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_40 [2023-04-03 05:40:18,632 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock [2023-04-03 05:40:18,632 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock [2023-04-03 05:40:18,633 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_w83781d_data [2023-04-03 05:40:18,633 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_w83781d_data [2023-04-03 05:40:18,633 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_device [2023-04-03 05:40:18,633 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_mutex_of_device [2023-04-03 05:40:18,633 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_device [2023-04-03 05:40:18,633 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_update_lock_of_w83781d_data [2023-04-03 05:40:18,633 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_update_lock_of_w83781d_data [2023-04-03 05:40:18,633 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_sensor_device_attribute_87 [2023-04-03 05:40:18,633 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_sensor_device_attribute_79 [2023-04-03 05:40:18,633 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_sensor_device_attribute_48 [2023-04-03 05:40:18,633 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_sensor_device_attribute_81 [2023-04-03 05:40:18,633 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_sensor_device_attribute_63 [2023-04-03 05:40:18,633 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_sensor_device_attribute_18 [2023-04-03 05:40:18,633 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_sensor_device_attribute_6 [2023-04-03 05:40:18,634 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_sensor_device_attribute_21 [2023-04-03 05:40:18,634 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_sensor_device_attribute_52 [2023-04-03 05:40:18,634 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_sensor_device_attribute_12 [2023-04-03 05:40:18,634 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_sensor_device_attribute_20 [2023-04-03 05:40:18,634 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_sensor_device_attribute_9 [2023-04-03 05:40:18,634 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_sensor_device_attribute_55 [2023-04-03 05:40:18,634 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_i2c_driver_1 [2023-04-03 05:40:18,634 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_sensor_device_attribute_49 [2023-04-03 05:40:18,634 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_sensor_device_attribute_19 [2023-04-03 05:40:18,634 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_sensor_device_attribute_88 [2023-04-03 05:40:18,634 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_sensor_device_attribute_82 [2023-04-03 05:40:18,634 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_sensor_device_attribute_27 [2023-04-03 05:40:18,634 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_sensor_device_attribute_64 [2023-04-03 05:40:18,634 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_sensor_device_attribute_24 [2023-04-03 05:40:18,634 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_sensor_device_attribute_59 [2023-04-03 05:40:18,635 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_sensor_device_attribute_70 [2023-04-03 05:40:18,635 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_sensor_device_attribute_28 [2023-04-03 05:40:18,635 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_device_attribute_29 [2023-04-03 05:40:18,635 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_sensor_device_attribute_10 [2023-04-03 05:40:18,635 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_sensor_device_attribute_54 [2023-04-03 05:40:18,635 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_sensor_device_attribute_75 [2023-04-03 05:40:18,635 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_device_attribute_5 [2023-04-03 05:40:18,635 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_sensor_device_attribute_13 [2023-04-03 05:40:18,635 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_sensor_device_attribute_78 [2023-04-03 05:40:18,635 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_sensor_device_attribute_84 [2023-04-03 05:40:18,635 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_sensor_device_attribute_51 [2023-04-03 05:40:18,635 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_sensor_device_attribute_73 [2023-04-03 05:40:18,635 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_sensor_device_attribute_66 [2023-04-03 05:40:18,635 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_sensor_device_attribute_85 [2023-04-03 05:40:18,636 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_sensor_device_attribute_25 [2023-04-03 05:40:18,636 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_sensor_device_attribute_14 [2023-04-03 05:40:18,636 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_sensor_device_attribute_8 [2023-04-03 05:40:18,636 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_sensor_device_attribute_23 [2023-04-03 05:40:18,636 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_sensor_device_attribute_61 [2023-04-03 05:40:18,636 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_sensor_device_attribute_4 [2023-04-03 05:40:18,636 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_sensor_device_attribute_57 [2023-04-03 05:40:18,636 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_sensor_device_attribute_11 [2023-04-03 05:40:18,636 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_sensor_device_attribute_16 [2023-04-03 05:40:18,636 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_sensor_device_attribute_3 [2023-04-03 05:40:18,636 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_sensor_device_attribute_72 [2023-04-03 05:40:18,636 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_sensor_device_attribute_26 [2023-04-03 05:40:18,636 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_sensor_device_attribute_67 [2023-04-03 05:40:18,636 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_sensor_device_attribute_76 [2023-04-03 05:40:18,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_sensor_device_attribute_7 [2023-04-03 05:40:18,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_device_attribute_46 [2023-04-03 05:40:18,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_sensor_device_attribute_22 [2023-04-03 05:40:18,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_sensor_device_attribute_2 [2023-04-03 05:40:18,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_sensor_device_attribute_15 [2023-04-03 05:40:18,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_sensor_device_attribute_17 [2023-04-03 05:40:18,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_sensor_device_attribute_69 [2023-04-03 05:40:18,637 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_chmod_file [2023-04-03 05:40:18,637 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_group [2023-04-03 05:40:18,637 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2023-04-03 05:40:18,637 INFO L130 BoogieDeclarations]: Found specification of procedure device_create_file [2023-04-03 05:40:18,637 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kmalloc [2023-04-03 05:40:18,637 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2023-04-03 05:40:18,637 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-04-03 05:40:18,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-03 05:40:18,638 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-04-03 05:40:18,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-03 05:40:18,638 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-04-03 05:40:18,638 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-04-03 05:40:18,638 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-04-03 05:40:18,638 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_read_byte_data [2023-04-03 05:40:18,638 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_write_byte_data [2023-04-03 05:40:18,638 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_read_word_data [2023-04-03 05:40:18,638 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_write_word_data [2023-04-03 05:40:18,638 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_read_word_swapped [2023-04-03 05:40:18,638 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_write_word_swapped [2023-04-03 05:40:18,638 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_get_clientdata [2023-04-03 05:40:18,638 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_set_clientdata [2023-04-03 05:40:18,638 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_new_dummy [2023-04-03 05:40:18,639 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_unregister_device [2023-04-03 05:40:18,639 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_register_driver [2023-04-03 05:40:18,639 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_del_driver [2023-04-03 05:40:18,639 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_get_functionality [2023-04-03 05:40:18,639 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~u32~0 [2023-04-03 05:40:18,639 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_check_functionality [2023-04-03 05:40:18,639 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_adapter_id [2023-04-03 05:40:18,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-03 05:40:18,639 INFO L130 BoogieDeclarations]: Found specification of procedure hwmon_device_register [2023-04-03 05:40:18,639 INFO L130 BoogieDeclarations]: Found specification of procedure hwmon_device_unregister [2023-04-03 05:40:18,639 INFO L130 BoogieDeclarations]: Found specification of procedure vid_from_reg [2023-04-03 05:40:18,639 INFO L130 BoogieDeclarations]: Found specification of procedure vid_which_vrm [2023-04-03 05:40:18,639 INFO L130 BoogieDeclarations]: Found specification of procedure LM75_TEMP_TO_REG [2023-04-03 05:40:18,639 INFO L130 BoogieDeclarations]: Found specification of procedure LM75_TEMP_FROM_REG [2023-04-03 05:40:18,640 INFO L130 BoogieDeclarations]: Found specification of procedure FAN_TO_REG [2023-04-03 05:40:18,640 INFO L130 BoogieDeclarations]: Found specification of procedure FAN_FROM_REG [2023-04-03 05:40:18,640 INFO L130 BoogieDeclarations]: Found specification of procedure DIV_TO_REG [2023-04-03 05:40:18,640 INFO L130 BoogieDeclarations]: Found specification of procedure w83781d_data_if_isa [2023-04-03 05:40:18,640 INFO L130 BoogieDeclarations]: Found specification of procedure w83781d_alias_detect [2023-04-03 05:40:18,640 INFO L130 BoogieDeclarations]: Found specification of procedure w83781d_read_value [2023-04-03 05:40:18,640 INFO L130 BoogieDeclarations]: Found specification of procedure w83781d_write_value [2023-04-03 05:40:18,640 INFO L130 BoogieDeclarations]: Found specification of procedure w83781d_update_device [2023-04-03 05:40:18,640 INFO L130 BoogieDeclarations]: Found specification of procedure w83781d_init_device [2023-04-03 05:40:18,640 INFO L130 BoogieDeclarations]: Found specification of procedure show_in [2023-04-03 05:40:18,640 INFO L130 BoogieDeclarations]: Found specification of procedure show_in_min [2023-04-03 05:40:18,640 INFO L130 BoogieDeclarations]: Found specification of procedure show_in_max [2023-04-03 05:40:18,640 INFO L130 BoogieDeclarations]: Found specification of procedure store_in_min [2023-04-03 05:40:18,641 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-03 05:40:18,641 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-03 05:40:18,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-03 05:40:18,641 INFO L130 BoogieDeclarations]: Found specification of procedure store_in_max [2023-04-03 05:40:18,641 INFO L130 BoogieDeclarations]: Found specification of procedure show_fan [2023-04-03 05:40:18,641 INFO L130 BoogieDeclarations]: Found specification of procedure show_fan_min [2023-04-03 05:40:18,641 INFO L130 BoogieDeclarations]: Found specification of procedure store_fan_min [2023-04-03 05:40:18,641 INFO L130 BoogieDeclarations]: Found specification of procedure show_temp [2023-04-03 05:40:18,641 INFO L130 BoogieDeclarations]: Found specification of procedure show_temp_max [2023-04-03 05:40:18,641 INFO L130 BoogieDeclarations]: Found specification of procedure show_temp_max_hyst [2023-04-03 05:40:18,641 INFO L130 BoogieDeclarations]: Found specification of procedure store_temp_max [2023-04-03 05:40:18,641 INFO L130 BoogieDeclarations]: Found specification of procedure store_temp_max_hyst [2023-04-03 05:40:18,641 INFO L130 BoogieDeclarations]: Found specification of procedure show_vid_reg [2023-04-03 05:40:18,642 INFO L130 BoogieDeclarations]: Found specification of procedure show_vrm_reg [2023-04-03 05:40:18,642 INFO L130 BoogieDeclarations]: Found specification of procedure store_vrm_reg [2023-04-03 05:40:18,642 INFO L130 BoogieDeclarations]: Found specification of procedure show_alarms_reg [2023-04-03 05:40:18,642 INFO L130 BoogieDeclarations]: Found specification of procedure show_alarm [2023-04-03 05:40:18,642 INFO L130 BoogieDeclarations]: Found specification of procedure show_temp3_alarm [2023-04-03 05:40:18,642 INFO L130 BoogieDeclarations]: Found specification of procedure show_beep_mask [2023-04-03 05:40:18,642 INFO L130 BoogieDeclarations]: Found specification of procedure store_beep_mask [2023-04-03 05:40:18,642 INFO L130 BoogieDeclarations]: Found specification of procedure show_beep [2023-04-03 05:40:18,642 INFO L130 BoogieDeclarations]: Found specification of procedure store_beep [2023-04-03 05:40:18,642 INFO L130 BoogieDeclarations]: Found specification of procedure show_temp3_beep [2023-04-03 05:40:18,642 INFO L130 BoogieDeclarations]: Found specification of procedure show_fan_div [2023-04-03 05:40:18,642 INFO L130 BoogieDeclarations]: Found specification of procedure store_fan_div [2023-04-03 05:40:18,642 INFO L130 BoogieDeclarations]: Found specification of procedure show_pwm [2023-04-03 05:40:18,643 INFO L130 BoogieDeclarations]: Found specification of procedure show_pwm2_enable [2023-04-03 05:40:18,643 INFO L130 BoogieDeclarations]: Found specification of procedure store_pwm [2023-04-03 05:40:18,643 INFO L130 BoogieDeclarations]: Found specification of procedure store_pwm2_enable [2023-04-03 05:40:18,643 INFO L130 BoogieDeclarations]: Found specification of procedure show_sensor [2023-04-03 05:40:18,643 INFO L130 BoogieDeclarations]: Found specification of procedure store_sensor [2023-04-03 05:40:18,643 INFO L130 BoogieDeclarations]: Found specification of procedure w83781d_detect_subclients [2023-04-03 05:40:18,643 INFO L130 BoogieDeclarations]: Found specification of procedure w83781d_create_files [2023-04-03 05:40:18,643 INFO L130 BoogieDeclarations]: Found specification of procedure w83781d_detect [2023-04-03 05:40:18,643 INFO L130 BoogieDeclarations]: Found specification of procedure w83781d_remove_files [2023-04-03 05:40:18,643 INFO L130 BoogieDeclarations]: Found specification of procedure w83781d_probe [2023-04-03 05:40:18,643 INFO L130 BoogieDeclarations]: Found specification of procedure w83781d_remove [2023-04-03 05:40:18,643 INFO L130 BoogieDeclarations]: Found specification of procedure w83781d_read_value_i2c [2023-04-03 05:40:18,643 INFO L130 BoogieDeclarations]: Found specification of procedure w83781d_write_value_i2c [2023-04-03 05:40:18,643 INFO L130 BoogieDeclarations]: Found specification of procedure w83781d_isa_register [2023-04-03 05:40:18,644 INFO L130 BoogieDeclarations]: Found specification of procedure w83781d_isa_unregister [2023-04-03 05:40:18,644 INFO L130 BoogieDeclarations]: Found specification of procedure sensors_w83781d_init [2023-04-03 05:40:18,644 INFO L130 BoogieDeclarations]: Found specification of procedure sensors_w83781d_exit [2023-04-03 05:40:18,644 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-03 05:40:18,644 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-03 05:40:18,644 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-03 05:40:18,644 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-03 05:40:18,644 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_negative [2023-04-03 05:40:18,644 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-03 05:40:18,644 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-03 05:40:18,644 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_lock [2023-04-03 05:40:18,644 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_lock [2023-04-03 05:40:18,644 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_lock [2023-04-03 05:40:18,645 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_lock [2023-04-03 05:40:18,645 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_lock [2023-04-03 05:40:18,645 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_lock [2023-04-03 05:40:18,645 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_lock [2023-04-03 05:40:18,645 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_lock [2023-04-03 05:40:18,645 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_lock [2023-04-03 05:40:18,645 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_lock_of_w83781d_data [2023-04-03 05:40:18,645 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_lock_of_w83781d_data [2023-04-03 05:40:18,645 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_lock_of_w83781d_data [2023-04-03 05:40:18,645 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_lock_of_w83781d_data [2023-04-03 05:40:18,648 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_lock_of_w83781d_data [2023-04-03 05:40:18,648 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_lock_of_w83781d_data [2023-04-03 05:40:18,648 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_lock_of_w83781d_data [2023-04-03 05:40:18,648 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_lock_of_w83781d_data [2023-04-03 05:40:18,648 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_lock_of_w83781d_data [2023-04-03 05:40:18,648 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_mutex_of_device [2023-04-03 05:40:18,649 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_mutex_of_device [2023-04-03 05:40:18,649 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device [2023-04-03 05:40:18,649 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_mutex_of_device [2023-04-03 05:40:18,649 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_mutex_of_device [2023-04-03 05:40:18,649 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_mutex_of_device [2023-04-03 05:40:18,649 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_mutex_of_device [2023-04-03 05:40:18,649 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_mutex_of_device [2023-04-03 05:40:18,649 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_update_lock_of_w83781d_data [2023-04-03 05:40:18,649 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_update_lock_of_w83781d_data [2023-04-03 05:40:18,649 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_update_lock_of_w83781d_data [2023-04-03 05:40:18,649 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_update_lock_of_w83781d_data [2023-04-03 05:40:18,649 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_update_lock_of_w83781d_data [2023-04-03 05:40:18,649 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_update_lock_of_w83781d_data [2023-04-03 05:40:18,649 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_update_lock_of_w83781d_data [2023-04-03 05:40:18,650 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_update_lock_of_w83781d_data [2023-04-03 05:40:18,650 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_update_lock_of_w83781d_data [2023-04-03 05:40:18,650 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uchar [2023-04-03 05:40:18,650 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-03 05:40:18,650 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-03 05:40:18,650 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-03 05:40:18,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-03 05:40:18,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-03 05:40:18,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-03 05:40:18,650 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-03 05:40:19,780 INFO L236 CfgBuilder]: Building ICFG [2023-04-03 05:40:19,785 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-03 05:40:19,879 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-03 05:42:19,251 INFO L277 CfgBuilder]: Performing block encoding [2023-04-03 05:42:21,541 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-03 05:42:21,542 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-04-03 05:42:21,549 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 05:42:21 BoogieIcfgContainer [2023-04-03 05:42:21,549 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-03 05:42:21,552 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-03 05:42:21,552 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-03 05:42:21,555 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-03 05:42:21,555 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 05:40:15" (1/3) ... [2023-04-03 05:42:21,556 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e7a57e0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 05:42:21, skipping insertion in model container [2023-04-03 05:42:21,556 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:40:18" (2/3) ... [2023-04-03 05:42:21,556 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e7a57e0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 05:42:21, skipping insertion in model container [2023-04-03 05:42:21,556 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 05:42:21" (3/3) ... [2023-04-03 05:42:21,558 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--hwmon--w83781d.ko-entry_point.cil.out.i [2023-04-03 05:42:21,574 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-03 05:42:21,574 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-03 05:42:21,681 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-03 05:42:21,688 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;@2caa5928, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-03 05:42:21,688 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-03 05:42:21,703 INFO L276 IsEmpty]: Start isEmpty. Operand has 3345 states, 2011 states have (on average 1.3560417702635505) internal successors, (2727), 2125 states have internal predecessors, (2727), 1078 states have call successors, (1078), 210 states have call predecessors, (1078), 209 states have return successors, (986), 982 states have call predecessors, (986), 986 states have call successors, (986) [2023-04-03 05:42:21,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3053 [2023-04-03 05:42:21,885 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:42:21,887 INFO L195 NwaCegarLoop]: trace histogram [210, 210, 210, 210, 210, 210, 210, 210, 210, 56, 56, 56, 56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:42:21,888 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:42:21,892 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:42:21,893 INFO L85 PathProgramCache]: Analyzing trace with hash -1604686914, now seen corresponding path program 1 times [2023-04-03 05:42:21,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:42:21,899 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1243360739] [2023-04-03 05:42:21,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:42:21,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:42:24,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:42:30,668 INFO L134 CoverageAnalysis]: Checked inductivity of 230230 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 230230 trivial. 0 not checked. [2023-04-03 05:42:30,669 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:42:30,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1243360739] [2023-04-03 05:42:30,670 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1243360739] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:42:30,670 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:42:30,671 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 05:42:30,672 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1389558540] [2023-04-03 05:42:30,672 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:42:30,680 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 05:42:30,680 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:42:30,723 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 05:42:30,727 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:42:30,740 INFO L87 Difference]: Start difference. First operand has 3345 states, 2011 states have (on average 1.3560417702635505) internal successors, (2727), 2125 states have internal predecessors, (2727), 1078 states have call successors, (1078), 210 states have call predecessors, (1078), 209 states have return successors, (986), 982 states have call predecessors, (986), 986 states have call successors, (986) Second operand has 3 states, 3 states have (on average 97.0) internal successors, (291), 3 states have internal predecessors, (291), 2 states have call successors, (278), 2 states have call predecessors, (278), 1 states have return successors, (272), 2 states have call predecessors, (272), 2 states have call successors, (272) [2023-04-03 05:42:32,903 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:42:35,193 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 05:42:37,505 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 05:42:39,640 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 05:42:41,642 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 05:42:42,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:42:42,458 INFO L93 Difference]: Finished difference Result 8443 states and 12902 transitions. [2023-04-03 05:42:42,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 05:42:42,463 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 97.0) internal successors, (291), 3 states have internal predecessors, (291), 2 states have call successors, (278), 2 states have call predecessors, (278), 1 states have return successors, (272), 2 states have call predecessors, (272), 2 states have call successors, (272) Word has length 3052 [2023-04-03 05:42:42,470 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:42:42,523 INFO L225 Difference]: With dead ends: 8443 [2023-04-03 05:42:42,523 INFO L226 Difference]: Without dead ends: 5613 [2023-04-03 05:42:42,552 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 05:42:42,556 INFO L413 NwaCegarLoop]: 4421 mSDtfsCounter, 4609 mSDsluCounter, 3607 mSDsCounter, 0 mSdLazyCounter, 410 mSolverCounterSat, 2 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4609 SdHoareTripleChecker+Valid, 8028 SdHoareTripleChecker+Invalid, 417 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 410 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.2s IncrementalHoareTripleChecker+Time [2023-04-03 05:42:42,558 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4609 Valid, 8028 Invalid, 417 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 410 Invalid, 5 Unknown, 0 Unchecked, 11.2s Time] [2023-04-03 05:42:42,582 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5613 states. [2023-04-03 05:42:43,076 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5613 to 5596. [2023-04-03 05:42:43,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5596 states, 3571 states have (on average 1.3430411649397929) internal successors, (4796), 3602 states have internal predecessors, (4796), 1624 states have call successors, (1624), 403 states have call predecessors, (1624), 400 states have return successors, (1614), 1604 states have call predecessors, (1614), 1614 states have call successors, (1614) [2023-04-03 05:42:43,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5596 states to 5596 states and 8034 transitions. [2023-04-03 05:42:43,130 INFO L78 Accepts]: Start accepts. Automaton has 5596 states and 8034 transitions. Word has length 3052 [2023-04-03 05:42:43,137 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:42:43,137 INFO L495 AbstractCegarLoop]: Abstraction has 5596 states and 8034 transitions. [2023-04-03 05:42:43,138 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 97.0) internal successors, (291), 3 states have internal predecessors, (291), 2 states have call successors, (278), 2 states have call predecessors, (278), 1 states have return successors, (272), 2 states have call predecessors, (272), 2 states have call successors, (272) [2023-04-03 05:42:43,138 INFO L276 IsEmpty]: Start isEmpty. Operand 5596 states and 8034 transitions. [2023-04-03 05:42:43,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3054 [2023-04-03 05:42:43,476 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:42:43,477 INFO L195 NwaCegarLoop]: trace histogram [210, 210, 210, 210, 210, 210, 210, 210, 210, 56, 56, 56, 56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:42:43,478 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-03 05:42:43,479 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:42:43,479 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:42:43,480 INFO L85 PathProgramCache]: Analyzing trace with hash 192242234, now seen corresponding path program 1 times [2023-04-03 05:42:43,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:42:43,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1687797707] [2023-04-03 05:42:43,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:42:43,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:42:45,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:42:48,932 INFO L134 CoverageAnalysis]: Checked inductivity of 230230 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 230230 trivial. 0 not checked. [2023-04-03 05:42:48,933 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:42:48,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1687797707] [2023-04-03 05:42:48,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1687797707] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:42:48,933 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:42:48,934 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 05:42:48,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [147254985] [2023-04-03 05:42:48,934 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:42:48,937 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 05:42:48,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:42:48,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 05:42:48,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:42:48,939 INFO L87 Difference]: Start difference. First operand 5596 states and 8034 transitions. Second operand has 3 states, 3 states have (on average 97.33333333333333) internal successors, (292), 3 states have internal predecessors, (292), 2 states have call successors, (278), 2 states have call predecessors, (278), 1 states have return successors, (272), 2 states have call predecessors, (272), 2 states have call successors, (272) [2023-04-03 05:42:51,067 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:42:53,067 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:42:53,067 INFO L93 Difference]: Finished difference Result 15682 states and 22458 transitions. [2023-04-03 05:42:53,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 05:42:53,068 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 97.33333333333333) internal successors, (292), 3 states have internal predecessors, (292), 2 states have call successors, (278), 2 states have call predecessors, (278), 1 states have return successors, (272), 2 states have call predecessors, (272), 2 states have call successors, (272) Word has length 3053 [2023-04-03 05:42:53,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:42:53,139 INFO L225 Difference]: With dead ends: 15682 [2023-04-03 05:42:53,139 INFO L226 Difference]: Without dead ends: 10633 [2023-04-03 05:42:53,172 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 05:42:53,173 INFO L413 NwaCegarLoop]: 4243 mSDtfsCounter, 4421 mSDsluCounter, 3419 mSDsCounter, 0 mSdLazyCounter, 410 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4421 SdHoareTripleChecker+Valid, 7662 SdHoareTripleChecker+Invalid, 413 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 410 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2023-04-03 05:42:53,173 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4421 Valid, 7662 Invalid, 413 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 410 Invalid, 1 Unknown, 0 Unchecked, 3.6s Time] [2023-04-03 05:42:53,187 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10633 states. [2023-04-03 05:42:53,699 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10633 to 10616. [2023-04-03 05:42:53,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10616 states, 6852 states have (on average 1.3561004086398132) internal successors, (9292), 6909 states have internal predecessors, (9292), 2967 states have call successors, (2967), 799 states have call predecessors, (2967), 796 states have return successors, (2957), 2935 states have call predecessors, (2957), 2957 states have call successors, (2957) [2023-04-03 05:42:53,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10616 states to 10616 states and 15216 transitions. [2023-04-03 05:42:53,780 INFO L78 Accepts]: Start accepts. Automaton has 10616 states and 15216 transitions. Word has length 3053 [2023-04-03 05:42:53,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:42:53,786 INFO L495 AbstractCegarLoop]: Abstraction has 10616 states and 15216 transitions. [2023-04-03 05:42:53,787 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 97.33333333333333) internal successors, (292), 3 states have internal predecessors, (292), 2 states have call successors, (278), 2 states have call predecessors, (278), 1 states have return successors, (272), 2 states have call predecessors, (272), 2 states have call successors, (272) [2023-04-03 05:42:53,787 INFO L276 IsEmpty]: Start isEmpty. Operand 10616 states and 15216 transitions. [2023-04-03 05:42:53,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3057 [2023-04-03 05:42:53,905 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:42:53,906 INFO L195 NwaCegarLoop]: trace histogram [210, 210, 210, 210, 210, 210, 210, 210, 210, 56, 56, 56, 56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:42:53,906 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-03 05:42:53,906 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:42:53,907 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:42:53,907 INFO L85 PathProgramCache]: Analyzing trace with hash 394251107, now seen corresponding path program 1 times [2023-04-03 05:42:53,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:42:53,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2143229673] [2023-04-03 05:42:53,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:42:53,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:42:55,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:42:58,502 INFO L134 CoverageAnalysis]: Checked inductivity of 230230 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 230230 trivial. 0 not checked. [2023-04-03 05:42:58,503 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:42:58,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2143229673] [2023-04-03 05:42:58,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2143229673] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:42:58,503 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:42:58,504 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 05:42:58,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1549898793] [2023-04-03 05:42:58,504 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:42:58,506 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 05:42:58,506 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:42:58,507 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 05:42:58,507 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:42:58,507 INFO L87 Difference]: Start difference. First operand 10616 states and 15216 transitions. Second operand has 3 states, 3 states have (on average 98.33333333333333) internal successors, (295), 3 states have internal predecessors, (295), 2 states have call successors, (278), 2 states have call predecessors, (278), 1 states have return successors, (272), 2 states have call predecessors, (272), 2 states have call successors, (272) [2023-04-03 05:43:00,626 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:43:03,054 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:43:03,054 INFO L93 Difference]: Finished difference Result 30653 states and 43881 transitions. [2023-04-03 05:43:03,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 05:43:03,055 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 98.33333333333333) internal successors, (295), 3 states have internal predecessors, (295), 2 states have call successors, (278), 2 states have call predecessors, (278), 1 states have return successors, (272), 2 states have call predecessors, (272), 2 states have call successors, (272) Word has length 3056 [2023-04-03 05:43:03,059 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:43:03,290 INFO L225 Difference]: With dead ends: 30653 [2023-04-03 05:43:03,290 INFO L226 Difference]: Without dead ends: 20584 [2023-04-03 05:43:03,378 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 05:43:03,382 INFO L413 NwaCegarLoop]: 4253 mSDtfsCounter, 4392 mSDsluCounter, 3416 mSDsCounter, 0 mSdLazyCounter, 413 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4392 SdHoareTripleChecker+Valid, 7669 SdHoareTripleChecker+Invalid, 416 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 413 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2023-04-03 05:43:03,384 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4392 Valid, 7669 Invalid, 416 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 413 Invalid, 1 Unknown, 0 Unchecked, 3.9s Time] [2023-04-03 05:43:03,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20584 states. [2023-04-03 05:43:04,478 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20584 to 20564. [2023-04-03 05:43:04,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20564 states, 13360 states have (on average 1.3634730538922155) internal successors, (18216), 13469 states have internal predecessors, (18216), 5623 states have call successors, (5623), 1583 states have call predecessors, (5623), 1580 states have return successors, (5613), 5567 states have call predecessors, (5613), 5613 states have call successors, (5613) [2023-04-03 05:43:04,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20564 states to 20564 states and 29452 transitions. [2023-04-03 05:43:04,582 INFO L78 Accepts]: Start accepts. Automaton has 20564 states and 29452 transitions. Word has length 3056 [2023-04-03 05:43:04,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:43:04,587 INFO L495 AbstractCegarLoop]: Abstraction has 20564 states and 29452 transitions. [2023-04-03 05:43:04,588 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 98.33333333333333) internal successors, (295), 3 states have internal predecessors, (295), 2 states have call successors, (278), 2 states have call predecessors, (278), 1 states have return successors, (272), 2 states have call predecessors, (272), 2 states have call successors, (272) [2023-04-03 05:43:04,588 INFO L276 IsEmpty]: Start isEmpty. Operand 20564 states and 29452 transitions. [2023-04-03 05:43:04,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3056 [2023-04-03 05:43:04,652 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:43:04,653 INFO L195 NwaCegarLoop]: trace histogram [210, 210, 210, 210, 210, 210, 210, 210, 210, 56, 56, 56, 56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:43:04,653 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-03 05:43:04,654 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:43:04,654 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:43:04,655 INFO L85 PathProgramCache]: Analyzing trace with hash -775512888, now seen corresponding path program 1 times [2023-04-03 05:43:04,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:43:04,655 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [761118220] [2023-04-03 05:43:04,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:43:04,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:43:06,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:43:08,936 INFO L134 CoverageAnalysis]: Checked inductivity of 230230 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 230230 trivial. 0 not checked. [2023-04-03 05:43:08,937 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:43:08,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [761118220] [2023-04-03 05:43:08,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [761118220] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:43:08,937 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:43:08,938 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 05:43:08,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2095027358] [2023-04-03 05:43:08,938 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:43:08,940 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 05:43:08,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:43:08,941 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 05:43:08,942 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:43:08,942 INFO L87 Difference]: Start difference. First operand 20564 states and 29452 transitions. Second operand has 3 states, 3 states have (on average 98.0) internal successors, (294), 3 states have internal predecessors, (294), 2 states have call successors, (278), 2 states have call predecessors, (278), 1 states have return successors, (272), 2 states have call predecessors, (272), 2 states have call successors, (272) [2023-04-03 05:43:11,053 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:43:13,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:43:13,214 INFO L93 Difference]: Finished difference Result 60489 states and 86565 transitions. [2023-04-03 05:43:13,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 05:43:13,215 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 98.0) internal successors, (294), 3 states have internal predecessors, (294), 2 states have call successors, (278), 2 states have call predecessors, (278), 1 states have return successors, (272), 2 states have call predecessors, (272), 2 states have call successors, (272) Word has length 3055 [2023-04-03 05:43:13,320 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:43:13,637 INFO L225 Difference]: With dead ends: 60489 [2023-04-03 05:43:13,638 INFO L226 Difference]: Without dead ends: 40472 [2023-04-03 05:43:13,710 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 05:43:13,711 INFO L413 NwaCegarLoop]: 4268 mSDtfsCounter, 4403 mSDsluCounter, 3416 mSDsCounter, 0 mSdLazyCounter, 413 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4403 SdHoareTripleChecker+Valid, 7684 SdHoareTripleChecker+Invalid, 416 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 413 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2023-04-03 05:43:13,711 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4403 Valid, 7684 Invalid, 416 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 413 Invalid, 1 Unknown, 0 Unchecked, 3.2s Time] [2023-04-03 05:43:13,757 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40472 states. [2023-04-03 05:43:15,497 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40472 to 40452. [2023-04-03 05:43:15,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40452 states, 26360 states have (on average 1.3667678300455235) internal successors, (36028), 26573 states have internal predecessors, (36028), 10939 states have call successors, (10939), 3155 states have call predecessors, (10939), 3152 states have return successors, (10929), 10835 states have call predecessors, (10929), 10929 states have call successors, (10929) [2023-04-03 05:43:15,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40452 states to 40452 states and 57896 transitions. [2023-04-03 05:43:15,728 INFO L78 Accepts]: Start accepts. Automaton has 40452 states and 57896 transitions. Word has length 3055 [2023-04-03 05:43:15,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:43:15,732 INFO L495 AbstractCegarLoop]: Abstraction has 40452 states and 57896 transitions. [2023-04-03 05:43:15,732 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 98.0) internal successors, (294), 3 states have internal predecessors, (294), 2 states have call successors, (278), 2 states have call predecessors, (278), 1 states have return successors, (272), 2 states have call predecessors, (272), 2 states have call successors, (272) [2023-04-03 05:43:15,732 INFO L276 IsEmpty]: Start isEmpty. Operand 40452 states and 57896 transitions. [2023-04-03 05:43:16,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3059 [2023-04-03 05:43:16,029 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:43:16,030 INFO L195 NwaCegarLoop]: trace histogram [210, 210, 210, 210, 210, 210, 210, 210, 210, 56, 56, 56, 56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:43:16,031 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-03 05:43:16,031 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:43:16,031 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:43:16,032 INFO L85 PathProgramCache]: Analyzing trace with hash 1010890347, now seen corresponding path program 1 times [2023-04-03 05:43:16,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:43:16,032 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [618013959] [2023-04-03 05:43:16,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:43:16,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:43:17,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:43:19,984 INFO L134 CoverageAnalysis]: Checked inductivity of 230230 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 230230 trivial. 0 not checked. [2023-04-03 05:43:19,985 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:43:19,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [618013959] [2023-04-03 05:43:19,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [618013959] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:43:19,985 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:43:19,985 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 05:43:19,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [864038729] [2023-04-03 05:43:19,986 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:43:19,988 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 05:43:19,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:43:19,989 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 05:43:19,989 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:43:19,989 INFO L87 Difference]: Start difference. First operand 40452 states and 57896 transitions. Second operand has 3 states, 3 states have (on average 99.0) internal successors, (297), 3 states have internal predecessors, (297), 2 states have call successors, (278), 2 states have call predecessors, (278), 1 states have return successors, (272), 2 states have call predecessors, (272), 2 states have call successors, (272) [2023-04-03 05:43:22,095 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:43:25,455 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:43:25,455 INFO L93 Difference]: Finished difference Result 119893 states and 171541 transitions. [2023-04-03 05:43:25,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 05:43:25,459 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 99.0) internal successors, (297), 3 states have internal predecessors, (297), 2 states have call successors, (278), 2 states have call predecessors, (278), 1 states have return successors, (272), 2 states have call predecessors, (272), 2 states have call successors, (272) Word has length 3058 [2023-04-03 05:43:25,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:43:26,089 INFO L225 Difference]: With dead ends: 119893 [2023-04-03 05:43:26,089 INFO L226 Difference]: Without dead ends: 79988 [2023-04-03 05:43:26,269 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 05:43:26,270 INFO L413 NwaCegarLoop]: 4287 mSDtfsCounter, 4380 mSDsluCounter, 3416 mSDsCounter, 0 mSdLazyCounter, 413 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4380 SdHoareTripleChecker+Valid, 7703 SdHoareTripleChecker+Invalid, 416 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 413 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2023-04-03 05:43:26,270 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4380 Valid, 7703 Invalid, 416 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 413 Invalid, 1 Unknown, 0 Unchecked, 3.6s Time] [2023-04-03 05:43:26,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79988 states. [2023-04-03 05:43:29,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79988 to 79956. [2023-04-03 05:43:29,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79956 states, 52200 states have (on average 1.3688122605363984) internal successors, (71452), 52621 states have internal predecessors, (71452), 21483 states have call successors, (21483), 6275 states have call predecessors, (21483), 6272 states have return successors, (21473), 21283 states have call predecessors, (21473), 21473 states have call successors, (21473) [2023-04-03 05:43:30,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79956 states to 79956 states and 114408 transitions. [2023-04-03 05:43:30,070 INFO L78 Accepts]: Start accepts. Automaton has 79956 states and 114408 transitions. Word has length 3058 [2023-04-03 05:43:30,072 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:43:30,073 INFO L495 AbstractCegarLoop]: Abstraction has 79956 states and 114408 transitions. [2023-04-03 05:43:30,073 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 99.0) internal successors, (297), 3 states have internal predecessors, (297), 2 states have call successors, (278), 2 states have call predecessors, (278), 1 states have return successors, (272), 2 states have call predecessors, (272), 2 states have call successors, (272) [2023-04-03 05:43:30,073 INFO L276 IsEmpty]: Start isEmpty. Operand 79956 states and 114408 transitions. [2023-04-03 05:43:30,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3057 [2023-04-03 05:43:30,535 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:43:30,536 INFO L195 NwaCegarLoop]: trace histogram [210, 210, 210, 210, 210, 210, 210, 210, 210, 56, 56, 56, 56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:43:30,536 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-03 05:43:30,537 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:43:30,537 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:43:30,538 INFO L85 PathProgramCache]: Analyzing trace with hash 1998531356, now seen corresponding path program 1 times [2023-04-03 05:43:30,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:43:30,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [807298890] [2023-04-03 05:43:30,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:43:30,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:43:32,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:43:34,782 INFO L134 CoverageAnalysis]: Checked inductivity of 230230 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 230230 trivial. 0 not checked. [2023-04-03 05:43:34,783 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:43:34,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [807298890] [2023-04-03 05:43:34,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [807298890] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:43:34,783 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:43:34,783 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 05:43:34,783 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [544693492] [2023-04-03 05:43:34,784 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:43:34,785 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 05:43:34,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:43:34,787 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 05:43:34,787 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:43:34,787 INFO L87 Difference]: Start difference. First operand 79956 states and 114408 transitions. Second operand has 3 states, 3 states have (on average 98.33333333333333) internal successors, (295), 3 states have internal predecessors, (295), 2 states have call successors, (278), 2 states have call predecessors, (278), 1 states have return successors, (272), 2 states have call predecessors, (272), 2 states have call successors, (272) [2023-04-03 05:43:36,909 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:43:41,997 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:43:41,998 INFO L93 Difference]: Finished difference Result 238493 states and 341197 transitions. [2023-04-03 05:43:41,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 05:43:41,998 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 98.33333333333333) internal successors, (295), 3 states have internal predecessors, (295), 2 states have call successors, (278), 2 states have call predecessors, (278), 1 states have return successors, (272), 2 states have call predecessors, (272), 2 states have call successors, (272) Word has length 3056 [2023-04-03 05:43:42,001 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:43:43,122 INFO L225 Difference]: With dead ends: 238493 [2023-04-03 05:43:43,122 INFO L226 Difference]: Without dead ends: 159084 [2023-04-03 05:43:43,380 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 05:43:43,381 INFO L413 NwaCegarLoop]: 4304 mSDtfsCounter, 4398 mSDsluCounter, 3419 mSDsCounter, 0 mSdLazyCounter, 410 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4398 SdHoareTripleChecker+Valid, 7723 SdHoareTripleChecker+Invalid, 413 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 410 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2023-04-03 05:43:43,381 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4398 Valid, 7723 Invalid, 413 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 410 Invalid, 1 Unknown, 0 Unchecked, 3.3s Time] [2023-04-03 05:43:43,528 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 159084 states. [2023-04-03 05:43:49,307 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 159084 to 159060. [2023-04-03 05:43:49,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 159060 states, 103912 states have (on average 1.3695819539610439) internal successors, (142316), 104749 states have internal predecessors, (142316), 42619 states have call successors, (42619), 12531 states have call predecessors, (42619), 12528 states have return successors, (42609), 42227 states have call predecessors, (42609), 42609 states have call successors, (42609) [2023-04-03 05:43:50,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 159060 states to 159060 states and 227544 transitions. [2023-04-03 05:43:50,330 INFO L78 Accepts]: Start accepts. Automaton has 159060 states and 227544 transitions. Word has length 3056 [2023-04-03 05:43:50,332 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:43:50,332 INFO L495 AbstractCegarLoop]: Abstraction has 159060 states and 227544 transitions. [2023-04-03 05:43:50,333 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 98.33333333333333) internal successors, (295), 3 states have internal predecessors, (295), 2 states have call successors, (278), 2 states have call predecessors, (278), 1 states have return successors, (272), 2 states have call predecessors, (272), 2 states have call successors, (272) [2023-04-03 05:43:50,333 INFO L276 IsEmpty]: Start isEmpty. Operand 159060 states and 227544 transitions. [2023-04-03 05:43:50,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3061 [2023-04-03 05:43:50,734 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:43:50,735 INFO L195 NwaCegarLoop]: trace histogram [210, 210, 210, 210, 210, 210, 210, 210, 210, 56, 56, 56, 56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:43:50,735 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-03 05:43:50,735 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:43:50,736 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:43:50,736 INFO L85 PathProgramCache]: Analyzing trace with hash -40309061, now seen corresponding path program 1 times [2023-04-03 05:43:50,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:43:50,736 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1607927901] [2023-04-03 05:43:50,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:43:50,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:43:52,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:43:54,691 INFO L134 CoverageAnalysis]: Checked inductivity of 230230 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 230230 trivial. 0 not checked. [2023-04-03 05:43:54,692 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:43:54,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1607927901] [2023-04-03 05:43:54,692 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1607927901] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:43:54,692 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:43:54,692 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 05:43:54,692 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1171906637] [2023-04-03 05:43:54,693 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:43:54,694 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 05:43:54,695 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:43:54,696 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 05:43:54,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:43:54,696 INFO L87 Difference]: Start difference. First operand 159060 states and 227544 transitions. Second operand has 3 states, 3 states have (on average 99.66666666666667) internal successors, (299), 3 states have internal predecessors, (299), 2 states have call successors, (278), 2 states have call predecessors, (278), 1 states have return successors, (272), 2 states have call predecessors, (272), 2 states have call successors, (272) [2023-04-03 05:43:56,834 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []