/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/automizer/svcomp-Reach-32bit-Automizer_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml -i ../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--hwmon--w83793.ko-ldv_main0.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-03-31 02:40:26,805 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-03-31 02:40:26,807 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-03-31 02:40:26,837 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-03-31 02:40:26,838 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-03-31 02:40:26,840 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-03-31 02:40:26,842 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-03-31 02:40:26,844 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-03-31 02:40:26,845 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-03-31 02:40:26,848 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-03-31 02:40:26,850 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-03-31 02:40:26,851 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-03-31 02:40:26,852 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-03-31 02:40:26,854 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-03-31 02:40:26,854 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-03-31 02:40:26,855 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-03-31 02:40:26,856 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-03-31 02:40:26,856 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-03-31 02:40:26,857 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-03-31 02:40:26,859 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-03-31 02:40:26,860 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-03-31 02:40:26,861 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-03-31 02:40:26,862 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-03-31 02:40:26,863 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-03-31 02:40:26,866 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-03-31 02:40:26,867 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-03-31 02:40:26,867 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-03-31 02:40:26,867 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-03-31 02:40:26,868 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-03-31 02:40:26,868 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-03-31 02:40:26,868 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-03-31 02:40:26,869 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-03-31 02:40:26,870 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-03-31 02:40:26,870 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-03-31 02:40:26,870 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-03-31 02:40:26,871 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-03-31 02:40:26,871 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-03-31 02:40:26,871 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-03-31 02:40:26,871 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-03-31 02:40:26,872 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-03-31 02:40:26,872 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-03-31 02:40:26,873 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-03-31 02:40:26,894 INFO L113 SettingsManager]: Loading preferences was successful [2023-03-31 02:40:26,894 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-03-31 02:40:26,895 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-03-31 02:40:26,895 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-03-31 02:40:26,896 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-03-31 02:40:26,896 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-03-31 02:40:26,896 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-03-31 02:40:26,896 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-03-31 02:40:26,896 INFO L138 SettingsManager]: * Use SBE=true [2023-03-31 02:40:26,897 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-03-31 02:40:26,897 INFO L138 SettingsManager]: * sizeof long=4 [2023-03-31 02:40:26,897 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-03-31 02:40:26,897 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-03-31 02:40:26,897 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-03-31 02:40:26,898 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-03-31 02:40:26,898 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-03-31 02:40:26,898 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-03-31 02:40:26,898 INFO L138 SettingsManager]: * sizeof long double=12 [2023-03-31 02:40:26,898 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-03-31 02:40:26,898 INFO L138 SettingsManager]: * Use constant arrays=true [2023-03-31 02:40:26,898 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-03-31 02:40:26,898 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-03-31 02:40:26,898 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-03-31 02:40:26,898 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-03-31 02:40:26,898 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-31 02:40:26,898 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-03-31 02:40:26,899 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-03-31 02:40:26,899 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-03-31 02:40:26,899 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-03-31 02:40:26,899 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-03-31 02:40:26,899 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-03-31 02:40:26,899 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-03-31 02:40:26,899 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-03-31 02:40:26,899 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-03-31 02:40:26,899 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-03-31 02:40:26,899 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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 [2023-03-31 02:40:27,091 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-03-31 02:40:27,119 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-03-31 02:40:27,121 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-03-31 02:40:27,122 INFO L271 PluginConnector]: Initializing CDTParser... [2023-03-31 02:40:27,122 INFO L275 PluginConnector]: CDTParser initialized [2023-03-31 02:40:27,123 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--hwmon--w83793.ko-ldv_main0.cil.out.i [2023-03-31 02:40:28,270 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-03-31 02:40:28,671 INFO L351 CDTParser]: Found 1 translation units. [2023-03-31 02:40:28,671 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--hwmon--w83793.ko-ldv_main0.cil.out.i [2023-03-31 02:40:28,700 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/abd9bf62b/a709c9b8378042a384a4529cb47af58e/FLAGcafddd523 [2023-03-31 02:40:28,712 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/abd9bf62b/a709c9b8378042a384a4529cb47af58e [2023-03-31 02:40:28,714 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-03-31 02:40:28,715 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-03-31 02:40:28,718 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-03-31 02:40:28,719 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-03-31 02:40:28,721 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-03-31 02:40:28,722 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.03 02:40:28" (1/1) ... [2023-03-31 02:40:28,723 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@d4880db and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:40:28, skipping insertion in model container [2023-03-31 02:40:28,723 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.03 02:40:28" (1/1) ... [2023-03-31 02:40:28,728 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-03-31 02:40:28,832 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-03-31 02:40:30,096 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-consumption/linux-3.8-rc1-32_7a-drivers--hwmon--w83793.ko-ldv_main0.cil.out.i[254705,254718] [2023-03-31 02:40:30,193 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-31 02:40:30,366 INFO L203 MainTranslator]: Completed pre-run [2023-03-31 02:40:30,782 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-consumption/linux-3.8-rc1-32_7a-drivers--hwmon--w83793.ko-ldv_main0.cil.out.i[254705,254718] [2023-03-31 02:40:30,803 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-31 02:40:31,086 WARN L667 CHandler]: The function __xadd_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-03-31 02:40:31,086 WARN L667 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-03-31 02:40:31,091 INFO L208 MainTranslator]: Completed translation [2023-03-31 02:40:31,091 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:40:31 WrapperNode [2023-03-31 02:40:31,091 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-03-31 02:40:31,092 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-03-31 02:40:31,092 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-03-31 02:40:31,092 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-03-31 02:40:31,101 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:40:31" (1/1) ... [2023-03-31 02:40:31,101 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:40:31" (1/1) ... [2023-03-31 02:40:31,222 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:40:31" (1/1) ... [2023-03-31 02:40:31,222 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:40:31" (1/1) ... [2023-03-31 02:40:31,399 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:40:31" (1/1) ... [2023-03-31 02:40:31,428 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:40:31" (1/1) ... [2023-03-31 02:40:31,457 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:40:31" (1/1) ... [2023-03-31 02:40:31,483 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:40:31" (1/1) ... [2023-03-31 02:40:31,520 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-03-31 02:40:31,521 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-03-31 02:40:31,521 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-03-31 02:40:31,521 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-03-31 02:40:31,521 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:40:31" (1/1) ... [2023-03-31 02:40:31,526 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-31 02:40:31,534 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 02:40:31,557 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-03-31 02:40:31,563 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-03-31 02:40:31,584 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-03-31 02:40:31,584 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-03-31 02:40:31,584 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-03-31 02:40:31,584 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~u32~0 [2023-03-31 02:40:31,584 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-03-31 02:40:31,584 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-03-31 02:40:31,584 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-03-31 02:40:31,584 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtoul [2023-03-31 02:40:31,585 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtol [2023-03-31 02:40:31,585 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-03-31 02:40:31,585 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-03-31 02:40:31,585 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-03-31 02:40:31,585 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-03-31 02:40:31,585 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2023-03-31 02:40:31,585 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_sub_and_test [2023-03-31 02:40:31,585 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add_return [2023-03-31 02:40:31,585 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_init [2023-03-31 02:40:31,585 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2023-03-31 02:40:31,585 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2023-03-31 02:40:31,585 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2023-03-31 02:40:31,585 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-03-31 02:40:31,585 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-03-31 02:40:31,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-03-31 02:40:31,586 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-03-31 02:40:31,586 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-03-31 02:40:31,586 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-03-31 02:40:31,586 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_get_clientdata [2023-03-31 02:40:31,587 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_set_clientdata [2023-03-31 02:40:31,587 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_get_functionality [2023-03-31 02:40:31,587 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_check_functionality [2023-03-31 02:40:31,587 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_adapter_id [2023-03-31 02:40:31,587 INFO L138 BoogieDeclarations]: Found implementation of procedure iminor [2023-03-31 02:40:31,587 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-03-31 02:40:31,587 INFO L138 BoogieDeclarations]: Found implementation of procedure FAN_FROM_REG [2023-03-31 02:40:31,587 INFO L138 BoogieDeclarations]: Found implementation of procedure FAN_TO_REG [2023-03-31 02:40:31,587 INFO L138 BoogieDeclarations]: Found implementation of procedure TIME_FROM_REG [2023-03-31 02:40:31,587 INFO L138 BoogieDeclarations]: Found implementation of procedure TIME_TO_REG [2023-03-31 02:40:31,587 INFO L138 BoogieDeclarations]: Found implementation of procedure TEMP_FROM_REG [2023-03-31 02:40:31,587 INFO L138 BoogieDeclarations]: Found implementation of procedure TEMP_TO_REG [2023-03-31 02:40:31,587 INFO L138 BoogieDeclarations]: Found implementation of procedure w83793_release_resources [2023-03-31 02:40:31,587 INFO L138 BoogieDeclarations]: Found implementation of procedure show_vrm [2023-03-31 02:40:31,588 INFO L138 BoogieDeclarations]: Found implementation of procedure show_vid [2023-03-31 02:40:31,588 INFO L138 BoogieDeclarations]: Found implementation of procedure store_vrm [2023-03-31 02:40:31,588 INFO L138 BoogieDeclarations]: Found implementation of procedure show_alarm_beep [2023-03-31 02:40:31,588 INFO L138 BoogieDeclarations]: Found implementation of procedure store_beep [2023-03-31 02:40:31,588 INFO L138 BoogieDeclarations]: Found implementation of procedure show_beep_enable [2023-03-31 02:40:31,588 INFO L138 BoogieDeclarations]: Found implementation of procedure store_beep_enable [2023-03-31 02:40:31,588 INFO L138 BoogieDeclarations]: Found implementation of procedure store_chassis_clear [2023-03-31 02:40:31,588 INFO L138 BoogieDeclarations]: Found implementation of procedure show_fan [2023-03-31 02:40:31,589 INFO L138 BoogieDeclarations]: Found implementation of procedure store_fan_min [2023-03-31 02:40:31,589 INFO L138 BoogieDeclarations]: Found implementation of procedure show_pwm [2023-03-31 02:40:31,589 INFO L138 BoogieDeclarations]: Found implementation of procedure store_pwm [2023-03-31 02:40:31,589 INFO L138 BoogieDeclarations]: Found implementation of procedure show_temp [2023-03-31 02:40:31,590 INFO L138 BoogieDeclarations]: Found implementation of procedure store_temp [2023-03-31 02:40:31,590 INFO L138 BoogieDeclarations]: Found implementation of procedure show_temp_mode [2023-03-31 02:40:31,590 INFO L138 BoogieDeclarations]: Found implementation of procedure store_temp_mode [2023-03-31 02:40:31,590 INFO L138 BoogieDeclarations]: Found implementation of procedure show_sf_setup [2023-03-31 02:40:31,590 INFO L138 BoogieDeclarations]: Found implementation of procedure store_sf_setup [2023-03-31 02:40:31,590 INFO L138 BoogieDeclarations]: Found implementation of procedure show_sf_ctrl [2023-03-31 02:40:31,590 INFO L138 BoogieDeclarations]: Found implementation of procedure store_sf_ctrl [2023-03-31 02:40:31,590 INFO L138 BoogieDeclarations]: Found implementation of procedure show_sf2_pwm [2023-03-31 02:40:31,591 INFO L138 BoogieDeclarations]: Found implementation of procedure store_sf2_pwm [2023-03-31 02:40:31,591 INFO L138 BoogieDeclarations]: Found implementation of procedure show_sf2_temp [2023-03-31 02:40:31,591 INFO L138 BoogieDeclarations]: Found implementation of procedure store_sf2_temp [2023-03-31 02:40:31,591 INFO L138 BoogieDeclarations]: Found implementation of procedure show_in [2023-03-31 02:40:31,591 INFO L138 BoogieDeclarations]: Found implementation of procedure store_in [2023-03-31 02:40:31,591 INFO L138 BoogieDeclarations]: Found implementation of procedure w83793_init_client [2023-03-31 02:40:31,591 INFO L138 BoogieDeclarations]: Found implementation of procedure watchdog_set_timeout [2023-03-31 02:40:31,591 INFO L138 BoogieDeclarations]: Found implementation of procedure watchdog_get_timeout [2023-03-31 02:40:31,591 INFO L138 BoogieDeclarations]: Found implementation of procedure watchdog_trigger [2023-03-31 02:40:31,591 INFO L138 BoogieDeclarations]: Found implementation of procedure watchdog_enable [2023-03-31 02:40:31,591 INFO L138 BoogieDeclarations]: Found implementation of procedure watchdog_disable [2023-03-31 02:40:31,591 INFO L138 BoogieDeclarations]: Found implementation of procedure watchdog_open [2023-03-31 02:40:31,591 INFO L138 BoogieDeclarations]: Found implementation of procedure watchdog_close [2023-03-31 02:40:31,591 INFO L138 BoogieDeclarations]: Found implementation of procedure watchdog_write [2023-03-31 02:40:31,591 INFO L138 BoogieDeclarations]: Found implementation of procedure watchdog_ioctl [2023-03-31 02:40:31,591 INFO L138 BoogieDeclarations]: Found implementation of procedure watchdog_notify_sys [2023-03-31 02:40:31,592 INFO L138 BoogieDeclarations]: Found implementation of procedure w83793_remove [2023-03-31 02:40:31,592 INFO L138 BoogieDeclarations]: Found implementation of procedure w83793_detect_subclients [2023-03-31 02:40:31,592 INFO L138 BoogieDeclarations]: Found implementation of procedure w83793_detect [2023-03-31 02:40:31,592 INFO L138 BoogieDeclarations]: Found implementation of procedure w83793_probe [2023-03-31 02:40:31,592 INFO L138 BoogieDeclarations]: Found implementation of procedure w83793_update_nonvolatile [2023-03-31 02:40:31,592 INFO L138 BoogieDeclarations]: Found implementation of procedure w83793_update_device [2023-03-31 02:40:31,592 INFO L138 BoogieDeclarations]: Found implementation of procedure w83793_read_value [2023-03-31 02:40:31,592 INFO L138 BoogieDeclarations]: Found implementation of procedure w83793_write_value [2023-03-31 02:40:31,593 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-03-31 02:40:31,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_1 [2023-03-31 02:40:31,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_2 [2023-03-31 02:40:31,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_3 [2023-03-31 02:40:31,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_4 [2023-03-31 02:40:31,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_5 [2023-03-31 02:40:31,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_6 [2023-03-31 02:40:31,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_7 [2023-03-31 02:40:31,594 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_8 [2023-03-31 02:40:31,594 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_9 [2023-03-31 02:40:31,594 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_10 [2023-03-31 02:40:31,594 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_11 [2023-03-31 02:40:31,594 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_12 [2023-03-31 02:40:31,594 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_13 [2023-03-31 02:40:31,594 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_14 [2023-03-31 02:40:31,594 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_15 [2023-03-31 02:40:31,595 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_16 [2023-03-31 02:40:31,595 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_17 [2023-03-31 02:40:31,595 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_18 [2023-03-31 02:40:31,595 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_19 [2023-03-31 02:40:31,595 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_20 [2023-03-31 02:40:31,595 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_21 [2023-03-31 02:40:31,595 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_22 [2023-03-31 02:40:31,595 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_23 [2023-03-31 02:40:31,595 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_24 [2023-03-31 02:40:31,595 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_25 [2023-03-31 02:40:31,595 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_26 [2023-03-31 02:40:31,596 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_27 [2023-03-31 02:40:31,596 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_28 [2023-03-31 02:40:31,596 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_29 [2023-03-31 02:40:31,596 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_30 [2023-03-31 02:40:31,596 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_31 [2023-03-31 02:40:31,596 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_32 [2023-03-31 02:40:31,596 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_33 [2023-03-31 02:40:31,596 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_34 [2023-03-31 02:40:31,596 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_35 [2023-03-31 02:40:31,596 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_36 [2023-03-31 02:40:31,597 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_37 [2023-03-31 02:40:31,597 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_38 [2023-03-31 02:40:31,597 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_39 [2023-03-31 02:40:31,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_40 [2023-03-31 02:40:31,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_41 [2023-03-31 02:40:31,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_42 [2023-03-31 02:40:31,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_43 [2023-03-31 02:40:31,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_44 [2023-03-31 02:40:31,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_45 [2023-03-31 02:40:31,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_46 [2023-03-31 02:40:31,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_47 [2023-03-31 02:40:31,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_48 [2023-03-31 02:40:31,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_49 [2023-03-31 02:40:31,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_50 [2023-03-31 02:40:31,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_51 [2023-03-31 02:40:31,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_52 [2023-03-31 02:40:31,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_53 [2023-03-31 02:40:31,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_54 [2023-03-31 02:40:31,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_55 [2023-03-31 02:40:31,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_56 [2023-03-31 02:40:31,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-03-31 02:40:31,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-03-31 02:40:31,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_lock [2023-03-31 02:40:31,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_lock [2023-03-31 02:40:31,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock [2023-03-31 02:40:31,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_lock [2023-03-31 02:40:31,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_lock [2023-03-31 02:40:31,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_lock [2023-03-31 02:40:31,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock [2023-03-31 02:40:31,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_mutex_of_device [2023-03-31 02:40:31,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_mutex_of_device [2023-03-31 02:40:31,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_device [2023-03-31 02:40:31,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_mutex_of_device [2023-03-31 02:40:31,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device [2023-03-31 02:40:31,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_mutex_of_device [2023-03-31 02:40:31,607 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_device [2023-03-31 02:40:31,607 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_update_lock_of_w83793_data [2023-03-31 02:40:31,607 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_update_lock_of_w83793_data [2023-03-31 02:40:31,607 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_update_lock_of_w83793_data [2023-03-31 02:40:31,607 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_update_lock_of_w83793_data [2023-03-31 02:40:31,607 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_update_lock_of_w83793_data [2023-03-31 02:40:31,607 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_update_lock_of_w83793_data [2023-03-31 02:40:31,607 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_update_lock_of_w83793_data [2023-03-31 02:40:31,607 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_watchdog_data_mutex [2023-03-31 02:40:31,607 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_watchdog_data_mutex [2023-03-31 02:40:31,607 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_watchdog_data_mutex [2023-03-31 02:40:31,607 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_watchdog_data_mutex [2023-03-31 02:40:31,607 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_watchdog_data_mutex [2023-03-31 02:40:31,607 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_watchdog_data_mutex [2023-03-31 02:40:31,607 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_watchdog_data_mutex [2023-03-31 02:40:31,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_watchdog_lock_of_w83793_data [2023-03-31 02:40:31,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_watchdog_lock_of_w83793_data [2023-03-31 02:40:31,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_watchdog_lock_of_w83793_data [2023-03-31 02:40:31,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_watchdog_lock_of_w83793_data [2023-03-31 02:40:31,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_watchdog_lock_of_w83793_data [2023-03-31 02:40:31,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_watchdog_lock_of_w83793_data [2023-03-31 02:40:31,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_watchdog_lock_of_w83793_data [2023-03-31 02:40:31,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-03-31 02:40:31,609 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-03-31 02:40:31,609 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2023-03-31 02:40:31,609 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-03-31 02:40:31,609 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-03-31 02:40:31,609 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2023-03-31 02:40:31,609 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-03-31 02:40:31,609 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_crit [2023-03-31 02:40:31,609 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-03-31 02:40:31,609 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-03-31 02:40:31,609 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-03-31 02:40:31,609 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-03-31 02:40:31,609 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create_file [2023-03-31 02:40:31,609 INFO L138 BoogieDeclarations]: Found implementation of procedure device_remove_file [2023-03-31 02:40:31,609 INFO L138 BoogieDeclarations]: Found implementation of procedure hwmon_device_register [2023-03-31 02:40:31,609 INFO L138 BoogieDeclarations]: Found implementation of procedure hwmon_device_unregister [2023-03-31 02:40:31,610 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_new_dummy [2023-03-31 02:40:31,610 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_read_byte_data [2023-03-31 02:40:31,610 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_write_byte_data [2023-03-31 02:40:31,610 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_unregister_device [2023-03-31 02:40:31,610 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtoll [2023-03-31 02:40:31,610 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtoull [2023-03-31 02:40:31,610 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2023-03-31 02:40:31,610 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value_probe [2023-03-31 02:40:31,610 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2023-03-31 02:40:31,610 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-03-31 02:40:31,610 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-03-31 02:40:31,610 INFO L138 BoogieDeclarations]: Found implementation of procedure misc_deregister [2023-03-31 02:40:31,610 INFO L138 BoogieDeclarations]: Found implementation of procedure misc_register [2023-03-31 02:40:31,610 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-03-31 02:40:31,610 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_trylock [2023-03-31 02:40:31,610 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-03-31 02:40:31,610 INFO L138 BoogieDeclarations]: Found implementation of procedure nonseekable_open [2023-03-31 02:40:31,610 INFO L138 BoogieDeclarations]: Found implementation of procedure register_reboot_notifier [2023-03-31 02:40:31,610 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-03-31 02:40:31,611 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_reboot_notifier [2023-03-31 02:40:31,611 INFO L138 BoogieDeclarations]: Found implementation of procedure vid_from_reg [2023-03-31 02:40:31,611 INFO L138 BoogieDeclarations]: Found implementation of procedure vid_which_vrm [2023-03-31 02:40:31,611 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-03-31 02:40:31,611 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-03-31 02:40:31,611 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-03-31 02:40:31,611 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-03-31 02:40:31,611 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-03-31 02:40:31,611 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-03-31 02:40:31,611 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-03-31 02:40:31,611 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-03-31 02:40:31,611 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-03-31 02:40:31,611 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-03-31 02:40:31,611 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-03-31 02:40:31,611 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2023-03-31 02:40:31,611 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-03-31 02:40:31,611 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtoull [2023-03-31 02:40:31,612 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtoll [2023-03-31 02:40:31,612 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtoul [2023-03-31 02:40:31,612 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtol [2023-03-31 02:40:31,612 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-03-31 02:40:31,612 INFO L130 BoogieDeclarations]: Found specification of procedure snprintf [2023-03-31 02:40:31,612 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-03-31 02:40:31,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-03-31 02:40:31,612 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-03-31 02:40:31,612 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-03-31 02:40:31,612 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-03-31 02:40:31,612 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-03-31 02:40:31,612 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-03-31 02:40:31,612 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-03-31 02:40:31,612 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-03-31 02:40:31,612 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-03-31 02:40:31,612 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2023-03-31 02:40:31,612 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2023-03-31 02:40:31,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-03-31 02:40:31,613 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_sub_and_test [2023-03-31 02:40:31,613 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add_return [2023-03-31 02:40:31,613 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-03-31 02:40:31,613 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_trylock [2023-03-31 02:40:31,613 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_4 [2023-03-31 02:40:31,616 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_41 [2023-03-31 02:40:31,617 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-03-31 02:40:31,617 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_2 [2023-03-31 02:40:31,617 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_5 [2023-03-31 02:40:31,617 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_7 [2023-03-31 02:40:31,617 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_9 [2023-03-31 02:40:31,617 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_11 [2023-03-31 02:40:31,617 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_13 [2023-03-31 02:40:31,617 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_15 [2023-03-31 02:40:31,617 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_17 [2023-03-31 02:40:31,617 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_19 [2023-03-31 02:40:31,617 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_21 [2023-03-31 02:40:31,617 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_23 [2023-03-31 02:40:31,617 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_24 [2023-03-31 02:40:31,617 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_26 [2023-03-31 02:40:31,617 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_28 [2023-03-31 02:40:31,618 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_30 [2023-03-31 02:40:31,618 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_32 [2023-03-31 02:40:31,618 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_34 [2023-03-31 02:40:31,618 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_36 [2023-03-31 02:40:31,618 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_38 [2023-03-31 02:40:31,618 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_40 [2023-03-31 02:40:31,618 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_42 [2023-03-31 02:40:31,618 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_44 [2023-03-31 02:40:31,618 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_46 [2023-03-31 02:40:31,618 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_48 [2023-03-31 02:40:31,618 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_50 [2023-03-31 02:40:31,618 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_52 [2023-03-31 02:40:31,618 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_54 [2023-03-31 02:40:31,618 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_56 [2023-03-31 02:40:31,618 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-03-31 02:40:31,618 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_1 [2023-03-31 02:40:31,618 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_3 [2023-03-31 02:40:31,618 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_6 [2023-03-31 02:40:31,618 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_8 [2023-03-31 02:40:31,618 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_10 [2023-03-31 02:40:31,619 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_12 [2023-03-31 02:40:31,619 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_14 [2023-03-31 02:40:31,619 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_16 [2023-03-31 02:40:31,619 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_18 [2023-03-31 02:40:31,619 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_20 [2023-03-31 02:40:31,619 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_22 [2023-03-31 02:40:31,619 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_25 [2023-03-31 02:40:31,619 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_27 [2023-03-31 02:40:31,619 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_29 [2023-03-31 02:40:31,619 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_31 [2023-03-31 02:40:31,619 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_33 [2023-03-31 02:40:31,619 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_35 [2023-03-31 02:40:31,619 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_37 [2023-03-31 02:40:31,619 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_39 [2023-03-31 02:40:31,619 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_43 [2023-03-31 02:40:31,619 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_45 [2023-03-31 02:40:31,619 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_47 [2023-03-31 02:40:31,619 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_49 [2023-03-31 02:40:31,619 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_51 [2023-03-31 02:40:31,620 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_53 [2023-03-31 02:40:31,620 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_55 [2023-03-31 02:40:31,620 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock [2023-03-31 02:40:31,620 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock [2023-03-31 02:40:31,620 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_device [2023-03-31 02:40:31,620 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_mutex_of_device [2023-03-31 02:40:31,620 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_device [2023-03-31 02:40:31,620 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_update_lock_of_w83793_data [2023-03-31 02:40:31,620 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_update_lock_of_w83793_data [2023-03-31 02:40:31,620 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_watchdog_data_mutex [2023-03-31 02:40:31,620 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_watchdog_data_mutex [2023-03-31 02:40:31,620 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_watchdog_data_mutex [2023-03-31 02:40:31,620 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_watchdog_lock_of_w83793_data [2023-03-31 02:40:31,620 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_watchdog_lock_of_w83793_data [2023-03-31 02:40:31,620 INFO L130 BoogieDeclarations]: Found specification of procedure kref_init [2023-03-31 02:40:31,620 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2023-03-31 02:40:31,620 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2023-03-31 02:40:31,620 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-03-31 02:40:31,620 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2023-03-31 02:40:31,621 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-03-31 02:40:31,621 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-03-31 02:40:31,621 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-03-31 02:40:31,621 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-03-31 02:40:31,621 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-03-31 02:40:31,621 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-03-31 02:40:31,621 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-03-31 02:40:31,621 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-03-31 02:40:31,621 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-03-31 02:40:31,621 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-03-31 02:40:31,621 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-03-31 02:40:31,621 INFO L130 BoogieDeclarations]: Found specification of procedure device_create_file [2023-03-31 02:40:31,621 INFO L130 BoogieDeclarations]: Found specification of procedure device_remove_file [2023-03-31 02:40:31,621 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-03-31 02:40:31,621 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-03-31 02:40:31,621 INFO L130 BoogieDeclarations]: Found specification of procedure dev_crit [2023-03-31 02:40:31,621 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-03-31 02:40:31,621 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-03-31 02:40:31,621 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-03-31 02:40:31,622 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_read_byte_data [2023-03-31 02:40:31,622 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_write_byte_data [2023-03-31 02:40:31,622 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_get_clientdata [2023-03-31 02:40:31,622 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_set_clientdata [2023-03-31 02:40:31,622 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_new_dummy [2023-03-31 02:40:31,622 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_unregister_device [2023-03-31 02:40:31,622 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_get_functionality [2023-03-31 02:40:31,622 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~u32~0 [2023-03-31 02:40:31,622 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_check_functionality [2023-03-31 02:40:31,622 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_adapter_id [2023-03-31 02:40:31,622 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-03-31 02:40:31,622 INFO L130 BoogieDeclarations]: Found specification of procedure hwmon_device_register [2023-03-31 02:40:31,622 INFO L130 BoogieDeclarations]: Found specification of procedure hwmon_device_unregister [2023-03-31 02:40:31,622 INFO L130 BoogieDeclarations]: Found specification of procedure vid_from_reg [2023-03-31 02:40:31,622 INFO L130 BoogieDeclarations]: Found specification of procedure vid_which_vrm [2023-03-31 02:40:31,622 INFO L130 BoogieDeclarations]: Found specification of procedure iminor [2023-03-31 02:40:31,622 INFO L130 BoogieDeclarations]: Found specification of procedure no_llseek [2023-03-31 02:40:31,622 INFO L130 BoogieDeclarations]: Found specification of procedure nonseekable_open [2023-03-31 02:40:31,622 INFO L130 BoogieDeclarations]: Found specification of procedure misc_register [2023-03-31 02:40:31,622 INFO L130 BoogieDeclarations]: Found specification of procedure misc_deregister [2023-03-31 02:40:31,623 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2023-03-31 02:40:31,623 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-03-31 02:40:31,623 INFO L130 BoogieDeclarations]: Found specification of procedure register_reboot_notifier [2023-03-31 02:40:31,623 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_reboot_notifier [2023-03-31 02:40:31,623 INFO L130 BoogieDeclarations]: Found specification of procedure FAN_FROM_REG [2023-03-31 02:40:31,623 INFO L130 BoogieDeclarations]: Found specification of procedure FAN_TO_REG [2023-03-31 02:40:31,623 INFO L130 BoogieDeclarations]: Found specification of procedure TIME_FROM_REG [2023-03-31 02:40:31,623 INFO L130 BoogieDeclarations]: Found specification of procedure TIME_TO_REG [2023-03-31 02:40:31,623 INFO L130 BoogieDeclarations]: Found specification of procedure TEMP_FROM_REG [2023-03-31 02:40:31,623 INFO L130 BoogieDeclarations]: Found specification of procedure TEMP_TO_REG [2023-03-31 02:40:31,623 INFO L130 BoogieDeclarations]: Found specification of procedure w83793_release_resources [2023-03-31 02:40:31,623 INFO L130 BoogieDeclarations]: Found specification of procedure w83793_read_value [2023-03-31 02:40:31,623 INFO L130 BoogieDeclarations]: Found specification of procedure w83793_write_value [2023-03-31 02:40:31,623 INFO L130 BoogieDeclarations]: Found specification of procedure w83793_probe [2023-03-31 02:40:31,623 INFO L130 BoogieDeclarations]: Found specification of procedure w83793_detect [2023-03-31 02:40:31,623 INFO L130 BoogieDeclarations]: Found specification of procedure w83793_remove [2023-03-31 02:40:31,623 INFO L130 BoogieDeclarations]: Found specification of procedure w83793_init_client [2023-03-31 02:40:31,623 INFO L130 BoogieDeclarations]: Found specification of procedure w83793_update_nonvolatile [2023-03-31 02:40:31,623 INFO L130 BoogieDeclarations]: Found specification of procedure w83793_update_device [2023-03-31 02:40:31,624 INFO L130 BoogieDeclarations]: Found specification of procedure show_vrm [2023-03-31 02:40:31,624 INFO L130 BoogieDeclarations]: Found specification of procedure show_vid [2023-03-31 02:40:31,624 INFO L130 BoogieDeclarations]: Found specification of procedure store_vrm [2023-03-31 02:40:31,624 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-03-31 02:40:31,624 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-03-31 02:40:31,624 INFO L130 BoogieDeclarations]: Found specification of procedure show_alarm_beep [2023-03-31 02:40:31,624 INFO L130 BoogieDeclarations]: Found specification of procedure store_beep [2023-03-31 02:40:31,624 INFO L130 BoogieDeclarations]: Found specification of procedure show_beep_enable [2023-03-31 02:40:31,624 INFO L130 BoogieDeclarations]: Found specification of procedure store_beep_enable [2023-03-31 02:40:31,624 INFO L130 BoogieDeclarations]: Found specification of procedure store_chassis_clear [2023-03-31 02:40:31,624 INFO L130 BoogieDeclarations]: Found specification of procedure show_fan [2023-03-31 02:40:31,624 INFO L130 BoogieDeclarations]: Found specification of procedure store_fan_min [2023-03-31 02:40:31,625 INFO L130 BoogieDeclarations]: Found specification of procedure show_pwm [2023-03-31 02:40:31,625 INFO L130 BoogieDeclarations]: Found specification of procedure store_pwm [2023-03-31 02:40:31,625 INFO L130 BoogieDeclarations]: Found specification of procedure show_temp [2023-03-31 02:40:31,625 INFO L130 BoogieDeclarations]: Found specification of procedure store_temp [2023-03-31 02:40:31,625 INFO L130 BoogieDeclarations]: Found specification of procedure show_temp_mode [2023-03-31 02:40:31,625 INFO L130 BoogieDeclarations]: Found specification of procedure store_temp_mode [2023-03-31 02:40:31,625 INFO L130 BoogieDeclarations]: Found specification of procedure show_sf_setup [2023-03-31 02:40:31,625 INFO L130 BoogieDeclarations]: Found specification of procedure store_sf_setup [2023-03-31 02:40:31,625 INFO L130 BoogieDeclarations]: Found specification of procedure show_sf_ctrl [2023-03-31 02:40:31,625 INFO L130 BoogieDeclarations]: Found specification of procedure store_sf_ctrl [2023-03-31 02:40:31,625 INFO L130 BoogieDeclarations]: Found specification of procedure show_sf2_pwm [2023-03-31 02:40:31,625 INFO L130 BoogieDeclarations]: Found specification of procedure store_sf2_pwm [2023-03-31 02:40:31,625 INFO L130 BoogieDeclarations]: Found specification of procedure show_sf2_temp [2023-03-31 02:40:31,625 INFO L130 BoogieDeclarations]: Found specification of procedure store_sf2_temp [2023-03-31 02:40:31,625 INFO L130 BoogieDeclarations]: Found specification of procedure show_in [2023-03-31 02:40:31,625 INFO L130 BoogieDeclarations]: Found specification of procedure store_in [2023-03-31 02:40:31,625 INFO L130 BoogieDeclarations]: Found specification of procedure watchdog_set_timeout [2023-03-31 02:40:31,625 INFO L130 BoogieDeclarations]: Found specification of procedure watchdog_get_timeout [2023-03-31 02:40:31,626 INFO L130 BoogieDeclarations]: Found specification of procedure watchdog_trigger [2023-03-31 02:40:31,626 INFO L130 BoogieDeclarations]: Found specification of procedure watchdog_enable [2023-03-31 02:40:31,626 INFO L130 BoogieDeclarations]: Found specification of procedure watchdog_disable [2023-03-31 02:40:31,626 INFO L130 BoogieDeclarations]: Found specification of procedure watchdog_open [2023-03-31 02:40:31,626 INFO L130 BoogieDeclarations]: Found specification of procedure watchdog_close [2023-03-31 02:40:31,626 INFO L130 BoogieDeclarations]: Found specification of procedure watchdog_write [2023-03-31 02:40:31,626 INFO L130 BoogieDeclarations]: Found specification of procedure watchdog_ioctl [2023-03-31 02:40:31,626 INFO L130 BoogieDeclarations]: Found specification of procedure watchdog_notify_sys [2023-03-31 02:40:31,626 INFO L130 BoogieDeclarations]: Found specification of procedure w83793_detect_subclients [2023-03-31 02:40:31,626 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-03-31 02:40:31,626 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2023-03-31 02:40:31,626 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value_probe [2023-03-31 02:40:31,626 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-03-31 02:40:31,626 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2023-03-31 02:40:31,626 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-03-31 02:40:31,626 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-03-31 02:40:31,626 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_lock [2023-03-31 02:40:31,626 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_lock [2023-03-31 02:40:31,626 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_lock [2023-03-31 02:40:31,627 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_lock [2023-03-31 02:40:31,627 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_lock [2023-03-31 02:40:31,627 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_mutex_of_device [2023-03-31 02:40:31,627 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_mutex_of_device [2023-03-31 02:40:31,627 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device [2023-03-31 02:40:31,627 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_mutex_of_device [2023-03-31 02:40:31,627 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_update_lock_of_w83793_data [2023-03-31 02:40:31,627 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_update_lock_of_w83793_data [2023-03-31 02:40:31,627 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_update_lock_of_w83793_data [2023-03-31 02:40:31,627 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_update_lock_of_w83793_data [2023-03-31 02:40:31,627 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_update_lock_of_w83793_data [2023-03-31 02:40:31,627 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_watchdog_data_mutex [2023-03-31 02:40:31,627 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_watchdog_data_mutex [2023-03-31 02:40:31,627 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_watchdog_data_mutex [2023-03-31 02:40:31,627 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_watchdog_data_mutex [2023-03-31 02:40:31,627 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_watchdog_lock_of_w83793_data [2023-03-31 02:40:31,627 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_watchdog_lock_of_w83793_data [2023-03-31 02:40:31,627 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_watchdog_lock_of_w83793_data [2023-03-31 02:40:31,627 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_watchdog_lock_of_w83793_data [2023-03-31 02:40:31,628 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_watchdog_lock_of_w83793_data [2023-03-31 02:40:31,628 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-03-31 02:40:31,628 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uchar [2023-03-31 02:40:31,628 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-03-31 02:40:31,628 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-03-31 02:40:31,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-03-31 02:40:31,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-03-31 02:40:31,628 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-03-31 02:40:32,111 INFO L236 CfgBuilder]: Building ICFG [2023-03-31 02:40:32,115 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-03-31 02:40:43,987 INFO L277 CfgBuilder]: Performing block encoding [2023-03-31 02:40:44,004 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-03-31 02:40:44,004 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-03-31 02:40:44,007 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.03 02:40:44 BoogieIcfgContainer [2023-03-31 02:40:44,007 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-03-31 02:40:44,009 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-03-31 02:40:44,009 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-03-31 02:40:44,011 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-03-31 02:40:44,011 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.03 02:40:28" (1/3) ... [2023-03-31 02:40:44,012 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f5e23 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.03 02:40:44, skipping insertion in model container [2023-03-31 02:40:44,012 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:40:31" (2/3) ... [2023-03-31 02:40:44,012 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f5e23 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.03 02:40:44, skipping insertion in model container [2023-03-31 02:40:44,012 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.03 02:40:44" (3/3) ... [2023-03-31 02:40:44,013 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.8-rc1-32_7a-drivers--hwmon--w83793.ko-ldv_main0.cil.out.i [2023-03-31 02:40:44,023 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-03-31 02:40:44,024 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-03-31 02:40:44,094 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-03-31 02:40:44,099 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=PETRI_NET, 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;@7051cd83, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-03-31 02:40:44,099 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-03-31 02:40:44,108 INFO L276 IsEmpty]: Start isEmpty. Operand has 2024 states, 1358 states have (on average 1.3637702503681886) internal successors, (1852), 1379 states have internal predecessors, (1852), 452 states have call successors, (452), 158 states have call predecessors, (452), 158 states have return successors, (452), 452 states have call predecessors, (452), 452 states have call successors, (452) [2023-03-31 02:40:44,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-03-31 02:40:44,113 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 02:40:44,113 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 02:40:44,114 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 02:40:44,117 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 02:40:44,117 INFO L85 PathProgramCache]: Analyzing trace with hash 1282331005, now seen corresponding path program 1 times [2023-03-31 02:40:44,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 02:40:44,124 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1796285487] [2023-03-31 02:40:44,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 02:40:44,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 02:40:44,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:40:45,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 02:40:45,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:40:45,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 02:40:45,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:40:45,876 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 02:40:45,877 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 02:40:45,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1796285487] [2023-03-31 02:40:45,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1796285487] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 02:40:45,877 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 02:40:45,877 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-03-31 02:40:45,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [218494860] [2023-03-31 02:40:45,879 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 02:40:45,881 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-03-31 02:40:45,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 02:40:45,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-03-31 02:40:45,899 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-03-31 02:40:45,903 INFO L87 Difference]: Start difference. First operand has 2024 states, 1358 states have (on average 1.3637702503681886) internal successors, (1852), 1379 states have internal predecessors, (1852), 452 states have call successors, (452), 158 states have call predecessors, (452), 158 states have return successors, (452), 452 states have call predecessors, (452), 452 states have call successors, (452) Second operand has 5 states, 5 states have (on average 1.8) internal successors, (9), 3 states have internal predecessors, (9), 3 states have call successors, (5), 5 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-03-31 02:40:52,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 02:40:52,896 INFO L93 Difference]: Finished difference Result 2444 states and 3519 transitions. [2023-03-31 02:40:52,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-03-31 02:40:52,898 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 1.8) internal successors, (9), 3 states have internal predecessors, (9), 3 states have call successors, (5), 5 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 16 [2023-03-31 02:40:52,899 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 02:40:52,913 INFO L225 Difference]: With dead ends: 2444 [2023-03-31 02:40:52,913 INFO L226 Difference]: Without dead ends: 1259 [2023-03-31 02:40:52,925 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-03-31 02:40:52,930 INFO L413 NwaCegarLoop]: 274 mSDtfsCounter, 2242 mSDsluCounter, 62 mSDsCounter, 0 mSdLazyCounter, 2066 mSolverCounterSat, 723 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2318 SdHoareTripleChecker+Valid, 336 SdHoareTripleChecker+Invalid, 2789 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 723 IncrementalHoareTripleChecker+Valid, 2066 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2023-03-31 02:40:52,931 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2318 Valid, 336 Invalid, 2789 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [723 Valid, 2066 Invalid, 0 Unknown, 0 Unchecked, 6.3s Time] [2023-03-31 02:40:52,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1259 states. [2023-03-31 02:40:53,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1259 to 1178. [2023-03-31 02:40:53,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1178 states, 803 states have (on average 1.356164383561644) internal successors, (1089), 818 states have internal predecessors, (1089), 261 states have call successors, (261), 116 states have call predecessors, (261), 113 states have return successors, (250), 250 states have call predecessors, (250), 250 states have call successors, (250) [2023-03-31 02:40:53,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1178 states to 1178 states and 1600 transitions. [2023-03-31 02:40:53,218 INFO L78 Accepts]: Start accepts. Automaton has 1178 states and 1600 transitions. Word has length 16 [2023-03-31 02:40:53,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 02:40:53,219 INFO L495 AbstractCegarLoop]: Abstraction has 1178 states and 1600 transitions. [2023-03-31 02:40:53,219 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 1.8) internal successors, (9), 3 states have internal predecessors, (9), 3 states have call successors, (5), 5 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-03-31 02:40:53,219 INFO L276 IsEmpty]: Start isEmpty. Operand 1178 states and 1600 transitions. [2023-03-31 02:40:53,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-03-31 02:40:53,219 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 02:40:53,220 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 02:40:53,220 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-03-31 02:40:53,220 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 02:40:53,220 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 02:40:53,220 INFO L85 PathProgramCache]: Analyzing trace with hash 1096623469, now seen corresponding path program 1 times [2023-03-31 02:40:53,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 02:40:53,221 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2017265674] [2023-03-31 02:40:53,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 02:40:53,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 02:40:53,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:40:54,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 02:40:54,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:40:55,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 02:40:55,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:40:55,315 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 02:40:55,315 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 02:40:55,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2017265674] [2023-03-31 02:40:55,316 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2017265674] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 02:40:55,316 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 02:40:55,316 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-03-31 02:40:55,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1137387852] [2023-03-31 02:40:55,316 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 02:40:55,317 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-03-31 02:40:55,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 02:40:55,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-03-31 02:40:55,321 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-03-31 02:40:55,321 INFO L87 Difference]: Start difference. First operand 1178 states and 1600 transitions. Second operand has 5 states, 5 states have (on average 2.0) internal successors, (10), 3 states have internal predecessors, (10), 3 states have call successors, (5), 5 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-03-31 02:41:01,662 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 02:41:01,662 INFO L93 Difference]: Finished difference Result 1261 states and 1722 transitions. [2023-03-31 02:41:01,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-03-31 02:41:01,663 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.0) internal successors, (10), 3 states have internal predecessors, (10), 3 states have call successors, (5), 5 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 17 [2023-03-31 02:41:01,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 02:41:01,668 INFO L225 Difference]: With dead ends: 1261 [2023-03-31 02:41:01,668 INFO L226 Difference]: Without dead ends: 1258 [2023-03-31 02:41:01,668 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-03-31 02:41:01,669 INFO L413 NwaCegarLoop]: 278 mSDtfsCounter, 2225 mSDsluCounter, 58 mSDsCounter, 0 mSdLazyCounter, 2058 mSolverCounterSat, 714 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2300 SdHoareTripleChecker+Valid, 336 SdHoareTripleChecker+Invalid, 2772 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 714 IncrementalHoareTripleChecker+Valid, 2058 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2023-03-31 02:41:01,669 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2300 Valid, 336 Invalid, 2772 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [714 Valid, 2058 Invalid, 0 Unknown, 0 Unchecked, 5.8s Time] [2023-03-31 02:41:01,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1258 states. [2023-03-31 02:41:01,862 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1258 to 1177. [2023-03-31 02:41:01,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1177 states, 803 states have (on average 1.3549190535491906) internal successors, (1088), 817 states have internal predecessors, (1088), 260 states have call successors, (260), 116 states have call predecessors, (260), 113 states have return successors, (250), 250 states have call predecessors, (250), 250 states have call successors, (250) [2023-03-31 02:41:01,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1177 states to 1177 states and 1598 transitions. [2023-03-31 02:41:01,868 INFO L78 Accepts]: Start accepts. Automaton has 1177 states and 1598 transitions. Word has length 17 [2023-03-31 02:41:01,868 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 02:41:01,868 INFO L495 AbstractCegarLoop]: Abstraction has 1177 states and 1598 transitions. [2023-03-31 02:41:01,868 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.0) internal successors, (10), 3 states have internal predecessors, (10), 3 states have call successors, (5), 5 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-03-31 02:41:01,869 INFO L276 IsEmpty]: Start isEmpty. Operand 1177 states and 1598 transitions. [2023-03-31 02:41:01,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-03-31 02:41:01,869 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 02:41:01,869 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 02:41:01,869 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-03-31 02:41:01,869 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 02:41:01,870 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 02:41:01,870 INFO L85 PathProgramCache]: Analyzing trace with hash -365337984, now seen corresponding path program 1 times [2023-03-31 02:41:01,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 02:41:01,870 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1263482751] [2023-03-31 02:41:01,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 02:41:01,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 02:41:02,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:41:02,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 02:41:02,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:41:02,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 02:41:02,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:41:02,923 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 02:41:02,924 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 02:41:02,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1263482751] [2023-03-31 02:41:02,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1263482751] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 02:41:02,924 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 02:41:02,924 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-03-31 02:41:02,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [112579609] [2023-03-31 02:41:02,924 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 02:41:02,925 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-03-31 02:41:02,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 02:41:02,925 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-03-31 02:41:02,927 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-03-31 02:41:02,927 INFO L87 Difference]: Start difference. First operand 1177 states and 1598 transitions. Second operand has 5 states, 5 states have (on average 2.2) internal successors, (11), 3 states have internal predecessors, (11), 3 states have call successors, (5), 5 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-03-31 02:41:08,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 02:41:08,559 INFO L93 Difference]: Finished difference Result 1260 states and 1720 transitions. [2023-03-31 02:41:08,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-03-31 02:41:08,560 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 3 states have internal predecessors, (11), 3 states have call successors, (5), 5 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 18 [2023-03-31 02:41:08,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 02:41:08,564 INFO L225 Difference]: With dead ends: 1260 [2023-03-31 02:41:08,564 INFO L226 Difference]: Without dead ends: 1257 [2023-03-31 02:41:08,565 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-03-31 02:41:08,565 INFO L413 NwaCegarLoop]: 273 mSDtfsCounter, 2225 mSDsluCounter, 58 mSDsCounter, 0 mSdLazyCounter, 2054 mSolverCounterSat, 718 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2300 SdHoareTripleChecker+Valid, 331 SdHoareTripleChecker+Invalid, 2772 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 718 IncrementalHoareTripleChecker+Valid, 2054 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2023-03-31 02:41:08,566 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2300 Valid, 331 Invalid, 2772 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [718 Valid, 2054 Invalid, 0 Unknown, 0 Unchecked, 5.1s Time] [2023-03-31 02:41:08,567 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1257 states. [2023-03-31 02:41:08,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1257 to 1176. [2023-03-31 02:41:08,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1176 states, 803 states have (on average 1.3536737235367373) internal successors, (1087), 816 states have internal predecessors, (1087), 259 states have call successors, (259), 116 states have call predecessors, (259), 113 states have return successors, (250), 250 states have call predecessors, (250), 250 states have call successors, (250) [2023-03-31 02:41:08,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1176 states to 1176 states and 1596 transitions. [2023-03-31 02:41:08,772 INFO L78 Accepts]: Start accepts. Automaton has 1176 states and 1596 transitions. Word has length 18 [2023-03-31 02:41:08,772 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 02:41:08,773 INFO L495 AbstractCegarLoop]: Abstraction has 1176 states and 1596 transitions. [2023-03-31 02:41:08,773 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 3 states have internal predecessors, (11), 3 states have call successors, (5), 5 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-03-31 02:41:08,773 INFO L276 IsEmpty]: Start isEmpty. Operand 1176 states and 1596 transitions. [2023-03-31 02:41:08,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-03-31 02:41:08,773 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 02:41:08,773 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 02:41:08,773 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-03-31 02:41:08,774 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 02:41:08,774 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 02:41:08,774 INFO L85 PathProgramCache]: Analyzing trace with hash 1558502096, now seen corresponding path program 1 times [2023-03-31 02:41:08,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 02:41:08,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [485709448] [2023-03-31 02:41:08,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 02:41:08,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 02:41:08,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:41:09,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 02:41:09,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:41:09,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 02:41:09,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:41:09,847 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 02:41:09,847 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 02:41:09,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [485709448] [2023-03-31 02:41:09,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [485709448] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 02:41:09,847 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 02:41:09,848 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-03-31 02:41:09,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1311750991] [2023-03-31 02:41:09,848 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 02:41:09,848 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-03-31 02:41:09,848 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 02:41:09,848 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-03-31 02:41:09,848 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-03-31 02:41:09,849 INFO L87 Difference]: Start difference. First operand 1176 states and 1596 transitions. Second operand has 5 states, 5 states have (on average 2.4) internal successors, (12), 3 states have internal predecessors, (12), 3 states have call successors, (5), 5 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-03-31 02:41:19,036 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 02:41:19,036 INFO L93 Difference]: Finished difference Result 3423 states and 4702 transitions. [2023-03-31 02:41:19,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-03-31 02:41:19,037 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.4) internal successors, (12), 3 states have internal predecessors, (12), 3 states have call successors, (5), 5 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 19 [2023-03-31 02:41:19,037 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 02:41:19,045 INFO L225 Difference]: With dead ends: 3423 [2023-03-31 02:41:19,045 INFO L226 Difference]: Without dead ends: 2257 [2023-03-31 02:41:19,048 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-03-31 02:41:19,049 INFO L413 NwaCegarLoop]: 309 mSDtfsCounter, 4686 mSDsluCounter, 294 mSDsCounter, 0 mSdLazyCounter, 2994 mSolverCounterSat, 1511 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4867 SdHoareTripleChecker+Valid, 603 SdHoareTripleChecker+Invalid, 4505 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1511 IncrementalHoareTripleChecker+Valid, 2994 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.5s IncrementalHoareTripleChecker+Time [2023-03-31 02:41:19,049 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4867 Valid, 603 Invalid, 4505 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1511 Valid, 2994 Invalid, 0 Unknown, 0 Unchecked, 8.5s Time] [2023-03-31 02:41:19,051 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2257 states. [2023-03-31 02:41:19,453 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2257 to 2172. [2023-03-31 02:41:19,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2172 states, 1513 states have (on average 1.3648380700594844) internal successors, (2065), 1534 states have internal predecessors, (2065), 460 states have call successors, (460), 210 states have call predecessors, (460), 198 states have return successors, (458), 436 states have call predecessors, (458), 448 states have call successors, (458) [2023-03-31 02:41:19,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2172 states to 2172 states and 2983 transitions. [2023-03-31 02:41:19,464 INFO L78 Accepts]: Start accepts. Automaton has 2172 states and 2983 transitions. Word has length 19 [2023-03-31 02:41:19,464 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 02:41:19,465 INFO L495 AbstractCegarLoop]: Abstraction has 2172 states and 2983 transitions. [2023-03-31 02:41:19,465 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.4) internal successors, (12), 3 states have internal predecessors, (12), 3 states have call successors, (5), 5 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-03-31 02:41:19,465 INFO L276 IsEmpty]: Start isEmpty. Operand 2172 states and 2983 transitions. [2023-03-31 02:41:19,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2023-03-31 02:41:19,466 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 02:41:19,466 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 02:41:19,466 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-03-31 02:41:19,466 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 02:41:19,469 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 02:41:19,469 INFO L85 PathProgramCache]: Analyzing trace with hash 1068007299, now seen corresponding path program 1 times [2023-03-31 02:41:19,469 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 02:41:19,469 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1235824530] [2023-03-31 02:41:19,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 02:41:19,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 02:41:19,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:41:20,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 02:41:20,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:41:20,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 02:41:20,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:41:20,461 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 02:41:20,461 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 02:41:20,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1235824530] [2023-03-31 02:41:20,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1235824530] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 02:41:20,462 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 02:41:20,462 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-03-31 02:41:20,462 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [98922603] [2023-03-31 02:41:20,462 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 02:41:20,462 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-03-31 02:41:20,462 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 02:41:20,463 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-03-31 02:41:20,463 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-03-31 02:41:20,463 INFO L87 Difference]: Start difference. First operand 2172 states and 2983 transitions. Second operand has 5 states, 5 states have (on average 2.6) internal successors, (13), 3 states have internal predecessors, (13), 3 states have call successors, (5), 5 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-03-31 02:41:26,920 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 02:41:26,920 INFO L93 Difference]: Finished difference Result 2319 states and 3162 transitions. [2023-03-31 02:41:26,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-03-31 02:41:26,926 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.6) internal successors, (13), 3 states have internal predecessors, (13), 3 states have call successors, (5), 5 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 20 [2023-03-31 02:41:26,926 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 02:41:26,954 INFO L225 Difference]: With dead ends: 2319 [2023-03-31 02:41:26,954 INFO L226 Difference]: Without dead ends: 2309 [2023-03-31 02:41:26,956 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-03-31 02:41:26,957 INFO L413 NwaCegarLoop]: 275 mSDtfsCounter, 2179 mSDsluCounter, 102 mSDsCounter, 0 mSdLazyCounter, 2046 mSolverCounterSat, 726 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2242 SdHoareTripleChecker+Valid, 377 SdHoareTripleChecker+Invalid, 2772 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 726 IncrementalHoareTripleChecker+Valid, 2046 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2023-03-31 02:41:26,958 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2242 Valid, 377 Invalid, 2772 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [726 Valid, 2046 Invalid, 0 Unknown, 0 Unchecked, 5.8s Time] [2023-03-31 02:41:26,960 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2309 states. [2023-03-31 02:41:27,405 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2309 to 2263. [2023-03-31 02:41:27,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2263 states, 1574 states have (on average 1.3519695044472682) internal successors, (2128), 1593 states have internal predecessors, (2128), 473 states have call successors, (473), 226 states have call predecessors, (473), 215 states have return successors, (474), 452 states have call predecessors, (474), 464 states have call successors, (474) [2023-03-31 02:41:27,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2263 states to 2263 states and 3075 transitions. [2023-03-31 02:41:27,414 INFO L78 Accepts]: Start accepts. Automaton has 2263 states and 3075 transitions. Word has length 20 [2023-03-31 02:41:27,414 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 02:41:27,414 INFO L495 AbstractCegarLoop]: Abstraction has 2263 states and 3075 transitions. [2023-03-31 02:41:27,414 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.6) internal successors, (13), 3 states have internal predecessors, (13), 3 states have call successors, (5), 5 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-03-31 02:41:27,415 INFO L276 IsEmpty]: Start isEmpty. Operand 2263 states and 3075 transitions. [2023-03-31 02:41:27,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2023-03-31 02:41:27,422 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 02:41:27,422 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-31 02:41:27,422 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-03-31 02:41:27,422 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 02:41:27,422 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 02:41:27,422 INFO L85 PathProgramCache]: Analyzing trace with hash 1575906420, now seen corresponding path program 1 times [2023-03-31 02:41:27,423 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 02:41:27,423 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [518388334] [2023-03-31 02:41:27,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 02:41:27,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 02:41:27,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:41:28,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 02:41:28,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:41:28,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 02:41:28,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:41:28,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-03-31 02:41:28,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:41:28,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-03-31 02:41:28,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:41:28,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 02:41:28,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:41:28,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7