./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--w83781d.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4a390ef5 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--w83781d.ko-main.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 98c33dd4a8b9d397de123c51515d9ce94b0ce1f1fda3976c2bf2bd86eef00096 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4a390ef-m [2024-10-24 13:36:21,641 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-24 13:36:21,730 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-10-24 13:36:21,734 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-24 13:36:21,737 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-24 13:36:21,772 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-24 13:36:21,773 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-24 13:36:21,773 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-24 13:36:21,774 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-24 13:36:21,775 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-24 13:36:21,776 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-24 13:36:21,776 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-24 13:36:21,777 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-24 13:36:21,777 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-24 13:36:21,779 INFO L153 SettingsManager]: * Use SBE=true [2024-10-24 13:36:21,780 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-24 13:36:21,780 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-24 13:36:21,780 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-24 13:36:21,780 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-24 13:36:21,781 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-24 13:36:21,781 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-24 13:36:21,784 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-24 13:36:21,784 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-24 13:36:21,784 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-24 13:36:21,784 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-24 13:36:21,785 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-24 13:36:21,785 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-24 13:36:21,785 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-24 13:36:21,785 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-24 13:36:21,786 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 13:36:21,786 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-24 13:36:21,786 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-24 13:36:21,786 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-24 13:36:21,786 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-24 13:36:21,787 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-24 13:36:21,787 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-24 13:36:21,788 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-24 13:36:21,788 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-24 13:36:21,788 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-24 13:36:21,789 INFO L153 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 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 98c33dd4a8b9d397de123c51515d9ce94b0ce1f1fda3976c2bf2bd86eef00096 [2024-10-24 13:36:22,056 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-24 13:36:22,083 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-24 13:36:22,087 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-24 13:36:22,088 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-24 13:36:22,089 INFO L274 PluginConnector]: CDTParser initialized [2024-10-24 13:36:22,090 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--w83781d.ko-main.cil.out.i [2024-10-24 13:36:23,531 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-24 13:36:24,032 INFO L384 CDTParser]: Found 1 translation units. [2024-10-24 13:36:24,033 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--w83781d.ko-main.cil.out.i [2024-10-24 13:36:24,084 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/86fbcb042/42def7bf3974442ca7ef52b1c5773455/FLAG9b99b98ea [2024-10-24 13:36:24,096 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/86fbcb042/42def7bf3974442ca7ef52b1c5773455 [2024-10-24 13:36:24,098 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-24 13:36:24,100 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-24 13:36:24,101 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-24 13:36:24,101 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-24 13:36:24,110 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-24 13:36:24,111 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 01:36:24" (1/1) ... [2024-10-24 13:36:24,112 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@83eb005 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:36:24, skipping insertion in model container [2024-10-24 13:36:24,112 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 01:36:24" (1/1) ... [2024-10-24 13:36:24,233 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-24 13:36:25,802 WARN L248 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--w83781d.ko-main.cil.out.i[231089,231102] [2024-10-24 13:36:25,926 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 13:36:26,013 INFO L200 MainTranslator]: Completed pre-run [2024-10-24 13:36:26,302 WARN L248 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--w83781d.ko-main.cil.out.i[231089,231102] [2024-10-24 13:36:26,320 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 13:36:26,560 INFO L204 MainTranslator]: Completed translation [2024-10-24 13:36:26,561 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:36:26 WrapperNode [2024-10-24 13:36:26,561 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-24 13:36:26,562 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-24 13:36:26,562 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-24 13:36:26,563 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-24 13:36:26,570 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:36:26" (1/1) ... [2024-10-24 13:36:26,693 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:36:26" (1/1) ... [2024-10-24 13:36:26,986 INFO L138 Inliner]: procedures = 206, calls = 3062, calls flagged for inlining = 90, calls inlined = 82, statements flattened = 8930 [2024-10-24 13:36:26,986 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-24 13:36:26,987 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-24 13:36:26,988 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-24 13:36:26,988 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-24 13:36:27,000 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:36:26" (1/1) ... [2024-10-24 13:36:27,000 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:36:26" (1/1) ... [2024-10-24 13:36:27,062 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:36:26" (1/1) ... [2024-10-24 13:36:27,442 INFO L175 MemorySlicer]: Split 2155 memory accesses to 51 slices as follows [48, 1, 2, 4, 1, 2, 21, 1, 1, 24, 30, 2, 1, 297, 2, 1, 1, 15, 6, 2, 7, 2, 6, 1315, 9, 2, 1, 1, 1, 2, 164, 1, 1, 1, 22, 1, 2, 1, 3, 1, 2, 2, 95, 2, 1, 2, 1, 1, 1, 42, 1]. 61 percent of accesses are in the largest equivalence class. The 1846 initializations are split as follows [48, 0, 0, 0, 0, 0, 21, 0, 0, 24, 30, 0, 0, 297, 2, 0, 0, 4, 4, 0, 3, 0, 3, 1315, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 95, 0, 0, 0, 0, 0, 0, 0, 0]. The 122 writes are split as follows [0, 1, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 1, 0, 0, 0, 2, 0, 0, 0, 0, 4, 2, 0, 1, 1, 0, 59, 1, 1, 1, 0, 1, 0, 1, 0, 1, 0, 0, 0, 0, 0, 2, 1, 1, 1, 36, 1]. [2024-10-24 13:36:27,442 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:36:26" (1/1) ... [2024-10-24 13:36:27,442 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:36:26" (1/1) ... [2024-10-24 13:36:27,630 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:36:26" (1/1) ... [2024-10-24 13:36:27,675 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:36:26" (1/1) ... [2024-10-24 13:36:27,744 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:36:26" (1/1) ... [2024-10-24 13:36:27,777 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:36:26" (1/1) ... [2024-10-24 13:36:27,840 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-24 13:36:27,841 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-24 13:36:27,842 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-24 13:36:27,842 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-24 13:36:27,843 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:36:26" (1/1) ... [2024-10-24 13:36:27,851 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 13:36:27,861 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 13:36:27,879 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-24 13:36:27,881 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-24 13:36:27,927 INFO L130 BoogieDeclarations]: Found specification of procedure w83781d_read_value [2024-10-24 13:36:27,928 INFO L138 BoogieDeclarations]: Found implementation of procedure w83781d_read_value [2024-10-24 13:36:27,928 INFO L130 BoogieDeclarations]: Found specification of procedure show_in_max [2024-10-24 13:36:27,928 INFO L138 BoogieDeclarations]: Found implementation of procedure show_in_max [2024-10-24 13:36:27,928 INFO L130 BoogieDeclarations]: Found specification of procedure w83781d_detect [2024-10-24 13:36:27,928 INFO L138 BoogieDeclarations]: Found implementation of procedure w83781d_detect [2024-10-24 13:36:27,928 INFO L130 BoogieDeclarations]: Found specification of procedure FAN_TO_REG [2024-10-24 13:36:27,928 INFO L138 BoogieDeclarations]: Found implementation of procedure FAN_TO_REG [2024-10-24 13:36:27,928 INFO L130 BoogieDeclarations]: Found specification of procedure store_beep [2024-10-24 13:36:27,929 INFO L138 BoogieDeclarations]: Found implementation of procedure store_beep [2024-10-24 13:36:27,929 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-10-24 13:36:27,929 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-10-24 13:36:27,929 INFO L130 BoogieDeclarations]: Found specification of procedure store_pwm [2024-10-24 13:36:27,931 INFO L138 BoogieDeclarations]: Found implementation of procedure store_pwm [2024-10-24 13:36:27,931 INFO L130 BoogieDeclarations]: Found specification of procedure store_in_min [2024-10-24 13:36:27,931 INFO L138 BoogieDeclarations]: Found implementation of procedure store_in_min [2024-10-24 13:36:27,931 INFO L130 BoogieDeclarations]: Found specification of procedure store_fan_div [2024-10-24 13:36:27,931 INFO L138 BoogieDeclarations]: Found implementation of procedure store_fan_div [2024-10-24 13:36:27,931 INFO L130 BoogieDeclarations]: Found specification of procedure LM75_TEMP_FROM_REG [2024-10-24 13:36:27,931 INFO L138 BoogieDeclarations]: Found implementation of procedure LM75_TEMP_FROM_REG [2024-10-24 13:36:27,931 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-10-24 13:36:27,932 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-10-24 13:36:27,932 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-10-24 13:36:27,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-10-24 13:36:27,932 INFO L130 BoogieDeclarations]: Found specification of procedure device_create_file [2024-10-24 13:36:27,932 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create_file [2024-10-24 13:36:27,932 INFO L130 BoogieDeclarations]: Found specification of procedure show_sensor [2024-10-24 13:36:27,932 INFO L138 BoogieDeclarations]: Found implementation of procedure show_sensor [2024-10-24 13:36:27,932 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-10-24 13:36:27,932 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-10-24 13:36:27,932 INFO L130 BoogieDeclarations]: Found specification of procedure show_fan_min [2024-10-24 13:36:27,932 INFO L138 BoogieDeclarations]: Found implementation of procedure show_fan_min [2024-10-24 13:36:27,932 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-24 13:36:27,933 INFO L130 BoogieDeclarations]: Found specification of procedure store_temp_max_hyst [2024-10-24 13:36:27,934 INFO L138 BoogieDeclarations]: Found implementation of procedure store_temp_max_hyst [2024-10-24 13:36:27,934 INFO L130 BoogieDeclarations]: Found specification of procedure show_alarm [2024-10-24 13:36:27,934 INFO L138 BoogieDeclarations]: Found implementation of procedure show_alarm [2024-10-24 13:36:27,934 INFO L130 BoogieDeclarations]: Found specification of procedure SENSORS_LIMIT [2024-10-24 13:36:27,934 INFO L138 BoogieDeclarations]: Found implementation of procedure SENSORS_LIMIT [2024-10-24 13:36:27,934 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_read_byte_data [2024-10-24 13:36:27,934 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_read_byte_data [2024-10-24 13:36:27,935 INFO L130 BoogieDeclarations]: Found specification of procedure w83781d_isa_unregister [2024-10-24 13:36:27,935 INFO L138 BoogieDeclarations]: Found implementation of procedure w83781d_isa_unregister [2024-10-24 13:36:27,935 INFO L130 BoogieDeclarations]: Found specification of procedure show_in [2024-10-24 13:36:27,935 INFO L138 BoogieDeclarations]: Found implementation of procedure show_in [2024-10-24 13:36:27,935 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-24 13:36:27,935 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-24 13:36:27,935 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-24 13:36:27,935 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-10-24 13:36:27,935 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-10-24 13:36:27,936 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-10-24 13:36:27,936 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-10-24 13:36:27,936 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-10-24 13:36:27,936 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-10-24 13:36:27,936 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-10-24 13:36:27,936 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-10-24 13:36:27,936 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-10-24 13:36:27,936 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-10-24 13:36:27,936 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-10-24 13:36:27,936 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-10-24 13:36:27,936 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-10-24 13:36:27,937 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-10-24 13:36:27,937 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-10-24 13:36:27,937 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-10-24 13:36:27,937 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-10-24 13:36:27,937 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-10-24 13:36:27,937 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-10-24 13:36:27,937 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-10-24 13:36:27,937 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-10-24 13:36:27,937 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-10-24 13:36:27,937 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-10-24 13:36:27,937 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-10-24 13:36:27,937 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-10-24 13:36:27,937 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-10-24 13:36:27,937 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-10-24 13:36:27,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-10-24 13:36:27,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-10-24 13:36:27,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2024-10-24 13:36:27,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2024-10-24 13:36:27,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2024-10-24 13:36:27,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#35 [2024-10-24 13:36:27,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#36 [2024-10-24 13:36:27,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#37 [2024-10-24 13:36:27,939 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#38 [2024-10-24 13:36:27,939 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#39 [2024-10-24 13:36:27,940 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#40 [2024-10-24 13:36:27,940 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#41 [2024-10-24 13:36:27,940 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#42 [2024-10-24 13:36:27,940 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#43 [2024-10-24 13:36:27,940 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#44 [2024-10-24 13:36:27,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#45 [2024-10-24 13:36:27,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#46 [2024-10-24 13:36:27,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#47 [2024-10-24 13:36:27,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#48 [2024-10-24 13:36:27,942 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#49 [2024-10-24 13:36:27,942 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#50 [2024-10-24 13:36:27,942 INFO L130 BoogieDeclarations]: Found specification of procedure show_beep [2024-10-24 13:36:27,942 INFO L138 BoogieDeclarations]: Found implementation of procedure show_beep [2024-10-24 13:36:27,942 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtol [2024-10-24 13:36:27,942 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtol [2024-10-24 13:36:27,943 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-24 13:36:27,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-10-24 13:36:27,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-10-24 13:36:27,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-10-24 13:36:27,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-10-24 13:36:27,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-10-24 13:36:27,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-10-24 13:36:27,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-10-24 13:36:27,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-10-24 13:36:27,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-10-24 13:36:27,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-10-24 13:36:27,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-10-24 13:36:27,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-10-24 13:36:27,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-10-24 13:36:27,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-10-24 13:36:27,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-10-24 13:36:27,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-10-24 13:36:27,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-10-24 13:36:27,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-10-24 13:36:27,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-10-24 13:36:27,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-10-24 13:36:27,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-10-24 13:36:27,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-10-24 13:36:27,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-10-24 13:36:27,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-10-24 13:36:27,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-10-24 13:36:27,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-10-24 13:36:27,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-10-24 13:36:27,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-10-24 13:36:27,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-10-24 13:36:27,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-10-24 13:36:27,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-10-24 13:36:27,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2024-10-24 13:36:27,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#32 [2024-10-24 13:36:27,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#33 [2024-10-24 13:36:27,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#34 [2024-10-24 13:36:27,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#35 [2024-10-24 13:36:27,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#36 [2024-10-24 13:36:27,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#37 [2024-10-24 13:36:27,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#38 [2024-10-24 13:36:27,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#39 [2024-10-24 13:36:27,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#40 [2024-10-24 13:36:27,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#41 [2024-10-24 13:36:27,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#42 [2024-10-24 13:36:27,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#43 [2024-10-24 13:36:27,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#44 [2024-10-24 13:36:27,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#45 [2024-10-24 13:36:27,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#46 [2024-10-24 13:36:27,949 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#47 [2024-10-24 13:36:27,949 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#48 [2024-10-24 13:36:27,949 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#49 [2024-10-24 13:36:27,949 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#50 [2024-10-24 13:36:27,949 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_unregister_device [2024-10-24 13:36:27,949 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_unregister_device [2024-10-24 13:36:27,950 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-10-24 13:36:27,950 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-10-24 13:36:27,950 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2024-10-24 13:36:27,950 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2024-10-24 13:36:27,950 INFO L130 BoogieDeclarations]: Found specification of procedure show_pwm [2024-10-24 13:36:27,950 INFO L138 BoogieDeclarations]: Found implementation of procedure show_pwm [2024-10-24 13:36:27,950 INFO L130 BoogieDeclarations]: Found specification of procedure FAN_FROM_REG [2024-10-24 13:36:27,950 INFO L138 BoogieDeclarations]: Found implementation of procedure FAN_FROM_REG [2024-10-24 13:36:27,950 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-10-24 13:36:27,950 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-10-24 13:36:27,950 INFO L130 BoogieDeclarations]: Found specification of procedure store_sensor [2024-10-24 13:36:27,950 INFO L138 BoogieDeclarations]: Found implementation of procedure store_sensor [2024-10-24 13:36:27,950 INFO L130 BoogieDeclarations]: Found specification of procedure w83781d_update_device [2024-10-24 13:36:27,950 INFO L138 BoogieDeclarations]: Found implementation of procedure w83781d_update_device [2024-10-24 13:36:27,950 INFO L130 BoogieDeclarations]: Found specification of procedure w83781d_remove_files [2024-10-24 13:36:27,950 INFO L138 BoogieDeclarations]: Found implementation of procedure w83781d_remove_files [2024-10-24 13:36:27,951 INFO L130 BoogieDeclarations]: Found specification of procedure show_fan [2024-10-24 13:36:27,951 INFO L138 BoogieDeclarations]: Found implementation of procedure show_fan [2024-10-24 13:36:27,951 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-10-24 13:36:27,951 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-10-24 13:36:27,951 INFO L130 BoogieDeclarations]: Found specification of procedure store_in_max [2024-10-24 13:36:27,951 INFO L138 BoogieDeclarations]: Found implementation of procedure store_in_max [2024-10-24 13:36:27,951 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_read_word_swapped [2024-10-24 13:36:27,951 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_read_word_swapped [2024-10-24 13:36:27,952 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_group [2024-10-24 13:36:27,953 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_group [2024-10-24 13:36:27,953 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_w83781d_data [2024-10-24 13:36:27,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_w83781d_data [2024-10-24 13:36:27,953 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-24 13:36:27,953 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-24 13:36:27,953 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-24 13:36:27,953 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-10-24 13:36:27,953 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-10-24 13:36:27,953 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-10-24 13:36:27,954 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-10-24 13:36:27,954 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-10-24 13:36:27,954 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-10-24 13:36:27,954 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-10-24 13:36:27,954 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-10-24 13:36:27,954 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-10-24 13:36:27,955 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-10-24 13:36:27,955 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-10-24 13:36:27,955 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-10-24 13:36:27,955 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-10-24 13:36:27,955 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-10-24 13:36:27,955 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-10-24 13:36:27,955 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-10-24 13:36:27,955 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-10-24 13:36:27,956 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-10-24 13:36:27,956 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-10-24 13:36:27,956 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-10-24 13:36:27,956 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-10-24 13:36:27,956 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-10-24 13:36:27,956 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-10-24 13:36:27,956 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-10-24 13:36:27,956 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-10-24 13:36:27,956 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-10-24 13:36:27,957 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-10-24 13:36:27,957 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-10-24 13:36:27,957 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-10-24 13:36:27,957 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-10-24 13:36:27,957 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2024-10-24 13:36:27,957 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2024-10-24 13:36:27,957 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#35 [2024-10-24 13:36:27,957 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#36 [2024-10-24 13:36:27,957 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#37 [2024-10-24 13:36:27,957 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#38 [2024-10-24 13:36:27,958 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#39 [2024-10-24 13:36:27,958 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#40 [2024-10-24 13:36:27,958 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#41 [2024-10-24 13:36:27,958 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#42 [2024-10-24 13:36:27,958 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#43 [2024-10-24 13:36:27,958 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#44 [2024-10-24 13:36:27,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#45 [2024-10-24 13:36:27,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#46 [2024-10-24 13:36:27,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#47 [2024-10-24 13:36:27,960 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#48 [2024-10-24 13:36:27,960 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#49 [2024-10-24 13:36:27,960 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#50 [2024-10-24 13:36:27,960 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2024-10-24 13:36:27,960 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2024-10-24 13:36:27,960 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_get_clientdata [2024-10-24 13:36:27,960 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_get_clientdata [2024-10-24 13:36:27,961 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_write_word_swapped [2024-10-24 13:36:27,961 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_write_word_swapped [2024-10-24 13:36:27,961 INFO L130 BoogieDeclarations]: Found specification of procedure show_fan_div [2024-10-24 13:36:27,961 INFO L138 BoogieDeclarations]: Found implementation of procedure show_fan_div [2024-10-24 13:36:27,961 INFO L130 BoogieDeclarations]: Found specification of procedure LM75_TEMP_TO_REG [2024-10-24 13:36:27,961 INFO L138 BoogieDeclarations]: Found implementation of procedure LM75_TEMP_TO_REG [2024-10-24 13:36:27,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-24 13:36:27,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-24 13:36:27,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-24 13:36:27,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-10-24 13:36:27,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-10-24 13:36:27,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-10-24 13:36:27,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-10-24 13:36:27,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-10-24 13:36:27,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-10-24 13:36:27,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-10-24 13:36:27,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-10-24 13:36:27,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-10-24 13:36:27,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-10-24 13:36:27,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-10-24 13:36:27,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-10-24 13:36:27,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-10-24 13:36:27,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-10-24 13:36:27,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-10-24 13:36:27,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-10-24 13:36:27,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-10-24 13:36:27,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-10-24 13:36:27,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-10-24 13:36:27,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-10-24 13:36:27,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-10-24 13:36:27,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-10-24 13:36:27,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-10-24 13:36:27,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-10-24 13:36:27,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-10-24 13:36:27,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-10-24 13:36:27,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-10-24 13:36:27,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-10-24 13:36:27,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-10-24 13:36:27,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-10-24 13:36:27,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2024-10-24 13:36:27,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2024-10-24 13:36:27,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#35 [2024-10-24 13:36:27,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#36 [2024-10-24 13:36:27,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#37 [2024-10-24 13:36:27,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#38 [2024-10-24 13:36:27,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#39 [2024-10-24 13:36:27,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#40 [2024-10-24 13:36:27,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#41 [2024-10-24 13:36:27,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#42 [2024-10-24 13:36:27,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#43 [2024-10-24 13:36:27,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#44 [2024-10-24 13:36:27,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#45 [2024-10-24 13:36:27,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#46 [2024-10-24 13:36:27,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#47 [2024-10-24 13:36:27,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#48 [2024-10-24 13:36:27,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#49 [2024-10-24 13:36:27,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#50 [2024-10-24 13:36:27,967 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_update_lock_of_w83781d_data [2024-10-24 13:36:27,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_update_lock_of_w83781d_data [2024-10-24 13:36:27,967 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-10-24 13:36:27,967 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-10-24 13:36:27,967 INFO L130 BoogieDeclarations]: Found specification of procedure show_temp [2024-10-24 13:36:27,967 INFO L138 BoogieDeclarations]: Found implementation of procedure show_temp [2024-10-24 13:36:27,967 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-10-24 13:36:27,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-10-24 13:36:27,967 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_w83781d_data [2024-10-24 13:36:27,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_w83781d_data [2024-10-24 13:36:27,967 INFO L130 BoogieDeclarations]: Found specification of procedure store_temp_max [2024-10-24 13:36:27,967 INFO L138 BoogieDeclarations]: Found implementation of procedure store_temp_max [2024-10-24 13:36:27,967 INFO L130 BoogieDeclarations]: Found specification of procedure w83781d_write_value [2024-10-24 13:36:27,968 INFO L138 BoogieDeclarations]: Found implementation of procedure w83781d_write_value [2024-10-24 13:36:27,968 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-24 13:36:27,968 INFO L130 BoogieDeclarations]: Found specification of procedure show_in_min [2024-10-24 13:36:27,968 INFO L138 BoogieDeclarations]: Found implementation of procedure show_in_min [2024-10-24 13:36:27,968 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-24 13:36:27,968 INFO L130 BoogieDeclarations]: Found specification of procedure store_fan_min [2024-10-24 13:36:27,968 INFO L138 BoogieDeclarations]: Found implementation of procedure store_fan_min [2024-10-24 13:36:27,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-24 13:36:27,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-24 13:36:27,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-24 13:36:27,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-24 13:36:27,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-10-24 13:36:27,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-10-24 13:36:27,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-10-24 13:36:27,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-10-24 13:36:27,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-10-24 13:36:27,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-10-24 13:36:27,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-10-24 13:36:27,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-10-24 13:36:27,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-10-24 13:36:27,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-10-24 13:36:27,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-10-24 13:36:27,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-10-24 13:36:27,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-10-24 13:36:27,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-10-24 13:36:27,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-10-24 13:36:27,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-10-24 13:36:27,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-10-24 13:36:27,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-10-24 13:36:27,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-10-24 13:36:27,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-10-24 13:36:27,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-10-24 13:36:27,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-10-24 13:36:27,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-10-24 13:36:27,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-10-24 13:36:27,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-10-24 13:36:27,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-10-24 13:36:27,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-10-24 13:36:27,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-10-24 13:36:27,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2024-10-24 13:36:27,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2024-10-24 13:36:27,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2024-10-24 13:36:27,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#35 [2024-10-24 13:36:27,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#36 [2024-10-24 13:36:27,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#37 [2024-10-24 13:36:27,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#38 [2024-10-24 13:36:27,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#39 [2024-10-24 13:36:27,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#40 [2024-10-24 13:36:27,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#41 [2024-10-24 13:36:27,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#42 [2024-10-24 13:36:27,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#43 [2024-10-24 13:36:27,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#44 [2024-10-24 13:36:27,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#45 [2024-10-24 13:36:27,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#46 [2024-10-24 13:36:27,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#47 [2024-10-24 13:36:27,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#48 [2024-10-24 13:36:27,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#49 [2024-10-24 13:36:27,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#50 [2024-10-24 13:36:27,973 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_update_lock_of_w83781d_data [2024-10-24 13:36:27,974 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_update_lock_of_w83781d_data [2024-10-24 13:36:27,974 INFO L130 BoogieDeclarations]: Found specification of procedure show_temp_max [2024-10-24 13:36:27,974 INFO L138 BoogieDeclarations]: Found implementation of procedure show_temp_max [2024-10-24 13:36:27,974 INFO L130 BoogieDeclarations]: Found specification of procedure show_temp_max_hyst [2024-10-24 13:36:27,974 INFO L138 BoogieDeclarations]: Found implementation of procedure show_temp_max_hyst [2024-10-24 13:36:27,974 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtoul [2024-10-24 13:36:27,974 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtoul [2024-10-24 13:36:27,974 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2024-10-24 13:36:27,975 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2024-10-24 13:36:27,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-24 13:36:27,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-24 13:36:27,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-24 13:36:27,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-24 13:36:27,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-10-24 13:36:27,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-10-24 13:36:27,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-10-24 13:36:27,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-10-24 13:36:27,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-10-24 13:36:27,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-10-24 13:36:27,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-10-24 13:36:27,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-10-24 13:36:27,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-10-24 13:36:27,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-10-24 13:36:27,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-10-24 13:36:27,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-10-24 13:36:27,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-10-24 13:36:27,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-10-24 13:36:27,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-10-24 13:36:27,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-10-24 13:36:27,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-10-24 13:36:27,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-10-24 13:36:27,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-10-24 13:36:27,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-10-24 13:36:27,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-10-24 13:36:27,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-10-24 13:36:27,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-10-24 13:36:27,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-10-24 13:36:27,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-10-24 13:36:27,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-10-24 13:36:27,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-10-24 13:36:27,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-10-24 13:36:27,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-10-24 13:36:27,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2024-10-24 13:36:27,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2024-10-24 13:36:27,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#35 [2024-10-24 13:36:27,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#36 [2024-10-24 13:36:27,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#37 [2024-10-24 13:36:27,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#38 [2024-10-24 13:36:27,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#39 [2024-10-24 13:36:27,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#40 [2024-10-24 13:36:27,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#41 [2024-10-24 13:36:27,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#42 [2024-10-24 13:36:27,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#43 [2024-10-24 13:36:27,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#44 [2024-10-24 13:36:27,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#45 [2024-10-24 13:36:27,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#46 [2024-10-24 13:36:27,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#47 [2024-10-24 13:36:27,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#48 [2024-10-24 13:36:27,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#49 [2024-10-24 13:36:27,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#50 [2024-10-24 13:36:27,980 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_write_byte_data [2024-10-24 13:36:27,980 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_write_byte_data [2024-10-24 13:36:27,980 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-24 13:36:27,980 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-24 13:36:27,980 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-10-24 13:36:27,980 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-10-24 13:36:29,045 INFO L238 CfgBuilder]: Building ICFG [2024-10-24 13:36:29,048 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-24 13:36:39,727 INFO L? ?]: Removed 1998 outVars from TransFormulas that were not future-live. [2024-10-24 13:36:39,728 INFO L287 CfgBuilder]: Performing block encoding [2024-10-24 13:36:40,765 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-24 13:36:40,765 INFO L314 CfgBuilder]: Removed 23 assume(true) statements. [2024-10-24 13:36:40,766 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 01:36:40 BoogieIcfgContainer [2024-10-24 13:36:40,766 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-24 13:36:40,768 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-24 13:36:40,768 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-24 13:36:40,771 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-24 13:36:40,771 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.10 01:36:24" (1/3) ... [2024-10-24 13:36:40,772 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60cc5d3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 01:36:40, skipping insertion in model container [2024-10-24 13:36:40,772 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:36:26" (2/3) ... [2024-10-24 13:36:40,773 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60cc5d3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 01:36:40, skipping insertion in model container [2024-10-24 13:36:40,773 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 01:36:40" (3/3) ... [2024-10-24 13:36:40,774 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--hwmon--w83781d.ko-main.cil.out.i [2024-10-24 13:36:40,790 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-24 13:36:40,790 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-10-24 13:36:40,945 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-24 13:36:40,954 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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;@7e0d3c37, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-24 13:36:40,954 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-10-24 13:36:40,966 INFO L276 IsEmpty]: Start isEmpty. Operand has 2061 states, 1559 states have (on average 1.5869146889031431) internal successors, (2474), 1571 states have internal predecessors, (2474), 440 states have call successors, (440), 60 states have call predecessors, (440), 60 states have return successors, (440), 440 states have call predecessors, (440), 440 states have call successors, (440) [2024-10-24 13:36:40,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-10-24 13:36:40,976 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 13:36:40,977 INFO L215 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] [2024-10-24 13:36:40,978 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 13:36:40,984 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 13:36:40,985 INFO L85 PathProgramCache]: Analyzing trace with hash -1085273359, now seen corresponding path program 1 times [2024-10-24 13:36:40,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 13:36:40,994 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1367498315] [2024-10-24 13:36:40,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 13:36:40,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 13:36:41,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:36:42,141 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-10-24 13:36:42,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:36:42,158 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:36:42,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:36:42,171 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 13:36:42,171 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 13:36:42,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1367498315] [2024-10-24 13:36:42,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1367498315] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 13:36:42,173 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 13:36:42,173 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-24 13:36:42,175 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2045614069] [2024-10-24 13:36:42,175 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 13:36:42,179 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 13:36:42,180 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 13:36:42,205 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 13:36:42,206 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 13:36:42,214 INFO L87 Difference]: Start difference. First operand has 2061 states, 1559 states have (on average 1.5869146889031431) internal successors, (2474), 1571 states have internal predecessors, (2474), 440 states have call successors, (440), 60 states have call predecessors, (440), 60 states have return successors, (440), 440 states have call predecessors, (440), 440 states have call successors, (440) Second operand has 4 states, 4 states have (on average 4.25) internal successors, (17), 3 states have internal predecessors, (17), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-24 13:36:46,037 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 13:36:46,037 INFO L93 Difference]: Finished difference Result 6186 states and 10688 transitions. [2024-10-24 13:36:46,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 13:36:46,041 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 4.25) internal successors, (17), 3 states have internal predecessors, (17), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 25 [2024-10-24 13:36:46,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 13:36:46,085 INFO L225 Difference]: With dead ends: 6186 [2024-10-24 13:36:46,086 INFO L226 Difference]: Without dead ends: 4122 [2024-10-24 13:36:46,118 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-24 13:36:46,121 INFO L432 NwaCegarLoop]: 3558 mSDtfsCounter, 3343 mSDsluCounter, 5481 mSDsCounter, 0 mSdLazyCounter, 1541 mSolverCounterSat, 911 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3616 SdHoareTripleChecker+Valid, 9039 SdHoareTripleChecker+Invalid, 2452 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 911 IncrementalHoareTripleChecker+Valid, 1541 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2024-10-24 13:36:46,122 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3616 Valid, 9039 Invalid, 2452 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [911 Valid, 1541 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2024-10-24 13:36:46,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4122 states. [2024-10-24 13:36:46,362 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4122 to 4092. [2024-10-24 13:36:46,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4092 states, 3103 states have (on average 1.5826619400580084) internal successors, (4911), 3116 states have internal predecessors, (4911), 870 states have call successors, (870), 119 states have call predecessors, (870), 118 states have return successors, (861), 860 states have call predecessors, (861), 861 states have call successors, (861) [2024-10-24 13:36:46,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4092 states to 4092 states and 6642 transitions. [2024-10-24 13:36:46,411 INFO L78 Accepts]: Start accepts. Automaton has 4092 states and 6642 transitions. Word has length 25 [2024-10-24 13:36:46,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 13:36:46,412 INFO L471 AbstractCegarLoop]: Abstraction has 4092 states and 6642 transitions. [2024-10-24 13:36:46,412 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.25) internal successors, (17), 3 states have internal predecessors, (17), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-24 13:36:46,412 INFO L276 IsEmpty]: Start isEmpty. Operand 4092 states and 6642 transitions. [2024-10-24 13:36:46,415 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-10-24 13:36:46,415 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 13:36:46,415 INFO L215 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] [2024-10-24 13:36:46,416 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-24 13:36:46,416 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 13:36:46,417 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 13:36:46,417 INFO L85 PathProgramCache]: Analyzing trace with hash -2049617496, now seen corresponding path program 1 times [2024-10-24 13:36:46,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 13:36:46,417 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1324071667] [2024-10-24 13:36:46,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 13:36:46,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 13:36:46,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:36:47,159 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-10-24 13:36:47,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:36:47,172 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:36:47,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:36:47,181 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 13:36:47,182 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 13:36:47,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1324071667] [2024-10-24 13:36:47,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1324071667] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 13:36:47,183 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 13:36:47,183 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-24 13:36:47,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [860757964] [2024-10-24 13:36:47,184 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 13:36:47,185 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 13:36:47,186 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 13:36:47,187 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 13:36:47,187 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 13:36:47,187 INFO L87 Difference]: Start difference. First operand 4092 states and 6642 transitions. Second operand has 4 states, 4 states have (on average 5.75) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-24 13:36:51,327 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 13:36:51,328 INFO L93 Difference]: Finished difference Result 12280 states and 19992 transitions. [2024-10-24 13:36:51,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 13:36:51,328 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 31 [2024-10-24 13:36:51,329 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 13:36:51,403 INFO L225 Difference]: With dead ends: 12280 [2024-10-24 13:36:51,403 INFO L226 Difference]: Without dead ends: 8189 [2024-10-24 13:36:51,443 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-24 13:36:51,444 INFO L432 NwaCegarLoop]: 3576 mSDtfsCounter, 3328 mSDsluCounter, 5506 mSDsCounter, 0 mSdLazyCounter, 1546 mSolverCounterSat, 908 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3589 SdHoareTripleChecker+Valid, 9082 SdHoareTripleChecker+Invalid, 2454 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 908 IncrementalHoareTripleChecker+Valid, 1546 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2024-10-24 13:36:51,445 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3589 Valid, 9082 Invalid, 2454 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [908 Valid, 1546 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2024-10-24 13:36:51,457 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8189 states. [2024-10-24 13:36:51,835 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8189 to 8147. [2024-10-24 13:36:51,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8147 states, 6183 states have (on average 1.5822416302765647) internal successors, (9783), 6202 states have internal predecessors, (9783), 1727 states have call successors, (1727), 237 states have call predecessors, (1727), 236 states have return successors, (1718), 1715 states have call predecessors, (1718), 1718 states have call successors, (1718) [2024-10-24 13:36:51,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8147 states to 8147 states and 13228 transitions. [2024-10-24 13:36:51,921 INFO L78 Accepts]: Start accepts. Automaton has 8147 states and 13228 transitions. Word has length 31 [2024-10-24 13:36:51,921 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 13:36:51,922 INFO L471 AbstractCegarLoop]: Abstraction has 8147 states and 13228 transitions. [2024-10-24 13:36:51,922 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-24 13:36:51,922 INFO L276 IsEmpty]: Start isEmpty. Operand 8147 states and 13228 transitions. [2024-10-24 13:36:51,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-10-24 13:36:51,926 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 13:36:51,926 INFO L215 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] [2024-10-24 13:36:51,926 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-24 13:36:51,927 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 13:36:51,927 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 13:36:51,928 INFO L85 PathProgramCache]: Analyzing trace with hash 956643841, now seen corresponding path program 1 times [2024-10-24 13:36:51,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 13:36:51,928 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [438783077] [2024-10-24 13:36:51,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 13:36:51,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 13:36:52,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:36:52,615 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-24 13:36:52,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:36:52,628 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:36:52,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:36:52,638 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 13:36:52,638 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 13:36:52,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [438783077] [2024-10-24 13:36:52,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [438783077] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 13:36:52,639 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 13:36:52,639 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-24 13:36:52,639 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [204999830] [2024-10-24 13:36:52,639 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 13:36:52,639 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 13:36:52,639 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 13:36:52,640 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 13:36:52,640 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 13:36:52,640 INFO L87 Difference]: Start difference. First operand 8147 states and 13228 transitions. Second operand has 4 states, 4 states have (on average 5.0) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-24 13:36:56,006 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 13:36:56,006 INFO L93 Difference]: Finished difference Result 24451 states and 39818 transitions. [2024-10-24 13:36:56,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 13:36:56,007 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.0) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 28 [2024-10-24 13:36:56,007 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 13:36:56,123 INFO L225 Difference]: With dead ends: 24451 [2024-10-24 13:36:56,124 INFO L226 Difference]: Without dead ends: 16305 [2024-10-24 13:36:56,171 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-24 13:36:56,172 INFO L432 NwaCegarLoop]: 3151 mSDtfsCounter, 3258 mSDsluCounter, 5164 mSDsCounter, 0 mSdLazyCounter, 1558 mSolverCounterSat, 897 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3517 SdHoareTripleChecker+Valid, 8315 SdHoareTripleChecker+Invalid, 2455 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 897 IncrementalHoareTripleChecker+Valid, 1558 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2024-10-24 13:36:56,173 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3517 Valid, 8315 Invalid, 2455 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [897 Valid, 1558 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2024-10-24 13:36:56,192 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16305 states. [2024-10-24 13:36:56,825 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16305 to 16239. [2024-10-24 13:36:56,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16239 states, 12329 states have (on average 1.5817179008840945) internal successors, (19501), 12360 states have internal predecessors, (19501), 3437 states have call successors, (3437), 473 states have call predecessors, (3437), 472 states have return successors, (3428), 3421 states have call predecessors, (3428), 3428 states have call successors, (3428) [2024-10-24 13:36:56,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16239 states to 16239 states and 26366 transitions. [2024-10-24 13:36:56,956 INFO L78 Accepts]: Start accepts. Automaton has 16239 states and 26366 transitions. Word has length 28 [2024-10-24 13:36:56,956 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 13:36:56,956 INFO L471 AbstractCegarLoop]: Abstraction has 16239 states and 26366 transitions. [2024-10-24 13:36:56,957 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.0) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-24 13:36:56,957 INFO L276 IsEmpty]: Start isEmpty. Operand 16239 states and 26366 transitions. [2024-10-24 13:36:56,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-10-24 13:36:56,958 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 13:36:56,958 INFO L215 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] [2024-10-24 13:36:56,958 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-24 13:36:56,958 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 13:36:56,959 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 13:36:56,959 INFO L85 PathProgramCache]: Analyzing trace with hash 903550191, now seen corresponding path program 1 times [2024-10-24 13:36:56,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 13:36:56,959 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1584373123] [2024-10-24 13:36:56,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 13:36:56,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 13:36:57,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:36:57,570 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-24 13:36:57,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:36:57,580 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:36:57,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:36:57,589 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 13:36:57,590 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 13:36:57,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1584373123] [2024-10-24 13:36:57,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1584373123] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 13:36:57,590 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 13:36:57,591 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-24 13:36:57,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [637953145] [2024-10-24 13:36:57,591 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 13:36:57,591 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 13:36:57,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 13:36:57,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 13:36:57,594 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 13:36:57,595 INFO L87 Difference]: Start difference. First operand 16239 states and 26366 transitions. Second operand has 4 states, 4 states have (on average 4.5) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-24 13:37:01,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 13:37:01,026 INFO L93 Difference]: Finished difference Result 48771 states and 79424 transitions. [2024-10-24 13:37:01,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 13:37:01,027 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 4.5) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 26 [2024-10-24 13:37:01,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 13:37:01,215 INFO L225 Difference]: With dead ends: 48771 [2024-10-24 13:37:01,215 INFO L226 Difference]: Without dead ends: 32533 [2024-10-24 13:37:01,320 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-24 13:37:01,321 INFO L432 NwaCegarLoop]: 3629 mSDtfsCounter, 3310 mSDsluCounter, 5523 mSDsCounter, 0 mSdLazyCounter, 1610 mSolverCounterSat, 875 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3583 SdHoareTripleChecker+Valid, 9152 SdHoareTripleChecker+Invalid, 2485 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 875 IncrementalHoareTripleChecker+Valid, 1610 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2024-10-24 13:37:01,323 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3583 Valid, 9152 Invalid, 2485 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [875 Valid, 1610 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2024-10-24 13:37:01,366 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32533 states. [2024-10-24 13:37:03,202 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32533 to 32419. [2024-10-24 13:37:03,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32419 states, 24617 states have (on average 1.5812243571515618) internal successors, (38925), 24672 states have internal predecessors, (38925), 6857 states have call successors, (6857), 945 states have call predecessors, (6857), 944 states have return successors, (6848), 6833 states have call predecessors, (6848), 6848 states have call successors, (6848) [2024-10-24 13:37:03,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32419 states to 32419 states and 52630 transitions. [2024-10-24 13:37:03,446 INFO L78 Accepts]: Start accepts. Automaton has 32419 states and 52630 transitions. Word has length 26 [2024-10-24 13:37:03,448 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 13:37:03,448 INFO L471 AbstractCegarLoop]: Abstraction has 32419 states and 52630 transitions. [2024-10-24 13:37:03,449 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.5) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-24 13:37:03,449 INFO L276 IsEmpty]: Start isEmpty. Operand 32419 states and 52630 transitions. [2024-10-24 13:37:03,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-10-24 13:37:03,450 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 13:37:03,451 INFO L215 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] [2024-10-24 13:37:03,451 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-24 13:37:03,451 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 13:37:03,451 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 13:37:03,451 INFO L85 PathProgramCache]: Analyzing trace with hash 184263241, now seen corresponding path program 1 times [2024-10-24 13:37:03,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 13:37:03,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [155413146] [2024-10-24 13:37:03,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 13:37:03,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 13:37:03,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:37:03,935 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-10-24 13:37:03,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:37:03,947 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:37:03,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:37:03,955 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 13:37:03,955 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 13:37:03,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [155413146] [2024-10-24 13:37:03,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [155413146] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 13:37:03,955 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 13:37:03,956 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-24 13:37:03,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [71448800] [2024-10-24 13:37:03,956 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 13:37:03,957 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 13:37:03,957 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 13:37:03,958 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 13:37:03,958 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 13:37:03,958 INFO L87 Difference]: Start difference. First operand 32419 states and 52630 transitions. Second operand has 4 states, 4 states have (on average 5.25) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-24 13:37:08,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 13:37:08,397 INFO L93 Difference]: Finished difference Result 97303 states and 158432 transitions. [2024-10-24 13:37:08,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 13:37:08,398 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.25) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 29 [2024-10-24 13:37:08,398 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 13:37:08,855 INFO L225 Difference]: With dead ends: 97303 [2024-10-24 13:37:08,855 INFO L226 Difference]: Without dead ends: 64885 [2024-10-24 13:37:09,084 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-24 13:37:09,085 INFO L432 NwaCegarLoop]: 3410 mSDtfsCounter, 3255 mSDsluCounter, 5350 mSDsCounter, 0 mSdLazyCounter, 1628 mSolverCounterSat, 858 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3529 SdHoareTripleChecker+Valid, 8760 SdHoareTripleChecker+Invalid, 2486 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 858 IncrementalHoareTripleChecker+Valid, 1628 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2024-10-24 13:37:09,085 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3529 Valid, 8760 Invalid, 2486 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [858 Valid, 1628 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2024-10-24 13:37:09,147 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64885 states. [2024-10-24 13:37:11,913 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64885 to 64675. [2024-10-24 13:37:12,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64675 states, 49113 states have (on average 1.580620202390406) internal successors, (77629), 49216 states have internal predecessors, (77629), 13673 states have call successors, (13673), 1889 states have call predecessors, (13673), 1888 states have return successors, (13664), 13633 states have call predecessors, (13664), 13664 states have call successors, (13664) [2024-10-24 13:37:12,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64675 states to 64675 states and 104966 transitions. [2024-10-24 13:37:12,544 INFO L78 Accepts]: Start accepts. Automaton has 64675 states and 104966 transitions. Word has length 29 [2024-10-24 13:37:12,544 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 13:37:12,544 INFO L471 AbstractCegarLoop]: Abstraction has 64675 states and 104966 transitions. [2024-10-24 13:37:12,544 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.25) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-24 13:37:12,545 INFO L276 IsEmpty]: Start isEmpty. Operand 64675 states and 104966 transitions. [2024-10-24 13:37:12,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-10-24 13:37:12,546 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 13:37:12,546 INFO L215 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] [2024-10-24 13:37:12,546 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-24 13:37:12,546 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 13:37:12,547 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 13:37:12,547 INFO L85 PathProgramCache]: Analyzing trace with hash -1698180133, now seen corresponding path program 1 times [2024-10-24 13:37:12,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 13:37:12,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1934240833] [2024-10-24 13:37:12,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 13:37:12,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 13:37:12,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:37:13,187 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-24 13:37:13,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:37:13,197 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:37:13,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:37:13,205 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 13:37:13,206 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 13:37:13,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1934240833] [2024-10-24 13:37:13,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1934240833] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 13:37:13,206 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 13:37:13,206 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-24 13:37:13,206 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [635820452] [2024-10-24 13:37:13,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 13:37:13,208 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 13:37:13,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 13:37:13,208 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 13:37:13,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 13:37:13,209 INFO L87 Difference]: Start difference. First operand 64675 states and 104966 transitions. Second operand has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-24 13:37:19,680 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 13:37:19,680 INFO L93 Difference]: Finished difference Result 194119 states and 315984 transitions. [2024-10-24 13:37:19,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 13:37:19,681 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 33 [2024-10-24 13:37:19,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 13:37:20,521 INFO L225 Difference]: With dead ends: 194119 [2024-10-24 13:37:20,521 INFO L226 Difference]: Without dead ends: 129445 [2024-10-24 13:37:20,872 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-24 13:37:20,873 INFO L432 NwaCegarLoop]: 3532 mSDtfsCounter, 3251 mSDsluCounter, 5432 mSDsCounter, 0 mSdLazyCounter, 1651 mSolverCounterSat, 841 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3524 SdHoareTripleChecker+Valid, 8964 SdHoareTripleChecker+Invalid, 2492 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 841 IncrementalHoareTripleChecker+Valid, 1651 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2024-10-24 13:37:20,875 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3524 Valid, 8964 Invalid, 2492 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [841 Valid, 1651 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2024-10-24 13:37:20,989 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 129445 states. [2024-10-24 13:37:25,823 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 129445 to 129043. [2024-10-24 13:37:25,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 129043 states, 97993 states have (on average 1.5800006122886328) internal successors, (154829), 98192 states have internal predecessors, (154829), 27273 states have call successors, (27273), 3777 states have call predecessors, (27273), 3776 states have return successors, (27264), 27201 states have call predecessors, (27264), 27264 states have call successors, (27264) [2024-10-24 13:37:27,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129043 states to 129043 states and 209366 transitions. [2024-10-24 13:37:27,293 INFO L78 Accepts]: Start accepts. Automaton has 129043 states and 209366 transitions. Word has length 33 [2024-10-24 13:37:27,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 13:37:27,294 INFO L471 AbstractCegarLoop]: Abstraction has 129043 states and 209366 transitions. [2024-10-24 13:37:27,294 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-24 13:37:27,294 INFO L276 IsEmpty]: Start isEmpty. Operand 129043 states and 209366 transitions. [2024-10-24 13:37:27,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-10-24 13:37:27,295 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 13:37:27,295 INFO L215 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] [2024-10-24 13:37:27,295 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-24 13:37:27,295 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 13:37:27,296 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 13:37:27,296 INFO L85 PathProgramCache]: Analyzing trace with hash 868170163, now seen corresponding path program 1 times [2024-10-24 13:37:27,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 13:37:27,296 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [246557214] [2024-10-24 13:37:27,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 13:37:27,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 13:37:27,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:37:27,722 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-10-24 13:37:27,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:37:27,730 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:37:27,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:37:27,736 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 13:37:27,737 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 13:37:27,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [246557214] [2024-10-24 13:37:27,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [246557214] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 13:37:27,737 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 13:37:27,737 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-24 13:37:27,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1387459327] [2024-10-24 13:37:27,738 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 13:37:27,738 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 13:37:27,738 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 13:37:27,739 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 13:37:27,740 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 13:37:27,741 INFO L87 Difference]: Start difference. First operand 129043 states and 209366 transitions. Second operand has 4 states, 4 states have (on average 5.25) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2)