/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--net--ethernet--intel--igbvf--igbvf.ko.cil.c.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-05d3305-m [2022-10-16 13:55:51,176 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-10-16 13:55:51,179 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-10-16 13:55:51,222 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-10-16 13:55:51,223 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-10-16 13:55:51,224 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-10-16 13:55:51,226 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-10-16 13:55:51,229 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-10-16 13:55:51,231 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-10-16 13:55:51,232 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-10-16 13:55:51,234 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-10-16 13:55:51,235 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-10-16 13:55:51,236 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-10-16 13:55:51,237 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-10-16 13:55:51,238 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-10-16 13:55:51,240 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-10-16 13:55:51,241 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-10-16 13:55:51,242 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-10-16 13:55:51,244 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-10-16 13:55:51,247 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-10-16 13:55:51,249 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-10-16 13:55:51,250 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-10-16 13:55:51,252 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-10-16 13:55:51,253 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-10-16 13:55:51,258 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-10-16 13:55:51,259 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-10-16 13:55:51,259 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-10-16 13:55:51,260 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-10-16 13:55:51,261 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-10-16 13:55:51,262 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-10-16 13:55:51,262 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-10-16 13:55:51,263 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-10-16 13:55:51,264 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-10-16 13:55:51,270 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-10-16 13:55:51,271 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-10-16 13:55:51,271 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-10-16 13:55:51,272 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-10-16 13:55:51,273 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-10-16 13:55:51,273 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-10-16 13:55:51,275 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-10-16 13:55:51,276 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-10-16 13:55:51,278 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:55:51,333 INFO L113 SettingsManager]: Loading preferences was successful [2022-10-16 13:55:51,333 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-10-16 13:55:51,334 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-10-16 13:55:51,334 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-10-16 13:55:51,336 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-10-16 13:55:51,337 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-10-16 13:55:51,339 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-10-16 13:55:51,340 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-10-16 13:55:51,340 INFO L138 SettingsManager]: * Use SBE=true [2022-10-16 13:55:51,340 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-10-16 13:55:51,341 INFO L138 SettingsManager]: * sizeof long=4 [2022-10-16 13:55:51,342 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-10-16 13:55:51,342 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-10-16 13:55:51,342 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-10-16 13:55:51,342 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-10-16 13:55:51,342 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-10-16 13:55:51,342 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-10-16 13:55:51,343 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-10-16 13:55:51,343 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-10-16 13:55:51,343 INFO L138 SettingsManager]: * sizeof long double=12 [2022-10-16 13:55:51,343 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-10-16 13:55:51,343 INFO L138 SettingsManager]: * Use constant arrays=true [2022-10-16 13:55:51,344 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-10-16 13:55:51,344 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-10-16 13:55:51,344 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-10-16 13:55:51,344 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-10-16 13:55:51,344 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-16 13:55:51,345 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-10-16 13:55:51,345 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-10-16 13:55:51,345 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-10-16 13:55:51,345 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-10-16 13:55:51,345 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-10-16 13:55:51,346 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-10-16 13:55:51,346 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:55:51,784 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-10-16 13:55:51,814 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-10-16 13:55:51,818 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-10-16 13:55:51,819 INFO L271 PluginConnector]: Initializing CDTParser... [2022-10-16 13:55:51,820 INFO L275 PluginConnector]: CDTParser initialized [2022-10-16 13:55:51,822 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--net--ethernet--intel--igbvf--igbvf.ko.cil.c.cil.c [2022-10-16 13:55:51,916 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8bdc45127/9957b8a27b7945989b029d8e240a03d4/FLAGa00f2533b [2022-10-16 13:55:53,222 INFO L306 CDTParser]: Found 1 translation units. [2022-10-16 13:55:53,223 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---drivers--net--ethernet--intel--igbvf--igbvf.ko.cil.c.cil.c [2022-10-16 13:55:53,334 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8bdc45127/9957b8a27b7945989b029d8e240a03d4/FLAGa00f2533b [2022-10-16 13:55:53,392 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8bdc45127/9957b8a27b7945989b029d8e240a03d4 [2022-10-16 13:55:53,399 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-10-16 13:55:53,406 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-10-16 13:55:53,412 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-10-16 13:55:53,413 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-10-16 13:55:53,417 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-10-16 13:55:53,420 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 01:55:53" (1/1) ... [2022-10-16 13:55:53,421 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@26ac154d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:55:53, skipping insertion in model container [2022-10-16 13:55:53,422 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 01:55:53" (1/1) ... [2022-10-16 13:55:53,432 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-10-16 13:55:53,731 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-10-16 13:56:00,864 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--net--ethernet--intel--igbvf--igbvf.ko.cil.c.cil.c[570039,570052] [2022-10-16 13:56:00,873 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--net--ethernet--intel--igbvf--igbvf.ko.cil.c.cil.c[570613,570626] [2022-10-16 13:56:00,937 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--net--ethernet--intel--igbvf--igbvf.ko.cil.c.cil.c[571812,571825] [2022-10-16 13:56:00,945 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--net--ethernet--intel--igbvf--igbvf.ko.cil.c.cil.c[572520,572533] [2022-10-16 13:56:00,952 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--net--ethernet--intel--igbvf--igbvf.ko.cil.c.cil.c[572961,572974] [2022-10-16 13:56:00,961 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--net--ethernet--intel--igbvf--igbvf.ko.cil.c.cil.c[573193,573206] [2022-10-16 13:56:00,972 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--net--ethernet--intel--igbvf--igbvf.ko.cil.c.cil.c[573771,573784] [2022-10-16 13:56:00,979 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--net--ethernet--intel--igbvf--igbvf.ko.cil.c.cil.c[574361,574374] [2022-10-16 13:56:00,987 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--net--ethernet--intel--igbvf--igbvf.ko.cil.c.cil.c[574778,574791] [2022-10-16 13:56:00,995 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--net--ethernet--intel--igbvf--igbvf.ko.cil.c.cil.c[575175,575188] [2022-10-16 13:56:01,002 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--net--ethernet--intel--igbvf--igbvf.ko.cil.c.cil.c[575410,575423] [2022-10-16 13:56:01,010 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--net--ethernet--intel--igbvf--igbvf.ko.cil.c.cil.c[576158,576171] [2022-10-16 13:56:01,017 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--net--ethernet--intel--igbvf--igbvf.ko.cil.c.cil.c[576579,576592] [2022-10-16 13:56:01,025 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--net--ethernet--intel--igbvf--igbvf.ko.cil.c.cil.c[577206,577219] [2022-10-16 13:56:01,032 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--net--ethernet--intel--igbvf--igbvf.ko.cil.c.cil.c[577621,577634] [2022-10-16 13:56:01,040 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--net--ethernet--intel--igbvf--igbvf.ko.cil.c.cil.c[578265,578278] [2022-10-16 13:56:01,049 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--net--ethernet--intel--igbvf--igbvf.ko.cil.c.cil.c[578995,579008] [2022-10-16 13:56:01,057 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--net--ethernet--intel--igbvf--igbvf.ko.cil.c.cil.c[579831,579844] [2022-10-16 13:56:01,067 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--net--ethernet--intel--igbvf--igbvf.ko.cil.c.cil.c[581177,581190] [2022-10-16 13:56:01,076 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--net--ethernet--intel--igbvf--igbvf.ko.cil.c.cil.c[581575,581588] [2022-10-16 13:56:01,084 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--net--ethernet--intel--igbvf--igbvf.ko.cil.c.cil.c[582132,582145] [2022-10-16 13:56:01,092 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--net--ethernet--intel--igbvf--igbvf.ko.cil.c.cil.c[582515,582528] [2022-10-16 13:56:01,100 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--net--ethernet--intel--igbvf--igbvf.ko.cil.c.cil.c[583131,583144] [2022-10-16 13:56:01,109 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--net--ethernet--intel--igbvf--igbvf.ko.cil.c.cil.c[583705,583718] [2022-10-16 13:56:01,118 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--net--ethernet--intel--igbvf--igbvf.ko.cil.c.cil.c[584618,584631] [2022-10-16 13:56:01,125 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--net--ethernet--intel--igbvf--igbvf.ko.cil.c.cil.c[585009,585022] [2022-10-16 13:56:01,134 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--net--ethernet--intel--igbvf--igbvf.ko.cil.c.cil.c[585238,585251] [2022-10-16 13:56:01,142 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--net--ethernet--intel--igbvf--igbvf.ko.cil.c.cil.c[585644,585657] [2022-10-16 13:56:01,153 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--net--ethernet--intel--igbvf--igbvf.ko.cil.c.cil.c[586501,586514] [2022-10-16 13:56:01,163 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--net--ethernet--intel--igbvf--igbvf.ko.cil.c.cil.c[586908,586921] [2022-10-16 13:56:01,167 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-16 13:56:01,298 INFO L203 MainTranslator]: Completed pre-run [2022-10-16 13:56:01,970 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--net--ethernet--intel--igbvf--igbvf.ko.cil.c.cil.c[570039,570052] [2022-10-16 13:56:01,971 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--net--ethernet--intel--igbvf--igbvf.ko.cil.c.cil.c[570613,570626] [2022-10-16 13:56:01,972 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--net--ethernet--intel--igbvf--igbvf.ko.cil.c.cil.c[571812,571825] [2022-10-16 13:56:01,973 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--net--ethernet--intel--igbvf--igbvf.ko.cil.c.cil.c[572520,572533] [2022-10-16 13:56:01,974 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--net--ethernet--intel--igbvf--igbvf.ko.cil.c.cil.c[572961,572974] [2022-10-16 13:56:01,974 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--net--ethernet--intel--igbvf--igbvf.ko.cil.c.cil.c[573193,573206] [2022-10-16 13:56:01,975 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--net--ethernet--intel--igbvf--igbvf.ko.cil.c.cil.c[573771,573784] [2022-10-16 13:56:01,976 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--net--ethernet--intel--igbvf--igbvf.ko.cil.c.cil.c[574361,574374] [2022-10-16 13:56:01,976 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--net--ethernet--intel--igbvf--igbvf.ko.cil.c.cil.c[574778,574791] [2022-10-16 13:56:01,977 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--net--ethernet--intel--igbvf--igbvf.ko.cil.c.cil.c[575175,575188] [2022-10-16 13:56:01,977 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--net--ethernet--intel--igbvf--igbvf.ko.cil.c.cil.c[575410,575423] [2022-10-16 13:56:01,978 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--net--ethernet--intel--igbvf--igbvf.ko.cil.c.cil.c[576158,576171] [2022-10-16 13:56:01,979 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--net--ethernet--intel--igbvf--igbvf.ko.cil.c.cil.c[576579,576592] [2022-10-16 13:56:01,979 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--net--ethernet--intel--igbvf--igbvf.ko.cil.c.cil.c[577206,577219] [2022-10-16 13:56:01,980 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--net--ethernet--intel--igbvf--igbvf.ko.cil.c.cil.c[577621,577634] [2022-10-16 13:56:01,981 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--net--ethernet--intel--igbvf--igbvf.ko.cil.c.cil.c[578265,578278] [2022-10-16 13:56:01,981 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--net--ethernet--intel--igbvf--igbvf.ko.cil.c.cil.c[578995,579008] [2022-10-16 13:56:01,982 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--net--ethernet--intel--igbvf--igbvf.ko.cil.c.cil.c[579831,579844] [2022-10-16 13:56:01,983 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--net--ethernet--intel--igbvf--igbvf.ko.cil.c.cil.c[581177,581190] [2022-10-16 13:56:01,984 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--net--ethernet--intel--igbvf--igbvf.ko.cil.c.cil.c[581575,581588] [2022-10-16 13:56:01,984 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--net--ethernet--intel--igbvf--igbvf.ko.cil.c.cil.c[582132,582145] [2022-10-16 13:56:01,985 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--net--ethernet--intel--igbvf--igbvf.ko.cil.c.cil.c[582515,582528] [2022-10-16 13:56:01,986 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--net--ethernet--intel--igbvf--igbvf.ko.cil.c.cil.c[583131,583144] [2022-10-16 13:56:01,986 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--net--ethernet--intel--igbvf--igbvf.ko.cil.c.cil.c[583705,583718] [2022-10-16 13:56:01,987 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--net--ethernet--intel--igbvf--igbvf.ko.cil.c.cil.c[584618,584631] [2022-10-16 13:56:01,987 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--net--ethernet--intel--igbvf--igbvf.ko.cil.c.cil.c[585009,585022] [2022-10-16 13:56:01,988 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--net--ethernet--intel--igbvf--igbvf.ko.cil.c.cil.c[585238,585251] [2022-10-16 13:56:01,988 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--net--ethernet--intel--igbvf--igbvf.ko.cil.c.cil.c[585644,585657] [2022-10-16 13:56:01,989 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--net--ethernet--intel--igbvf--igbvf.ko.cil.c.cil.c[586501,586514] [2022-10-16 13:56:01,989 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--net--ethernet--intel--igbvf--igbvf.ko.cil.c.cil.c[586908,586921] [2022-10-16 13:56:01,991 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-16 13:56:02,476 INFO L208 MainTranslator]: Completed translation [2022-10-16 13:56:02,477 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:56:02 WrapperNode [2022-10-16 13:56:02,477 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-10-16 13:56:02,479 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-10-16 13:56:02,479 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-10-16 13:56:02,479 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-10-16 13:56:02,488 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:56:02" (1/1) ... [2022-10-16 13:56:02,675 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:56:02" (1/1) ... [2022-10-16 13:56:03,031 INFO L138 Inliner]: procedures = 866, calls = 3871, calls flagged for inlining = 368, calls inlined = 274, statements flattened = 8851 [2022-10-16 13:56:03,033 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-10-16 13:56:03,034 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-10-16 13:56:03,034 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-10-16 13:56:03,034 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-10-16 13:56:03,048 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:56:02" (1/1) ... [2022-10-16 13:56:03,048 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:56:02" (1/1) ... [2022-10-16 13:56:03,205 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:56:02" (1/1) ... [2022-10-16 13:56:03,206 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:56:02" (1/1) ... [2022-10-16 13:56:03,455 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:56:02" (1/1) ... [2022-10-16 13:56:03,508 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:56:02" (1/1) ... [2022-10-16 13:56:03,661 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:56:02" (1/1) ... [2022-10-16 13:56:03,711 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:56:02" (1/1) ... [2022-10-16 13:56:03,791 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-10-16 13:56:03,792 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-10-16 13:56:03,793 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-10-16 13:56:03,793 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-10-16 13:56:03,794 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:56:02" (1/1) ... [2022-10-16 13:56:03,802 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-16 13:56:03,816 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 13:56:03,836 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:56:03,862 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:56:03,910 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2022-10-16 13:56:03,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2022-10-16 13:56:03,911 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-10-16 13:56:03,911 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-10-16 13:56:03,911 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_op_get_link [2022-10-16 13:56:03,911 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_mmc_sdio_func_check_final_state [2022-10-16 13:56:03,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_mmc_sdio_func_check_final_state [2022-10-16 13:56:03,912 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2022-10-16 13:56:03,912 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_arch_io [2022-10-16 13:56:03,912 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_arch_io [2022-10-16 13:56:03,912 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-10-16 13:56:03,912 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-10-16 13:56:03,912 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-10-16 13:56:03,913 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-10-16 13:56:03,913 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-10-16 13:56:03,913 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-10-16 13:56:03,913 INFO L130 BoogieDeclarations]: Found specification of procedure csum_ipv6_magic [2022-10-16 13:56:03,913 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_maybe_stop_tx [2022-10-16 13:56:03,913 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_maybe_stop_tx [2022-10-16 13:56:03,914 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-10-16 13:56:03,914 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-10-16 13:56:03,914 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-10-16 13:56:03,914 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_mapping_error [2022-10-16 13:56:03,914 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_suspend [2022-10-16 13:56:03,914 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_suspend [2022-10-16 13:56:03,915 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_kernel_rcu_update_lock [2022-10-16 13:56:03,915 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_kernel_rcu_update_lock [2022-10-16 13:56:03,915 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-10-16 13:56:03,915 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_request_check_final_state [2022-10-16 13:56:03,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_request_check_final_state [2022-10-16 13:56:03,915 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_free_coherent [2022-10-16 13:56:03,915 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_add [2022-10-16 13:56:03,916 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2022-10-16 13:56:03,916 INFO L130 BoogieDeclarations]: Found specification of procedure __napi_schedule [2022-10-16 13:56:03,916 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_assign_vector [2022-10-16 13:56:03,916 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_assign_vector [2022-10-16 13:56:03,916 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-10-16 13:56:03,917 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-10-16 13:56:03,917 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_desc_unused [2022-10-16 13:56:03,917 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_desc_unused [2022-10-16 13:56:03,917 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_bh_check_final_state [2022-10-16 13:56:03,918 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_bh_check_final_state [2022-10-16 13:56:03,918 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-10-16 13:56:03,918 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_genhd_check_final_state [2022-10-16 13:56:03,918 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_genhd_check_final_state [2022-10-16 13:56:03,918 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_netpoll [2022-10-16 13:56:03,918 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_netpoll [2022-10-16 13:56:03,918 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2022-10-16 13:56:03,919 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2022-10-16 13:56:03,919 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_reset_interrupt_capability [2022-10-16 13:56:03,919 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_reset_interrupt_capability [2022-10-16 13:56:03,919 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_block_queue [2022-10-16 13:56:03,919 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_block_queue [2022-10-16 13:56:03,919 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_msg_vf [2022-10-16 13:56:03,919 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_msg_vf [2022-10-16 13:56:03,920 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2022-10-16 13:56:03,920 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2022-10-16 13:56:03,920 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_offset [2022-10-16 13:56:03,920 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_offset [2022-10-16 13:56:03,920 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-10-16 13:56:03,920 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-10-16 13:56:03,921 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-10-16 13:56:03,921 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2022-10-16 13:56:03,921 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2022-10-16 13:56:03,921 INFO L130 BoogieDeclarations]: Found specification of procedure pci_request_regions [2022-10-16 13:56:03,921 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_srcu_check_final_state [2022-10-16 13:56:03,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_srcu_check_final_state [2022-10-16 13:56:03,922 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_block_genhd [2022-10-16 13:56:03,922 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_block_genhd [2022-10-16 13:56:03,922 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-10-16 13:56:03,922 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2022-10-16 13:56:03,922 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2022-10-16 13:56:03,922 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2022-10-16 13:56:03,923 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_configure_msix [2022-10-16 13:56:03,923 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_configure_msix [2022-10-16 13:56:03,923 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-10-16 13:56:03,923 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_open [2022-10-16 13:56:03,923 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_open [2022-10-16 13:56:03,923 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-10-16 13:56:03,923 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-10-16 13:56:03,924 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-10-16 13:56:03,924 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-10-16 13:56:03,924 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2022-10-16 13:56:03,924 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2022-10-16 13:56:03,924 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_nway_reset [2022-10-16 13:56:03,925 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_nway_reset [2022-10-16 13:56:03,925 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_posted_mbx [2022-10-16 13:56:03,925 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_posted_mbx [2022-10-16 13:56:03,925 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-10-16 13:56:03,925 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_irq_enable [2022-10-16 13:56:03,925 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_irq_enable [2022-10-16 13:56:03,926 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2022-10-16 13:56:03,926 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-10-16 13:56:03,926 INFO L130 BoogieDeclarations]: Found specification of procedure __pci_register_driver [2022-10-16 13:56:03,926 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-10-16 13:56:03,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-10-16 13:56:03,926 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_update_stats [2022-10-16 13:56:03,926 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_update_stats [2022-10-16 13:56:03,927 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2022-10-16 13:56:03,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2022-10-16 13:56:03,927 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-10-16 13:56:03,927 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-10-16 13:56:03,927 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_bit_vf [2022-10-16 13:56:03,927 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_bit_vf [2022-10-16 13:56:03,928 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_init_hw_vf [2022-10-16 13:56:03,928 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_init_hw_vf [2022-10-16 13:56:03,928 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-10-16 13:56:03,928 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-10-16 13:56:03,928 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_poll_for_ack [2022-10-16 13:56:03,928 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_poll_for_ack [2022-10-16 13:56:03,928 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-10-16 13:56:03,929 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2022-10-16 13:56:03,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-10-16 13:56:03,929 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-10-16 13:56:03,929 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-10-16 13:56:03,929 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_rar_set_vf [2022-10-16 13:56:03,929 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_rar_set_vf [2022-10-16 13:56:03,929 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-10-16 13:56:03,930 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_down [2022-10-16 13:56:03,930 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_down [2022-10-16 13:56:03,930 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-10-16 13:56:03,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-10-16 13:56:03,930 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_free_irq [2022-10-16 13:56:03,930 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_free_irq [2022-10-16 13:56:03,931 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2022-10-16 13:56:03,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2022-10-16 13:56:03,931 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2022-10-16 13:56:03,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2022-10-16 13:56:03,931 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_link_vf [2022-10-16 13:56:03,931 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_link_vf [2022-10-16 13:56:03,931 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-10-16 13:56:03,932 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-10-16 13:56:03,932 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_arch_io_io_mem_unmap [2022-10-16 13:56:03,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_arch_io_io_mem_unmap [2022-10-16 13:56:03,932 INFO L130 BoogieDeclarations]: Found specification of procedure msleep_interruptible [2022-10-16 13:56:03,932 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_v2p_mailbox [2022-10-16 13:56:03,932 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_v2p_mailbox [2022-10-16 13:56:03,932 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_sock_check_final_state [2022-10-16 13:56:03,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_sock_check_final_state [2022-10-16 13:56:03,933 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2022-10-16 13:56:03,933 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_alloc_coherent [2022-10-16 13:56:03,933 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_fs_sysfs [2022-10-16 13:56:03,933 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_fs_sysfs [2022-10-16 13:56:03,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_gadget_check_final_state [2022-10-16 13:56:03,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_gadget_check_final_state [2022-10-16 13:56:03,934 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-10-16 13:56:03,934 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-10-16 13:56:03,934 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-10-16 13:56:03,934 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-10-16 13:56:03,934 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-10-16 13:56:03,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_sysfs_check_final_state [2022-10-16 13:56:03,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_sysfs_check_final_state [2022-10-16 13:56:03,935 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-10-16 13:56:03,935 INFO L130 BoogieDeclarations]: Found specification of procedure put_page [2022-10-16 13:56:03,935 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_setup_rx_resources [2022-10-16 13:56:03,935 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_setup_rx_resources [2022-10-16 13:56:03,935 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_kernel_locking_rwlock [2022-10-16 13:56:03,935 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_kernel_locking_rwlock [2022-10-16 13:56:03,935 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-10-16 13:56:03,936 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-10-16 13:56:03,936 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-10-16 13:56:03,936 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-10-16 13:56:03,936 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2022-10-16 13:56:03,936 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-10-16 13:56:03,936 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-10-16 13:56:03,936 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-10-16 13:56:03,936 INFO L130 BoogieDeclarations]: Found specification of procedure get_random_bytes [2022-10-16 13:56:03,937 INFO L130 BoogieDeclarations]: Found specification of procedure __dev_kfree_skb_any [2022-10-16 13:56:03,937 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-10-16 13:56:03,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-10-16 13:56:03,937 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_poll_for_msg [2022-10-16 13:56:03,937 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_poll_for_msg [2022-10-16 13:56:03,937 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2022-10-16 13:56:03,937 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_check_final_state [2022-10-16 13:56:03,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_check_final_state [2022-10-16 13:56:03,938 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-10-16 13:56:03,938 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-10-16 13:56:03,938 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_urb_check_final_state [2022-10-16 13:56:03,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_urb_check_final_state [2022-10-16 13:56:03,938 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2022-10-16 13:56:03,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2022-10-16 13:56:03,939 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-10-16 13:56:03,939 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_shutdown [2022-10-16 13:56:03,939 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_shutdown [2022-10-16 13:56:03,939 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_fs_char_dev [2022-10-16 13:56:03,939 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_fs_char_dev [2022-10-16 13:56:03,939 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-10-16 13:56:03,939 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-10-16 13:56:03,940 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_usb_gadget [2022-10-16 13:56:03,940 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_usb_gadget [2022-10-16 13:56:03,940 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_get_eeprom_len [2022-10-16 13:56:03,940 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_get_eeprom_len [2022-10-16 13:56:03,940 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-10-16 13:56:03,940 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u16~0~X~~bool~0~TO~~s32~0 [2022-10-16 13:56:03,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u16~0~X~~bool~0~TO~~s32~0 [2022-10-16 13:56:03,941 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-10-16 13:56:03,941 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-10-16 13:56:03,941 INFO L130 BoogieDeclarations]: Found specification of procedure enable_irq [2022-10-16 13:56:03,941 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_io_resume [2022-10-16 13:56:03,941 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_io_resume [2022-10-16 13:56:03,941 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_tx_timeout [2022-10-16 13:56:03,942 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_tx_timeout [2022-10-16 13:56:03,942 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-10-16 13:56:03,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-10-16 13:56:03,942 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_mmc_sdio_func [2022-10-16 13:56:03,942 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_mmc_sdio_func [2022-10-16 13:56:03,942 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2022-10-16 13:56:03,942 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2022-10-16 13:56:03,943 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_up [2022-10-16 13:56:03,943 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_up [2022-10-16 13:56:03,943 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2022-10-16 13:56:03,943 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2022-10-16 13:56:03,943 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_kernel_rcu_srcu [2022-10-16 13:56:03,943 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_kernel_rcu_srcu [2022-10-16 13:56:03,943 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2022-10-16 13:56:03,944 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_coherent_check_final_state [2022-10-16 13:56:03,944 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_coherent_check_final_state [2022-10-16 13:56:03,944 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-10-16 13:56:03,944 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-10-16 13:56:03,944 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-10-16 13:56:03,944 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_net_sock [2022-10-16 13:56:03,944 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_net_sock [2022-10-16 13:56:03,945 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-10-16 13:56:03,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-10-16 13:56:03,945 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-10-16 13:56:03,945 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask [2022-10-16 13:56:03,945 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_init_function_pointers_vf [2022-10-16 13:56:03,945 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_init_function_pointers_vf [2022-10-16 13:56:03,945 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2022-10-16 13:56:03,946 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2022-10-16 13:56:03,946 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-10-16 13:56:03,946 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-10-16 13:56:03,946 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2022-10-16 13:56:03,946 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2022-10-16 13:56:03,946 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_arch_io_check_final_state [2022-10-16 13:56:03,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_arch_io_check_final_state [2022-10-16 13:56:03,946 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_alloc_rx_buffers [2022-10-16 13:56:03,947 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_alloc_rx_buffers [2022-10-16 13:56:03,947 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_module_check_final_state [2022-10-16 13:56:03,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_module_check_final_state [2022-10-16 13:56:03,947 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_mac_addr_vf [2022-10-16 13:56:03,947 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_mac_addr_vf [2022-10-16 13:56:03,947 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_close [2022-10-16 13:56:03,947 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_close [2022-10-16 13:56:03,948 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-10-16 13:56:03,948 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-10-16 13:56:03,948 INFO L130 BoogieDeclarations]: Found specification of procedure register_netdev [2022-10-16 13:56:03,948 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reset_hw_vf [2022-10-16 13:56:03,948 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reset_hw_vf [2022-10-16 13:56:03,948 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-10-16 13:56:03,948 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-10-16 13:56:03,949 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-10-16 13:56:03,949 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-10-16 13:56:03,949 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_clean_tx_irq [2022-10-16 13:56:03,949 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_clean_tx_irq [2022-10-16 13:56:03,949 INFO L130 BoogieDeclarations]: Found specification of procedure dma_supported [2022-10-16 13:56:03,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-10-16 13:56:03,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-10-16 13:56:03,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_queue_check_final_state [2022-10-16 13:56:03,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_queue_check_final_state [2022-10-16 13:56:03,950 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_alloc_irq [2022-10-16 13:56:03,950 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_alloc_irq [2022-10-16 13:56:03,950 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2022-10-16 13:56:03,950 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-10-16 13:56:03,950 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2022-10-16 13:56:03,951 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2022-10-16 13:56:03,951 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_etherdev_mqs [2022-10-16 13:56:03,951 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-10-16 13:56:03,951 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-10-16 13:56:03,951 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-10-16 13:56:03,951 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-10-16 13:56:03,951 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-10-16 13:56:03,952 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_in_interrupt_context [2022-10-16 13:56:03,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_in_interrupt_context [2022-10-16 13:56:03,952 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-10-16 13:56:03,952 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2022-10-16 13:56:03,952 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-10-16 13:56:03,952 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-10-16 13:56:03,952 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_register_reset_error_counter [2022-10-16 13:56:03,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_register_reset_error_counter [2022-10-16 13:56:03,953 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-10-16 13:56:03,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-10-16 13:56:03,953 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_free_tx_resources [2022-10-16 13:56:03,953 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_free_tx_resources [2022-10-16 13:56:03,953 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-10-16 13:56:03,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-10-16 13:56:03,954 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_interrupt_instance_1 [2022-10-16 13:56:03,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_interrupt_instance_1 [2022-10-16 13:56:03,954 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_interrupt_instance_2 [2022-10-16 13:56:03,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_interrupt_instance_2 [2022-10-16 13:56:03,954 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2022-10-16 13:56:03,954 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_lib_idr_check_final_state [2022-10-16 13:56:03,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_lib_idr_check_final_state [2022-10-16 13:56:03,954 INFO L130 BoogieDeclarations]: Found specification of procedure __udelay [2022-10-16 13:56:03,955 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_kernel_rcu_update_lock_sched [2022-10-16 13:56:03,955 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_kernel_rcu_update_lock_sched [2022-10-16 13:56:03,955 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_interrupt_instance_0 [2022-10-16 13:56:03,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_interrupt_instance_0 [2022-10-16 13:56:03,955 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-10-16 13:56:03,955 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-10-16 13:56:03,955 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-10-16 13:56:03,956 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-10-16 13:56:03,956 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-10-16 13:56:03,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-10-16 13:56:03,956 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_reset [2022-10-16 13:56:03,956 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_reset [2022-10-16 13:56:03,956 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-10-16 13:56:03,956 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-10-16 13:56:03,957 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_reinit_locked [2022-10-16 13:56:03,957 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_reinit_locked [2022-10-16 13:56:03,957 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_register_reset_error_counter [2022-10-16 13:56:03,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_register_reset_error_counter [2022-10-16 13:56:03,957 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_vlan_rx_add_vid [2022-10-16 13:56:03,957 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_vlan_rx_add_vid [2022-10-16 13:56:03,957 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-10-16 13:56:03,958 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-10-16 13:56:03,958 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2022-10-16 13:56:03,958 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2022-10-16 13:56:03,958 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_kernel_rcu_update_lock_bh [2022-10-16 13:56:03,958 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_kernel_rcu_update_lock_bh [2022-10-16 13:56:03,958 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-10-16 13:56:03,958 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2022-10-16 13:56:03,959 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2022-10-16 13:56:03,959 INFO L130 BoogieDeclarations]: Found specification of procedure disable_irq [2022-10-16 13:56:03,959 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-10-16 13:56:03,959 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-10-16 13:56:03,959 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_get_regs_len [2022-10-16 13:56:03,959 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_get_regs_len [2022-10-16 13:56:03,960 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-10-16 13:56:03,960 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-10-16 13:56:03,960 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2022-10-16 13:56:03,960 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2022-10-16 13:56:03,960 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-10-16 13:56:03,960 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-10-16 13:56:03,960 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msix [2022-10-16 13:56:03,960 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-10-16 13:56:03,961 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-10-16 13:56:03,961 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_clean_tx_ring [2022-10-16 13:56:03,961 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_clean_tx_ring [2022-10-16 13:56:03,961 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_alloc_usb_lock [2022-10-16 13:56:03,961 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_alloc_usb_lock [2022-10-16 13:56:03,961 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies [2022-10-16 13:56:03,962 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-10-16 13:56:03,962 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_remove [2022-10-16 13:56:03,962 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_remove [2022-10-16 13:56:03,962 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-10-16 13:56:03,962 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-10-16 13:56:03,962 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-10-16 13:56:03,962 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_irq_disable [2022-10-16 13:56:03,963 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_irq_disable [2022-10-16 13:56:03,963 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_configure [2022-10-16 13:56:03,963 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_configure [2022-10-16 13:56:03,963 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_usb_coherent [2022-10-16 13:56:03,963 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_usb_coherent [2022-10-16 13:56:03,963 INFO L130 BoogieDeclarations]: Found specification of procedure __pskb_pull_tail [2022-10-16 13:56:03,963 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2022-10-16 13:56:03,964 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_clean_rx_ring [2022-10-16 13:56:03,964 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_clean_rx_ring [2022-10-16 13:56:03,964 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~s32~0 [2022-10-16 13:56:03,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~s32~0 [2022-10-16 13:56:03,964 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_obtain_mbx_lock_vf [2022-10-16 13:56:03,964 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_obtain_mbx_lock_vf [2022-10-16 13:56:03,964 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2022-10-16 13:56:03,965 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2022-10-16 13:56:03,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-10-16 13:56:03,965 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2022-10-16 13:56:03,965 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_ack_vf [2022-10-16 13:56:03,965 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_ack_vf [2022-10-16 13:56:03,965 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_drivers_base_class [2022-10-16 13:56:03,966 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_drivers_base_class [2022-10-16 13:56:03,966 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_kernel_module [2022-10-16 13:56:03,966 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_kernel_module [2022-10-16 13:56:03,966 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_rtnetlink_check_final_state [2022-10-16 13:56:03,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_rtnetlink_check_final_state [2022-10-16 13:56:03,966 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2022-10-16 13:56:03,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2022-10-16 13:56:03,966 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_request_irq [2022-10-16 13:56:03,967 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_request_irq [2022-10-16 13:56:03,967 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_resume [2022-10-16 13:56:03,967 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_resume [2022-10-16 13:56:03,967 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-10-16 13:56:03,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-10-16 13:56:03,967 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_put_txbuf [2022-10-16 13:56:03,968 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_put_txbuf [2022-10-16 13:56:03,968 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~u16~0~TO~~s32~0 [2022-10-16 13:56:03,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~u16~0~TO~~s32~0 [2022-10-16 13:56:03,968 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-10-16 13:56:03,968 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_rwlock_check_final_state [2022-10-16 13:56:03,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_rwlock_check_final_state [2022-10-16 13:56:03,968 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2022-10-16 13:56:03,968 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2022-10-16 13:56:03,969 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_setup_tx_resources [2022-10-16 13:56:03,969 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_setup_tx_resources [2022-10-16 13:56:03,969 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-10-16 13:56:03,969 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_net_rtnetlink [2022-10-16 13:56:03,969 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_net_rtnetlink [2022-10-16 13:56:03,969 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_char_dev_check_final_state [2022-10-16 13:56:03,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_char_dev_check_final_state [2022-10-16 13:56:03,969 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2022-10-16 13:56:03,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2022-10-16 13:56:03,970 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device_mem [2022-10-16 13:56:03,970 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_block_request [2022-10-16 13:56:03,970 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_block_request [2022-10-16 13:56:03,970 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_drivers_base_class_check_final_state [2022-10-16 13:56:03,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_drivers_base_class_check_final_state [2022-10-16 13:56:03,970 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-10-16 13:56:03,970 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-10-16 13:56:03,971 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-10-16 13:56:03,971 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-10-16 13:56:03,971 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask_and_coherent [2022-10-16 13:56:03,971 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask_and_coherent [2022-10-16 13:56:03,971 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_lib_idr [2022-10-16 13:56:03,971 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_lib_idr [2022-10-16 13:56:03,971 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_usb_urb [2022-10-16 13:56:03,972 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_usb_urb [2022-10-16 13:56:03,972 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_free_rx_resources [2022-10-16 13:56:03,972 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_free_rx_resources [2022-10-16 13:56:03,972 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_set_multi [2022-10-16 13:56:03,972 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_set_multi [2022-10-16 13:56:03,972 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-10-16 13:56:03,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-10-16 13:56:03,972 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2022-10-16 13:56:03,973 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2022-10-16 13:56:03,973 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_msix_range [2022-10-16 13:56:03,973 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_sched_check_final_state [2022-10-16 13:56:03,973 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_sched_check_final_state [2022-10-16 13:56:03,973 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-10-16 13:56:03,973 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_posted_mbx [2022-10-16 13:56:03,973 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_posted_mbx [2022-10-16 13:56:03,973 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-10-16 13:56:03,974 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-10-16 13:56:03,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-10-16 13:56:03,974 INFO L130 BoogieDeclarations]: Found specification of procedure request_threaded_irq [2022-10-16 13:56:03,974 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2022-10-16 13:56:03,974 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2022-10-16 13:56:05,187 INFO L235 CfgBuilder]: Building ICFG [2022-10-16 13:56:05,196 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-10-16 13:56:13,639 INFO L276 CfgBuilder]: Performing block encoding [2022-10-16 13:56:13,672 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-10-16 13:56:13,673 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-10-16 13:56:13,679 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 01:56:13 BoogieIcfgContainer [2022-10-16 13:56:13,680 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-10-16 13:56:13,683 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-10-16 13:56:13,683 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-10-16 13:56:13,691 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-10-16 13:56:13,692 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.10 01:55:53" (1/3) ... [2022-10-16 13:56:13,692 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2aca4156 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 01:56:13, skipping insertion in model container [2022-10-16 13:56:13,694 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:56:02" (2/3) ... [2022-10-16 13:56:13,694 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2aca4156 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 01:56:13, skipping insertion in model container [2022-10-16 13:56:13,694 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 01:56:13" (3/3) ... [2022-10-16 13:56:13,697 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.0-rc1---drivers--net--ethernet--intel--igbvf--igbvf.ko.cil.c.cil.c [2022-10-16 13:56:13,731 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-10-16 13:56:13,731 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 140 error locations. [2022-10-16 13:56:13,979 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-16 13:56:13,992 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;@7929f22f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-16 13:56:13,993 INFO L358 AbstractCegarLoop]: Starting to check reachability of 140 error locations. [2022-10-16 13:56:14,014 INFO L276 IsEmpty]: Start isEmpty. Operand has 3234 states, 2208 states have (on average 1.3704710144927537) internal successors, (3026), 2419 states have internal predecessors, (3026), 709 states have call successors, (709), 176 states have call predecessors, (709), 176 states have return successors, (709), 690 states have call predecessors, (709), 709 states have call successors, (709) [2022-10-16 13:56:14,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2022-10-16 13:56:14,059 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:56:14,062 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:56:14,063 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [e1000_poll_for_ackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, e1000_poll_for_ackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, dma_map_pageErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 137 more)] === [2022-10-16 13:56:14,074 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:56:14,075 INFO L85 PathProgramCache]: Analyzing trace with hash -900981884, now seen corresponding path program 1 times [2022-10-16 13:56:14,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:56:14,088 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1879686810] [2022-10-16 13:56:14,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:56:14,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:56:14,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:15,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:56:15,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:15,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-10-16 13:56:15,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:15,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-10-16 13:56:15,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:15,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-10-16 13:56:15,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:15,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:56:15,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:15,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 13:56:15,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:15,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 13:56:15,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:15,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-10-16 13:56:15,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:15,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:56:15,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:15,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 13:56:15,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:15,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 13:56:15,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:15,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-10-16 13:56:15,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:15,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:56:15,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:15,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 13:56:15,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:15,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 13:56:15,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:15,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2022-10-16 13:56:15,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:15,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-10-16 13:56:15,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:15,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-10-16 13:56:15,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:15,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-10-16 13:56:15,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:15,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2022-10-16 13:56:15,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:15,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-10-16 13:56:15,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:15,506 INFO L134 CoverageAnalysis]: Checked inductivity of 154 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2022-10-16 13:56:15,506 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:56:15,507 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1879686810] [2022-10-16 13:56:15,508 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1879686810] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:56:15,508 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:56:15,508 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-16 13:56:15,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1699617636] [2022-10-16 13:56:15,516 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:56:15,525 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-16 13:56:15,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:56:15,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-16 13:56:15,572 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-10-16 13:56:15,587 INFO L87 Difference]: Start difference. First operand has 3234 states, 2208 states have (on average 1.3704710144927537) internal successors, (3026), 2419 states have internal predecessors, (3026), 709 states have call successors, (709), 176 states have call predecessors, (709), 176 states have return successors, (709), 690 states have call predecessors, (709), 709 states have call successors, (709) Second operand has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (15), 5 states have call predecessors, (15), 2 states have return successors, (15), 1 states have call predecessors, (15), 2 states have call successors, (15) [2022-10-16 13:56:20,692 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:56:32,981 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:56:32,981 INFO L93 Difference]: Finished difference Result 7305 states and 10623 transitions. [2022-10-16 13:56:32,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-10-16 13:56:32,985 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (15), 5 states have call predecessors, (15), 2 states have return successors, (15), 1 states have call predecessors, (15), 2 states have call successors, (15) Word has length 131 [2022-10-16 13:56:32,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:56:33,038 INFO L225 Difference]: With dead ends: 7305 [2022-10-16 13:56:33,038 INFO L226 Difference]: Without dead ends: 3831 [2022-10-16 13:56:33,064 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2022-10-16 13:56:33,068 INFO L413 NwaCegarLoop]: 3752 mSDtfsCounter, 7368 mSDsluCounter, 4289 mSDsCounter, 0 mSdLazyCounter, 4788 mSolverCounterSat, 5505 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7368 SdHoareTripleChecker+Valid, 8041 SdHoareTripleChecker+Invalid, 10293 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5505 IncrementalHoareTripleChecker+Valid, 4788 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.1s IncrementalHoareTripleChecker+Time [2022-10-16 13:56:33,069 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7368 Valid, 8041 Invalid, 10293 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5505 Valid, 4788 Invalid, 0 Unknown, 0 Unchecked, 16.1s Time] [2022-10-16 13:56:33,100 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3831 states. [2022-10-16 13:56:33,364 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3831 to 2905. [2022-10-16 13:56:33,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2905 states, 2043 states have (on average 1.307880567792462) internal successors, (2672), 2187 states have internal predecessors, (2672), 627 states have call successors, (627), 134 states have call predecessors, (627), 134 states have return successors, (627), 609 states have call predecessors, (627), 627 states have call successors, (627) [2022-10-16 13:56:33,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2905 states to 2905 states and 3926 transitions. [2022-10-16 13:56:33,403 INFO L78 Accepts]: Start accepts. Automaton has 2905 states and 3926 transitions. Word has length 131 [2022-10-16 13:56:33,404 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:56:33,404 INFO L495 AbstractCegarLoop]: Abstraction has 2905 states and 3926 transitions. [2022-10-16 13:56:33,404 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (15), 5 states have call predecessors, (15), 2 states have return successors, (15), 1 states have call predecessors, (15), 2 states have call successors, (15) [2022-10-16 13:56:33,405 INFO L276 IsEmpty]: Start isEmpty. Operand 2905 states and 3926 transitions. [2022-10-16 13:56:33,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2022-10-16 13:56:33,408 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:56:33,408 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:56:33,409 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-10-16 13:56:33,409 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [e1000_poll_for_ackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, e1000_poll_for_ackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, dma_map_pageErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 137 more)] === [2022-10-16 13:56:33,410 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:56:33,410 INFO L85 PathProgramCache]: Analyzing trace with hash -1979018048, now seen corresponding path program 1 times [2022-10-16 13:56:33,410 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:56:33,410 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [641392208] [2022-10-16 13:56:33,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:56:33,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:56:33,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:35,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:56:35,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:35,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-10-16 13:56:35,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:35,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-10-16 13:56:35,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:35,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-10-16 13:56:35,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:35,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:56:35,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:35,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 13:56:35,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:35,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 13:56:35,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:35,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-10-16 13:56:35,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:35,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:56:35,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:35,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 13:56:35,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:35,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 13:56:35,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:35,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-10-16 13:56:35,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:35,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:56:35,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:35,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 13:56:35,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:35,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 13:56:35,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:35,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2022-10-16 13:56:35,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:35,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-10-16 13:56:35,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:35,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-10-16 13:56:35,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:35,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-10-16 13:56:35,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:35,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2022-10-16 13:56:35,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:35,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-10-16 13:56:35,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:35,690 INFO L134 CoverageAnalysis]: Checked inductivity of 154 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2022-10-16 13:56:35,690 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:56:35,692 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [641392208] [2022-10-16 13:56:35,695 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [641392208] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:56:35,695 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:56:35,695 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-10-16 13:56:35,695 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1349396563] [2022-10-16 13:56:35,695 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:56:35,700 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-10-16 13:56:35,701 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:56:35,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-10-16 13:56:35,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-10-16 13:56:35,703 INFO L87 Difference]: Start difference. First operand 2905 states and 3926 transitions. Second operand has 9 states, 9 states have (on average 5.777777777777778) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (15), 5 states have call predecessors, (15), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-10-16 13:56:39,861 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:57:00,565 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:57:00,572 INFO L93 Difference]: Finished difference Result 6937 states and 9652 transitions. [2022-10-16 13:57:00,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-10-16 13:57:00,573 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.777777777777778) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (15), 5 states have call predecessors, (15), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 131 [2022-10-16 13:57:00,574 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:57:00,609 INFO L225 Difference]: With dead ends: 6937 [2022-10-16 13:57:00,609 INFO L226 Difference]: Without dead ends: 4050 [2022-10-16 13:57:00,630 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=62, Invalid=210, Unknown=0, NotChecked=0, Total=272 [2022-10-16 13:57:00,634 INFO L413 NwaCegarLoop]: 3759 mSDtfsCounter, 7271 mSDsluCounter, 8653 mSDsCounter, 0 mSdLazyCounter, 14156 mSolverCounterSat, 5301 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7271 SdHoareTripleChecker+Valid, 12412 SdHoareTripleChecker+Invalid, 19457 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 5301 IncrementalHoareTripleChecker+Valid, 14156 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.8s IncrementalHoareTripleChecker+Time [2022-10-16 13:57:00,635 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7271 Valid, 12412 Invalid, 19457 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [5301 Valid, 14156 Invalid, 0 Unknown, 0 Unchecked, 23.8s Time] [2022-10-16 13:57:00,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4050 states. [2022-10-16 13:57:00,882 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4050 to 2908. [2022-10-16 13:57:00,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2908 states, 2046 states have (on average 1.3074291300097751) internal successors, (2675), 2190 states have internal predecessors, (2675), 627 states have call successors, (627), 134 states have call predecessors, (627), 134 states have return successors, (627), 609 states have call predecessors, (627), 627 states have call successors, (627) [2022-10-16 13:57:00,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2908 states to 2908 states and 3929 transitions. [2022-10-16 13:57:00,910 INFO L78 Accepts]: Start accepts. Automaton has 2908 states and 3929 transitions. Word has length 131 [2022-10-16 13:57:00,911 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:57:00,912 INFO L495 AbstractCegarLoop]: Abstraction has 2908 states and 3929 transitions. [2022-10-16 13:57:00,912 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.777777777777778) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (15), 5 states have call predecessors, (15), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-10-16 13:57:00,912 INFO L276 IsEmpty]: Start isEmpty. Operand 2908 states and 3929 transitions. [2022-10-16 13:57:00,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2022-10-16 13:57:00,915 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:57:00,915 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:57:00,915 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-10-16 13:57:00,916 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [e1000_poll_for_ackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, e1000_poll_for_ackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, dma_map_pageErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 137 more)] === [2022-10-16 13:57:00,916 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:57:00,917 INFO L85 PathProgramCache]: Analyzing trace with hash -1630148954, now seen corresponding path program 1 times [2022-10-16 13:57:00,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:57:00,917 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [828650270] [2022-10-16 13:57:00,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:57:00,917 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:57:01,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:01,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:57:01,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:01,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-10-16 13:57:01,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:01,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-10-16 13:57:01,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:01,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-10-16 13:57:02,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:02,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:57:02,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:02,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 13:57:02,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:02,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 13:57:02,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:02,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-10-16 13:57:02,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:02,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:57:02,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:02,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 13:57:02,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:02,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 13:57:02,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:02,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-10-16 13:57:02,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:02,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:57:02,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:02,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 13:57:02,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:02,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 13:57:02,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:02,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2022-10-16 13:57:02,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:02,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-10-16 13:57:02,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:02,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-10-16 13:57:02,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:02,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-10-16 13:57:02,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:02,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2022-10-16 13:57:02,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:02,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2022-10-16 13:57:02,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:02,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:57:02,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:02,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 13:57:02,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:02,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 13:57:02,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:02,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2022-10-16 13:57:02,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:02,426 INFO L134 CoverageAnalysis]: Checked inductivity of 255 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 255 trivial. 0 not checked. [2022-10-16 13:57:02,427 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:57:02,427 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [828650270] [2022-10-16 13:57:02,427 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [828650270] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:57:02,427 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:57:02,428 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-10-16 13:57:02,428 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1759326462] [2022-10-16 13:57:02,428 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:57:02,429 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-10-16 13:57:02,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:57:02,429 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-10-16 13:57:02,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-10-16 13:57:02,430 INFO L87 Difference]: Start difference. First operand 2908 states and 3929 transitions. Second operand has 8 states, 8 states have (on average 6.625) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (16), 5 states have call predecessors, (16), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-10-16 13:57:06,111 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:57:24,880 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:57:24,880 INFO L93 Difference]: Finished difference Result 6843 states and 9501 transitions. [2022-10-16 13:57:24,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-10-16 13:57:24,881 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.625) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (16), 5 states have call predecessors, (16), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 152 [2022-10-16 13:57:24,882 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:57:24,916 INFO L225 Difference]: With dead ends: 6843 [2022-10-16 13:57:24,916 INFO L226 Difference]: Without dead ends: 3953 [2022-10-16 13:57:24,929 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=60, Invalid=150, Unknown=0, NotChecked=0, Total=210 [2022-10-16 13:57:24,931 INFO L413 NwaCegarLoop]: 3479 mSDtfsCounter, 11063 mSDsluCounter, 4900 mSDsCounter, 0 mSdLazyCounter, 7898 mSolverCounterSat, 7068 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11101 SdHoareTripleChecker+Valid, 8379 SdHoareTripleChecker+Invalid, 14966 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7068 IncrementalHoareTripleChecker+Valid, 7898 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.5s IncrementalHoareTripleChecker+Time [2022-10-16 13:57:24,931 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11101 Valid, 8379 Invalid, 14966 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7068 Valid, 7898 Invalid, 0 Unknown, 0 Unchecked, 21.5s Time] [2022-10-16 13:57:24,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3953 states. [2022-10-16 13:57:25,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3953 to 2899. [2022-10-16 13:57:25,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2899 states, 2041 states have (on average 1.3052425281724644) internal successors, (2664), 2181 states have internal predecessors, (2664), 627 states have call successors, (627), 134 states have call predecessors, (627), 134 states have return successors, (627), 609 states have call predecessors, (627), 627 states have call successors, (627) [2022-10-16 13:57:25,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2899 states to 2899 states and 3918 transitions. [2022-10-16 13:57:25,219 INFO L78 Accepts]: Start accepts. Automaton has 2899 states and 3918 transitions. Word has length 152 [2022-10-16 13:57:25,220 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:57:25,220 INFO L495 AbstractCegarLoop]: Abstraction has 2899 states and 3918 transitions. [2022-10-16 13:57:25,220 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.625) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (16), 5 states have call predecessors, (16), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-10-16 13:57:25,220 INFO L276 IsEmpty]: Start isEmpty. Operand 2899 states and 3918 transitions. [2022-10-16 13:57:25,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2022-10-16 13:57:25,223 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:57:25,223 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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:57:25,223 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-10-16 13:57:25,223 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [e1000_poll_for_ackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, e1000_poll_for_ackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, dma_map_pageErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 137 more)] === [2022-10-16 13:57:25,224 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:57:25,224 INFO L85 PathProgramCache]: Analyzing trace with hash -335407720, now seen corresponding path program 1 times [2022-10-16 13:57:25,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:57:25,224 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2021229261] [2022-10-16 13:57:25,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:57:25,225 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:57:25,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:25,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:57:25,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:25,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-10-16 13:57:25,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:26,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-10-16 13:57:26,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:26,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-10-16 13:57:26,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:26,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:57:26,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:26,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 13:57:26,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:26,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 13:57:26,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:26,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-10-16 13:57:26,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:26,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:57:26,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:26,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 13:57:26,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:26,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 13:57:26,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:26,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-10-16 13:57:26,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:26,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:57:26,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:26,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 13:57:26,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:26,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 13:57:26,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:26,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2022-10-16 13:57:26,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:26,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-10-16 13:57:26,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:26,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-10-16 13:57:26,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:26,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-10-16 13:57:26,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:26,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2022-10-16 13:57:26,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:26,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2022-10-16 13:57:26,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:26,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:57:26,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:26,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 13:57:26,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:26,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 13:57:26,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:26,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2022-10-16 13:57:26,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:26,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2022-10-16 13:57:26,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:26,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:57:26,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:26,452 INFO L134 CoverageAnalysis]: Checked inductivity of 264 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2022-10-16 13:57:26,453 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:57:26,453 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2021229261] [2022-10-16 13:57:26,454 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2021229261] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:57:26,454 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:57:26,454 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-16 13:57:26,457 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1750418775] [2022-10-16 13:57:26,458 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:57:26,459 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-16 13:57:26,460 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:57:26,460 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-16 13:57:26,460 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-16 13:57:26,461 INFO L87 Difference]: Start difference. First operand 2899 states and 3918 transitions. Second operand has 7 states, 6 states have (on average 10.333333333333334) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (18), 5 states have call predecessors, (18), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-10-16 13:57:31,264 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:57:56,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:57:56,288 INFO L93 Difference]: Finished difference Result 7613 states and 10744 transitions. [2022-10-16 13:57:56,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-10-16 13:57:56,289 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 10.333333333333334) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (18), 5 states have call predecessors, (18), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 167 [2022-10-16 13:57:56,290 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:57:56,342 INFO L225 Difference]: With dead ends: 7613 [2022-10-16 13:57:56,342 INFO L226 Difference]: Without dead ends: 7609 [2022-10-16 13:57:56,346 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 66 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=104, Invalid=238, Unknown=0, NotChecked=0, Total=342 [2022-10-16 13:57:56,347 INFO L413 NwaCegarLoop]: 4478 mSDtfsCounter, 14777 mSDsluCounter, 5382 mSDsCounter, 0 mSdLazyCounter, 10869 mSolverCounterSat, 10670 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15044 SdHoareTripleChecker+Valid, 9860 SdHoareTripleChecker+Invalid, 21539 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 10670 IncrementalHoareTripleChecker+Valid, 10869 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.2s IncrementalHoareTripleChecker+Time [2022-10-16 13:57:56,348 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [15044 Valid, 9860 Invalid, 21539 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [10670 Valid, 10869 Invalid, 0 Unknown, 0 Unchecked, 28.2s Time] [2022-10-16 13:57:56,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7609 states. [2022-10-16 13:57:56,954 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7609 to 5784. [2022-10-16 13:57:56,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5784 states, 4145 states have (on average 1.3063932448733413) internal successors, (5415), 4338 states have internal predecessors, (5415), 1264 states have call successors, (1264), 268 states have call predecessors, (1264), 278 states have return successors, (1343), 1231 states have call predecessors, (1343), 1264 states have call successors, (1343) [2022-10-16 13:57:57,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5784 states to 5784 states and 8022 transitions. [2022-10-16 13:57:57,020 INFO L78 Accepts]: Start accepts. Automaton has 5784 states and 8022 transitions. Word has length 167 [2022-10-16 13:57:57,022 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:57:57,023 INFO L495 AbstractCegarLoop]: Abstraction has 5784 states and 8022 transitions. [2022-10-16 13:57:57,024 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 10.333333333333334) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (18), 5 states have call predecessors, (18), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-10-16 13:57:57,024 INFO L276 IsEmpty]: Start isEmpty. Operand 5784 states and 8022 transitions. [2022-10-16 13:57:57,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2022-10-16 13:57:57,033 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:57:57,033 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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:57:57,033 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-10-16 13:57:57,034 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_linux_arch_io_io_mem_unmapErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [e1000_poll_for_ackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, e1000_poll_for_ackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, dma_map_pageErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 137 more)] === [2022-10-16 13:57:57,034 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:57:57,034 INFO L85 PathProgramCache]: Analyzing trace with hash 851400651, now seen corresponding path program 1 times [2022-10-16 13:57:57,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:57:57,034 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1601877002] [2022-10-16 13:57:57,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:57:57,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:57:57,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:57,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:57:57,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:58,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-10-16 13:57:58,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:58,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-10-16 13:57:58,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:58,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-10-16 13:57:58,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:58,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:57:58,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:58,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 13:57:58,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:58,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 13:57:58,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:58,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-10-16 13:57:58,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:58,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:57:58,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:58,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 13:57:58,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:58,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 13:57:58,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:58,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-10-16 13:57:58,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:58,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:57:58,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:58,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 13:57:58,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:58,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 13:57:58,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:58,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2022-10-16 13:57:58,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:58,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-10-16 13:57:58,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:58,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-10-16 13:57:58,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:58,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-10-16 13:57:58,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:58,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2022-10-16 13:57:58,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:58,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2022-10-16 13:57:58,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:58,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:57:58,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:58,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 13:57:58,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:58,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 13:57:58,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:58,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2022-10-16 13:57:58,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:58,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2022-10-16 13:57:58,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:58,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:57:58,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:58,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2022-10-16 13:57:58,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:58,660 INFO L134 CoverageAnalysis]: Checked inductivity of 264 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2022-10-16 13:57:58,661 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:57:58,661 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1601877002] [2022-10-16 13:57:58,661 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1601877002] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:57:58,661 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:57:58,661 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-10-16 13:57:58,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1176153684] [2022-10-16 13:57:58,662 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:57:58,662 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-10-16 13:57:58,662 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:57:58,663 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-10-16 13:57:58,663 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2022-10-16 13:57:58,663 INFO L87 Difference]: Start difference. First operand 5784 states and 8022 transitions. Second operand has 12 states, 12 states have (on average 6.833333333333333) internal successors, (82), 6 states have internal predecessors, (82), 2 states have call successors, (20), 7 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 1 states have call successors, (19) [2022-10-16 13:58:04,258 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:58:06,046 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:58:34,275 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:58:34,275 INFO L93 Difference]: Finished difference Result 12338 states and 17783 transitions. [2022-10-16 13:58:34,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-10-16 13:58:34,276 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 6.833333333333333) internal successors, (82), 6 states have internal predecessors, (82), 2 states have call successors, (20), 7 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 1 states have call successors, (19) Word has length 190 [2022-10-16 13:58:34,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:58:34,340 INFO L225 Difference]: With dead ends: 12338 [2022-10-16 13:58:34,340 INFO L226 Difference]: Without dead ends: 9336 [2022-10-16 13:58:34,356 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 48 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=101, Invalid=361, Unknown=0, NotChecked=0, Total=462 [2022-10-16 13:58:34,357 INFO L413 NwaCegarLoop]: 4926 mSDtfsCounter, 7915 mSDsluCounter, 19127 mSDsCounter, 0 mSdLazyCounter, 22098 mSolverCounterSat, 5154 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8180 SdHoareTripleChecker+Valid, 24053 SdHoareTripleChecker+Invalid, 27253 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 5154 IncrementalHoareTripleChecker+Valid, 22098 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.8s IncrementalHoareTripleChecker+Time [2022-10-16 13:58:34,358 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8180 Valid, 24053 Invalid, 27253 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [5154 Valid, 22098 Invalid, 1 Unknown, 0 Unchecked, 33.8s Time] [2022-10-16 13:58:34,373 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9336 states. [2022-10-16 13:58:35,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9336 to 5794. [2022-10-16 13:58:35,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5794 states, 4153 states have (on average 1.3058030339513604) internal successors, (5423), 4346 states have internal predecessors, (5423), 1264 states have call successors, (1264), 268 states have call predecessors, (1264), 280 states have return successors, (1370), 1233 states have call predecessors, (1370), 1264 states have call successors, (1370) [2022-10-16 13:58:35,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5794 states to 5794 states and 8057 transitions. [2022-10-16 13:58:35,078 INFO L78 Accepts]: Start accepts. Automaton has 5794 states and 8057 transitions. Word has length 190 [2022-10-16 13:58:35,079 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:58:35,079 INFO L495 AbstractCegarLoop]: Abstraction has 5794 states and 8057 transitions. [2022-10-16 13:58:35,079 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 6.833333333333333) internal successors, (82), 6 states have internal predecessors, (82), 2 states have call successors, (20), 7 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 1 states have call successors, (19) [2022-10-16 13:58:35,080 INFO L276 IsEmpty]: Start isEmpty. Operand 5794 states and 8057 transitions. [2022-10-16 13:58:35,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2022-10-16 13:58:35,085 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:58:35,085 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 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:58:35,086 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-10-16 13:58:35,086 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting igbvf_set_multiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [e1000_poll_for_ackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, e1000_poll_for_ackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, dma_map_pageErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 137 more)] === [2022-10-16 13:58:35,086 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:58:35,086 INFO L85 PathProgramCache]: Analyzing trace with hash -838776717, now seen corresponding path program 1 times [2022-10-16 13:58:35,087 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:58:35,087 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1470621122] [2022-10-16 13:58:35,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:58:35,087 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:58:35,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:35,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:58:35,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:35,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-10-16 13:58:35,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:35,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-10-16 13:58:35,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:35,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-10-16 13:58:35,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:35,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:58:35,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:35,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 13:58:35,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:35,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 13:58:35,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:35,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-10-16 13:58:35,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:35,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:58:35,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:35,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 13:58:35,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:35,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 13:58:35,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:35,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-10-16 13:58:35,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:35,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:58:35,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:35,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 13:58:35,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:35,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 13:58:35,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:35,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2022-10-16 13:58:36,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:36,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-10-16 13:58:36,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:36,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-10-16 13:58:36,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:36,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-10-16 13:58:36,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:36,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2022-10-16 13:58:36,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:36,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2022-10-16 13:58:36,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:36,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:58:36,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:36,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 13:58:36,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:36,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 13:58:36,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:36,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2022-10-16 13:58:36,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:36,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2022-10-16 13:58:36,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:36,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:58:36,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:36,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 183 [2022-10-16 13:58:36,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:36,217 INFO L134 CoverageAnalysis]: Checked inductivity of 267 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 267 trivial. 0 not checked. [2022-10-16 13:58:36,217 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:58:36,217 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1470621122] [2022-10-16 13:58:36,218 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1470621122] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:58:36,218 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:58:36,218 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-16 13:58:36,218 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1338998849] [2022-10-16 13:58:36,218 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:58:36,219 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-16 13:58:36,219 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:58:36,220 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-16 13:58:36,220 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-16 13:58:36,220 INFO L87 Difference]: Start difference. First operand 5794 states and 8057 transitions. Second operand has 7 states, 6 states have (on average 13.666666666666666) internal successors, (82), 3 states have internal predecessors, (82), 1 states have call successors, (21), 5 states have call predecessors, (21), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) [2022-10-16 13:58:38,802 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:58:40,817 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:58:41,959 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:58:56,723 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:58:56,724 INFO L93 Difference]: Finished difference Result 7564 states and 10924 transitions. [2022-10-16 13:58:56,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-10-16 13:58:56,725 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 13.666666666666666) internal successors, (82), 3 states have internal predecessors, (82), 1 states have call successors, (21), 5 states have call predecessors, (21), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) Word has length 193 [2022-10-16 13:58:56,725 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:58:56,767 INFO L225 Difference]: With dead ends: 7564 [2022-10-16 13:58:56,767 INFO L226 Difference]: Without dead ends: 7562 [2022-10-16 13:58:56,772 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=78, Invalid=162, Unknown=0, NotChecked=0, Total=240 [2022-10-16 13:58:56,773 INFO L413 NwaCegarLoop]: 3549 mSDtfsCounter, 6990 mSDsluCounter, 5398 mSDsCounter, 0 mSdLazyCounter, 7672 mSolverCounterSat, 5142 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6990 SdHoareTripleChecker+Valid, 8947 SdHoareTripleChecker+Invalid, 12814 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5142 IncrementalHoareTripleChecker+Valid, 7672 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.3s IncrementalHoareTripleChecker+Time [2022-10-16 13:58:56,774 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6990 Valid, 8947 Invalid, 12814 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5142 Valid, 7672 Invalid, 0 Unknown, 0 Unchecked, 19.3s Time] [2022-10-16 13:58:56,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7562 states. [2022-10-16 13:58:57,457 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7562 to 5802. [2022-10-16 13:58:57,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5802 states, 4161 states have (on average 1.3056957462148522) internal successors, (5433), 4354 states have internal predecessors, (5433), 1264 states have call successors, (1264), 268 states have call predecessors, (1264), 280 states have return successors, (1370), 1233 states have call predecessors, (1370), 1264 states have call successors, (1370) [2022-10-16 13:58:57,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5802 states to 5802 states and 8067 transitions. [2022-10-16 13:58:57,502 INFO L78 Accepts]: Start accepts. Automaton has 5802 states and 8067 transitions. Word has length 193 [2022-10-16 13:58:57,503 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:58:57,503 INFO L495 AbstractCegarLoop]: Abstraction has 5802 states and 8067 transitions. [2022-10-16 13:58:57,503 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 13.666666666666666) internal successors, (82), 3 states have internal predecessors, (82), 1 states have call successors, (21), 5 states have call predecessors, (21), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) [2022-10-16 13:58:57,503 INFO L276 IsEmpty]: Start isEmpty. Operand 5802 states and 8067 transitions. [2022-10-16 13:58:57,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2022-10-16 13:58:57,511 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:58:57,511 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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:58:57,511 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-10-16 13:58:57,512 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_linux_arch_io_io_mem_unmapErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [e1000_poll_for_ackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, e1000_poll_for_ackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, dma_map_pageErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 137 more)] === [2022-10-16 13:58:57,512 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:58:57,512 INFO L85 PathProgramCache]: Analyzing trace with hash 736334993, now seen corresponding path program 1 times [2022-10-16 13:58:57,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:58:57,513 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1738768861] [2022-10-16 13:58:57,513 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:58:57,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:58:57,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:58,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:58:58,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:58,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-10-16 13:58:58,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:58,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-10-16 13:58:58,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:58,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-10-16 13:58:58,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:58,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:58:58,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:58,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 13:58:58,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:58,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 13:58:58,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:58,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-10-16 13:58:58,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:58,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:58:58,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:58,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 13:58:58,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:58,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 13:58:58,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:58,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-10-16 13:58:58,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:58,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:58:58,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:58,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 13:58:58,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:58,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 13:58:58,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:58,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2022-10-16 13:58:58,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:58,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-10-16 13:58:58,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:58,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-10-16 13:58:58,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:58,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-10-16 13:58:58,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:58,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2022-10-16 13:58:58,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:58,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2022-10-16 13:58:58,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:58,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:58:58,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:58,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 13:58:58,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:58,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 13:58:58,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:58,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2022-10-16 13:58:58,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:58,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2022-10-16 13:58:58,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:58,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:58:58,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:58,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2022-10-16 13:58:58,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:59,009 INFO L134 CoverageAnalysis]: Checked inductivity of 264 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2022-10-16 13:58:59,009 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:58:59,010 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1738768861] [2022-10-16 13:58:59,010 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1738768861] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:58:59,010 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:58:59,010 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-10-16 13:58:59,010 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [172095546] [2022-10-16 13:58:59,010 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:58:59,011 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-10-16 13:58:59,011 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:58:59,012 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-10-16 13:58:59,012 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2022-10-16 13:58:59,013 INFO L87 Difference]: Start difference. First operand 5802 states and 8067 transitions. Second operand has 12 states, 12 states have (on average 6.916666666666667) internal successors, (83), 6 states have internal predecessors, (83), 2 states have call successors, (20), 7 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 1 states have call successors, (19) [2022-10-16 13:59:03,726 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:59:06,523 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []