./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-chelsio-cxgb3-cxgb3.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d2f7246-bdf9-43b8-843e-1fe4abdde995/bin/utaipan-TEXQjIfE4P/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d2f7246-bdf9-43b8-843e-1fe4abdde995/bin/utaipan-TEXQjIfE4P/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d2f7246-bdf9-43b8-843e-1fe4abdde995/bin/utaipan-TEXQjIfE4P/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d2f7246-bdf9-43b8-843e-1fe4abdde995/bin/utaipan-TEXQjIfE4P/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-chelsio-cxgb3-cxgb3.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d2f7246-bdf9-43b8-843e-1fe4abdde995/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d2f7246-bdf9-43b8-843e-1fe4abdde995/bin/utaipan-TEXQjIfE4P --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 149186aec1d1195bc4756996e4dfac757c293095efdef3b934d438ebebc20bfd --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-21 01:15:06,550 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-21 01:15:06,552 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-21 01:15:06,597 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-21 01:15:06,599 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-21 01:15:06,604 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-21 01:15:06,607 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-21 01:15:06,612 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-21 01:15:06,615 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-21 01:15:06,623 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-21 01:15:06,625 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-21 01:15:06,627 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-21 01:15:06,628 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-21 01:15:06,631 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-21 01:15:06,634 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-21 01:15:06,637 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-21 01:15:06,639 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-21 01:15:06,640 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-21 01:15:06,646 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-21 01:15:06,648 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-21 01:15:06,650 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-21 01:15:06,652 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-21 01:15:06,653 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-21 01:15:06,654 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-21 01:15:06,658 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-21 01:15:06,659 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-21 01:15:06,659 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-21 01:15:06,660 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-21 01:15:06,661 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-21 01:15:06,662 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-21 01:15:06,662 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-21 01:15:06,663 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-21 01:15:06,664 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-21 01:15:06,665 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-21 01:15:06,666 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-21 01:15:06,667 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-21 01:15:06,667 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-21 01:15:06,668 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-21 01:15:06,668 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-21 01:15:06,669 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-21 01:15:06,670 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-21 01:15:06,670 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d2f7246-bdf9-43b8-843e-1fe4abdde995/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-21 01:15:06,699 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-21 01:15:06,700 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-21 01:15:06,700 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-21 01:15:06,700 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-21 01:15:06,701 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-21 01:15:06,701 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-21 01:15:06,701 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-21 01:15:06,702 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-21 01:15:06,702 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-21 01:15:06,702 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-21 01:15:06,702 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-21 01:15:06,702 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-21 01:15:06,703 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-21 01:15:06,703 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-21 01:15:06,703 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-21 01:15:06,703 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-21 01:15:06,703 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-21 01:15:06,704 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-21 01:15:06,704 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-21 01:15:06,705 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-21 01:15:06,705 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-21 01:15:06,705 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-21 01:15:06,705 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-21 01:15:06,705 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-21 01:15:06,706 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-21 01:15:06,706 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-21 01:15:06,706 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-21 01:15:06,706 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-21 01:15:06,707 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-21 01:15:06,707 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 01:15:06,707 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-21 01:15:06,707 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-21 01:15:06,707 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-21 01:15:06,708 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-21 01:15:06,708 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-21 01:15:06,708 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-21 01:15:06,708 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-21 01:15:06,708 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-21 01:15:06,709 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d2f7246-bdf9-43b8-843e-1fe4abdde995/bin/utaipan-TEXQjIfE4P/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d2f7246-bdf9-43b8-843e-1fe4abdde995/bin/utaipan-TEXQjIfE4P Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 149186aec1d1195bc4756996e4dfac757c293095efdef3b934d438ebebc20bfd [2021-11-21 01:15:06,958 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-21 01:15:06,980 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-21 01:15:06,982 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-21 01:15:06,983 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-21 01:15:06,984 INFO L275 PluginConnector]: CDTParser initialized [2021-11-21 01:15:06,986 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d2f7246-bdf9-43b8-843e-1fe4abdde995/bin/utaipan-TEXQjIfE4P/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-chelsio-cxgb3-cxgb3.cil.i [2021-11-21 01:15:07,095 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d2f7246-bdf9-43b8-843e-1fe4abdde995/bin/utaipan-TEXQjIfE4P/data/0fc3fed62/a735c7fcd2354eabbbd8f675daa8c731/FLAG54a45ada7 [2021-11-21 01:15:08,625 INFO L306 CDTParser]: Found 1 translation units. [2021-11-21 01:15:08,626 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d2f7246-bdf9-43b8-843e-1fe4abdde995/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-chelsio-cxgb3-cxgb3.cil.i [2021-11-21 01:15:08,738 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d2f7246-bdf9-43b8-843e-1fe4abdde995/bin/utaipan-TEXQjIfE4P/data/0fc3fed62/a735c7fcd2354eabbbd8f675daa8c731/FLAG54a45ada7 [2021-11-21 01:15:08,962 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d2f7246-bdf9-43b8-843e-1fe4abdde995/bin/utaipan-TEXQjIfE4P/data/0fc3fed62/a735c7fcd2354eabbbd8f675daa8c731 [2021-11-21 01:15:08,964 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-21 01:15:08,967 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-21 01:15:08,970 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-21 01:15:08,970 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-21 01:15:08,973 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-21 01:15:08,975 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 01:15:08" (1/1) ... [2021-11-21 01:15:08,977 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5b6dfc56 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:15:08, skipping insertion in model container [2021-11-21 01:15:08,978 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 01:15:08" (1/1) ... [2021-11-21 01:15:08,985 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-21 01:15:09,333 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-21 01:15:33,553 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d2f7246-bdf9-43b8-843e-1fe4abdde995/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-chelsio-cxgb3-cxgb3.cil.i[1191127,1191140] [2021-11-21 01:15:33,556 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d2f7246-bdf9-43b8-843e-1fe4abdde995/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-chelsio-cxgb3-cxgb3.cil.i[1191296,1191309] [2021-11-21 01:15:33,557 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d2f7246-bdf9-43b8-843e-1fe4abdde995/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-chelsio-cxgb3-cxgb3.cil.i[1191463,1191476] [2021-11-21 01:15:33,558 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d2f7246-bdf9-43b8-843e-1fe4abdde995/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-chelsio-cxgb3-cxgb3.cil.i[1191631,1191644] [2021-11-21 01:15:33,662 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 01:15:33,794 INFO L203 MainTranslator]: Completed pre-run [2021-11-21 01:15:35,827 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d2f7246-bdf9-43b8-843e-1fe4abdde995/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-chelsio-cxgb3-cxgb3.cil.i[1191127,1191140] [2021-11-21 01:15:35,827 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d2f7246-bdf9-43b8-843e-1fe4abdde995/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-chelsio-cxgb3-cxgb3.cil.i[1191296,1191309] [2021-11-21 01:15:35,828 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d2f7246-bdf9-43b8-843e-1fe4abdde995/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-chelsio-cxgb3-cxgb3.cil.i[1191463,1191476] [2021-11-21 01:15:35,828 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d2f7246-bdf9-43b8-843e-1fe4abdde995/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-chelsio-cxgb3-cxgb3.cil.i[1191631,1191644] [2021-11-21 01:15:35,842 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 01:15:37,582 INFO L208 MainTranslator]: Completed translation [2021-11-21 01:15:37,583 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:15:37 WrapperNode [2021-11-21 01:15:37,583 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-21 01:15:37,585 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-21 01:15:37,585 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-21 01:15:37,585 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-21 01:15:37,595 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:15:37" (1/1) ... [2021-11-21 01:15:38,082 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:15:37" (1/1) ... [2021-11-21 01:15:38,944 INFO L137 Inliner]: procedures = 1547, calls = 13785, calls flagged for inlining = 790, calls inlined = 758, statements flattened = 30966 [2021-11-21 01:15:38,946 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-21 01:15:38,947 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-21 01:15:38,947 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-21 01:15:38,948 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-21 01:15:38,959 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:15:37" (1/1) ... [2021-11-21 01:15:38,959 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:15:37" (1/1) ... [2021-11-21 01:15:39,397 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:15:37" (1/1) ... [2021-11-21 01:15:39,398 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:15:37" (1/1) ... [2021-11-21 01:15:40,156 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:15:37" (1/1) ... [2021-11-21 01:15:40,229 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:15:37" (1/1) ... [2021-11-21 01:15:40,874 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:15:37" (1/1) ... [2021-11-21 01:15:41,261 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-21 01:15:41,262 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-21 01:15:41,262 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-21 01:15:41,263 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-21 01:15:41,264 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:15:37" (1/1) ... [2021-11-21 01:15:41,288 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 01:15:41,300 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d2f7246-bdf9-43b8-843e-1fe4abdde995/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:15:41,350 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d2f7246-bdf9-43b8-843e-1fe4abdde995/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-21 01:15:41,420 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d2f7246-bdf9-43b8-843e-1fe4abdde995/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-21 01:15:41,476 INFO L130 BoogieDeclarations]: Found specification of procedure lookup_stid [2021-11-21 01:15:41,477 INFO L138 BoogieDeclarations]: Found implementation of procedure lookup_stid [2021-11-21 01:15:41,477 INFO L130 BoogieDeclarations]: Found specification of procedure t3_adap_check_task [2021-11-21 01:15:41,477 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_adap_check_task [2021-11-21 01:15:41,477 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2021-11-21 01:15:41,477 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2021-11-21 01:15:41,477 INFO L130 BoogieDeclarations]: Found specification of procedure cxgb_redirect [2021-11-21 01:15:41,478 INFO L138 BoogieDeclarations]: Found implementation of procedure cxgb_redirect [2021-11-21 01:15:41,478 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2021-11-21 01:15:41,478 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2021-11-21 01:15:41,478 INFO L130 BoogieDeclarations]: Found specification of procedure set_phy_regs [2021-11-21 01:15:41,478 INFO L138 BoogieDeclarations]: Found implementation of procedure set_phy_regs [2021-11-21 01:15:41,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-21 01:15:41,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-21 01:15:41,479 INFO L130 BoogieDeclarations]: Found specification of procedure set_settings [2021-11-21 01:15:41,479 INFO L138 BoogieDeclarations]: Found implementation of procedure set_settings [2021-11-21 01:15:41,479 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-21 01:15:41,479 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-21 01:15:41,479 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-21 01:15:41,479 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-21 01:15:41,479 INFO L130 BoogieDeclarations]: Found specification of procedure cxgb_neigh_update [2021-11-21 01:15:41,480 INFO L138 BoogieDeclarations]: Found implementation of procedure cxgb_neigh_update [2021-11-21 01:15:41,480 INFO L130 BoogieDeclarations]: Found specification of procedure skb_peek [2021-11-21 01:15:41,480 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_peek [2021-11-21 01:15:41,480 INFO L130 BoogieDeclarations]: Found specification of procedure restart_tx [2021-11-21 01:15:41,480 INFO L138 BoogieDeclarations]: Found implementation of procedure restart_tx [2021-11-21 01:15:41,480 INFO L130 BoogieDeclarations]: Found specification of procedure t3_phy_lasi_intr_clear [2021-11-21 01:15:41,481 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_phy_lasi_intr_clear [2021-11-21 01:15:41,481 INFO L130 BoogieDeclarations]: Found specification of procedure t3_resume_ports [2021-11-21 01:15:41,481 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_resume_ports [2021-11-21 01:15:41,481 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2021-11-21 01:15:41,481 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2021-11-21 01:15:41,482 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-21 01:15:41,482 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_lock_release [2021-11-21 01:15:41,482 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_lock_release [2021-11-21 01:15:41,482 INFO L130 BoogieDeclarations]: Found specification of procedure xaui_direct_reset [2021-11-21 01:15:41,482 INFO L138 BoogieDeclarations]: Found implementation of procedure xaui_direct_reset [2021-11-21 01:15:41,482 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-21 01:15:41,483 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-21 01:15:41,483 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2021-11-21 01:15:41,483 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_set_flag [2021-11-21 01:15:41,483 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_set_flag [2021-11-21 01:15:41,484 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2021-11-21 01:15:41,484 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2021-11-21 01:15:41,484 INFO L130 BoogieDeclarations]: Found specification of procedure t3_qt2045_phy_prep [2021-11-21 01:15:41,484 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_qt2045_phy_prep [2021-11-21 01:15:41,484 INFO L130 BoogieDeclarations]: Found specification of procedure spin_trylock [2021-11-21 01:15:41,485 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_trylock [2021-11-21 01:15:41,485 INFO L130 BoogieDeclarations]: Found specification of procedure reclaim_completed_tx [2021-11-21 01:15:41,485 INFO L138 BoogieDeclarations]: Found implementation of procedure reclaim_completed_tx [2021-11-21 01:15:41,485 INFO L130 BoogieDeclarations]: Found specification of procedure t3_replay_prep_adapter [2021-11-21 01:15:41,485 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_replay_prep_adapter [2021-11-21 01:15:41,485 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-21 01:15:41,486 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-21 01:15:41,486 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2021-11-21 01:15:41,486 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2021-11-21 01:15:41,486 INFO L130 BoogieDeclarations]: Found specification of procedure skb_record_rx_queue [2021-11-21 01:15:41,486 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_record_rx_queue [2021-11-21 01:15:41,487 INFO L130 BoogieDeclarations]: Found specification of procedure ctrl_xmit [2021-11-21 01:15:41,487 INFO L138 BoogieDeclarations]: Found implementation of procedure ctrl_xmit [2021-11-21 01:15:41,487 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2021-11-21 01:15:41,487 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2021-11-21 01:15:41,487 INFO L130 BoogieDeclarations]: Found specification of procedure is_new_response [2021-11-21 01:15:41,487 INFO L138 BoogieDeclarations]: Found implementation of procedure is_new_response [2021-11-21 01:15:41,488 INFO L130 BoogieDeclarations]: Found specification of procedure simple_strtoul [2021-11-21 01:15:41,488 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_strtoul [2021-11-21 01:15:41,488 INFO L130 BoogieDeclarations]: Found specification of procedure ael2020_intr_enable [2021-11-21 01:15:41,488 INFO L138 BoogieDeclarations]: Found implementation of procedure ael2020_intr_enable [2021-11-21 01:15:41,488 INFO L130 BoogieDeclarations]: Found specification of procedure set_addr_filter [2021-11-21 01:15:41,500 INFO L138 BoogieDeclarations]: Found implementation of procedure set_addr_filter [2021-11-21 01:15:41,501 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_read_unlock_bh [2021-11-21 01:15:41,501 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_read_unlock_bh [2021-11-21 01:15:41,501 INFO L130 BoogieDeclarations]: Found specification of procedure pcie_capability_read_word [2021-11-21 01:15:41,501 INFO L138 BoogieDeclarations]: Found implementation of procedure pcie_capability_read_word [2021-11-21 01:15:41,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-21 01:15:41,502 INFO L130 BoogieDeclarations]: Found specification of procedure t3_ael2020_phy_prep [2021-11-21 01:15:41,502 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_ael2020_phy_prep [2021-11-21 01:15:41,502 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2021-11-21 01:15:41,502 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2021-11-21 01:15:41,502 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_reg_lock_of_sge [2021-11-21 01:15:41,503 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_reg_lock_of_sge [2021-11-21 01:15:41,503 INFO L130 BoogieDeclarations]: Found specification of procedure calc_gpio_intr [2021-11-21 01:15:41,503 INFO L138 BoogieDeclarations]: Found implementation of procedure calc_gpio_intr [2021-11-21 01:15:41,503 INFO L130 BoogieDeclarations]: Found specification of procedure check_desc_avail [2021-11-21 01:15:41,503 INFO L138 BoogieDeclarations]: Found implementation of procedure check_desc_avail [2021-11-21 01:15:41,503 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_work_lock_of_adapter [2021-11-21 01:15:41,504 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_work_lock_of_adapter [2021-11-21 01:15:41,504 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-21 01:15:41,504 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-21 01:15:41,504 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-21 01:15:41,504 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-21 01:15:41,504 INFO L130 BoogieDeclarations]: Found specification of procedure process_responses [2021-11-21 01:15:41,504 INFO L138 BoogieDeclarations]: Found implementation of procedure process_responses [2021-11-21 01:15:41,505 INFO L130 BoogieDeclarations]: Found specification of procedure check_t3b2_mac [2021-11-21 01:15:41,505 INFO L138 BoogieDeclarations]: Found implementation of procedure check_t3b2_mac [2021-11-21 01:15:41,505 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2021-11-21 01:15:41,505 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2021-11-21 01:15:41,505 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-21 01:15:41,505 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-21 01:15:41,505 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-21 01:15:41,505 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-21 01:15:41,505 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-21 01:15:41,506 INFO L130 BoogieDeclarations]: Found specification of procedure t3_fatal_err [2021-11-21 01:15:41,506 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_fatal_err [2021-11-21 01:15:41,506 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-21 01:15:41,506 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-21 01:15:41,506 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev [2021-11-21 01:15:41,506 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev [2021-11-21 01:15:41,506 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-21 01:15:41,507 INFO L130 BoogieDeclarations]: Found specification of procedure cxgb3_offload_activate [2021-11-21 01:15:41,507 INFO L138 BoogieDeclarations]: Found implementation of procedure cxgb3_offload_activate [2021-11-21 01:15:41,507 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-21 01:15:41,507 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-21 01:15:41,507 INFO L130 BoogieDeclarations]: Found specification of procedure t3_mi1_write [2021-11-21 01:15:41,507 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_mi1_write [2021-11-21 01:15:41,507 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2021-11-21 01:15:41,507 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2021-11-21 01:15:41,508 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2021-11-21 01:15:41,508 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2021-11-21 01:15:41,508 INFO L130 BoogieDeclarations]: Found specification of procedure write_smt_entry [2021-11-21 01:15:41,508 INFO L138 BoogieDeclarations]: Found implementation of procedure write_smt_entry [2021-11-21 01:15:41,508 INFO L130 BoogieDeclarations]: Found specification of procedure t3_phy_lasi_intr_enable [2021-11-21 01:15:41,508 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_phy_lasi_intr_enable [2021-11-21 01:15:41,508 INFO L130 BoogieDeclarations]: Found specification of procedure t3_l2e_free [2021-11-21 01:15:41,508 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_l2e_free [2021-11-21 01:15:41,509 INFO L130 BoogieDeclarations]: Found specification of procedure set_sge_param [2021-11-21 01:15:41,509 INFO L138 BoogieDeclarations]: Found implementation of procedure set_sge_param [2021-11-21 01:15:41,509 INFO L130 BoogieDeclarations]: Found specification of procedure t3_aq100x_phy_prep [2021-11-21 01:15:41,509 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_aq100x_phy_prep [2021-11-21 01:15:41,509 INFO L130 BoogieDeclarations]: Found specification of procedure lookup_tid [2021-11-21 01:15:41,509 INFO L138 BoogieDeclarations]: Found implementation of procedure lookup_tid [2021-11-21 01:15:41,509 INFO L130 BoogieDeclarations]: Found specification of procedure get_drvinfo [2021-11-21 01:15:41,509 INFO L138 BoogieDeclarations]: Found implementation of procedure get_drvinfo [2021-11-21 01:15:41,509 INFO L130 BoogieDeclarations]: Found specification of procedure is_offload [2021-11-21 01:15:41,510 INFO L138 BoogieDeclarations]: Found implementation of procedure is_offload [2021-11-21 01:15:41,510 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-21 01:15:41,510 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-21 01:15:41,510 INFO L130 BoogieDeclarations]: Found specification of procedure get_sge_param [2021-11-21 01:15:41,510 INFO L138 BoogieDeclarations]: Found implementation of procedure get_sge_param [2021-11-21 01:15:41,510 INFO L130 BoogieDeclarations]: Found specification of procedure setup_l2e_send_pending [2021-11-21 01:15:41,510 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_l2e_send_pending [2021-11-21 01:15:41,510 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2021-11-21 01:15:41,510 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2021-11-21 01:15:41,511 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-21 01:15:41,511 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-21 01:15:41,511 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-11-21 01:15:41,511 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-11-21 01:15:41,511 INFO L130 BoogieDeclarations]: Found specification of procedure t3_os_link_changed [2021-11-21 01:15:41,511 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_os_link_changed [2021-11-21 01:15:41,511 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-21 01:15:41,511 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-21 01:15:41,511 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2021-11-21 01:15:41,511 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_read_lock_bh [2021-11-21 01:15:41,512 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_read_lock_bh [2021-11-21 01:15:41,512 INFO L130 BoogieDeclarations]: Found specification of procedure get_regs_len [2021-11-21 01:15:41,512 INFO L138 BoogieDeclarations]: Found implementation of procedure get_regs_len [2021-11-21 01:15:41,512 INFO L130 BoogieDeclarations]: Found specification of procedure offload_activated [2021-11-21 01:15:41,512 INFO L138 BoogieDeclarations]: Found implementation of procedure offload_activated [2021-11-21 01:15:41,512 INFO L130 BoogieDeclarations]: Found specification of procedure check_ring_tx_db [2021-11-21 01:15:41,512 INFO L138 BoogieDeclarations]: Found implementation of procedure check_ring_tx_db [2021-11-21 01:15:41,512 INFO L130 BoogieDeclarations]: Found specification of procedure aq100x_set_speed_duplex [2021-11-21 01:15:41,512 INFO L138 BoogieDeclarations]: Found implementation of procedure aq100x_set_speed_duplex [2021-11-21 01:15:41,514 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2021-11-21 01:15:41,514 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2021-11-21 01:15:41,514 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2021-11-21 01:15:41,514 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2021-11-21 01:15:41,528 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2021-11-21 01:15:41,529 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2021-11-21 01:15:41,529 INFO L130 BoogieDeclarations]: Found specification of procedure reg_block_dump [2021-11-21 01:15:41,529 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_block_dump [2021-11-21 01:15:41,529 INFO L130 BoogieDeclarations]: Found specification of procedure t3_prep_adapter [2021-11-21 01:15:41,530 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_prep_adapter [2021-11-21 01:15:41,530 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-21 01:15:41,530 INFO L130 BoogieDeclarations]: Found specification of procedure aq100x_intr_handler [2021-11-21 01:15:41,530 INFO L138 BoogieDeclarations]: Found implementation of procedure aq100x_intr_handler [2021-11-21 01:15:41,530 INFO L130 BoogieDeclarations]: Found specification of procedure put_page [2021-11-21 01:15:41,530 INFO L138 BoogieDeclarations]: Found implementation of procedure put_page [2021-11-21 01:15:41,531 INFO L130 BoogieDeclarations]: Found specification of procedure early_hw_init [2021-11-21 01:15:41,531 INFO L138 BoogieDeclarations]: Found implementation of procedure early_hw_init [2021-11-21 01:15:41,531 INFO L130 BoogieDeclarations]: Found specification of procedure t3_get_fw_version [2021-11-21 01:15:41,531 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_get_fw_version [2021-11-21 01:15:41,531 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_tail [2021-11-21 01:15:41,531 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_tail [2021-11-21 01:15:41,532 INFO L130 BoogieDeclarations]: Found specification of procedure atid2entry [2021-11-21 01:15:41,532 INFO L138 BoogieDeclarations]: Found implementation of procedure atid2entry [2021-11-21 01:15:41,532 INFO L130 BoogieDeclarations]: Found specification of procedure local_bh_disable [2021-11-21 01:15:41,532 INFO L138 BoogieDeclarations]: Found implementation of procedure local_bh_disable [2021-11-21 01:15:41,532 INFO L130 BoogieDeclarations]: Found specification of procedure vsc8211_get_link_status [2021-11-21 01:15:41,532 INFO L138 BoogieDeclarations]: Found implementation of procedure vsc8211_get_link_status [2021-11-21 01:15:41,533 INFO L130 BoogieDeclarations]: Found specification of procedure fatal_error_task [2021-11-21 01:15:41,533 INFO L138 BoogieDeclarations]: Found implementation of procedure fatal_error_task [2021-11-21 01:15:41,533 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-21 01:15:41,533 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-21 01:15:41,533 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-21 01:15:41,533 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-21 01:15:41,534 INFO L130 BoogieDeclarations]: Found specification of procedure cxgb_set_mac_addr [2021-11-21 01:15:41,534 INFO L138 BoogieDeclarations]: Found implementation of procedure cxgb_set_mac_addr [2021-11-21 01:15:41,534 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-11-21 01:15:41,534 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-11-21 01:15:41,534 INFO L130 BoogieDeclarations]: Found specification of procedure cxgb3_ofld_send [2021-11-21 01:15:41,534 INFO L138 BoogieDeclarations]: Found implementation of procedure cxgb3_ofld_send [2021-11-21 01:15:41,534 INFO L130 BoogieDeclarations]: Found specification of procedure t3_write_flash [2021-11-21 01:15:41,535 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_write_flash [2021-11-21 01:15:41,535 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-21 01:15:41,535 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-21 01:15:41,535 INFO L130 BoogieDeclarations]: Found specification of procedure t3_xgm_intr_enable [2021-11-21 01:15:41,535 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_xgm_intr_enable [2021-11-21 01:15:41,535 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_93 [2021-11-21 01:15:41,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_93 [2021-11-21 01:15:41,536 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-11-21 01:15:41,536 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-11-21 01:15:41,536 INFO L130 BoogieDeclarations]: Found specification of procedure vsc8211_autoneg_restart [2021-11-21 01:15:41,536 INFO L138 BoogieDeclarations]: Found implementation of procedure vsc8211_autoneg_restart [2021-11-21 01:15:41,536 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2021-11-21 01:15:41,537 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2021-11-21 01:15:41,537 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2021-11-21 01:15:41,537 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2021-11-21 01:15:41,537 INFO L130 BoogieDeclarations]: Found specification of procedure t3_phy_intr_handler [2021-11-21 01:15:41,537 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_phy_intr_handler [2021-11-21 01:15:41,537 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_92___0 [2021-11-21 01:15:41,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_92___0 [2021-11-21 01:15:41,538 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-21 01:15:41,538 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-21 01:15:41,538 INFO L130 BoogieDeclarations]: Found specification of procedure process_rx [2021-11-21 01:15:41,538 INFO L138 BoogieDeclarations]: Found implementation of procedure process_rx [2021-11-21 01:15:41,538 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_77 [2021-11-21 01:15:41,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_77 [2021-11-21 01:15:41,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-21 01:15:41,539 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2021-11-21 01:15:41,539 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2021-11-21 01:15:41,539 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_stop_40_2 [2021-11-21 01:15:41,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_stop_40_2 [2021-11-21 01:15:41,539 INFO L130 BoogieDeclarations]: Found specification of procedure is_offloading [2021-11-21 01:15:41,539 INFO L138 BoogieDeclarations]: Found implementation of procedure is_offloading [2021-11-21 01:15:41,540 INFO L130 BoogieDeclarations]: Found specification of procedure t3_mac_set_mtu [2021-11-21 01:15:41,540 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_mac_set_mtu [2021-11-21 01:15:41,540 INFO L130 BoogieDeclarations]: Found specification of procedure xaui_direct_power_down [2021-11-21 01:15:41,540 INFO L138 BoogieDeclarations]: Found implementation of procedure xaui_direct_power_down [2021-11-21 01:15:41,540 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2021-11-21 01:15:41,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2021-11-21 01:15:41,541 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_100 [2021-11-21 01:15:41,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_100 [2021-11-21 01:15:41,541 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2021-11-21 01:15:41,541 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2021-11-21 01:15:41,541 INFO L130 BoogieDeclarations]: Found specification of procedure aq100x_intr_enable [2021-11-21 01:15:41,542 INFO L138 BoogieDeclarations]: Found implementation of procedure aq100x_intr_enable [2021-11-21 01:15:41,542 INFO L130 BoogieDeclarations]: Found specification of procedure t3_stop_tx_queue [2021-11-21 01:15:41,542 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_stop_tx_queue [2021-11-21 01:15:41,542 INFO L130 BoogieDeclarations]: Found specification of procedure t3_intr_handler [2021-11-21 01:15:41,542 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_intr_handler [2021-11-21 01:15:41,542 INFO L130 BoogieDeclarations]: Found specification of procedure t3_read_reg [2021-11-21 01:15:41,543 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_read_reg [2021-11-21 01:15:41,543 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2021-11-21 01:15:41,543 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2021-11-21 01:15:41,543 INFO L130 BoogieDeclarations]: Found specification of procedure set_coalesce [2021-11-21 01:15:41,543 INFO L138 BoogieDeclarations]: Found implementation of procedure set_coalesce [2021-11-21 01:15:41,543 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_nonlinear [2021-11-21 01:15:41,544 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_nonlinear [2021-11-21 01:15:41,544 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_lock_acquire [2021-11-21 01:15:41,544 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_lock_acquire [2021-11-21 01:15:41,544 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-11-21 01:15:41,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-11-21 01:15:41,544 INFO L130 BoogieDeclarations]: Found specification of procedure ring_fl_db [2021-11-21 01:15:41,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_fl_db [2021-11-21 01:15:41,545 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2021-11-21 01:15:41,545 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2021-11-21 01:15:41,545 INFO L130 BoogieDeclarations]: Found specification of procedure dev2t3cdev [2021-11-21 01:15:41,545 INFO L138 BoogieDeclarations]: Found implementation of procedure dev2t3cdev [2021-11-21 01:15:41,545 INFO L130 BoogieDeclarations]: Found specification of procedure t3_free_sge_resources [2021-11-21 01:15:41,545 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_free_sge_resources [2021-11-21 01:15:41,546 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_put [2021-11-21 01:15:41,546 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_put [2021-11-21 01:15:41,546 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_device [2021-11-21 01:15:41,546 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_device [2021-11-21 01:15:41,546 INFO L130 BoogieDeclarations]: Found specification of procedure ael1002_intr_noop [2021-11-21 01:15:41,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ael1002_intr_noop [2021-11-21 01:15:41,547 INFO L130 BoogieDeclarations]: Found specification of procedure offload_running [2021-11-21 01:15:41,547 INFO L138 BoogieDeclarations]: Found implementation of procedure offload_running [2021-11-21 01:15:41,547 INFO L130 BoogieDeclarations]: Found specification of procedure t3_mac_set_rx_mode [2021-11-21 01:15:41,547 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_mac_set_rx_mode [2021-11-21 01:15:41,547 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2021-11-21 01:15:41,547 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2021-11-21 01:15:41,547 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2021-11-21 01:15:41,548 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2021-11-21 01:15:41,548 INFO L130 BoogieDeclarations]: Found specification of procedure refill_rspq [2021-11-21 01:15:41,548 INFO L138 BoogieDeclarations]: Found implementation of procedure refill_rspq [2021-11-21 01:15:41,548 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2021-11-21 01:15:41,548 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2021-11-21 01:15:41,548 INFO L130 BoogieDeclarations]: Found specification of procedure refill_fl [2021-11-21 01:15:41,564 INFO L138 BoogieDeclarations]: Found implementation of procedure refill_fl [2021-11-21 01:15:41,565 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2021-11-21 01:15:41,565 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2021-11-21 01:15:41,565 INFO L130 BoogieDeclarations]: Found specification of procedure t3_intr_disable [2021-11-21 01:15:41,565 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_intr_disable [2021-11-21 01:15:41,565 INFO L130 BoogieDeclarations]: Found specification of procedure t3_os_link_fault [2021-11-21 01:15:41,566 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_os_link_fault [2021-11-21 01:15:41,566 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2021-11-21 01:15:41,566 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2021-11-21 01:15:41,566 INFO L130 BoogieDeclarations]: Found specification of procedure cxgb_open [2021-11-21 01:15:41,566 INFO L138 BoogieDeclarations]: Found implementation of procedure cxgb_open [2021-11-21 01:15:41,566 INFO L130 BoogieDeclarations]: Found specification of procedure cxgb_change_mtu [2021-11-21 01:15:41,567 INFO L138 BoogieDeclarations]: Found implementation of procedure cxgb_change_mtu [2021-11-21 01:15:41,567 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-21 01:15:41,567 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-21 01:15:41,567 INFO L130 BoogieDeclarations]: Found specification of procedure t3_register_cpl_handler [2021-11-21 01:15:41,567 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_register_cpl_handler [2021-11-21 01:15:41,567 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock___0 [2021-11-21 01:15:41,567 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock___0 [2021-11-21 01:15:41,568 INFO L130 BoogieDeclarations]: Found specification of procedure macidx [2021-11-21 01:15:41,568 INFO L138 BoogieDeclarations]: Found implementation of procedure macidx [2021-11-21 01:15:41,568 INFO L130 BoogieDeclarations]: Found specification of procedure t3_intr [2021-11-21 01:15:41,568 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_intr [2021-11-21 01:15:41,568 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-21 01:15:41,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-21 01:15:41,569 INFO L130 BoogieDeclarations]: Found specification of procedure immediate [2021-11-21 01:15:41,569 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate [2021-11-21 01:15:41,569 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-21 01:15:41,569 INFO L130 BoogieDeclarations]: Found specification of procedure ael1002_power_down [2021-11-21 01:15:41,569 INFO L138 BoogieDeclarations]: Found implementation of procedure ael1002_power_down [2021-11-21 01:15:41,569 INFO L130 BoogieDeclarations]: Found specification of procedure t3_mac_update_stats [2021-11-21 01:15:41,569 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_mac_update_stats [2021-11-21 01:15:41,570 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2021-11-21 01:15:41,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2021-11-21 01:15:41,570 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-11-21 01:15:41,570 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-11-21 01:15:41,570 INFO L130 BoogieDeclarations]: Found specification of procedure mi1_ext_read [2021-11-21 01:15:41,570 INFO L138 BoogieDeclarations]: Found implementation of procedure mi1_ext_read [2021-11-21 01:15:41,571 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-21 01:15:41,571 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-21 01:15:41,571 INFO L130 BoogieDeclarations]: Found specification of procedure aq100x_intr_disable [2021-11-21 01:15:41,571 INFO L138 BoogieDeclarations]: Found implementation of procedure aq100x_intr_disable [2021-11-21 01:15:41,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-21 01:15:41,571 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2021-11-21 01:15:41,572 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2021-11-21 01:15:41,572 INFO L130 BoogieDeclarations]: Found specification of procedure rx_fifo_hwm [2021-11-21 01:15:41,572 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_fifo_hwm [2021-11-21 01:15:41,572 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2021-11-21 01:15:41,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2021-11-21 01:15:41,572 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2021-11-21 01:15:41,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2021-11-21 01:15:41,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-21 01:15:41,573 INFO L130 BoogieDeclarations]: Found specification of procedure vsc8211_autoneg_enable [2021-11-21 01:15:41,573 INFO L138 BoogieDeclarations]: Found implementation of procedure vsc8211_autoneg_enable [2021-11-21 01:15:41,573 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_group [2021-11-21 01:15:41,573 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_group [2021-11-21 01:15:41,573 INFO L130 BoogieDeclarations]: Found specification of procedure cxgb_free_mem [2021-11-21 01:15:41,574 INFO L138 BoogieDeclarations]: Found implementation of procedure cxgb_free_mem [2021-11-21 01:15:41,574 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_ring [2021-11-21 01:15:41,574 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_ring [2021-11-21 01:15:41,574 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-21 01:15:41,574 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-21 01:15:41,574 INFO L130 BoogieDeclarations]: Found specification of procedure attr_store [2021-11-21 01:15:41,575 INFO L138 BoogieDeclarations]: Found implementation of procedure attr_store [2021-11-21 01:15:41,575 INFO L130 BoogieDeclarations]: Found specification of procedure l2t_hold [2021-11-21 01:15:41,575 INFO L138 BoogieDeclarations]: Found implementation of procedure l2t_hold [2021-11-21 01:15:41,575 INFO L130 BoogieDeclarations]: Found specification of procedure reclaim_completed_tx_imm [2021-11-21 01:15:41,575 INFO L138 BoogieDeclarations]: Found implementation of procedure reclaim_completed_tx_imm [2021-11-21 01:15:41,575 INFO L130 BoogieDeclarations]: Found specification of procedure t3_free_qset [2021-11-21 01:15:41,575 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_free_qset [2021-11-21 01:15:41,576 INFO L130 BoogieDeclarations]: Found specification of procedure mc5_write [2021-11-21 01:15:41,576 INFO L138 BoogieDeclarations]: Found implementation of procedure mc5_write [2021-11-21 01:15:41,576 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2021-11-21 01:15:41,576 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2021-11-21 01:15:41,576 INFO L130 BoogieDeclarations]: Found specification of procedure write_wr_hdr_sgl [2021-11-21 01:15:41,576 INFO L138 BoogieDeclarations]: Found implementation of procedure write_wr_hdr_sgl [2021-11-21 01:15:41,577 INFO L130 BoogieDeclarations]: Found specification of procedure remove_one [2021-11-21 01:15:41,577 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_one [2021-11-21 01:15:41,577 INFO L130 BoogieDeclarations]: Found specification of procedure handle_rsp_cntrl_info [2021-11-21 01:15:41,577 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_rsp_cntrl_info [2021-11-21 01:15:41,577 INFO L130 BoogieDeclarations]: Found specification of procedure store_nfilters [2021-11-21 01:15:41,577 INFO L138 BoogieDeclarations]: Found implementation of procedure store_nfilters [2021-11-21 01:15:41,578 INFO L130 BoogieDeclarations]: Found specification of procedure offload_close [2021-11-21 01:15:41,578 INFO L138 BoogieDeclarations]: Found implementation of procedure offload_close [2021-11-21 01:15:41,578 INFO L130 BoogieDeclarations]: Found specification of procedure link_start [2021-11-21 01:15:41,578 INFO L138 BoogieDeclarations]: Found implementation of procedure link_start [2021-11-21 01:15:41,578 INFO L130 BoogieDeclarations]: Found specification of procedure adap2pinfo [2021-11-21 01:15:41,579 INFO L138 BoogieDeclarations]: Found implementation of procedure adap2pinfo [2021-11-21 01:15:41,579 INFO L130 BoogieDeclarations]: Found specification of procedure cxgb3_add_clients [2021-11-21 01:15:41,579 INFO L138 BoogieDeclarations]: Found implementation of procedure cxgb3_add_clients [2021-11-21 01:15:41,579 INFO L130 BoogieDeclarations]: Found specification of procedure get_pauseparam [2021-11-21 01:15:41,579 INFO L138 BoogieDeclarations]: Found implementation of procedure get_pauseparam [2021-11-21 01:15:41,579 INFO L130 BoogieDeclarations]: Found specification of procedure t3_mi1_read [2021-11-21 01:15:41,580 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_mi1_read [2021-11-21 01:15:41,580 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-21 01:15:41,580 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-21 01:15:41,580 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-21 01:15:41,580 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-21 01:15:41,580 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2021-11-21 01:15:41,580 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2021-11-21 01:15:41,581 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_splice [2021-11-21 01:15:41,581 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_splice [2021-11-21 01:15:41,581 INFO L130 BoogieDeclarations]: Found specification of procedure t3_phy_advertise_fiber [2021-11-21 01:15:41,581 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_phy_advertise_fiber [2021-11-21 01:15:41,581 INFO L130 BoogieDeclarations]: Found specification of procedure cxgb3_process_iscsi_prov_pack [2021-11-21 01:15:41,581 INFO L138 BoogieDeclarations]: Found implementation of procedure cxgb3_process_iscsi_prov_pack [2021-11-21 01:15:41,582 INFO L130 BoogieDeclarations]: Found specification of procedure t3_set_vlan_accel [2021-11-21 01:15:41,582 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_set_vlan_accel [2021-11-21 01:15:41,582 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2021-11-21 01:15:41,709 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2021-11-21 01:15:41,709 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-11-21 01:15:41,709 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-11-21 01:15:41,709 INFO L130 BoogieDeclarations]: Found specification of procedure request_firmware [2021-11-21 01:15:41,709 INFO L138 BoogieDeclarations]: Found implementation of procedure request_firmware [2021-11-21 01:15:41,709 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2021-11-21 01:15:41,709 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2021-11-21 01:15:41,709 INFO L130 BoogieDeclarations]: Found specification of procedure ael2xxx_get_module_type [2021-11-21 01:15:41,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ael2xxx_get_module_type [2021-11-21 01:15:41,709 INFO L130 BoogieDeclarations]: Found specification of procedure t3_async_intr_handler [2021-11-21 01:15:41,709 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_async_intr_handler [2021-11-21 01:15:41,710 INFO L130 BoogieDeclarations]: Found specification of procedure cxgb_vlan_mode [2021-11-21 01:15:41,710 INFO L138 BoogieDeclarations]: Found implementation of procedure cxgb_vlan_mode [2021-11-21 01:15:41,710 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2021-11-21 01:15:41,710 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2021-11-21 01:15:41,710 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-21 01:15:41,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-21 01:15:41,710 INFO L130 BoogieDeclarations]: Found specification of procedure mk_tid_release [2021-11-21 01:15:41,710 INFO L138 BoogieDeclarations]: Found implementation of procedure mk_tid_release [2021-11-21 01:15:41,710 INFO L130 BoogieDeclarations]: Found specification of procedure t3_reset_adapter [2021-11-21 01:15:41,710 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_reset_adapter [2021-11-21 01:15:41,710 INFO L130 BoogieDeclarations]: Found specification of procedure uses_xaui [2021-11-21 01:15:41,710 INFO L138 BoogieDeclarations]: Found implementation of procedure uses_xaui [2021-11-21 01:15:41,710 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-21 01:15:41,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-21 01:15:41,711 INFO L130 BoogieDeclarations]: Found specification of procedure cxgb3_set_dummy_ops [2021-11-21 01:15:41,711 INFO L138 BoogieDeclarations]: Found implementation of procedure cxgb3_set_dummy_ops [2021-11-21 01:15:41,711 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_work_lock_of_adapter [2021-11-21 01:15:41,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_work_lock_of_adapter [2021-11-21 01:15:41,711 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq_resources [2021-11-21 01:15:41,711 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq_resources [2021-11-21 01:15:41,711 INFO L130 BoogieDeclarations]: Found specification of procedure aq100x_advertise [2021-11-21 01:15:41,711 INFO L138 BoogieDeclarations]: Found implementation of procedure aq100x_advertise [2021-11-21 01:15:41,711 INFO L130 BoogieDeclarations]: Found specification of procedure get_coalesce [2021-11-21 01:15:41,711 INFO L138 BoogieDeclarations]: Found implementation of procedure get_coalesce [2021-11-21 01:15:41,711 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-21 01:15:41,711 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-21 01:15:41,712 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2021-11-21 01:15:41,712 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2021-11-21 01:15:41,712 INFO L130 BoogieDeclarations]: Found specification of procedure t3_mac_disable [2021-11-21 01:15:41,712 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_mac_disable [2021-11-21 01:15:41,712 INFO L130 BoogieDeclarations]: Found specification of procedure t3_io_resume [2021-11-21 01:15:41,712 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_io_resume [2021-11-21 01:15:41,712 INFO L130 BoogieDeclarations]: Found specification of procedure restart_autoneg [2021-11-21 01:15:41,712 INFO L138 BoogieDeclarations]: Found implementation of procedure restart_autoneg [2021-11-21 01:15:41,712 INFO L130 BoogieDeclarations]: Found specification of procedure do_abort_req_rss [2021-11-21 01:15:41,712 INFO L138 BoogieDeclarations]: Found implementation of procedure do_abort_req_rss [2021-11-21 01:15:41,712 INFO L130 BoogieDeclarations]: Found specification of procedure t3_seeprom_write [2021-11-21 01:15:41,712 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_seeprom_write [2021-11-21 01:15:41,733 INFO L130 BoogieDeclarations]: Found specification of procedure cxgb_alloc_mem [2021-11-21 01:15:41,733 INFO L138 BoogieDeclarations]: Found implementation of procedure cxgb_alloc_mem [2021-11-21 01:15:41,733 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-11-21 01:15:41,733 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-11-21 01:15:41,733 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-21 01:15:41,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-21 01:15:41,733 INFO L130 BoogieDeclarations]: Found specification of procedure hex_to_bin [2021-11-21 01:15:41,733 INFO L138 BoogieDeclarations]: Found implementation of procedure hex_to_bin [2021-11-21 01:15:41,733 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2021-11-21 01:15:41,733 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2021-11-21 01:15:41,733 INFO L130 BoogieDeclarations]: Found specification of procedure xaui_direct_get_link_status [2021-11-21 01:15:41,733 INFO L138 BoogieDeclarations]: Found implementation of procedure xaui_direct_get_link_status [2021-11-21 01:15:41,734 INFO L130 BoogieDeclarations]: Found specification of procedure lookup_atid [2021-11-21 01:15:41,734 INFO L138 BoogieDeclarations]: Found implementation of procedure lookup_atid [2021-11-21 01:15:41,734 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_88 [2021-11-21 01:15:41,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_88 [2021-11-21 01:15:41,734 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_83 [2021-11-21 01:15:41,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_83 [2021-11-21 01:15:41,734 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-21 01:15:41,734 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-21 01:15:41,734 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2021-11-21 01:15:41,734 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2021-11-21 01:15:41,734 INFO L130 BoogieDeclarations]: Found specification of procedure tm_attr_show [2021-11-21 01:15:41,734 INFO L138 BoogieDeclarations]: Found implementation of procedure tm_attr_show [2021-11-21 01:15:41,734 INFO L130 BoogieDeclarations]: Found specification of procedure t3_ael1002_phy_prep [2021-11-21 01:15:41,734 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_ael1002_phy_prep [2021-11-21 01:15:41,735 INFO L130 BoogieDeclarations]: Found specification of procedure ael2020_intr_clear [2021-11-21 01:15:41,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ael2020_intr_clear [2021-11-21 01:15:41,735 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_74 [2021-11-21 01:15:41,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_74 [2021-11-21 01:15:41,735 INFO L130 BoogieDeclarations]: Found specification of procedure t3_set_phy_speed_duplex [2021-11-21 01:15:41,735 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_set_phy_speed_duplex [2021-11-21 01:15:41,735 INFO L130 BoogieDeclarations]: Found specification of procedure ael2005_get_module_type [2021-11-21 01:15:41,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ael2005_get_module_type [2021-11-21 01:15:41,735 INFO L130 BoogieDeclarations]: Found specification of procedure aq100x_autoneg_restart [2021-11-21 01:15:41,735 INFO L138 BoogieDeclarations]: Found implementation of procedure aq100x_autoneg_restart [2021-11-21 01:15:41,735 INFO L130 BoogieDeclarations]: Found specification of procedure aq100x_reset [2021-11-21 01:15:41,735 INFO L138 BoogieDeclarations]: Found implementation of procedure aq100x_reset [2021-11-21 01:15:41,735 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2021-11-21 01:15:41,736 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2021-11-21 01:15:41,736 INFO L130 BoogieDeclarations]: Found specification of procedure ael2005_reset [2021-11-21 01:15:41,736 INFO L138 BoogieDeclarations]: Found implementation of procedure ael2005_reset [2021-11-21 01:15:41,736 INFO L130 BoogieDeclarations]: Found specification of procedure is_power_of_2 [2021-11-21 01:15:41,736 INFO L138 BoogieDeclarations]: Found implementation of procedure is_power_of_2 [2021-11-21 01:15:41,736 INFO L130 BoogieDeclarations]: Found specification of procedure enable_tx_fifo_drain [2021-11-21 01:15:41,736 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_tx_fifo_drain [2021-11-21 01:15:41,736 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-21 01:15:41,736 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-21 01:15:41,736 INFO L130 BoogieDeclarations]: Found specification of procedure in_range [2021-11-21 01:15:41,736 INFO L138 BoogieDeclarations]: Found implementation of procedure in_range [2021-11-21 01:15:41,736 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-11-21 01:15:41,738 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-11-21 01:15:41,738 INFO L130 BoogieDeclarations]: Found specification of procedure napi_rx_handler [2021-11-21 01:15:41,738 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_rx_handler [2021-11-21 01:15:41,738 INFO L130 BoogieDeclarations]: Found specification of procedure t3b_intr [2021-11-21 01:15:41,739 INFO L138 BoogieDeclarations]: Found implementation of procedure t3b_intr [2021-11-21 01:15:41,739 INFO L130 BoogieDeclarations]: Found specification of procedure t3_mc5_size [2021-11-21 01:15:41,739 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_mc5_size [2021-11-21 01:15:41,739 INFO L130 BoogieDeclarations]: Found specification of procedure __set_bit [2021-11-21 01:15:41,739 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_bit [2021-11-21 01:15:41,739 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_91___0 [2021-11-21 01:15:41,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_91___0 [2021-11-21 01:15:41,740 INFO L130 BoogieDeclarations]: Found specification of procedure t3_phy_lasi_intr_disable [2021-11-21 01:15:41,740 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_phy_lasi_intr_disable [2021-11-21 01:15:41,740 INFO L130 BoogieDeclarations]: Found specification of procedure rspq_to_qset [2021-11-21 01:15:41,740 INFO L138 BoogieDeclarations]: Found implementation of procedure rspq_to_qset [2021-11-21 01:15:41,740 INFO L130 BoogieDeclarations]: Found specification of procedure t3_write_reg [2021-11-21 01:15:41,740 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_write_reg [2021-11-21 01:15:41,740 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-21 01:15:41,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-21 01:15:41,741 INFO L130 BoogieDeclarations]: Found specification of procedure cplhdr [2021-11-21 01:15:41,741 INFO L138 BoogieDeclarations]: Found implementation of procedure cplhdr [2021-11-21 01:15:41,741 INFO L130 BoogieDeclarations]: Found specification of procedure t3_wait_op_done_val [2021-11-21 01:15:41,741 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_wait_op_done_val [2021-11-21 01:15:41,741 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-21 01:15:41,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-21 01:15:41,742 INFO L130 BoogieDeclarations]: Found specification of procedure t3_intr_msi [2021-11-21 01:15:41,742 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_intr_msi [2021-11-21 01:15:41,742 INFO L130 BoogieDeclarations]: Found specification of procedure t3_reenable_adapter [2021-11-21 01:15:41,742 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_reenable_adapter [2021-11-21 01:15:41,742 INFO L130 BoogieDeclarations]: Found specification of procedure nb_callback [2021-11-21 01:15:41,742 INFO L138 BoogieDeclarations]: Found implementation of procedure nb_callback [2021-11-21 01:15:41,742 INFO L130 BoogieDeclarations]: Found specification of procedure sf1_write [2021-11-21 01:15:41,743 INFO L138 BoogieDeclarations]: Found implementation of procedure sf1_write [2021-11-21 01:15:41,743 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2021-11-21 01:15:41,743 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2021-11-21 01:15:41,743 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2021-11-21 01:15:41,743 INFO L130 BoogieDeclarations]: Found specification of procedure cphy_init [2021-11-21 01:15:41,743 INFO L138 BoogieDeclarations]: Found implementation of procedure cphy_init [2021-11-21 01:15:41,752 INFO L130 BoogieDeclarations]: Found specification of procedure t3_load_mtus [2021-11-21 01:15:41,763 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_load_mtus [2021-11-21 01:15:41,763 INFO L130 BoogieDeclarations]: Found specification of procedure t3_ael1006_phy_prep [2021-11-21 01:15:41,763 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_ael1006_phy_prep [2021-11-21 01:15:41,763 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_cpu [2021-11-21 01:15:41,763 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_cpu [2021-11-21 01:15:41,763 INFO L130 BoogieDeclarations]: Found specification of procedure offload_open [2021-11-21 01:15:41,764 INFO L138 BoogieDeclarations]: Found implementation of procedure offload_open [2021-11-21 01:15:41,764 INFO L130 BoogieDeclarations]: Found specification of procedure process_responses_gts [2021-11-21 01:15:41,764 INFO L138 BoogieDeclarations]: Found implementation of procedure process_responses_gts [2021-11-21 01:15:41,764 INFO L130 BoogieDeclarations]: Found specification of procedure t3_handle_intr_status [2021-11-21 01:15:41,764 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_handle_intr_status [2021-11-21 01:15:41,764 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2021-11-21 01:15:41,764 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2021-11-21 01:15:41,764 INFO L130 BoogieDeclarations]: Found specification of procedure mc7_intr_handler [2021-11-21 01:15:41,765 INFO L138 BoogieDeclarations]: Found implementation of procedure mc7_intr_handler [2021-11-21 01:15:41,765 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~~irqreturn_t~0 [2021-11-21 01:15:41,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~~irqreturn_t~0 [2021-11-21 01:15:41,765 INFO L130 BoogieDeclarations]: Found specification of procedure await_mgmt_replies [2021-11-21 01:15:41,765 INFO L138 BoogieDeclarations]: Found implementation of procedure await_mgmt_replies [2021-11-21 01:15:41,765 INFO L130 BoogieDeclarations]: Found specification of procedure PageTail [2021-11-21 01:15:41,765 INFO L138 BoogieDeclarations]: Found implementation of procedure PageTail [2021-11-21 01:15:41,765 INFO L130 BoogieDeclarations]: Found specification of procedure ael2005_intr_enable [2021-11-21 01:15:41,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ael2005_intr_enable [2021-11-21 01:15:41,766 INFO L130 BoogieDeclarations]: Found specification of procedure sgl_len [2021-11-21 01:15:41,766 INFO L138 BoogieDeclarations]: Found implementation of procedure sgl_len [2021-11-21 01:15:41,766 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size_set [2021-11-21 01:15:41,766 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size_set [2021-11-21 01:15:41,766 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-21 01:15:41,766 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-21 01:15:41,767 INFO L130 BoogieDeclarations]: Found specification of procedure make_sgl [2021-11-21 01:15:41,767 INFO L138 BoogieDeclarations]: Found implementation of procedure make_sgl [2021-11-21 01:15:41,767 INFO L130 BoogieDeclarations]: Found specification of procedure ael2020_get_module_type [2021-11-21 01:15:41,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ael2020_get_module_type [2021-11-21 01:15:41,767 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-11-21 01:15:41,767 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-11-21 01:15:41,767 INFO L130 BoogieDeclarations]: Found specification of procedure t3_mc7_size [2021-11-21 01:15:41,767 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_mc7_size [2021-11-21 01:15:41,768 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2021-11-21 01:15:41,768 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2021-11-21 01:15:41,768 INFO L130 BoogieDeclarations]: Found specification of procedure attr_show [2021-11-21 01:15:41,768 INFO L138 BoogieDeclarations]: Found implementation of procedure attr_show [2021-11-21 01:15:41,768 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_101 [2021-11-21 01:15:41,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_101 [2021-11-21 01:15:41,768 INFO L130 BoogieDeclarations]: Found specification of procedure rx_offload [2021-11-21 01:15:41,768 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_offload [2021-11-21 01:15:41,769 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-21 01:15:41,769 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-21 01:15:41,769 INFO L130 BoogieDeclarations]: Found specification of procedure netif_receive_skb [2021-11-21 01:15:41,769 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_receive_skb [2021-11-21 01:15:41,769 INFO L130 BoogieDeclarations]: Found specification of procedure t3_mdio_change_bits [2021-11-21 01:15:41,769 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_mdio_change_bits [2021-11-21 01:15:41,769 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2021-11-21 01:15:41,770 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2021-11-21 01:15:41,770 INFO L130 BoogieDeclarations]: Found specification of procedure wrreg_wait [2021-11-21 01:15:41,770 INFO L138 BoogieDeclarations]: Found implementation of procedure wrreg_wait [2021-11-21 01:15:41,770 INFO L130 BoogieDeclarations]: Found specification of procedure t3_get_edc_fw [2021-11-21 01:15:41,770 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_get_edc_fw [2021-11-21 01:15:41,770 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-21 01:15:41,770 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-21 01:15:41,770 INFO L130 BoogieDeclarations]: Found specification of procedure t3_phy_lasi_intr_handler [2021-11-21 01:15:41,771 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_phy_lasi_intr_handler [2021-11-21 01:15:41,771 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-21 01:15:41,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-21 01:15:41,771 INFO L130 BoogieDeclarations]: Found specification of procedure t3_phy_advertise [2021-11-21 01:15:41,771 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_phy_advertise [2021-11-21 01:15:41,771 INFO L130 BoogieDeclarations]: Found specification of procedure free_tx_desc [2021-11-21 01:15:41,771 INFO L138 BoogieDeclarations]: Found implementation of procedure free_tx_desc [2021-11-21 01:15:41,771 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2021-11-21 01:15:41,772 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2021-11-21 01:15:41,772 INFO L130 BoogieDeclarations]: Found specification of procedure aq100x_power_down [2021-11-21 01:15:41,772 INFO L138 BoogieDeclarations]: Found implementation of procedure aq100x_power_down [2021-11-21 01:15:41,772 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2021-11-21 01:15:41,772 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2021-11-21 01:15:41,772 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-21 01:15:41,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-21 01:15:41,773 INFO L130 BoogieDeclarations]: Found specification of procedure mc7_prep [2021-11-21 01:15:41,773 INFO L138 BoogieDeclarations]: Found implementation of procedure mc7_prep [2021-11-21 01:15:41,773 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_95 [2021-11-21 01:15:41,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_95 [2021-11-21 01:15:41,773 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2021-11-21 01:15:41,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2021-11-21 01:15:41,773 INFO L130 BoogieDeclarations]: Found specification of procedure t3_sge_intr_msix [2021-11-21 01:15:41,773 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_sge_intr_msix [2021-11-21 01:15:41,774 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-21 01:15:41,774 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-21 01:15:41,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-21 01:15:41,774 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-21 01:15:41,774 INFO L130 BoogieDeclarations]: Found specification of procedure t3_mac_set_speed_duplex_fc [2021-11-21 01:15:41,774 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_mac_set_speed_duplex_fc [2021-11-21 01:15:41,774 INFO L130 BoogieDeclarations]: Found specification of procedure clear_rx_desc [2021-11-21 01:15:41,774 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_rx_desc [2021-11-21 01:15:41,775 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2021-11-21 01:15:41,783 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2021-11-21 01:15:41,784 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-21 01:15:41,784 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-21 01:15:41,784 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-11-21 01:15:41,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-11-21 01:15:41,784 INFO L130 BoogieDeclarations]: Found specification of procedure link_report [2021-11-21 01:15:41,784 INFO L138 BoogieDeclarations]: Found implementation of procedure link_report [2021-11-21 01:15:41,784 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-21 01:15:41,800 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-21 01:15:41,801 INFO L130 BoogieDeclarations]: Found specification of procedure t3_wait_op_done [2021-11-21 01:15:41,801 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_wait_op_done [2021-11-21 01:15:41,801 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-21 01:15:41,801 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-21 01:15:41,801 INFO L130 BoogieDeclarations]: Found specification of procedure collect_sge_port_stats [2021-11-21 01:15:41,801 INFO L138 BoogieDeclarations]: Found implementation of procedure collect_sge_port_stats [2021-11-21 01:15:41,802 INFO L130 BoogieDeclarations]: Found specification of procedure t3_get_tp_version [2021-11-21 01:15:41,802 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_get_tp_version [2021-11-21 01:15:41,802 INFO L130 BoogieDeclarations]: Found specification of procedure sf1_read [2021-11-21 01:15:41,802 INFO L138 BoogieDeclarations]: Found implementation of procedure sf1_read [2021-11-21 01:15:41,802 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-21 01:15:41,802 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-21 01:15:41,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-21 01:15:41,803 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-21 01:15:41,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-21 01:15:41,803 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2021-11-21 01:15:41,803 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2021-11-21 01:15:41,803 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_unlink [2021-11-21 01:15:41,803 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_unlink [2021-11-21 01:15:41,803 INFO L130 BoogieDeclarations]: Found specification of procedure t3_port_intr_clear [2021-11-21 01:15:41,803 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_port_intr_clear [2021-11-21 01:15:41,804 INFO L130 BoogieDeclarations]: Found specification of procedure t3_mdio_read [2021-11-21 01:15:41,804 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_mdio_read [2021-11-21 01:15:41,804 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-11-21 01:15:41,804 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-11-21 01:15:41,804 INFO L130 BoogieDeclarations]: Found specification of procedure pm_num_pages [2021-11-21 01:15:41,804 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_num_pages [2021-11-21 01:15:41,804 INFO L130 BoogieDeclarations]: Found specification of procedure cxgb_down [2021-11-21 01:15:41,805 INFO L138 BoogieDeclarations]: Found implementation of procedure cxgb_down [2021-11-21 01:15:41,805 INFO L130 BoogieDeclarations]: Found specification of procedure neigh_replace [2021-11-21 01:15:41,805 INFO L138 BoogieDeclarations]: Found implementation of procedure neigh_replace [2021-11-21 01:15:41,805 INFO L130 BoogieDeclarations]: Found specification of procedure t3_set_reg_field [2021-11-21 01:15:41,805 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_set_reg_field [2021-11-21 01:15:41,805 INFO L130 BoogieDeclarations]: Found specification of procedure store_nservers [2021-11-21 01:15:41,805 INFO L138 BoogieDeclarations]: Found implementation of procedure store_nservers [2021-11-21 01:15:41,805 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-21 01:15:41,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-21 01:15:41,806 INFO L130 BoogieDeclarations]: Found specification of procedure t3_tp_set_offload_mode [2021-11-21 01:15:41,806 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_tp_set_offload_mode [2021-11-21 01:15:41,806 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_head_init [2021-11-21 01:15:41,806 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_head_init [2021-11-21 01:15:41,806 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-21 01:15:41,806 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-21 01:15:41,807 INFO L130 BoogieDeclarations]: Found specification of procedure napi_is_scheduled [2021-11-21 01:15:41,807 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_is_scheduled [2021-11-21 01:15:41,807 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-11-21 01:15:41,807 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-11-21 01:15:41,807 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_network_header [2021-11-21 01:15:41,807 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_network_header [2021-11-21 01:15:41,807 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-21 01:15:41,807 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-21 01:15:41,808 INFO L130 BoogieDeclarations]: Found specification of procedure init_port_mtus [2021-11-21 01:15:41,808 INFO L138 BoogieDeclarations]: Found implementation of procedure init_port_mtus [2021-11-21 01:15:41,808 INFO L130 BoogieDeclarations]: Found specification of procedure is_pure_response [2021-11-21 01:15:41,808 INFO L138 BoogieDeclarations]: Found implementation of procedure is_pure_response [2021-11-21 01:15:41,808 INFO L130 BoogieDeclarations]: Found specification of procedure cxgb3_remove_clients [2021-11-21 01:15:41,808 INFO L138 BoogieDeclarations]: Found implementation of procedure cxgb3_remove_clients [2021-11-21 01:15:41,808 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~~cxgb3_cpl_handler_func~0 [2021-11-21 01:15:41,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~~cxgb3_cpl_handler_func~0 [2021-11-21 01:15:41,809 INFO L130 BoogieDeclarations]: Found specification of procedure t3_gate_rx_traffic [2021-11-21 01:15:41,809 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_gate_rx_traffic [2021-11-21 01:15:41,809 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-21 01:15:41,809 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-21 01:15:41,809 INFO L130 BoogieDeclarations]: Found specification of procedure t3_seeprom_read [2021-11-21 01:15:41,809 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_seeprom_read [2021-11-21 01:15:41,809 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_70 [2021-11-21 01:15:41,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_70 [2021-11-21 01:15:41,810 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_77 [2021-11-21 01:15:41,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_77 [2021-11-21 01:15:41,810 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-21 01:15:41,810 INFO L130 BoogieDeclarations]: Found specification of procedure t3_mdio_write [2021-11-21 01:15:41,810 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_mdio_write [2021-11-21 01:15:41,810 INFO L130 BoogieDeclarations]: Found specification of procedure init_one [2021-11-21 01:15:41,811 INFO L138 BoogieDeclarations]: Found implementation of procedure init_one [2021-11-21 01:15:41,811 INFO L130 BoogieDeclarations]: Found specification of procedure mi1_wr_addr [2021-11-21 01:15:41,811 INFO L138 BoogieDeclarations]: Found implementation of procedure mi1_wr_addr [2021-11-21 01:15:41,811 INFO L130 BoogieDeclarations]: Found specification of procedure cxgb_netpoll [2021-11-21 01:15:41,811 INFO L138 BoogieDeclarations]: Found implementation of procedure cxgb_netpoll [2021-11-21 01:15:41,811 INFO L130 BoogieDeclarations]: Found specification of procedure cxgb3_event_notify [2021-11-21 01:15:41,811 INFO L138 BoogieDeclarations]: Found implementation of procedure cxgb3_event_notify [2021-11-21 01:15:41,811 INFO L130 BoogieDeclarations]: Found specification of procedure t3_open_rx_traffic [2021-11-21 01:15:41,812 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_open_rx_traffic [2021-11-21 01:15:41,812 INFO L130 BoogieDeclarations]: Found specification of procedure __vlan_hwaccel_put_tag [2021-11-21 01:15:41,812 INFO L138 BoogieDeclarations]: Found implementation of procedure __vlan_hwaccel_put_tag [2021-11-21 01:15:41,812 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_l2t_entry [2021-11-21 01:15:41,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_l2t_entry [2021-11-21 01:15:41,812 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_65 [2021-11-21 01:15:41,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_65 [2021-11-21 01:15:41,813 INFO L130 BoogieDeclarations]: Found specification of procedure t3_phy_reset [2021-11-21 01:15:41,813 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_phy_reset [2021-11-21 01:15:41,813 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2021-11-21 01:15:41,813 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2021-11-21 01:15:41,813 INFO L130 BoogieDeclarations]: Found specification of procedure t3_mac_set_address [2021-11-21 01:15:41,813 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_mac_set_address [2021-11-21 01:15:41,813 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_reg_lock_of_sge [2021-11-21 01:15:41,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_reg_lock_of_sge [2021-11-21 01:15:41,814 INFO L130 BoogieDeclarations]: Found specification of procedure need_skb_unmap [2021-11-21 01:15:41,814 INFO L138 BoogieDeclarations]: Found implementation of procedure need_skb_unmap [2021-11-21 01:15:41,814 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2021-11-21 01:15:41,814 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2021-11-21 01:15:41,814 INFO L130 BoogieDeclarations]: Found specification of procedure cxgb3_register_client [2021-11-21 01:15:41,814 INFO L138 BoogieDeclarations]: Found implementation of procedure cxgb3_register_client [2021-11-21 01:15:41,814 INFO L130 BoogieDeclarations]: Found specification of procedure t3_mac_disable_exact_filters [2021-11-21 01:15:41,815 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_mac_disable_exact_filters [2021-11-21 01:15:41,815 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_held [2021-11-21 01:15:41,815 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_held [2021-11-21 01:15:41,815 INFO L130 BoogieDeclarations]: Found specification of procedure wr_gen2 [2021-11-21 01:15:41,815 INFO L138 BoogieDeclarations]: Found implementation of procedure wr_gen2 [2021-11-21 01:15:41,815 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_75 [2021-11-21 01:15:41,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_75 [2021-11-21 01:15:41,815 INFO L130 BoogieDeclarations]: Found specification of procedure t3_load_fw [2021-11-21 01:15:41,816 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_load_fw [2021-11-21 01:15:41,816 INFO L130 BoogieDeclarations]: Found specification of procedure write_imm [2021-11-21 01:15:41,816 INFO L138 BoogieDeclarations]: Found implementation of procedure write_imm [2021-11-21 01:15:41,816 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-21 01:15:41,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-21 01:15:41,816 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2021-11-21 01:15:41,816 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2021-11-21 01:15:41,817 INFO L130 BoogieDeclarations]: Found specification of procedure ael2020_intr_handler [2021-11-21 01:15:41,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ael2020_intr_handler [2021-11-21 01:15:41,817 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_84 [2021-11-21 01:15:41,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_84 [2021-11-21 01:15:41,817 INFO L130 BoogieDeclarations]: Found specification of procedure vsc8211_intr_handler [2021-11-21 01:15:41,817 INFO L138 BoogieDeclarations]: Found implementation of procedure vsc8211_intr_handler [2021-11-21 01:15:41,817 INFO L130 BoogieDeclarations]: Found specification of procedure check_link_status [2021-11-21 01:15:41,817 INFO L138 BoogieDeclarations]: Found implementation of procedure check_link_status [2021-11-21 01:15:41,818 INFO L130 BoogieDeclarations]: Found specification of procedure get_opcode [2021-11-21 01:15:41,818 INFO L138 BoogieDeclarations]: Found implementation of procedure get_opcode [2021-11-21 01:15:41,818 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_equal [2021-11-21 01:15:41,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_equal [2021-11-21 01:15:41,818 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_89 [2021-11-21 01:15:41,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_89 [2021-11-21 01:15:41,818 INFO L130 BoogieDeclarations]: Found specification of procedure get_wol [2021-11-21 01:15:41,819 INFO L138 BoogieDeclarations]: Found implementation of procedure get_wol [2021-11-21 01:15:41,819 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2021-11-21 01:15:41,819 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2021-11-21 01:15:41,819 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_97 [2021-11-21 01:15:41,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_97 [2021-11-21 01:15:41,819 INFO L130 BoogieDeclarations]: Found specification of procedure t3_mgmt_tx [2021-11-21 01:15:41,819 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_mgmt_tx [2021-11-21 01:15:41,819 INFO L130 BoogieDeclarations]: Found specification of procedure ext_intr_task [2021-11-21 01:15:41,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ext_intr_task [2021-11-21 01:15:41,820 INFO L130 BoogieDeclarations]: Found specification of procedure t3_link_changed [2021-11-21 01:15:41,820 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_link_changed [2021-11-21 01:15:41,820 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2021-11-21 01:15:41,820 INFO L130 BoogieDeclarations]: Found specification of procedure local_bh_enable [2021-11-21 01:15:41,820 INFO L138 BoogieDeclarations]: Found implementation of procedure local_bh_enable [2021-11-21 01:15:41,820 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2021-11-21 01:15:41,821 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2021-11-21 01:15:41,821 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-21 01:15:41,821 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-21 01:15:41,821 INFO L130 BoogieDeclarations]: Found specification of procedure ael100x_txon [2021-11-21 01:15:41,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ael100x_txon [2021-11-21 01:15:41,821 INFO L130 BoogieDeclarations]: Found specification of procedure get_settings [2021-11-21 01:15:41,821 INFO L138 BoogieDeclarations]: Found implementation of procedure get_settings [2021-11-21 01:15:41,821 INFO L130 BoogieDeclarations]: Found specification of procedure flits_to_desc [2021-11-21 01:15:41,822 INFO L138 BoogieDeclarations]: Found implementation of procedure flits_to_desc [2021-11-21 01:15:41,822 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-11-21 01:15:41,822 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-11-21 01:15:41,822 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-21 01:15:41,822 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-21 01:15:41,836 INFO L130 BoogieDeclarations]: Found specification of procedure t3_sge_init_ecntxt [2021-11-21 01:15:41,837 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_sge_init_ecntxt [2021-11-21 01:15:41,837 INFO L130 BoogieDeclarations]: Found specification of procedure check_ring_db [2021-11-21 01:15:41,837 INFO L138 BoogieDeclarations]: Found implementation of procedure check_ring_db [2021-11-21 01:15:41,837 INFO L130 BoogieDeclarations]: Found specification of procedure t3_adapter_error [2021-11-21 01:15:41,837 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_adapter_error [2021-11-21 01:15:41,837 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-21 01:15:41,838 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-21 01:15:41,838 INFO L130 BoogieDeclarations]: Found specification of procedure t3_slow_intr_handler [2021-11-21 01:15:41,838 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_slow_intr_handler [2021-11-21 01:15:41,838 INFO L130 BoogieDeclarations]: Found specification of procedure recycle_rx_buf [2021-11-21 01:15:41,838 INFO L138 BoogieDeclarations]: Found implementation of procedure recycle_rx_buf [2021-11-21 01:15:41,838 INFO L130 BoogieDeclarations]: Found specification of procedure mac_intr_handler [2021-11-21 01:15:41,838 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_intr_handler [2021-11-21 01:15:41,838 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-11-21 01:15:41,839 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-11-21 01:15:41,839 INFO L130 BoogieDeclarations]: Found specification of procedure t3_xaui_direct_phy_prep [2021-11-21 01:15:41,839 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_xaui_direct_phy_prep [2021-11-21 01:15:41,839 INFO L130 BoogieDeclarations]: Found specification of procedure t3_mc7_bd_read [2021-11-21 01:15:41,839 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_mc7_bd_read [2021-11-21 01:15:41,839 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2021-11-21 01:15:41,839 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2021-11-21 01:15:41,839 INFO L130 BoogieDeclarations]: Found specification of procedure is_pcie [2021-11-21 01:15:41,840 INFO L138 BoogieDeclarations]: Found implementation of procedure is_pcie [2021-11-21 01:15:41,840 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2021-11-21 01:15:41,840 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2021-11-21 01:15:41,840 INFO L130 BoogieDeclarations]: Found specification of procedure t3_seeprom_wp [2021-11-21 01:15:41,840 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_seeprom_wp [2021-11-21 01:15:41,840 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_71 [2021-11-21 01:15:41,840 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_71 [2021-11-21 01:15:41,841 INFO L130 BoogieDeclarations]: Found specification of procedure fls [2021-11-21 01:15:41,841 INFO L138 BoogieDeclarations]: Found implementation of procedure fls [2021-11-21 01:15:41,841 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_78 [2021-11-21 01:15:41,841 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_78 [2021-11-21 01:15:41,841 INFO L130 BoogieDeclarations]: Found specification of procedure tm_attr_store [2021-11-21 01:15:41,841 INFO L138 BoogieDeclarations]: Found implementation of procedure tm_attr_store [2021-11-21 01:15:41,841 INFO L130 BoogieDeclarations]: Found specification of procedure t3_read_flash [2021-11-21 01:15:41,841 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_read_flash [2021-11-21 01:15:41,842 INFO L130 BoogieDeclarations]: Found specification of procedure store_sched0 [2021-11-21 01:15:41,842 INFO L138 BoogieDeclarations]: Found implementation of procedure store_sched0 [2021-11-21 01:15:41,842 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_cxgb3_cleanup_module_45_2 [2021-11-21 01:15:41,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_cxgb3_cleanup_module_45_2 [2021-11-21 01:15:41,842 INFO L130 BoogieDeclarations]: Found specification of procedure store_sched7 [2021-11-21 01:15:41,842 INFO L138 BoogieDeclarations]: Found implementation of procedure store_sched7 [2021-11-21 01:15:41,842 INFO L130 BoogieDeclarations]: Found specification of procedure store_sched6 [2021-11-21 01:15:41,842 INFO L138 BoogieDeclarations]: Found implementation of procedure store_sched6 [2021-11-21 01:15:41,843 INFO L130 BoogieDeclarations]: Found specification of procedure store_sched5 [2021-11-21 01:15:41,843 INFO L138 BoogieDeclarations]: Found implementation of procedure store_sched5 [2021-11-21 01:15:41,843 INFO L130 BoogieDeclarations]: Found specification of procedure store_sched4 [2021-11-21 01:15:41,843 INFO L138 BoogieDeclarations]: Found implementation of procedure store_sched4 [2021-11-21 01:15:41,843 INFO L130 BoogieDeclarations]: Found specification of procedure store_sched3 [2021-11-21 01:15:41,843 INFO L138 BoogieDeclarations]: Found implementation of procedure store_sched3 [2021-11-21 01:15:41,843 INFO L130 BoogieDeclarations]: Found specification of procedure store_sched2 [2021-11-21 01:15:41,844 INFO L138 BoogieDeclarations]: Found implementation of procedure store_sched2 [2021-11-21 01:15:41,844 INFO L130 BoogieDeclarations]: Found specification of procedure store_sched1 [2021-11-21 01:15:41,844 INFO L138 BoogieDeclarations]: Found implementation of procedure store_sched1 [2021-11-21 01:15:41,844 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-21 01:15:41,844 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-21 01:15:41,844 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2021-11-21 01:15:41,844 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2021-11-21 01:15:41,844 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-21 01:15:41,845 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-21 01:15:41,845 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-21 01:15:41,845 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-21 01:15:41,845 INFO L130 BoogieDeclarations]: Found specification of procedure aq100x_autoneg_enable [2021-11-21 01:15:41,845 INFO L138 BoogieDeclarations]: Found implementation of procedure aq100x_autoneg_enable [2021-11-21 01:15:41,845 INFO L130 BoogieDeclarations]: Found specification of procedure cxgb_set_rxmode [2021-11-21 01:15:41,845 INFO L138 BoogieDeclarations]: Found implementation of procedure cxgb_set_rxmode [2021-11-21 01:15:41,845 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2021-11-21 01:15:41,846 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2021-11-21 01:15:41,846 INFO L130 BoogieDeclarations]: Found specification of procedure ael1006_reset [2021-11-21 01:15:41,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ael1006_reset [2021-11-21 01:15:41,846 INFO L130 BoogieDeclarations]: Found specification of procedure t3_sge_stop [2021-11-21 01:15:41,846 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_sge_stop [2021-11-21 01:15:41,846 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2021-11-21 01:15:41,846 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2021-11-21 01:15:41,847 INFO L130 BoogieDeclarations]: Found specification of procedure is_10G [2021-11-21 01:15:41,847 INFO L138 BoogieDeclarations]: Found implementation of procedure is_10G [2021-11-21 01:15:41,847 INFO L130 BoogieDeclarations]: Found specification of procedure __refill_fl [2021-11-21 01:15:41,847 INFO L138 BoogieDeclarations]: Found implementation of procedure __refill_fl [2021-11-21 01:15:41,847 INFO L130 BoogieDeclarations]: Found specification of procedure mi1_ext_write [2021-11-21 01:15:41,847 INFO L138 BoogieDeclarations]: Found implementation of procedure mi1_ext_write [2021-11-21 01:15:41,847 INFO L130 BoogieDeclarations]: Found specification of procedure tp_wr_indirect [2021-11-21 01:15:41,847 INFO L138 BoogieDeclarations]: Found implementation of procedure tp_wr_indirect [2021-11-21 01:15:41,848 INFO L130 BoogieDeclarations]: Found specification of procedure vsc8211_reset [2021-11-21 01:15:41,848 INFO L138 BoogieDeclarations]: Found implementation of procedure vsc8211_reset [2021-11-21 01:15:41,848 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-21 01:15:41,848 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-21 01:15:41,848 INFO L130 BoogieDeclarations]: Found specification of procedure ael2020_reset [2021-11-21 01:15:41,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ael2020_reset [2021-11-21 01:15:41,848 INFO L130 BoogieDeclarations]: Found specification of procedure init_mask_data_array [2021-11-21 01:15:41,848 INFO L138 BoogieDeclarations]: Found implementation of procedure init_mask_data_array [2021-11-21 01:15:41,849 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_78 [2021-11-21 01:15:41,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_78 [2021-11-21 01:15:41,849 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_sge_rspq [2021-11-21 01:15:41,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_sge_rspq [2021-11-21 01:15:41,849 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-21 01:15:41,849 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-21 01:15:41,849 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-21 01:15:41,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-21 01:15:41,850 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-21 01:15:41,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-21 01:15:41,850 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2021-11-21 01:15:41,850 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2021-11-21 01:15:41,850 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_94 [2021-11-21 01:15:41,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_94 [2021-11-21 01:15:41,850 INFO L130 BoogieDeclarations]: Found specification of procedure cxgb3_unregister_client [2021-11-21 01:15:41,851 INFO L138 BoogieDeclarations]: Found implementation of procedure cxgb3_unregister_client [2021-11-21 01:15:41,851 INFO L130 BoogieDeclarations]: Found specification of procedure t3_ael2005_phy_prep [2021-11-21 01:15:41,851 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_ael2005_phy_prep [2021-11-21 01:15:41,851 INFO L130 BoogieDeclarations]: Found specification of procedure vsc8211_intr_disable [2021-11-21 01:15:41,851 INFO L138 BoogieDeclarations]: Found implementation of procedure vsc8211_intr_disable [2021-11-21 01:15:41,851 INFO L130 BoogieDeclarations]: Found specification of procedure t3b_pcs_reset [2021-11-21 01:15:41,851 INFO L138 BoogieDeclarations]: Found implementation of procedure t3b_pcs_reset [2021-11-21 01:15:41,851 INFO L130 BoogieDeclarations]: Found specification of procedure vsc8211_get_link_status_fiber [2021-11-21 01:15:41,852 INFO L138 BoogieDeclarations]: Found implementation of procedure vsc8211_get_link_status_fiber [2021-11-21 01:15:41,852 INFO L130 BoogieDeclarations]: Found specification of procedure rx_eth [2021-11-21 01:15:41,852 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_eth [2021-11-21 01:15:41,852 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_l2t_entry [2021-11-21 01:15:41,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_l2t_entry [2021-11-21 01:15:41,852 INFO L130 BoogieDeclarations]: Found specification of procedure neigh_event_send [2021-11-21 01:15:41,852 INFO L138 BoogieDeclarations]: Found implementation of procedure neigh_event_send [2021-11-21 01:15:41,853 INFO L130 BoogieDeclarations]: Found specification of procedure write_ofld_wr [2021-11-21 01:15:41,853 INFO L138 BoogieDeclarations]: Found implementation of procedure write_ofld_wr [2021-11-21 01:15:41,853 INFO L130 BoogieDeclarations]: Found specification of procedure arp_hash [2021-11-21 01:15:41,853 INFO L138 BoogieDeclarations]: Found implementation of procedure arp_hash [2021-11-21 01:15:41,853 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_sge_rspq [2021-11-21 01:15:41,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_sge_rspq [2021-11-21 01:15:41,853 INFO L130 BoogieDeclarations]: Found specification of procedure t3_mac_enable [2021-11-21 01:15:41,853 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_mac_enable [2021-11-21 01:15:41,854 INFO L130 BoogieDeclarations]: Found specification of procedure clear_sge_ctxt [2021-11-21 01:15:41,854 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_sge_ctxt [2021-11-21 01:15:41,854 INFO L130 BoogieDeclarations]: Found specification of procedure t3_offload_tx [2021-11-21 01:15:41,854 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_offload_tx [2021-11-21 01:15:41,854 INFO L130 BoogieDeclarations]: Found specification of procedure t3_mac_enable_exact_filters [2021-11-21 01:15:41,854 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_mac_enable_exact_filters [2021-11-21 01:15:41,854 INFO L130 BoogieDeclarations]: Found specification of procedure t3_vsc8211_phy_prep [2021-11-21 01:15:41,855 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_vsc8211_phy_prep [2021-11-21 01:15:41,855 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-11-21 01:15:41,855 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-11-21 01:15:41,855 INFO L130 BoogieDeclarations]: Found specification of procedure handle_failed_resolution [2021-11-21 01:15:41,855 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_failed_resolution [2021-11-21 01:15:41,855 INFO L130 BoogieDeclarations]: Found specification of procedure t3_stop_sge_timers [2021-11-21 01:15:41,855 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_stop_sge_timers [2021-11-21 01:15:41,855 INFO L130 BoogieDeclarations]: Found specification of procedure stid2entry [2021-11-21 01:15:41,856 INFO L138 BoogieDeclarations]: Found implementation of procedure stid2entry [2021-11-21 01:15:41,863 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_open_38_6 [2021-11-21 01:15:41,863 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_open_38_6 [2021-11-21 01:15:41,863 INFO L130 BoogieDeclarations]: Found specification of procedure mc7_init [2021-11-21 01:15:41,863 INFO L138 BoogieDeclarations]: Found implementation of procedure mc7_init [2021-11-21 01:15:41,864 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2021-11-21 01:15:41,864 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2021-11-21 01:15:41,864 INFO L130 BoogieDeclarations]: Found specification of procedure cxgb_ioctl [2021-11-21 01:15:41,864 INFO L138 BoogieDeclarations]: Found implementation of procedure cxgb_ioctl [2021-11-21 01:15:41,864 INFO L130 BoogieDeclarations]: Found specification of procedure t3_write_regs [2021-11-21 01:15:41,864 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_write_regs [2021-11-21 01:15:41,864 INFO L130 BoogieDeclarations]: Found specification of procedure ael_i2c_rd [2021-11-21 01:15:41,864 INFO L138 BoogieDeclarations]: Found implementation of procedure ael_i2c_rd [2021-11-21 01:15:41,865 INFO L130 BoogieDeclarations]: Found specification of procedure t3_update_qset_coalesce [2021-11-21 01:15:41,865 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_update_qset_coalesce [2021-11-21 01:15:41,865 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_lock_bh [2021-11-21 01:15:41,865 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_lock_bh [2021-11-21 01:15:41,865 INFO L130 BoogieDeclarations]: Found specification of procedure rol32 [2021-11-21 01:15:41,865 INFO L138 BoogieDeclarations]: Found implementation of procedure rol32 [2021-11-21 01:15:41,865 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_unlock_bh [2021-11-21 01:15:41,866 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_unlock_bh [2021-11-21 01:15:41,866 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-21 01:15:41,866 INFO L130 BoogieDeclarations]: Found specification of procedure core_ticks_per_usec [2021-11-21 01:15:41,866 INFO L138 BoogieDeclarations]: Found implementation of procedure core_ticks_per_usec [2021-11-21 01:15:41,866 INFO L130 BoogieDeclarations]: Found specification of procedure ael2020_intr_disable [2021-11-21 01:15:41,866 INFO L138 BoogieDeclarations]: Found implementation of procedure ael2020_intr_disable [2021-11-21 01:15:41,866 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2021-11-21 01:15:41,866 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2021-11-21 01:15:41,867 INFO L130 BoogieDeclarations]: Found specification of procedure speed_duplex_to_caps [2021-11-21 01:15:41,867 INFO L138 BoogieDeclarations]: Found implementation of procedure speed_duplex_to_caps [2021-11-21 01:15:41,867 INFO L130 BoogieDeclarations]: Found specification of procedure flash_wait_op [2021-11-21 01:15:41,867 INFO L138 BoogieDeclarations]: Found implementation of procedure flash_wait_op [2021-11-21 01:15:41,867 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2021-11-21 01:15:41,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2021-11-21 01:15:41,867 INFO L130 BoogieDeclarations]: Found specification of procedure get_eeprom_len [2021-11-21 01:15:41,868 INFO L138 BoogieDeclarations]: Found implementation of procedure get_eeprom_len [2021-11-21 01:15:41,868 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_bits [2021-11-21 01:15:41,868 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_bits [2021-11-21 01:15:41,868 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-11-21 01:15:41,868 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-11-21 01:15:41,868 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2021-11-21 01:15:41,868 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2021-11-21 01:15:41,868 INFO L130 BoogieDeclarations]: Found specification of procedure t3_l2t_update [2021-11-21 01:15:41,869 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_l2t_update [2021-11-21 01:15:41,869 INFO L130 BoogieDeclarations]: Found specification of procedure dbgi_wr_data3 [2021-11-21 01:15:41,869 INFO L138 BoogieDeclarations]: Found implementation of procedure dbgi_wr_data3 [2021-11-21 01:15:41,869 INFO L130 BoogieDeclarations]: Found specification of procedure t3_process_tid_release_list [2021-11-21 01:15:41,869 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_process_tid_release_list [2021-11-21 01:15:41,869 INFO L130 BoogieDeclarations]: Found specification of procedure t3_free_l2t [2021-11-21 01:15:41,869 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_free_l2t [2021-11-21 01:15:41,870 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-21 01:15:41,870 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-21 01:15:41,870 INFO L130 BoogieDeclarations]: Found specification of procedure skb_fill_page_desc [2021-11-21 01:15:41,870 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_fill_page_desc [2021-11-21 01:15:41,870 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msix [2021-11-21 01:15:41,870 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msix [2021-11-21 01:15:41,870 INFO L130 BoogieDeclarations]: Found specification of procedure deliver_partial_bundle [2021-11-21 01:15:41,870 INFO L138 BoogieDeclarations]: Found implementation of procedure deliver_partial_bundle [2021-11-21 01:15:41,871 INFO L130 BoogieDeclarations]: Found specification of procedure t3_sge_write_context [2021-11-21 01:15:41,871 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_sge_write_context [2021-11-21 01:15:41,871 INFO L130 BoogieDeclarations]: Found specification of procedure t3_link_start [2021-11-21 01:15:41,871 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_link_start [2021-11-21 01:15:41,871 INFO L130 BoogieDeclarations]: Found specification of procedure cxgb_up [2021-11-21 01:15:41,871 INFO L138 BoogieDeclarations]: Found implementation of procedure cxgb_up [2021-11-21 01:15:41,871 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2021-11-21 01:15:41,872 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2021-11-21 01:15:41,872 INFO L130 BoogieDeclarations]: Found specification of procedure get_sset_count [2021-11-21 01:15:41,872 INFO L138 BoogieDeclarations]: Found implementation of procedure get_sset_count [2021-11-21 01:15:41,872 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-21 01:15:41,872 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-21 01:15:41,872 INFO L130 BoogieDeclarations]: Found specification of procedure vsc8211_intr_enable [2021-11-21 01:15:41,872 INFO L138 BoogieDeclarations]: Found implementation of procedure vsc8211_intr_enable [2021-11-21 01:15:41,872 INFO L130 BoogieDeclarations]: Found specification of procedure t3_config_trace_filter [2021-11-21 01:15:41,873 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_config_trace_filter [2021-11-21 01:15:41,873 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2021-11-21 01:15:41,873 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2021-11-21 01:15:41,873 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock___0 [2021-11-21 01:15:41,873 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock___0 [2021-11-21 01:15:41,873 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2021-11-21 01:15:41,873 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2021-11-21 01:15:41,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-21 01:15:41,874 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2021-11-21 01:15:41,874 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2021-11-21 01:15:41,874 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-21 01:15:41,874 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-21 01:15:41,874 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2021-11-21 01:15:41,874 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2021-11-21 01:15:41,875 INFO L130 BoogieDeclarations]: Found specification of procedure set_phys_id [2021-11-21 01:15:41,875 INFO L138 BoogieDeclarations]: Found implementation of procedure set_phys_id [2021-11-21 01:15:41,875 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2021-11-21 01:15:41,875 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2021-11-21 01:15:41,875 INFO L130 BoogieDeclarations]: Found specification of procedure t3_port_intr_enable [2021-11-21 01:15:41,875 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_port_intr_enable [2021-11-21 01:15:41,875 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2021-11-21 01:15:41,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2021-11-21 01:15:41,876 INFO L130 BoogieDeclarations]: Found specification of procedure aq100x_set_loopback [2021-11-21 01:15:41,876 INFO L138 BoogieDeclarations]: Found implementation of procedure aq100x_set_loopback [2021-11-21 01:15:41,876 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2021-11-21 01:15:41,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2021-11-21 01:15:41,876 INFO L130 BoogieDeclarations]: Found specification of procedure cxgb_close [2021-11-21 01:15:41,876 INFO L138 BoogieDeclarations]: Found implementation of procedure cxgb_close [2021-11-21 01:15:41,877 INFO L130 BoogieDeclarations]: Found specification of procedure ofld_poll [2021-11-21 01:15:41,877 INFO L138 BoogieDeclarations]: Found implementation of procedure ofld_poll [2021-11-21 01:15:41,877 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_trylock [2021-11-21 01:15:41,877 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_trylock [2021-11-21 01:15:41,877 INFO L130 BoogieDeclarations]: Found specification of procedure t3_intr_clear [2021-11-21 01:15:41,877 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_intr_clear [2021-11-21 01:15:41,877 INFO L130 BoogieDeclarations]: Found specification of procedure should_restart_tx [2021-11-21 01:15:41,877 INFO L138 BoogieDeclarations]: Found implementation of procedure should_restart_tx [2021-11-21 01:15:41,878 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_chk_task [2021-11-21 01:15:41,878 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_chk_task [2021-11-21 01:15:41,878 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-21 01:15:41,878 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-21 01:15:41,878 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_splice_init [2021-11-21 01:15:41,878 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_splice_init [2021-11-21 01:15:41,878 INFO L130 BoogieDeclarations]: Found specification of procedure vsc8211_intr_clear [2021-11-21 01:15:41,879 INFO L138 BoogieDeclarations]: Found implementation of procedure vsc8211_intr_clear [2021-11-21 01:15:41,879 INFO L130 BoogieDeclarations]: Found specification of procedure vsc8211_power_down [2021-11-21 01:15:41,879 INFO L138 BoogieDeclarations]: Found implementation of procedure vsc8211_power_down [2021-11-21 01:15:41,879 INFO L130 BoogieDeclarations]: Found specification of procedure set_l2t_ix [2021-11-21 01:15:41,879 INFO L138 BoogieDeclarations]: Found implementation of procedure set_l2t_ix [2021-11-21 01:15:41,879 INFO L130 BoogieDeclarations]: Found specification of procedure rspq_check_napi [2021-11-21 01:15:41,879 INFO L138 BoogieDeclarations]: Found implementation of procedure rspq_check_napi [2021-11-21 01:15:41,880 INFO L130 BoogieDeclarations]: Found specification of procedure __cxgb_close [2021-11-21 01:15:41,880 INFO L138 BoogieDeclarations]: Found implementation of procedure __cxgb_close [2021-11-21 01:15:41,880 INFO L130 BoogieDeclarations]: Found specification of procedure aq100x_intr_clear [2021-11-21 01:15:41,880 INFO L138 BoogieDeclarations]: Found implementation of procedure aq100x_intr_clear [2021-11-21 01:15:41,880 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-21 01:15:41,880 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-21 01:15:41,880 INFO L130 BoogieDeclarations]: Found specification of procedure napi_complete [2021-11-21 01:15:41,880 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_complete [2021-11-21 01:15:41,881 INFO L130 BoogieDeclarations]: Found specification of procedure get_link_status_r [2021-11-21 01:15:41,881 INFO L138 BoogieDeclarations]: Found implementation of procedure get_link_status_r [2021-11-21 01:15:41,881 INFO L130 BoogieDeclarations]: Found specification of procedure t3_xgm_intr_disable [2021-11-21 01:15:41,881 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_xgm_intr_disable [2021-11-21 01:15:41,881 INFO L130 BoogieDeclarations]: Found specification of procedure get_link_status_x [2021-11-21 01:15:41,881 INFO L138 BoogieDeclarations]: Found implementation of procedure get_link_status_x [2021-11-21 01:15:41,881 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2021-11-21 01:15:41,882 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2021-11-21 01:15:41,882 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2021-11-21 01:15:41,882 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2021-11-21 01:15:41,882 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_66 [2021-11-21 01:15:41,882 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_66 [2021-11-21 01:15:41,882 INFO L130 BoogieDeclarations]: Found specification of procedure set_pauseparam [2021-11-21 01:15:41,882 INFO L138 BoogieDeclarations]: Found implementation of procedure set_pauseparam [2021-11-21 01:15:41,883 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2021-11-21 01:15:41,883 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2021-11-21 01:15:41,883 INFO L130 BoogieDeclarations]: Found specification of procedure neigh_release [2021-11-21 01:15:41,883 INFO L138 BoogieDeclarations]: Found implementation of procedure neigh_release [2021-11-21 01:15:41,883 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab64 [2021-11-21 01:15:41,883 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab64 [2021-11-21 01:15:41,884 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2021-11-21 01:15:41,884 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2021-11-21 01:15:41,884 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2021-11-21 01:15:41,884 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2021-11-21 01:15:41,884 INFO L130 BoogieDeclarations]: Found specification of procedure t3_port_intr_disable [2021-11-21 01:15:41,884 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_port_intr_disable [2021-11-21 01:15:41,884 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-21 01:15:41,885 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-21 01:15:41,885 INFO L130 BoogieDeclarations]: Found specification of procedure disable_tx_fifo_drain [2021-11-21 01:15:41,885 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_tx_fifo_drain [2021-11-21 01:15:41,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-21 01:15:41,885 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-11-21 01:15:41,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-11-21 01:15:41,885 INFO L130 BoogieDeclarations]: Found specification of procedure init_parity [2021-11-21 01:15:41,886 INFO L138 BoogieDeclarations]: Found implementation of procedure init_parity [2021-11-21 01:15:41,886 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-21 01:15:41,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-21 01:15:45,353 INFO L236 CfgBuilder]: Building ICFG [2021-11-21 01:15:45,365 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-21 01:16:56,598 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-21 01:17:05,562 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-21 01:17:34,663 INFO L277 CfgBuilder]: Performing block encoding [2021-11-21 01:17:47,579 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-21 01:17:47,579 INFO L301 CfgBuilder]: Removed 14 assume(true) statements. [2021-11-21 01:17:47,592 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 01:17:47 BoogieIcfgContainer [2021-11-21 01:17:47,592 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-21 01:17:47,594 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-21 01:17:47,594 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-21 01:17:47,597 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-21 01:17:47,598 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 01:15:08" (1/3) ... [2021-11-21 01:17:47,598 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f48385c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 01:17:47, skipping insertion in model container [2021-11-21 01:17:47,598 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:15:37" (2/3) ... [2021-11-21 01:17:47,599 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f48385c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 01:17:47, skipping insertion in model container [2021-11-21 01:17:47,599 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 01:17:47" (3/3) ... [2021-11-21 01:17:47,600 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-chelsio-cxgb3-cxgb3.cil.i [2021-11-21 01:17:47,605 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-21 01:17:47,605 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2021-11-21 01:17:47,718 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-21 01:17:47,732 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=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, mLoopAccelerationTechnique=FAST_UPR [2021-11-21 01:17:47,732 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2021-11-21 01:17:47,914 INFO L276 IsEmpty]: Start isEmpty. Operand has 9461 states, 5560 states have (on average 1.3181654676258994) internal successors, (7329), 5733 states have internal predecessors, (7329), 3354 states have call successors, (3354), 545 states have call predecessors, (3354), 544 states have return successors, (3347), 3316 states have call predecessors, (3347), 3347 states have call successors, (3347) [2021-11-21 01:17:47,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1085 [2021-11-21 01:17:47,990 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:17:47,992 INFO L514 BasicCegarLoop]: trace histogram [107, 106, 106, 106, 106, 106, 106, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:17:47,992 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-21 01:17:47,997 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:17:47,998 INFO L85 PathProgramCache]: Analyzing trace with hash -825178244, now seen corresponding path program 1 times [2021-11-21 01:17:48,008 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:17:48,008 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2052753765] [2021-11-21 01:17:48,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:17:48,009 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:17:49,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:17:50,232 INFO L134 CoverageAnalysis]: Checked inductivity of 44735 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 44735 trivial. 0 not checked. [2021-11-21 01:17:50,233 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:17:50,233 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2052753765] [2021-11-21 01:17:50,234 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2052753765] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:17:50,234 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:17:50,235 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 01:17:50,236 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1868547310] [2021-11-21 01:17:50,237 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:17:50,244 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:17:50,245 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:17:50,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:17:50,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:17:50,309 INFO L87 Difference]: Start difference. First operand has 9461 states, 5560 states have (on average 1.3181654676258994) internal successors, (7329), 5733 states have internal predecessors, (7329), 3354 states have call successors, (3354), 545 states have call predecessors, (3354), 544 states have return successors, (3347), 3316 states have call predecessors, (3347), 3347 states have call successors, (3347) Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (113), 2 states have call predecessors, (113), 1 states have return successors, (111), 3 states have call predecessors, (111), 3 states have call successors, (111) [2021-11-21 01:17:53,474 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:17:55,141 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:18:01,485 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:18:05,698 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:18:08,547 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:18:12,549 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:18:16,835 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:18:24,029 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:18:26,858 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:18:31,435 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:18:33,967 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:18:33,967 INFO L93 Difference]: Finished difference Result 27751 states and 41850 transitions. [2021-11-21 01:18:33,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 01:18:33,970 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (113), 2 states have call predecessors, (113), 1 states have return successors, (111), 3 states have call predecessors, (111), 3 states have call successors, (111) Word has length 1084 [2021-11-21 01:18:33,982 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:18:34,213 INFO L225 Difference]: With dead ends: 27751 [2021-11-21 01:18:34,213 INFO L226 Difference]: Without dead ends: 18492 [2021-11-21 01:18:34,319 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:18:34,324 INFO L933 BasicCegarLoop]: 16490 mSDtfsCounter, 13446 mSDsluCounter, 13880 mSDsCounter, 0 mSdLazyCounter, 3113 mSolverCounterSat, 15 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 40.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13468 SdHoareTripleChecker+Valid, 28890 SdHoareTripleChecker+Invalid, 3137 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 3113 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 42.5s IncrementalHoareTripleChecker+Time [2021-11-21 01:18:34,325 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [13468 Valid, 28890 Invalid, 3137 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [15 Valid, 3113 Invalid, 9 Unknown, 0 Unchecked, 42.5s Time] [2021-11-21 01:18:34,379 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18492 states. [2021-11-21 01:18:36,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18492 to 18483. [2021-11-21 01:18:36,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18483 states, 10917 states have (on average 1.319135293578822) internal successors, (14401), 11263 states have internal predecessors, (14401), 6480 states have call successors, (6480), 1083 states have call predecessors, (6480), 1082 states have return successors, (6491), 6412 states have call predecessors, (6491), 6476 states have call successors, (6491) [2021-11-21 01:18:36,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18483 states to 18483 states and 27372 transitions. [2021-11-21 01:18:36,441 INFO L78 Accepts]: Start accepts. Automaton has 18483 states and 27372 transitions. Word has length 1084 [2021-11-21 01:18:36,446 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:18:36,446 INFO L470 AbstractCegarLoop]: Abstraction has 18483 states and 27372 transitions. [2021-11-21 01:18:36,447 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (113), 2 states have call predecessors, (113), 1 states have return successors, (111), 3 states have call predecessors, (111), 3 states have call successors, (111) [2021-11-21 01:18:36,447 INFO L276 IsEmpty]: Start isEmpty. Operand 18483 states and 27372 transitions. [2021-11-21 01:18:36,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1086 [2021-11-21 01:18:36,512 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:18:36,513 INFO L514 BasicCegarLoop]: trace histogram [107, 106, 106, 106, 106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:18:36,513 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-21 01:18:36,513 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-21 01:18:36,514 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:18:36,514 INFO L85 PathProgramCache]: Analyzing trace with hash -1787932873, now seen corresponding path program 1 times [2021-11-21 01:18:36,515 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:18:36,515 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1786108787] [2021-11-21 01:18:36,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:18:36,515 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:18:37,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:18:38,147 INFO L134 CoverageAnalysis]: Checked inductivity of 44732 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 44732 trivial. 0 not checked. [2021-11-21 01:18:38,147 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:18:38,147 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1786108787] [2021-11-21 01:18:38,147 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1786108787] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:18:38,148 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:18:38,148 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 01:18:38,148 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2035723510] [2021-11-21 01:18:38,148 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:18:38,153 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:18:38,153 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:18:38,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:18:38,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:18:38,154 INFO L87 Difference]: Start difference. First operand 18483 states and 27372 transitions. Second operand has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 3 states have call successors, (112), 2 states have call predecessors, (112), 1 states have return successors, (108), 2 states have call predecessors, (108), 2 states have call successors, (108) [2021-11-21 01:18:41,220 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:18:45,356 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:18:48,971 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:18:53,726 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:18:57,162 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:19:02,163 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:19:08,357 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:19:11,425 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:19:14,223 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:19:18,514 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:19:20,985 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:19:20,985 INFO L93 Difference]: Finished difference Result 45744 states and 67755 transitions. [2021-11-21 01:19:20,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 01:19:20,986 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 3 states have call successors, (112), 2 states have call predecessors, (112), 1 states have return successors, (108), 2 states have call predecessors, (108), 2 states have call successors, (108) Word has length 1085 [2021-11-21 01:19:20,989 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:19:21,179 INFO L225 Difference]: With dead ends: 45744 [2021-11-21 01:19:21,179 INFO L226 Difference]: Without dead ends: 27474 [2021-11-21 01:19:21,265 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:19:21,266 INFO L933 BasicCegarLoop]: 16589 mSDtfsCounter, 13401 mSDsluCounter, 13918 mSDsCounter, 0 mSdLazyCounter, 3144 mSolverCounterSat, 19 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 39.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13423 SdHoareTripleChecker+Valid, 29025 SdHoareTripleChecker+Invalid, 3172 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 3144 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 41.6s IncrementalHoareTripleChecker+Time [2021-11-21 01:19:21,267 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [13423 Valid, 29025 Invalid, 3172 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [19 Valid, 3144 Invalid, 9 Unknown, 0 Unchecked, 41.6s Time] [2021-11-21 01:19:21,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27474 states. [2021-11-21 01:19:23,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27474 to 27433. [2021-11-21 01:19:23,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27433 states, 16212 states have (on average 1.319084628670121) internal successors, (21385), 16732 states have internal predecessors, (21385), 9599 states have call successors, (9599), 1620 states have call predecessors, (9599), 1618 states have return successors, (9627), 9493 states have call predecessors, (9627), 9595 states have call successors, (9627) [2021-11-21 01:19:23,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27433 states to 27433 states and 40611 transitions. [2021-11-21 01:19:23,384 INFO L78 Accepts]: Start accepts. Automaton has 27433 states and 40611 transitions. Word has length 1085 [2021-11-21 01:19:23,387 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:19:23,387 INFO L470 AbstractCegarLoop]: Abstraction has 27433 states and 40611 transitions. [2021-11-21 01:19:23,387 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 3 states have call successors, (112), 2 states have call predecessors, (112), 1 states have return successors, (108), 2 states have call predecessors, (108), 2 states have call successors, (108) [2021-11-21 01:19:23,388 INFO L276 IsEmpty]: Start isEmpty. Operand 27433 states and 40611 transitions. [2021-11-21 01:19:23,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1087 [2021-11-21 01:19:23,403 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:19:23,404 INFO L514 BasicCegarLoop]: trace histogram [107, 106, 106, 106, 106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:19:23,405 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-21 01:19:23,405 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-21 01:19:23,405 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:19:23,406 INFO L85 PathProgramCache]: Analyzing trace with hash 1469309525, now seen corresponding path program 1 times [2021-11-21 01:19:23,406 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:19:23,406 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [963184100] [2021-11-21 01:19:23,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:19:23,407 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:19:24,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:19:24,710 INFO L134 CoverageAnalysis]: Checked inductivity of 44732 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 44732 trivial. 0 not checked. [2021-11-21 01:19:24,711 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:19:24,711 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [963184100] [2021-11-21 01:19:24,711 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [963184100] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:19:24,711 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:19:24,712 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 01:19:24,712 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1048275788] [2021-11-21 01:19:24,712 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:19:24,713 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:19:24,713 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:19:24,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:19:24,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:19:24,715 INFO L87 Difference]: Start difference. First operand 27433 states and 40611 transitions. Second operand has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 3 states have call successors, (112), 2 states have call predecessors, (112), 1 states have return successors, (109), 3 states have call predecessors, (109), 3 states have call successors, (109) [2021-11-21 01:19:27,692 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:19:36,173 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:19:38,448 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:19:40,637 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:19:44,555 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:19:48,394 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:19:53,521 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:20:01,958 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:20:05,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:20:05,398 INFO L93 Difference]: Finished difference Result 80913 states and 120572 transitions. [2021-11-21 01:20:05,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 01:20:05,399 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 3 states have call successors, (112), 2 states have call predecessors, (112), 1 states have return successors, (109), 3 states have call predecessors, (109), 3 states have call successors, (109) Word has length 1086 [2021-11-21 01:20:05,401 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:20:05,762 INFO L225 Difference]: With dead ends: 80913 [2021-11-21 01:20:05,763 INFO L226 Difference]: Without dead ends: 53693 [2021-11-21 01:20:05,893 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:20:05,896 INFO L933 BasicCegarLoop]: 15914 mSDtfsCounter, 13270 mSDsluCounter, 14015 mSDsCounter, 0 mSdLazyCounter, 3095 mSolverCounterSat, 7 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13290 SdHoareTripleChecker+Valid, 28482 SdHoareTripleChecker+Invalid, 3110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 3095 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38.9s IncrementalHoareTripleChecker+Time [2021-11-21 01:20:05,899 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [13290 Valid, 28482 Invalid, 3110 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 3095 Invalid, 8 Unknown, 0 Unchecked, 38.9s Time] [2021-11-21 01:20:05,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53693 states. [2021-11-21 01:20:09,575 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53693 to 53626. [2021-11-21 01:20:09,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53626 states, 31668 states have (on average 1.3173234811165846) internal successors, (41717), 32700 states have internal predecessors, (41717), 18747 states have call successors, (18747), 3216 states have call predecessors, (18747), 3207 states have return successors, (19716), 18522 states have call predecessors, (19716), 18743 states have call successors, (19716) [2021-11-21 01:20:09,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53626 states to 53626 states and 80180 transitions. [2021-11-21 01:20:09,990 INFO L78 Accepts]: Start accepts. Automaton has 53626 states and 80180 transitions. Word has length 1086 [2021-11-21 01:20:09,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:20:09,992 INFO L470 AbstractCegarLoop]: Abstraction has 53626 states and 80180 transitions. [2021-11-21 01:20:09,992 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 3 states have call successors, (112), 2 states have call predecessors, (112), 1 states have return successors, (109), 3 states have call predecessors, (109), 3 states have call successors, (109) [2021-11-21 01:20:09,993 INFO L276 IsEmpty]: Start isEmpty. Operand 53626 states and 80180 transitions. [2021-11-21 01:20:10,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1108 [2021-11-21 01:20:10,017 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:20:10,018 INFO L514 BasicCegarLoop]: trace histogram [107, 106, 106, 106, 106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:20:10,018 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-21 01:20:10,019 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-21 01:20:10,019 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:20:10,020 INFO L85 PathProgramCache]: Analyzing trace with hash -1544795300, now seen corresponding path program 1 times [2021-11-21 01:20:10,020 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:20:10,020 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [232689832] [2021-11-21 01:20:10,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:20:10,021 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:20:10,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:20:11,480 INFO L134 CoverageAnalysis]: Checked inductivity of 44732 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 44732 trivial. 0 not checked. [2021-11-21 01:20:11,480 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:20:11,480 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [232689832] [2021-11-21 01:20:11,480 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [232689832] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:20:11,481 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:20:11,481 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 01:20:11,481 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [870090171] [2021-11-21 01:20:11,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:20:11,483 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:20:11,483 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:20:11,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:20:11,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:20:11,484 INFO L87 Difference]: Start difference. First operand 53626 states and 80180 transitions. Second operand has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 3 states have internal predecessors, (146), 3 states have call successors, (115), 2 states have call predecessors, (115), 1 states have return successors, (110), 3 states have call predecessors, (110), 3 states have call successors, (110) [2021-11-21 01:20:16,134 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:20:22,561 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:20:24,704 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:20:26,983 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:20:29,144 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:20:36,728 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:20:44,181 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:20:48,091 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:20:54,842 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:20:57,063 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:20:57,064 INFO L93 Difference]: Finished difference Result 160159 states and 243136 transitions. [2021-11-21 01:20:57,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 01:20:57,072 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 3 states have internal predecessors, (146), 3 states have call successors, (115), 2 states have call predecessors, (115), 1 states have return successors, (110), 3 states have call predecessors, (110), 3 states have call successors, (110) Word has length 1107 [2021-11-21 01:20:57,073 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:20:58,217 INFO L225 Difference]: With dead ends: 160159 [2021-11-21 01:20:58,217 INFO L226 Difference]: Without dead ends: 106746 [2021-11-21 01:20:58,514 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:20:58,517 INFO L933 BasicCegarLoop]: 16431 mSDtfsCounter, 13758 mSDsluCounter, 14077 mSDsCounter, 0 mSdLazyCounter, 3133 mSolverCounterSat, 6 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 39.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13781 SdHoareTripleChecker+Valid, 29021 SdHoareTripleChecker+Invalid, 3148 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 3133 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 42.0s IncrementalHoareTripleChecker+Time [2021-11-21 01:20:58,519 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [13781 Valid, 29021 Invalid, 3148 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6 Valid, 3133 Invalid, 9 Unknown, 0 Unchecked, 42.0s Time] [2021-11-21 01:20:58,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 106746 states. [2021-11-21 01:21:04,699 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 106746 to 106690. [2021-11-21 01:21:04,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 106690 states, 63033 states have (on average 1.3179921628353402) internal successors, (83077), 65122 states have internal predecessors, (83077), 37259 states have call successors, (37259), 6429 states have call predecessors, (37259), 6394 states have return successors, (42847), 36751 states have call predecessors, (42847), 37255 states have call successors, (42847) [2021-11-21 01:21:06,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106690 states to 106690 states and 163183 transitions. [2021-11-21 01:21:06,359 INFO L78 Accepts]: Start accepts. Automaton has 106690 states and 163183 transitions. Word has length 1107 [2021-11-21 01:21:06,361 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:21:06,361 INFO L470 AbstractCegarLoop]: Abstraction has 106690 states and 163183 transitions. [2021-11-21 01:21:06,361 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 3 states have internal predecessors, (146), 3 states have call successors, (115), 2 states have call predecessors, (115), 1 states have return successors, (110), 3 states have call predecessors, (110), 3 states have call successors, (110) [2021-11-21 01:21:06,361 INFO L276 IsEmpty]: Start isEmpty. Operand 106690 states and 163183 transitions. [2021-11-21 01:21:06,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1116 [2021-11-21 01:21:06,386 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:21:06,387 INFO L514 BasicCegarLoop]: trace histogram [107, 106, 106, 106, 106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:21:06,387 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-21 01:21:06,388 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-21 01:21:06,388 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:21:06,389 INFO L85 PathProgramCache]: Analyzing trace with hash 100983441, now seen corresponding path program 1 times [2021-11-21 01:21:06,389 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:21:06,389 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [508224903] [2021-11-21 01:21:06,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:21:06,389 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:21:06,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:21:07,949 INFO L134 CoverageAnalysis]: Checked inductivity of 44732 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 44732 trivial. 0 not checked. [2021-11-21 01:21:07,950 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:21:07,950 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [508224903] [2021-11-21 01:21:07,950 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [508224903] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:21:07,950 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:21:07,951 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 01:21:07,951 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1101748675] [2021-11-21 01:21:07,951 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:21:07,953 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:21:07,953 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:21:07,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:21:07,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:21:07,954 INFO L87 Difference]: Start difference. First operand 106690 states and 163183 transitions. Second operand has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 3 states have call successors, (115), 2 states have call predecessors, (115), 1 states have return successors, (110), 3 states have call predecessors, (110), 3 states have call successors, (110) [2021-11-21 01:21:12,651 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:21:17,260 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:21:19,328 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:21:21,680 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:21:26,194 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:21:29,219 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:21:38,781 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:21:48,278 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:21:54,254 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:21:54,255 INFO L93 Difference]: Finished difference Result 284206 states and 434614 transitions. [2021-11-21 01:21:54,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 01:21:54,255 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 3 states have call successors, (115), 2 states have call predecessors, (115), 1 states have return successors, (110), 3 states have call predecessors, (110), 3 states have call successors, (110) Word has length 1115 [2021-11-21 01:21:54,256 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:21:55,456 INFO L225 Difference]: With dead ends: 284206 [2021-11-21 01:21:55,457 INFO L226 Difference]: Without dead ends: 177729 [2021-11-21 01:21:56,387 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:21:56,388 INFO L933 BasicCegarLoop]: 15775 mSDtfsCounter, 13526 mSDsluCounter, 13956 mSDsCounter, 0 mSdLazyCounter, 3031 mSolverCounterSat, 7 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 37.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13547 SdHoareTripleChecker+Valid, 28240 SdHoareTripleChecker+Invalid, 3046 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 3031 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 39.7s IncrementalHoareTripleChecker+Time [2021-11-21 01:21:56,388 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [13547 Valid, 28240 Invalid, 3046 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 3031 Invalid, 8 Unknown, 0 Unchecked, 39.7s Time] [2021-11-21 01:21:56,560 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 177729 states. [2021-11-21 01:22:07,157 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 177729 to 177672. [2021-11-21 01:22:07,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 177672 states, 104923 states have (on average 1.3178140159926803) internal successors, (138269), 108434 states have internal predecessors, (138269), 62043 states have call successors, (62043), 10759 states have call predecessors, (62043), 10702 states have return successors, (71303), 61169 states have call predecessors, (71303), 62039 states have call successors, (71303) [2021-11-21 01:22:09,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 177672 states to 177672 states and 271615 transitions. [2021-11-21 01:22:09,460 INFO L78 Accepts]: Start accepts. Automaton has 177672 states and 271615 transitions. Word has length 1115 [2021-11-21 01:22:09,462 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:22:09,462 INFO L470 AbstractCegarLoop]: Abstraction has 177672 states and 271615 transitions. [2021-11-21 01:22:09,462 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 3 states have call successors, (115), 2 states have call predecessors, (115), 1 states have return successors, (110), 3 states have call predecessors, (110), 3 states have call successors, (110) [2021-11-21 01:22:09,463 INFO L276 IsEmpty]: Start isEmpty. Operand 177672 states and 271615 transitions. [2021-11-21 01:22:09,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1113 [2021-11-21 01:22:09,485 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:22:09,486 INFO L514 BasicCegarLoop]: trace histogram [107, 106, 106, 106, 106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:22:09,486 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-21 01:22:09,486 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-21 01:22:09,487 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:22:09,487 INFO L85 PathProgramCache]: Analyzing trace with hash -1269068645, now seen corresponding path program 1 times [2021-11-21 01:22:09,487 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:22:09,487 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [606083459] [2021-11-21 01:22:09,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:22:09,488 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:22:09,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:22:10,475 INFO L134 CoverageAnalysis]: Checked inductivity of 44732 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 44732 trivial. 0 not checked. [2021-11-21 01:22:10,476 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:22:10,476 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [606083459] [2021-11-21 01:22:10,476 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [606083459] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:22:10,476 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:22:10,477 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 01:22:10,477 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [222250106] [2021-11-21 01:22:10,477 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:22:10,478 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:22:10,478 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:22:10,479 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:22:10,479 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:22:10,479 INFO L87 Difference]: Start difference. First operand 177672 states and 271615 transitions. Second operand has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 3 states have call successors, (111), 2 states have call predecessors, (111), 1 states have return successors, (109), 3 states have call predecessors, (109), 3 states have call successors, (109) [2021-11-21 01:22:15,838 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:22:18,494 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:22:23,234 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:22:25,293 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:22:27,829 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:22:33,265 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:22:35,786 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []