/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Overflow-32bit-Automizer_Default.epf -i ../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--asb100.ko-main.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-05d3305-m [2022-10-15 21:06:28,527 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-10-15 21:06:28,531 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-10-15 21:06:28,597 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-10-15 21:06:28,597 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-10-15 21:06:28,603 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-10-15 21:06:28,609 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-10-15 21:06:28,625 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-10-15 21:06:28,628 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-10-15 21:06:28,637 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-10-15 21:06:28,639 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-10-15 21:06:28,641 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-10-15 21:06:28,642 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-10-15 21:06:28,647 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-10-15 21:06:28,650 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-10-15 21:06:28,657 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-10-15 21:06:28,659 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-10-15 21:06:28,660 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-10-15 21:06:28,667 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-10-15 21:06:28,672 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-10-15 21:06:28,679 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-10-15 21:06:28,682 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-10-15 21:06:28,684 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-10-15 21:06:28,689 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-10-15 21:06:28,696 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-10-15 21:06:28,696 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-10-15 21:06:28,697 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-10-15 21:06:28,698 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-10-15 21:06:28,701 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-10-15 21:06:28,702 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-10-15 21:06:28,703 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-10-15 21:06:28,704 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-10-15 21:06:28,706 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-10-15 21:06:28,708 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-10-15 21:06:28,709 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-10-15 21:06:28,710 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-10-15 21:06:28,711 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-10-15 21:06:28,711 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-10-15 21:06:28,712 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-10-15 21:06:28,713 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-10-15 21:06:28,714 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-10-15 21:06:28,716 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Overflow-32bit-Automizer_Default.epf [2022-10-15 21:06:28,773 INFO L113 SettingsManager]: Loading preferences was successful [2022-10-15 21:06:28,774 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-10-15 21:06:28,775 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-10-15 21:06:28,775 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-10-15 21:06:28,778 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-10-15 21:06:28,778 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-10-15 21:06:28,781 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-10-15 21:06:28,782 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-10-15 21:06:28,782 INFO L138 SettingsManager]: * Use SBE=true [2022-10-15 21:06:28,782 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-10-15 21:06:28,784 INFO L138 SettingsManager]: * sizeof long=4 [2022-10-15 21:06:28,784 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-10-15 21:06:28,784 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-10-15 21:06:28,785 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-10-15 21:06:28,785 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-10-15 21:06:28,785 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-10-15 21:06:28,786 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-10-15 21:06:28,786 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-10-15 21:06:28,786 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-10-15 21:06:28,786 INFO L138 SettingsManager]: * sizeof long double=12 [2022-10-15 21:06:28,787 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-10-15 21:06:28,787 INFO L138 SettingsManager]: * Use constant arrays=true [2022-10-15 21:06:28,787 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-10-15 21:06:28,787 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-10-15 21:06:28,788 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-10-15 21:06:28,788 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-10-15 21:06:28,788 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-15 21:06:28,789 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-10-15 21:06:28,789 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-10-15 21:06:28,789 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-10-15 21:06:28,789 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-10-15 21:06:28,790 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-10-15 21:06:28,790 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-10-15 21:06:28,790 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2022-10-15 21:06:29,271 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-10-15 21:06:29,308 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-10-15 21:06:29,311 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-10-15 21:06:29,313 INFO L271 PluginConnector]: Initializing CDTParser... [2022-10-15 21:06:29,314 INFO L275 PluginConnector]: CDTParser initialized [2022-10-15 21:06:29,315 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--asb100.ko-main.cil.out.i [2022-10-15 21:06:29,409 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/05a89346f/788a1843ed9446fd83e47246d29cf0be/FLAGdf98d7b01 [2022-10-15 21:06:30,646 INFO L306 CDTParser]: Found 1 translation units. [2022-10-15 21:06:30,647 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--asb100.ko-main.cil.out.i [2022-10-15 21:06:30,705 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/05a89346f/788a1843ed9446fd83e47246d29cf0be/FLAGdf98d7b01 [2022-10-15 21:06:30,983 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/05a89346f/788a1843ed9446fd83e47246d29cf0be [2022-10-15 21:06:30,986 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-10-15 21:06:30,994 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-10-15 21:06:30,996 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-10-15 21:06:30,997 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-10-15 21:06:31,002 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-10-15 21:06:31,003 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 09:06:30" (1/1) ... [2022-10-15 21:06:31,005 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@43a258b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:06:31, skipping insertion in model container [2022-10-15 21:06:31,005 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 09:06:30" (1/1) ... [2022-10-15 21:06:31,017 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-10-15 21:06:31,132 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-10-15 21:06:32,866 WARN L230 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--asb100.ko-main.cil.out.i[168612,168625] [2022-10-15 21:06:33,035 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-15 21:06:33,136 INFO L203 MainTranslator]: Completed pre-run [2022-10-15 21:06:33,529 WARN L230 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--asb100.ko-main.cil.out.i[168612,168625] [2022-10-15 21:06:33,601 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-15 21:06:33,918 INFO L208 MainTranslator]: Completed translation [2022-10-15 21:06:33,919 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:06:33 WrapperNode [2022-10-15 21:06:33,920 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-10-15 21:06:33,921 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-10-15 21:06:33,922 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-10-15 21:06:33,922 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-10-15 21:06:33,933 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:06:33" (1/1) ... [2022-10-15 21:06:34,072 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:06:33" (1/1) ... [2022-10-15 21:06:34,333 INFO L138 Inliner]: procedures = 184, calls = 1940, calls flagged for inlining = 74, calls inlined = 66, statements flattened = 5213 [2022-10-15 21:06:34,334 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-10-15 21:06:34,335 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-10-15 21:06:34,336 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-10-15 21:06:34,336 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-10-15 21:06:34,351 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:06:33" (1/1) ... [2022-10-15 21:06:34,351 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:06:33" (1/1) ... [2022-10-15 21:06:34,409 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:06:33" (1/1) ... [2022-10-15 21:06:34,410 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:06:33" (1/1) ... [2022-10-15 21:06:34,557 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:06:33" (1/1) ... [2022-10-15 21:06:34,583 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:06:33" (1/1) ... [2022-10-15 21:06:34,640 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:06:33" (1/1) ... [2022-10-15 21:06:34,671 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:06:33" (1/1) ... [2022-10-15 21:06:34,730 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-10-15 21:06:34,732 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-10-15 21:06:34,732 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-10-15 21:06:34,732 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-10-15 21:06:34,733 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:06:33" (1/1) ... [2022-10-15 21:06:34,744 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-15 21:06:34,760 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-15 21:06:34,780 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-10-15 21:06:34,797 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-10-15 21:06:34,854 INFO L130 BoogieDeclarations]: Found specification of procedure show_fan [2022-10-15 21:06:34,854 INFO L138 BoogieDeclarations]: Found implementation of procedure show_fan [2022-10-15 21:06:34,854 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2022-10-15 21:06:34,854 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2022-10-15 21:06:34,855 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_read_word_swapped [2022-10-15 21:06:34,855 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_read_word_swapped [2022-10-15 21:06:34,855 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_update_lock_of_asb100_data [2022-10-15 21:06:34,855 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_update_lock_of_asb100_data [2022-10-15 21:06:34,855 INFO L130 BoogieDeclarations]: Found specification of procedure show_in_max [2022-10-15 21:06:34,856 INFO L138 BoogieDeclarations]: Found implementation of procedure show_in_max [2022-10-15 21:06:34,856 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_update_lock_of_asb100_data [2022-10-15 21:06:34,856 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_update_lock_of_asb100_data [2022-10-15 21:06:34,856 INFO L130 BoogieDeclarations]: Found specification of procedure set_in_max [2022-10-15 21:06:34,856 INFO L138 BoogieDeclarations]: Found implementation of procedure set_in_max [2022-10-15 21:06:34,857 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-10-15 21:06:34,857 INFO L130 BoogieDeclarations]: Found specification of procedure set_temp_hyst [2022-10-15 21:06:34,857 INFO L138 BoogieDeclarations]: Found implementation of procedure set_temp_hyst [2022-10-15 21:06:34,857 INFO L130 BoogieDeclarations]: Found specification of procedure FAN_TO_REG [2022-10-15 21:06:34,857 INFO L138 BoogieDeclarations]: Found implementation of procedure FAN_TO_REG [2022-10-15 21:06:34,857 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2022-10-15 21:06:34,858 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2022-10-15 21:06:34,858 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_get_clientdata [2022-10-15 21:06:34,858 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_get_clientdata [2022-10-15 21:06:34,858 INFO L130 BoogieDeclarations]: Found specification of procedure show_temp_hyst [2022-10-15 21:06:34,859 INFO L138 BoogieDeclarations]: Found implementation of procedure show_temp_hyst [2022-10-15 21:06:34,859 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf_temp_from_reg [2022-10-15 21:06:34,859 INFO L138 BoogieDeclarations]: Found implementation of procedure sprintf_temp_from_reg [2022-10-15 21:06:34,859 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-10-15 21:06:34,859 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-10-15 21:06:34,859 INFO L130 BoogieDeclarations]: Found specification of procedure asb100_update_device [2022-10-15 21:06:34,860 INFO L138 BoogieDeclarations]: Found implementation of procedure asb100_update_device [2022-10-15 21:06:34,860 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_write_word_swapped [2022-10-15 21:06:34,860 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_write_word_swapped [2022-10-15 21:06:34,860 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_asb100_data [2022-10-15 21:06:34,860 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_asb100_data [2022-10-15 21:06:34,860 INFO L130 BoogieDeclarations]: Found specification of procedure show_fan_div [2022-10-15 21:06:34,861 INFO L138 BoogieDeclarations]: Found implementation of procedure show_fan_div [2022-10-15 21:06:34,861 INFO L130 BoogieDeclarations]: Found specification of procedure set_fan_div [2022-10-15 21:06:34,861 INFO L138 BoogieDeclarations]: Found implementation of procedure set_fan_div [2022-10-15 21:06:34,861 INFO L130 BoogieDeclarations]: Found specification of procedure LM75_TEMP_TO_REG [2022-10-15 21:06:34,861 INFO L138 BoogieDeclarations]: Found implementation of procedure LM75_TEMP_TO_REG [2022-10-15 21:06:34,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-10-15 21:06:34,862 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-10-15 21:06:34,862 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-10-15 21:06:34,862 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-10-15 21:06:34,862 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-10-15 21:06:34,862 INFO L130 BoogieDeclarations]: Found specification of procedure show_temp [2022-10-15 21:06:34,863 INFO L138 BoogieDeclarations]: Found implementation of procedure show_temp [2022-10-15 21:06:34,863 INFO L130 BoogieDeclarations]: Found specification of procedure set_temp_max [2022-10-15 21:06:34,863 INFO L138 BoogieDeclarations]: Found implementation of procedure set_temp_max [2022-10-15 21:06:34,863 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-10-15 21:06:34,863 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-10-15 21:06:34,864 INFO L130 BoogieDeclarations]: Found specification of procedure IN_TO_REG [2022-10-15 21:06:34,864 INFO L138 BoogieDeclarations]: Found implementation of procedure IN_TO_REG [2022-10-15 21:06:34,864 INFO L130 BoogieDeclarations]: Found specification of procedure set_in_min [2022-10-15 21:06:34,864 INFO L138 BoogieDeclarations]: Found implementation of procedure set_in_min [2022-10-15 21:06:34,864 INFO L130 BoogieDeclarations]: Found specification of procedure asb100_write_value [2022-10-15 21:06:34,864 INFO L138 BoogieDeclarations]: Found implementation of procedure asb100_write_value [2022-10-15 21:06:34,865 INFO L130 BoogieDeclarations]: Found specification of procedure TEMP_TO_REG [2022-10-15 21:06:34,865 INFO L138 BoogieDeclarations]: Found implementation of procedure TEMP_TO_REG [2022-10-15 21:06:34,865 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-10-15 21:06:34,865 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-10-15 21:06:34,865 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-10-15 21:06:34,866 INFO L130 BoogieDeclarations]: Found specification of procedure show_in_min [2022-10-15 21:06:34,866 INFO L138 BoogieDeclarations]: Found implementation of procedure show_in_min [2022-10-15 21:06:34,866 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-10-15 21:06:34,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-10-15 21:06:34,866 INFO L130 BoogieDeclarations]: Found specification of procedure set_fan_min [2022-10-15 21:06:34,866 INFO L138 BoogieDeclarations]: Found implementation of procedure set_fan_min [2022-10-15 21:06:34,867 INFO L130 BoogieDeclarations]: Found specification of procedure show_fan_min [2022-10-15 21:06:34,867 INFO L138 BoogieDeclarations]: Found implementation of procedure show_fan_min [2022-10-15 21:06:34,867 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-10-15 21:06:34,867 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_asb100_data [2022-10-15 21:06:34,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_asb100_data [2022-10-15 21:06:34,868 INFO L130 BoogieDeclarations]: Found specification of procedure show_temp_max [2022-10-15 21:06:34,868 INFO L138 BoogieDeclarations]: Found implementation of procedure show_temp_max [2022-10-15 21:06:34,868 INFO L130 BoogieDeclarations]: Found specification of procedure show_alarm [2022-10-15 21:06:34,868 INFO L138 BoogieDeclarations]: Found implementation of procedure show_alarm [2022-10-15 21:06:34,868 INFO L130 BoogieDeclarations]: Found specification of procedure SENSORS_LIMIT [2022-10-15 21:06:34,868 INFO L138 BoogieDeclarations]: Found implementation of procedure SENSORS_LIMIT [2022-10-15 21:06:34,869 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_read_byte_data [2022-10-15 21:06:34,869 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_read_byte_data [2022-10-15 21:06:34,869 INFO L130 BoogieDeclarations]: Found specification of procedure show_in [2022-10-15 21:06:34,869 INFO L138 BoogieDeclarations]: Found implementation of procedure show_in [2022-10-15 21:06:34,869 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-10-15 21:06:34,869 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtol [2022-10-15 21:06:34,870 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtol [2022-10-15 21:06:34,870 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-10-15 21:06:34,870 INFO L130 BoogieDeclarations]: Found specification of procedure IN_FROM_REG [2022-10-15 21:06:34,870 INFO L138 BoogieDeclarations]: Found implementation of procedure IN_FROM_REG [2022-10-15 21:06:34,870 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtoul [2022-10-15 21:06:34,870 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtoul [2022-10-15 21:06:34,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-10-15 21:06:34,871 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_unregister_device [2022-10-15 21:06:34,871 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_unregister_device [2022-10-15 21:06:34,871 INFO L130 BoogieDeclarations]: Found specification of procedure asb100_detect [2022-10-15 21:06:34,871 INFO L138 BoogieDeclarations]: Found implementation of procedure asb100_detect [2022-10-15 21:06:34,871 INFO L130 BoogieDeclarations]: Found specification of procedure asb100_read_value [2022-10-15 21:06:34,872 INFO L138 BoogieDeclarations]: Found implementation of procedure asb100_read_value [2022-10-15 21:06:34,872 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2022-10-15 21:06:34,872 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2022-10-15 21:06:34,872 INFO L130 BoogieDeclarations]: Found specification of procedure FAN_FROM_REG [2022-10-15 21:06:34,872 INFO L138 BoogieDeclarations]: Found implementation of procedure FAN_FROM_REG [2022-10-15 21:06:34,872 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2022-10-15 21:06:34,873 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2022-10-15 21:06:34,873 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_new_dummy [2022-10-15 21:06:34,873 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_new_dummy [2022-10-15 21:06:34,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-10-15 21:06:34,873 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_write_byte_data [2022-10-15 21:06:34,873 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_write_byte_data [2022-10-15 21:06:34,874 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-10-15 21:06:34,874 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-10-15 21:06:34,874 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-10-15 21:06:34,874 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-10-15 21:06:35,884 INFO L235 CfgBuilder]: Building ICFG [2022-10-15 21:06:35,888 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-10-15 21:06:45,500 INFO L276 CfgBuilder]: Performing block encoding [2022-10-15 21:06:45,525 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-10-15 21:06:45,526 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-10-15 21:06:45,532 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 09:06:45 BoogieIcfgContainer [2022-10-15 21:06:45,532 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-10-15 21:06:45,535 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-10-15 21:06:45,536 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-10-15 21:06:45,541 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-10-15 21:06:45,541 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.10 09:06:30" (1/3) ... [2022-10-15 21:06:45,543 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6bacd964 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.10 09:06:45, skipping insertion in model container [2022-10-15 21:06:45,543 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:06:33" (2/3) ... [2022-10-15 21:06:45,544 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6bacd964 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.10 09:06:45, skipping insertion in model container [2022-10-15 21:06:45,544 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 09:06:45" (3/3) ... [2022-10-15 21:06:45,546 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--hwmon--asb100.ko-main.cil.out.i [2022-10-15 21:06:45,575 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-10-15 21:06:45,576 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 102 error locations. [2022-10-15 21:06:45,708 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-15 21:06:45,720 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@4074bee1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-15 21:06:45,720 INFO L358 AbstractCegarLoop]: Starting to check reachability of 102 error locations. [2022-10-15 21:06:45,734 INFO L276 IsEmpty]: Start isEmpty. Operand has 1511 states, 1080 states have (on average 1.5398148148148147) internal successors, (1663), 1195 states have internal predecessors, (1663), 277 states have call successors, (277), 51 states have call predecessors, (277), 51 states have return successors, (277), 275 states have call predecessors, (277), 277 states have call successors, (277) [2022-10-15 21:06:45,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2022-10-15 21:06:45,763 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:06:45,765 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 21:06:45,766 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting asb100_update_deviceErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [show_fanErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, show_fanErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, set_fan_minErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 99 more)] === [2022-10-15 21:06:45,773 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:06:45,774 INFO L85 PathProgramCache]: Analyzing trace with hash -1532349753, now seen corresponding path program 1 times [2022-10-15 21:06:45,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:06:45,790 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1319746424] [2022-10-15 21:06:45,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:06:45,791 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:06:46,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:06:47,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-15 21:06:47,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:06:47,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-15 21:06:47,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:06:47,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-15 21:06:47,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:06:47,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-10-15 21:06:47,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:06:47,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-10-15 21:06:47,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:06:47,241 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-15 21:06:47,241 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:06:47,242 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1319746424] [2022-10-15 21:06:47,243 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1319746424] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:06:47,243 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:06:47,243 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-15 21:06:47,246 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1366591009] [2022-10-15 21:06:47,247 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:06:47,257 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-15 21:06:47,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:06:47,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-15 21:06:47,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-15 21:06:47,315 INFO L87 Difference]: Start difference. First operand has 1511 states, 1080 states have (on average 1.5398148148148147) internal successors, (1663), 1195 states have internal predecessors, (1663), 277 states have call successors, (277), 51 states have call predecessors, (277), 51 states have return successors, (277), 275 states have call predecessors, (277), 277 states have call successors, (277) Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 21:06:53,651 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:06:53,651 INFO L93 Difference]: Finished difference Result 4669 states and 7428 transitions. [2022-10-15 21:06:53,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-10-15 21:06:53,655 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 54 [2022-10-15 21:06:53,656 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:06:53,711 INFO L225 Difference]: With dead ends: 4669 [2022-10-15 21:06:53,712 INFO L226 Difference]: Without dead ends: 3117 [2022-10-15 21:06:53,747 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-10-15 21:06:53,752 INFO L413 NwaCegarLoop]: 2441 mSDtfsCounter, 3122 mSDsluCounter, 4525 mSDsCounter, 0 mSdLazyCounter, 1757 mSolverCounterSat, 1508 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3321 SdHoareTripleChecker+Valid, 6966 SdHoareTripleChecker+Invalid, 3265 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1508 IncrementalHoareTripleChecker+Valid, 1757 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2022-10-15 21:06:53,754 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3321 Valid, 6966 Invalid, 3265 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1508 Valid, 1757 Invalid, 0 Unknown, 0 Unchecked, 5.4s Time] [2022-10-15 21:06:53,789 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3117 states. [2022-10-15 21:06:54,119 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3117 to 2837. [2022-10-15 21:06:54,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2837 states, 2126 states have (on average 1.5051740357478833) internal successors, (3200), 2209 states have internal predecessors, (3200), 535 states have call successors, (535), 100 states have call predecessors, (535), 100 states have return successors, (535), 531 states have call predecessors, (535), 535 states have call successors, (535) [2022-10-15 21:06:54,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2837 states to 2837 states and 4270 transitions. [2022-10-15 21:06:54,184 INFO L78 Accepts]: Start accepts. Automaton has 2837 states and 4270 transitions. Word has length 54 [2022-10-15 21:06:54,184 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:06:54,185 INFO L495 AbstractCegarLoop]: Abstraction has 2837 states and 4270 transitions. [2022-10-15 21:06:54,185 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 21:06:54,185 INFO L276 IsEmpty]: Start isEmpty. Operand 2837 states and 4270 transitions. [2022-10-15 21:06:54,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2022-10-15 21:06:54,192 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:06:54,193 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 21:06:54,193 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-10-15 21:06:54,194 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting asb100_update_deviceErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [show_fanErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, show_fanErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, set_fan_minErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 99 more)] === [2022-10-15 21:06:54,194 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:06:54,195 INFO L85 PathProgramCache]: Analyzing trace with hash -942843493, now seen corresponding path program 1 times [2022-10-15 21:06:54,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:06:54,195 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [241670067] [2022-10-15 21:06:54,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:06:54,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:06:54,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:06:54,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-15 21:06:54,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:06:54,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-15 21:06:54,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:06:54,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-15 21:06:54,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:06:54,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-10-15 21:06:54,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:06:55,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-10-15 21:06:55,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:06:55,025 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-15 21:06:55,026 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:06:55,026 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [241670067] [2022-10-15 21:06:55,027 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [241670067] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:06:55,027 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:06:55,027 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-15 21:06:55,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [728774936] [2022-10-15 21:06:55,028 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:06:55,030 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-15 21:06:55,034 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:06:55,035 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-15 21:06:55,036 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-15 21:06:55,036 INFO L87 Difference]: Start difference. First operand 2837 states and 4270 transitions. Second operand has 5 states, 5 states have (on average 6.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 21:07:01,361 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:07:01,361 INFO L93 Difference]: Finished difference Result 8885 states and 13620 transitions. [2022-10-15 21:07:01,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-10-15 21:07:01,363 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 42 [2022-10-15 21:07:01,363 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:07:01,434 INFO L225 Difference]: With dead ends: 8885 [2022-10-15 21:07:01,434 INFO L226 Difference]: Without dead ends: 6051 [2022-10-15 21:07:01,461 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-10-15 21:07:01,463 INFO L413 NwaCegarLoop]: 2370 mSDtfsCounter, 3147 mSDsluCounter, 4480 mSDsCounter, 0 mSdLazyCounter, 1712 mSolverCounterSat, 1483 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3351 SdHoareTripleChecker+Valid, 6850 SdHoareTripleChecker+Invalid, 3195 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1483 IncrementalHoareTripleChecker+Valid, 1712 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2022-10-15 21:07:01,464 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3351 Valid, 6850 Invalid, 3195 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1483 Valid, 1712 Invalid, 0 Unknown, 0 Unchecked, 5.4s Time] [2022-10-15 21:07:01,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6051 states. [2022-10-15 21:07:01,921 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6051 to 5575. [2022-10-15 21:07:01,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5575 states, 4233 states have (on average 1.5046066619418852) internal successors, (6369), 4324 states have internal predecessors, (6369), 1066 states have call successors, (1066), 200 states have call predecessors, (1066), 200 states have return successors, (1066), 1058 states have call predecessors, (1066), 1066 states have call successors, (1066) [2022-10-15 21:07:01,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5575 states to 5575 states and 8501 transitions. [2022-10-15 21:07:02,002 INFO L78 Accepts]: Start accepts. Automaton has 5575 states and 8501 transitions. Word has length 42 [2022-10-15 21:07:02,003 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:07:02,003 INFO L495 AbstractCegarLoop]: Abstraction has 5575 states and 8501 transitions. [2022-10-15 21:07:02,004 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 21:07:02,004 INFO L276 IsEmpty]: Start isEmpty. Operand 5575 states and 8501 transitions. [2022-10-15 21:07:02,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2022-10-15 21:07:02,011 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:07:02,012 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 21:07:02,012 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-10-15 21:07:02,012 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting asb100_update_deviceErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [show_fanErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, show_fanErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, set_fan_minErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 99 more)] === [2022-10-15 21:07:02,013 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:07:02,013 INFO L85 PathProgramCache]: Analyzing trace with hash 1366412833, now seen corresponding path program 1 times [2022-10-15 21:07:02,013 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:07:02,014 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1389699829] [2022-10-15 21:07:02,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:07:02,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:07:02,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:07:02,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-10-15 21:07:02,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:07:02,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-15 21:07:02,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:07:02,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-15 21:07:02,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:07:02,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-10-15 21:07:02,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:07:02,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-10-15 21:07:02,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:07:02,859 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-15 21:07:02,861 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:07:02,862 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1389699829] [2022-10-15 21:07:02,862 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1389699829] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:07:02,862 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:07:02,862 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-15 21:07:02,863 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [655287103] [2022-10-15 21:07:02,863 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:07:02,863 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-15 21:07:02,864 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:07:02,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-15 21:07:02,868 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-15 21:07:02,868 INFO L87 Difference]: Start difference. First operand 5575 states and 8501 transitions. Second operand has 5 states, 5 states have (on average 6.2) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 21:07:09,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:07:09,686 INFO L93 Difference]: Finished difference Result 17471 states and 27125 transitions. [2022-10-15 21:07:09,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-10-15 21:07:09,688 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 43 [2022-10-15 21:07:09,688 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:07:09,839 INFO L225 Difference]: With dead ends: 17471 [2022-10-15 21:07:09,839 INFO L226 Difference]: Without dead ends: 11899 [2022-10-15 21:07:09,898 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-10-15 21:07:09,900 INFO L413 NwaCegarLoop]: 2372 mSDtfsCounter, 3132 mSDsluCounter, 4508 mSDsCounter, 0 mSdLazyCounter, 1708 mSolverCounterSat, 1494 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3355 SdHoareTripleChecker+Valid, 6880 SdHoareTripleChecker+Invalid, 3202 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1494 IncrementalHoareTripleChecker+Valid, 1708 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2022-10-15 21:07:09,901 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3355 Valid, 6880 Invalid, 3202 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1494 Valid, 1708 Invalid, 0 Unknown, 0 Unchecked, 5.7s Time] [2022-10-15 21:07:09,921 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11899 states. [2022-10-15 21:07:10,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11899 to 11031. [2022-10-15 21:07:10,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11031 states, 8431 states have (on average 1.5038548214921124) internal successors, (12679), 8538 states have internal predecessors, (12679), 2124 states have call successors, (2124), 400 states have call predecessors, (2124), 400 states have return successors, (2124), 2108 states have call predecessors, (2124), 2124 states have call successors, (2124) [2022-10-15 21:07:11,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11031 states to 11031 states and 16927 transitions. [2022-10-15 21:07:11,073 INFO L78 Accepts]: Start accepts. Automaton has 11031 states and 16927 transitions. Word has length 43 [2022-10-15 21:07:11,073 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:07:11,074 INFO L495 AbstractCegarLoop]: Abstraction has 11031 states and 16927 transitions. [2022-10-15 21:07:11,075 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 21:07:11,075 INFO L276 IsEmpty]: Start isEmpty. Operand 11031 states and 16927 transitions. [2022-10-15 21:07:11,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2022-10-15 21:07:11,078 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:07:11,079 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 21:07:11,079 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-10-15 21:07:11,079 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting asb100_update_deviceErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [show_fanErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, show_fanErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, set_fan_minErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 99 more)] === [2022-10-15 21:07:11,081 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:07:11,081 INFO L85 PathProgramCache]: Analyzing trace with hash -227698908, now seen corresponding path program 1 times [2022-10-15 21:07:11,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:07:11,082 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2020160499] [2022-10-15 21:07:11,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:07:11,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:07:11,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:07:11,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-10-15 21:07:11,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:07:11,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-15 21:07:11,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:07:11,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-15 21:07:11,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:07:11,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-10-15 21:07:11,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:07:11,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-10-15 21:07:11,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:07:11,864 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-15 21:07:11,864 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:07:11,865 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2020160499] [2022-10-15 21:07:11,865 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2020160499] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:07:11,865 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:07:11,865 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-15 21:07:11,865 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1284204397] [2022-10-15 21:07:11,866 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:07:11,866 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-15 21:07:11,867 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:07:11,867 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-15 21:07:11,868 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-15 21:07:11,868 INFO L87 Difference]: Start difference. First operand 11031 states and 16927 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)