./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--char--ipmi--ipmi_msghandler.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5b36d44f Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--char--ipmi--ipmi_msghandler.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 2c13f17bef293e22dbc8fc00ce80e620ba1259ce3bd9f704a30527baafc650b9 --- Real Ultimate output --- This is Ultimate 0.2.1-wip.dd.seqcomp-5b36d44 [2021-11-07 15:32:13,754 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-07 15:32:13,756 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-07 15:32:13,804 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-07 15:32:13,805 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-07 15:32:13,808 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-07 15:32:13,809 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-07 15:32:13,811 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-07 15:32:13,815 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-07 15:32:13,818 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-07 15:32:13,818 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-07 15:32:13,819 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-07 15:32:13,819 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-07 15:32:13,821 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-07 15:32:13,823 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-07 15:32:13,825 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-07 15:32:13,826 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-07 15:32:13,826 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-07 15:32:13,828 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-07 15:32:13,832 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-07 15:32:13,833 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-07 15:32:13,833 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-07 15:32:13,835 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-07 15:32:13,835 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-07 15:32:13,840 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-07 15:32:13,840 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-07 15:32:13,840 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-07 15:32:13,841 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-07 15:32:13,841 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-07 15:32:13,842 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-07 15:32:13,842 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-07 15:32:13,843 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-07 15:32:13,844 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-07 15:32:13,845 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-07 15:32:13,846 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-07 15:32:13,846 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-07 15:32:13,846 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-07 15:32:13,846 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-07 15:32:13,847 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-07 15:32:13,847 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-07 15:32:13,848 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-07 15:32:13,849 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-07 15:32:13,881 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-07 15:32:13,881 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-07 15:32:13,881 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-07 15:32:13,882 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-07 15:32:13,882 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-07 15:32:13,883 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-07 15:32:13,883 INFO L138 SettingsManager]: * Use SBE=true [2021-11-07 15:32:13,883 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-07 15:32:13,883 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-07 15:32:13,883 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-07 15:32:13,884 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-07 15:32:13,884 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-07 15:32:13,884 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-07 15:32:13,885 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-07 15:32:13,885 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-07 15:32:13,885 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-07 15:32:13,885 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-07 15:32:13,885 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-07 15:32:13,885 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-07 15:32:13,886 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 15:32:13,886 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-07 15:32:13,886 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-07 15:32:13,886 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-07 15:32:13,886 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-07 15:32:13,886 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-07 15:32:13,887 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-07 15:32:13,887 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-07 15:32:13,888 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-07 15:32:13,888 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-07 15:32:13,888 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 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 2c13f17bef293e22dbc8fc00ce80e620ba1259ce3bd9f704a30527baafc650b9 [2021-11-07 15:32:14,093 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-07 15:32:14,112 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-07 15:32:14,115 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-07 15:32:14,116 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-07 15:32:14,117 INFO L275 PluginConnector]: CDTParser initialized [2021-11-07 15:32:14,117 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--char--ipmi--ipmi_msghandler.ko-entry_point.cil.out.i [2021-11-07 15:32:14,175 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/39b679e62/45243ce2c9cf457991f0f97881d19e1b/FLAG5fcfaa2f4 [2021-11-07 15:32:14,764 INFO L306 CDTParser]: Found 1 translation units. [2021-11-07 15:32:14,765 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--char--ipmi--ipmi_msghandler.ko-entry_point.cil.out.i [2021-11-07 15:32:14,794 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/39b679e62/45243ce2c9cf457991f0f97881d19e1b/FLAG5fcfaa2f4 [2021-11-07 15:32:15,193 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/39b679e62/45243ce2c9cf457991f0f97881d19e1b [2021-11-07 15:32:15,195 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-07 15:32:15,196 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-07 15:32:15,197 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-07 15:32:15,197 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-07 15:32:15,199 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-07 15:32:15,200 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 03:32:15" (1/1) ... [2021-11-07 15:32:15,200 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4798b1f8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 03:32:15, skipping insertion in model container [2021-11-07 15:32:15,200 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 03:32:15" (1/1) ... [2021-11-07 15:32:15,205 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-07 15:32:15,286 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-07 15:32:16,849 WARN L228 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-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--char--ipmi--ipmi_msghandler.ko-entry_point.cil.out.i[299705,299718] [2021-11-07 15:32:16,901 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 15:32:16,960 INFO L203 MainTranslator]: Completed pre-run [2021-11-07 15:32:17,213 WARN L228 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-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--char--ipmi--ipmi_msghandler.ko-entry_point.cil.out.i[299705,299718] [2021-11-07 15:32:17,218 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 15:32:17,321 INFO L208 MainTranslator]: Completed translation [2021-11-07 15:32:17,321 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 03:32:17 WrapperNode [2021-11-07 15:32:17,321 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-07 15:32:17,323 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-07 15:32:17,323 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-07 15:32:17,324 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-07 15:32:17,328 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 03:32:17" (1/1) ... [2021-11-07 15:32:17,421 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 03:32:17" (1/1) ... [2021-11-07 15:32:17,786 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-07 15:32:17,787 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-07 15:32:17,787 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-07 15:32:17,787 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-07 15:32:17,793 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 03:32:17" (1/1) ... [2021-11-07 15:32:17,793 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 03:32:17" (1/1) ... [2021-11-07 15:32:17,909 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 03:32:17" (1/1) ... [2021-11-07 15:32:17,909 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 03:32:17" (1/1) ... [2021-11-07 15:32:18,239 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 03:32:17" (1/1) ... [2021-11-07 15:32:18,285 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 03:32:17" (1/1) ... [2021-11-07 15:32:18,321 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 03:32:17" (1/1) ... [2021-11-07 15:32:18,490 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-07 15:32:18,491 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-07 15:32:18,491 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-07 15:32:18,492 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-07 15:32:18,492 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 03:32:17" (1/1) ... [2021-11-07 15:32:18,497 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 15:32:18,503 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-07 15:32:18,549 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) [2021-11-07 15:32:18,605 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 [2021-11-07 15:32:18,633 INFO L130 BoogieDeclarations]: Found specification of procedure __cmpxchg_wrong_size [2021-11-07 15:32:18,633 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2021-11-07 15:32:18,633 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2021-11-07 15:32:18,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-07 15:32:18,634 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_smi_msg_received [2021-11-07 15:32:18,634 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_smi_msg_received [2021-11-07 15:32:18,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-07 15:32:18,634 INFO L130 BoogieDeclarations]: Found specification of procedure handle_read_event_rsp [2021-11-07 15:32:18,635 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_read_event_rsp [2021-11-07 15:32:18,635 INFO L130 BoogieDeclarations]: Found specification of procedure handle_ipmb_get_msg_cmd [2021-11-07 15:32:18,635 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_ipmb_get_msg_cmd [2021-11-07 15:32:18,635 INFO L130 BoogieDeclarations]: Found specification of procedure handle_lan_get_msg_cmd [2021-11-07 15:32:18,635 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_lan_get_msg_cmd [2021-11-07 15:32:18,635 INFO L130 BoogieDeclarations]: Found specification of procedure handle_bmc_rsp [2021-11-07 15:32:18,635 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_bmc_rsp [2021-11-07 15:32:18,635 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_free_smi_msg [2021-11-07 15:32:18,636 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_free_smi_msg [2021-11-07 15:32:18,636 INFO L130 BoogieDeclarations]: Found specification of procedure handle_oem_get_msg_cmd [2021-11-07 15:32:18,636 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_oem_get_msg_cmd [2021-11-07 15:32:18,636 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-07 15:32:18,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-07 15:32:18,636 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2021-11-07 15:32:18,636 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-07 15:32:18,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-07 15:32:18,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-07 15:32:18,637 INFO L130 BoogieDeclarations]: Found specification of procedure free_smi_msg_list [2021-11-07 15:32:18,637 INFO L138 BoogieDeclarations]: Found implementation of procedure free_smi_msg_list [2021-11-07 15:32:18,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-07 15:32:18,637 INFO L130 BoogieDeclarations]: Found specification of procedure clean_up_interface_data [2021-11-07 15:32:18,637 INFO L138 BoogieDeclarations]: Found implementation of procedure clean_up_interface_data [2021-11-07 15:32:18,638 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~ipmi_smi_t~0~X~$Pointer$~TO~VOID [2021-11-07 15:32:18,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~ipmi_smi_t~0~X~$Pointer$~TO~VOID [2021-11-07 15:32:18,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-07 15:32:18,638 INFO L130 BoogieDeclarations]: Found specification of procedure handle_ipmb_get_msg_rsp [2021-11-07 15:32:18,638 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_ipmb_get_msg_rsp [2021-11-07 15:32:18,638 INFO L130 BoogieDeclarations]: Found specification of procedure deliver_err_response [2021-11-07 15:32:18,638 INFO L138 BoogieDeclarations]: Found implementation of procedure deliver_err_response [2021-11-07 15:32:18,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-07 15:32:18,639 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2021-11-07 15:32:18,639 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2021-11-07 15:32:18,643 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-07 15:32:18,643 INFO L130 BoogieDeclarations]: Found specification of procedure handle_lan_get_msg_rsp [2021-11-07 15:32:18,643 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_lan_get_msg_rsp [2021-11-07 15:32:18,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-07 15:32:18,644 INFO L130 BoogieDeclarations]: Found specification of procedure free_recv_msg_list [2021-11-07 15:32:18,644 INFO L138 BoogieDeclarations]: Found implementation of procedure free_recv_msg_list [2021-11-07 15:32:18,644 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-07 15:32:18,644 INFO L130 BoogieDeclarations]: Found specification of procedure handle_one_recv_msg [2021-11-07 15:32:18,644 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_one_recv_msg [2021-11-07 15:32:18,644 INFO L130 BoogieDeclarations]: Found specification of procedure intf_err_seq [2021-11-07 15:32:18,644 INFO L138 BoogieDeclarations]: Found implementation of procedure intf_err_seq [2021-11-07 15:32:18,644 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-07 15:32:18,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-07 15:32:18,645 INFO L130 BoogieDeclarations]: Found specification of procedure handle_new_recv_msgs [2021-11-07 15:32:18,645 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_new_recv_msgs [2021-11-07 15:32:18,645 INFO L130 BoogieDeclarations]: Found specification of procedure intf_free [2021-11-07 15:32:18,645 INFO L138 BoogieDeclarations]: Found implementation of procedure intf_free [2021-11-07 15:32:18,645 INFO L130 BoogieDeclarations]: Found specification of procedure smi_recv_tasklet [2021-11-07 15:32:18,645 INFO L138 BoogieDeclarations]: Found implementation of procedure smi_recv_tasklet [2021-11-07 15:32:18,645 INFO L130 BoogieDeclarations]: Found specification of procedure deliver_response [2021-11-07 15:32:18,645 INFO L138 BoogieDeclarations]: Found implementation of procedure deliver_response [2021-11-07 15:32:18,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-07 15:32:18,646 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_free_recv_msg [2021-11-07 15:32:18,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_free_recv_msg [2021-11-07 15:32:18,646 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2021-11-07 15:32:18,646 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-07 15:32:18,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-07 15:32:45,157 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-07 15:32:45,158 INFO L299 CfgBuilder]: Removed 3536 assume(true) statements. [2021-11-07 15:32:45,161 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 03:32:45 BoogieIcfgContainer [2021-11-07 15:32:45,161 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-07 15:32:45,163 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-07 15:32:45,163 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-07 15:32:45,165 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-07 15:32:45,165 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 03:32:15" (1/3) ... [2021-11-07 15:32:45,166 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ceb05ad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 03:32:45, skipping insertion in model container [2021-11-07 15:32:45,166 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 03:32:17" (2/3) ... [2021-11-07 15:32:45,166 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ceb05ad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 03:32:45, skipping insertion in model container [2021-11-07 15:32:45,166 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 03:32:45" (3/3) ... [2021-11-07 15:32:45,167 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--char--ipmi--ipmi_msghandler.ko-entry_point.cil.out.i [2021-11-07 15:32:45,170 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-07 15:32:45,170 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 19 error locations. [2021-11-07 15:32:45,223 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-07 15:32:45,227 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-07 15:32:45,227 INFO L340 AbstractCegarLoop]: Starting to check reachability of 19 error locations. [2021-11-07 15:32:45,280 INFO L276 IsEmpty]: Start isEmpty. Operand has 4153 states, 4029 states have (on average 1.5368577810871185) internal successors, (6192), 4069 states have internal predecessors, (6192), 80 states have call successors, (80), 24 states have call predecessors, (80), 24 states have return successors, (80), 78 states have call predecessors, (80), 80 states have call successors, (80) [2021-11-07 15:32:45,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2021-11-07 15:32:45,295 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 15:32:45,296 INFO L514 BasicCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 15:32:45,296 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [handle_lan_get_msg_cmdErr0ASSERT_VIOLATIONERROR_FUNCTION, handle_oem_get_msg_cmdErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~~ipmi_smi_t~0~X~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION (and 16 more)] === [2021-11-07 15:32:45,300 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 15:32:45,300 INFO L85 PathProgramCache]: Analyzing trace with hash -889034556, now seen corresponding path program 1 times [2021-11-07 15:32:45,308 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 15:32:45,309 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [28457340] [2021-11-07 15:32:45,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 15:32:45,310 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 15:32:45,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 15:32:45,955 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 15:32:45,958 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 15:32:45,958 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [28457340] [2021-11-07 15:32:45,958 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [28457340] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 15:32:45,959 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 15:32:45,959 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-07 15:32:45,960 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1655121582] [2021-11-07 15:32:45,961 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 15:32:45,964 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-07 15:32:45,964 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 15:32:45,986 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-07 15:32:45,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-07 15:32:45,996 INFO L87 Difference]: Start difference. First operand has 4153 states, 4029 states have (on average 1.5368577810871185) internal successors, (6192), 4069 states have internal predecessors, (6192), 80 states have call successors, (80), 24 states have call predecessors, (80), 24 states have return successors, (80), 78 states have call predecessors, (80), 80 states have call successors, (80) Second operand has 2 states, 2 states have (on average 111.0) internal successors, (222), 2 states have internal predecessors, (222), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 15:32:46,149 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 15:32:46,150 INFO L93 Difference]: Finished difference Result 8302 states and 12730 transitions. [2021-11-07 15:32:46,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-07 15:32:46,152 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 111.0) internal successors, (222), 2 states have internal predecessors, (222), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 222 [2021-11-07 15:32:46,152 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 15:32:46,180 INFO L225 Difference]: With dead ends: 8302 [2021-11-07 15:32:46,180 INFO L226 Difference]: Without dead ends: 4113 [2021-11-07 15:32:46,195 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.03ms TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-07 15:32:46,199 INFO L933 BasicCegarLoop]: 6264 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.00ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6264 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 18.49ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.00ms IncrementalHoareTripleChecker+Time [2021-11-07 15:32:46,200 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 6264 Invalid, 0 Unknown, 0 Unchecked, 18.49ms Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.00ms Time] [2021-11-07 15:32:46,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4113 states. [2021-11-07 15:32:46,328 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4113 to 4113. [2021-11-07 15:32:46,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4113 states, 3990 states have (on average 1.5132832080200502) internal successors, (6038), 4029 states have internal predecessors, (6038), 80 states have call successors, (80), 24 states have call predecessors, (80), 24 states have return successors, (80), 78 states have call predecessors, (80), 80 states have call successors, (80) [2021-11-07 15:32:46,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4113 states to 4113 states and 6198 transitions. [2021-11-07 15:32:46,358 INFO L78 Accepts]: Start accepts. Automaton has 4113 states and 6198 transitions. Word has length 222 [2021-11-07 15:32:46,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 15:32:46,359 INFO L470 AbstractCegarLoop]: Abstraction has 4113 states and 6198 transitions. [2021-11-07 15:32:46,360 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 111.0) internal successors, (222), 2 states have internal predecessors, (222), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 15:32:46,360 INFO L276 IsEmpty]: Start isEmpty. Operand 4113 states and 6198 transitions. [2021-11-07 15:32:46,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2021-11-07 15:32:46,365 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 15:32:46,369 INFO L514 BasicCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 15:32:46,369 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-07 15:32:46,369 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [handle_lan_get_msg_cmdErr0ASSERT_VIOLATIONERROR_FUNCTION, handle_oem_get_msg_cmdErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~~ipmi_smi_t~0~X~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION (and 16 more)] === [2021-11-07 15:32:46,371 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 15:32:46,371 INFO L85 PathProgramCache]: Analyzing trace with hash -811122806, now seen corresponding path program 1 times [2021-11-07 15:32:46,372 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 15:32:46,372 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1553377431] [2021-11-07 15:32:46,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 15:32:46,372 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 15:32:46,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 15:32:46,788 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 15:32:46,789 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 15:32:46,790 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1553377431] [2021-11-07 15:32:46,792 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1553377431] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 15:32:46,792 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 15:32:46,792 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-07 15:32:46,792 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1815640727] [2021-11-07 15:32:46,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 15:32:46,795 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 15:32:46,795 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 15:32:46,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 15:32:46,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 15:32:46,796 INFO L87 Difference]: Start difference. First operand 4113 states and 6198 transitions. Second operand has 3 states, 3 states have (on average 74.0) internal successors, (222), 3 states have internal predecessors, (222), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 15:32:47,054 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 15:32:47,055 INFO L93 Difference]: Finished difference Result 10445 states and 15886 transitions. [2021-11-07 15:32:47,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 15:32:47,056 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 74.0) internal successors, (222), 3 states have internal predecessors, (222), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 222 [2021-11-07 15:32:47,057 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 15:32:47,085 INFO L225 Difference]: With dead ends: 10445 [2021-11-07 15:32:47,086 INFO L226 Difference]: Without dead ends: 6529 [2021-11-07 15:32:47,097 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 4.42ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 15:32:47,098 INFO L933 BasicCegarLoop]: 6257 mSDtfsCounter, 3897 mSDsluCounter, 5984 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 80.24ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3897 SdHoareTripleChecker+Valid, 12241 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 21.56ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 92.52ms IncrementalHoareTripleChecker+Time [2021-11-07 15:32:47,099 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3897 Valid, 12241 Invalid, 8 Unknown, 0 Unchecked, 21.56ms Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 92.52ms Time] [2021-11-07 15:32:47,109 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6529 states. [2021-11-07 15:32:47,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6529 to 6480. [2021-11-07 15:32:47,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6480 states, 6273 states have (on average 1.5267017376056113) internal successors, (9577), 6329 states have internal predecessors, (9577), 140 states have call successors, (140), 48 states have call predecessors, (140), 48 states have return successors, (140), 136 states have call predecessors, (140), 140 states have call successors, (140) [2021-11-07 15:32:47,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6480 states to 6480 states and 9857 transitions. [2021-11-07 15:32:47,263 INFO L78 Accepts]: Start accepts. Automaton has 6480 states and 9857 transitions. Word has length 222 [2021-11-07 15:32:47,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 15:32:47,265 INFO L470 AbstractCegarLoop]: Abstraction has 6480 states and 9857 transitions. [2021-11-07 15:32:47,266 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 74.0) internal successors, (222), 3 states have internal predecessors, (222), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 15:32:47,266 INFO L276 IsEmpty]: Start isEmpty. Operand 6480 states and 9857 transitions. [2021-11-07 15:32:47,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2021-11-07 15:32:47,270 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 15:32:47,270 INFO L514 BasicCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 15:32:47,270 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-07 15:32:47,270 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION === [handle_lan_get_msg_cmdErr0ASSERT_VIOLATIONERROR_FUNCTION, handle_oem_get_msg_cmdErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~~ipmi_smi_t~0~X~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION (and 16 more)] === [2021-11-07 15:32:47,271 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 15:32:47,271 INFO L85 PathProgramCache]: Analyzing trace with hash 1628927213, now seen corresponding path program 1 times [2021-11-07 15:32:47,271 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 15:32:47,271 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1850125796] [2021-11-07 15:32:47,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 15:32:47,272 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 15:32:47,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 15:32:47,815 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 15:32:47,815 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 15:32:47,816 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1850125796] [2021-11-07 15:32:47,816 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1850125796] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 15:32:47,816 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 15:32:47,816 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-07 15:32:47,816 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1614464124] [2021-11-07 15:32:47,816 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 15:32:47,817 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-07 15:32:47,817 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 15:32:47,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-07 15:32:47,818 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2021-11-07 15:32:47,818 INFO L87 Difference]: Start difference. First operand 6480 states and 9857 transitions. Second operand has 5 states, 5 states have (on average 46.4) internal successors, (232), 5 states have internal predecessors, (232), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 15:32:49,885 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-07 15:32:51,076 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 15:32:51,076 INFO L93 Difference]: Finished difference Result 24829 states and 38161 transitions. [2021-11-07 15:32:51,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-07 15:32:51,077 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 46.4) internal successors, (232), 5 states have internal predecessors, (232), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 232 [2021-11-07 15:32:51,078 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 15:32:51,149 INFO L225 Difference]: With dead ends: 24829 [2021-11-07 15:32:51,149 INFO L226 Difference]: Without dead ends: 18546 [2021-11-07 15:32:51,171 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 9.23ms TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2021-11-07 15:32:51,171 INFO L933 BasicCegarLoop]: 6408 mSDtfsCounter, 11535 mSDsluCounter, 22832 mSDsCounter, 0 mSdLazyCounter, 605 mSolverCounterSat, 19 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2611.58ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 11535 SdHoareTripleChecker+Valid, 29240 SdHoareTripleChecker+Invalid, 625 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 41.14ms SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 605 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2823.11ms IncrementalHoareTripleChecker+Time [2021-11-07 15:32:51,172 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [11535 Valid, 29240 Invalid, 625 Unknown, 0 Unchecked, 41.14ms Time], IncrementalHoareTripleChecker [19 Valid, 605 Invalid, 1 Unknown, 0 Unchecked, 2823.11ms Time] [2021-11-07 15:32:51,192 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18546 states. [2021-11-07 15:32:51,514 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18546 to 18472. [2021-11-07 15:32:51,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18472 states, 17895 states have (on average 1.5338921486448729) internal successors, (27449), 18025 states have internal predecessors, (27449), 414 states have call successors, (414), 144 states have call predecessors, (414), 144 states have return successors, (528), 402 states have call predecessors, (528), 414 states have call successors, (528) [2021-11-07 15:32:51,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18472 states to 18472 states and 28391 transitions. [2021-11-07 15:32:51,589 INFO L78 Accepts]: Start accepts. Automaton has 18472 states and 28391 transitions. Word has length 232 [2021-11-07 15:32:51,589 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 15:32:51,590 INFO L470 AbstractCegarLoop]: Abstraction has 18472 states and 28391 transitions. [2021-11-07 15:32:51,590 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 46.4) internal successors, (232), 5 states have internal predecessors, (232), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 15:32:51,590 INFO L276 IsEmpty]: Start isEmpty. Operand 18472 states and 28391 transitions. [2021-11-07 15:32:51,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2021-11-07 15:32:51,592 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 15:32:51,593 INFO L514 BasicCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 15:32:51,593 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-07 15:32:51,593 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION === [handle_lan_get_msg_cmdErr0ASSERT_VIOLATIONERROR_FUNCTION, handle_oem_get_msg_cmdErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~~ipmi_smi_t~0~X~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION (and 16 more)] === [2021-11-07 15:32:51,593 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 15:32:51,593 INFO L85 PathProgramCache]: Analyzing trace with hash 800074059, now seen corresponding path program 1 times [2021-11-07 15:32:51,594 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 15:32:51,594 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2093147251] [2021-11-07 15:32:51,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 15:32:51,594 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 15:32:51,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 15:32:52,087 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 15:32:52,088 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 15:32:52,088 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2093147251] [2021-11-07 15:32:52,088 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2093147251] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 15:32:52,088 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 15:32:52,088 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-07 15:32:52,088 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1026939762] [2021-11-07 15:32:52,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 15:32:52,089 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-07 15:32:52,089 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 15:32:52,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-07 15:32:52,090 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2021-11-07 15:32:52,090 INFO L87 Difference]: Start difference. First operand 18472 states and 28391 transitions. Second operand has 5 states, 5 states have (on average 46.6) internal successors, (233), 5 states have internal predecessors, (233), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 15:32:54,157 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-07 15:32:55,769 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 15:32:55,770 INFO L93 Difference]: Finished difference Result 71917 states and 111517 transitions. [2021-11-07 15:32:55,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-07 15:32:55,770 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 46.6) internal successors, (233), 5 states have internal predecessors, (233), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 233 [2021-11-07 15:32:55,771 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 15:32:55,944 INFO L225 Difference]: With dead ends: 71917 [2021-11-07 15:32:55,945 INFO L226 Difference]: Without dead ends: 53642 [2021-11-07 15:32:56,012 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 8.14ms TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2021-11-07 15:32:56,013 INFO L933 BasicCegarLoop]: 6367 mSDtfsCounter, 17206 mSDsluCounter, 17580 mSDsCounter, 0 mSdLazyCounter, 381 mSolverCounterSat, 174 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2679.53ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 17206 SdHoareTripleChecker+Valid, 23947 SdHoareTripleChecker+Invalid, 556 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 28.91ms SdHoareTripleChecker+Time, 174 IncrementalHoareTripleChecker+Valid, 381 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2887.70ms IncrementalHoareTripleChecker+Time [2021-11-07 15:32:56,014 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [17206 Valid, 23947 Invalid, 556 Unknown, 0 Unchecked, 28.91ms Time], IncrementalHoareTripleChecker [174 Valid, 381 Invalid, 1 Unknown, 0 Unchecked, 2887.70ms Time] [2021-11-07 15:32:56,066 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53642 states. [2021-11-07 15:32:56,980 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53642 to 53568. [2021-11-07 15:32:57,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53568 states, 51893 states have (on average 1.5352166958934732) internal successors, (79667), 52241 states have internal predecessors, (79667), 1224 states have call successors, (1224), 432 states have call predecessors, (1224), 432 states have return successors, (2124), 1188 states have call predecessors, (2124), 1224 states have call successors, (2124) [2021-11-07 15:32:57,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53568 states to 53568 states and 83015 transitions. [2021-11-07 15:32:57,218 INFO L78 Accepts]: Start accepts. Automaton has 53568 states and 83015 transitions. Word has length 233 [2021-11-07 15:32:57,218 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 15:32:57,219 INFO L470 AbstractCegarLoop]: Abstraction has 53568 states and 83015 transitions. [2021-11-07 15:32:57,219 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 46.6) internal successors, (233), 5 states have internal predecessors, (233), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 15:32:57,219 INFO L276 IsEmpty]: Start isEmpty. Operand 53568 states and 83015 transitions. [2021-11-07 15:32:57,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2021-11-07 15:32:57,222 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 15:32:57,222 INFO L514 BasicCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 15:32:57,222 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-07 15:32:57,222 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION === [handle_lan_get_msg_cmdErr0ASSERT_VIOLATIONERROR_FUNCTION, handle_oem_get_msg_cmdErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~~ipmi_smi_t~0~X~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION (and 16 more)] === [2021-11-07 15:32:57,223 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 15:32:57,223 INFO L85 PathProgramCache]: Analyzing trace with hash 875430804, now seen corresponding path program 1 times [2021-11-07 15:32:57,223 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 15:32:57,223 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1030793888] [2021-11-07 15:32:57,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 15:32:57,223 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 15:32:57,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 15:32:57,687 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 15:32:57,688 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 15:32:57,688 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1030793888] [2021-11-07 15:32:57,688 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1030793888] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 15:32:57,688 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 15:32:57,688 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-07 15:32:57,688 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [64362704] [2021-11-07 15:32:57,689 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 15:32:57,689 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-07 15:32:57,689 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 15:32:57,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-07 15:32:57,690 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2021-11-07 15:32:57,690 INFO L87 Difference]: Start difference. First operand 53568 states and 83015 transitions. Second operand has 5 states, 5 states have (on average 46.8) internal successors, (234), 5 states have internal predecessors, (234), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 15:32:59,764 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-07 15:33:02,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 15:33:02,850 INFO L93 Difference]: Finished difference Result 209729 states and 328819 transitions. [2021-11-07 15:33:02,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-07 15:33:02,850 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 46.8) internal successors, (234), 5 states have internal predecessors, (234), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 234 [2021-11-07 15:33:02,851 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 15:33:03,620 INFO L225 Difference]: With dead ends: 209729 [2021-11-07 15:33:03,620 INFO L226 Difference]: Without dead ends: 156358 [2021-11-07 15:33:03,732 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 7.03ms TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2021-11-07 15:33:03,733 INFO L933 BasicCegarLoop]: 6337 mSDtfsCounter, 22945 mSDsluCounter, 11899 mSDsCounter, 0 mSdLazyCounter, 321 mSolverCounterSat, 329 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2692.79ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 22945 SdHoareTripleChecker+Valid, 18236 SdHoareTripleChecker+Invalid, 651 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 27.29ms SdHoareTripleChecker+Time, 329 IncrementalHoareTripleChecker+Valid, 321 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2942.38ms IncrementalHoareTripleChecker+Time [2021-11-07 15:33:03,737 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [22945 Valid, 18236 Invalid, 651 Unknown, 0 Unchecked, 27.29ms Time], IncrementalHoareTripleChecker [329 Valid, 321 Invalid, 1 Unknown, 0 Unchecked, 2942.38ms Time] [2021-11-07 15:33:03,866 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156358 states. [2021-11-07 15:33:06,627 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 156358 to 156284. [2021-11-07 15:33:06,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 156284 states, 151351 states have (on average 1.5347701700021803) internal successors, (232289), 152341 states have internal predecessors, (232289), 3618 states have call successors, (3618), 1296 states have call predecessors, (3618), 1296 states have return successors, (9056), 3510 states have call predecessors, (9056), 3618 states have call successors, (9056) [2021-11-07 15:33:07,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156284 states to 156284 states and 244963 transitions. [2021-11-07 15:33:08,001 INFO L78 Accepts]: Start accepts. Automaton has 156284 states and 244963 transitions. Word has length 234 [2021-11-07 15:33:08,001 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 15:33:08,001 INFO L470 AbstractCegarLoop]: Abstraction has 156284 states and 244963 transitions. [2021-11-07 15:33:08,002 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 46.8) internal successors, (234), 5 states have internal predecessors, (234), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 15:33:08,002 INFO L276 IsEmpty]: Start isEmpty. Operand 156284 states and 244963 transitions. [2021-11-07 15:33:08,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 236 [2021-11-07 15:33:08,004 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 15:33:08,004 INFO L514 BasicCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 15:33:08,004 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-07 15:33:08,005 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONERROR_FUNCTION === [handle_lan_get_msg_cmdErr0ASSERT_VIOLATIONERROR_FUNCTION, handle_oem_get_msg_cmdErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~~ipmi_smi_t~0~X~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION (and 16 more)] === [2021-11-07 15:33:08,005 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 15:33:08,005 INFO L85 PathProgramCache]: Analyzing trace with hash -1083476654, now seen corresponding path program 1 times [2021-11-07 15:33:08,006 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 15:33:08,006 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [845866189] [2021-11-07 15:33:08,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 15:33:08,006 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 15:33:08,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 15:33:08,467 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 15:33:08,467 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 15:33:08,467 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [845866189] [2021-11-07 15:33:08,467 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [845866189] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 15:33:08,468 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 15:33:08,468 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-07 15:33:08,468 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1481420816] [2021-11-07 15:33:08,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 15:33:08,468 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-07 15:33:08,469 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 15:33:08,469 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-07 15:33:08,469 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2021-11-07 15:33:08,469 INFO L87 Difference]: Start difference. First operand 156284 states and 244963 transitions. Second operand has 5 states, 5 states have (on average 47.0) internal successors, (235), 5 states have internal predecessors, (235), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 15:33:10,539 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-07 15:33:18,895 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 15:33:18,896 INFO L93 Difference]: Finished difference Result 611543 states and 975467 transitions. [2021-11-07 15:33:18,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-07 15:33:18,896 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 47.0) internal successors, (235), 5 states have internal predecessors, (235), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 235 [2021-11-07 15:33:18,896 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 15:33:20,984 INFO L225 Difference]: With dead ends: 611543 [2021-11-07 15:33:20,984 INFO L226 Difference]: Without dead ends: 455456 [2021-11-07 15:33:21,405 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 10.28ms TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2021-11-07 15:33:21,405 INFO L933 BasicCegarLoop]: 6307 mSDtfsCounter, 23033 mSDsluCounter, 11899 mSDsCounter, 0 mSdLazyCounter, 321 mSolverCounterSat, 329 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2836.97ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 23033 SdHoareTripleChecker+Valid, 18206 SdHoareTripleChecker+Invalid, 651 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 29.09ms SdHoareTripleChecker+Time, 329 IncrementalHoareTripleChecker+Valid, 321 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3237.46ms IncrementalHoareTripleChecker+Time [2021-11-07 15:33:21,406 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [23033 Valid, 18206 Invalid, 651 Unknown, 0 Unchecked, 29.09ms Time], IncrementalHoareTripleChecker [329 Valid, 321 Invalid, 1 Unknown, 0 Unchecked, 3237.46ms Time] [2021-11-07 15:33:21,774 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 455456 states. [2021-11-07 15:33:30,856 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 455456 to 455382. [2021-11-07 15:33:31,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 455382 states, 440855 states have (on average 1.533835388052761) internal successors, (676199), 443722 states have internal predecessors, (676199), 10644 states have call successors, (10644), 3864 states have call predecessors, (10644), 3864 states have return successors, (40067), 10322 states have call predecessors, (40067), 10644 states have call successors, (40067) [2021-11-07 15:33:33,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 455382 states to 455382 states and 726910 transitions. [2021-11-07 15:33:33,706 INFO L78 Accepts]: Start accepts. Automaton has 455382 states and 726910 transitions. Word has length 235 [2021-11-07 15:33:33,707 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 15:33:33,707 INFO L470 AbstractCegarLoop]: Abstraction has 455382 states and 726910 transitions. [2021-11-07 15:33:33,708 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 47.0) internal successors, (235), 5 states have internal predecessors, (235), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 15:33:33,708 INFO L276 IsEmpty]: Start isEmpty. Operand 455382 states and 726910 transitions. [2021-11-07 15:33:33,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 263 [2021-11-07 15:33:33,724 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 15:33:33,725 INFO L514 BasicCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 15:33:33,725 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-07 15:33:33,725 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION === [handle_lan_get_msg_cmdErr0ASSERT_VIOLATIONERROR_FUNCTION, handle_oem_get_msg_cmdErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~~ipmi_smi_t~0~X~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION (and 16 more)] === [2021-11-07 15:33:33,725 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 15:33:33,726 INFO L85 PathProgramCache]: Analyzing trace with hash 1357209967, now seen corresponding path program 1 times [2021-11-07 15:33:33,726 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 15:33:33,726 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1169277359] [2021-11-07 15:33:33,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 15:33:33,726 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 15:33:34,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 15:33:34,464 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 15:33:34,464 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 15:33:34,464 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1169277359] [2021-11-07 15:33:34,464 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1169277359] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 15:33:34,465 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 15:33:34,465 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-07 15:33:34,465 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [377314268] [2021-11-07 15:33:34,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 15:33:34,465 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 15:33:34,465 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 15:33:34,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 15:33:34,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-07 15:33:34,466 INFO L87 Difference]: Start difference. First operand 455382 states and 726910 transitions. Second operand has 4 states, 4 states have (on average 65.5) internal successors, (262), 4 states have internal predecessors, (262), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)