/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-linux-3.0/module_get_put-drivers-char-ipmi-ipmi_watchdog.ko.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-05d3305-m [2022-10-16 12:54:48,531 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-10-16 12:54:48,535 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-10-16 12:54:48,601 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-10-16 12:54:48,602 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-10-16 12:54:48,607 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-10-16 12:54:48,611 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-10-16 12:54:48,630 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-10-16 12:54:48,633 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-10-16 12:54:48,639 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-10-16 12:54:48,641 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-10-16 12:54:48,644 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-10-16 12:54:48,644 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-10-16 12:54:48,648 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-10-16 12:54:48,650 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-10-16 12:54:48,657 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-10-16 12:54:48,659 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-10-16 12:54:48,660 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-10-16 12:54:48,665 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-10-16 12:54:48,672 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-10-16 12:54:48,678 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-10-16 12:54:48,679 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-10-16 12:54:48,681 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-10-16 12:54:48,684 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-10-16 12:54:48,694 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-10-16 12:54:48,697 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-10-16 12:54:48,698 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-10-16 12:54:48,699 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-10-16 12:54:48,700 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-10-16 12:54:48,702 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-10-16 12:54:48,703 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-10-16 12:54:48,704 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-10-16 12:54:48,706 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-10-16 12:54:48,707 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-10-16 12:54:48,708 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-10-16 12:54:48,709 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-10-16 12:54:48,709 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-10-16 12:54:48,710 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-10-16 12:54:48,710 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-10-16 12:54:48,711 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-10-16 12:54:48,712 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-10-16 12:54:48,713 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:54:48,770 INFO L113 SettingsManager]: Loading preferences was successful [2022-10-16 12:54:48,771 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-10-16 12:54:48,772 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-10-16 12:54:48,772 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-10-16 12:54:48,774 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-10-16 12:54:48,774 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-10-16 12:54:48,778 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-10-16 12:54:48,778 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-10-16 12:54:48,778 INFO L138 SettingsManager]: * Use SBE=true [2022-10-16 12:54:48,779 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-10-16 12:54:48,780 INFO L138 SettingsManager]: * sizeof long=4 [2022-10-16 12:54:48,780 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-10-16 12:54:48,781 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-10-16 12:54:48,781 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-10-16 12:54:48,781 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-10-16 12:54:48,781 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-10-16 12:54:48,781 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-10-16 12:54:48,781 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-10-16 12:54:48,782 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-10-16 12:54:48,782 INFO L138 SettingsManager]: * sizeof long double=12 [2022-10-16 12:54:48,782 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-10-16 12:54:48,782 INFO L138 SettingsManager]: * Use constant arrays=true [2022-10-16 12:54:48,782 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-10-16 12:54:48,783 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-10-16 12:54:48,783 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-10-16 12:54:48,783 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-10-16 12:54:48,783 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-16 12:54:48,783 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-10-16 12:54:48,784 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-10-16 12:54:48,784 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-10-16 12:54:48,784 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-10-16 12:54:48,784 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-10-16 12:54:48,785 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-10-16 12:54:48,785 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:54:49,184 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-10-16 12:54:49,214 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-10-16 12:54:49,217 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-10-16 12:54:49,219 INFO L271 PluginConnector]: Initializing CDTParser... [2022-10-16 12:54:49,220 INFO L275 PluginConnector]: CDTParser initialized [2022-10-16 12:54:49,222 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-char-ipmi-ipmi_watchdog.ko.cil.out.i [2022-10-16 12:54:49,310 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d90c945a0/1ab282be34bd43f38a287410d38b4c68/FLAGb24ca14dc [2022-10-16 12:54:50,504 INFO L306 CDTParser]: Found 1 translation units. [2022-10-16 12:54:50,505 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-char-ipmi-ipmi_watchdog.ko.cil.out.i [2022-10-16 12:54:50,559 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d90c945a0/1ab282be34bd43f38a287410d38b4c68/FLAGb24ca14dc [2022-10-16 12:54:50,920 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d90c945a0/1ab282be34bd43f38a287410d38b4c68 [2022-10-16 12:54:50,924 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-10-16 12:54:50,930 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-10-16 12:54:50,933 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-10-16 12:54:50,933 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-10-16 12:54:50,938 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-10-16 12:54:50,939 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 12:54:50" (1/1) ... [2022-10-16 12:54:50,940 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4e9f78e8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:54:50, skipping insertion in model container [2022-10-16 12:54:50,940 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 12:54:50" (1/1) ... [2022-10-16 12:54:50,950 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-10-16 12:54:51,111 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-10-16 12:54:52,518 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-linux-3.0/module_get_put-drivers-char-ipmi-ipmi_watchdog.ko.cil.out.i[303043,303056] [2022-10-16 12:54:52,568 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-16 12:54:52,724 INFO L203 MainTranslator]: Completed pre-run [2022-10-16 12:54:53,122 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-linux-3.0/module_get_put-drivers-char-ipmi-ipmi_watchdog.ko.cil.out.i[303043,303056] [2022-10-16 12:54:53,141 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-16 12:54:53,454 INFO L208 MainTranslator]: Completed translation [2022-10-16 12:54:53,454 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:54:53 WrapperNode [2022-10-16 12:54:53,454 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-10-16 12:54:53,456 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-10-16 12:54:53,456 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-10-16 12:54:53,456 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-10-16 12:54:53,465 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:54:53" (1/1) ... [2022-10-16 12:54:53,597 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:54:53" (1/1) ... [2022-10-16 12:54:53,835 INFO L138 Inliner]: procedures = 148, calls = 4199, calls flagged for inlining = 65, calls inlined = 63, statements flattened = 5359 [2022-10-16 12:54:53,836 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-10-16 12:54:53,837 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-10-16 12:54:53,837 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-10-16 12:54:53,837 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-10-16 12:54:53,850 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:54:53" (1/1) ... [2022-10-16 12:54:53,850 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:54:53" (1/1) ... [2022-10-16 12:54:53,891 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:54:53" (1/1) ... [2022-10-16 12:54:53,892 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:54:53" (1/1) ... [2022-10-16 12:54:54,027 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:54:53" (1/1) ... [2022-10-16 12:54:54,043 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:54:53" (1/1) ... [2022-10-16 12:54:54,069 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:54:53" (1/1) ... [2022-10-16 12:54:54,090 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:54:53" (1/1) ... [2022-10-16 12:54:54,224 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-10-16 12:54:54,226 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-10-16 12:54:54,226 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-10-16 12:54:54,226 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-10-16 12:54:54,227 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:54:53" (1/1) ... [2022-10-16 12:54:54,235 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-16 12:54:54,251 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 12:54:54,270 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:54:54,285 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:54:54,344 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-10-16 12:54:54,344 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-10-16 12:54:54,344 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2022-10-16 12:54:54,344 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2022-10-16 12:54:54,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-10-16 12:54:54,345 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2022-10-16 12:54:54,345 INFO L130 BoogieDeclarations]: Found specification of procedure check_parms [2022-10-16 12:54:54,345 INFO L138 BoogieDeclarations]: Found implementation of procedure check_parms [2022-10-16 12:54:54,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-10-16 12:54:54,346 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_request_supply_msgs [2022-10-16 12:54:54,346 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_request_supply_msgs [2022-10-16 12:54:54,346 INFO L130 BoogieDeclarations]: Found specification of procedure preaction_op [2022-10-16 12:54:54,347 INFO L138 BoogieDeclarations]: Found implementation of procedure preaction_op [2022-10-16 12:54:54,347 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_reboot_notifier [2022-10-16 12:54:54,347 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_reboot_notifier [2022-10-16 12:54:54,347 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-10-16 12:54:54,347 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-10-16 12:54:54,347 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_heartbeat [2022-10-16 12:54:54,347 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_heartbeat [2022-10-16 12:54:54,348 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_open [2022-10-16 12:54:54,348 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_open [2022-10-16 12:54:54,348 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_poll [2022-10-16 12:54:54,348 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_poll [2022-10-16 12:54:54,348 INFO L130 BoogieDeclarations]: Found specification of procedure panic_smi_free [2022-10-16 12:54:54,348 INFO L138 BoogieDeclarations]: Found implementation of procedure panic_smi_free [2022-10-16 12:54:54,348 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_unregister_watchdog [2022-10-16 12:54:54,349 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_unregister_watchdog [2022-10-16 12:54:54,349 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_die_notifier [2022-10-16 12:54:54,349 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_die_notifier [2022-10-16 12:54:54,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-10-16 12:54:54,349 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-10-16 12:54:54,349 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-10-16 12:54:54,350 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-10-16 12:54:54,350 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-10-16 12:54:54,350 INFO L130 BoogieDeclarations]: Found specification of procedure action_op [2022-10-16 12:54:54,350 INFO L138 BoogieDeclarations]: Found implementation of procedure action_op [2022-10-16 12:54:54,350 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2022-10-16 12:54:54,350 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2022-10-16 12:54:54,350 INFO L130 BoogieDeclarations]: Found specification of procedure panic_recv_free [2022-10-16 12:54:54,350 INFO L138 BoogieDeclarations]: Found implementation of procedure panic_recv_free [2022-10-16 12:54:54,351 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-10-16 12:54:54,351 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-10-16 12:54:54,351 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-10-16 12:54:54,351 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2022-10-16 12:54:54,351 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2022-10-16 12:54:54,351 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-10-16 12:54:54,351 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-10-16 12:54:54,352 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-10-16 12:54:54,352 INFO L130 BoogieDeclarations]: Found specification of procedure preop_op [2022-10-16 12:54:54,352 INFO L138 BoogieDeclarations]: Found implementation of procedure preop_op [2022-10-16 12:54:54,352 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_destroy_user [2022-10-16 12:54:54,352 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_destroy_user [2022-10-16 12:54:54,352 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2022-10-16 12:54:54,352 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2022-10-16 12:54:54,353 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-10-16 12:54:54,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-10-16 12:54:54,353 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-10-16 12:54:54,353 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_close [2022-10-16 12:54:54,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_close [2022-10-16 12:54:54,353 INFO L130 BoogieDeclarations]: Found specification of procedure i_ipmi_set_timeout [2022-10-16 12:54:54,353 INFO L138 BoogieDeclarations]: Found implementation of procedure i_ipmi_set_timeout [2022-10-16 12:54:54,354 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-10-16 12:54:54,354 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2022-10-16 12:54:54,354 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2022-10-16 12:54:54,355 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2022-10-16 12:54:54,355 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2022-10-16 12:54:54,355 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_set_timeout [2022-10-16 12:54:54,355 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_set_timeout [2022-10-16 12:54:54,355 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_poll_interface [2022-10-16 12:54:54,355 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_poll_interface [2022-10-16 12:54:54,355 INFO L130 BoogieDeclarations]: Found specification of procedure iminor [2022-10-16 12:54:54,356 INFO L138 BoogieDeclarations]: Found implementation of procedure iminor [2022-10-16 12:54:54,356 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_register_watchdog [2022-10-16 12:54:54,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_register_watchdog [2022-10-16 12:54:54,356 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_blast_assert [2022-10-16 12:54:54,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_blast_assert [2022-10-16 12:54:54,356 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-10-16 12:54:54,356 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add [2022-10-16 12:54:54,357 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add [2022-10-16 12:54:54,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-10-16 12:54:54,357 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-10-16 12:54:54,357 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-10-16 12:54:54,357 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_notifier_chain_unregister [2022-10-16 12:54:54,357 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_notifier_chain_unregister [2022-10-16 12:54:54,357 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-10-16 12:54:54,358 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-10-16 12:54:54,358 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-10-16 12:54:54,358 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-10-16 12:54:54,358 INFO L130 BoogieDeclarations]: Found specification of procedure panic_halt_ipmi_set_timeout [2022-10-16 12:54:54,358 INFO L138 BoogieDeclarations]: Found implementation of procedure panic_halt_ipmi_set_timeout [2022-10-16 12:54:54,358 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc_and_test [2022-10-16 12:54:54,358 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc_and_test [2022-10-16 12:54:54,359 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-10-16 12:54:54,359 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-10-16 12:54:54,359 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-10-16 12:54:54,359 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-10-16 12:54:54,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-10-16 12:54:54,359 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2022-10-16 12:54:54,359 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-10-16 12:54:54,360 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-10-16 12:54:54,360 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-10-16 12:54:54,360 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-10-16 12:54:54,898 INFO L235 CfgBuilder]: Building ICFG [2022-10-16 12:54:54,902 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-10-16 12:54:55,866 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-10-16 12:54:55,866 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-10-16 12:54:56,038 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-10-16 12:54:56,055 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-10-16 12:54:56,056 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-10-16 12:54:56,289 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-10-16 12:54:56,311 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-10-16 12:54:56,313 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-10-16 12:55:55,306 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L5860-1: ipmi_read_~tmp___0~5#1.base, ipmi_read_~tmp___0~5#1.offset := ipmi_read_#t~ret184#1.base, ipmi_read_#t~ret184#1.offset;havoc ipmi_read_#t~ret184#1.base, ipmi_read_#t~ret184#1.offset;ipmi_read_~__ptr~0#1.base, ipmi_read_~__ptr~0#1.offset := ipmi_read_~tmp___0~5#1.base, ipmi_read_~tmp___0~5#1.offset; [2022-10-16 12:55:55,307 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L5860: SUMMARY for call ipmi_read_#t~ret184#1.base, ipmi_read_#t~ret184#1.offset := get_current(); srcloc: null [2022-10-16 12:55:55,307 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##70: assume !false; [2022-10-16 12:55:55,307 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##184: assume !false;call ULTIMATE.dealloc(ipmi_ioctl_~#val~0#1.base, ipmi_ioctl_~#val~0#1.offset);havoc ipmi_ioctl_~#val~0#1.base, ipmi_ioctl_~#val~0#1.offset; [2022-10-16 12:55:55,308 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##183: assume false; [2022-10-16 12:55:55,308 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##69: assume false; [2022-10-16 12:55:55,308 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##144: assume false; [2022-10-16 12:55:55,308 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##145: assume !false; [2022-10-16 12:55:55,308 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##119: assume false; [2022-10-16 12:55:55,309 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##120: assume !false; [2022-10-16 12:55:55,360 INFO L276 CfgBuilder]: Performing block encoding [2022-10-16 12:55:55,390 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-10-16 12:55:55,393 INFO L300 CfgBuilder]: Removed 4 assume(true) statements. [2022-10-16 12:55:55,400 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 12:55:55 BoogieIcfgContainer [2022-10-16 12:55:55,400 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-10-16 12:55:55,404 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-10-16 12:55:55,404 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-10-16 12:55:55,409 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-10-16 12:55:55,409 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.10 12:54:50" (1/3) ... [2022-10-16 12:55:55,410 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2aa7d4c7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 12:55:55, skipping insertion in model container [2022-10-16 12:55:55,411 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:54:53" (2/3) ... [2022-10-16 12:55:55,411 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2aa7d4c7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 12:55:55, skipping insertion in model container [2022-10-16 12:55:55,411 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 12:55:55" (3/3) ... [2022-10-16 12:55:55,414 INFO L112 eAbstractionObserver]: Analyzing ICFG module_get_put-drivers-char-ipmi-ipmi_watchdog.ko.cil.out.i [2022-10-16 12:55:55,448 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-10-16 12:55:55,448 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 10 error locations. [2022-10-16 12:55:55,576 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-16 12:55:55,594 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;@15fc3055, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-16 12:55:55,595 INFO L358 AbstractCegarLoop]: Starting to check reachability of 10 error locations. [2022-10-16 12:55:55,606 INFO L276 IsEmpty]: Start isEmpty. Operand has 694 states, 511 states have (on average 1.3933463796477494) internal successors, (712), 537 states have internal predecessors, (712), 130 states have call successors, (130), 43 states have call predecessors, (130), 43 states have return successors, (130), 125 states have call predecessors, (130), 130 states have call successors, (130) [2022-10-16 12:55:55,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2022-10-16 12:55:55,650 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:55:55,651 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 12:55:55,652 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting i_ipmi_set_timeoutErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [i_ipmi_set_timeoutErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, i_ipmi_set_timeoutErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, i_ipmi_set_timeoutErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2022-10-16 12:55:55,660 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:55:55,660 INFO L85 PathProgramCache]: Analyzing trace with hash 901209454, now seen corresponding path program 1 times [2022-10-16 12:55:55,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:55:55,672 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [196823402] [2022-10-16 12:55:55,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:55:55,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:55:56,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:57,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 12:55:57,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:57,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 12:55:57,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:57,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-10-16 12:55:57,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:57,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-10-16 12:55:57,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:57,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-10-16 12:55:57,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:57,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-10-16 12:55:57,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:57,509 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:55:57,509 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:55:57,510 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [196823402] [2022-10-16 12:55:57,511 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [196823402] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:55:57,511 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 12:55:57,512 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-10-16 12:55:57,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [643112817] [2022-10-16 12:55:57,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:55:57,521 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-10-16 12:55:57,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:55:57,556 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-10-16 12:55:57,557 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2022-10-16 12:55:57,562 INFO L87 Difference]: Start difference. First operand has 694 states, 511 states have (on average 1.3933463796477494) internal successors, (712), 537 states have internal predecessors, (712), 130 states have call successors, (130), 43 states have call predecessors, (130), 43 states have return successors, (130), 125 states have call predecessors, (130), 130 states have call successors, (130) Second operand has 8 states, 8 states have (on average 6.625) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (8), 7 states have call predecessors, (8), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-10-16 12:56:00,770 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 12:56:03,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:56:03,543 INFO L93 Difference]: Finished difference Result 1440 states and 2067 transitions. [2022-10-16 12:56:03,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-10-16 12:56:03,553 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.625) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (8), 7 states have call predecessors, (8), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 67 [2022-10-16 12:56:03,554 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:56:03,577 INFO L225 Difference]: With dead ends: 1440 [2022-10-16 12:56:03,578 INFO L226 Difference]: Without dead ends: 731 [2022-10-16 12:56:03,591 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=76, Invalid=134, Unknown=0, NotChecked=0, Total=210 [2022-10-16 12:56:03,596 INFO L413 NwaCegarLoop]: 919 mSDtfsCounter, 690 mSDsluCounter, 2557 mSDsCounter, 0 mSdLazyCounter, 1682 mSolverCounterSat, 487 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 691 SdHoareTripleChecker+Valid, 3476 SdHoareTripleChecker+Invalid, 2169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 487 IncrementalHoareTripleChecker+Valid, 1682 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2022-10-16 12:56:03,597 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [691 Valid, 3476 Invalid, 2169 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [487 Valid, 1682 Invalid, 0 Unknown, 0 Unchecked, 5.5s Time] [2022-10-16 12:56:03,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 731 states. [2022-10-16 12:56:03,739 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 731 to 673. [2022-10-16 12:56:03,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 673 states, 496 states have (on average 1.3790322580645162) internal successors, (684), 521 states have internal predecessors, (684), 125 states have call successors, (125), 42 states have call predecessors, (125), 42 states have return successors, (125), 120 states have call predecessors, (125), 125 states have call successors, (125) [2022-10-16 12:56:03,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 673 states to 673 states and 934 transitions. [2022-10-16 12:56:03,753 INFO L78 Accepts]: Start accepts. Automaton has 673 states and 934 transitions. Word has length 67 [2022-10-16 12:56:03,754 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:56:03,754 INFO L495 AbstractCegarLoop]: Abstraction has 673 states and 934 transitions. [2022-10-16 12:56:03,755 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.625) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (8), 7 states have call predecessors, (8), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-10-16 12:56:03,755 INFO L276 IsEmpty]: Start isEmpty. Operand 673 states and 934 transitions. [2022-10-16 12:56:03,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-10-16 12:56:03,760 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:56:03,760 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 12:56:03,761 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-10-16 12:56:03,761 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting i_ipmi_set_timeoutErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [i_ipmi_set_timeoutErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, i_ipmi_set_timeoutErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, i_ipmi_set_timeoutErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2022-10-16 12:56:03,762 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:56:03,762 INFO L85 PathProgramCache]: Analyzing trace with hash 1247137830, now seen corresponding path program 1 times [2022-10-16 12:56:03,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:56:03,763 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [785526090] [2022-10-16 12:56:03,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:56:03,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:56:04,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:56:06,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 12:56:06,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:56:06,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 12:56:06,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:56:06,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-10-16 12:56:06,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:56:06,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-10-16 12:56:06,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:56:06,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-10-16 12:56:06,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:56:06,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-10-16 12:56:06,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:56:06,918 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:56:06,918 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:56:06,919 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [785526090] [2022-10-16 12:56:06,919 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [785526090] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:56:06,919 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 12:56:06,920 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-10-16 12:56:06,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [96331437] [2022-10-16 12:56:06,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:56:06,922 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-10-16 12:56:06,922 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:56:06,923 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-10-16 12:56:06,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2022-10-16 12:56:06,924 INFO L87 Difference]: Start difference. First operand 673 states and 934 transitions. Second operand has 10 states, 10 states have (on average 5.4) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (8), 7 states have call predecessors, (8), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-10-16 12:56:10,404 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:56:10,404 INFO L93 Difference]: Finished difference Result 1382 states and 1933 transitions. [2022-10-16 12:56:10,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-10-16 12:56:10,405 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 5.4) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (8), 7 states have call predecessors, (8), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 68 [2022-10-16 12:56:10,406 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:56:10,419 INFO L225 Difference]: With dead ends: 1382 [2022-10-16 12:56:10,419 INFO L226 Difference]: Without dead ends: 727 [2022-10-16 12:56:10,424 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=106, Invalid=236, Unknown=0, NotChecked=0, Total=342 [2022-10-16 12:56:10,427 INFO L413 NwaCegarLoop]: 871 mSDtfsCounter, 1800 mSDsluCounter, 1956 mSDsCounter, 0 mSdLazyCounter, 1239 mSolverCounterSat, 689 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1875 SdHoareTripleChecker+Valid, 2827 SdHoareTripleChecker+Invalid, 1928 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 689 IncrementalHoareTripleChecker+Valid, 1239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2022-10-16 12:56:10,429 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1875 Valid, 2827 Invalid, 1928 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [689 Valid, 1239 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2022-10-16 12:56:10,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 727 states. [2022-10-16 12:56:10,506 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 727 to 673. [2022-10-16 12:56:10,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 673 states, 496 states have (on average 1.377016129032258) internal successors, (683), 521 states have internal predecessors, (683), 125 states have call successors, (125), 42 states have call predecessors, (125), 42 states have return successors, (125), 120 states have call predecessors, (125), 125 states have call successors, (125) [2022-10-16 12:56:10,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 673 states to 673 states and 933 transitions. [2022-10-16 12:56:10,515 INFO L78 Accepts]: Start accepts. Automaton has 673 states and 933 transitions. Word has length 68 [2022-10-16 12:56:10,515 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:56:10,515 INFO L495 AbstractCegarLoop]: Abstraction has 673 states and 933 transitions. [2022-10-16 12:56:10,516 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.4) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (8), 7 states have call predecessors, (8), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-10-16 12:56:10,516 INFO L276 IsEmpty]: Start isEmpty. Operand 673 states and 933 transitions. [2022-10-16 12:56:10,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2022-10-16 12:56:10,519 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:56:10,519 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 12:56:10,520 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-10-16 12:56:10,520 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting i_ipmi_set_timeoutErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [i_ipmi_set_timeoutErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, i_ipmi_set_timeoutErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, i_ipmi_set_timeoutErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2022-10-16 12:56:10,520 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:56:10,521 INFO L85 PathProgramCache]: Analyzing trace with hash 546204347, now seen corresponding path program 1 times [2022-10-16 12:56:10,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:56:10,521 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [396912788] [2022-10-16 12:56:10,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:56:10,522 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:56:10,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:56:11,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 12:56:11,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:56:11,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 12:56:11,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:56:11,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-10-16 12:56:11,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:56:11,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-10-16 12:56:11,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:56:11,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-10-16 12:56:11,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:56:11,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-10-16 12:56:11,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:56:11,952 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:56:11,953 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:56:11,953 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [396912788] [2022-10-16 12:56:11,953 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [396912788] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:56:11,954 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 12:56:11,954 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-10-16 12:56:11,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [241944922] [2022-10-16 12:56:11,954 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:56:11,955 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-10-16 12:56:11,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:56:11,956 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-10-16 12:56:11,956 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2022-10-16 12:56:11,956 INFO L87 Difference]: Start difference. First operand 673 states and 933 transitions. Second operand has 10 states, 10 states have (on average 5.8) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (8), 7 states have call predecessors, (8), 2 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) [2022-10-16 12:56:16,875 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:56:16,876 INFO L93 Difference]: Finished difference Result 1673 states and 2394 transitions. [2022-10-16 12:56:16,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-10-16 12:56:16,877 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 5.8) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (8), 7 states have call predecessors, (8), 2 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) Word has length 72 [2022-10-16 12:56:16,877 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:56:16,890 INFO L225 Difference]: With dead ends: 1673 [2022-10-16 12:56:16,891 INFO L226 Difference]: Without dead ends: 1039 [2022-10-16 12:56:16,895 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=70, Invalid=170, Unknown=0, NotChecked=0, Total=240 [2022-10-16 12:56:16,896 INFO L413 NwaCegarLoop]: 1220 mSDtfsCounter, 1234 mSDsluCounter, 4118 mSDsCounter, 0 mSdLazyCounter, 2204 mSolverCounterSat, 726 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1312 SdHoareTripleChecker+Valid, 5338 SdHoareTripleChecker+Invalid, 2930 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 726 IncrementalHoareTripleChecker+Valid, 2204 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2022-10-16 12:56:16,897 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1312 Valid, 5338 Invalid, 2930 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [726 Valid, 2204 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time] [2022-10-16 12:56:16,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1039 states. [2022-10-16 12:56:16,968 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1039 to 677. [2022-10-16 12:56:16,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 677 states, 499 states have (on average 1.374749498997996) internal successors, (686), 524 states have internal predecessors, (686), 125 states have call successors, (125), 42 states have call predecessors, (125), 43 states have return successors, (127), 121 states have call predecessors, (127), 125 states have call successors, (127) [2022-10-16 12:56:16,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 677 states to 677 states and 938 transitions. [2022-10-16 12:56:16,977 INFO L78 Accepts]: Start accepts. Automaton has 677 states and 938 transitions. Word has length 72 [2022-10-16 12:56:16,977 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:56:16,978 INFO L495 AbstractCegarLoop]: Abstraction has 677 states and 938 transitions. [2022-10-16 12:56:16,978 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.8) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (8), 7 states have call predecessors, (8), 2 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) [2022-10-16 12:56:16,978 INFO L276 IsEmpty]: Start isEmpty. Operand 677 states and 938 transitions. [2022-10-16 12:56:16,980 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2022-10-16 12:56:16,981 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:56:16,981 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:56:16,981 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-10-16 12:56:16,982 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting i_ipmi_set_timeoutErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [i_ipmi_set_timeoutErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, i_ipmi_set_timeoutErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, i_ipmi_set_timeoutErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2022-10-16 12:56:16,982 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:56:16,983 INFO L85 PathProgramCache]: Analyzing trace with hash 1844148713, now seen corresponding path program 1 times [2022-10-16 12:56:16,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:56:16,983 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1161208969] [2022-10-16 12:56:16,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:56:16,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:56:17,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:56:34,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 12:56:34,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:56:34,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 12:56:34,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:56:34,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-10-16 12:56:34,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:56:34,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-10-16 12:56:34,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:56:34,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-10-16 12:56:34,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:56:35,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-10-16 12:56:35,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:56:35,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-10-16 12:56:35,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:56:35,135 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:56:35,136 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:56:35,136 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1161208969] [2022-10-16 12:56:35,136 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1161208969] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:56:35,136 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 12:56:35,137 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20 [2022-10-16 12:56:35,137 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [193189367] [2022-10-16 12:56:35,137 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:56:35,138 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2022-10-16 12:56:35,138 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:56:35,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2022-10-16 12:56:35,139 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=344, Unknown=0, NotChecked=0, Total=420 [2022-10-16 12:56:35,139 INFO L87 Difference]: Start difference. First operand 677 states and 938 transitions. Second operand has 21 states, 18 states have (on average 3.3333333333333335) internal successors, (60), 15 states have internal predecessors, (60), 6 states have call successors, (9), 8 states have call predecessors, (9), 5 states have return successors, (7), 5 states have call predecessors, (7), 4 states have call successors, (7) [2022-10-16 12:56:45,238 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 12:56:46,559 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 12:56:57,282 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:56:57,283 INFO L93 Difference]: Finished difference Result 1376 states and 1961 transitions. [2022-10-16 12:56:57,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-10-16 12:56:57,284 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 18 states have (on average 3.3333333333333335) internal successors, (60), 15 states have internal predecessors, (60), 6 states have call successors, (9), 8 states have call predecessors, (9), 5 states have return successors, (7), 5 states have call predecessors, (7), 4 states have call successors, (7) Word has length 76 [2022-10-16 12:56:57,285 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:56:57,295 INFO L225 Difference]: With dead ends: 1376 [2022-10-16 12:56:57,295 INFO L226 Difference]: Without dead ends: 1374 [2022-10-16 12:56:57,297 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 303 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=362, Invalid=1198, Unknown=0, NotChecked=0, Total=1560 [2022-10-16 12:56:57,299 INFO L413 NwaCegarLoop]: 1380 mSDtfsCounter, 1912 mSDsluCounter, 9671 mSDsCounter, 0 mSdLazyCounter, 8977 mSolverCounterSat, 926 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1946 SdHoareTripleChecker+Valid, 11051 SdHoareTripleChecker+Invalid, 9903 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 926 IncrementalHoareTripleChecker+Valid, 8977 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.8s IncrementalHoareTripleChecker+Time [2022-10-16 12:56:57,299 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1946 Valid, 11051 Invalid, 9903 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [926 Valid, 8977 Invalid, 0 Unknown, 0 Unchecked, 20.8s Time] [2022-10-16 12:56:57,303 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1374 states. [2022-10-16 12:56:57,454 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1374 to 1292. [2022-10-16 12:56:57,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1292 states, 960 states have (on average 1.396875) internal successors, (1341), 1023 states have internal predecessors, (1341), 231 states have call successors, (231), 91 states have call predecessors, (231), 91 states have return successors, (262), 193 states have call predecessors, (262), 231 states have call successors, (262) [2022-10-16 12:56:57,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1292 states to 1292 states and 1834 transitions. [2022-10-16 12:56:57,468 INFO L78 Accepts]: Start accepts. Automaton has 1292 states and 1834 transitions. Word has length 76 [2022-10-16 12:56:57,468 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:56:57,468 INFO L495 AbstractCegarLoop]: Abstraction has 1292 states and 1834 transitions. [2022-10-16 12:56:57,469 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 18 states have (on average 3.3333333333333335) internal successors, (60), 15 states have internal predecessors, (60), 6 states have call successors, (9), 8 states have call predecessors, (9), 5 states have return successors, (7), 5 states have call predecessors, (7), 4 states have call successors, (7) [2022-10-16 12:56:57,469 INFO L276 IsEmpty]: Start isEmpty. Operand 1292 states and 1834 transitions. [2022-10-16 12:56:57,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2022-10-16 12:56:57,473 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:56:57,473 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:56:57,474 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-10-16 12:56:57,474 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting i_ipmi_set_timeoutErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [i_ipmi_set_timeoutErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, i_ipmi_set_timeoutErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, i_ipmi_set_timeoutErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2022-10-16 12:56:57,474 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:56:57,475 INFO L85 PathProgramCache]: Analyzing trace with hash 1844136829, now seen corresponding path program 1 times [2022-10-16 12:56:57,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:56:57,475 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [816395040] [2022-10-16 12:56:57,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:56:57,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:56:57,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:56:59,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 12:56:59,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:56:59,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 12:56:59,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:56:59,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-10-16 12:56:59,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:56:59,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-10-16 12:56:59,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:56:59,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-10-16 12:56:59,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:56:59,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-10-16 12:56:59,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:56:59,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-10-16 12:56:59,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:56:59,518 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:56:59,518 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:56:59,519 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [816395040] [2022-10-16 12:56:59,519 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [816395040] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:56:59,519 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 12:56:59,519 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-16 12:56:59,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1296531317] [2022-10-16 12:56:59,520 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:56:59,520 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-10-16 12:56:59,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:56:59,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-10-16 12:56:59,521 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2022-10-16 12:56:59,522 INFO L87 Difference]: Start difference. First operand 1292 states and 1834 transitions. Second operand has 8 states, 7 states have (on average 8.571428571428571) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (9), 7 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-10-16 12:57:03,951 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:57:03,952 INFO L93 Difference]: Finished difference Result 3722 states and 5289 transitions. [2022-10-16 12:57:03,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-10-16 12:57:03,953 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 8.571428571428571) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (9), 7 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 76 [2022-10-16 12:57:03,953 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:57:03,974 INFO L225 Difference]: With dead ends: 3722 [2022-10-16 12:57:03,974 INFO L226 Difference]: Without dead ends: 2538 [2022-10-16 12:57:03,982 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=94, Invalid=178, Unknown=0, NotChecked=0, Total=272 [2022-10-16 12:57:03,983 INFO L413 NwaCegarLoop]: 1590 mSDtfsCounter, 1502 mSDsluCounter, 2079 mSDsCounter, 0 mSdLazyCounter, 1349 mSolverCounterSat, 611 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1567 SdHoareTripleChecker+Valid, 3669 SdHoareTripleChecker+Invalid, 1960 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 611 IncrementalHoareTripleChecker+Valid, 1349 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2022-10-16 12:57:03,984 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1567 Valid, 3669 Invalid, 1960 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [611 Valid, 1349 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2022-10-16 12:57:03,989 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2538 states. [2022-10-16 12:57:04,264 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2538 to 2455. [2022-10-16 12:57:04,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2455 states, 1826 states have (on average 1.3838992332968236) internal successors, (2527), 1941 states have internal predecessors, (2527), 444 states have call successors, (444), 177 states have call predecessors, (444), 175 states have return successors, (502), 367 states have call predecessors, (502), 444 states have call successors, (502) [2022-10-16 12:57:04,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2455 states to 2455 states and 3473 transitions. [2022-10-16 12:57:04,288 INFO L78 Accepts]: Start accepts. Automaton has 2455 states and 3473 transitions. Word has length 76 [2022-10-16 12:57:04,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:57:04,289 INFO L495 AbstractCegarLoop]: Abstraction has 2455 states and 3473 transitions. [2022-10-16 12:57:04,289 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 8.571428571428571) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (9), 7 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-10-16 12:57:04,289 INFO L276 IsEmpty]: Start isEmpty. Operand 2455 states and 3473 transitions. [2022-10-16 12:57:04,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2022-10-16 12:57:04,295 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:57:04,295 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:57:04,296 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-10-16 12:57:04,296 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting i_ipmi_set_timeoutErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [i_ipmi_set_timeoutErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, i_ipmi_set_timeoutErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, i_ipmi_set_timeoutErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2022-10-16 12:57:04,296 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:57:04,297 INFO L85 PathProgramCache]: Analyzing trace with hash -1907946791, now seen corresponding path program 1 times [2022-10-16 12:57:04,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:57:04,297 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1429067434] [2022-10-16 12:57:04,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:57:04,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:57:04,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:06,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 12:57:06,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:06,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 12:57:06,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:06,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2022-10-16 12:57:06,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:06,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-10-16 12:57:06,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:06,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-10-16 12:57:06,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:06,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-10-16 12:57:06,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:06,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-10-16 12:57:06,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:06,135 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:57:06,136 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:57:06,136 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1429067434] [2022-10-16 12:57:06,136 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1429067434] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:57:06,136 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 12:57:06,136 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-16 12:57:06,137 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [843802342] [2022-10-16 12:57:06,137 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:57:06,138 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-10-16 12:57:06,138 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:57:06,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-10-16 12:57:06,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2022-10-16 12:57:06,139 INFO L87 Difference]: Start difference. First operand 2455 states and 3473 transitions. Second operand has 8 states, 7 states have (on average 8.714285714285714) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (9), 7 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-10-16 12:57:09,650 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 12:57:13,320 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:57:13,320 INFO L93 Difference]: Finished difference Result 4943 states and 7034 transitions. [2022-10-16 12:57:13,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-10-16 12:57:13,321 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 8.714285714285714) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (9), 7 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 77 [2022-10-16 12:57:13,322 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:57:13,352 INFO L225 Difference]: With dead ends: 4943 [2022-10-16 12:57:13,352 INFO L226 Difference]: Without dead ends: 3759 [2022-10-16 12:57:13,361 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=94, Invalid=178, Unknown=0, NotChecked=0, Total=272 [2022-10-16 12:57:13,362 INFO L413 NwaCegarLoop]: 939 mSDtfsCounter, 1989 mSDsluCounter, 2138 mSDsCounter, 0 mSdLazyCounter, 1969 mSolverCounterSat, 953 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2055 SdHoareTripleChecker+Valid, 3077 SdHoareTripleChecker+Invalid, 2922 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 953 IncrementalHoareTripleChecker+Valid, 1969 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2022-10-16 12:57:13,363 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2055 Valid, 3077 Invalid, 2922 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [953 Valid, 1969 Invalid, 0 Unknown, 0 Unchecked, 6.5s Time] [2022-10-16 12:57:13,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3759 states. [2022-10-16 12:57:13,831 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3759 to 3640. [2022-10-16 12:57:13,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3640 states, 2707 states have (on average 1.379386775027706) internal successors, (3734), 2876 states have internal predecessors, (3734), 662 states have call successors, (662), 265 states have call predecessors, (662), 261 states have return successors, (755), 545 states have call predecessors, (755), 662 states have call successors, (755) [2022-10-16 12:57:13,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3640 states to 3640 states and 5151 transitions. [2022-10-16 12:57:13,880 INFO L78 Accepts]: Start accepts. Automaton has 3640 states and 5151 transitions. Word has length 77 [2022-10-16 12:57:13,880 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:57:13,880 INFO L495 AbstractCegarLoop]: Abstraction has 3640 states and 5151 transitions. [2022-10-16 12:57:13,881 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 8.714285714285714) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (9), 7 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-10-16 12:57:13,881 INFO L276 IsEmpty]: Start isEmpty. Operand 3640 states and 5151 transitions. [2022-10-16 12:57:13,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-10-16 12:57:13,907 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:57:13,907 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:57:13,907 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-10-16 12:57:13,907 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting i_ipmi_set_timeoutErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [i_ipmi_set_timeoutErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, i_ipmi_set_timeoutErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, i_ipmi_set_timeoutErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2022-10-16 12:57:13,908 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:57:13,908 INFO L85 PathProgramCache]: Analyzing trace with hash 498030978, now seen corresponding path program 1 times [2022-10-16 12:57:13,908 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:57:13,908 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1691055747] [2022-10-16 12:57:13,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:57:13,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:57:14,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:15,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 12:57:15,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:15,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 12:57:15,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:15,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 12:57:15,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:15,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-10-16 12:57:15,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:15,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-10-16 12:57:15,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:15,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-10-16 12:57:15,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:15,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-10-16 12:57:15,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:15,907 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:57:15,908 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:57:15,908 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1691055747] [2022-10-16 12:57:15,908 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1691055747] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:57:15,908 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 12:57:15,909 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-10-16 12:57:15,909 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [433076441] [2022-10-16 12:57:15,909 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:57:15,910 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-10-16 12:57:15,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:57:15,911 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-10-16 12:57:15,911 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2022-10-16 12:57:15,912 INFO L87 Difference]: Start difference. First operand 3640 states and 5151 transitions. Second operand has 9 states, 9 states have (on average 6.888888888888889) internal successors, (62), 4 states have internal predecessors, (62), 3 states have call successors, (9), 7 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-10-16 12:57:24,416 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:57:24,417 INFO L93 Difference]: Finished difference Result 6200 states and 8842 transitions. [2022-10-16 12:57:24,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-10-16 12:57:24,418 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 6.888888888888889) internal successors, (62), 4 states have internal predecessors, (62), 3 states have call successors, (9), 7 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 78 [2022-10-16 12:57:24,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:57:24,456 INFO L225 Difference]: With dead ends: 6200 [2022-10-16 12:57:24,457 INFO L226 Difference]: Without dead ends: 5032 [2022-10-16 12:57:24,466 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=92, Invalid=214, Unknown=0, NotChecked=0, Total=306 [2022-10-16 12:57:24,467 INFO L413 NwaCegarLoop]: 1560 mSDtfsCounter, 3402 mSDsluCounter, 3866 mSDsCounter, 0 mSdLazyCounter, 3138 mSolverCounterSat, 1364 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3545 SdHoareTripleChecker+Valid, 5426 SdHoareTripleChecker+Invalid, 4502 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1364 IncrementalHoareTripleChecker+Valid, 3138 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2022-10-16 12:57:24,468 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3545 Valid, 5426 Invalid, 4502 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1364 Valid, 3138 Invalid, 0 Unknown, 0 Unchecked, 7.5s Time] [2022-10-16 12:57:24,476 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5032 states. [2022-10-16 12:57:25,302 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5032 to 4875. [2022-10-16 12:57:25,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4875 states, 3630 states have (on average 1.3807162534435262) internal successors, (5012), 3853 states have internal predecessors, (5012), 886 states have call successors, (886), 354 states have call predecessors, (886), 349 states have return successors, (1029), 730 states have call predecessors, (1029), 886 states have call successors, (1029) [2022-10-16 12:57:25,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4875 states to 4875 states and 6927 transitions. [2022-10-16 12:57:25,340 INFO L78 Accepts]: Start accepts. Automaton has 4875 states and 6927 transitions. Word has length 78 [2022-10-16 12:57:25,341 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:57:25,341 INFO L495 AbstractCegarLoop]: Abstraction has 4875 states and 6927 transitions. [2022-10-16 12:57:25,342 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 6.888888888888889) internal successors, (62), 4 states have internal predecessors, (62), 3 states have call successors, (9), 7 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-10-16 12:57:25,342 INFO L276 IsEmpty]: Start isEmpty. Operand 4875 states and 6927 transitions. [2022-10-16 12:57:25,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2022-10-16 12:57:25,355 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:57:25,355 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:57:25,355 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-10-16 12:57:25,355 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [i_ipmi_set_timeoutErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, i_ipmi_set_timeoutErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, i_ipmi_set_timeoutErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2022-10-16 12:57:25,359 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:57:25,359 INFO L85 PathProgramCache]: Analyzing trace with hash 124573027, now seen corresponding path program 1 times [2022-10-16 12:57:25,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:57:25,359 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1817166735] [2022-10-16 12:57:25,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:57:25,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:57:25,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:25,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 12:57:25,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:25,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 12:57:25,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:25,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-10-16 12:57:25,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:25,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-10-16 12:57:25,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:25,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-10-16 12:57:25,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:25,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-10-16 12:57:25,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:25,999 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:57:25,999 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:57:25,999 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1817166735] [2022-10-16 12:57:26,000 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1817166735] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:57:26,000 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 12:57:26,000 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-10-16 12:57:26,000 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [756668951] [2022-10-16 12:57:26,000 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:57:26,001 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-10-16 12:57:26,001 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:57:26,001 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-10-16 12:57:26,002 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2022-10-16 12:57:26,002 INFO L87 Difference]: Start difference. First operand 4875 states and 6927 transitions. Second operand has 8 states, 8 states have (on average 8.0) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (6), 6 states have call predecessors, (6), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2022-10-16 12:57:28,977 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 12:57:30,996 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:57:30,997 INFO L93 Difference]: Finished difference Result 10824 states and 15743 transitions. [2022-10-16 12:57:30,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-10-16 12:57:30,998 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.0) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (6), 6 states have call predecessors, (6), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 76 [2022-10-16 12:57:30,998 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:57:31,049 INFO L225 Difference]: With dead ends: 10824 [2022-10-16 12:57:31,050 INFO L226 Difference]: Without dead ends: 6526 [2022-10-16 12:57:31,073 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=103, Unknown=0, NotChecked=0, Total=156 [2022-10-16 12:57:31,074 INFO L413 NwaCegarLoop]: 928 mSDtfsCounter, 1139 mSDsluCounter, 1728 mSDsCounter, 0 mSdLazyCounter, 1225 mSolverCounterSat, 800 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1200 SdHoareTripleChecker+Valid, 2656 SdHoareTripleChecker+Invalid, 2025 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 800 IncrementalHoareTripleChecker+Valid, 1225 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2022-10-16 12:57:31,075 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1200 Valid, 2656 Invalid, 2025 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [800 Valid, 1225 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2022-10-16 12:57:31,084 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6526 states. [2022-10-16 12:57:31,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6526 to 6381. [2022-10-16 12:57:31,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6381 states, 4823 states have (on average 1.4030686294837238) internal successors, (6767), 5186 states have internal predecessors, (6767), 1201 states have call successors, (1201), 354 states have call predecessors, (1201), 349 states have return successors, (1356), 954 states have call predecessors, (1356), 1201 states have call successors, (1356) [2022-10-16 12:57:31,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6381 states to 6381 states and 9324 transitions. [2022-10-16 12:57:31,989 INFO L78 Accepts]: Start accepts. Automaton has 6381 states and 9324 transitions. Word has length 76 [2022-10-16 12:57:31,989 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:57:31,990 INFO L495 AbstractCegarLoop]: Abstraction has 6381 states and 9324 transitions. [2022-10-16 12:57:31,990 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.0) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (6), 6 states have call predecessors, (6), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2022-10-16 12:57:31,990 INFO L276 IsEmpty]: Start isEmpty. Operand 6381 states and 9324 transitions. [2022-10-16 12:57:32,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-10-16 12:57:32,002 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:57:32,002 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:57:32,002 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-10-16 12:57:32,003 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting i_ipmi_set_timeoutErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [i_ipmi_set_timeoutErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, i_ipmi_set_timeoutErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, i_ipmi_set_timeoutErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2022-10-16 12:57:32,003 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:57:32,003 INFO L85 PathProgramCache]: Analyzing trace with hash 852500022, now seen corresponding path program 1 times [2022-10-16 12:57:32,004 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:57:32,004 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1789506934] [2022-10-16 12:57:32,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:57:32,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:57:32,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:32,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 12:57:32,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:32,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 12:57:32,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:32,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 12:57:32,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:32,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-10-16 12:57:32,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:32,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-10-16 12:57:32,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:32,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-10-16 12:57:32,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:32,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-10-16 12:57:32,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:32,607 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:57:32,607 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:57:32,608 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1789506934] [2022-10-16 12:57:32,608 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1789506934] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:57:32,608 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 12:57:32,608 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-10-16 12:57:32,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [399208964] [2022-10-16 12:57:32,608 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:57:32,609 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-10-16 12:57:32,609 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:57:32,610 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-10-16 12:57:32,610 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2022-10-16 12:57:32,610 INFO L87 Difference]: Start difference. First operand 6381 states and 9324 transitions. Second operand has 8 states, 8 states have (on average 7.875) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (9), 7 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-10-16 12:57:36,473 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:57:36,473 INFO L93 Difference]: Finished difference Result 9644 states and 14174 transitions. [2022-10-16 12:57:36,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-10-16 12:57:36,474 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.875) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (9), 7 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 79 [2022-10-16 12:57:36,474 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:57:36,524 INFO L225 Difference]: With dead ends: 9644 [2022-10-16 12:57:36,524 INFO L226 Difference]: Without dead ends: 6550 [2022-10-16 12:57:36,544 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=76, Invalid=134, Unknown=0, NotChecked=0, Total=210 [2022-10-16 12:57:36,545 INFO L413 NwaCegarLoop]: 889 mSDtfsCounter, 904 mSDsluCounter, 2097 mSDsCounter, 0 mSdLazyCounter, 1371 mSolverCounterSat, 619 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 904 SdHoareTripleChecker+Valid, 2986 SdHoareTripleChecker+Invalid, 1990 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 619 IncrementalHoareTripleChecker+Valid, 1371 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2022-10-16 12:57:36,545 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [904 Valid, 2986 Invalid, 1990 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [619 Valid, 1371 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2022-10-16 12:57:36,556 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6550 states. [2022-10-16 12:57:37,317 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6550 to 6381. [2022-10-16 12:57:37,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6381 states, 4823 states have (on average 1.4005805515239478) internal successors, (6755), 5186 states have internal predecessors, (6755), 1201 states have call successors, (1201), 354 states have call predecessors, (1201), 349 states have return successors, (1356), 954 states have call predecessors, (1356), 1201 states have call successors, (1356) [2022-10-16 12:57:37,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6381 states to 6381 states and 9312 transitions. [2022-10-16 12:57:37,360 INFO L78 Accepts]: Start accepts. Automaton has 6381 states and 9312 transitions. Word has length 79 [2022-10-16 12:57:37,361 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:57:37,361 INFO L495 AbstractCegarLoop]: Abstraction has 6381 states and 9312 transitions. [2022-10-16 12:57:37,361 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.875) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (9), 7 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-10-16 12:57:37,361 INFO L276 IsEmpty]: Start isEmpty. Operand 6381 states and 9312 transitions. [2022-10-16 12:57:37,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-10-16 12:57:37,373 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:57:37,373 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:57:37,374 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-10-16 12:57:37,374 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting i_ipmi_set_timeoutErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [i_ipmi_set_timeoutErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, i_ipmi_set_timeoutErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, i_ipmi_set_timeoutErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2022-10-16 12:57:37,374 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:57:37,375 INFO L85 PathProgramCache]: Analyzing trace with hash -1284346342, now seen corresponding path program 1 times [2022-10-16 12:57:37,375 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:57:37,375 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [627959039] [2022-10-16 12:57:37,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:57:37,375 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:57:37,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:38,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 12:57:38,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:38,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 12:57:38,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:38,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 12:57:38,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:38,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-10-16 12:57:38,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:38,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-10-16 12:57:38,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:38,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-10-16 12:57:38,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:38,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-10-16 12:57:38,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:38,142 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:57:38,142 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:57:38,143 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [627959039] [2022-10-16 12:57:38,143 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [627959039] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:57:38,143 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 12:57:38,143 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-10-16 12:57:38,143 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [879231463] [2022-10-16 12:57:38,143 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:57:38,144 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-10-16 12:57:38,144 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:57:38,144 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-10-16 12:57:38,145 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2022-10-16 12:57:38,145 INFO L87 Difference]: Start difference. First operand 6381 states and 9312 transitions. Second operand has 10 states, 10 states have (on average 6.3) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (9), 7 states have call predecessors, (9), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-10-16 12:57:46,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:57:46,215 INFO L93 Difference]: Finished difference Result 15704 states and 23062 transitions. [2022-10-16 12:57:46,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-10-16 12:57:46,215 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 6.3) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (9), 7 states have call predecessors, (9), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 79 [2022-10-16 12:57:46,216 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:57:46,262 INFO L225 Difference]: With dead ends: 15704 [2022-10-16 12:57:46,262 INFO L226 Difference]: Without dead ends: 9718 [2022-10-16 12:57:46,291 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 77 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=123, Invalid=339, Unknown=0, NotChecked=0, Total=462 [2022-10-16 12:57:46,292 INFO L413 NwaCegarLoop]: 950 mSDtfsCounter, 3163 mSDsluCounter, 2074 mSDsCounter, 0 mSdLazyCounter, 3138 mSolverCounterSat, 1762 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3254 SdHoareTripleChecker+Valid, 3024 SdHoareTripleChecker+Invalid, 4900 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1762 IncrementalHoareTripleChecker+Valid, 3138 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2022-10-16 12:57:46,293 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3254 Valid, 3024 Invalid, 4900 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1762 Valid, 3138 Invalid, 0 Unknown, 0 Unchecked, 6.5s Time] [2022-10-16 12:57:46,305 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9718 states. [2022-10-16 12:57:47,501 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9718 to 9531. [2022-10-16 12:57:47,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9531 states, 7199 states have (on average 1.3989442978191415) internal successors, (10071), 7752 states have internal predecessors, (10071), 1799 states have call successors, (1799), 530 states have call predecessors, (1799), 525 states have return successors, (2040), 1422 states have call predecessors, (2040), 1799 states have call successors, (2040) [2022-10-16 12:57:47,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9531 states to 9531 states and 13910 transitions. [2022-10-16 12:57:47,552 INFO L78 Accepts]: Start accepts. Automaton has 9531 states and 13910 transitions. Word has length 79 [2022-10-16 12:57:47,553 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:57:47,553 INFO L495 AbstractCegarLoop]: Abstraction has 9531 states and 13910 transitions. [2022-10-16 12:57:47,554 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 6.3) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (9), 7 states have call predecessors, (9), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-10-16 12:57:47,554 INFO L276 IsEmpty]: Start isEmpty. Operand 9531 states and 13910 transitions. [2022-10-16 12:57:47,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-10-16 12:57:47,568 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:57:47,568 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:57:47,568 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-10-16 12:57:47,569 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting i_ipmi_set_timeoutErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [i_ipmi_set_timeoutErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, i_ipmi_set_timeoutErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, i_ipmi_set_timeoutErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2022-10-16 12:57:47,569 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:57:47,569 INFO L85 PathProgramCache]: Analyzing trace with hash 530383486, now seen corresponding path program 1 times [2022-10-16 12:57:47,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:57:47,570 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1517305714] [2022-10-16 12:57:47,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:57:47,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:57:47,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:48,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 12:57:48,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:48,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 12:57:48,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:48,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-10-16 12:57:48,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:48,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-10-16 12:57:48,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:48,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-16 12:57:48,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:48,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-10-16 12:57:48,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:48,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-10-16 12:57:48,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:48,871 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:57:48,871 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:57:48,871 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1517305714] [2022-10-16 12:57:48,871 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1517305714] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:57:48,872 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 12:57:48,872 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-10-16 12:57:48,872 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [768561280] [2022-10-16 12:57:48,872 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:57:48,872 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-10-16 12:57:48,873 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:57:48,873 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-10-16 12:57:48,874 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2022-10-16 12:57:48,874 INFO L87 Difference]: Start difference. First operand 9531 states and 13910 transitions. Second operand has 8 states, 8 states have (on average 7.875) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (9), 7 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-10-16 12:57:54,650 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:57:54,650 INFO L93 Difference]: Finished difference Result 23413 states and 35172 transitions. [2022-10-16 12:57:54,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-10-16 12:57:54,651 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.875) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (9), 7 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 79 [2022-10-16 12:57:54,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:57:54,730 INFO L225 Difference]: With dead ends: 23413 [2022-10-16 12:57:54,730 INFO L226 Difference]: Without dead ends: 14525 [2022-10-16 12:57:54,787 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=85, Invalid=155, Unknown=0, NotChecked=0, Total=240 [2022-10-16 12:57:54,788 INFO L413 NwaCegarLoop]: 954 mSDtfsCounter, 2023 mSDsluCounter, 2448 mSDsCounter, 0 mSdLazyCounter, 2089 mSolverCounterSat, 906 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2079 SdHoareTripleChecker+Valid, 3402 SdHoareTripleChecker+Invalid, 2995 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 906 IncrementalHoareTripleChecker+Valid, 2089 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2022-10-16 12:57:54,788 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2079 Valid, 3402 Invalid, 2995 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [906 Valid, 2089 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2022-10-16 12:57:54,809 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14525 states. [2022-10-16 12:57:56,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14525 to 14280. [2022-10-16 12:57:56,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14280 states, 10877 states have (on average 1.38117127884527) internal successors, (15023), 11532 states have internal predecessors, (15023), 2587 states have call successors, (2587), 783 states have call predecessors, (2587), 808 states have return successors, (3514), 2234 states have call predecessors, (3514), 2587 states have call successors, (3514) [2022-10-16 12:57:56,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14280 states to 14280 states and 21124 transitions. [2022-10-16 12:57:56,781 INFO L78 Accepts]: Start accepts. Automaton has 14280 states and 21124 transitions. Word has length 79 [2022-10-16 12:57:56,781 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:57:56,781 INFO L495 AbstractCegarLoop]: Abstraction has 14280 states and 21124 transitions. [2022-10-16 12:57:56,782 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.875) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (9), 7 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-10-16 12:57:56,782 INFO L276 IsEmpty]: Start isEmpty. Operand 14280 states and 21124 transitions. [2022-10-16 12:57:56,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2022-10-16 12:57:56,796 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:57:56,796 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:57:56,797 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-10-16 12:57:56,797 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting i_ipmi_set_timeoutErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [i_ipmi_set_timeoutErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, i_ipmi_set_timeoutErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, i_ipmi_set_timeoutErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2022-10-16 12:57:56,797 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:57:56,797 INFO L85 PathProgramCache]: Analyzing trace with hash 237137623, now seen corresponding path program 1 times [2022-10-16 12:57:56,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:57:56,798 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [729210399] [2022-10-16 12:57:56,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:57:56,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:57:57,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:58,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 12:57:58,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:58,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 12:57:58,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:58,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-10-16 12:57:58,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:58,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-10-16 12:57:58,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:58,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-10-16 12:57:59,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:59,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-10-16 12:57:59,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:59,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-10-16 12:57:59,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:59,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2022-10-16 12:57:59,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:59,035 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-10-16 12:57:59,036 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:57:59,036 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [729210399] [2022-10-16 12:57:59,036 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [729210399] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:57:59,036 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 12:57:59,036 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-10-16 12:57:59,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [265405826] [2022-10-16 12:57:59,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:57:59,037 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-10-16 12:57:59,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:57:59,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-10-16 12:57:59,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2022-10-16 12:57:59,038 INFO L87 Difference]: Start difference. First operand 14280 states and 21124 transitions. Second operand has 10 states, 9 states have (on average 6.777777777777778) internal successors, (61), 5 states have internal predecessors, (61), 3 states have call successors, (10), 7 states have call predecessors, (10), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-10-16 12:58:02,972 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:58:02,973 INFO L93 Difference]: Finished difference Result 24447 states and 36054 transitions. [2022-10-16 12:58:02,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-10-16 12:58:02,973 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 6.777777777777778) internal successors, (61), 5 states have internal predecessors, (61), 3 states have call successors, (10), 7 states have call predecessors, (10), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 83 [2022-10-16 12:58:02,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:58:03,055 INFO L225 Difference]: With dead ends: 24447 [2022-10-16 12:58:03,055 INFO L226 Difference]: Without dead ends: 14437 [2022-10-16 12:58:03,093 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=88, Invalid=184, Unknown=0, NotChecked=0, Total=272 [2022-10-16 12:58:03,094 INFO L413 NwaCegarLoop]: 897 mSDtfsCounter, 945 mSDsluCounter, 1934 mSDsCounter, 0 mSdLazyCounter, 1234 mSolverCounterSat, 627 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 946 SdHoareTripleChecker+Valid, 2831 SdHoareTripleChecker+Invalid, 1861 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 627 IncrementalHoareTripleChecker+Valid, 1234 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-10-16 12:58:03,094 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [946 Valid, 2831 Invalid, 1861 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [627 Valid, 1234 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-10-16 12:58:03,111 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14437 states. [2022-10-16 12:58:04,724 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14437 to 14273. [2022-10-16 12:58:04,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14273 states, 10871 states have (on average 1.3807377426179743) internal successors, (15010), 11526 states have internal predecessors, (15010), 2586 states have call successors, (2586), 783 states have call predecessors, (2586), 808 states have return successors, (3513), 2233 states have call predecessors, (3513), 2586 states have call successors, (3513) [2022-10-16 12:58:04,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14273 states to 14273 states and 21109 transitions. [2022-10-16 12:58:04,818 INFO L78 Accepts]: Start accepts. Automaton has 14273 states and 21109 transitions. Word has length 83 [2022-10-16 12:58:04,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:58:04,819 INFO L495 AbstractCegarLoop]: Abstraction has 14273 states and 21109 transitions. [2022-10-16 12:58:04,819 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 6.777777777777778) internal successors, (61), 5 states have internal predecessors, (61), 3 states have call successors, (10), 7 states have call predecessors, (10), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-10-16 12:58:04,819 INFO L276 IsEmpty]: Start isEmpty. Operand 14273 states and 21109 transitions. [2022-10-16 12:58:04,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2022-10-16 12:58:04,833 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:58:04,834 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:58:04,834 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-10-16 12:58:04,834 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting i_ipmi_set_timeoutErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [i_ipmi_set_timeoutErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, i_ipmi_set_timeoutErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, i_ipmi_set_timeoutErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2022-10-16 12:58:04,834 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:58:04,835 INFO L85 PathProgramCache]: Analyzing trace with hash 844793611, now seen corresponding path program 1 times [2022-10-16 12:58:04,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:58:04,835 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1249269332] [2022-10-16 12:58:04,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:58:04,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:58:05,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:58:06,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 12:58:06,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:58:06,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 12:58:07,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:58:07,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 12:58:07,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:58:07,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 12:58:07,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:58:07,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-10-16 12:58:07,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:58:07,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-10-16 12:58:07,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:58:07,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-10-16 12:58:07,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:58:07,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2022-10-16 12:58:07,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:58:07,208 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-10-16 12:58:07,208 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:58:07,208 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1249269332] [2022-10-16 12:58:07,208 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1249269332] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:58:07,208 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 12:58:07,209 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-10-16 12:58:07,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [918917745] [2022-10-16 12:58:07,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:58:07,209 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-10-16 12:58:07,210 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:58:07,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-10-16 12:58:07,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2022-10-16 12:58:07,211 INFO L87 Difference]: Start difference. First operand 14273 states and 21109 transitions. Second operand has 10 states, 9 states have (on average 6.777777777777778) internal successors, (61), 5 states have internal predecessors, (61), 4 states have call successors, (10), 7 states have call predecessors, (10), 2 states have return successors, (8), 3 states have call predecessors, (8), 4 states have call successors, (8) [2022-10-16 12:58:11,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:58:11,656 INFO L93 Difference]: Finished difference Result 24411 states and 35983 transitions. [2022-10-16 12:58:11,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-10-16 12:58:11,657 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 6.777777777777778) internal successors, (61), 5 states have internal predecessors, (61), 4 states have call successors, (10), 7 states have call predecessors, (10), 2 states have return successors, (8), 3 states have call predecessors, (8), 4 states have call successors, (8) Word has length 83 [2022-10-16 12:58:11,657 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:58:11,718 INFO L225 Difference]: With dead ends: 24411 [2022-10-16 12:58:11,718 INFO L226 Difference]: Without dead ends: 14385 [2022-10-16 12:58:11,753 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=88, Invalid=184, Unknown=0, NotChecked=0, Total=272 [2022-10-16 12:58:11,754 INFO L413 NwaCegarLoop]: 891 mSDtfsCounter, 716 mSDsluCounter, 1904 mSDsCounter, 0 mSdLazyCounter, 1224 mSolverCounterSat, 463 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 717 SdHoareTripleChecker+Valid, 2795 SdHoareTripleChecker+Invalid, 1687 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 463 IncrementalHoareTripleChecker+Valid, 1224 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-10-16 12:58:11,755 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [717 Valid, 2795 Invalid, 1687 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [463 Valid, 1224 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2022-10-16 12:58:11,768 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14385 states. [2022-10-16 12:58:13,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14385 to 14221. [2022-10-16 12:58:13,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14221 states, 10835 states have (on average 1.37978772496539) internal successors, (14950), 11482 states have internal predecessors, (14950), 2578 states have call successors, (2578), 783 states have call predecessors, (2578), 800 states have return successors, (3455), 2225 states have call predecessors, (3455), 2578 states have call successors, (3455) [2022-10-16 12:58:13,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14221 states to 14221 states and 20983 transitions. [2022-10-16 12:58:13,507 INFO L78 Accepts]: Start accepts. Automaton has 14221 states and 20983 transitions. Word has length 83 [2022-10-16 12:58:13,507 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:58:13,507 INFO L495 AbstractCegarLoop]: Abstraction has 14221 states and 20983 transitions. [2022-10-16 12:58:13,508 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 6.777777777777778) internal successors, (61), 5 states have internal predecessors, (61), 4 states have call successors, (10), 7 states have call predecessors, (10), 2 states have return successors, (8), 3 states have call predecessors, (8), 4 states have call successors, (8) [2022-10-16 12:58:13,508 INFO L276 IsEmpty]: Start isEmpty. Operand 14221 states and 20983 transitions. [2022-10-16 12:58:13,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2022-10-16 12:58:13,521 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:58:13,521 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:58:13,522 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-10-16 12:58:13,522 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting i_ipmi_set_timeoutErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [i_ipmi_set_timeoutErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, i_ipmi_set_timeoutErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, i_ipmi_set_timeoutErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2022-10-16 12:58:13,522 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:58:13,522 INFO L85 PathProgramCache]: Analyzing trace with hash 1093667180, now seen corresponding path program 1 times [2022-10-16 12:58:13,523 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:58:13,523 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [613751325] [2022-10-16 12:58:13,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:58:13,523 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:58:13,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:58:15,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 12:58:15,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:58:15,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 12:58:15,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:58:15,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-10-16 12:58:15,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:58:15,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-10-16 12:58:15,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:58:15,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 12:58:15,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:58:15,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-10-16 12:58:15,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:58:15,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-10-16 12:58:15,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:58:15,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2022-10-16 12:58:15,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:58:15,534 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-10-16 12:58:15,535 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:58:15,535 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [613751325] [2022-10-16 12:58:15,535 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [613751325] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:58:15,535 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 12:58:15,535 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-10-16 12:58:15,536 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1333290327] [2022-10-16 12:58:15,536 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:58:15,536 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-10-16 12:58:15,536 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:58:15,537 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-10-16 12:58:15,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2022-10-16 12:58:15,537 INFO L87 Difference]: Start difference. First operand 14221 states and 20983 transitions. Second operand has 11 states, 10 states have (on average 6.3) internal successors, (63), 6 states have internal predecessors, (63), 3 states have call successors, (10), 7 states have call predecessors, (10), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-10-16 12:58:19,504 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []