/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--amc6821.ko-main.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-05d3305-m [2022-10-16 12:45:33,876 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-10-16 12:45:33,893 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-10-16 12:45:33,930 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-10-16 12:45:33,931 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-10-16 12:45:33,932 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-10-16 12:45:33,934 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-10-16 12:45:33,936 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-10-16 12:45:33,938 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-10-16 12:45:33,939 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-10-16 12:45:33,940 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-10-16 12:45:33,942 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-10-16 12:45:33,942 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-10-16 12:45:33,944 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-10-16 12:45:33,945 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-10-16 12:45:33,946 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-10-16 12:45:33,948 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-10-16 12:45:33,949 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-10-16 12:45:33,951 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-10-16 12:45:33,953 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-10-16 12:45:33,955 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-10-16 12:45:33,956 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-10-16 12:45:33,958 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-10-16 12:45:33,959 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-10-16 12:45:33,964 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-10-16 12:45:33,964 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-10-16 12:45:33,965 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-10-16 12:45:33,966 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-10-16 12:45:33,966 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-10-16 12:45:33,968 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-10-16 12:45:33,968 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-10-16 12:45:33,969 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-10-16 12:45:33,970 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-10-16 12:45:33,971 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-10-16 12:45:33,972 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-10-16 12:45:33,972 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-10-16 12:45:33,973 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-10-16 12:45:33,974 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-10-16 12:45:33,974 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-10-16 12:45:33,975 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-10-16 12:45:33,976 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-10-16 12:45:33,977 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-16 12:45:34,006 INFO L113 SettingsManager]: Loading preferences was successful [2022-10-16 12:45:34,007 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-10-16 12:45:34,007 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-10-16 12:45:34,007 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-10-16 12:45:34,008 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-10-16 12:45:34,008 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-10-16 12:45:34,009 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-10-16 12:45:34,009 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-10-16 12:45:34,010 INFO L138 SettingsManager]: * Use SBE=true [2022-10-16 12:45:34,010 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-10-16 12:45:34,010 INFO L138 SettingsManager]: * sizeof long=4 [2022-10-16 12:45:34,010 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-10-16 12:45:34,011 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-10-16 12:45:34,011 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-10-16 12:45:34,011 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-10-16 12:45:34,011 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-10-16 12:45:34,011 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-10-16 12:45:34,012 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-10-16 12:45:34,012 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-10-16 12:45:34,012 INFO L138 SettingsManager]: * sizeof long double=12 [2022-10-16 12:45:34,012 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-10-16 12:45:34,012 INFO L138 SettingsManager]: * Use constant arrays=true [2022-10-16 12:45:34,013 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-10-16 12:45:34,013 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-10-16 12:45:34,013 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-10-16 12:45:34,013 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-10-16 12:45:34,014 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-16 12:45:34,014 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-10-16 12:45:34,014 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-10-16 12:45:34,014 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-10-16 12:45:34,015 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-10-16 12:45:34,015 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-10-16 12:45:34,015 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-10-16 12:45:34,015 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-16 12:45:34,372 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-10-16 12:45:34,396 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-10-16 12:45:34,399 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-10-16 12:45:34,401 INFO L271 PluginConnector]: Initializing CDTParser... [2022-10-16 12:45:34,401 INFO L275 PluginConnector]: CDTParser initialized [2022-10-16 12:45:34,403 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--amc6821.ko-main.cil.out.i [2022-10-16 12:45:34,475 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2b8026c24/27ca41f3f82f4d0e91238acf8dbd844d/FLAG0537435c6 [2022-10-16 12:45:35,506 INFO L306 CDTParser]: Found 1 translation units. [2022-10-16 12:45:35,507 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--amc6821.ko-main.cil.out.i [2022-10-16 12:45:35,548 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2b8026c24/27ca41f3f82f4d0e91238acf8dbd844d/FLAG0537435c6 [2022-10-16 12:45:35,604 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2b8026c24/27ca41f3f82f4d0e91238acf8dbd844d [2022-10-16 12:45:35,609 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-10-16 12:45:35,615 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-10-16 12:45:35,618 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-10-16 12:45:35,619 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-10-16 12:45:35,625 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-10-16 12:45:35,626 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 12:45:35" (1/1) ... [2022-10-16 12:45:35,628 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@65f91ce9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:45:35, skipping insertion in model container [2022-10-16 12:45:35,631 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 12:45:35" (1/1) ... [2022-10-16 12:45:35,640 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-10-16 12:45:35,762 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-10-16 12:45:37,225 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--amc6821.ko-main.cil.out.i[139464,139477] [2022-10-16 12:45:37,359 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-16 12:45:37,435 INFO L203 MainTranslator]: Completed pre-run [2022-10-16 12:45:37,732 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--amc6821.ko-main.cil.out.i[139464,139477] [2022-10-16 12:45:37,749 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-16 12:45:37,964 INFO L208 MainTranslator]: Completed translation [2022-10-16 12:45:37,965 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:45:37 WrapperNode [2022-10-16 12:45:37,965 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-10-16 12:45:37,966 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-10-16 12:45:37,966 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-10-16 12:45:37,967 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-10-16 12:45:37,976 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:45:37" (1/1) ... [2022-10-16 12:45:38,099 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:45:37" (1/1) ... [2022-10-16 12:45:38,301 INFO L138 Inliner]: procedures = 138, calls = 1364, calls flagged for inlining = 60, calls inlined = 52, statements flattened = 3818 [2022-10-16 12:45:38,301 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-10-16 12:45:38,302 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-10-16 12:45:38,302 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-10-16 12:45:38,302 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-10-16 12:45:38,311 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:45:37" (1/1) ... [2022-10-16 12:45:38,311 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:45:37" (1/1) ... [2022-10-16 12:45:38,348 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:45:37" (1/1) ... [2022-10-16 12:45:38,349 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:45:37" (1/1) ... [2022-10-16 12:45:38,457 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:45:37" (1/1) ... [2022-10-16 12:45:38,478 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:45:37" (1/1) ... [2022-10-16 12:45:38,501 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:45:37" (1/1) ... [2022-10-16 12:45:38,518 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:45:37" (1/1) ... [2022-10-16 12:45:38,563 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-10-16 12:45:38,566 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-10-16 12:45:38,566 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-10-16 12:45:38,567 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-10-16 12:45:38,568 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:45:37" (1/1) ... [2022-10-16 12:45:38,576 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-16 12:45:38,590 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 12:45:38,607 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-16 12:45:38,624 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-16 12:45:38,672 INFO L130 BoogieDeclarations]: Found specification of procedure get_pwm1_auto_point_pwm [2022-10-16 12:45:38,672 INFO L138 BoogieDeclarations]: Found implementation of procedure get_pwm1_auto_point_pwm [2022-10-16 12:45:38,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-10-16 12:45:38,672 INFO L130 BoogieDeclarations]: Found specification of procedure get_fan [2022-10-16 12:45:38,672 INFO L138 BoogieDeclarations]: Found implementation of procedure get_fan [2022-10-16 12:45:38,673 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2022-10-16 12:45:38,673 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2022-10-16 12:45:38,673 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_get_clientdata [2022-10-16 12:45:38,673 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_get_clientdata [2022-10-16 12:45:38,673 INFO L130 BoogieDeclarations]: Found specification of procedure amc6821_detect [2022-10-16 12:45:38,673 INFO L138 BoogieDeclarations]: Found implementation of procedure amc6821_detect [2022-10-16 12:45:38,674 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-10-16 12:45:38,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-10-16 12:45:38,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-10-16 12:45:38,674 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-10-16 12:45:38,674 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-10-16 12:45:38,674 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-10-16 12:45:38,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-10-16 12:45:38,675 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-10-16 12:45:38,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-10-16 12:45:38,675 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-10-16 12:45:38,675 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_update_lock_of_amc6821_data [2022-10-16 12:45:38,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_update_lock_of_amc6821_data [2022-10-16 12:45:38,675 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-10-16 12:45:38,676 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-10-16 12:45:38,676 INFO L130 BoogieDeclarations]: Found specification of procedure get_temp_auto_point_temp [2022-10-16 12:45:38,676 INFO L138 BoogieDeclarations]: Found implementation of procedure get_temp_auto_point_temp [2022-10-16 12:45:38,676 INFO L130 BoogieDeclarations]: Found specification of procedure set_slope_register [2022-10-16 12:45:38,676 INFO L138 BoogieDeclarations]: Found implementation of procedure set_slope_register [2022-10-16 12:45:38,676 INFO L130 BoogieDeclarations]: Found specification of procedure get_temp_alarm [2022-10-16 12:45:38,676 INFO L138 BoogieDeclarations]: Found implementation of procedure get_temp_alarm [2022-10-16 12:45:38,677 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-10-16 12:45:38,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-10-16 12:45:38,677 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-10-16 12:45:38,677 INFO L130 BoogieDeclarations]: Found specification of procedure SENSORS_LIMIT [2022-10-16 12:45:38,677 INFO L138 BoogieDeclarations]: Found implementation of procedure SENSORS_LIMIT [2022-10-16 12:45:38,677 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_read_byte_data [2022-10-16 12:45:38,677 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_read_byte_data [2022-10-16 12:45:38,678 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-10-16 12:45:38,678 INFO L130 BoogieDeclarations]: Found specification of procedure amc6821_update_device [2022-10-16 12:45:38,678 INFO L138 BoogieDeclarations]: Found implementation of procedure amc6821_update_device [2022-10-16 12:45:38,678 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtol [2022-10-16 12:45:38,678 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtol [2022-10-16 12:45:38,678 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-10-16 12:45:38,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-10-16 12:45:38,679 INFO L130 BoogieDeclarations]: Found specification of procedure get_temp [2022-10-16 12:45:38,679 INFO L138 BoogieDeclarations]: Found implementation of procedure get_temp [2022-10-16 12:45:38,679 INFO L130 BoogieDeclarations]: Found specification of procedure set_temp [2022-10-16 12:45:38,679 INFO L138 BoogieDeclarations]: Found implementation of procedure set_temp [2022-10-16 12:45:38,679 INFO L130 BoogieDeclarations]: Found specification of procedure set_fan [2022-10-16 12:45:38,679 INFO L138 BoogieDeclarations]: Found implementation of procedure set_fan [2022-10-16 12:45:38,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-10-16 12:45:38,680 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_write_byte_data [2022-10-16 12:45:38,680 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_write_byte_data [2022-10-16 12:45:38,680 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_update_lock_of_amc6821_data [2022-10-16 12:45:38,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_update_lock_of_amc6821_data [2022-10-16 12:45:38,680 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-10-16 12:45:38,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-10-16 12:45:38,681 INFO L130 BoogieDeclarations]: Found specification of procedure set_temp_auto_point_temp [2022-10-16 12:45:38,681 INFO L138 BoogieDeclarations]: Found implementation of procedure set_temp_auto_point_temp [2022-10-16 12:45:38,681 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-10-16 12:45:38,681 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-10-16 12:45:39,281 INFO L235 CfgBuilder]: Building ICFG [2022-10-16 12:45:39,284 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-10-16 12:45:43,104 INFO L276 CfgBuilder]: Performing block encoding [2022-10-16 12:45:43,123 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-10-16 12:45:43,123 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-10-16 12:45:43,127 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 12:45:43 BoogieIcfgContainer [2022-10-16 12:45:43,127 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-10-16 12:45:43,130 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-10-16 12:45:43,130 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-10-16 12:45:43,134 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-10-16 12:45:43,134 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.10 12:45:35" (1/3) ... [2022-10-16 12:45:43,135 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30a78597 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 12:45:43, skipping insertion in model container [2022-10-16 12:45:43,135 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:45:37" (2/3) ... [2022-10-16 12:45:43,135 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30a78597 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 12:45:43, skipping insertion in model container [2022-10-16 12:45:43,135 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 12:45:43" (3/3) ... [2022-10-16 12:45:43,137 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--hwmon--amc6821.ko-main.cil.out.i [2022-10-16 12:45:43,158 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-10-16 12:45:43,158 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 62 error locations. [2022-10-16 12:45:43,257 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-16 12:45:43,266 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;@6e53ac74, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-16 12:45:43,266 INFO L358 AbstractCegarLoop]: Starting to check reachability of 62 error locations. [2022-10-16 12:45:43,276 INFO L276 IsEmpty]: Start isEmpty. Operand has 1058 states, 800 states have (on average 1.6025) internal successors, (1282), 868 states have internal predecessors, (1282), 170 states have call successors, (170), 25 states have call predecessors, (170), 25 states have return successors, (170), 170 states have call predecessors, (170), 170 states have call successors, (170) [2022-10-16 12:45:43,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2022-10-16 12:45:43,292 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:45:43,293 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] [2022-10-16 12:45:43,294 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [get_tempErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, get_tempErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, set_tempErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2022-10-16 12:45:43,299 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:45:43,300 INFO L85 PathProgramCache]: Analyzing trace with hash 905046164, now seen corresponding path program 1 times [2022-10-16 12:45:43,310 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:45:43,311 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [106595139] [2022-10-16 12:45:43,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:45:43,312 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:45:43,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:45:44,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-10-16 12:45:44,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:45:44,201 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-16 12:45:44,201 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:45:44,202 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [106595139] [2022-10-16 12:45:44,203 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [106595139] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:45:44,203 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 12:45:44,203 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-16 12:45:44,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [137227498] [2022-10-16 12:45:44,206 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:45:44,211 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-16 12:45:44,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:45:44,244 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-16 12:45:44,245 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-16 12:45:44,250 INFO L87 Difference]: Start difference. First operand has 1058 states, 800 states have (on average 1.6025) internal successors, (1282), 868 states have internal predecessors, (1282), 170 states have call successors, (170), 25 states have call predecessors, (170), 25 states have return successors, (170), 170 states have call predecessors, (170), 170 states have call successors, (170) Second operand has 4 states, 4 states have (on average 4.5) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-10-16 12:45:46,141 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:45:46,142 INFO L93 Difference]: Finished difference Result 3197 states and 5175 transitions. [2022-10-16 12:45:46,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-16 12:45:46,145 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), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 20 [2022-10-16 12:45:46,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:45:46,184 INFO L225 Difference]: With dead ends: 3197 [2022-10-16 12:45:46,184 INFO L226 Difference]: Without dead ends: 2106 [2022-10-16 12:45:46,205 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-10-16 12:45:46,209 INFO L413 NwaCegarLoop]: 2115 mSDtfsCounter, 1620 mSDsluCounter, 3056 mSDsCounter, 0 mSdLazyCounter, 576 mSolverCounterSat, 341 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1740 SdHoareTripleChecker+Valid, 5171 SdHoareTripleChecker+Invalid, 917 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 341 IncrementalHoareTripleChecker+Valid, 576 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-10-16 12:45:46,211 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1740 Valid, 5171 Invalid, 917 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [341 Valid, 576 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-10-16 12:45:46,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2106 states. [2022-10-16 12:45:46,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2106 to 1834. [2022-10-16 12:45:46,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1834 states, 1450 states have (on average 1.4724137931034482) internal successors, (2135), 1483 states have internal predecessors, (2135), 304 states have call successors, (304), 46 states have call predecessors, (304), 46 states have return successors, (304), 304 states have call predecessors, (304), 304 states have call successors, (304) [2022-10-16 12:45:46,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1834 states to 1834 states and 2743 transitions. [2022-10-16 12:45:46,440 INFO L78 Accepts]: Start accepts. Automaton has 1834 states and 2743 transitions. Word has length 20 [2022-10-16 12:45:46,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:45:46,441 INFO L495 AbstractCegarLoop]: Abstraction has 1834 states and 2743 transitions. [2022-10-16 12:45:46,441 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.5) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-10-16 12:45:46,441 INFO L276 IsEmpty]: Start isEmpty. Operand 1834 states and 2743 transitions. [2022-10-16 12:45:46,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2022-10-16 12:45:46,446 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:45:46,446 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] [2022-10-16 12:45:46,447 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-10-16 12:45:46,447 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting amc6821_update_deviceErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [get_tempErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, get_tempErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, set_tempErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2022-10-16 12:45:46,448 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:45:46,448 INFO L85 PathProgramCache]: Analyzing trace with hash 239040836, now seen corresponding path program 1 times [2022-10-16 12:45:46,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:45:46,448 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [72145496] [2022-10-16 12:45:46,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:45:46,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:45:46,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:45:46,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-10-16 12:45:46,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:45:46,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:45:46,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:45:46,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-10-16 12:45:46,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:45:46,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-10-16 12:45:46,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:45:46,922 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-16 12:45:46,922 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:45:46,923 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [72145496] [2022-10-16 12:45:46,923 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [72145496] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:45:46,923 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 12:45:46,923 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-16 12:45:46,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [823814817] [2022-10-16 12:45:46,925 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:45:46,926 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 12:45:46,931 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:45:46,932 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 12:45:46,932 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-16 12:45:46,932 INFO L87 Difference]: Start difference. First operand 1834 states and 2743 transitions. Second operand has 5 states, 5 states have (on average 5.6) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-10-16 12:45:49,457 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:45:49,457 INFO L93 Difference]: Finished difference Result 5954 states and 8965 transitions. [2022-10-16 12:45:49,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-10-16 12:45:49,461 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 37 [2022-10-16 12:45:49,461 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:45:49,495 INFO L225 Difference]: With dead ends: 5954 [2022-10-16 12:45:49,496 INFO L226 Difference]: Without dead ends: 4123 [2022-10-16 12:45:49,507 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-10-16 12:45:49,509 INFO L413 NwaCegarLoop]: 2264 mSDtfsCounter, 1888 mSDsluCounter, 4424 mSDsCounter, 0 mSdLazyCounter, 1077 mSolverCounterSat, 693 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2019 SdHoareTripleChecker+Valid, 6688 SdHoareTripleChecker+Invalid, 1770 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 693 IncrementalHoareTripleChecker+Valid, 1077 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-10-16 12:45:49,510 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2019 Valid, 6688 Invalid, 1770 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [693 Valid, 1077 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-10-16 12:45:49,516 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4123 states. [2022-10-16 12:45:49,720 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4123 to 3617. [2022-10-16 12:45:49,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3617 states, 2885 states have (on average 1.47209705372617) internal successors, (4247), 2918 states have internal predecessors, (4247), 606 states have call successors, (606), 92 states have call predecessors, (606), 92 states have return successors, (606), 606 states have call predecessors, (606), 606 states have call successors, (606) [2022-10-16 12:45:49,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3617 states to 3617 states and 5459 transitions. [2022-10-16 12:45:49,772 INFO L78 Accepts]: Start accepts. Automaton has 3617 states and 5459 transitions. Word has length 37 [2022-10-16 12:45:49,772 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:45:49,773 INFO L495 AbstractCegarLoop]: Abstraction has 3617 states and 5459 transitions. [2022-10-16 12:45:49,773 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-10-16 12:45:49,773 INFO L276 IsEmpty]: Start isEmpty. Operand 3617 states and 5459 transitions. [2022-10-16 12:45:49,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-10-16 12:45:49,777 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:45:49,778 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] [2022-10-16 12:45:49,779 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-10-16 12:45:49,780 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting amc6821_update_deviceErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [get_tempErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, get_tempErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, set_tempErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2022-10-16 12:45:49,781 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:45:49,781 INFO L85 PathProgramCache]: Analyzing trace with hash 1463417697, now seen corresponding path program 1 times [2022-10-16 12:45:49,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:45:49,781 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1212287675] [2022-10-16 12:45:49,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:45:49,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:45:49,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:45:50,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-16 12:45:50,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:45:50,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:45:50,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:45:50,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-10-16 12:45:50,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:45:50,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-10-16 12:45:50,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:45:50,239 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-16 12:45:50,241 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:45:50,241 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1212287675] [2022-10-16 12:45:50,242 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1212287675] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:45:50,242 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 12:45:50,242 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-16 12:45:50,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1183837147] [2022-10-16 12:45:50,242 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:45:50,244 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 12:45:50,244 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:45:50,245 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 12:45:50,248 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-16 12:45:50,249 INFO L87 Difference]: Start difference. First operand 3617 states and 5459 transitions. Second operand has 5 states, 5 states have (on average 5.4) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-10-16 12:45:52,993 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:45:52,993 INFO L93 Difference]: Finished difference Result 11729 states and 17843 transitions. [2022-10-16 12:45:52,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-10-16 12:45:52,994 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 36 [2022-10-16 12:45:52,994 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:45:53,132 INFO L225 Difference]: With dead ends: 11729 [2022-10-16 12:45:53,132 INFO L226 Difference]: Without dead ends: 8115 [2022-10-16 12:45:53,161 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-10-16 12:45:53,166 INFO L413 NwaCegarLoop]: 2292 mSDtfsCounter, 1893 mSDsluCounter, 4555 mSDsCounter, 0 mSdLazyCounter, 1075 mSolverCounterSat, 678 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2025 SdHoareTripleChecker+Valid, 6847 SdHoareTripleChecker+Invalid, 1753 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 678 IncrementalHoareTripleChecker+Valid, 1075 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-10-16 12:45:53,170 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2025 Valid, 6847 Invalid, 1753 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [678 Valid, 1075 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-10-16 12:45:53,184 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8115 states. [2022-10-16 12:45:53,573 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8115 to 7165. [2022-10-16 12:45:53,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7165 states, 5739 states have (on average 1.4711622233838648) internal successors, (8443), 5772 states have internal predecessors, (8443), 1208 states have call successors, (1208), 184 states have call predecessors, (1208), 184 states have return successors, (1208), 1208 states have call predecessors, (1208), 1208 states have call successors, (1208) [2022-10-16 12:45:53,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7165 states to 7165 states and 10859 transitions. [2022-10-16 12:45:53,635 INFO L78 Accepts]: Start accepts. Automaton has 7165 states and 10859 transitions. Word has length 36 [2022-10-16 12:45:53,635 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:45:53,635 INFO L495 AbstractCegarLoop]: Abstraction has 7165 states and 10859 transitions. [2022-10-16 12:45:53,636 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-10-16 12:45:53,637 INFO L276 IsEmpty]: Start isEmpty. Operand 7165 states and 10859 transitions. [2022-10-16 12:45:53,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2022-10-16 12:45:53,641 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:45:53,642 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-16 12:45:53,642 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-10-16 12:45:53,645 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting amc6821_update_deviceErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [get_tempErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, get_tempErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, set_tempErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2022-10-16 12:45:53,645 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:45:53,646 INFO L85 PathProgramCache]: Analyzing trace with hash 1987729793, now seen corresponding path program 1 times [2022-10-16 12:45:53,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:45:53,646 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [206293411] [2022-10-16 12:45:53,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:45:53,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:45:53,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:45:54,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-10-16 12:45:54,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:45:54,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:45:54,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:45:54,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-10-16 12:45:54,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:45:54,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-10-16 12:45:54,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:45:54,101 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-16 12:45:54,102 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:45:54,102 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [206293411] [2022-10-16 12:45:54,102 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [206293411] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:45:54,102 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 12:45:54,102 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-16 12:45:54,103 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1628048800] [2022-10-16 12:45:54,103 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:45:54,103 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 12:45:54,104 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:45:54,104 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 12:45:54,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-16 12:45:54,105 INFO L87 Difference]: Start difference. First operand 7165 states and 10859 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, (6), 4 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-10-16 12:45:57,168 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:45:57,168 INFO L93 Difference]: Finished difference Result 23245 states and 35531 transitions. [2022-10-16 12:45:57,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-10-16 12:45:57,169 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, (6), 4 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 41 [2022-10-16 12:45:57,170 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:45:57,310 INFO L225 Difference]: With dead ends: 23245 [2022-10-16 12:45:57,311 INFO L226 Difference]: Without dead ends: 16083 [2022-10-16 12:45:57,363 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-10-16 12:45:57,371 INFO L413 NwaCegarLoop]: 2302 mSDtfsCounter, 1893 mSDsluCounter, 4566 mSDsCounter, 0 mSdLazyCounter, 1074 mSolverCounterSat, 676 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2026 SdHoareTripleChecker+Valid, 6868 SdHoareTripleChecker+Invalid, 1750 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 676 IncrementalHoareTripleChecker+Valid, 1074 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-10-16 12:45:57,373 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2026 Valid, 6868 Invalid, 1750 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [676 Valid, 1074 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-10-16 12:45:57,395 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16083 states. [2022-10-16 12:45:58,279 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16083 to 14245. [2022-10-16 12:45:58,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14245 states, 11435 states have (on average 1.470135548753826) internal successors, (16811), 11468 states have internal predecessors, (16811), 2408 states have call successors, (2408), 368 states have call predecessors, (2408), 368 states have return successors, (2408), 2408 states have call predecessors, (2408), 2408 states have call successors, (2408) [2022-10-16 12:45:58,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14245 states to 14245 states and 21627 transitions. [2022-10-16 12:45:58,395 INFO L78 Accepts]: Start accepts. Automaton has 14245 states and 21627 transitions. Word has length 41 [2022-10-16 12:45:58,395 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:45:58,395 INFO L495 AbstractCegarLoop]: Abstraction has 14245 states and 21627 transitions. [2022-10-16 12:45:58,395 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, (6), 4 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-10-16 12:45:58,396 INFO L276 IsEmpty]: Start isEmpty. Operand 14245 states and 21627 transitions. [2022-10-16 12:45:58,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2022-10-16 12:45:58,397 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:45:58,397 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] [2022-10-16 12:45:58,398 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-10-16 12:45:58,398 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting amc6821_update_deviceErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [get_tempErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, get_tempErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, set_tempErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2022-10-16 12:45:58,398 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:45:58,399 INFO L85 PathProgramCache]: Analyzing trace with hash 1617662444, now seen corresponding path program 1 times [2022-10-16 12:45:58,399 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:45:58,399 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [253191767] [2022-10-16 12:45:58,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:45:58,399 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:45:58,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:45:58,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-10-16 12:45:58,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:45:58,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:45:58,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:45:58,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-10-16 12:45:58,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:45:58,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-10-16 12:45:58,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:45:58,718 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-16 12:45:58,718 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:45:58,719 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [253191767] [2022-10-16 12:45:58,719 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [253191767] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:45:58,719 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 12:45:58,719 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-16 12:45:58,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [546085764] [2022-10-16 12:45:58,719 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:45:58,720 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 12:45:58,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:45:58,721 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 12:45:58,721 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-16 12:45:58,721 INFO L87 Difference]: Start difference. First operand 14245 states and 21627 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, (6), 4 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-10-16 12:46:02,491 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:46:02,491 INFO L93 Difference]: Finished difference Result 46213 states and 70795 transitions. [2022-10-16 12:46:02,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-10-16 12:46:02,492 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, (6), 4 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 40 [2022-10-16 12:46:02,492 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:46:02,846 INFO L225 Difference]: With dead ends: 46213 [2022-10-16 12:46:02,847 INFO L226 Difference]: Without dead ends: 31971 [2022-10-16 12:46:02,931 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-10-16 12:46:02,932 INFO L413 NwaCegarLoop]: 2319 mSDtfsCounter, 1894 mSDsluCounter, 4595 mSDsCounter, 0 mSdLazyCounter, 1075 mSolverCounterSat, 672 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2027 SdHoareTripleChecker+Valid, 6914 SdHoareTripleChecker+Invalid, 1747 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 672 IncrementalHoareTripleChecker+Valid, 1075 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2022-10-16 12:46:02,936 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2027 Valid, 6914 Invalid, 1747 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [672 Valid, 1075 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2022-10-16 12:46:02,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31971 states. [2022-10-16 12:46:04,634 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31971 to 28357. [2022-10-16 12:46:04,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28357 states, 22787 states have (on average 1.4690393645499626) internal successors, (33475), 22820 states have internal predecessors, (33475), 4800 states have call successors, (4800), 736 states have call predecessors, (4800), 736 states have return successors, (4800), 4800 states have call predecessors, (4800), 4800 states have call successors, (4800) [2022-10-16 12:46:04,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28357 states to 28357 states and 43075 transitions. [2022-10-16 12:46:04,883 INFO L78 Accepts]: Start accepts. Automaton has 28357 states and 43075 transitions. Word has length 40 [2022-10-16 12:46:04,883 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:46:04,883 INFO L495 AbstractCegarLoop]: Abstraction has 28357 states and 43075 transitions. [2022-10-16 12:46:04,885 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, (6), 4 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-10-16 12:46:04,885 INFO L276 IsEmpty]: Start isEmpty. Operand 28357 states and 43075 transitions. [2022-10-16 12:46:04,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2022-10-16 12:46:04,889 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:46:04,889 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] [2022-10-16 12:46:04,889 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-10-16 12:46:04,890 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting amc6821_update_deviceErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [get_tempErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, get_tempErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, set_tempErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2022-10-16 12:46:04,892 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:46:04,893 INFO L85 PathProgramCache]: Analyzing trace with hash -421081223, now seen corresponding path program 1 times [2022-10-16 12:46:04,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:46:04,893 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [276363598] [2022-10-16 12:46:04,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:46:04,894 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:46:05,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:46:05,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-10-16 12:46:05,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:46:05,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:46:05,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:46:05,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-10-16 12:46:05,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:46:05,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-10-16 12:46:05,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:46:05,479 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-16 12:46:05,479 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:46:05,480 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [276363598] [2022-10-16 12:46:05,480 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [276363598] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:46:05,480 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 12:46:05,480 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-16 12:46:05,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [258261532] [2022-10-16 12:46:05,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:46:05,481 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 12:46:05,481 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:46:05,482 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 12:46:05,482 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-16 12:46:05,482 INFO L87 Difference]: Start difference. First operand 28357 states and 43075 transitions. Second operand has 5 states, 5 states have (on average 5.4) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-10-16 12:46:10,355 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:46:10,356 INFO L93 Difference]: Finished difference Result 92005 states and 141027 transitions. [2022-10-16 12:46:10,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-10-16 12:46:10,357 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 37 [2022-10-16 12:46:10,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:46:10,954 INFO L225 Difference]: With dead ends: 92005 [2022-10-16 12:46:10,954 INFO L226 Difference]: Without dead ends: 63651 [2022-10-16 12:46:11,150 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-10-16 12:46:11,153 INFO L413 NwaCegarLoop]: 2206 mSDtfsCounter, 1881 mSDsluCounter, 4394 mSDsCounter, 0 mSdLazyCounter, 1056 mSolverCounterSat, 697 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2014 SdHoareTripleChecker+Valid, 6600 SdHoareTripleChecker+Invalid, 1753 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 697 IncrementalHoareTripleChecker+Valid, 1056 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-10-16 12:46:11,156 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2014 Valid, 6600 Invalid, 1753 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [697 Valid, 1056 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2022-10-16 12:46:11,219 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63651 states. [2022-10-16 12:46:14,580 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63651 to 56485. [2022-10-16 12:46:14,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56485 states, 45411 states have (on average 1.4679042522736783) internal successors, (66659), 45444 states have internal predecessors, (66659), 9568 states have call successors, (9568), 1472 states have call predecessors, (9568), 1472 states have return successors, (9568), 9568 states have call predecessors, (9568), 9568 states have call successors, (9568) [2022-10-16 12:46:15,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56485 states to 56485 states and 85795 transitions. [2022-10-16 12:46:15,050 INFO L78 Accepts]: Start accepts. Automaton has 56485 states and 85795 transitions. Word has length 37 [2022-10-16 12:46:15,050 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:46:15,051 INFO L495 AbstractCegarLoop]: Abstraction has 56485 states and 85795 transitions. [2022-10-16 12:46:15,051 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-10-16 12:46:15,051 INFO L276 IsEmpty]: Start isEmpty. Operand 56485 states and 85795 transitions. [2022-10-16 12:46:15,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2022-10-16 12:46:15,053 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:46:15,053 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] [2022-10-16 12:46:15,053 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-10-16 12:46:15,053 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting set_tempErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [get_tempErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, get_tempErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, set_tempErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2022-10-16 12:46:15,054 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:46:15,054 INFO L85 PathProgramCache]: Analyzing trace with hash 1495032870, now seen corresponding path program 1 times [2022-10-16 12:46:15,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:46:15,054 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1401434309] [2022-10-16 12:46:15,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:46:15,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:46:15,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:46:16,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-10-16 12:46:16,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:46:16,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:46:16,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:46:16,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-10-16 12:46:16,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:46:16,071 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-16 12:46:16,071 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:46:16,072 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1401434309] [2022-10-16 12:46:16,072 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1401434309] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:46:16,072 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 12:46:16,073 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-16 12:46:16,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1723187611] [2022-10-16 12:46:16,079 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:46:16,082 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-16 12:46:16,082 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:46:16,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-16 12:46:16,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-16 12:46:16,084 INFO L87 Difference]: Start difference. First operand 56485 states and 85795 transitions. Second operand has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-10-16 12:46:22,436 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:46:22,436 INFO L93 Difference]: Finished difference Result 182533 states and 279203 transitions. [2022-10-16 12:46:22,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-16 12:46:22,437 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 48 [2022-10-16 12:46:22,438 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:46:23,795 INFO L225 Difference]: With dead ends: 182533 [2022-10-16 12:46:23,795 INFO L226 Difference]: Without dead ends: 126051 [2022-10-16 12:46:24,055 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-10-16 12:46:24,057 INFO L413 NwaCegarLoop]: 2311 mSDtfsCounter, 1703 mSDsluCounter, 3027 mSDsCounter, 0 mSdLazyCounter, 594 mSolverCounterSat, 344 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1827 SdHoareTripleChecker+Valid, 5338 SdHoareTripleChecker+Invalid, 938 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 344 IncrementalHoareTripleChecker+Valid, 594 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-10-16 12:46:24,057 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1827 Valid, 5338 Invalid, 938 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [344 Valid, 594 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-10-16 12:46:24,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 126051 states. [2022-10-16 12:46:29,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 126051 to 112293. [2022-10-16 12:46:29,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 112293 states, 90307 states have (on average 1.4663204402759475) internal successors, (132419), 90340 states have internal predecessors, (132419), 19008 states have call successors, (19008), 2944 states have call predecessors, (19008), 2944 states have return successors, (19008), 19008 states have call predecessors, (19008), 19008 states have call successors, (19008) [2022-10-16 12:46:30,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112293 states to 112293 states and 170435 transitions. [2022-10-16 12:46:30,630 INFO L78 Accepts]: Start accepts. Automaton has 112293 states and 170435 transitions. Word has length 48 [2022-10-16 12:46:30,632 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:46:30,632 INFO L495 AbstractCegarLoop]: Abstraction has 112293 states and 170435 transitions. [2022-10-16 12:46:30,632 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-10-16 12:46:30,632 INFO L276 IsEmpty]: Start isEmpty. Operand 112293 states and 170435 transitions. [2022-10-16 12:46:30,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2022-10-16 12:46:30,634 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:46:30,635 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] [2022-10-16 12:46:30,635 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-10-16 12:46:30,635 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting set_tempErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [get_tempErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, get_tempErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, set_tempErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2022-10-16 12:46:30,636 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:46:30,636 INFO L85 PathProgramCache]: Analyzing trace with hash 667937325, now seen corresponding path program 1 times [2022-10-16 12:46:30,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:46:30,636 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [575247949] [2022-10-16 12:46:30,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:46:30,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:46:30,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:46:31,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-10-16 12:46:31,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:46:31,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:46:31,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:46:31,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-10-16 12:46:31,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:46:31,071 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-16 12:46:31,072 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:46:31,072 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [575247949] [2022-10-16 12:46:31,072 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [575247949] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:46:31,073 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 12:46:31,073 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-16 12:46:31,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1787553022] [2022-10-16 12:46:31,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:46:31,074 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-16 12:46:31,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:46:31,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-16 12:46:31,076 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-16 12:46:31,076 INFO L87 Difference]: Start difference. First operand 112293 states and 170435 transitions. Second operand has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-10-16 12:46:42,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:46:42,368 INFO L93 Difference]: Finished difference Result 363013 states and 554819 transitions. [2022-10-16 12:46:42,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-16 12:46:42,369 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 39 [2022-10-16 12:46:42,369 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:46:44,301 INFO L225 Difference]: With dead ends: 363013 [2022-10-16 12:46:44,301 INFO L226 Difference]: Without dead ends: 250723 [2022-10-16 12:46:44,686 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-10-16 12:46:44,689 INFO L413 NwaCegarLoop]: 2325 mSDtfsCounter, 1712 mSDsluCounter, 3039 mSDsCounter, 0 mSdLazyCounter, 594 mSolverCounterSat, 342 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1836 SdHoareTripleChecker+Valid, 5364 SdHoareTripleChecker+Invalid, 936 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 342 IncrementalHoareTripleChecker+Valid, 594 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-10-16 12:46:44,690 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1836 Valid, 5364 Invalid, 936 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [342 Valid, 594 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-10-16 12:46:44,928 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 250723 states. [2022-10-16 12:46:54,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 250723 to 223269. [2022-10-16 12:46:55,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 223269 states, 179587 states have (on average 1.4647106973221893) internal successors, (263043), 179620 states have internal predecessors, (263043), 37760 states have call successors, (37760), 5888 states have call predecessors, (37760), 5888 states have return successors, (37760), 37760 states have call predecessors, (37760), 37760 states have call successors, (37760) [2022-10-16 12:46:57,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 223269 states to 223269 states and 338563 transitions. [2022-10-16 12:46:57,157 INFO L78 Accepts]: Start accepts. Automaton has 223269 states and 338563 transitions. Word has length 39 [2022-10-16 12:46:57,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:46:57,157 INFO L495 AbstractCegarLoop]: Abstraction has 223269 states and 338563 transitions. [2022-10-16 12:46:57,158 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-10-16 12:46:57,158 INFO L276 IsEmpty]: Start isEmpty. Operand 223269 states and 338563 transitions. [2022-10-16 12:46:57,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2022-10-16 12:46:57,159 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:46:57,160 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-16 12:46:57,160 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-10-16 12:46:57,160 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting set_fanErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [get_tempErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, get_tempErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, set_tempErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2022-10-16 12:46:57,161 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:46:57,161 INFO L85 PathProgramCache]: Analyzing trace with hash -2049141243, now seen corresponding path program 1 times [2022-10-16 12:46:57,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:46:57,161 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1917097431] [2022-10-16 12:46:57,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:46:57,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:46:57,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:46:57,739 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:46:57,739 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1917097431] [2022-10-16 12:46:57,740 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2022-10-16 12:46:57,740 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1837567973] [2022-10-16 12:46:57,740 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:46:57,740 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 12:46:57,743 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 12:46:57,745 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-16 12:46:57,747 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-10-16 12:46:58,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:46:58,496 INFO L263 TraceCheckSpWp]: Trace formula consists of 3417 conjuncts, 2 conjunts are in the unsatisfiable core [2022-10-16 12:46:58,509 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 12:46:58,556 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-16 12:46:58,557 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-16 12:46:58,557 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1837567973] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:46:58,557 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 12:46:58,558 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-16 12:46:58,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [288130873] [2022-10-16 12:46:58,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:46:58,558 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-16 12:46:58,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:46:58,559 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-16 12:46:58,559 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-16 12:46:58,559 INFO L87 Difference]: Start difference. First operand 223269 states and 338563 transitions. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-10-16 12:47:16,120 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:47:16,120 INFO L93 Difference]: Finished difference Result 668777 states and 1014147 transitions. [2022-10-16 12:47:16,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-16 12:47:16,124 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 41 [2022-10-16 12:47:16,124 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:47:19,258 INFO L225 Difference]: With dead ends: 668777 [2022-10-16 12:47:19,258 INFO L226 Difference]: Without dead ends: 445511 [2022-10-16 12:47:20,684 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-16 12:47:20,685 INFO L413 NwaCegarLoop]: 2238 mSDtfsCounter, 1457 mSDsluCounter, 1470 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1457 SdHoareTripleChecker+Valid, 3708 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-16 12:47:20,686 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1457 Valid, 3708 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-16 12:47:20,983 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 445511 states. [2022-10-16 12:47:43,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 445511 to 445477. [2022-10-16 12:47:44,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 445477 states, 358659 states have (on average 1.4639504376022907) internal successors, (525059), 358692 states have internal predecessors, (525059), 75008 states have call successors, (75008), 11776 states have call predecessors, (75008), 11776 states have return successors, (75008), 75008 states have call predecessors, (75008), 75008 states have call successors, (75008) [2022-10-16 12:47:50,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 445477 states to 445477 states and 675075 transitions. [2022-10-16 12:47:50,583 INFO L78 Accepts]: Start accepts. Automaton has 445477 states and 675075 transitions. Word has length 41 [2022-10-16 12:47:50,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:47:50,583 INFO L495 AbstractCegarLoop]: Abstraction has 445477 states and 675075 transitions. [2022-10-16 12:47:50,584 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-10-16 12:47:50,584 INFO L276 IsEmpty]: Start isEmpty. Operand 445477 states and 675075 transitions. [2022-10-16 12:47:50,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2022-10-16 12:47:50,585 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:47:50,593 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] [2022-10-16 12:47:50,685 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-10-16 12:47:50,807 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 12:47:50,807 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting amc6821_update_deviceErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [get_tempErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, get_tempErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, set_tempErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2022-10-16 12:47:50,808 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:47:50,808 INFO L85 PathProgramCache]: Analyzing trace with hash -1055826035, now seen corresponding path program 1 times [2022-10-16 12:47:50,808 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:47:50,809 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1074500147] [2022-10-16 12:47:50,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:47:50,809 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:47:50,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:47:51,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-16 12:47:51,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:47:51,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:47:51,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:47:51,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-16 12:47:51,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:47:51,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-16 12:47:51,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:47:51,240 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-16 12:47:51,240 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:47:51,240 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1074500147] [2022-10-16 12:47:51,241 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1074500147] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:47:51,241 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 12:47:51,241 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-16 12:47:51,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [586193603] [2022-10-16 12:47:51,241 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:47:51,242 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 12:47:51,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:47:51,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 12:47:51,242 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-16 12:47:51,243 INFO L87 Difference]: Start difference. First operand 445477 states and 675075 transitions. Second operand has 5 states, 5 states have (on average 6.8) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4)