/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/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--w83791d.ko-main.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-03-31 02:37:27,510 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-03-31 02:37:27,511 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-03-31 02:37:27,531 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-03-31 02:37:27,531 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-03-31 02:37:27,532 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-03-31 02:37:27,533 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-03-31 02:37:27,534 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-03-31 02:37:27,535 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-03-31 02:37:27,535 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-03-31 02:37:27,536 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-03-31 02:37:27,536 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-03-31 02:37:27,537 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-03-31 02:37:27,537 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-03-31 02:37:27,538 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-03-31 02:37:27,538 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-03-31 02:37:27,539 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-03-31 02:37:27,539 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-03-31 02:37:27,540 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-03-31 02:37:27,541 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-03-31 02:37:27,542 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-03-31 02:37:27,543 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-03-31 02:37:27,543 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-03-31 02:37:27,544 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-03-31 02:37:27,546 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-03-31 02:37:27,547 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-03-31 02:37:27,547 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-03-31 02:37:27,547 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-03-31 02:37:27,548 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-03-31 02:37:27,548 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-03-31 02:37:27,549 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-03-31 02:37:27,549 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-03-31 02:37:27,550 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-03-31 02:37:27,550 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-03-31 02:37:27,551 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-03-31 02:37:27,551 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-03-31 02:37:27,552 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-03-31 02:37:27,552 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-03-31 02:37:27,552 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-03-31 02:37:27,553 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-03-31 02:37:27,553 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-03-31 02:37:27,554 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:37:27,573 INFO L113 SettingsManager]: Loading preferences was successful [2023-03-31 02:37:27,573 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-03-31 02:37:27,573 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-03-31 02:37:27,574 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-03-31 02:37:27,574 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-03-31 02:37:27,574 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-03-31 02:37:27,575 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-03-31 02:37:27,575 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-03-31 02:37:27,575 INFO L138 SettingsManager]: * Use SBE=true [2023-03-31 02:37:27,575 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-03-31 02:37:27,576 INFO L138 SettingsManager]: * sizeof long=4 [2023-03-31 02:37:27,576 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-03-31 02:37:27,576 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-03-31 02:37:27,576 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-03-31 02:37:27,576 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-03-31 02:37:27,576 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-03-31 02:37:27,576 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-03-31 02:37:27,576 INFO L138 SettingsManager]: * sizeof long double=12 [2023-03-31 02:37:27,576 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-03-31 02:37:27,576 INFO L138 SettingsManager]: * Use constant arrays=true [2023-03-31 02:37:27,577 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-03-31 02:37:27,577 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-03-31 02:37:27,577 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-03-31 02:37:27,577 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-03-31 02:37:27,577 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-31 02:37:27,577 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-03-31 02:37:27,577 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-03-31 02:37:27,578 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-03-31 02:37:27,578 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-03-31 02:37:27,578 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-03-31 02:37:27,578 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-03-31 02:37:27,578 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-03-31 02:37:27,578 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-03-31 02:37:27,578 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-03-31 02:37:27,578 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-03-31 02:37:27,578 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:37:27,778 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-03-31 02:37:27,799 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-03-31 02:37:27,801 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-03-31 02:37:27,801 INFO L271 PluginConnector]: Initializing CDTParser... [2023-03-31 02:37:27,802 INFO L275 PluginConnector]: CDTParser initialized [2023-03-31 02:37:27,804 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--w83791d.ko-main.cil.out.i [2023-03-31 02:37:28,869 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-03-31 02:37:29,217 INFO L351 CDTParser]: Found 1 translation units. [2023-03-31 02:37:29,218 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--w83791d.ko-main.cil.out.i [2023-03-31 02:37:29,243 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9f2a88c2f/f4a4e769584f4b9698fd160b992b348e/FLAGf90b84c21 [2023-03-31 02:37:29,257 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9f2a88c2f/f4a4e769584f4b9698fd160b992b348e [2023-03-31 02:37:29,260 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-03-31 02:37:29,262 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-03-31 02:37:29,263 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-03-31 02:37:29,263 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-03-31 02:37:29,266 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-03-31 02:37:29,266 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.03 02:37:29" (1/1) ... [2023-03-31 02:37:29,267 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6514de7d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:37:29, skipping insertion in model container [2023-03-31 02:37:29,267 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.03 02:37:29" (1/1) ... [2023-03-31 02:37:29,272 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-03-31 02:37:29,340 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-03-31 02:37:30,372 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/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--w83791d.ko-main.cil.out.i[166121,166134] [2023-03-31 02:37:30,416 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-31 02:37:30,459 INFO L203 MainTranslator]: Completed pre-run [2023-03-31 02:37:30,610 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/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--w83791d.ko-main.cil.out.i[166121,166134] [2023-03-31 02:37:30,629 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-31 02:37:30,812 WARN L667 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-03-31 02:37:30,817 INFO L208 MainTranslator]: Completed translation [2023-03-31 02:37:30,817 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:37:30 WrapperNode [2023-03-31 02:37:30,817 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-03-31 02:37:30,818 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-03-31 02:37:30,818 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-03-31 02:37:30,818 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-03-31 02:37:30,826 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:37:30" (1/1) ... [2023-03-31 02:37:30,826 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:37:30" (1/1) ... [2023-03-31 02:37:30,894 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:37:30" (1/1) ... [2023-03-31 02:37:30,894 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:37:30" (1/1) ... [2023-03-31 02:37:30,981 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:37:30" (1/1) ... [2023-03-31 02:37:30,996 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:37:30" (1/1) ... [2023-03-31 02:37:31,010 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:37:30" (1/1) ... [2023-03-31 02:37:31,025 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:37:30" (1/1) ... [2023-03-31 02:37:31,053 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-03-31 02:37:31,053 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-03-31 02:37:31,053 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-03-31 02:37:31,054 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-03-31 02:37:31,054 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:37:30" (1/1) ... [2023-03-31 02:37:31,058 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-31 02:37:31,065 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 02:37:31,098 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:37:31,112 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:37:31,144 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-03-31 02:37:31,145 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-03-31 02:37:31,145 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~u32~0 [2023-03-31 02:37:31,145 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-03-31 02:37:31,145 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtoul [2023-03-31 02:37:31,146 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtol [2023-03-31 02:37:31,146 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-03-31 02:37:31,146 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-03-31 02:37:31,146 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_get_clientdata [2023-03-31 02:37:31,146 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_set_clientdata [2023-03-31 02:37:31,146 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_get_functionality [2023-03-31 02:37:31,146 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_check_functionality [2023-03-31 02:37:31,146 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_adapter_id [2023-03-31 02:37:31,146 INFO L138 BoogieDeclarations]: Found implementation of procedure SENSORS_LIMIT [2023-03-31 02:37:31,146 INFO L138 BoogieDeclarations]: Found implementation of procedure w83791d_read [2023-03-31 02:37:31,146 INFO L138 BoogieDeclarations]: Found implementation of procedure w83791d_write [2023-03-31 02:37:31,146 INFO L138 BoogieDeclarations]: Found implementation of procedure fan_to_reg [2023-03-31 02:37:31,146 INFO L138 BoogieDeclarations]: Found implementation of procedure div_to_reg [2023-03-31 02:37:31,147 INFO L138 BoogieDeclarations]: Found implementation of procedure show_in [2023-03-31 02:37:31,147 INFO L138 BoogieDeclarations]: Found implementation of procedure show_in_min [2023-03-31 02:37:31,147 INFO L138 BoogieDeclarations]: Found implementation of procedure show_in_max [2023-03-31 02:37:31,147 INFO L138 BoogieDeclarations]: Found implementation of procedure store_in_min [2023-03-31 02:37:31,147 INFO L138 BoogieDeclarations]: Found implementation of procedure store_in_max [2023-03-31 02:37:31,147 INFO L138 BoogieDeclarations]: Found implementation of procedure show_beep [2023-03-31 02:37:31,147 INFO L138 BoogieDeclarations]: Found implementation of procedure store_beep [2023-03-31 02:37:31,147 INFO L138 BoogieDeclarations]: Found implementation of procedure show_alarm [2023-03-31 02:37:31,147 INFO L138 BoogieDeclarations]: Found implementation of procedure show_fan [2023-03-31 02:37:31,147 INFO L138 BoogieDeclarations]: Found implementation of procedure show_fan_min [2023-03-31 02:37:31,147 INFO L138 BoogieDeclarations]: Found implementation of procedure store_fan_min [2023-03-31 02:37:31,147 INFO L138 BoogieDeclarations]: Found implementation of procedure show_fan_div [2023-03-31 02:37:31,147 INFO L138 BoogieDeclarations]: Found implementation of procedure store_fan_div [2023-03-31 02:37:31,147 INFO L138 BoogieDeclarations]: Found implementation of procedure show_pwm [2023-03-31 02:37:31,147 INFO L138 BoogieDeclarations]: Found implementation of procedure store_pwm [2023-03-31 02:37:31,147 INFO L138 BoogieDeclarations]: Found implementation of procedure show_pwmenable [2023-03-31 02:37:31,147 INFO L138 BoogieDeclarations]: Found implementation of procedure store_pwmenable [2023-03-31 02:37:31,147 INFO L138 BoogieDeclarations]: Found implementation of procedure show_temp_target [2023-03-31 02:37:31,148 INFO L138 BoogieDeclarations]: Found implementation of procedure store_temp_target [2023-03-31 02:37:31,148 INFO L138 BoogieDeclarations]: Found implementation of procedure show_temp_tolerance [2023-03-31 02:37:31,148 INFO L138 BoogieDeclarations]: Found implementation of procedure store_temp_tolerance [2023-03-31 02:37:31,148 INFO L138 BoogieDeclarations]: Found implementation of procedure show_temp1 [2023-03-31 02:37:31,148 INFO L138 BoogieDeclarations]: Found implementation of procedure store_temp1 [2023-03-31 02:37:31,148 INFO L138 BoogieDeclarations]: Found implementation of procedure show_temp23 [2023-03-31 02:37:31,148 INFO L138 BoogieDeclarations]: Found implementation of procedure store_temp23 [2023-03-31 02:37:31,148 INFO L138 BoogieDeclarations]: Found implementation of procedure show_alarms_reg [2023-03-31 02:37:31,148 INFO L138 BoogieDeclarations]: Found implementation of procedure show_beep_enable [2023-03-31 02:37:31,148 INFO L138 BoogieDeclarations]: Found implementation of procedure show_beep_mask [2023-03-31 02:37:31,148 INFO L138 BoogieDeclarations]: Found implementation of procedure store_beep_mask [2023-03-31 02:37:31,148 INFO L138 BoogieDeclarations]: Found implementation of procedure store_beep_enable [2023-03-31 02:37:31,148 INFO L138 BoogieDeclarations]: Found implementation of procedure show_vid_reg [2023-03-31 02:37:31,148 INFO L138 BoogieDeclarations]: Found implementation of procedure show_vrm_reg [2023-03-31 02:37:31,148 INFO L138 BoogieDeclarations]: Found implementation of procedure store_vrm_reg [2023-03-31 02:37:31,148 INFO L138 BoogieDeclarations]: Found implementation of procedure w83791d_detect_subclients [2023-03-31 02:37:31,149 INFO L138 BoogieDeclarations]: Found implementation of procedure w83791d_detect [2023-03-31 02:37:31,149 INFO L138 BoogieDeclarations]: Found implementation of procedure w83791d_probe [2023-03-31 02:37:31,149 INFO L138 BoogieDeclarations]: Found implementation of procedure w83791d_remove [2023-03-31 02:37:31,149 INFO L138 BoogieDeclarations]: Found implementation of procedure w83791d_init_client [2023-03-31 02:37:31,149 INFO L138 BoogieDeclarations]: Found implementation of procedure w83791d_update_device [2023-03-31 02:37:31,149 INFO L138 BoogieDeclarations]: Found implementation of procedure w83791d_print_debug [2023-03-31 02:37:31,149 INFO L138 BoogieDeclarations]: Found implementation of procedure w83791d_driver_init [2023-03-31 02:37:31,149 INFO L138 BoogieDeclarations]: Found implementation of procedure w83791d_driver_exit [2023-03-31 02:37:31,149 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-03-31 02:37:31,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_1 [2023-03-31 02:37:31,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_2 [2023-03-31 02:37:31,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_3 [2023-03-31 02:37:31,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_4 [2023-03-31 02:37:31,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_5 [2023-03-31 02:37:31,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_6 [2023-03-31 02:37:31,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_7 [2023-03-31 02:37:31,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_8 [2023-03-31 02:37:31,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_9 [2023-03-31 02:37:31,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_10 [2023-03-31 02:37:31,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_11 [2023-03-31 02:37:31,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_12 [2023-03-31 02:37:31,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_13 [2023-03-31 02:37:31,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_14 [2023-03-31 02:37:31,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_15 [2023-03-31 02:37:31,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_16 [2023-03-31 02:37:31,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_17 [2023-03-31 02:37:31,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_18 [2023-03-31 02:37:31,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_19 [2023-03-31 02:37:31,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_20 [2023-03-31 02:37:31,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_21 [2023-03-31 02:37:31,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_22 [2023-03-31 02:37:31,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_23 [2023-03-31 02:37:31,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_24 [2023-03-31 02:37:31,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_25 [2023-03-31 02:37:31,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_26 [2023-03-31 02:37:31,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_27 [2023-03-31 02:37:31,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_28 [2023-03-31 02:37:31,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_29 [2023-03-31 02:37:31,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_30 [2023-03-31 02:37:31,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_31 [2023-03-31 02:37:31,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_32 [2023-03-31 02:37:31,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_33 [2023-03-31 02:37:31,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_34 [2023-03-31 02:37:31,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_35 [2023-03-31 02:37:31,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-03-31 02:37:31,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-03-31 02:37:31,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_trap [2023-03-31 02:37:31,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_cred_guard_mutex_of_signal_struct [2023-03-31 02:37:31,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_cred_guard_mutex_of_signal_struct [2023-03-31 02:37:31,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_cred_guard_mutex_of_signal_struct [2023-03-31 02:37:31,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_cred_guard_mutex_of_signal_struct [2023-03-31 02:37:31,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_cred_guard_mutex_of_signal_struct [2023-03-31 02:37:31,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_cred_guard_mutex_of_signal_struct [2023-03-31 02:37:31,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_cred_guard_mutex_of_signal_struct [2023-03-31 02:37:31,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_lock [2023-03-31 02:37:31,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_lock [2023-03-31 02:37:31,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock [2023-03-31 02:37:31,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_lock [2023-03-31 02:37:31,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_lock [2023-03-31 02:37:31,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_lock [2023-03-31 02:37:31,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock [2023-03-31 02:37:31,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_mutex_of_device [2023-03-31 02:37:31,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_mutex_of_device [2023-03-31 02:37:31,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_device [2023-03-31 02:37:31,153 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_mutex_of_device [2023-03-31 02:37:31,153 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device [2023-03-31 02:37:31,153 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_mutex_of_device [2023-03-31 02:37:31,153 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_device [2023-03-31 02:37:31,153 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_update_lock_of_w83791d_data [2023-03-31 02:37:31,153 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_update_lock_of_w83791d_data [2023-03-31 02:37:31,153 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_update_lock_of_w83791d_data [2023-03-31 02:37:31,153 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_update_lock_of_w83791d_data [2023-03-31 02:37:31,153 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_update_lock_of_w83791d_data [2023-03-31 02:37:31,153 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_update_lock_of_w83791d_data [2023-03-31 02:37:31,153 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_update_lock_of_w83791d_data [2023-03-31 02:37:31,153 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-03-31 02:37:31,153 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-03-31 02:37:31,153 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-03-31 02:37:31,153 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-03-31 02:37:31,153 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-03-31 02:37:31,154 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-03-31 02:37:31,154 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-03-31 02:37:31,154 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-03-31 02:37:31,154 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-03-31 02:37:31,154 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-03-31 02:37:31,154 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2023-03-31 02:37:31,154 INFO L138 BoogieDeclarations]: Found implementation of procedure hwmon_device_register [2023-03-31 02:37:31,154 INFO L138 BoogieDeclarations]: Found implementation of procedure hwmon_device_unregister [2023-03-31 02:37:31,154 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_del_driver [2023-03-31 02:37:31,154 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_new_dummy [2023-03-31 02:37:31,154 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_register_driver [2023-03-31 02:37:31,154 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_read_byte_data [2023-03-31 02:37:31,154 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_write_byte_data [2023-03-31 02:37:31,154 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_unregister_device [2023-03-31 02:37:31,154 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtoll [2023-03-31 02:37:31,154 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtoull [2023-03-31 02:37:31,155 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-03-31 02:37:31,155 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_trylock [2023-03-31 02:37:31,155 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-03-31 02:37:31,155 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-03-31 02:37:31,155 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_group [2023-03-31 02:37:31,155 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2023-03-31 02:37:31,155 INFO L138 BoogieDeclarations]: Found implementation of procedure vid_from_reg [2023-03-31 02:37:31,155 INFO L138 BoogieDeclarations]: Found implementation of procedure vid_which_vrm [2023-03-31 02:37:31,155 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-03-31 02:37:31,155 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-03-31 02:37:31,155 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-03-31 02:37:31,155 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-03-31 02:37:31,155 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-03-31 02:37:31,155 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-03-31 02:37:31,155 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-03-31 02:37:31,155 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-03-31 02:37:31,156 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-03-31 02:37:31,156 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtoull [2023-03-31 02:37:31,156 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtoll [2023-03-31 02:37:31,156 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtoul [2023-03-31 02:37:31,156 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtol [2023-03-31 02:37:31,156 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-03-31 02:37:31,156 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-03-31 02:37:31,156 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-03-31 02:37:31,156 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-03-31 02:37:31,156 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-03-31 02:37:31,156 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_trylock [2023-03-31 02:37:31,156 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_4 [2023-03-31 02:37:31,156 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-03-31 02:37:31,156 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_2 [2023-03-31 02:37:31,156 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_5 [2023-03-31 02:37:31,156 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_7 [2023-03-31 02:37:31,156 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_9 [2023-03-31 02:37:31,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_11 [2023-03-31 02:37:31,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_13 [2023-03-31 02:37:31,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_15 [2023-03-31 02:37:31,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_17 [2023-03-31 02:37:31,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_19 [2023-03-31 02:37:31,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_21 [2023-03-31 02:37:31,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_23 [2023-03-31 02:37:31,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_25 [2023-03-31 02:37:31,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_27 [2023-03-31 02:37:31,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_29 [2023-03-31 02:37:31,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_31 [2023-03-31 02:37:31,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_33 [2023-03-31 02:37:31,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_35 [2023-03-31 02:37:31,157 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-03-31 02:37:31,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_1 [2023-03-31 02:37:31,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_3 [2023-03-31 02:37:31,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_6 [2023-03-31 02:37:31,158 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_8 [2023-03-31 02:37:31,158 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_10 [2023-03-31 02:37:31,158 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_12 [2023-03-31 02:37:31,158 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_14 [2023-03-31 02:37:31,158 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_16 [2023-03-31 02:37:31,158 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_18 [2023-03-31 02:37:31,158 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_20 [2023-03-31 02:37:31,158 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_22 [2023-03-31 02:37:31,158 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_24 [2023-03-31 02:37:31,158 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_26 [2023-03-31 02:37:31,158 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_28 [2023-03-31 02:37:31,158 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_30 [2023-03-31 02:37:31,158 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_32 [2023-03-31 02:37:31,158 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_34 [2023-03-31 02:37:31,158 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_cred_guard_mutex_of_signal_struct [2023-03-31 02:37:31,158 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_cred_guard_mutex_of_signal_struct [2023-03-31 02:37:31,158 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock [2023-03-31 02:37:31,159 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock [2023-03-31 02:37:31,159 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_device [2023-03-31 02:37:31,159 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_mutex_of_device [2023-03-31 02:37:31,159 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_device [2023-03-31 02:37:31,159 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_update_lock_of_w83791d_data [2023-03-31 02:37:31,159 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_update_lock_of_w83791d_data [2023-03-31 02:37:31,159 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-03-31 02:37:31,159 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_group [2023-03-31 02:37:31,159 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2023-03-31 02:37:31,159 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2023-03-31 02:37:31,159 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-03-31 02:37:31,159 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-03-31 02:37:31,159 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-03-31 02:37:31,159 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-03-31 02:37:31,159 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_read_byte_data [2023-03-31 02:37:31,159 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_write_byte_data [2023-03-31 02:37:31,159 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_get_clientdata [2023-03-31 02:37:31,159 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_set_clientdata [2023-03-31 02:37:31,160 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_new_dummy [2023-03-31 02:37:31,160 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_unregister_device [2023-03-31 02:37:31,160 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_register_driver [2023-03-31 02:37:31,160 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_del_driver [2023-03-31 02:37:31,160 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_get_functionality [2023-03-31 02:37:31,160 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~u32~0 [2023-03-31 02:37:31,160 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-03-31 02:37:31,160 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_check_functionality [2023-03-31 02:37:31,160 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_adapter_id [2023-03-31 02:37:31,160 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-03-31 02:37:31,160 INFO L130 BoogieDeclarations]: Found specification of procedure hwmon_device_register [2023-03-31 02:37:31,160 INFO L130 BoogieDeclarations]: Found specification of procedure hwmon_device_unregister [2023-03-31 02:37:31,160 INFO L130 BoogieDeclarations]: Found specification of procedure SENSORS_LIMIT [2023-03-31 02:37:31,160 INFO L130 BoogieDeclarations]: Found specification of procedure vid_from_reg [2023-03-31 02:37:31,160 INFO L130 BoogieDeclarations]: Found specification of procedure vid_which_vrm [2023-03-31 02:37:31,160 INFO L130 BoogieDeclarations]: Found specification of procedure w83791d_read [2023-03-31 02:37:31,160 INFO L130 BoogieDeclarations]: Found specification of procedure w83791d_write [2023-03-31 02:37:31,160 INFO L130 BoogieDeclarations]: Found specification of procedure fan_to_reg [2023-03-31 02:37:31,161 INFO L130 BoogieDeclarations]: Found specification of procedure div_to_reg [2023-03-31 02:37:31,161 INFO L130 BoogieDeclarations]: Found specification of procedure w83791d_probe [2023-03-31 02:37:31,161 INFO L130 BoogieDeclarations]: Found specification of procedure w83791d_detect [2023-03-31 02:37:31,161 INFO L130 BoogieDeclarations]: Found specification of procedure w83791d_remove [2023-03-31 02:37:31,161 INFO L130 BoogieDeclarations]: Found specification of procedure w83791d_update_device [2023-03-31 02:37:31,161 INFO L130 BoogieDeclarations]: Found specification of procedure w83791d_print_debug [2023-03-31 02:37:31,161 INFO L130 BoogieDeclarations]: Found specification of procedure w83791d_init_client [2023-03-31 02:37:31,161 INFO L130 BoogieDeclarations]: Found specification of procedure show_in [2023-03-31 02:37:31,161 INFO L130 BoogieDeclarations]: Found specification of procedure show_in_min [2023-03-31 02:37:31,161 INFO L130 BoogieDeclarations]: Found specification of procedure show_in_max [2023-03-31 02:37:31,161 INFO L130 BoogieDeclarations]: Found specification of procedure store_in_min [2023-03-31 02:37:31,161 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-03-31 02:37:31,161 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-03-31 02:37:31,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-03-31 02:37:31,161 INFO L130 BoogieDeclarations]: Found specification of procedure store_in_max [2023-03-31 02:37:31,161 INFO L130 BoogieDeclarations]: Found specification of procedure show_beep [2023-03-31 02:37:31,161 INFO L130 BoogieDeclarations]: Found specification of procedure store_beep [2023-03-31 02:37:31,161 INFO L130 BoogieDeclarations]: Found specification of procedure show_alarm [2023-03-31 02:37:31,161 INFO L130 BoogieDeclarations]: Found specification of procedure show_fan [2023-03-31 02:37:31,162 INFO L130 BoogieDeclarations]: Found specification of procedure show_fan_min [2023-03-31 02:37:31,162 INFO L130 BoogieDeclarations]: Found specification of procedure store_fan_min [2023-03-31 02:37:31,162 INFO L130 BoogieDeclarations]: Found specification of procedure show_fan_div [2023-03-31 02:37:31,162 INFO L130 BoogieDeclarations]: Found specification of procedure store_fan_div [2023-03-31 02:37:31,162 INFO L130 BoogieDeclarations]: Found specification of procedure show_pwm [2023-03-31 02:37:31,162 INFO L130 BoogieDeclarations]: Found specification of procedure store_pwm [2023-03-31 02:37:31,162 INFO L130 BoogieDeclarations]: Found specification of procedure show_pwmenable [2023-03-31 02:37:31,162 INFO L130 BoogieDeclarations]: Found specification of procedure store_pwmenable [2023-03-31 02:37:31,162 INFO L130 BoogieDeclarations]: Found specification of procedure show_temp_target [2023-03-31 02:37:31,162 INFO L130 BoogieDeclarations]: Found specification of procedure store_temp_target [2023-03-31 02:37:31,162 INFO L130 BoogieDeclarations]: Found specification of procedure show_temp_tolerance [2023-03-31 02:37:31,162 INFO L130 BoogieDeclarations]: Found specification of procedure store_temp_tolerance [2023-03-31 02:37:31,162 INFO L130 BoogieDeclarations]: Found specification of procedure show_temp1 [2023-03-31 02:37:31,162 INFO L130 BoogieDeclarations]: Found specification of procedure store_temp1 [2023-03-31 02:37:31,162 INFO L130 BoogieDeclarations]: Found specification of procedure show_temp23 [2023-03-31 02:37:31,162 INFO L130 BoogieDeclarations]: Found specification of procedure store_temp23 [2023-03-31 02:37:31,162 INFO L130 BoogieDeclarations]: Found specification of procedure show_alarms_reg [2023-03-31 02:37:31,162 INFO L130 BoogieDeclarations]: Found specification of procedure show_beep_enable [2023-03-31 02:37:31,162 INFO L130 BoogieDeclarations]: Found specification of procedure show_beep_mask [2023-03-31 02:37:31,163 INFO L130 BoogieDeclarations]: Found specification of procedure store_beep_mask [2023-03-31 02:37:31,163 INFO L130 BoogieDeclarations]: Found specification of procedure store_beep_enable [2023-03-31 02:37:31,163 INFO L130 BoogieDeclarations]: Found specification of procedure show_vid_reg [2023-03-31 02:37:31,163 INFO L130 BoogieDeclarations]: Found specification of procedure show_vrm_reg [2023-03-31 02:37:31,163 INFO L130 BoogieDeclarations]: Found specification of procedure store_vrm_reg [2023-03-31 02:37:31,163 INFO L130 BoogieDeclarations]: Found specification of procedure w83791d_detect_subclients [2023-03-31 02:37:31,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-03-31 02:37:31,163 INFO L130 BoogieDeclarations]: Found specification of procedure w83791d_driver_init [2023-03-31 02:37:31,163 INFO L130 BoogieDeclarations]: Found specification of procedure w83791d_driver_exit [2023-03-31 02:37:31,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-03-31 02:37:31,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-03-31 02:37:31,163 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-03-31 02:37:31,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-03-31 02:37:31,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_trap [2023-03-31 02:37:31,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_cred_guard_mutex_of_signal_struct [2023-03-31 02:37:31,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_cred_guard_mutex_of_signal_struct [2023-03-31 02:37:31,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_cred_guard_mutex_of_signal_struct [2023-03-31 02:37:31,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_cred_guard_mutex_of_signal_struct [2023-03-31 02:37:31,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_cred_guard_mutex_of_signal_struct [2023-03-31 02:37:31,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_lock [2023-03-31 02:37:31,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_lock [2023-03-31 02:37:31,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_lock [2023-03-31 02:37:31,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_lock [2023-03-31 02:37:31,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_lock [2023-03-31 02:37:31,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_mutex_of_device [2023-03-31 02:37:31,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_mutex_of_device [2023-03-31 02:37:31,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device [2023-03-31 02:37:31,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_mutex_of_device [2023-03-31 02:37:31,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_update_lock_of_w83791d_data [2023-03-31 02:37:31,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_update_lock_of_w83791d_data [2023-03-31 02:37:31,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_update_lock_of_w83791d_data [2023-03-31 02:37:31,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_update_lock_of_w83791d_data [2023-03-31 02:37:31,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_update_lock_of_w83791d_data [2023-03-31 02:37:31,165 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-03-31 02:37:31,165 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-03-31 02:37:31,165 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-03-31 02:37:31,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-03-31 02:37:31,165 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-03-31 02:37:31,165 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-03-31 02:37:31,165 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uchar [2023-03-31 02:37:31,165 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-03-31 02:37:31,165 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-03-31 02:37:31,165 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-03-31 02:37:31,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-03-31 02:37:31,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-03-31 02:37:31,165 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-03-31 02:37:31,709 INFO L236 CfgBuilder]: Building ICFG [2023-03-31 02:37:31,713 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-03-31 02:37:36,737 INFO L277 CfgBuilder]: Performing block encoding [2023-03-31 02:37:36,756 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-03-31 02:37:36,756 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-03-31 02:37:36,760 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.03 02:37:36 BoogieIcfgContainer [2023-03-31 02:37:36,761 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-03-31 02:37:36,763 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-03-31 02:37:36,763 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-03-31 02:37:36,765 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-03-31 02:37:36,766 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.03 02:37:29" (1/3) ... [2023-03-31 02:37:36,766 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59c08a82 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.03 02:37:36, skipping insertion in model container [2023-03-31 02:37:36,766 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:37:30" (2/3) ... [2023-03-31 02:37:36,767 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59c08a82 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.03 02:37:36, skipping insertion in model container [2023-03-31 02:37:36,767 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.03 02:37:36" (3/3) ... [2023-03-31 02:37:36,768 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--hwmon--w83791d.ko-main.cil.out.i [2023-03-31 02:37:36,784 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-03-31 02:37:36,784 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-03-31 02:37:36,857 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-03-31 02:37:36,862 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;@4b72b1f4, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-03-31 02:37:36,862 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-03-31 02:37:36,870 INFO L276 IsEmpty]: Start isEmpty. Operand has 1377 states, 926 states have (on average 1.3077753779697625) internal successors, (1211), 935 states have internal predecessors, (1211), 300 states have call successors, (300), 90 states have call predecessors, (300), 90 states have return successors, (300), 300 states have call predecessors, (300), 300 states have call successors, (300) [2023-03-31 02:37:36,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2023-03-31 02:37:36,878 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 02:37:36,878 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] [2023-03-31 02:37:36,879 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 02:37:36,883 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 02:37:36,883 INFO L85 PathProgramCache]: Analyzing trace with hash 346320625, now seen corresponding path program 1 times [2023-03-31 02:37:36,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 02:37:36,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1664118155] [2023-03-31 02:37:36,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 02:37:36,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 02:37:37,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:37:38,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 02:37:38,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:37:38,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 02:37:38,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:37:38,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-03-31 02:37:38,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:37:38,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 02:37:38,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:37:38,957 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:37:38,957 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 02:37:38,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1664118155] [2023-03-31 02:37:38,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1664118155] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 02:37:38,958 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 02:37:38,958 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-03-31 02:37:38,959 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [235357362] [2023-03-31 02:37:38,960 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 02:37:38,964 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-03-31 02:37:38,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 02:37:39,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-03-31 02:37:39,002 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-03-31 02:37:39,008 INFO L87 Difference]: Start difference. First operand has 1377 states, 926 states have (on average 1.3077753779697625) internal successors, (1211), 935 states have internal predecessors, (1211), 300 states have call successors, (300), 90 states have call predecessors, (300), 90 states have return successors, (300), 300 states have call predecessors, (300), 300 states have call successors, (300) Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-03-31 02:37:51,248 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 02:37:51,249 INFO L93 Difference]: Finished difference Result 2153 states and 3018 transitions. [2023-03-31 02:37:51,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-03-31 02:37:51,251 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 30 [2023-03-31 02:37:51,252 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 02:37:51,274 INFO L225 Difference]: With dead ends: 2153 [2023-03-31 02:37:51,274 INFO L226 Difference]: Without dead ends: 1419 [2023-03-31 02:37:51,281 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-03-31 02:37:51,283 INFO L413 NwaCegarLoop]: 256 mSDtfsCounter, 2573 mSDsluCounter, 342 mSDsCounter, 0 mSdLazyCounter, 1649 mSolverCounterSat, 1120 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2723 SdHoareTripleChecker+Valid, 598 SdHoareTripleChecker+Invalid, 2769 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1120 IncrementalHoareTripleChecker+Valid, 1649 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.5s IncrementalHoareTripleChecker+Time [2023-03-31 02:37:51,284 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2723 Valid, 598 Invalid, 2769 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1120 Valid, 1649 Invalid, 0 Unknown, 0 Unchecked, 10.5s Time] [2023-03-31 02:37:51,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1419 states. [2023-03-31 02:37:52,082 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1419 to 1415. [2023-03-31 02:37:52,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1415 states, 984 states have (on average 1.309959349593496) internal successors, (1289), 993 states have internal predecessors, (1289), 326 states have call successors, (326), 107 states have call predecessors, (326), 104 states have return successors, (318), 318 states have call predecessors, (318), 318 states have call successors, (318) [2023-03-31 02:37:52,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1415 states to 1415 states and 1933 transitions. [2023-03-31 02:37:52,092 INFO L78 Accepts]: Start accepts. Automaton has 1415 states and 1933 transitions. Word has length 30 [2023-03-31 02:37:52,093 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 02:37:52,093 INFO L495 AbstractCegarLoop]: Abstraction has 1415 states and 1933 transitions. [2023-03-31 02:37:52,093 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-03-31 02:37:52,093 INFO L276 IsEmpty]: Start isEmpty. Operand 1415 states and 1933 transitions. [2023-03-31 02:37:52,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2023-03-31 02:37:52,095 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 02:37:52,095 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] [2023-03-31 02:37:52,095 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-03-31 02:37:52,095 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 02:37:52,096 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 02:37:52,096 INFO L85 PathProgramCache]: Analyzing trace with hash -184502057, now seen corresponding path program 1 times [2023-03-31 02:37:52,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 02:37:52,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [684319364] [2023-03-31 02:37:52,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 02:37:52,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 02:37:52,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:37:53,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 02:37:53,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:37:53,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 02:37:53,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:37:53,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-03-31 02:37:53,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:37:53,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 02:37:53,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:37:53,330 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:37:53,330 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 02:37:53,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [684319364] [2023-03-31 02:37:53,331 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [684319364] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 02:37:53,331 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 02:37:53,331 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-03-31 02:37:53,331 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [205216618] [2023-03-31 02:37:53,331 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 02:37:53,332 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-03-31 02:37:53,332 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 02:37:53,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-03-31 02:37:53,333 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-03-31 02:37:53,333 INFO L87 Difference]: Start difference. First operand 1415 states and 1933 transitions. Second operand has 5 states, 5 states have (on average 4.8) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-03-31 02:38:00,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 02:38:00,144 INFO L93 Difference]: Finished difference Result 1437 states and 1959 transitions. [2023-03-31 02:38:00,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-03-31 02:38:00,145 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.8) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 35 [2023-03-31 02:38:00,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 02:38:00,150 INFO L225 Difference]: With dead ends: 1437 [2023-03-31 02:38:00,151 INFO L226 Difference]: Without dead ends: 1426 [2023-03-31 02:38:00,151 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-03-31 02:38:00,152 INFO L413 NwaCegarLoop]: 250 mSDtfsCounter, 1613 mSDsluCounter, 100 mSDsCounter, 0 mSdLazyCounter, 924 mSolverCounterSat, 811 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1649 SdHoareTripleChecker+Valid, 350 SdHoareTripleChecker+Invalid, 1735 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 811 IncrementalHoareTripleChecker+Valid, 924 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2023-03-31 02:38:00,152 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1649 Valid, 350 Invalid, 1735 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [811 Valid, 924 Invalid, 0 Unknown, 0 Unchecked, 5.4s Time] [2023-03-31 02:38:00,154 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1426 states. [2023-03-31 02:38:00,857 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1426 to 1415. [2023-03-31 02:38:00,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1415 states, 984 states have (on average 1.3089430894308942) internal successors, (1288), 993 states have internal predecessors, (1288), 326 states have call successors, (326), 107 states have call predecessors, (326), 104 states have return successors, (318), 318 states have call predecessors, (318), 318 states have call successors, (318) [2023-03-31 02:38:00,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1415 states to 1415 states and 1932 transitions. [2023-03-31 02:38:00,865 INFO L78 Accepts]: Start accepts. Automaton has 1415 states and 1932 transitions. Word has length 35 [2023-03-31 02:38:00,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 02:38:00,865 INFO L495 AbstractCegarLoop]: Abstraction has 1415 states and 1932 transitions. [2023-03-31 02:38:00,865 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.8) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-03-31 02:38:00,865 INFO L276 IsEmpty]: Start isEmpty. Operand 1415 states and 1932 transitions. [2023-03-31 02:38:00,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2023-03-31 02:38:00,866 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 02:38:00,866 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] [2023-03-31 02:38:00,867 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-03-31 02:38:00,867 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 02:38:00,867 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 02:38:00,867 INFO L85 PathProgramCache]: Analyzing trace with hash -127243755, now seen corresponding path program 1 times [2023-03-31 02:38:00,867 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 02:38:00,867 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [97533270] [2023-03-31 02:38:00,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 02:38:00,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 02:38:00,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:38:01,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 02:38:01,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:38:02,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 02:38:02,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:38:02,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-03-31 02:38:02,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:38:02,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 02:38:02,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:38:02,066 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:38:02,066 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 02:38:02,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [97533270] [2023-03-31 02:38:02,066 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [97533270] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 02:38:02,066 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 02:38:02,066 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-03-31 02:38:02,066 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1315879330] [2023-03-31 02:38:02,066 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 02:38:02,067 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-03-31 02:38:02,067 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 02:38:02,067 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-03-31 02:38:02,067 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-03-31 02:38:02,067 INFO L87 Difference]: Start difference. First operand 1415 states and 1932 transitions. Second operand has 5 states, 5 states have (on average 4.8) internal successors, (24), 3 states have internal predecessors, (24), 3 states have call successors, (7), 5 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-03-31 02:38:08,520 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 02:38:08,521 INFO L93 Difference]: Finished difference Result 1417 states and 1933 transitions. [2023-03-31 02:38:08,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-03-31 02:38:08,521 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.8) internal successors, (24), 3 states have internal predecessors, (24), 3 states have call successors, (7), 5 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 35 [2023-03-31 02:38:08,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 02:38:08,526 INFO L225 Difference]: With dead ends: 1417 [2023-03-31 02:38:08,526 INFO L226 Difference]: Without dead ends: 1414 [2023-03-31 02:38:08,527 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-03-31 02:38:08,527 INFO L413 NwaCegarLoop]: 251 mSDtfsCounter, 1590 mSDsluCounter, 101 mSDsCounter, 0 mSdLazyCounter, 897 mSolverCounterSat, 809 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1625 SdHoareTripleChecker+Valid, 352 SdHoareTripleChecker+Invalid, 1706 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 809 IncrementalHoareTripleChecker+Valid, 897 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2023-03-31 02:38:08,528 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1625 Valid, 352 Invalid, 1706 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [809 Valid, 897 Invalid, 0 Unknown, 0 Unchecked, 5.1s Time] [2023-03-31 02:38:08,529 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1414 states. [2023-03-31 02:38:09,170 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1414 to 1414. [2023-03-31 02:38:09,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1414 states, 984 states have (on average 1.3079268292682926) internal successors, (1287), 992 states have internal predecessors, (1287), 325 states have call successors, (325), 107 states have call predecessors, (325), 104 states have return successors, (318), 318 states have call predecessors, (318), 318 states have call successors, (318) [2023-03-31 02:38:09,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1414 states to 1414 states and 1930 transitions. [2023-03-31 02:38:09,178 INFO L78 Accepts]: Start accepts. Automaton has 1414 states and 1930 transitions. Word has length 35 [2023-03-31 02:38:09,179 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 02:38:09,179 INFO L495 AbstractCegarLoop]: Abstraction has 1414 states and 1930 transitions. [2023-03-31 02:38:09,179 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.8) internal successors, (24), 3 states have internal predecessors, (24), 3 states have call successors, (7), 5 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-03-31 02:38:09,179 INFO L276 IsEmpty]: Start isEmpty. Operand 1414 states and 1930 transitions. [2023-03-31 02:38:09,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2023-03-31 02:38:09,180 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 02:38:09,180 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] [2023-03-31 02:38:09,180 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-03-31 02:38:09,180 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 02:38:09,180 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 02:38:09,181 INFO L85 PathProgramCache]: Analyzing trace with hash 349638073, now seen corresponding path program 1 times [2023-03-31 02:38:09,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 02:38:09,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2131323635] [2023-03-31 02:38:09,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 02:38:09,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 02:38:09,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:38:10,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 02:38:10,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:38:10,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 02:38:10,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:38:10,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-03-31 02:38:10,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:38:10,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 02:38:10,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:38:10,260 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:38:10,260 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 02:38:10,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2131323635] [2023-03-31 02:38:10,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2131323635] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 02:38:10,261 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 02:38:10,261 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-03-31 02:38:10,261 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1504533533] [2023-03-31 02:38:10,261 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 02:38:10,261 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-03-31 02:38:10,261 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 02:38:10,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-03-31 02:38:10,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-03-31 02:38:10,262 INFO L87 Difference]: Start difference. First operand 1414 states and 1930 transitions. Second operand has 5 states, 5 states have (on average 5.0) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (7), 5 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-03-31 02:38:16,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 02:38:16,855 INFO L93 Difference]: Finished difference Result 1416 states and 1931 transitions. [2023-03-31 02:38:16,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-03-31 02:38:16,856 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.0) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (7), 5 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 36 [2023-03-31 02:38:16,856 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 02:38:16,863 INFO L225 Difference]: With dead ends: 1416 [2023-03-31 02:38:16,863 INFO L226 Difference]: Without dead ends: 1413 [2023-03-31 02:38:16,866 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-03-31 02:38:16,873 INFO L413 NwaCegarLoop]: 251 mSDtfsCounter, 1586 mSDsluCounter, 101 mSDsCounter, 0 mSdLazyCounter, 895 mSolverCounterSat, 806 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1621 SdHoareTripleChecker+Valid, 352 SdHoareTripleChecker+Invalid, 1701 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 806 IncrementalHoareTripleChecker+Valid, 895 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2023-03-31 02:38:16,874 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1621 Valid, 352 Invalid, 1701 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [806 Valid, 895 Invalid, 0 Unknown, 0 Unchecked, 5.2s Time] [2023-03-31 02:38:16,877 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1413 states. [2023-03-31 02:38:17,559 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1413 to 1413. [2023-03-31 02:38:17,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1413 states, 984 states have (on average 1.306910569105691) internal successors, (1286), 991 states have internal predecessors, (1286), 324 states have call successors, (324), 107 states have call predecessors, (324), 104 states have return successors, (318), 318 states have call predecessors, (318), 318 states have call successors, (318) [2023-03-31 02:38:17,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1413 states to 1413 states and 1928 transitions. [2023-03-31 02:38:17,568 INFO L78 Accepts]: Start accepts. Automaton has 1413 states and 1928 transitions. Word has length 36 [2023-03-31 02:38:17,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 02:38:17,569 INFO L495 AbstractCegarLoop]: Abstraction has 1413 states and 1928 transitions. [2023-03-31 02:38:17,569 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.0) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (7), 5 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-03-31 02:38:17,570 INFO L276 IsEmpty]: Start isEmpty. Operand 1413 states and 1928 transitions. [2023-03-31 02:38:17,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2023-03-31 02:38:17,571 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 02:38:17,571 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] [2023-03-31 02:38:17,572 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-03-31 02:38:17,572 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 02:38:17,572 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 02:38:17,572 INFO L85 PathProgramCache]: Analyzing trace with hash -2046889576, now seen corresponding path program 1 times [2023-03-31 02:38:17,572 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 02:38:17,572 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [331217336] [2023-03-31 02:38:17,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 02:38:17,572 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 02:38:17,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:38:18,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 02:38:18,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:38:18,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 02:38:18,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:38:18,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-03-31 02:38:18,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:38:18,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 02:38:18,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:38:18,669 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:38:18,669 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 02:38:18,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [331217336] [2023-03-31 02:38:18,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [331217336] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 02:38:18,669 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 02:38:18,669 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-03-31 02:38:18,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1056696531] [2023-03-31 02:38:18,670 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 02:38:18,670 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-03-31 02:38:18,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 02:38:18,670 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-03-31 02:38:18,670 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-03-31 02:38:18,671 INFO L87 Difference]: Start difference. First operand 1413 states and 1928 transitions. Second operand has 5 states, 5 states have (on average 5.2) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (7), 5 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-03-31 02:38:26,260 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 02:38:26,261 INFO L93 Difference]: Finished difference Result 1415 states and 1929 transitions. [2023-03-31 02:38:26,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-03-31 02:38:26,261 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (7), 5 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 37 [2023-03-31 02:38:26,261 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 02:38:26,266 INFO L225 Difference]: With dead ends: 1415 [2023-03-31 02:38:26,266 INFO L226 Difference]: Without dead ends: 1412 [2023-03-31 02:38:26,266 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-03-31 02:38:26,267 INFO L413 NwaCegarLoop]: 251 mSDtfsCounter, 1133 mSDsluCounter, 103 mSDsCounter, 0 mSdLazyCounter, 1144 mSolverCounterSat, 522 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1168 SdHoareTripleChecker+Valid, 354 SdHoareTripleChecker+Invalid, 1666 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 522 IncrementalHoareTripleChecker+Valid, 1144 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2023-03-31 02:38:26,267 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1168 Valid, 354 Invalid, 1666 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [522 Valid, 1144 Invalid, 0 Unknown, 0 Unchecked, 6.2s Time] [2023-03-31 02:38:26,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1412 states. [2023-03-31 02:38:26,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1412 to 1412. [2023-03-31 02:38:26,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1412 states, 984 states have (on average 1.3058943089430894) internal successors, (1285), 990 states have internal predecessors, (1285), 323 states have call successors, (323), 107 states have call predecessors, (323), 104 states have return successors, (318), 318 states have call predecessors, (318), 318 states have call successors, (318) [2023-03-31 02:38:26,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1412 states to 1412 states and 1926 transitions. [2023-03-31 02:38:26,951 INFO L78 Accepts]: Start accepts. Automaton has 1412 states and 1926 transitions. Word has length 37 [2023-03-31 02:38:26,952 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 02:38:26,952 INFO L495 AbstractCegarLoop]: Abstraction has 1412 states and 1926 transitions. [2023-03-31 02:38:26,952 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (7), 5 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-03-31 02:38:26,952 INFO L276 IsEmpty]: Start isEmpty. Operand 1412 states and 1926 transitions. [2023-03-31 02:38:26,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-03-31 02:38:26,955 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 02:38:26,955 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] [2023-03-31 02:38:26,955 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-03-31 02:38:26,955 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 02:38:26,956 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 02:38:26,956 INFO L85 PathProgramCache]: Analyzing trace with hash -681681319, now seen corresponding path program 1 times [2023-03-31 02:38:26,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 02:38:26,956 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1686568842] [2023-03-31 02:38:26,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 02:38:26,956 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms