/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-multiproperty/linux-4.0-rc1---drivers--char--ipmi--ipmi_msghandler.ko.cil.c.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-05d3305-m [2022-10-16 13:48:22,490 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-10-16 13:48:22,493 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-10-16 13:48:22,555 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-10-16 13:48:22,556 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-10-16 13:48:22,560 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-10-16 13:48:22,565 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-10-16 13:48:22,573 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-10-16 13:48:22,576 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-10-16 13:48:22,584 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-10-16 13:48:22,586 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-10-16 13:48:22,589 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-10-16 13:48:22,590 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-10-16 13:48:22,593 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-10-16 13:48:22,595 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-10-16 13:48:22,601 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-10-16 13:48:22,603 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-10-16 13:48:22,604 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-10-16 13:48:22,609 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-10-16 13:48:22,618 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-10-16 13:48:22,623 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-10-16 13:48:22,624 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-10-16 13:48:22,626 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-10-16 13:48:22,628 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-10-16 13:48:22,636 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-10-16 13:48:22,636 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-10-16 13:48:22,637 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-10-16 13:48:22,640 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-10-16 13:48:22,641 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-10-16 13:48:22,642 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-10-16 13:48:22,643 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-10-16 13:48:22,644 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-10-16 13:48:22,646 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-10-16 13:48:22,647 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-10-16 13:48:22,648 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-10-16 13:48:22,649 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-10-16 13:48:22,649 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-10-16 13:48:22,650 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-10-16 13:48:22,650 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-10-16 13:48:22,651 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-10-16 13:48:22,652 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-10-16 13:48:22,653 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 13:48:22,726 INFO L113 SettingsManager]: Loading preferences was successful [2022-10-16 13:48:22,727 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-10-16 13:48:22,727 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-10-16 13:48:22,728 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-10-16 13:48:22,729 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-10-16 13:48:22,729 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-10-16 13:48:22,732 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-10-16 13:48:22,733 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-10-16 13:48:22,733 INFO L138 SettingsManager]: * Use SBE=true [2022-10-16 13:48:22,733 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-10-16 13:48:22,734 INFO L138 SettingsManager]: * sizeof long=4 [2022-10-16 13:48:22,735 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-10-16 13:48:22,735 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-10-16 13:48:22,735 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-10-16 13:48:22,735 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-10-16 13:48:22,736 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-10-16 13:48:22,736 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-10-16 13:48:22,736 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-10-16 13:48:22,736 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-10-16 13:48:22,736 INFO L138 SettingsManager]: * sizeof long double=12 [2022-10-16 13:48:22,736 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-10-16 13:48:22,737 INFO L138 SettingsManager]: * Use constant arrays=true [2022-10-16 13:48:22,737 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-10-16 13:48:22,737 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-10-16 13:48:22,737 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-10-16 13:48:22,737 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-10-16 13:48:22,738 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-16 13:48:22,738 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-10-16 13:48:22,738 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-10-16 13:48:22,738 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-10-16 13:48:22,738 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-10-16 13:48:22,739 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-10-16 13:48:22,739 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-10-16 13:48:22,739 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 13:48:23,198 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-10-16 13:48:23,242 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-10-16 13:48:23,245 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-10-16 13:48:23,246 INFO L271 PluginConnector]: Initializing CDTParser... [2022-10-16 13:48:23,247 INFO L275 PluginConnector]: CDTParser initialized [2022-10-16 13:48:23,248 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---drivers--char--ipmi--ipmi_msghandler.ko.cil.c.cil.c [2022-10-16 13:48:23,319 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/913e663a6/38073864c87b4b7ba685ae958296e6cb/FLAG8fda519dd [2022-10-16 13:48:24,638 INFO L306 CDTParser]: Found 1 translation units. [2022-10-16 13:48:24,640 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---drivers--char--ipmi--ipmi_msghandler.ko.cil.c.cil.c [2022-10-16 13:48:24,717 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/913e663a6/38073864c87b4b7ba685ae958296e6cb/FLAG8fda519dd [2022-10-16 13:48:24,802 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/913e663a6/38073864c87b4b7ba685ae958296e6cb [2022-10-16 13:48:24,805 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-10-16 13:48:24,813 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-10-16 13:48:24,815 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-10-16 13:48:24,815 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-10-16 13:48:24,820 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-10-16 13:48:24,821 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 01:48:24" (1/1) ... [2022-10-16 13:48:24,823 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7442489d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:48:24, skipping insertion in model container [2022-10-16 13:48:24,824 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 01:48:24" (1/1) ... [2022-10-16 13:48:24,832 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-10-16 13:48:25,059 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-10-16 13:48:31,476 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-multiproperty/linux-4.0-rc1---drivers--char--ipmi--ipmi_msghandler.ko.cil.c.cil.c[497087,497100] [2022-10-16 13:48:31,482 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-multiproperty/linux-4.0-rc1---drivers--char--ipmi--ipmi_msghandler.ko.cil.c.cil.c[497661,497674] [2022-10-16 13:48:31,489 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-multiproperty/linux-4.0-rc1---drivers--char--ipmi--ipmi_msghandler.ko.cil.c.cil.c[498860,498873] [2022-10-16 13:48:31,495 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-multiproperty/linux-4.0-rc1---drivers--char--ipmi--ipmi_msghandler.ko.cil.c.cil.c[499568,499581] [2022-10-16 13:48:31,501 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-multiproperty/linux-4.0-rc1---drivers--char--ipmi--ipmi_msghandler.ko.cil.c.cil.c[500009,500022] [2022-10-16 13:48:31,507 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-multiproperty/linux-4.0-rc1---drivers--char--ipmi--ipmi_msghandler.ko.cil.c.cil.c[500241,500254] [2022-10-16 13:48:31,514 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-multiproperty/linux-4.0-rc1---drivers--char--ipmi--ipmi_msghandler.ko.cil.c.cil.c[500819,500832] [2022-10-16 13:48:31,521 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-multiproperty/linux-4.0-rc1---drivers--char--ipmi--ipmi_msghandler.ko.cil.c.cil.c[501409,501422] [2022-10-16 13:48:31,527 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-multiproperty/linux-4.0-rc1---drivers--char--ipmi--ipmi_msghandler.ko.cil.c.cil.c[501826,501839] [2022-10-16 13:48:31,534 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-multiproperty/linux-4.0-rc1---drivers--char--ipmi--ipmi_msghandler.ko.cil.c.cil.c[502223,502236] [2022-10-16 13:48:31,541 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-multiproperty/linux-4.0-rc1---drivers--char--ipmi--ipmi_msghandler.ko.cil.c.cil.c[502458,502471] [2022-10-16 13:48:31,547 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-multiproperty/linux-4.0-rc1---drivers--char--ipmi--ipmi_msghandler.ko.cil.c.cil.c[503206,503219] [2022-10-16 13:48:31,554 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-multiproperty/linux-4.0-rc1---drivers--char--ipmi--ipmi_msghandler.ko.cil.c.cil.c[503627,503640] [2022-10-16 13:48:31,561 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-multiproperty/linux-4.0-rc1---drivers--char--ipmi--ipmi_msghandler.ko.cil.c.cil.c[504254,504267] [2022-10-16 13:48:31,567 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-multiproperty/linux-4.0-rc1---drivers--char--ipmi--ipmi_msghandler.ko.cil.c.cil.c[504669,504682] [2022-10-16 13:48:31,574 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-multiproperty/linux-4.0-rc1---drivers--char--ipmi--ipmi_msghandler.ko.cil.c.cil.c[505313,505326] [2022-10-16 13:48:31,581 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-multiproperty/linux-4.0-rc1---drivers--char--ipmi--ipmi_msghandler.ko.cil.c.cil.c[506043,506056] [2022-10-16 13:48:31,587 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-multiproperty/linux-4.0-rc1---drivers--char--ipmi--ipmi_msghandler.ko.cil.c.cil.c[506879,506892] [2022-10-16 13:48:31,594 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-multiproperty/linux-4.0-rc1---drivers--char--ipmi--ipmi_msghandler.ko.cil.c.cil.c[508225,508238] [2022-10-16 13:48:31,600 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-multiproperty/linux-4.0-rc1---drivers--char--ipmi--ipmi_msghandler.ko.cil.c.cil.c[508623,508636] [2022-10-16 13:48:31,607 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-multiproperty/linux-4.0-rc1---drivers--char--ipmi--ipmi_msghandler.ko.cil.c.cil.c[509180,509193] [2022-10-16 13:48:31,613 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-multiproperty/linux-4.0-rc1---drivers--char--ipmi--ipmi_msghandler.ko.cil.c.cil.c[509563,509576] [2022-10-16 13:48:31,620 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-multiproperty/linux-4.0-rc1---drivers--char--ipmi--ipmi_msghandler.ko.cil.c.cil.c[510179,510192] [2022-10-16 13:48:31,627 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-multiproperty/linux-4.0-rc1---drivers--char--ipmi--ipmi_msghandler.ko.cil.c.cil.c[510753,510766] [2022-10-16 13:48:31,634 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-multiproperty/linux-4.0-rc1---drivers--char--ipmi--ipmi_msghandler.ko.cil.c.cil.c[511666,511679] [2022-10-16 13:48:31,640 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-multiproperty/linux-4.0-rc1---drivers--char--ipmi--ipmi_msghandler.ko.cil.c.cil.c[512057,512070] [2022-10-16 13:48:31,645 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-multiproperty/linux-4.0-rc1---drivers--char--ipmi--ipmi_msghandler.ko.cil.c.cil.c[512286,512299] [2022-10-16 13:48:31,650 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-multiproperty/linux-4.0-rc1---drivers--char--ipmi--ipmi_msghandler.ko.cil.c.cil.c[512692,512705] [2022-10-16 13:48:31,656 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-multiproperty/linux-4.0-rc1---drivers--char--ipmi--ipmi_msghandler.ko.cil.c.cil.c[513549,513562] [2022-10-16 13:48:31,661 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-multiproperty/linux-4.0-rc1---drivers--char--ipmi--ipmi_msghandler.ko.cil.c.cil.c[513956,513969] [2022-10-16 13:48:31,662 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-16 13:48:31,740 INFO L203 MainTranslator]: Completed pre-run [2022-10-16 13:48:32,294 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-multiproperty/linux-4.0-rc1---drivers--char--ipmi--ipmi_msghandler.ko.cil.c.cil.c[497087,497100] [2022-10-16 13:48:32,296 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-multiproperty/linux-4.0-rc1---drivers--char--ipmi--ipmi_msghandler.ko.cil.c.cil.c[497661,497674] [2022-10-16 13:48:32,297 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-multiproperty/linux-4.0-rc1---drivers--char--ipmi--ipmi_msghandler.ko.cil.c.cil.c[498860,498873] [2022-10-16 13:48:32,298 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-multiproperty/linux-4.0-rc1---drivers--char--ipmi--ipmi_msghandler.ko.cil.c.cil.c[499568,499581] [2022-10-16 13:48:32,298 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-multiproperty/linux-4.0-rc1---drivers--char--ipmi--ipmi_msghandler.ko.cil.c.cil.c[500009,500022] [2022-10-16 13:48:32,299 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-multiproperty/linux-4.0-rc1---drivers--char--ipmi--ipmi_msghandler.ko.cil.c.cil.c[500241,500254] [2022-10-16 13:48:32,299 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-multiproperty/linux-4.0-rc1---drivers--char--ipmi--ipmi_msghandler.ko.cil.c.cil.c[500819,500832] [2022-10-16 13:48:32,300 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-multiproperty/linux-4.0-rc1---drivers--char--ipmi--ipmi_msghandler.ko.cil.c.cil.c[501409,501422] [2022-10-16 13:48:32,300 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-multiproperty/linux-4.0-rc1---drivers--char--ipmi--ipmi_msghandler.ko.cil.c.cil.c[501826,501839] [2022-10-16 13:48:32,301 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-multiproperty/linux-4.0-rc1---drivers--char--ipmi--ipmi_msghandler.ko.cil.c.cil.c[502223,502236] [2022-10-16 13:48:32,302 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-multiproperty/linux-4.0-rc1---drivers--char--ipmi--ipmi_msghandler.ko.cil.c.cil.c[502458,502471] [2022-10-16 13:48:32,303 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-multiproperty/linux-4.0-rc1---drivers--char--ipmi--ipmi_msghandler.ko.cil.c.cil.c[503206,503219] [2022-10-16 13:48:32,303 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-multiproperty/linux-4.0-rc1---drivers--char--ipmi--ipmi_msghandler.ko.cil.c.cil.c[503627,503640] [2022-10-16 13:48:32,304 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-multiproperty/linux-4.0-rc1---drivers--char--ipmi--ipmi_msghandler.ko.cil.c.cil.c[504254,504267] [2022-10-16 13:48:32,305 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-multiproperty/linux-4.0-rc1---drivers--char--ipmi--ipmi_msghandler.ko.cil.c.cil.c[504669,504682] [2022-10-16 13:48:32,305 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-multiproperty/linux-4.0-rc1---drivers--char--ipmi--ipmi_msghandler.ko.cil.c.cil.c[505313,505326] [2022-10-16 13:48:32,306 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-multiproperty/linux-4.0-rc1---drivers--char--ipmi--ipmi_msghandler.ko.cil.c.cil.c[506043,506056] [2022-10-16 13:48:32,307 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-multiproperty/linux-4.0-rc1---drivers--char--ipmi--ipmi_msghandler.ko.cil.c.cil.c[506879,506892] [2022-10-16 13:48:32,308 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-multiproperty/linux-4.0-rc1---drivers--char--ipmi--ipmi_msghandler.ko.cil.c.cil.c[508225,508238] [2022-10-16 13:48:32,308 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-multiproperty/linux-4.0-rc1---drivers--char--ipmi--ipmi_msghandler.ko.cil.c.cil.c[508623,508636] [2022-10-16 13:48:32,309 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-multiproperty/linux-4.0-rc1---drivers--char--ipmi--ipmi_msghandler.ko.cil.c.cil.c[509180,509193] [2022-10-16 13:48:32,310 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-multiproperty/linux-4.0-rc1---drivers--char--ipmi--ipmi_msghandler.ko.cil.c.cil.c[509563,509576] [2022-10-16 13:48:32,310 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-multiproperty/linux-4.0-rc1---drivers--char--ipmi--ipmi_msghandler.ko.cil.c.cil.c[510179,510192] [2022-10-16 13:48:32,311 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-multiproperty/linux-4.0-rc1---drivers--char--ipmi--ipmi_msghandler.ko.cil.c.cil.c[510753,510766] [2022-10-16 13:48:32,312 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-multiproperty/linux-4.0-rc1---drivers--char--ipmi--ipmi_msghandler.ko.cil.c.cil.c[511666,511679] [2022-10-16 13:48:32,312 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-multiproperty/linux-4.0-rc1---drivers--char--ipmi--ipmi_msghandler.ko.cil.c.cil.c[512057,512070] [2022-10-16 13:48:32,313 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-multiproperty/linux-4.0-rc1---drivers--char--ipmi--ipmi_msghandler.ko.cil.c.cil.c[512286,512299] [2022-10-16 13:48:32,313 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-multiproperty/linux-4.0-rc1---drivers--char--ipmi--ipmi_msghandler.ko.cil.c.cil.c[512692,512705] [2022-10-16 13:48:32,315 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-multiproperty/linux-4.0-rc1---drivers--char--ipmi--ipmi_msghandler.ko.cil.c.cil.c[513549,513562] [2022-10-16 13:48:32,316 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-multiproperty/linux-4.0-rc1---drivers--char--ipmi--ipmi_msghandler.ko.cil.c.cil.c[513956,513969] [2022-10-16 13:48:32,317 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-16 13:48:32,695 INFO L208 MainTranslator]: Completed translation [2022-10-16 13:48:32,696 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:48:32 WrapperNode [2022-10-16 13:48:32,696 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-10-16 13:48:32,697 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-10-16 13:48:32,697 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-10-16 13:48:32,698 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-10-16 13:48:32,706 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:48:32" (1/1) ... [2022-10-16 13:48:32,858 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:48:32" (1/1) ... [2022-10-16 13:48:33,193 INFO L138 Inliner]: procedures = 831, calls = 4444, calls flagged for inlining = 336, calls inlined = 176, statements flattened = 5826 [2022-10-16 13:48:33,194 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-10-16 13:48:33,196 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-10-16 13:48:33,196 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-10-16 13:48:33,196 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-10-16 13:48:33,215 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:48:32" (1/1) ... [2022-10-16 13:48:33,215 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:48:32" (1/1) ... [2022-10-16 13:48:33,309 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:48:32" (1/1) ... [2022-10-16 13:48:33,309 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:48:32" (1/1) ... [2022-10-16 13:48:33,487 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:48:32" (1/1) ... [2022-10-16 13:48:33,514 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:48:32" (1/1) ... [2022-10-16 13:48:33,569 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:48:32" (1/1) ... [2022-10-16 13:48:33,594 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:48:32" (1/1) ... [2022-10-16 13:48:33,643 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-10-16 13:48:33,644 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-10-16 13:48:33,644 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-10-16 13:48:33,645 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-10-16 13:48:33,646 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:48:32" (1/1) ... [2022-10-16 13:48:33,654 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-16 13:48:33,667 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 13:48:33,684 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 13:48:33,709 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 13:48:33,753 INFO L130 BoogieDeclarations]: Found specification of procedure smi_stats_proc_open [2022-10-16 13:48:33,753 INFO L138 BoogieDeclarations]: Found implementation of procedure smi_stats_proc_open [2022-10-16 13:48:33,753 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_mmc_sdio_func_check_final_state [2022-10-16 13:48:33,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_mmc_sdio_func_check_final_state [2022-10-16 13:48:33,753 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-10-16 13:48:33,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-10-16 13:48:33,754 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_arch_io [2022-10-16 13:48:33,754 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_arch_io [2022-10-16 13:48:33,754 INFO L130 BoogieDeclarations]: Found specification of procedure format_lan_msg [2022-10-16 13:48:33,754 INFO L138 BoogieDeclarations]: Found implementation of procedure format_lan_msg [2022-10-16 13:48:33,755 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_panic_request_and_wait [2022-10-16 13:48:33,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_panic_request_and_wait [2022-10-16 13:48:33,755 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-10-16 13:48:33,755 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-10-16 13:48:33,755 INFO L130 BoogieDeclarations]: Found specification of procedure smi_add_send_msg [2022-10-16 13:48:33,755 INFO L138 BoogieDeclarations]: Found implementation of procedure smi_add_send_msg [2022-10-16 13:48:33,756 INFO L130 BoogieDeclarations]: Found specification of procedure intf_next_seq [2022-10-16 13:48:33,756 INFO L138 BoogieDeclarations]: Found implementation of procedure intf_next_seq [2022-10-16 13:48:33,756 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_kernel_rcu_update_lock [2022-10-16 13:48:33,756 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_kernel_rcu_update_lock [2022-10-16 13:48:33,756 INFO L130 BoogieDeclarations]: Found specification of procedure PDE_DATA [2022-10-16 13:48:33,756 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-10-16 13:48:33,757 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-10-16 13:48:33,757 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_request_check_final_state [2022-10-16 13:48:33,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_request_check_final_state [2022-10-16 13:48:33,757 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~ipmi_smi_t~0~X~$Pointer$~TO~VOID [2022-10-16 13:48:33,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~ipmi_smi_t~0~X~$Pointer$~TO~VOID [2022-10-16 13:48:33,757 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_bh_check_final_state [2022-10-16 13:48:33,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_bh_check_final_state [2022-10-16 13:48:33,758 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-10-16 13:48:33,758 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_genhd_check_final_state [2022-10-16 13:48:33,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_genhd_check_final_state [2022-10-16 13:48:33,758 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_block_queue [2022-10-16 13:48:33,758 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_block_queue [2022-10-16 13:48:33,759 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_195 [2022-10-16 13:48:33,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_195 [2022-10-16 13:48:33,759 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_194 [2022-10-16 13:48:33,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_194 [2022-10-16 13:48:33,759 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-10-16 13:48:33,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-10-16 13:48:33,760 INFO L130 BoogieDeclarations]: Found specification of procedure maintenance_mode_update [2022-10-16 13:48:33,760 INFO L138 BoogieDeclarations]: Found implementation of procedure maintenance_mode_update [2022-10-16 13:48:33,760 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_instance_callback_15_2 [2022-10-16 13:48:33,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_instance_callback_15_2 [2022-10-16 13:48:33,760 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2022-10-16 13:48:33,760 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2022-10-16 13:48:33,761 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_srcu_check_final_state [2022-10-16 13:48:33,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_srcu_check_final_state [2022-10-16 13:48:33,761 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_spinlock_spin_lock_xmit_msgs_lock_of_ipmi_smi [2022-10-16 13:48:33,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_spinlock_spin_lock_xmit_msgs_lock_of_ipmi_smi [2022-10-16 13:48:33,761 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock [2022-10-16 13:48:33,761 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock [2022-10-16 13:48:33,761 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_block_genhd [2022-10-16 13:48:33,762 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_block_genhd [2022-10-16 13:48:33,762 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-10-16 13:48:33,762 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2022-10-16 13:48:33,762 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2022-10-16 13:48:33,762 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2022-10-16 13:48:33,763 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-10-16 13:48:33,763 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-10-16 13:48:33,763 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-10-16 13:48:33,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-10-16 13:48:33,763 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-10-16 13:48:33,763 INFO L130 BoogieDeclarations]: Found specification of procedure proc_remove [2022-10-16 13:48:33,764 INFO L130 BoogieDeclarations]: Found specification of procedure handle_new_recv_msgs [2022-10-16 13:48:33,764 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_new_recv_msgs [2022-10-16 13:48:33,764 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-10-16 13:48:33,764 INFO L130 BoogieDeclarations]: Found specification of procedure intf_free [2022-10-16 13:48:33,764 INFO L138 BoogieDeclarations]: Found implementation of procedure intf_free [2022-10-16 13:48:33,764 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2022-10-16 13:48:33,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2022-10-16 13:48:33,765 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-10-16 13:48:33,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-10-16 13:48:33,765 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_smi_msg_received [2022-10-16 13:48:33,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_smi_msg_received [2022-10-16 13:48:33,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-10-16 13:48:33,766 INFO L130 BoogieDeclarations]: Found specification of procedure intf_find_seq [2022-10-16 13:48:33,766 INFO L138 BoogieDeclarations]: Found implementation of procedure intf_find_seq [2022-10-16 13:48:33,766 INFO L130 BoogieDeclarations]: Found specification of procedure handle_ipmb_get_msg_cmd [2022-10-16 13:48:33,766 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_ipmb_get_msg_cmd [2022-10-16 13:48:33,766 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_145 [2022-10-16 13:48:33,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_145 [2022-10-16 13:48:33,766 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_133 [2022-10-16 13:48:33,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_133 [2022-10-16 13:48:33,767 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_137 [2022-10-16 13:48:33,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_137 [2022-10-16 13:48:33,767 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_free_smi_msg [2022-10-16 13:48:33,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_free_smi_msg [2022-10-16 13:48:33,767 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2022-10-16 13:48:33,767 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_sock_check_final_state [2022-10-16 13:48:33,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_sock_check_final_state [2022-10-16 13:48:33,768 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_for_read_section [2022-10-16 13:48:33,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_for_read_section [2022-10-16 13:48:33,768 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_fs_sysfs [2022-10-16 13:48:33,768 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_fs_sysfs [2022-10-16 13:48:33,768 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_gadget_check_final_state [2022-10-16 13:48:33,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_gadget_check_final_state [2022-10-16 13:48:33,769 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-10-16 13:48:33,769 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-10-16 13:48:33,769 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-10-16 13:48:33,769 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_sysfs_check_final_state [2022-10-16 13:48:33,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_sysfs_check_final_state [2022-10-16 13:48:33,769 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_110 [2022-10-16 13:48:33,770 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_110 [2022-10-16 13:48:33,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-10-16 13:48:33,770 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_kernel_locking_rwlock [2022-10-16 13:48:33,770 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_kernel_locking_rwlock [2022-10-16 13:48:33,770 INFO L130 BoogieDeclarations]: Found specification of procedure find_cmd_rcvr [2022-10-16 13:48:33,770 INFO L138 BoogieDeclarations]: Found implementation of procedure find_cmd_rcvr [2022-10-16 13:48:33,770 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_init_msghandler [2022-10-16 13:48:33,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_init_msghandler [2022-10-16 13:48:33,771 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-10-16 13:48:33,771 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-10-16 13:48:33,771 INFO L130 BoogieDeclarations]: Found specification of procedure clean_up_interface_data [2022-10-16 13:48:33,771 INFO L138 BoogieDeclarations]: Found implementation of procedure clean_up_interface_data [2022-10-16 13:48:33,771 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_check_final_state [2022-10-16 13:48:33,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_check_final_state [2022-10-16 13:48:33,772 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_alloc_recv_msg [2022-10-16 13:48:33,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_alloc_recv_msg [2022-10-16 13:48:33,772 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_urb_check_final_state [2022-10-16 13:48:33,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_urb_check_final_state [2022-10-16 13:48:33,772 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-10-16 13:48:33,772 INFO L130 BoogieDeclarations]: Found specification of procedure handle_ipmb_get_msg_rsp [2022-10-16 13:48:33,773 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_ipmb_get_msg_rsp [2022-10-16 13:48:33,773 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_fs_char_dev [2022-10-16 13:48:33,773 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_fs_char_dev [2022-10-16 13:48:33,773 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_notifier_chain_register [2022-10-16 13:48:33,773 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_usb_gadget [2022-10-16 13:48:33,773 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_usb_gadget [2022-10-16 13:48:33,773 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_held [2022-10-16 13:48:33,774 INFO L130 BoogieDeclarations]: Found specification of procedure smi_ipmb_proc_open [2022-10-16 13:48:33,774 INFO L138 BoogieDeclarations]: Found implementation of procedure smi_ipmb_proc_open [2022-10-16 13:48:33,774 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2022-10-16 13:48:33,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2022-10-16 13:48:33,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-10-16 13:48:33,775 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-10-16 13:48:33,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-10-16 13:48:33,775 INFO L130 BoogieDeclarations]: Found specification of procedure is_ipmb_bcast_addr [2022-10-16 13:48:33,775 INFO L138 BoogieDeclarations]: Found implementation of procedure is_ipmb_bcast_addr [2022-10-16 13:48:33,775 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_timeout_handler [2022-10-16 13:48:33,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_timeout_handler [2022-10-16 13:48:33,775 INFO L130 BoogieDeclarations]: Found specification of procedure intf_err_seq [2022-10-16 13:48:33,776 INFO L138 BoogieDeclarations]: Found implementation of procedure intf_err_seq [2022-10-16 13:48:33,776 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2022-10-16 13:48:33,776 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2022-10-16 13:48:33,776 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-10-16 13:48:33,776 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_timeout [2022-10-16 13:48:33,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_timeout [2022-10-16 13:48:33,777 INFO L130 BoogieDeclarations]: Found specification of procedure smi_recv_tasklet [2022-10-16 13:48:33,777 INFO L138 BoogieDeclarations]: Found implementation of procedure smi_recv_tasklet [2022-10-16 13:48:33,777 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_mmc_sdio_func [2022-10-16 13:48:33,777 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_mmc_sdio_func [2022-10-16 13:48:33,777 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_notifier_chain_unregister [2022-10-16 13:48:33,777 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_179 [2022-10-16 13:48:33,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_179 [2022-10-16 13:48:33,778 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_free_recv_msg [2022-10-16 13:48:33,778 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_free_recv_msg [2022-10-16 13:48:33,778 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_kernel_rcu_srcu [2022-10-16 13:48:33,778 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_kernel_rcu_srcu [2022-10-16 13:48:33,778 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_coherent_check_final_state [2022-10-16 13:48:33,778 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_coherent_check_final_state [2022-10-16 13:48:33,778 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_net_sock [2022-10-16 13:48:33,779 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_net_sock [2022-10-16 13:48:33,779 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2022-10-16 13:48:33,779 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-10-16 13:48:33,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-10-16 13:48:33,779 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_spinlock_spin_lock_events_lock_of_ipmi_smi [2022-10-16 13:48:33,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_spinlock_spin_lock_events_lock_of_ipmi_smi [2022-10-16 13:48:33,780 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~bool~0~TO~VOID [2022-10-16 13:48:33,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~bool~0~TO~VOID [2022-10-16 13:48:33,780 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_poll [2022-10-16 13:48:33,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_poll [2022-10-16 13:48:33,780 INFO L130 BoogieDeclarations]: Found specification of procedure handle_lan_get_msg_cmd [2022-10-16 13:48:33,780 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_lan_get_msg_cmd [2022-10-16 13:48:33,780 INFO L130 BoogieDeclarations]: Found specification of procedure handle_bmc_rsp [2022-10-16 13:48:33,781 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_bmc_rsp [2022-10-16 13:48:33,781 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_arch_io_check_final_state [2022-10-16 13:48:33,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_arch_io_check_final_state [2022-10-16 13:48:33,781 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_module_check_final_state [2022-10-16 13:48:33,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_module_check_final_state [2022-10-16 13:48:33,781 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_spinlock_spin_lock_maintenance_mode_lock_of_ipmi_smi [2022-10-16 13:48:33,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_spinlock_spin_lock_maintenance_mode_lock_of_ipmi_smi [2022-10-16 13:48:33,782 INFO L130 BoogieDeclarations]: Found specification of procedure copy_event_into_recv_msg [2022-10-16 13:48:33,782 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_event_into_recv_msg [2022-10-16 13:48:33,782 INFO L130 BoogieDeclarations]: Found specification of procedure handle_oem_get_msg_cmd [2022-10-16 13:48:33,782 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_oem_get_msg_cmd [2022-10-16 13:48:33,782 INFO L130 BoogieDeclarations]: Found specification of procedure need_waiter [2022-10-16 13:48:33,782 INFO L138 BoogieDeclarations]: Found implementation of procedure need_waiter [2022-10-16 13:48:33,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-10-16 13:48:33,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-10-16 13:48:33,783 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-10-16 13:48:33,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-10-16 13:48:33,783 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_queue_check_final_state [2022-10-16 13:48:33,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_queue_check_final_state [2022-10-16 13:48:33,783 INFO L130 BoogieDeclarations]: Found specification of procedure platform_device_unregister [2022-10-16 13:48:33,784 INFO L130 BoogieDeclarations]: Found specification of procedure smi_send [2022-10-16 13:48:33,784 INFO L138 BoogieDeclarations]: Found implementation of procedure smi_send [2022-10-16 13:48:33,784 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_alloc_irq [2022-10-16 13:48:33,784 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_alloc_irq [2022-10-16 13:48:33,784 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-10-16 13:48:33,784 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-10-16 13:48:33,784 INFO L130 BoogieDeclarations]: Found specification of procedure i_ipmi_request [2022-10-16 13:48:33,785 INFO L138 BoogieDeclarations]: Found implementation of procedure i_ipmi_request [2022-10-16 13:48:33,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-10-16 13:48:33,785 INFO L130 BoogieDeclarations]: Found specification of procedure free_smi_msg_list [2022-10-16 13:48:33,785 INFO L138 BoogieDeclarations]: Found implementation of procedure free_smi_msg_list [2022-10-16 13:48:33,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-10-16 13:48:33,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_in_interrupt_context [2022-10-16 13:48:33,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_in_interrupt_context [2022-10-16 13:48:33,786 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2022-10-16 13:48:33,786 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2022-10-16 13:48:33,786 INFO L130 BoogieDeclarations]: Found specification of procedure deliver_err_response [2022-10-16 13:48:33,786 INFO L138 BoogieDeclarations]: Found implementation of procedure deliver_err_response [2022-10-16 13:48:33,786 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2022-10-16 13:48:33,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-10-16 13:48:33,787 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-10-16 13:48:33,787 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_register_reset_error_counter [2022-10-16 13:48:33,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_register_reset_error_counter [2022-10-16 13:48:33,787 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_register_17_2 [2022-10-16 13:48:33,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_register_17_2 [2022-10-16 13:48:33,787 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-10-16 13:48:33,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-10-16 13:48:33,788 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_kernel_locking_mutex [2022-10-16 13:48:33,788 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_kernel_locking_mutex [2022-10-16 13:48:33,788 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_lock_cmd_rcvrs_mutex_of_ipmi_smi [2022-10-16 13:48:33,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_lock_cmd_rcvrs_mutex_of_ipmi_smi [2022-10-16 13:48:33,788 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-10-16 13:48:33,788 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-10-16 13:48:33,789 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_lib_idr_check_final_state [2022-10-16 13:48:33,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_lib_idr_check_final_state [2022-10-16 13:48:33,789 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_kernel_locking_spinlock [2022-10-16 13:48:33,789 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_kernel_locking_spinlock [2022-10-16 13:48:33,789 INFO L130 BoogieDeclarations]: Found specification of procedure smi_version_proc_open [2022-10-16 13:48:33,789 INFO L138 BoogieDeclarations]: Found implementation of procedure smi_version_proc_open [2022-10-16 13:48:33,789 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_kernel_rcu_update_lock_sched [2022-10-16 13:48:33,790 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_kernel_rcu_update_lock_sched [2022-10-16 13:48:33,790 INFO L130 BoogieDeclarations]: Found specification of procedure seq_lseek [2022-10-16 13:48:33,790 INFO L130 BoogieDeclarations]: Found specification of procedure send_channel_info_cmd [2022-10-16 13:48:33,790 INFO L138 BoogieDeclarations]: Found implementation of procedure send_channel_info_cmd [2022-10-16 13:48:33,790 INFO L130 BoogieDeclarations]: Found specification of procedure handle_one_recv_msg [2022-10-16 13:48:33,790 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_one_recv_msg [2022-10-16 13:48:33,790 INFO L130 BoogieDeclarations]: Found specification of procedure driver_register [2022-10-16 13:48:33,790 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-10-16 13:48:33,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-10-16 13:48:33,791 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2022-10-16 13:48:33,791 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2022-10-16 13:48:33,791 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2022-10-16 13:48:33,791 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_alloc_smi_msg [2022-10-16 13:48:33,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_alloc_smi_msg [2022-10-16 13:48:33,791 INFO L130 BoogieDeclarations]: Found specification of procedure is_lan_addr [2022-10-16 13:48:33,792 INFO L138 BoogieDeclarations]: Found implementation of procedure is_lan_addr [2022-10-16 13:48:33,792 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_register_reset_error_counter [2022-10-16 13:48:33,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_register_reset_error_counter [2022-10-16 13:48:33,792 INFO L130 BoogieDeclarations]: Found specification of procedure channel_handler [2022-10-16 13:48:33,792 INFO L138 BoogieDeclarations]: Found implementation of procedure channel_handler [2022-10-16 13:48:33,792 INFO L130 BoogieDeclarations]: Found specification of procedure __cmpxchg_wrong_size [2022-10-16 13:48:33,792 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2022-10-16 13:48:33,792 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2022-10-16 13:48:33,793 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_kernel_rcu_update_lock_bh [2022-10-16 13:48:33,793 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_kernel_rcu_update_lock_bh [2022-10-16 13:48:33,793 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-10-16 13:48:33,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-10-16 13:48:33,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-10-16 13:48:33,793 INFO L130 BoogieDeclarations]: Found specification of procedure handle_read_event_rsp [2022-10-16 13:48:33,793 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_read_event_rsp [2022-10-16 13:48:33,794 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2022-10-16 13:48:33,794 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-10-16 13:48:33,794 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-10-16 13:48:33,794 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-10-16 13:48:33,794 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-10-16 13:48:33,794 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_alloc_usb_lock [2022-10-16 13:48:33,794 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_alloc_usb_lock [2022-10-16 13:48:33,795 INFO L130 BoogieDeclarations]: Found specification of procedure proc_mkdir [2022-10-16 13:48:33,795 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_usb_coherent [2022-10-16 13:48:33,795 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_usb_coherent [2022-10-16 13:48:33,795 INFO L130 BoogieDeclarations]: Found specification of procedure driver_unregister [2022-10-16 13:48:33,795 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2022-10-16 13:48:33,795 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2022-10-16 13:48:33,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-10-16 13:48:33,796 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_drivers_base_class [2022-10-16 13:48:33,796 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_drivers_base_class [2022-10-16 13:48:33,796 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_kernel_module [2022-10-16 13:48:33,796 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_kernel_module [2022-10-16 13:48:33,796 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_rtnetlink_check_final_state [2022-10-16 13:48:33,796 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_rtnetlink_check_final_state [2022-10-16 13:48:33,796 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-10-16 13:48:33,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-10-16 13:48:33,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2022-10-16 13:48:33,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2022-10-16 13:48:33,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_spinlock_spin_lock_waiting_rcv_msgs_lock_of_ipmi_smi [2022-10-16 13:48:33,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_spinlock_spin_lock_waiting_rcv_msgs_lock_of_ipmi_smi [2022-10-16 13:48:33,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_cmd_rcvrs_mutex_of_ipmi_smi [2022-10-16 13:48:33,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_cmd_rcvrs_mutex_of_ipmi_smi [2022-10-16 13:48:33,798 INFO L130 BoogieDeclarations]: Found specification of procedure single_open [2022-10-16 13:48:33,798 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_linux_kernel_locking_spinlock_spin_lock [2022-10-16 13:48:33,798 INFO L130 BoogieDeclarations]: Found specification of procedure __tasklet_schedule [2022-10-16 13:48:33,798 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_rwlock_check_final_state [2022-10-16 13:48:33,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_rwlock_check_final_state [2022-10-16 13:48:33,798 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-10-16 13:48:33,798 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_net_rtnetlink [2022-10-16 13:48:33,799 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_net_rtnetlink [2022-10-16 13:48:33,799 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_char_dev_check_final_state [2022-10-16 13:48:33,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_char_dev_check_final_state [2022-10-16 13:48:33,799 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2022-10-16 13:48:33,799 INFO L130 BoogieDeclarations]: Found specification of procedure is_ipmb_addr [2022-10-16 13:48:33,799 INFO L138 BoogieDeclarations]: Found implementation of procedure is_ipmb_addr [2022-10-16 13:48:33,799 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_block_request [2022-10-16 13:48:33,800 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_block_request [2022-10-16 13:48:33,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_drivers_base_class_check_final_state [2022-10-16 13:48:33,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_drivers_base_class_check_final_state [2022-10-16 13:48:33,800 INFO L130 BoogieDeclarations]: Found specification of procedure handle_lan_get_msg_rsp [2022-10-16 13:48:33,800 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_lan_get_msg_rsp [2022-10-16 13:48:33,800 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-10-16 13:48:33,800 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-10-16 13:48:33,801 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_lib_idr [2022-10-16 13:48:33,801 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_lib_idr [2022-10-16 13:48:33,801 INFO L130 BoogieDeclarations]: Found specification of procedure format_ipmb_msg [2022-10-16 13:48:33,801 INFO L138 BoogieDeclarations]: Found implementation of procedure format_ipmb_msg [2022-10-16 13:48:33,801 INFO L130 BoogieDeclarations]: Found specification of procedure free_recv_msg_list [2022-10-16 13:48:33,801 INFO L138 BoogieDeclarations]: Found implementation of procedure free_recv_msg_list [2022-10-16 13:48:33,801 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_usb_urb [2022-10-16 13:48:33,802 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_usb_urb [2022-10-16 13:48:33,802 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_timer_instance_15 [2022-10-16 13:48:33,802 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_timer_instance_15 [2022-10-16 13:48:33,802 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-10-16 13:48:33,802 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-10-16 13:48:33,802 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add_return [2022-10-16 13:48:33,802 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add_return [2022-10-16 13:48:33,803 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_sched_check_final_state [2022-10-16 13:48:33,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_sched_check_final_state [2022-10-16 13:48:33,803 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-10-16 13:48:33,803 INFO L130 BoogieDeclarations]: Found specification of procedure ipmb_checksum [2022-10-16 13:48:33,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmb_checksum [2022-10-16 13:48:33,803 INFO L130 BoogieDeclarations]: Found specification of procedure deliver_response [2022-10-16 13:48:33,804 INFO L138 BoogieDeclarations]: Found implementation of procedure deliver_response [2022-10-16 13:48:33,804 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2022-10-16 13:48:33,804 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2022-10-16 13:48:33,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-10-16 13:48:33,804 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-10-16 13:48:33,804 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-10-16 13:48:33,804 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_spinlock_spin_lock_seq_lock_of_ipmi_smi [2022-10-16 13:48:33,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_spinlock_spin_lock_seq_lock_of_ipmi_smi [2022-10-16 13:48:33,805 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2022-10-16 13:48:34,832 INFO L235 CfgBuilder]: Building ICFG [2022-10-16 13:48:34,838 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-10-16 13:48:48,889 INFO L276 CfgBuilder]: Performing block encoding [2022-10-16 13:48:48,913 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-10-16 13:48:48,913 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-10-16 13:48:48,919 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 01:48:48 BoogieIcfgContainer [2022-10-16 13:48:48,919 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-10-16 13:48:48,923 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-10-16 13:48:48,923 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-10-16 13:48:48,927 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-10-16 13:48:48,928 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.10 01:48:24" (1/3) ... [2022-10-16 13:48:48,929 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@71466881 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 01:48:48, skipping insertion in model container [2022-10-16 13:48:48,929 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:48:32" (2/3) ... [2022-10-16 13:48:48,929 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@71466881 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 01:48:48, skipping insertion in model container [2022-10-16 13:48:48,929 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 01:48:48" (3/3) ... [2022-10-16 13:48:48,931 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.0-rc1---drivers--char--ipmi--ipmi_msghandler.ko.cil.c.cil.c [2022-10-16 13:48:48,956 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-10-16 13:48:48,956 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 114 error locations. [2022-10-16 13:48:49,073 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-16 13:48:49,081 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;@1cb16a9d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-16 13:48:49,081 INFO L358 AbstractCegarLoop]: Starting to check reachability of 114 error locations. [2022-10-16 13:48:49,096 INFO L276 IsEmpty]: Start isEmpty. Operand has 2230 states, 1427 states have (on average 1.3679046951646812) internal successors, (1952), 1656 states have internal predecessors, (1952), 539 states have call successors, (539), 149 states have call predecessors, (539), 149 states have return successors, (539), 510 states have call predecessors, (539), 539 states have call successors, (539) [2022-10-16 13:48:49,114 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2022-10-16 13:48:49,114 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:48:49,116 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2022-10-16 13:48:49,117 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting atomic_incErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [kref_subErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, kref_subErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, handle_read_event_rspErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 111 more)] === [2022-10-16 13:48:49,123 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:48:49,124 INFO L85 PathProgramCache]: Analyzing trace with hash -1621804183, now seen corresponding path program 1 times [2022-10-16 13:48:49,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:48:49,136 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1267021099] [2022-10-16 13:48:49,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:48:49,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:48:49,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:48:50,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:48:50,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:48:50,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-10-16 13:48:50,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:48:50,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-10-16 13:48:50,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:48:50,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-10-16 13:48:50,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:48:50,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-16 13:48:50,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:48:50,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:48:50,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:48:50,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-10-16 13:48:50,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:48:50,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-10-16 13:48:50,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:48:50,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-10-16 13:48:50,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:48:50,398 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-10-16 13:48:50,398 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:48:50,399 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1267021099] [2022-10-16 13:48:50,400 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1267021099] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:48:50,400 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:48:50,400 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-16 13:48:50,403 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1880587944] [2022-10-16 13:48:50,404 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:48:50,410 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 13:48:50,410 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:48:50,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 13:48:50,446 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-16 13:48:50,455 INFO L87 Difference]: Start difference. First operand has 2230 states, 1427 states have (on average 1.3679046951646812) internal successors, (1952), 1656 states have internal predecessors, (1952), 539 states have call successors, (539), 149 states have call predecessors, (539), 149 states have return successors, (539), 510 states have call predecessors, (539), 539 states have call successors, (539) Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 2 states have internal predecessors, (37), 2 states have call successors, (10), 5 states have call predecessors, (10), 2 states have return successors, (9), 1 states have call predecessors, (9), 2 states have call successors, (9) [2022-10-16 13:49:03,945 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:49:06,923 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:49:09,538 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:49:09,539 INFO L93 Difference]: Finished difference Result 4576 states and 6688 transitions. [2022-10-16 13:49:09,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-10-16 13:49:09,542 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 2 states have internal predecessors, (37), 2 states have call successors, (10), 5 states have call predecessors, (10), 2 states have return successors, (9), 1 states have call predecessors, (9), 2 states have call successors, (9) Word has length 64 [2022-10-16 13:49:09,542 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:49:09,580 INFO L225 Difference]: With dead ends: 4576 [2022-10-16 13:49:09,580 INFO L226 Difference]: Without dead ends: 2129 [2022-10-16 13:49:09,603 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-10-16 13:49:09,607 INFO L413 NwaCegarLoop]: 2470 mSDtfsCounter, 3929 mSDsluCounter, 747 mSDsCounter, 0 mSdLazyCounter, 2543 mSolverCounterSat, 2710 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3929 SdHoareTripleChecker+Valid, 3217 SdHoareTripleChecker+Invalid, 5255 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2710 IncrementalHoareTripleChecker+Valid, 2543 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.7s IncrementalHoareTripleChecker+Time [2022-10-16 13:49:09,608 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3929 Valid, 3217 Invalid, 5255 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2710 Valid, 2543 Invalid, 2 Unknown, 0 Unchecked, 17.7s Time] [2022-10-16 13:49:09,635 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2129 states. [2022-10-16 13:49:09,941 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2129 to 1924. [2022-10-16 13:49:09,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1924 states, 1276 states have (on average 1.3299373040752351) internal successors, (1697), 1439 states have internal predecessors, (1697), 462 states have call successors, (462), 105 states have call predecessors, (462), 105 states have return successors, (461), 433 states have call predecessors, (461), 461 states have call successors, (461) [2022-10-16 13:49:09,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1924 states to 1924 states and 2620 transitions. [2022-10-16 13:49:09,969 INFO L78 Accepts]: Start accepts. Automaton has 1924 states and 2620 transitions. Word has length 64 [2022-10-16 13:49:09,970 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:49:09,970 INFO L495 AbstractCegarLoop]: Abstraction has 1924 states and 2620 transitions. [2022-10-16 13:49:09,970 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 2 states have internal predecessors, (37), 2 states have call successors, (10), 5 states have call predecessors, (10), 2 states have return successors, (9), 1 states have call predecessors, (9), 2 states have call successors, (9) [2022-10-16 13:49:09,971 INFO L276 IsEmpty]: Start isEmpty. Operand 1924 states and 2620 transitions. [2022-10-16 13:49:09,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2022-10-16 13:49:09,975 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:49:09,975 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2022-10-16 13:49:09,976 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-10-16 13:49:09,976 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting atomic_incErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [kref_subErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, kref_subErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, handle_read_event_rspErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 111 more)] === [2022-10-16 13:49:09,977 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:49:09,977 INFO L85 PathProgramCache]: Analyzing trace with hash -957344153, now seen corresponding path program 1 times [2022-10-16 13:49:09,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:49:09,977 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [823314976] [2022-10-16 13:49:09,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:49:09,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:49:10,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:10,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:49:10,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:10,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-10-16 13:49:11,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:11,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-10-16 13:49:11,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:11,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-10-16 13:49:11,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:11,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-16 13:49:11,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:11,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:49:11,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:11,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-10-16 13:49:11,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:11,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-10-16 13:49:11,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:11,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-10-16 13:49:11,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:11,264 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-10-16 13:49:11,264 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:49:11,266 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [823314976] [2022-10-16 13:49:11,266 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [823314976] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:49:11,266 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:49:11,267 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-10-16 13:49:11,268 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [164143877] [2022-10-16 13:49:11,268 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:49:11,270 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-10-16 13:49:11,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:49:11,271 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-10-16 13:49:11,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-10-16 13:49:11,272 INFO L87 Difference]: Start difference. First operand 1924 states and 2620 transitions. Second operand has 8 states, 8 states have (on average 4.625) internal successors, (37), 5 states have internal predecessors, (37), 3 states have call successors, (10), 5 states have call predecessors, (10), 2 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-10-16 13:49:26,444 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:49:28,232 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:49:31,172 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:49:33,200 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:49:38,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:49:38,395 INFO L93 Difference]: Finished difference Result 2881 states and 4023 transitions. [2022-10-16 13:49:38,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-10-16 13:49:38,396 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.625) internal successors, (37), 5 states have internal predecessors, (37), 3 states have call successors, (10), 5 states have call predecessors, (10), 2 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 64 [2022-10-16 13:49:38,396 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:49:38,414 INFO L225 Difference]: With dead ends: 2881 [2022-10-16 13:49:38,415 INFO L226 Difference]: Without dead ends: 2155 [2022-10-16 13:49:38,420 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=81, Invalid=191, Unknown=0, NotChecked=0, Total=272 [2022-10-16 13:49:38,421 INFO L413 NwaCegarLoop]: 2211 mSDtfsCounter, 6656 mSDsluCounter, 1514 mSDsCounter, 0 mSdLazyCounter, 5987 mSolverCounterSat, 4149 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6779 SdHoareTripleChecker+Valid, 3725 SdHoareTripleChecker+Invalid, 10138 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4149 IncrementalHoareTripleChecker+Valid, 5987 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.8s IncrementalHoareTripleChecker+Time [2022-10-16 13:49:38,422 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6779 Valid, 3725 Invalid, 10138 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4149 Valid, 5987 Invalid, 2 Unknown, 0 Unchecked, 25.8s Time] [2022-10-16 13:49:38,427 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2155 states. [2022-10-16 13:49:38,706 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2155 to 1948. [2022-10-16 13:49:38,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1948 states, 1292 states have (on average 1.3243034055727554) internal successors, (1711), 1454 states have internal predecessors, (1711), 465 states have call successors, (465), 111 states have call predecessors, (465), 110 states have return successors, (464), 436 states have call predecessors, (464), 464 states have call successors, (464) [2022-10-16 13:49:38,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1948 states to 1948 states and 2640 transitions. [2022-10-16 13:49:38,724 INFO L78 Accepts]: Start accepts. Automaton has 1948 states and 2640 transitions. Word has length 64 [2022-10-16 13:49:38,724 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:49:38,724 INFO L495 AbstractCegarLoop]: Abstraction has 1948 states and 2640 transitions. [2022-10-16 13:49:38,725 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.625) internal successors, (37), 5 states have internal predecessors, (37), 3 states have call successors, (10), 5 states have call predecessors, (10), 2 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-10-16 13:49:38,725 INFO L276 IsEmpty]: Start isEmpty. Operand 1948 states and 2640 transitions. [2022-10-16 13:49:38,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2022-10-16 13:49:38,728 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:49:38,728 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:49:38,729 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-10-16 13:49:38,729 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting rcu_read_lockErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [kref_subErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, kref_subErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, handle_read_event_rspErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 111 more)] === [2022-10-16 13:49:38,730 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:49:38,730 INFO L85 PathProgramCache]: Analyzing trace with hash 1199659531, now seen corresponding path program 1 times [2022-10-16 13:49:38,730 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:49:38,730 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [498868678] [2022-10-16 13:49:38,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:49:38,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:49:38,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:40,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:49:40,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:40,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-10-16 13:49:40,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:40,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-10-16 13:49:40,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:40,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-10-16 13:49:40,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:40,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:49:40,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:40,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 13:49:40,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:40,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 13:49:40,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:40,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-10-16 13:49:40,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:40,878 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-10-16 13:49:40,878 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:49:40,878 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [498868678] [2022-10-16 13:49:40,879 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [498868678] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:49:40,879 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:49:40,879 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-16 13:49:40,880 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [229934844] [2022-10-16 13:49:40,880 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:49:40,881 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-16 13:49:40,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:49:40,882 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-16 13:49:40,882 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-16 13:49:40,883 INFO L87 Difference]: Start difference. First operand 1948 states and 2640 transitions. Second operand has 4 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-10-16 13:49:45,611 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:49:45,612 INFO L93 Difference]: Finished difference Result 3454 states and 4739 transitions. [2022-10-16 13:49:45,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-16 13:49:45,612 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 73 [2022-10-16 13:49:45,613 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:49:45,639 INFO L225 Difference]: With dead ends: 3454 [2022-10-16 13:49:45,639 INFO L226 Difference]: Without dead ends: 3452 [2022-10-16 13:49:45,642 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-10-16 13:49:45,643 INFO L413 NwaCegarLoop]: 2967 mSDtfsCounter, 2714 mSDsluCounter, 3100 mSDsCounter, 0 mSdLazyCounter, 1511 mSolverCounterSat, 1087 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2919 SdHoareTripleChecker+Valid, 6067 SdHoareTripleChecker+Invalid, 2598 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1087 IncrementalHoareTripleChecker+Valid, 1511 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2022-10-16 13:49:45,644 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2919 Valid, 6067 Invalid, 2598 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1087 Valid, 1511 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2022-10-16 13:49:45,650 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3452 states. [2022-10-16 13:49:45,985 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3452 to 2910. [2022-10-16 13:49:45,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2910 states, 1976 states have (on average 1.3233805668016194) internal successors, (2615), 2176 states have internal predecessors, (2615), 649 states have call successors, (649), 188 states have call predecessors, (649), 204 states have return successors, (734), 620 states have call predecessors, (734), 648 states have call successors, (734) [2022-10-16 13:49:46,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2910 states to 2910 states and 3998 transitions. [2022-10-16 13:49:46,059 INFO L78 Accepts]: Start accepts. Automaton has 2910 states and 3998 transitions. Word has length 73 [2022-10-16 13:49:46,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:49:46,062 INFO L495 AbstractCegarLoop]: Abstraction has 2910 states and 3998 transitions. [2022-10-16 13:49:46,062 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-10-16 13:49:46,062 INFO L276 IsEmpty]: Start isEmpty. Operand 2910 states and 3998 transitions. [2022-10-16 13:49:46,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2022-10-16 13:49:46,065 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:49:46,066 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:49:46,066 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-10-16 13:49:46,066 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting rcu_read_unlockErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [kref_subErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, kref_subErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, handle_read_event_rspErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 111 more)] === [2022-10-16 13:49:46,068 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:49:46,068 INFO L85 PathProgramCache]: Analyzing trace with hash 1277275971, now seen corresponding path program 1 times [2022-10-16 13:49:46,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:49:46,068 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1142387454] [2022-10-16 13:49:46,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:49:46,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:49:46,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:48,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:49:48,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:48,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-10-16 13:49:48,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:48,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-10-16 13:49:48,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:48,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-10-16 13:49:48,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:48,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:49:48,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:48,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 13:49:48,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:48,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 13:49:48,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:48,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-10-16 13:49:48,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:48,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-10-16 13:49:48,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:49:48,528 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-10-16 13:49:48,529 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:49:48,532 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1142387454] [2022-10-16 13:49:48,532 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1142387454] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:49:48,532 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:49:48,532 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-16 13:49:48,532 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1324976421] [2022-10-16 13:49:48,533 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:49:48,534 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-16 13:49:48,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:49:48,535 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-16 13:49:48,535 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-10-16 13:49:48,536 INFO L87 Difference]: Start difference. First operand 2910 states and 3998 transitions. Second operand has 7 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 3 states have call successors, (17), 5 states have call predecessors, (17), 2 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2022-10-16 13:50:02,020 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:50:02,021 INFO L93 Difference]: Finished difference Result 5865 states and 8124 transitions. [2022-10-16 13:50:02,021 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-10-16 13:50:02,021 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 3 states have call successors, (17), 5 states have call predecessors, (17), 2 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) Word has length 86 [2022-10-16 13:50:02,023 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:50:02,067 INFO L225 Difference]: With dead ends: 5865 [2022-10-16 13:50:02,067 INFO L226 Difference]: Without dead ends: 5863 [2022-10-16 13:50:02,070 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=73, Invalid=137, Unknown=0, NotChecked=0, Total=210 [2022-10-16 13:50:02,072 INFO L413 NwaCegarLoop]: 2948 mSDtfsCounter, 11248 mSDsluCounter, 5121 mSDsCounter, 0 mSdLazyCounter, 6843 mSolverCounterSat, 6736 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11664 SdHoareTripleChecker+Valid, 8069 SdHoareTripleChecker+Invalid, 13579 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6736 IncrementalHoareTripleChecker+Valid, 6843 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.3s IncrementalHoareTripleChecker+Time [2022-10-16 13:50:02,072 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11664 Valid, 8069 Invalid, 13579 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6736 Valid, 6843 Invalid, 0 Unknown, 0 Unchecked, 12.3s Time] [2022-10-16 13:50:02,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5863 states. [2022-10-16 13:50:02,847 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5863 to 4611. [2022-10-16 13:50:02,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4611 states, 3177 states have (on average 1.3320742839156436) internal successors, (4232), 3447 states have internal predecessors, (4232), 1014 states have call successors, (1014), 284 states have call predecessors, (1014), 339 states have return successors, (1188), 1004 states have call predecessors, (1188), 1013 states have call successors, (1188) [2022-10-16 13:50:02,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4611 states to 4611 states and 6434 transitions. [2022-10-16 13:50:02,886 INFO L78 Accepts]: Start accepts. Automaton has 4611 states and 6434 transitions. Word has length 86 [2022-10-16 13:50:02,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:50:02,887 INFO L495 AbstractCegarLoop]: Abstraction has 4611 states and 6434 transitions. [2022-10-16 13:50:02,888 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 3 states have call successors, (17), 5 states have call predecessors, (17), 2 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2022-10-16 13:50:02,888 INFO L276 IsEmpty]: Start isEmpty. Operand 4611 states and 6434 transitions. [2022-10-16 13:50:02,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2022-10-16 13:50:02,892 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:50:02,892 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:50:02,892 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-10-16 13:50:02,894 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting rcu_read_unlockErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [kref_subErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, kref_subErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, handle_read_event_rspErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 111 more)] === [2022-10-16 13:50:02,894 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:50:02,894 INFO L85 PathProgramCache]: Analyzing trace with hash 940852902, now seen corresponding path program 1 times [2022-10-16 13:50:02,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:50:02,895 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1216482872] [2022-10-16 13:50:02,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:50:02,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:50:03,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:50:04,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:50:04,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:50:04,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-10-16 13:50:04,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:50:04,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-10-16 13:50:04,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:50:04,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-10-16 13:50:04,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:50:04,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:50:04,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:50:04,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 13:50:04,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:50:04,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 13:50:04,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:50:05,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-10-16 13:50:05,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:50:05,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-10-16 13:50:05,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:50:05,131 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-10-16 13:50:05,131 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:50:05,132 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1216482872] [2022-10-16 13:50:05,132 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1216482872] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:50:05,132 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:50:05,132 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-16 13:50:05,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1609512908] [2022-10-16 13:50:05,132 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:50:05,133 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-16 13:50:05,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:50:05,134 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-16 13:50:05,134 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-16 13:50:05,134 INFO L87 Difference]: Start difference. First operand 4611 states and 6434 transitions. Second operand has 7 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (17), 5 states have call predecessors, (17), 2 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2022-10-16 13:50:17,828 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:50:17,828 INFO L93 Difference]: Finished difference Result 7749 states and 10805 transitions. [2022-10-16 13:50:17,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-10-16 13:50:17,829 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (17), 5 states have call predecessors, (17), 2 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) Word has length 87 [2022-10-16 13:50:17,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:50:17,885 INFO L225 Difference]: With dead ends: 7749 [2022-10-16 13:50:17,886 INFO L226 Difference]: Without dead ends: 7747 [2022-10-16 13:50:17,889 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=52, Invalid=158, Unknown=0, NotChecked=0, Total=210 [2022-10-16 13:50:17,890 INFO L413 NwaCegarLoop]: 3273 mSDtfsCounter, 8062 mSDsluCounter, 6009 mSDsCounter, 0 mSdLazyCounter, 8668 mSolverCounterSat, 4350 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8328 SdHoareTripleChecker+Valid, 9282 SdHoareTripleChecker+Invalid, 13018 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4350 IncrementalHoareTripleChecker+Valid, 8668 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.3s IncrementalHoareTripleChecker+Time [2022-10-16 13:50:17,891 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8328 Valid, 9282 Invalid, 13018 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4350 Valid, 8668 Invalid, 0 Unknown, 0 Unchecked, 11.3s Time] [2022-10-16 13:50:17,902 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7747 states. [2022-10-16 13:50:18,931 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7747 to 6698. [2022-10-16 13:50:18,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6698 states, 4660 states have (on average 1.3356223175965665) internal successors, (6224), 5013 states have internal predecessors, (6224), 1451 states have call successors, (1451), 453 states have call predecessors, (1451), 506 states have return successors, (1688), 1400 states have call predecessors, (1688), 1450 states have call successors, (1688) [2022-10-16 13:50:18,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6698 states to 6698 states and 9363 transitions. [2022-10-16 13:50:18,988 INFO L78 Accepts]: Start accepts. Automaton has 6698 states and 9363 transitions. Word has length 87 [2022-10-16 13:50:18,988 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:50:18,989 INFO L495 AbstractCegarLoop]: Abstraction has 6698 states and 9363 transitions. [2022-10-16 13:50:18,989 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (17), 5 states have call predecessors, (17), 2 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2022-10-16 13:50:18,989 INFO L276 IsEmpty]: Start isEmpty. Operand 6698 states and 9363 transitions. [2022-10-16 13:50:18,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-10-16 13:50:18,991 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:50:18,991 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 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] [2022-10-16 13:50:18,992 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-10-16 13:50:18,992 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ipmi_timeoutErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [kref_subErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, kref_subErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, handle_read_event_rspErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 111 more)] === [2022-10-16 13:50:18,992 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:50:18,992 INFO L85 PathProgramCache]: Analyzing trace with hash -1535656586, now seen corresponding path program 1 times [2022-10-16 13:50:18,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:50:18,993 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1099874445] [2022-10-16 13:50:18,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:50:18,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:50:19,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:50:19,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:50:19,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:50:19,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-10-16 13:50:19,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:50:19,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-10-16 13:50:19,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:50:19,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-10-16 13:50:19,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:50:19,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:50:19,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:50:19,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 13:50:19,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:50:19,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 13:50:19,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:50:19,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-10-16 13:50:19,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:50:19,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-10-16 13:50:19,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:50:19,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-10-16 13:50:19,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:50:19,676 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-10-16 13:50:19,679 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:50:19,679 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1099874445] [2022-10-16 13:50:19,679 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1099874445] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:50:19,679 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:50:19,680 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-16 13:50:19,680 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1955469392] [2022-10-16 13:50:19,680 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:50:19,681 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 13:50:19,681 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:50:19,682 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 13:50:19,682 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-16 13:50:19,682 INFO L87 Difference]: Start difference. First operand 6698 states and 9363 transitions. Second operand has 5 states, 4 states have (on average 13.0) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-10-16 13:50:25,031 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:50:25,031 INFO L93 Difference]: Finished difference Result 7223 states and 10181 transitions. [2022-10-16 13:50:25,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-10-16 13:50:25,032 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 13.0) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 90 [2022-10-16 13:50:25,033 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:50:25,087 INFO L225 Difference]: With dead ends: 7223 [2022-10-16 13:50:25,087 INFO L226 Difference]: Without dead ends: 7221 [2022-10-16 13:50:25,092 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-10-16 13:50:25,093 INFO L413 NwaCegarLoop]: 2409 mSDtfsCounter, 2035 mSDsluCounter, 3170 mSDsCounter, 0 mSdLazyCounter, 2277 mSolverCounterSat, 1360 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2136 SdHoareTripleChecker+Valid, 5579 SdHoareTripleChecker+Invalid, 3637 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1360 IncrementalHoareTripleChecker+Valid, 2277 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2022-10-16 13:50:25,093 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2136 Valid, 5579 Invalid, 3637 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1360 Valid, 2277 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2022-10-16 13:50:25,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7221 states. [2022-10-16 13:50:26,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7221 to 6696. [2022-10-16 13:50:26,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6696 states, 4660 states have (on average 1.334334763948498) internal successors, (6218), 5011 states have internal predecessors, (6218), 1451 states have call successors, (1451), 453 states have call predecessors, (1451), 506 states have return successors, (1688), 1400 states have call predecessors, (1688), 1450 states have call successors, (1688) [2022-10-16 13:50:26,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6696 states to 6696 states and 9357 transitions. [2022-10-16 13:50:26,071 INFO L78 Accepts]: Start accepts. Automaton has 6696 states and 9357 transitions. Word has length 90 [2022-10-16 13:50:26,071 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:50:26,072 INFO L495 AbstractCegarLoop]: Abstraction has 6696 states and 9357 transitions. [2022-10-16 13:50:26,073 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 13.0) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-10-16 13:50:26,073 INFO L276 IsEmpty]: Start isEmpty. Operand 6696 states and 9357 transitions. [2022-10-16 13:50:26,079 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2022-10-16 13:50:26,079 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:50:26,079 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:50:26,080 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-10-16 13:50:26,081 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting handle_new_recv_msgsErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [kref_subErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, kref_subErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, handle_read_event_rspErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 111 more)] === [2022-10-16 13:50:26,081 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:50:26,082 INFO L85 PathProgramCache]: Analyzing trace with hash -435519624, now seen corresponding path program 1 times [2022-10-16 13:50:26,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:50:26,082 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1271974680] [2022-10-16 13:50:26,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:50:26,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:50:26,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:50:27,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:50:27,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:50:27,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-10-16 13:50:27,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:50:27,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-10-16 13:50:27,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:50:27,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-10-16 13:50:27,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:50:27,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:50:27,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:50:27,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 13:50:27,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:50:27,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 13:50:27,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:50:27,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2022-10-16 13:50:27,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:50:27,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2022-10-16 13:50:27,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:50:27,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-10-16 13:50:27,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:50:27,380 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-10-16 13:50:27,380 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:50:27,380 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1271974680] [2022-10-16 13:50:27,381 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1271974680] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:50:27,381 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:50:27,381 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-16 13:50:27,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [252317775] [2022-10-16 13:50:27,381 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:50:27,382 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 13:50:27,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:50:27,382 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 13:50:27,382 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-16 13:50:27,383 INFO L87 Difference]: Start difference. First operand 6696 states and 9357 transitions. Second operand has 5 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-10-16 13:50:32,332 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:50:32,333 INFO L93 Difference]: Finished difference Result 7382 states and 10426 transitions. [2022-10-16 13:50:32,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-16 13:50:32,334 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 93 [2022-10-16 13:50:32,334 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:50:32,367 INFO L225 Difference]: With dead ends: 7382 [2022-10-16 13:50:32,367 INFO L226 Difference]: Without dead ends: 7381 [2022-10-16 13:50:32,371 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-10-16 13:50:32,372 INFO L413 NwaCegarLoop]: 2502 mSDtfsCounter, 908 mSDsluCounter, 4759 mSDsCounter, 0 mSdLazyCounter, 2000 mSolverCounterSat, 523 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1012 SdHoareTripleChecker+Valid, 7261 SdHoareTripleChecker+Invalid, 2523 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 523 IncrementalHoareTripleChecker+Valid, 2000 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2022-10-16 13:50:32,372 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1012 Valid, 7261 Invalid, 2523 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [523 Valid, 2000 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2022-10-16 13:50:32,382 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7381 states. [2022-10-16 13:50:33,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7381 to 6724. [2022-10-16 13:50:33,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6724 states, 4681 states have (on average 1.3343302713095493) internal successors, (6246), 5032 states have internal predecessors, (6246), 1458 states have call successors, (1458), 453 states have call predecessors, (1458), 506 states have return successors, (1695), 1407 states have call predecessors, (1695), 1457 states have call successors, (1695) [2022-10-16 13:50:33,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6724 states to 6724 states and 9399 transitions. [2022-10-16 13:50:33,179 INFO L78 Accepts]: Start accepts. Automaton has 6724 states and 9399 transitions. Word has length 93 [2022-10-16 13:50:33,180 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:50:33,180 INFO L495 AbstractCegarLoop]: Abstraction has 6724 states and 9399 transitions. [2022-10-16 13:50:33,180 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-10-16 13:50:33,181 INFO L276 IsEmpty]: Start isEmpty. Operand 6724 states and 9399 transitions. [2022-10-16 13:50:33,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2022-10-16 13:50:33,183 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:50:33,184 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:50:33,184 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-10-16 13:50:33,184 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting atomic_incErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [kref_subErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, kref_subErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, handle_read_event_rspErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 111 more)] === [2022-10-16 13:50:33,184 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:50:33,185 INFO L85 PathProgramCache]: Analyzing trace with hash -85682031, now seen corresponding path program 1 times [2022-10-16 13:50:33,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:50:33,185 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1028396927] [2022-10-16 13:50:33,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:50:33,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:50:33,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:50:34,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:50:34,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:50:34,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-10-16 13:50:34,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:50:34,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-10-16 13:50:34,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:50:34,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-10-16 13:50:34,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:50:34,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:50:34,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:50:34,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 13:50:34,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:50:34,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 13:50:34,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:50:34,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2022-10-16 13:50:34,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:50:34,948 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-10-16 13:50:34,949 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:50:34,949 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1028396927] [2022-10-16 13:50:34,949 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1028396927] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:50:34,949 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:50:34,949 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-16 13:50:34,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1754189564] [2022-10-16 13:50:34,950 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:50:34,950 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-16 13:50:34,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:50:34,951 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-16 13:50:34,951 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-10-16 13:50:34,951 INFO L87 Difference]: Start difference. First operand 6724 states and 9399 transitions. Second operand has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 5 states have internal predecessors, (59), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2022-10-16 13:50:44,736 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:50:45,910 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:50:47,535 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:50:48,953 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:50:50,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:50:50,303 INFO L93 Difference]: Finished difference Result 14045 states and 20262 transitions. [2022-10-16 13:50:50,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-10-16 13:50:50,304 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 5 states have internal predecessors, (59), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) Word has length 95 [2022-10-16 13:50:50,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:50:50,342 INFO L225 Difference]: With dead ends: 14045 [2022-10-16 13:50:50,342 INFO L226 Difference]: Without dead ends: 7368 [2022-10-16 13:50:50,383 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2022-10-16 13:50:50,384 INFO L413 NwaCegarLoop]: 2488 mSDtfsCounter, 878 mSDsluCounter, 6188 mSDsCounter, 0 mSdLazyCounter, 3264 mSolverCounterSat, 524 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 976 SdHoareTripleChecker+Valid, 8676 SdHoareTripleChecker+Invalid, 3789 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 524 IncrementalHoareTripleChecker+Valid, 3264 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.0s IncrementalHoareTripleChecker+Time [2022-10-16 13:50:50,385 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [976 Valid, 8676 Invalid, 3789 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [524 Valid, 3264 Invalid, 1 Unknown, 0 Unchecked, 14.0s Time] [2022-10-16 13:50:50,395 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7368 states. [2022-10-16 13:50:51,260 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7368 to 6739. [2022-10-16 13:50:51,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6739 states, 4696 states have (on average 1.3353918228279387) internal successors, (6271), 5047 states have internal predecessors, (6271), 1458 states have call successors, (1458), 453 states have call predecessors, (1458), 506 states have return successors, (1695), 1407 states have call predecessors, (1695), 1457 states have call successors, (1695) [2022-10-16 13:50:51,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6739 states to 6739 states and 9424 transitions. [2022-10-16 13:50:51,307 INFO L78 Accepts]: Start accepts. Automaton has 6739 states and 9424 transitions. Word has length 95 [2022-10-16 13:50:51,308 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:50:51,308 INFO L495 AbstractCegarLoop]: Abstraction has 6739 states and 9424 transitions. [2022-10-16 13:50:51,308 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 5 states have internal predecessors, (59), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2022-10-16 13:50:51,309 INFO L276 IsEmpty]: Start isEmpty. Operand 6739 states and 9424 transitions. [2022-10-16 13:50:51,311 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2022-10-16 13:50:51,311 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:50:51,312 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:50:51,312 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-10-16 13:50:51,312 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting atomic_incErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [kref_subErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, kref_subErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, handle_read_event_rspErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 111 more)] === [2022-10-16 13:50:51,312 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:50:51,313 INFO L85 PathProgramCache]: Analyzing trace with hash -478709041, now seen corresponding path program 1 times [2022-10-16 13:50:51,313 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:50:51,313 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1634953055] [2022-10-16 13:50:51,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:50:51,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:50:51,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:50:54,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:50:54,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:50:54,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-10-16 13:50:54,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:50:54,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-10-16 13:50:54,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:50:54,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-10-16 13:50:54,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:50:54,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:50:54,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:50:54,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 13:50:54,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:50:54,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 13:50:54,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:50:54,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2022-10-16 13:50:54,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:50:54,938 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-10-16 13:50:54,938 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:50:54,938 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1634953055] [2022-10-16 13:50:54,939 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1634953055] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 13:50:54,939 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [97383493] [2022-10-16 13:50:54,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:50:54,939 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 13:50:54,939 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 13:50:54,941 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-16 13:50:54,957 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-10-16 13:50:56,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:50:56,319 INFO L263 TraceCheckSpWp]: Trace formula consists of 5292 conjuncts, 40 conjunts are in the unsatisfiable core [2022-10-16 13:50:56,344 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 13:50:56,581 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-10-16 13:50:56,581 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-16 13:50:57,005 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-10-16 13:50:57,005 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [97383493] provided 0 perfect and 2 imperfect interpolant sequences [2022-10-16 13:50:57,005 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-10-16 13:50:57,006 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 10] total 20 [2022-10-16 13:50:57,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1448549616] [2022-10-16 13:50:57,006 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-10-16 13:50:57,007 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2022-10-16 13:50:57,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:50:57,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2022-10-16 13:50:57,008 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=332, Unknown=0, NotChecked=0, Total=380 [2022-10-16 13:50:57,009 INFO L87 Difference]: Start difference. First operand 6739 states and 9424 transitions. Second operand has 20 states, 16 states have (on average 4.625) internal successors, (74), 15 states have internal predecessors, (74), 8 states have call successors, (26), 5 states have call predecessors, (26), 5 states have return successors, (14), 6 states have call predecessors, (14), 6 states have call successors, (14) [2022-10-16 13:51:09,604 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:51:09,605 INFO L93 Difference]: Finished difference Result 13915 states and 19817 transitions. [2022-10-16 13:51:09,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-10-16 13:51:09,606 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 16 states have (on average 4.625) internal successors, (74), 15 states have internal predecessors, (74), 8 states have call successors, (26), 5 states have call predecessors, (26), 5 states have return successors, (14), 6 states have call predecessors, (14), 6 states have call successors, (14) Word has length 95 [2022-10-16 13:51:09,606 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:51:09,643 INFO L225 Difference]: With dead ends: 13915 [2022-10-16 13:51:09,643 INFO L226 Difference]: Without dead ends: 7200 [2022-10-16 13:51:09,681 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 219 GetRequests, 191 SyntacticMatches, 4 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=88, Invalid=562, Unknown=0, NotChecked=0, Total=650 [2022-10-16 13:51:09,682 INFO L413 NwaCegarLoop]: 2473 mSDtfsCounter, 833 mSDsluCounter, 25341 mSDsCounter, 0 mSdLazyCounter, 10426 mSolverCounterSat, 517 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 933 SdHoareTripleChecker+Valid, 27814 SdHoareTripleChecker+Invalid, 10943 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 517 IncrementalHoareTripleChecker+Valid, 10426 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.0s IncrementalHoareTripleChecker+Time [2022-10-16 13:51:09,682 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [933 Valid, 27814 Invalid, 10943 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [517 Valid, 10426 Invalid, 0 Unknown, 0 Unchecked, 11.0s Time] [2022-10-16 13:51:09,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7200 states. [2022-10-16 13:51:10,660 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7200 to 6736. [2022-10-16 13:51:10,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6736 states, 4696 states have (on average 1.333688245315162) internal successors, (6263), 5039 states have internal predecessors, (6263), 1455 states have call successors, (1455), 453 states have call predecessors, (1455), 506 states have return successors, (1692), 1407 states have call predecessors, (1692), 1454 states have call successors, (1692) [2022-10-16 13:51:10,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6736 states to 6736 states and 9410 transitions. [2022-10-16 13:51:10,710 INFO L78 Accepts]: Start accepts. Automaton has 6736 states and 9410 transitions. Word has length 95 [2022-10-16 13:51:10,710 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:51:10,710 INFO L495 AbstractCegarLoop]: Abstraction has 6736 states and 9410 transitions. [2022-10-16 13:51:10,711 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 16 states have (on average 4.625) internal successors, (74), 15 states have internal predecessors, (74), 8 states have call successors, (26), 5 states have call predecessors, (26), 5 states have return successors, (14), 6 states have call predecessors, (14), 6 states have call successors, (14) [2022-10-16 13:51:10,711 INFO L276 IsEmpty]: Start isEmpty. Operand 6736 states and 9410 transitions. [2022-10-16 13:51:10,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2022-10-16 13:51:10,714 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:51:10,714 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-10-16 13:51:10,767 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-10-16 13:51:10,930 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 13:51:10,930 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ipmi_panic_request_and_waitErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [kref_subErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, kref_subErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, handle_read_event_rspErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 111 more)] === [2022-10-16 13:51:10,931 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:51:10,931 INFO L85 PathProgramCache]: Analyzing trace with hash -207916965, now seen corresponding path program 1 times [2022-10-16 13:51:10,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:51:10,931 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1571531825] [2022-10-16 13:51:10,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:51:10,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:51:12,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:51:18,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:51:18,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:51:18,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 13:51:18,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:51:18,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:51:18,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:51:18,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-10-16 13:51:18,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:51:18,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-16 13:51:18,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:51:18,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-16 13:51:18,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:51:18,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-10-16 13:51:18,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:51:18,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:51:18,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:51:18,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 13:51:18,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:51:18,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 13:51:18,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:51:18,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-10-16 13:51:18,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:51:18,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2022-10-16 13:51:18,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:51:18,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:51:18,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:51:18,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 13:51:18,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:51:18,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 13:51:18,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:51:18,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2022-10-16 13:51:18,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:51:18,495 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2022-10-16 13:51:18,495 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:51:18,495 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1571531825] [2022-10-16 13:51:18,495 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1571531825] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 13:51:18,495 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2052392114] [2022-10-16 13:51:18,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:51:18,496 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 13:51:18,496 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 13:51:18,499 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-16 13:51:18,519 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-10-16 13:51:19,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:51:19,892 INFO L263 TraceCheckSpWp]: Trace formula consists of 5137 conjuncts, 195 conjunts are in the unsatisfiable core [2022-10-16 13:51:19,919 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 13:51:20,116 INFO L356 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-10-16 13:51:20,117 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2022-10-16 13:51:20,276 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-10-16 13:51:20,277 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2022-10-16 13:51:20,342 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-10-16 13:51:20,959 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-10-16 13:51:21,047 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-10-16 13:51:21,288 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-10-16 13:51:21,599 INFO L356 Elim1Store]: treesize reduction 36, result has 34.5 percent of original size [2022-10-16 13:51:21,600 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 22 treesize of output 33 [2022-10-16 13:51:21,721 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2022-10-16 13:51:23,051 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-10-16 13:51:23,104 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-10-16 13:51:23,170 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-10-16 13:51:23,284 INFO L356 Elim1Store]: treesize reduction 20, result has 48.7 percent of original size [2022-10-16 13:51:23,284 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 30 [2022-10-16 13:51:23,566 INFO L356 Elim1Store]: treesize reduction 83, result has 39.9 percent of original size [2022-10-16 13:51:23,566 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 10 case distinctions, treesize of input 43 treesize of output 85 [2022-10-16 13:51:23,951 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2022-10-16 13:51:24,507 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-10-16 13:51:24,510 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-10-16 13:51:24,514 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-10-16 13:51:24,526 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-10-16 13:51:24,529 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-10-16 13:51:24,532 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-10-16 13:51:24,535 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-10-16 13:51:24,537 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-10-16 13:51:24,612 INFO L356 Elim1Store]: treesize reduction 22, result has 45.0 percent of original size [2022-10-16 13:51:24,613 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 5 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 51 treesize of output 65 [2022-10-16 13:51:27,170 INFO L356 Elim1Store]: treesize reduction 1475, result has 26.2 percent of original size [2022-10-16 13:51:27,172 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 13 select indices, 13 select index equivalence classes, 0 disjoint index pairs (out of 78 index pairs), introduced 13 new quantified variables, introduced 96 case distinctions, treesize of input 2112 treesize of output 2560 [2022-10-16 13:51:27,459 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 10 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 36