./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 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1797ddc8-e48a-4fb8-96ce-f2eba5b60f16/bin/utaipan-eEHZpOm5b7/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1797ddc8-e48a-4fb8-96ce-f2eba5b60f16/bin/utaipan-eEHZpOm5b7/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1797ddc8-e48a-4fb8-96ce-f2eba5b60f16/bin/utaipan-eEHZpOm5b7/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1797ddc8-e48a-4fb8-96ce-f2eba5b60f16/bin/utaipan-eEHZpOm5b7/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_1797ddc8-e48a-4fb8-96ce-f2eba5b60f16/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1797ddc8-e48a-4fb8-96ce-f2eba5b60f16/bin/utaipan-eEHZpOm5b7 --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.2-hotfix-svcomp22-839c364 [2021-11-25 18:53:30,374 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-25 18:53:30,378 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-25 18:53:30,432 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-25 18:53:30,433 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-25 18:53:30,438 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-25 18:53:30,443 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-25 18:53:30,444 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-25 18:53:30,446 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-25 18:53:30,447 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-25 18:53:30,448 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-25 18:53:30,450 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-25 18:53:30,450 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-25 18:53:30,451 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-25 18:53:30,453 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-25 18:53:30,454 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-25 18:53:30,455 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-25 18:53:30,456 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-25 18:53:30,458 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-25 18:53:30,461 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-25 18:53:30,462 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-25 18:53:30,464 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-25 18:53:30,465 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-25 18:53:30,466 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-25 18:53:30,470 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-25 18:53:30,470 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-25 18:53:30,470 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-25 18:53:30,471 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-25 18:53:30,472 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-25 18:53:30,473 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-25 18:53:30,473 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-25 18:53:30,474 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-25 18:53:30,475 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-25 18:53:30,476 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-25 18:53:30,477 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-25 18:53:30,478 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-25 18:53:30,478 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-25 18:53:30,479 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-25 18:53:30,479 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-25 18:53:30,480 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-25 18:53:30,481 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-25 18:53:30,481 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1797ddc8-e48a-4fb8-96ce-f2eba5b60f16/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-25 18:53:30,508 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-25 18:53:30,508 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-25 18:53:30,508 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-25 18:53:30,508 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-25 18:53:30,509 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-25 18:53:30,509 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-25 18:53:30,509 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-25 18:53:30,509 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-25 18:53:30,510 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-25 18:53:30,510 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-25 18:53:30,510 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-25 18:53:30,510 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-25 18:53:30,510 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-25 18:53:30,510 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-25 18:53:30,511 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-25 18:53:30,511 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-25 18:53:30,511 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-25 18:53:30,511 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-25 18:53:30,512 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-25 18:53:30,512 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-25 18:53:30,512 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-25 18:53:30,512 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-25 18:53:30,513 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-25 18:53:30,513 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-25 18:53:30,513 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-25 18:53:30,513 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-25 18:53:30,513 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-25 18:53:30,514 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-25 18:53:30,514 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-25 18:53:30,514 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 18:53:30,514 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-25 18:53:30,515 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-25 18:53:30,515 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-25 18:53:30,515 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-25 18:53:30,515 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-25 18:53:30,515 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-25 18:53:30,516 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-25 18:53:30,516 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-25 18:53:30,516 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_1797ddc8-e48a-4fb8-96ce-f2eba5b60f16/bin/utaipan-eEHZpOm5b7/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_1797ddc8-e48a-4fb8-96ce-f2eba5b60f16/bin/utaipan-eEHZpOm5b7 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-25 18:53:30,744 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-25 18:53:30,773 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-25 18:53:30,776 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-25 18:53:30,777 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-25 18:53:30,778 INFO L275 PluginConnector]: CDTParser initialized [2021-11-25 18:53:30,779 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1797ddc8-e48a-4fb8-96ce-f2eba5b60f16/bin/utaipan-eEHZpOm5b7/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-chelsio-cxgb3-cxgb3.cil.i [2021-11-25 18:53:30,873 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1797ddc8-e48a-4fb8-96ce-f2eba5b60f16/bin/utaipan-eEHZpOm5b7/data/05e74acd6/0c7266b064b54b8ca3d8c96bf65c7205/FLAGae66f38ba [2021-11-25 18:53:32,174 INFO L306 CDTParser]: Found 1 translation units. [2021-11-25 18:53:32,174 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1797ddc8-e48a-4fb8-96ce-f2eba5b60f16/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-chelsio-cxgb3-cxgb3.cil.i [2021-11-25 18:53:32,291 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1797ddc8-e48a-4fb8-96ce-f2eba5b60f16/bin/utaipan-eEHZpOm5b7/data/05e74acd6/0c7266b064b54b8ca3d8c96bf65c7205/FLAGae66f38ba [2021-11-25 18:53:32,706 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1797ddc8-e48a-4fb8-96ce-f2eba5b60f16/bin/utaipan-eEHZpOm5b7/data/05e74acd6/0c7266b064b54b8ca3d8c96bf65c7205 [2021-11-25 18:53:32,721 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-25 18:53:32,722 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-25 18:53:32,723 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-25 18:53:32,723 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-25 18:53:32,726 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-25 18:53:32,727 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 06:53:32" (1/1) ... [2021-11-25 18:53:32,728 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@85821e9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:53:32, skipping insertion in model container [2021-11-25 18:53:32,728 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 06:53:32" (1/1) ... [2021-11-25 18:53:32,747 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-25 18:53:33,308 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-25 18:53:53,499 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_1797ddc8-e48a-4fb8-96ce-f2eba5b60f16/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-25 18:53:53,502 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_1797ddc8-e48a-4fb8-96ce-f2eba5b60f16/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-25 18:53:53,503 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_1797ddc8-e48a-4fb8-96ce-f2eba5b60f16/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-25 18:53:53,503 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_1797ddc8-e48a-4fb8-96ce-f2eba5b60f16/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-25 18:53:53,576 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 18:53:53,676 INFO L203 MainTranslator]: Completed pre-run [2021-11-25 18:53:55,440 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_1797ddc8-e48a-4fb8-96ce-f2eba5b60f16/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-25 18:53:55,441 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_1797ddc8-e48a-4fb8-96ce-f2eba5b60f16/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-25 18:53:55,441 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_1797ddc8-e48a-4fb8-96ce-f2eba5b60f16/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-25 18:53:55,442 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_1797ddc8-e48a-4fb8-96ce-f2eba5b60f16/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-25 18:53:55,456 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 18:53:57,316 INFO L208 MainTranslator]: Completed translation [2021-11-25 18:53:57,317 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:53:57 WrapperNode [2021-11-25 18:53:57,317 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-25 18:53:57,319 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-25 18:53:57,319 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-25 18:53:57,319 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-25 18:53:57,342 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:53:57" (1/1) ... [2021-11-25 18:53:57,951 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:53:57" (1/1) ... [2021-11-25 18:53:59,051 INFO L137 Inliner]: procedures = 1547, calls = 13785, calls flagged for inlining = 790, calls inlined = 758, statements flattened = 30966 [2021-11-25 18:53:59,052 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-25 18:53:59,053 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-25 18:53:59,053 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-25 18:53:59,053 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-25 18:53:59,062 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:53:57" (1/1) ... [2021-11-25 18:53:59,063 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:53:57" (1/1) ... [2021-11-25 18:53:59,390 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:53:57" (1/1) ... [2021-11-25 18:53:59,391 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:53:57" (1/1) ... [2021-11-25 18:54:00,048 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:53:57" (1/1) ... [2021-11-25 18:54:00,265 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:53:57" (1/1) ... [2021-11-25 18:54:00,554 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:53:57" (1/1) ... [2021-11-25 18:54:00,906 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-25 18:54:00,921 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-25 18:54:00,922 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-25 18:54:00,922 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-25 18:54:00,923 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:53:57" (1/1) ... [2021-11-25 18:54:00,944 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 18:54:00,956 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1797ddc8-e48a-4fb8-96ce-f2eba5b60f16/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:54:01,000 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1797ddc8-e48a-4fb8-96ce-f2eba5b60f16/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-25 18:54:01,065 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1797ddc8-e48a-4fb8-96ce-f2eba5b60f16/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-25 18:54:01,122 INFO L130 BoogieDeclarations]: Found specification of procedure lookup_stid [2021-11-25 18:54:01,123 INFO L138 BoogieDeclarations]: Found implementation of procedure lookup_stid [2021-11-25 18:54:01,123 INFO L130 BoogieDeclarations]: Found specification of procedure t3_adap_check_task [2021-11-25 18:54:01,123 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_adap_check_task [2021-11-25 18:54:01,123 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2021-11-25 18:54:01,123 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2021-11-25 18:54:01,123 INFO L130 BoogieDeclarations]: Found specification of procedure cxgb_redirect [2021-11-25 18:54:01,124 INFO L138 BoogieDeclarations]: Found implementation of procedure cxgb_redirect [2021-11-25 18:54:01,124 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2021-11-25 18:54:01,124 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2021-11-25 18:54:01,133 INFO L130 BoogieDeclarations]: Found specification of procedure set_phy_regs [2021-11-25 18:54:01,133 INFO L138 BoogieDeclarations]: Found implementation of procedure set_phy_regs [2021-11-25 18:54:01,133 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-25 18:54:01,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-25 18:54:01,134 INFO L130 BoogieDeclarations]: Found specification of procedure set_settings [2021-11-25 18:54:01,134 INFO L138 BoogieDeclarations]: Found implementation of procedure set_settings [2021-11-25 18:54:01,134 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-25 18:54:01,134 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-25 18:54:01,134 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-25 18:54:01,134 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-25 18:54:01,135 INFO L130 BoogieDeclarations]: Found specification of procedure cxgb_neigh_update [2021-11-25 18:54:01,135 INFO L138 BoogieDeclarations]: Found implementation of procedure cxgb_neigh_update [2021-11-25 18:54:01,135 INFO L130 BoogieDeclarations]: Found specification of procedure skb_peek [2021-11-25 18:54:01,135 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_peek [2021-11-25 18:54:01,135 INFO L130 BoogieDeclarations]: Found specification of procedure restart_tx [2021-11-25 18:54:01,135 INFO L138 BoogieDeclarations]: Found implementation of procedure restart_tx [2021-11-25 18:54:01,135 INFO L130 BoogieDeclarations]: Found specification of procedure t3_phy_lasi_intr_clear [2021-11-25 18:54:01,136 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_phy_lasi_intr_clear [2021-11-25 18:54:01,136 INFO L130 BoogieDeclarations]: Found specification of procedure t3_resume_ports [2021-11-25 18:54:01,136 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_resume_ports [2021-11-25 18:54:01,136 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2021-11-25 18:54:01,136 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2021-11-25 18:54:01,136 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-25 18:54:01,136 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_lock_release [2021-11-25 18:54:01,137 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_lock_release [2021-11-25 18:54:01,137 INFO L130 BoogieDeclarations]: Found specification of procedure xaui_direct_reset [2021-11-25 18:54:01,137 INFO L138 BoogieDeclarations]: Found implementation of procedure xaui_direct_reset [2021-11-25 18:54:01,137 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-25 18:54:01,137 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-25 18:54:01,137 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2021-11-25 18:54:01,137 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_set_flag [2021-11-25 18:54:01,138 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_set_flag [2021-11-25 18:54:01,138 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2021-11-25 18:54:01,138 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2021-11-25 18:54:01,138 INFO L130 BoogieDeclarations]: Found specification of procedure t3_qt2045_phy_prep [2021-11-25 18:54:01,138 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_qt2045_phy_prep [2021-11-25 18:54:01,138 INFO L130 BoogieDeclarations]: Found specification of procedure spin_trylock [2021-11-25 18:54:01,138 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_trylock [2021-11-25 18:54:01,139 INFO L130 BoogieDeclarations]: Found specification of procedure reclaim_completed_tx [2021-11-25 18:54:01,139 INFO L138 BoogieDeclarations]: Found implementation of procedure reclaim_completed_tx [2021-11-25 18:54:01,139 INFO L130 BoogieDeclarations]: Found specification of procedure t3_replay_prep_adapter [2021-11-25 18:54:01,139 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_replay_prep_adapter [2021-11-25 18:54:01,139 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-25 18:54:01,139 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-25 18:54:01,139 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2021-11-25 18:54:01,140 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2021-11-25 18:54:01,140 INFO L130 BoogieDeclarations]: Found specification of procedure skb_record_rx_queue [2021-11-25 18:54:01,140 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_record_rx_queue [2021-11-25 18:54:01,140 INFO L130 BoogieDeclarations]: Found specification of procedure ctrl_xmit [2021-11-25 18:54:01,140 INFO L138 BoogieDeclarations]: Found implementation of procedure ctrl_xmit [2021-11-25 18:54:01,140 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2021-11-25 18:54:01,140 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2021-11-25 18:54:01,141 INFO L130 BoogieDeclarations]: Found specification of procedure is_new_response [2021-11-25 18:54:01,141 INFO L138 BoogieDeclarations]: Found implementation of procedure is_new_response [2021-11-25 18:54:01,141 INFO L130 BoogieDeclarations]: Found specification of procedure simple_strtoul [2021-11-25 18:54:01,141 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_strtoul [2021-11-25 18:54:01,141 INFO L130 BoogieDeclarations]: Found specification of procedure ael2020_intr_enable [2021-11-25 18:54:01,141 INFO L138 BoogieDeclarations]: Found implementation of procedure ael2020_intr_enable [2021-11-25 18:54:01,141 INFO L130 BoogieDeclarations]: Found specification of procedure set_addr_filter [2021-11-25 18:54:01,141 INFO L138 BoogieDeclarations]: Found implementation of procedure set_addr_filter [2021-11-25 18:54:01,142 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_read_unlock_bh [2021-11-25 18:54:01,142 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_read_unlock_bh [2021-11-25 18:54:01,142 INFO L130 BoogieDeclarations]: Found specification of procedure pcie_capability_read_word [2021-11-25 18:54:01,142 INFO L138 BoogieDeclarations]: Found implementation of procedure pcie_capability_read_word [2021-11-25 18:54:01,142 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-25 18:54:01,142 INFO L130 BoogieDeclarations]: Found specification of procedure t3_ael2020_phy_prep [2021-11-25 18:54:01,143 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_ael2020_phy_prep [2021-11-25 18:54:01,143 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2021-11-25 18:54:01,143 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2021-11-25 18:54:01,143 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_reg_lock_of_sge [2021-11-25 18:54:01,143 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_reg_lock_of_sge [2021-11-25 18:54:01,143 INFO L130 BoogieDeclarations]: Found specification of procedure calc_gpio_intr [2021-11-25 18:54:01,143 INFO L138 BoogieDeclarations]: Found implementation of procedure calc_gpio_intr [2021-11-25 18:54:01,144 INFO L130 BoogieDeclarations]: Found specification of procedure check_desc_avail [2021-11-25 18:54:01,144 INFO L138 BoogieDeclarations]: Found implementation of procedure check_desc_avail [2021-11-25 18:54:01,144 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_work_lock_of_adapter [2021-11-25 18:54:01,144 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_work_lock_of_adapter [2021-11-25 18:54:01,144 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-25 18:54:01,144 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-25 18:54:01,144 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-25 18:54:01,144 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-25 18:54:01,145 INFO L130 BoogieDeclarations]: Found specification of procedure process_responses [2021-11-25 18:54:01,145 INFO L138 BoogieDeclarations]: Found implementation of procedure process_responses [2021-11-25 18:54:01,145 INFO L130 BoogieDeclarations]: Found specification of procedure check_t3b2_mac [2021-11-25 18:54:01,145 INFO L138 BoogieDeclarations]: Found implementation of procedure check_t3b2_mac [2021-11-25 18:54:01,145 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2021-11-25 18:54:01,145 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2021-11-25 18:54:01,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-25 18:54:01,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-25 18:54:01,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-25 18:54:01,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-25 18:54:01,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-25 18:54:01,146 INFO L130 BoogieDeclarations]: Found specification of procedure t3_fatal_err [2021-11-25 18:54:01,146 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_fatal_err [2021-11-25 18:54:01,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-25 18:54:01,147 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-25 18:54:01,147 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev [2021-11-25 18:54:01,147 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev [2021-11-25 18:54:01,147 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-25 18:54:01,147 INFO L130 BoogieDeclarations]: Found specification of procedure cxgb3_offload_activate [2021-11-25 18:54:01,147 INFO L138 BoogieDeclarations]: Found implementation of procedure cxgb3_offload_activate [2021-11-25 18:54:01,147 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-25 18:54:01,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-25 18:54:01,148 INFO L130 BoogieDeclarations]: Found specification of procedure t3_mi1_write [2021-11-25 18:54:01,148 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_mi1_write [2021-11-25 18:54:01,148 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2021-11-25 18:54:01,148 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2021-11-25 18:54:01,164 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2021-11-25 18:54:01,165 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2021-11-25 18:54:01,165 INFO L130 BoogieDeclarations]: Found specification of procedure write_smt_entry [2021-11-25 18:54:01,165 INFO L138 BoogieDeclarations]: Found implementation of procedure write_smt_entry [2021-11-25 18:54:01,165 INFO L130 BoogieDeclarations]: Found specification of procedure t3_phy_lasi_intr_enable [2021-11-25 18:54:01,165 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_phy_lasi_intr_enable [2021-11-25 18:54:01,165 INFO L130 BoogieDeclarations]: Found specification of procedure t3_l2e_free [2021-11-25 18:54:01,165 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_l2e_free [2021-11-25 18:54:01,165 INFO L130 BoogieDeclarations]: Found specification of procedure set_sge_param [2021-11-25 18:54:01,166 INFO L138 BoogieDeclarations]: Found implementation of procedure set_sge_param [2021-11-25 18:54:01,166 INFO L130 BoogieDeclarations]: Found specification of procedure t3_aq100x_phy_prep [2021-11-25 18:54:01,166 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_aq100x_phy_prep [2021-11-25 18:54:01,166 INFO L130 BoogieDeclarations]: Found specification of procedure lookup_tid [2021-11-25 18:54:01,166 INFO L138 BoogieDeclarations]: Found implementation of procedure lookup_tid [2021-11-25 18:54:01,166 INFO L130 BoogieDeclarations]: Found specification of procedure get_drvinfo [2021-11-25 18:54:01,166 INFO L138 BoogieDeclarations]: Found implementation of procedure get_drvinfo [2021-11-25 18:54:01,167 INFO L130 BoogieDeclarations]: Found specification of procedure is_offload [2021-11-25 18:54:01,167 INFO L138 BoogieDeclarations]: Found implementation of procedure is_offload [2021-11-25 18:54:01,167 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-25 18:54:01,167 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-25 18:54:01,167 INFO L130 BoogieDeclarations]: Found specification of procedure get_sge_param [2021-11-25 18:54:01,167 INFO L138 BoogieDeclarations]: Found implementation of procedure get_sge_param [2021-11-25 18:54:01,167 INFO L130 BoogieDeclarations]: Found specification of procedure setup_l2e_send_pending [2021-11-25 18:54:01,168 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_l2e_send_pending [2021-11-25 18:54:01,168 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2021-11-25 18:54:01,168 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2021-11-25 18:54:01,168 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-25 18:54:01,168 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-25 18:54:01,168 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-11-25 18:54:01,168 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-11-25 18:54:01,168 INFO L130 BoogieDeclarations]: Found specification of procedure t3_os_link_changed [2021-11-25 18:54:01,169 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_os_link_changed [2021-11-25 18:54:01,169 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-25 18:54:01,169 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-25 18:54:01,169 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2021-11-25 18:54:01,169 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_read_lock_bh [2021-11-25 18:54:01,169 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_read_lock_bh [2021-11-25 18:54:01,169 INFO L130 BoogieDeclarations]: Found specification of procedure get_regs_len [2021-11-25 18:54:01,170 INFO L138 BoogieDeclarations]: Found implementation of procedure get_regs_len [2021-11-25 18:54:01,170 INFO L130 BoogieDeclarations]: Found specification of procedure offload_activated [2021-11-25 18:54:01,170 INFO L138 BoogieDeclarations]: Found implementation of procedure offload_activated [2021-11-25 18:54:01,170 INFO L130 BoogieDeclarations]: Found specification of procedure check_ring_tx_db [2021-11-25 18:54:01,170 INFO L138 BoogieDeclarations]: Found implementation of procedure check_ring_tx_db [2021-11-25 18:54:01,170 INFO L130 BoogieDeclarations]: Found specification of procedure aq100x_set_speed_duplex [2021-11-25 18:54:01,170 INFO L138 BoogieDeclarations]: Found implementation of procedure aq100x_set_speed_duplex [2021-11-25 18:54:01,171 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2021-11-25 18:54:01,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2021-11-25 18:54:01,171 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2021-11-25 18:54:01,171 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2021-11-25 18:54:01,171 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2021-11-25 18:54:01,171 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2021-11-25 18:54:01,171 INFO L130 BoogieDeclarations]: Found specification of procedure reg_block_dump [2021-11-25 18:54:01,172 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_block_dump [2021-11-25 18:54:01,172 INFO L130 BoogieDeclarations]: Found specification of procedure t3_prep_adapter [2021-11-25 18:54:01,172 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_prep_adapter [2021-11-25 18:54:01,172 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-25 18:54:01,172 INFO L130 BoogieDeclarations]: Found specification of procedure aq100x_intr_handler [2021-11-25 18:54:01,172 INFO L138 BoogieDeclarations]: Found implementation of procedure aq100x_intr_handler [2021-11-25 18:54:01,172 INFO L130 BoogieDeclarations]: Found specification of procedure put_page [2021-11-25 18:54:01,172 INFO L138 BoogieDeclarations]: Found implementation of procedure put_page [2021-11-25 18:54:01,173 INFO L130 BoogieDeclarations]: Found specification of procedure early_hw_init [2021-11-25 18:54:01,173 INFO L138 BoogieDeclarations]: Found implementation of procedure early_hw_init [2021-11-25 18:54:01,173 INFO L130 BoogieDeclarations]: Found specification of procedure t3_get_fw_version [2021-11-25 18:54:01,173 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_get_fw_version [2021-11-25 18:54:01,173 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_tail [2021-11-25 18:54:01,173 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_tail [2021-11-25 18:54:01,173 INFO L130 BoogieDeclarations]: Found specification of procedure atid2entry [2021-11-25 18:54:01,174 INFO L138 BoogieDeclarations]: Found implementation of procedure atid2entry [2021-11-25 18:54:01,174 INFO L130 BoogieDeclarations]: Found specification of procedure local_bh_disable [2021-11-25 18:54:01,174 INFO L138 BoogieDeclarations]: Found implementation of procedure local_bh_disable [2021-11-25 18:54:01,174 INFO L130 BoogieDeclarations]: Found specification of procedure vsc8211_get_link_status [2021-11-25 18:54:01,174 INFO L138 BoogieDeclarations]: Found implementation of procedure vsc8211_get_link_status [2021-11-25 18:54:01,174 INFO L130 BoogieDeclarations]: Found specification of procedure fatal_error_task [2021-11-25 18:54:01,174 INFO L138 BoogieDeclarations]: Found implementation of procedure fatal_error_task [2021-11-25 18:54:01,174 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-25 18:54:01,175 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-25 18:54:01,175 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-25 18:54:01,175 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-25 18:54:01,175 INFO L130 BoogieDeclarations]: Found specification of procedure cxgb_set_mac_addr [2021-11-25 18:54:01,175 INFO L138 BoogieDeclarations]: Found implementation of procedure cxgb_set_mac_addr [2021-11-25 18:54:01,175 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-11-25 18:54:01,175 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-11-25 18:54:01,175 INFO L130 BoogieDeclarations]: Found specification of procedure cxgb3_ofld_send [2021-11-25 18:54:01,176 INFO L138 BoogieDeclarations]: Found implementation of procedure cxgb3_ofld_send [2021-11-25 18:54:01,176 INFO L130 BoogieDeclarations]: Found specification of procedure t3_write_flash [2021-11-25 18:54:01,176 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_write_flash [2021-11-25 18:54:01,176 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-25 18:54:01,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-25 18:54:01,176 INFO L130 BoogieDeclarations]: Found specification of procedure t3_xgm_intr_enable [2021-11-25 18:54:01,176 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_xgm_intr_enable [2021-11-25 18:54:01,177 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_93 [2021-11-25 18:54:01,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_93 [2021-11-25 18:54:01,177 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-11-25 18:54:01,177 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-11-25 18:54:01,177 INFO L130 BoogieDeclarations]: Found specification of procedure vsc8211_autoneg_restart [2021-11-25 18:54:01,177 INFO L138 BoogieDeclarations]: Found implementation of procedure vsc8211_autoneg_restart [2021-11-25 18:54:01,177 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2021-11-25 18:54:01,178 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2021-11-25 18:54:01,178 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2021-11-25 18:54:01,178 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2021-11-25 18:54:01,178 INFO L130 BoogieDeclarations]: Found specification of procedure t3_phy_intr_handler [2021-11-25 18:54:01,178 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_phy_intr_handler [2021-11-25 18:54:01,178 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_92___0 [2021-11-25 18:54:01,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_92___0 [2021-11-25 18:54:01,178 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-25 18:54:01,179 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-25 18:54:01,179 INFO L130 BoogieDeclarations]: Found specification of procedure process_rx [2021-11-25 18:54:01,179 INFO L138 BoogieDeclarations]: Found implementation of procedure process_rx [2021-11-25 18:54:01,179 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_77 [2021-11-25 18:54:01,179 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_77 [2021-11-25 18:54:01,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-25 18:54:01,179 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2021-11-25 18:54:01,180 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2021-11-25 18:54:01,180 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_stop_40_2 [2021-11-25 18:54:01,180 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_stop_40_2 [2021-11-25 18:54:01,180 INFO L130 BoogieDeclarations]: Found specification of procedure is_offloading [2021-11-25 18:54:01,180 INFO L138 BoogieDeclarations]: Found implementation of procedure is_offloading [2021-11-25 18:54:01,199 INFO L130 BoogieDeclarations]: Found specification of procedure t3_mac_set_mtu [2021-11-25 18:54:01,199 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_mac_set_mtu [2021-11-25 18:54:01,200 INFO L130 BoogieDeclarations]: Found specification of procedure xaui_direct_power_down [2021-11-25 18:54:01,200 INFO L138 BoogieDeclarations]: Found implementation of procedure xaui_direct_power_down [2021-11-25 18:54:01,200 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2021-11-25 18:54:01,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2021-11-25 18:54:01,200 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_100 [2021-11-25 18:54:01,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_100 [2021-11-25 18:54:01,200 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2021-11-25 18:54:01,200 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2021-11-25 18:54:01,201 INFO L130 BoogieDeclarations]: Found specification of procedure aq100x_intr_enable [2021-11-25 18:54:01,201 INFO L138 BoogieDeclarations]: Found implementation of procedure aq100x_intr_enable [2021-11-25 18:54:01,201 INFO L130 BoogieDeclarations]: Found specification of procedure t3_stop_tx_queue [2021-11-25 18:54:01,201 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_stop_tx_queue [2021-11-25 18:54:01,201 INFO L130 BoogieDeclarations]: Found specification of procedure t3_intr_handler [2021-11-25 18:54:01,201 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_intr_handler [2021-11-25 18:54:01,201 INFO L130 BoogieDeclarations]: Found specification of procedure t3_read_reg [2021-11-25 18:54:01,201 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_read_reg [2021-11-25 18:54:01,202 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2021-11-25 18:54:01,202 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2021-11-25 18:54:01,202 INFO L130 BoogieDeclarations]: Found specification of procedure set_coalesce [2021-11-25 18:54:01,202 INFO L138 BoogieDeclarations]: Found implementation of procedure set_coalesce [2021-11-25 18:54:01,202 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_nonlinear [2021-11-25 18:54:01,202 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_nonlinear [2021-11-25 18:54:01,202 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_lock_acquire [2021-11-25 18:54:01,202 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_lock_acquire [2021-11-25 18:54:01,202 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-11-25 18:54:01,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-11-25 18:54:01,203 INFO L130 BoogieDeclarations]: Found specification of procedure ring_fl_db [2021-11-25 18:54:01,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_fl_db [2021-11-25 18:54:01,203 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2021-11-25 18:54:01,203 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2021-11-25 18:54:01,203 INFO L130 BoogieDeclarations]: Found specification of procedure dev2t3cdev [2021-11-25 18:54:01,203 INFO L138 BoogieDeclarations]: Found implementation of procedure dev2t3cdev [2021-11-25 18:54:01,203 INFO L130 BoogieDeclarations]: Found specification of procedure t3_free_sge_resources [2021-11-25 18:54:01,204 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_free_sge_resources [2021-11-25 18:54:01,204 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_put [2021-11-25 18:54:01,204 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_put [2021-11-25 18:54:01,204 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_device [2021-11-25 18:54:01,204 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_device [2021-11-25 18:54:01,204 INFO L130 BoogieDeclarations]: Found specification of procedure ael1002_intr_noop [2021-11-25 18:54:01,204 INFO L138 BoogieDeclarations]: Found implementation of procedure ael1002_intr_noop [2021-11-25 18:54:01,204 INFO L130 BoogieDeclarations]: Found specification of procedure offload_running [2021-11-25 18:54:01,205 INFO L138 BoogieDeclarations]: Found implementation of procedure offload_running [2021-11-25 18:54:01,205 INFO L130 BoogieDeclarations]: Found specification of procedure t3_mac_set_rx_mode [2021-11-25 18:54:01,205 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_mac_set_rx_mode [2021-11-25 18:54:01,205 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2021-11-25 18:54:01,205 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2021-11-25 18:54:01,205 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2021-11-25 18:54:01,205 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2021-11-25 18:54:01,205 INFO L130 BoogieDeclarations]: Found specification of procedure refill_rspq [2021-11-25 18:54:01,206 INFO L138 BoogieDeclarations]: Found implementation of procedure refill_rspq [2021-11-25 18:54:01,206 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2021-11-25 18:54:01,206 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2021-11-25 18:54:01,206 INFO L130 BoogieDeclarations]: Found specification of procedure refill_fl [2021-11-25 18:54:01,206 INFO L138 BoogieDeclarations]: Found implementation of procedure refill_fl [2021-11-25 18:54:01,206 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2021-11-25 18:54:01,206 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2021-11-25 18:54:01,207 INFO L130 BoogieDeclarations]: Found specification of procedure t3_intr_disable [2021-11-25 18:54:01,207 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_intr_disable [2021-11-25 18:54:01,207 INFO L130 BoogieDeclarations]: Found specification of procedure t3_os_link_fault [2021-11-25 18:54:01,207 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_os_link_fault [2021-11-25 18:54:01,207 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2021-11-25 18:54:01,207 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2021-11-25 18:54:01,207 INFO L130 BoogieDeclarations]: Found specification of procedure cxgb_open [2021-11-25 18:54:01,207 INFO L138 BoogieDeclarations]: Found implementation of procedure cxgb_open [2021-11-25 18:54:01,208 INFO L130 BoogieDeclarations]: Found specification of procedure cxgb_change_mtu [2021-11-25 18:54:01,208 INFO L138 BoogieDeclarations]: Found implementation of procedure cxgb_change_mtu [2021-11-25 18:54:01,208 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-25 18:54:01,208 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-25 18:54:01,208 INFO L130 BoogieDeclarations]: Found specification of procedure t3_register_cpl_handler [2021-11-25 18:54:01,208 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_register_cpl_handler [2021-11-25 18:54:01,208 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock___0 [2021-11-25 18:54:01,208 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock___0 [2021-11-25 18:54:01,209 INFO L130 BoogieDeclarations]: Found specification of procedure macidx [2021-11-25 18:54:01,209 INFO L138 BoogieDeclarations]: Found implementation of procedure macidx [2021-11-25 18:54:01,209 INFO L130 BoogieDeclarations]: Found specification of procedure t3_intr [2021-11-25 18:54:01,209 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_intr [2021-11-25 18:54:01,209 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-25 18:54:01,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-25 18:54:01,209 INFO L130 BoogieDeclarations]: Found specification of procedure immediate [2021-11-25 18:54:01,210 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate [2021-11-25 18:54:01,210 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-25 18:54:01,210 INFO L130 BoogieDeclarations]: Found specification of procedure ael1002_power_down [2021-11-25 18:54:01,210 INFO L138 BoogieDeclarations]: Found implementation of procedure ael1002_power_down [2021-11-25 18:54:01,210 INFO L130 BoogieDeclarations]: Found specification of procedure t3_mac_update_stats [2021-11-25 18:54:01,210 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_mac_update_stats [2021-11-25 18:54:01,210 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2021-11-25 18:54:01,210 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2021-11-25 18:54:01,211 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-11-25 18:54:01,211 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-11-25 18:54:01,211 INFO L130 BoogieDeclarations]: Found specification of procedure mi1_ext_read [2021-11-25 18:54:01,211 INFO L138 BoogieDeclarations]: Found implementation of procedure mi1_ext_read [2021-11-25 18:54:01,211 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-25 18:54:01,211 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-25 18:54:01,211 INFO L130 BoogieDeclarations]: Found specification of procedure aq100x_intr_disable [2021-11-25 18:54:01,211 INFO L138 BoogieDeclarations]: Found implementation of procedure aq100x_intr_disable [2021-11-25 18:54:01,212 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-25 18:54:01,212 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2021-11-25 18:54:01,212 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2021-11-25 18:54:01,212 INFO L130 BoogieDeclarations]: Found specification of procedure rx_fifo_hwm [2021-11-25 18:54:01,212 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_fifo_hwm [2021-11-25 18:54:01,228 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2021-11-25 18:54:01,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2021-11-25 18:54:01,229 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2021-11-25 18:54:01,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2021-11-25 18:54:01,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-25 18:54:01,229 INFO L130 BoogieDeclarations]: Found specification of procedure vsc8211_autoneg_enable [2021-11-25 18:54:01,229 INFO L138 BoogieDeclarations]: Found implementation of procedure vsc8211_autoneg_enable [2021-11-25 18:54:01,229 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_group [2021-11-25 18:54:01,229 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_group [2021-11-25 18:54:01,230 INFO L130 BoogieDeclarations]: Found specification of procedure cxgb_free_mem [2021-11-25 18:54:01,230 INFO L138 BoogieDeclarations]: Found implementation of procedure cxgb_free_mem [2021-11-25 18:54:01,230 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_ring [2021-11-25 18:54:01,230 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_ring [2021-11-25 18:54:01,230 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-25 18:54:01,230 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-25 18:54:01,230 INFO L130 BoogieDeclarations]: Found specification of procedure attr_store [2021-11-25 18:54:01,230 INFO L138 BoogieDeclarations]: Found implementation of procedure attr_store [2021-11-25 18:54:01,231 INFO L130 BoogieDeclarations]: Found specification of procedure l2t_hold [2021-11-25 18:54:01,231 INFO L138 BoogieDeclarations]: Found implementation of procedure l2t_hold [2021-11-25 18:54:01,231 INFO L130 BoogieDeclarations]: Found specification of procedure reclaim_completed_tx_imm [2021-11-25 18:54:01,231 INFO L138 BoogieDeclarations]: Found implementation of procedure reclaim_completed_tx_imm [2021-11-25 18:54:01,231 INFO L130 BoogieDeclarations]: Found specification of procedure t3_free_qset [2021-11-25 18:54:01,231 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_free_qset [2021-11-25 18:54:01,231 INFO L130 BoogieDeclarations]: Found specification of procedure mc5_write [2021-11-25 18:54:01,231 INFO L138 BoogieDeclarations]: Found implementation of procedure mc5_write [2021-11-25 18:54:01,232 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2021-11-25 18:54:01,232 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2021-11-25 18:54:01,233 INFO L130 BoogieDeclarations]: Found specification of procedure write_wr_hdr_sgl [2021-11-25 18:54:01,233 INFO L138 BoogieDeclarations]: Found implementation of procedure write_wr_hdr_sgl [2021-11-25 18:54:01,233 INFO L130 BoogieDeclarations]: Found specification of procedure remove_one [2021-11-25 18:54:01,234 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_one [2021-11-25 18:54:01,234 INFO L130 BoogieDeclarations]: Found specification of procedure handle_rsp_cntrl_info [2021-11-25 18:54:01,234 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_rsp_cntrl_info [2021-11-25 18:54:01,234 INFO L130 BoogieDeclarations]: Found specification of procedure store_nfilters [2021-11-25 18:54:01,234 INFO L138 BoogieDeclarations]: Found implementation of procedure store_nfilters [2021-11-25 18:54:01,239 INFO L130 BoogieDeclarations]: Found specification of procedure offload_close [2021-11-25 18:54:01,239 INFO L138 BoogieDeclarations]: Found implementation of procedure offload_close [2021-11-25 18:54:01,240 INFO L130 BoogieDeclarations]: Found specification of procedure link_start [2021-11-25 18:54:01,240 INFO L138 BoogieDeclarations]: Found implementation of procedure link_start [2021-11-25 18:54:01,240 INFO L130 BoogieDeclarations]: Found specification of procedure adap2pinfo [2021-11-25 18:54:01,240 INFO L138 BoogieDeclarations]: Found implementation of procedure adap2pinfo [2021-11-25 18:54:01,240 INFO L130 BoogieDeclarations]: Found specification of procedure cxgb3_add_clients [2021-11-25 18:54:01,240 INFO L138 BoogieDeclarations]: Found implementation of procedure cxgb3_add_clients [2021-11-25 18:54:01,240 INFO L130 BoogieDeclarations]: Found specification of procedure get_pauseparam [2021-11-25 18:54:01,240 INFO L138 BoogieDeclarations]: Found implementation of procedure get_pauseparam [2021-11-25 18:54:01,241 INFO L130 BoogieDeclarations]: Found specification of procedure t3_mi1_read [2021-11-25 18:54:01,241 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_mi1_read [2021-11-25 18:54:01,241 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-25 18:54:01,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-25 18:54:01,241 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-25 18:54:01,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-25 18:54:01,241 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2021-11-25 18:54:01,241 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2021-11-25 18:54:01,242 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_splice [2021-11-25 18:54:01,242 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_splice [2021-11-25 18:54:01,242 INFO L130 BoogieDeclarations]: Found specification of procedure t3_phy_advertise_fiber [2021-11-25 18:54:01,242 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_phy_advertise_fiber [2021-11-25 18:54:01,242 INFO L130 BoogieDeclarations]: Found specification of procedure cxgb3_process_iscsi_prov_pack [2021-11-25 18:54:01,242 INFO L138 BoogieDeclarations]: Found implementation of procedure cxgb3_process_iscsi_prov_pack [2021-11-25 18:54:01,242 INFO L130 BoogieDeclarations]: Found specification of procedure t3_set_vlan_accel [2021-11-25 18:54:01,242 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_set_vlan_accel [2021-11-25 18:54:01,243 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2021-11-25 18:54:01,243 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2021-11-25 18:54:01,243 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-11-25 18:54:01,243 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-11-25 18:54:01,243 INFO L130 BoogieDeclarations]: Found specification of procedure request_firmware [2021-11-25 18:54:01,243 INFO L138 BoogieDeclarations]: Found implementation of procedure request_firmware [2021-11-25 18:54:01,243 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2021-11-25 18:54:01,243 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2021-11-25 18:54:01,243 INFO L130 BoogieDeclarations]: Found specification of procedure ael2xxx_get_module_type [2021-11-25 18:54:01,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ael2xxx_get_module_type [2021-11-25 18:54:01,244 INFO L130 BoogieDeclarations]: Found specification of procedure t3_async_intr_handler [2021-11-25 18:54:01,244 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_async_intr_handler [2021-11-25 18:54:01,244 INFO L130 BoogieDeclarations]: Found specification of procedure cxgb_vlan_mode [2021-11-25 18:54:01,244 INFO L138 BoogieDeclarations]: Found implementation of procedure cxgb_vlan_mode [2021-11-25 18:54:01,244 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2021-11-25 18:54:01,244 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2021-11-25 18:54:01,244 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-25 18:54:01,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-25 18:54:01,245 INFO L130 BoogieDeclarations]: Found specification of procedure mk_tid_release [2021-11-25 18:54:01,245 INFO L138 BoogieDeclarations]: Found implementation of procedure mk_tid_release [2021-11-25 18:54:01,245 INFO L130 BoogieDeclarations]: Found specification of procedure t3_reset_adapter [2021-11-25 18:54:01,245 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_reset_adapter [2021-11-25 18:54:01,245 INFO L130 BoogieDeclarations]: Found specification of procedure uses_xaui [2021-11-25 18:54:01,245 INFO L138 BoogieDeclarations]: Found implementation of procedure uses_xaui [2021-11-25 18:54:01,245 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-25 18:54:01,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-25 18:54:01,246 INFO L130 BoogieDeclarations]: Found specification of procedure cxgb3_set_dummy_ops [2021-11-25 18:54:01,246 INFO L138 BoogieDeclarations]: Found implementation of procedure cxgb3_set_dummy_ops [2021-11-25 18:54:01,246 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_work_lock_of_adapter [2021-11-25 18:54:01,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_work_lock_of_adapter [2021-11-25 18:54:01,246 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq_resources [2021-11-25 18:54:01,246 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq_resources [2021-11-25 18:54:01,246 INFO L130 BoogieDeclarations]: Found specification of procedure aq100x_advertise [2021-11-25 18:54:01,246 INFO L138 BoogieDeclarations]: Found implementation of procedure aq100x_advertise [2021-11-25 18:54:01,247 INFO L130 BoogieDeclarations]: Found specification of procedure get_coalesce [2021-11-25 18:54:01,247 INFO L138 BoogieDeclarations]: Found implementation of procedure get_coalesce [2021-11-25 18:54:01,247 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-25 18:54:01,247 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-25 18:54:01,247 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2021-11-25 18:54:01,247 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2021-11-25 18:54:01,247 INFO L130 BoogieDeclarations]: Found specification of procedure t3_mac_disable [2021-11-25 18:54:01,247 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_mac_disable [2021-11-25 18:54:01,248 INFO L130 BoogieDeclarations]: Found specification of procedure t3_io_resume [2021-11-25 18:54:01,248 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_io_resume [2021-11-25 18:54:01,248 INFO L130 BoogieDeclarations]: Found specification of procedure restart_autoneg [2021-11-25 18:54:01,248 INFO L138 BoogieDeclarations]: Found implementation of procedure restart_autoneg [2021-11-25 18:54:01,248 INFO L130 BoogieDeclarations]: Found specification of procedure do_abort_req_rss [2021-11-25 18:54:01,248 INFO L138 BoogieDeclarations]: Found implementation of procedure do_abort_req_rss [2021-11-25 18:54:01,248 INFO L130 BoogieDeclarations]: Found specification of procedure t3_seeprom_write [2021-11-25 18:54:01,248 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_seeprom_write [2021-11-25 18:54:01,249 INFO L130 BoogieDeclarations]: Found specification of procedure cxgb_alloc_mem [2021-11-25 18:54:01,249 INFO L138 BoogieDeclarations]: Found implementation of procedure cxgb_alloc_mem [2021-11-25 18:54:01,249 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-11-25 18:54:01,249 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-11-25 18:54:01,249 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-25 18:54:01,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-25 18:54:01,249 INFO L130 BoogieDeclarations]: Found specification of procedure hex_to_bin [2021-11-25 18:54:01,249 INFO L138 BoogieDeclarations]: Found implementation of procedure hex_to_bin [2021-11-25 18:54:01,250 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2021-11-25 18:54:01,250 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2021-11-25 18:54:01,250 INFO L130 BoogieDeclarations]: Found specification of procedure xaui_direct_get_link_status [2021-11-25 18:54:01,250 INFO L138 BoogieDeclarations]: Found implementation of procedure xaui_direct_get_link_status [2021-11-25 18:54:01,250 INFO L130 BoogieDeclarations]: Found specification of procedure lookup_atid [2021-11-25 18:54:01,250 INFO L138 BoogieDeclarations]: Found implementation of procedure lookup_atid [2021-11-25 18:54:01,250 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_88 [2021-11-25 18:54:01,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_88 [2021-11-25 18:54:01,250 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_83 [2021-11-25 18:54:01,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_83 [2021-11-25 18:54:01,251 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-25 18:54:01,251 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-25 18:54:01,251 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2021-11-25 18:54:01,251 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2021-11-25 18:54:01,251 INFO L130 BoogieDeclarations]: Found specification of procedure tm_attr_show [2021-11-25 18:54:01,251 INFO L138 BoogieDeclarations]: Found implementation of procedure tm_attr_show [2021-11-25 18:54:01,251 INFO L130 BoogieDeclarations]: Found specification of procedure t3_ael1002_phy_prep [2021-11-25 18:54:01,252 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_ael1002_phy_prep [2021-11-25 18:54:01,252 INFO L130 BoogieDeclarations]: Found specification of procedure ael2020_intr_clear [2021-11-25 18:54:01,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ael2020_intr_clear [2021-11-25 18:54:01,252 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_74 [2021-11-25 18:54:01,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_74 [2021-11-25 18:54:01,252 INFO L130 BoogieDeclarations]: Found specification of procedure t3_set_phy_speed_duplex [2021-11-25 18:54:01,252 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_set_phy_speed_duplex [2021-11-25 18:54:01,252 INFO L130 BoogieDeclarations]: Found specification of procedure ael2005_get_module_type [2021-11-25 18:54:01,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ael2005_get_module_type [2021-11-25 18:54:01,253 INFO L130 BoogieDeclarations]: Found specification of procedure aq100x_autoneg_restart [2021-11-25 18:54:01,253 INFO L138 BoogieDeclarations]: Found implementation of procedure aq100x_autoneg_restart [2021-11-25 18:54:01,253 INFO L130 BoogieDeclarations]: Found specification of procedure aq100x_reset [2021-11-25 18:54:01,253 INFO L138 BoogieDeclarations]: Found implementation of procedure aq100x_reset [2021-11-25 18:54:01,253 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2021-11-25 18:54:01,253 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2021-11-25 18:54:01,253 INFO L130 BoogieDeclarations]: Found specification of procedure ael2005_reset [2021-11-25 18:54:01,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ael2005_reset [2021-11-25 18:54:01,254 INFO L130 BoogieDeclarations]: Found specification of procedure is_power_of_2 [2021-11-25 18:54:01,254 INFO L138 BoogieDeclarations]: Found implementation of procedure is_power_of_2 [2021-11-25 18:54:01,254 INFO L130 BoogieDeclarations]: Found specification of procedure enable_tx_fifo_drain [2021-11-25 18:54:01,254 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_tx_fifo_drain [2021-11-25 18:54:01,254 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-25 18:54:01,254 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-25 18:54:01,254 INFO L130 BoogieDeclarations]: Found specification of procedure in_range [2021-11-25 18:54:01,254 INFO L138 BoogieDeclarations]: Found implementation of procedure in_range [2021-11-25 18:54:01,254 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-11-25 18:54:01,256 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-11-25 18:54:01,256 INFO L130 BoogieDeclarations]: Found specification of procedure napi_rx_handler [2021-11-25 18:54:01,256 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_rx_handler [2021-11-25 18:54:01,256 INFO L130 BoogieDeclarations]: Found specification of procedure t3b_intr [2021-11-25 18:54:01,256 INFO L138 BoogieDeclarations]: Found implementation of procedure t3b_intr [2021-11-25 18:54:01,257 INFO L130 BoogieDeclarations]: Found specification of procedure t3_mc5_size [2021-11-25 18:54:01,257 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_mc5_size [2021-11-25 18:54:01,257 INFO L130 BoogieDeclarations]: Found specification of procedure __set_bit [2021-11-25 18:54:01,257 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_bit [2021-11-25 18:54:01,257 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_91___0 [2021-11-25 18:54:01,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_91___0 [2021-11-25 18:54:01,257 INFO L130 BoogieDeclarations]: Found specification of procedure t3_phy_lasi_intr_disable [2021-11-25 18:54:01,257 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_phy_lasi_intr_disable [2021-11-25 18:54:01,258 INFO L130 BoogieDeclarations]: Found specification of procedure rspq_to_qset [2021-11-25 18:54:01,258 INFO L138 BoogieDeclarations]: Found implementation of procedure rspq_to_qset [2021-11-25 18:54:01,258 INFO L130 BoogieDeclarations]: Found specification of procedure t3_write_reg [2021-11-25 18:54:01,258 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_write_reg [2021-11-25 18:54:01,258 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-25 18:54:01,258 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-25 18:54:01,258 INFO L130 BoogieDeclarations]: Found specification of procedure cplhdr [2021-11-25 18:54:01,258 INFO L138 BoogieDeclarations]: Found implementation of procedure cplhdr [2021-11-25 18:54:01,258 INFO L130 BoogieDeclarations]: Found specification of procedure t3_wait_op_done_val [2021-11-25 18:54:01,259 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_wait_op_done_val [2021-11-25 18:54:01,259 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-25 18:54:01,259 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-25 18:54:01,259 INFO L130 BoogieDeclarations]: Found specification of procedure t3_intr_msi [2021-11-25 18:54:01,259 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_intr_msi [2021-11-25 18:54:01,259 INFO L130 BoogieDeclarations]: Found specification of procedure t3_reenable_adapter [2021-11-25 18:54:01,259 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_reenable_adapter [2021-11-25 18:54:01,259 INFO L130 BoogieDeclarations]: Found specification of procedure nb_callback [2021-11-25 18:54:01,260 INFO L138 BoogieDeclarations]: Found implementation of procedure nb_callback [2021-11-25 18:54:01,260 INFO L130 BoogieDeclarations]: Found specification of procedure sf1_write [2021-11-25 18:54:01,260 INFO L138 BoogieDeclarations]: Found implementation of procedure sf1_write [2021-11-25 18:54:01,260 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2021-11-25 18:54:01,260 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2021-11-25 18:54:01,260 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2021-11-25 18:54:01,260 INFO L130 BoogieDeclarations]: Found specification of procedure cphy_init [2021-11-25 18:54:01,260 INFO L138 BoogieDeclarations]: Found implementation of procedure cphy_init [2021-11-25 18:54:01,260 INFO L130 BoogieDeclarations]: Found specification of procedure t3_load_mtus [2021-11-25 18:54:01,261 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_load_mtus [2021-11-25 18:54:01,261 INFO L130 BoogieDeclarations]: Found specification of procedure t3_ael1006_phy_prep [2021-11-25 18:54:01,261 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_ael1006_phy_prep [2021-11-25 18:54:01,261 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_cpu [2021-11-25 18:54:01,261 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_cpu [2021-11-25 18:54:01,261 INFO L130 BoogieDeclarations]: Found specification of procedure offload_open [2021-11-25 18:54:01,261 INFO L138 BoogieDeclarations]: Found implementation of procedure offload_open [2021-11-25 18:54:01,261 INFO L130 BoogieDeclarations]: Found specification of procedure process_responses_gts [2021-11-25 18:54:01,262 INFO L138 BoogieDeclarations]: Found implementation of procedure process_responses_gts [2021-11-25 18:54:01,262 INFO L130 BoogieDeclarations]: Found specification of procedure t3_handle_intr_status [2021-11-25 18:54:01,262 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_handle_intr_status [2021-11-25 18:54:01,262 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2021-11-25 18:54:01,262 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2021-11-25 18:54:01,262 INFO L130 BoogieDeclarations]: Found specification of procedure mc7_intr_handler [2021-11-25 18:54:01,262 INFO L138 BoogieDeclarations]: Found implementation of procedure mc7_intr_handler [2021-11-25 18:54:01,262 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~~irqreturn_t~0 [2021-11-25 18:54:01,262 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~~irqreturn_t~0 [2021-11-25 18:54:01,263 INFO L130 BoogieDeclarations]: Found specification of procedure await_mgmt_replies [2021-11-25 18:54:01,263 INFO L138 BoogieDeclarations]: Found implementation of procedure await_mgmt_replies [2021-11-25 18:54:01,263 INFO L130 BoogieDeclarations]: Found specification of procedure PageTail [2021-11-25 18:54:01,263 INFO L138 BoogieDeclarations]: Found implementation of procedure PageTail [2021-11-25 18:54:01,263 INFO L130 BoogieDeclarations]: Found specification of procedure ael2005_intr_enable [2021-11-25 18:54:01,263 INFO L138 BoogieDeclarations]: Found implementation of procedure ael2005_intr_enable [2021-11-25 18:54:01,263 INFO L130 BoogieDeclarations]: Found specification of procedure sgl_len [2021-11-25 18:54:01,263 INFO L138 BoogieDeclarations]: Found implementation of procedure sgl_len [2021-11-25 18:54:01,264 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size_set [2021-11-25 18:54:01,264 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size_set [2021-11-25 18:54:01,264 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-25 18:54:01,264 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-25 18:54:01,264 INFO L130 BoogieDeclarations]: Found specification of procedure make_sgl [2021-11-25 18:54:01,264 INFO L138 BoogieDeclarations]: Found implementation of procedure make_sgl [2021-11-25 18:54:01,264 INFO L130 BoogieDeclarations]: Found specification of procedure ael2020_get_module_type [2021-11-25 18:54:01,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ael2020_get_module_type [2021-11-25 18:54:01,264 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-11-25 18:54:01,265 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-11-25 18:54:01,265 INFO L130 BoogieDeclarations]: Found specification of procedure t3_mc7_size [2021-11-25 18:54:01,265 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_mc7_size [2021-11-25 18:54:01,265 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2021-11-25 18:54:01,265 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2021-11-25 18:54:01,265 INFO L130 BoogieDeclarations]: Found specification of procedure attr_show [2021-11-25 18:54:01,265 INFO L138 BoogieDeclarations]: Found implementation of procedure attr_show [2021-11-25 18:54:01,265 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_101 [2021-11-25 18:54:01,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_101 [2021-11-25 18:54:01,266 INFO L130 BoogieDeclarations]: Found specification of procedure rx_offload [2021-11-25 18:54:01,266 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_offload [2021-11-25 18:54:01,266 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-25 18:54:01,266 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-25 18:54:01,266 INFO L130 BoogieDeclarations]: Found specification of procedure netif_receive_skb [2021-11-25 18:54:01,266 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_receive_skb [2021-11-25 18:54:01,266 INFO L130 BoogieDeclarations]: Found specification of procedure t3_mdio_change_bits [2021-11-25 18:54:01,266 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_mdio_change_bits [2021-11-25 18:54:01,267 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2021-11-25 18:54:01,267 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2021-11-25 18:54:01,267 INFO L130 BoogieDeclarations]: Found specification of procedure wrreg_wait [2021-11-25 18:54:01,267 INFO L138 BoogieDeclarations]: Found implementation of procedure wrreg_wait [2021-11-25 18:54:01,267 INFO L130 BoogieDeclarations]: Found specification of procedure t3_get_edc_fw [2021-11-25 18:54:01,267 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_get_edc_fw [2021-11-25 18:54:01,267 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-25 18:54:01,267 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-25 18:54:01,268 INFO L130 BoogieDeclarations]: Found specification of procedure t3_phy_lasi_intr_handler [2021-11-25 18:54:01,268 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_phy_lasi_intr_handler [2021-11-25 18:54:01,268 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-25 18:54:01,268 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-25 18:54:01,268 INFO L130 BoogieDeclarations]: Found specification of procedure t3_phy_advertise [2021-11-25 18:54:01,268 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_phy_advertise [2021-11-25 18:54:01,268 INFO L130 BoogieDeclarations]: Found specification of procedure free_tx_desc [2021-11-25 18:54:01,268 INFO L138 BoogieDeclarations]: Found implementation of procedure free_tx_desc [2021-11-25 18:54:01,269 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2021-11-25 18:54:01,269 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2021-11-25 18:54:01,269 INFO L130 BoogieDeclarations]: Found specification of procedure aq100x_power_down [2021-11-25 18:54:01,269 INFO L138 BoogieDeclarations]: Found implementation of procedure aq100x_power_down [2021-11-25 18:54:01,269 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2021-11-25 18:54:01,269 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2021-11-25 18:54:01,269 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-25 18:54:01,269 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-25 18:54:01,269 INFO L130 BoogieDeclarations]: Found specification of procedure mc7_prep [2021-11-25 18:54:01,270 INFO L138 BoogieDeclarations]: Found implementation of procedure mc7_prep [2021-11-25 18:54:01,270 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_95 [2021-11-25 18:54:01,270 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_95 [2021-11-25 18:54:01,270 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2021-11-25 18:54:01,270 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2021-11-25 18:54:01,270 INFO L130 BoogieDeclarations]: Found specification of procedure t3_sge_intr_msix [2021-11-25 18:54:01,270 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_sge_intr_msix [2021-11-25 18:54:01,270 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-25 18:54:01,271 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-25 18:54:01,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-25 18:54:01,271 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-25 18:54:01,271 INFO L130 BoogieDeclarations]: Found specification of procedure t3_mac_set_speed_duplex_fc [2021-11-25 18:54:01,271 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_mac_set_speed_duplex_fc [2021-11-25 18:54:01,271 INFO L130 BoogieDeclarations]: Found specification of procedure clear_rx_desc [2021-11-25 18:54:01,271 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_rx_desc [2021-11-25 18:54:01,271 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2021-11-25 18:54:01,271 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2021-11-25 18:54:01,272 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-25 18:54:01,272 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-25 18:54:01,272 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-11-25 18:54:01,272 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-11-25 18:54:01,272 INFO L130 BoogieDeclarations]: Found specification of procedure link_report [2021-11-25 18:54:01,272 INFO L138 BoogieDeclarations]: Found implementation of procedure link_report [2021-11-25 18:54:01,272 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-25 18:54:01,272 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-25 18:54:01,272 INFO L130 BoogieDeclarations]: Found specification of procedure t3_wait_op_done [2021-11-25 18:54:01,273 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_wait_op_done [2021-11-25 18:54:01,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-25 18:54:01,273 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-25 18:54:01,273 INFO L130 BoogieDeclarations]: Found specification of procedure collect_sge_port_stats [2021-11-25 18:54:01,273 INFO L138 BoogieDeclarations]: Found implementation of procedure collect_sge_port_stats [2021-11-25 18:54:01,273 INFO L130 BoogieDeclarations]: Found specification of procedure t3_get_tp_version [2021-11-25 18:54:01,273 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_get_tp_version [2021-11-25 18:54:01,273 INFO L130 BoogieDeclarations]: Found specification of procedure sf1_read [2021-11-25 18:54:01,274 INFO L138 BoogieDeclarations]: Found implementation of procedure sf1_read [2021-11-25 18:54:01,274 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-25 18:54:01,274 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-25 18:54:01,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-25 18:54:01,274 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-25 18:54:01,274 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-25 18:54:01,274 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2021-11-25 18:54:01,274 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2021-11-25 18:54:01,274 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_unlink [2021-11-25 18:54:01,275 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_unlink [2021-11-25 18:54:01,275 INFO L130 BoogieDeclarations]: Found specification of procedure t3_port_intr_clear [2021-11-25 18:54:01,275 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_port_intr_clear [2021-11-25 18:54:01,275 INFO L130 BoogieDeclarations]: Found specification of procedure t3_mdio_read [2021-11-25 18:54:01,275 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_mdio_read [2021-11-25 18:54:01,275 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-11-25 18:54:01,275 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-11-25 18:54:01,275 INFO L130 BoogieDeclarations]: Found specification of procedure pm_num_pages [2021-11-25 18:54:01,275 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_num_pages [2021-11-25 18:54:01,276 INFO L130 BoogieDeclarations]: Found specification of procedure cxgb_down [2021-11-25 18:54:01,276 INFO L138 BoogieDeclarations]: Found implementation of procedure cxgb_down [2021-11-25 18:54:01,276 INFO L130 BoogieDeclarations]: Found specification of procedure neigh_replace [2021-11-25 18:54:01,276 INFO L138 BoogieDeclarations]: Found implementation of procedure neigh_replace [2021-11-25 18:54:01,276 INFO L130 BoogieDeclarations]: Found specification of procedure t3_set_reg_field [2021-11-25 18:54:01,276 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_set_reg_field [2021-11-25 18:54:01,276 INFO L130 BoogieDeclarations]: Found specification of procedure store_nservers [2021-11-25 18:54:01,276 INFO L138 BoogieDeclarations]: Found implementation of procedure store_nservers [2021-11-25 18:54:01,277 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-25 18:54:01,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-25 18:54:01,277 INFO L130 BoogieDeclarations]: Found specification of procedure t3_tp_set_offload_mode [2021-11-25 18:54:01,277 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_tp_set_offload_mode [2021-11-25 18:54:01,277 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_head_init [2021-11-25 18:54:01,277 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_head_init [2021-11-25 18:54:01,277 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-25 18:54:01,277 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-25 18:54:01,277 INFO L130 BoogieDeclarations]: Found specification of procedure napi_is_scheduled [2021-11-25 18:54:01,278 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_is_scheduled [2021-11-25 18:54:01,278 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-11-25 18:54:01,278 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-11-25 18:54:01,278 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_network_header [2021-11-25 18:54:01,278 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_network_header [2021-11-25 18:54:01,278 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-25 18:54:01,278 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-25 18:54:01,278 INFO L130 BoogieDeclarations]: Found specification of procedure init_port_mtus [2021-11-25 18:54:01,279 INFO L138 BoogieDeclarations]: Found implementation of procedure init_port_mtus [2021-11-25 18:54:01,279 INFO L130 BoogieDeclarations]: Found specification of procedure is_pure_response [2021-11-25 18:54:01,279 INFO L138 BoogieDeclarations]: Found implementation of procedure is_pure_response [2021-11-25 18:54:01,279 INFO L130 BoogieDeclarations]: Found specification of procedure cxgb3_remove_clients [2021-11-25 18:54:01,279 INFO L138 BoogieDeclarations]: Found implementation of procedure cxgb3_remove_clients [2021-11-25 18:54:01,279 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~~cxgb3_cpl_handler_func~0 [2021-11-25 18:54:01,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~~cxgb3_cpl_handler_func~0 [2021-11-25 18:54:01,279 INFO L130 BoogieDeclarations]: Found specification of procedure t3_gate_rx_traffic [2021-11-25 18:54:01,279 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_gate_rx_traffic [2021-11-25 18:54:01,280 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-25 18:54:01,280 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-25 18:54:01,280 INFO L130 BoogieDeclarations]: Found specification of procedure t3_seeprom_read [2021-11-25 18:54:01,280 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_seeprom_read [2021-11-25 18:54:01,280 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_70 [2021-11-25 18:54:01,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_70 [2021-11-25 18:54:01,280 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_77 [2021-11-25 18:54:01,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_77 [2021-11-25 18:54:01,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-25 18:54:01,281 INFO L130 BoogieDeclarations]: Found specification of procedure t3_mdio_write [2021-11-25 18:54:01,281 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_mdio_write [2021-11-25 18:54:01,281 INFO L130 BoogieDeclarations]: Found specification of procedure init_one [2021-11-25 18:54:01,281 INFO L138 BoogieDeclarations]: Found implementation of procedure init_one [2021-11-25 18:54:01,281 INFO L130 BoogieDeclarations]: Found specification of procedure mi1_wr_addr [2021-11-25 18:54:01,281 INFO L138 BoogieDeclarations]: Found implementation of procedure mi1_wr_addr [2021-11-25 18:54:01,281 INFO L130 BoogieDeclarations]: Found specification of procedure cxgb_netpoll [2021-11-25 18:54:01,281 INFO L138 BoogieDeclarations]: Found implementation of procedure cxgb_netpoll [2021-11-25 18:54:01,282 INFO L130 BoogieDeclarations]: Found specification of procedure cxgb3_event_notify [2021-11-25 18:54:01,282 INFO L138 BoogieDeclarations]: Found implementation of procedure cxgb3_event_notify [2021-11-25 18:54:01,282 INFO L130 BoogieDeclarations]: Found specification of procedure t3_open_rx_traffic [2021-11-25 18:54:01,282 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_open_rx_traffic [2021-11-25 18:54:01,282 INFO L130 BoogieDeclarations]: Found specification of procedure __vlan_hwaccel_put_tag [2021-11-25 18:54:01,282 INFO L138 BoogieDeclarations]: Found implementation of procedure __vlan_hwaccel_put_tag [2021-11-25 18:54:01,282 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_l2t_entry [2021-11-25 18:54:01,282 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_l2t_entry [2021-11-25 18:54:01,283 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_65 [2021-11-25 18:54:01,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_65 [2021-11-25 18:54:01,283 INFO L130 BoogieDeclarations]: Found specification of procedure t3_phy_reset [2021-11-25 18:54:01,283 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_phy_reset [2021-11-25 18:54:01,283 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2021-11-25 18:54:01,283 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2021-11-25 18:54:01,283 INFO L130 BoogieDeclarations]: Found specification of procedure t3_mac_set_address [2021-11-25 18:54:01,283 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_mac_set_address [2021-11-25 18:54:01,283 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_reg_lock_of_sge [2021-11-25 18:54:01,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_reg_lock_of_sge [2021-11-25 18:54:01,284 INFO L130 BoogieDeclarations]: Found specification of procedure need_skb_unmap [2021-11-25 18:54:01,284 INFO L138 BoogieDeclarations]: Found implementation of procedure need_skb_unmap [2021-11-25 18:54:01,284 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2021-11-25 18:54:01,284 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2021-11-25 18:54:01,284 INFO L130 BoogieDeclarations]: Found specification of procedure cxgb3_register_client [2021-11-25 18:54:01,284 INFO L138 BoogieDeclarations]: Found implementation of procedure cxgb3_register_client [2021-11-25 18:54:01,284 INFO L130 BoogieDeclarations]: Found specification of procedure t3_mac_disable_exact_filters [2021-11-25 18:54:01,285 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_mac_disable_exact_filters [2021-11-25 18:54:01,285 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_held [2021-11-25 18:54:01,285 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_held [2021-11-25 18:54:01,285 INFO L130 BoogieDeclarations]: Found specification of procedure wr_gen2 [2021-11-25 18:54:01,285 INFO L138 BoogieDeclarations]: Found implementation of procedure wr_gen2 [2021-11-25 18:54:01,285 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_75 [2021-11-25 18:54:01,285 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_75 [2021-11-25 18:54:01,285 INFO L130 BoogieDeclarations]: Found specification of procedure t3_load_fw [2021-11-25 18:54:01,286 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_load_fw [2021-11-25 18:54:01,286 INFO L130 BoogieDeclarations]: Found specification of procedure write_imm [2021-11-25 18:54:01,286 INFO L138 BoogieDeclarations]: Found implementation of procedure write_imm [2021-11-25 18:54:01,286 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-25 18:54:01,286 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-25 18:54:01,286 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2021-11-25 18:54:01,286 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2021-11-25 18:54:01,286 INFO L130 BoogieDeclarations]: Found specification of procedure ael2020_intr_handler [2021-11-25 18:54:01,287 INFO L138 BoogieDeclarations]: Found implementation of procedure ael2020_intr_handler [2021-11-25 18:54:01,287 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_84 [2021-11-25 18:54:01,287 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_84 [2021-11-25 18:54:01,287 INFO L130 BoogieDeclarations]: Found specification of procedure vsc8211_intr_handler [2021-11-25 18:54:01,287 INFO L138 BoogieDeclarations]: Found implementation of procedure vsc8211_intr_handler [2021-11-25 18:54:01,287 INFO L130 BoogieDeclarations]: Found specification of procedure check_link_status [2021-11-25 18:54:01,287 INFO L138 BoogieDeclarations]: Found implementation of procedure check_link_status [2021-11-25 18:54:01,287 INFO L130 BoogieDeclarations]: Found specification of procedure get_opcode [2021-11-25 18:54:01,287 INFO L138 BoogieDeclarations]: Found implementation of procedure get_opcode [2021-11-25 18:54:01,288 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_equal [2021-11-25 18:54:01,288 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_equal [2021-11-25 18:54:01,288 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_89 [2021-11-25 18:54:01,288 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_89 [2021-11-25 18:54:01,288 INFO L130 BoogieDeclarations]: Found specification of procedure get_wol [2021-11-25 18:54:01,288 INFO L138 BoogieDeclarations]: Found implementation of procedure get_wol [2021-11-25 18:54:01,288 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2021-11-25 18:54:01,288 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2021-11-25 18:54:01,289 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_97 [2021-11-25 18:54:01,289 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_97 [2021-11-25 18:54:01,289 INFO L130 BoogieDeclarations]: Found specification of procedure t3_mgmt_tx [2021-11-25 18:54:01,289 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_mgmt_tx [2021-11-25 18:54:01,289 INFO L130 BoogieDeclarations]: Found specification of procedure ext_intr_task [2021-11-25 18:54:01,289 INFO L138 BoogieDeclarations]: Found implementation of procedure ext_intr_task [2021-11-25 18:54:01,289 INFO L130 BoogieDeclarations]: Found specification of procedure t3_link_changed [2021-11-25 18:54:01,289 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_link_changed [2021-11-25 18:54:01,289 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2021-11-25 18:54:01,290 INFO L130 BoogieDeclarations]: Found specification of procedure local_bh_enable [2021-11-25 18:54:01,290 INFO L138 BoogieDeclarations]: Found implementation of procedure local_bh_enable [2021-11-25 18:54:01,290 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2021-11-25 18:54:01,290 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2021-11-25 18:54:01,290 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-25 18:54:01,290 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-25 18:54:01,290 INFO L130 BoogieDeclarations]: Found specification of procedure ael100x_txon [2021-11-25 18:54:01,290 INFO L138 BoogieDeclarations]: Found implementation of procedure ael100x_txon [2021-11-25 18:54:01,291 INFO L130 BoogieDeclarations]: Found specification of procedure get_settings [2021-11-25 18:54:01,291 INFO L138 BoogieDeclarations]: Found implementation of procedure get_settings [2021-11-25 18:54:01,291 INFO L130 BoogieDeclarations]: Found specification of procedure flits_to_desc [2021-11-25 18:54:01,291 INFO L138 BoogieDeclarations]: Found implementation of procedure flits_to_desc [2021-11-25 18:54:01,291 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-11-25 18:54:01,291 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-11-25 18:54:01,291 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-25 18:54:01,291 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-25 18:54:01,292 INFO L130 BoogieDeclarations]: Found specification of procedure t3_sge_init_ecntxt [2021-11-25 18:54:01,292 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_sge_init_ecntxt [2021-11-25 18:54:01,292 INFO L130 BoogieDeclarations]: Found specification of procedure check_ring_db [2021-11-25 18:54:01,292 INFO L138 BoogieDeclarations]: Found implementation of procedure check_ring_db [2021-11-25 18:54:01,292 INFO L130 BoogieDeclarations]: Found specification of procedure t3_adapter_error [2021-11-25 18:54:01,292 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_adapter_error [2021-11-25 18:54:01,292 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-25 18:54:01,292 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-25 18:54:01,293 INFO L130 BoogieDeclarations]: Found specification of procedure t3_slow_intr_handler [2021-11-25 18:54:01,293 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_slow_intr_handler [2021-11-25 18:54:01,293 INFO L130 BoogieDeclarations]: Found specification of procedure recycle_rx_buf [2021-11-25 18:54:01,293 INFO L138 BoogieDeclarations]: Found implementation of procedure recycle_rx_buf [2021-11-25 18:54:01,293 INFO L130 BoogieDeclarations]: Found specification of procedure mac_intr_handler [2021-11-25 18:54:01,293 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_intr_handler [2021-11-25 18:54:01,293 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-11-25 18:54:01,294 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-11-25 18:54:01,294 INFO L130 BoogieDeclarations]: Found specification of procedure t3_xaui_direct_phy_prep [2021-11-25 18:54:01,294 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_xaui_direct_phy_prep [2021-11-25 18:54:01,294 INFO L130 BoogieDeclarations]: Found specification of procedure t3_mc7_bd_read [2021-11-25 18:54:01,294 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_mc7_bd_read [2021-11-25 18:54:01,294 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2021-11-25 18:54:01,294 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2021-11-25 18:54:01,295 INFO L130 BoogieDeclarations]: Found specification of procedure is_pcie [2021-11-25 18:54:01,295 INFO L138 BoogieDeclarations]: Found implementation of procedure is_pcie [2021-11-25 18:54:01,295 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2021-11-25 18:54:01,295 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2021-11-25 18:54:01,295 INFO L130 BoogieDeclarations]: Found specification of procedure t3_seeprom_wp [2021-11-25 18:54:01,295 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_seeprom_wp [2021-11-25 18:54:01,295 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_71 [2021-11-25 18:54:01,295 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_71 [2021-11-25 18:54:01,296 INFO L130 BoogieDeclarations]: Found specification of procedure fls [2021-11-25 18:54:01,296 INFO L138 BoogieDeclarations]: Found implementation of procedure fls [2021-11-25 18:54:01,296 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_78 [2021-11-25 18:54:01,296 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_78 [2021-11-25 18:54:01,296 INFO L130 BoogieDeclarations]: Found specification of procedure tm_attr_store [2021-11-25 18:54:01,296 INFO L138 BoogieDeclarations]: Found implementation of procedure tm_attr_store [2021-11-25 18:54:01,296 INFO L130 BoogieDeclarations]: Found specification of procedure t3_read_flash [2021-11-25 18:54:01,296 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_read_flash [2021-11-25 18:54:01,296 INFO L130 BoogieDeclarations]: Found specification of procedure store_sched0 [2021-11-25 18:54:01,297 INFO L138 BoogieDeclarations]: Found implementation of procedure store_sched0 [2021-11-25 18:54:01,297 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_cxgb3_cleanup_module_45_2 [2021-11-25 18:54:01,297 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_cxgb3_cleanup_module_45_2 [2021-11-25 18:54:01,297 INFO L130 BoogieDeclarations]: Found specification of procedure store_sched7 [2021-11-25 18:54:01,297 INFO L138 BoogieDeclarations]: Found implementation of procedure store_sched7 [2021-11-25 18:54:01,297 INFO L130 BoogieDeclarations]: Found specification of procedure store_sched6 [2021-11-25 18:54:01,297 INFO L138 BoogieDeclarations]: Found implementation of procedure store_sched6 [2021-11-25 18:54:01,297 INFO L130 BoogieDeclarations]: Found specification of procedure store_sched5 [2021-11-25 18:54:01,298 INFO L138 BoogieDeclarations]: Found implementation of procedure store_sched5 [2021-11-25 18:54:01,298 INFO L130 BoogieDeclarations]: Found specification of procedure store_sched4 [2021-11-25 18:54:01,298 INFO L138 BoogieDeclarations]: Found implementation of procedure store_sched4 [2021-11-25 18:54:01,298 INFO L130 BoogieDeclarations]: Found specification of procedure store_sched3 [2021-11-25 18:54:01,298 INFO L138 BoogieDeclarations]: Found implementation of procedure store_sched3 [2021-11-25 18:54:01,298 INFO L130 BoogieDeclarations]: Found specification of procedure store_sched2 [2021-11-25 18:54:01,298 INFO L138 BoogieDeclarations]: Found implementation of procedure store_sched2 [2021-11-25 18:54:01,298 INFO L130 BoogieDeclarations]: Found specification of procedure store_sched1 [2021-11-25 18:54:01,298 INFO L138 BoogieDeclarations]: Found implementation of procedure store_sched1 [2021-11-25 18:54:01,299 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-25 18:54:01,299 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-25 18:54:01,299 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2021-11-25 18:54:01,299 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2021-11-25 18:54:01,299 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-25 18:54:01,299 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-25 18:54:01,299 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-25 18:54:01,299 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-25 18:54:01,300 INFO L130 BoogieDeclarations]: Found specification of procedure aq100x_autoneg_enable [2021-11-25 18:54:01,300 INFO L138 BoogieDeclarations]: Found implementation of procedure aq100x_autoneg_enable [2021-11-25 18:54:01,300 INFO L130 BoogieDeclarations]: Found specification of procedure cxgb_set_rxmode [2021-11-25 18:54:01,300 INFO L138 BoogieDeclarations]: Found implementation of procedure cxgb_set_rxmode [2021-11-25 18:54:01,300 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2021-11-25 18:54:01,300 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2021-11-25 18:54:01,300 INFO L130 BoogieDeclarations]: Found specification of procedure ael1006_reset [2021-11-25 18:54:01,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ael1006_reset [2021-11-25 18:54:01,300 INFO L130 BoogieDeclarations]: Found specification of procedure t3_sge_stop [2021-11-25 18:54:01,301 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_sge_stop [2021-11-25 18:54:01,301 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2021-11-25 18:54:01,301 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2021-11-25 18:54:01,301 INFO L130 BoogieDeclarations]: Found specification of procedure is_10G [2021-11-25 18:54:01,301 INFO L138 BoogieDeclarations]: Found implementation of procedure is_10G [2021-11-25 18:54:01,301 INFO L130 BoogieDeclarations]: Found specification of procedure __refill_fl [2021-11-25 18:54:01,301 INFO L138 BoogieDeclarations]: Found implementation of procedure __refill_fl [2021-11-25 18:54:01,301 INFO L130 BoogieDeclarations]: Found specification of procedure mi1_ext_write [2021-11-25 18:54:01,301 INFO L138 BoogieDeclarations]: Found implementation of procedure mi1_ext_write [2021-11-25 18:54:01,302 INFO L130 BoogieDeclarations]: Found specification of procedure tp_wr_indirect [2021-11-25 18:54:01,302 INFO L138 BoogieDeclarations]: Found implementation of procedure tp_wr_indirect [2021-11-25 18:54:01,302 INFO L130 BoogieDeclarations]: Found specification of procedure vsc8211_reset [2021-11-25 18:54:01,302 INFO L138 BoogieDeclarations]: Found implementation of procedure vsc8211_reset [2021-11-25 18:54:01,302 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-25 18:54:01,302 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-25 18:54:01,302 INFO L130 BoogieDeclarations]: Found specification of procedure ael2020_reset [2021-11-25 18:54:01,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ael2020_reset [2021-11-25 18:54:01,303 INFO L130 BoogieDeclarations]: Found specification of procedure init_mask_data_array [2021-11-25 18:54:01,303 INFO L138 BoogieDeclarations]: Found implementation of procedure init_mask_data_array [2021-11-25 18:54:01,303 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_78 [2021-11-25 18:54:01,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_78 [2021-11-25 18:54:01,303 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_sge_rspq [2021-11-25 18:54:01,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_sge_rspq [2021-11-25 18:54:01,303 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-25 18:54:01,303 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-25 18:54:01,304 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-25 18:54:01,304 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-25 18:54:01,304 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-25 18:54:01,304 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-25 18:54:01,304 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2021-11-25 18:54:01,304 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2021-11-25 18:54:01,304 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_94 [2021-11-25 18:54:01,304 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_94 [2021-11-25 18:54:01,304 INFO L130 BoogieDeclarations]: Found specification of procedure cxgb3_unregister_client [2021-11-25 18:54:01,305 INFO L138 BoogieDeclarations]: Found implementation of procedure cxgb3_unregister_client [2021-11-25 18:54:01,305 INFO L130 BoogieDeclarations]: Found specification of procedure t3_ael2005_phy_prep [2021-11-25 18:54:01,305 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_ael2005_phy_prep [2021-11-25 18:54:01,305 INFO L130 BoogieDeclarations]: Found specification of procedure vsc8211_intr_disable [2021-11-25 18:54:01,305 INFO L138 BoogieDeclarations]: Found implementation of procedure vsc8211_intr_disable [2021-11-25 18:54:01,305 INFO L130 BoogieDeclarations]: Found specification of procedure t3b_pcs_reset [2021-11-25 18:54:01,305 INFO L138 BoogieDeclarations]: Found implementation of procedure t3b_pcs_reset [2021-11-25 18:54:01,305 INFO L130 BoogieDeclarations]: Found specification of procedure vsc8211_get_link_status_fiber [2021-11-25 18:54:01,306 INFO L138 BoogieDeclarations]: Found implementation of procedure vsc8211_get_link_status_fiber [2021-11-25 18:54:01,306 INFO L130 BoogieDeclarations]: Found specification of procedure rx_eth [2021-11-25 18:54:01,306 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_eth [2021-11-25 18:54:01,306 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_l2t_entry [2021-11-25 18:54:01,306 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_l2t_entry [2021-11-25 18:54:01,306 INFO L130 BoogieDeclarations]: Found specification of procedure neigh_event_send [2021-11-25 18:54:01,306 INFO L138 BoogieDeclarations]: Found implementation of procedure neigh_event_send [2021-11-25 18:54:01,306 INFO L130 BoogieDeclarations]: Found specification of procedure write_ofld_wr [2021-11-25 18:54:01,306 INFO L138 BoogieDeclarations]: Found implementation of procedure write_ofld_wr [2021-11-25 18:54:01,307 INFO L130 BoogieDeclarations]: Found specification of procedure arp_hash [2021-11-25 18:54:01,307 INFO L138 BoogieDeclarations]: Found implementation of procedure arp_hash [2021-11-25 18:54:01,307 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_sge_rspq [2021-11-25 18:54:01,307 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_sge_rspq [2021-11-25 18:54:01,307 INFO L130 BoogieDeclarations]: Found specification of procedure t3_mac_enable [2021-11-25 18:54:01,307 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_mac_enable [2021-11-25 18:54:01,307 INFO L130 BoogieDeclarations]: Found specification of procedure clear_sge_ctxt [2021-11-25 18:54:01,307 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_sge_ctxt [2021-11-25 18:54:01,308 INFO L130 BoogieDeclarations]: Found specification of procedure t3_offload_tx [2021-11-25 18:54:01,308 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_offload_tx [2021-11-25 18:54:01,308 INFO L130 BoogieDeclarations]: Found specification of procedure t3_mac_enable_exact_filters [2021-11-25 18:54:01,308 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_mac_enable_exact_filters [2021-11-25 18:54:01,308 INFO L130 BoogieDeclarations]: Found specification of procedure t3_vsc8211_phy_prep [2021-11-25 18:54:01,308 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_vsc8211_phy_prep [2021-11-25 18:54:01,308 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-11-25 18:54:01,308 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-11-25 18:54:01,308 INFO L130 BoogieDeclarations]: Found specification of procedure handle_failed_resolution [2021-11-25 18:54:01,309 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_failed_resolution [2021-11-25 18:54:01,309 INFO L130 BoogieDeclarations]: Found specification of procedure t3_stop_sge_timers [2021-11-25 18:54:01,309 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_stop_sge_timers [2021-11-25 18:54:01,309 INFO L130 BoogieDeclarations]: Found specification of procedure stid2entry [2021-11-25 18:54:01,309 INFO L138 BoogieDeclarations]: Found implementation of procedure stid2entry [2021-11-25 18:54:01,309 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_open_38_6 [2021-11-25 18:54:01,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_open_38_6 [2021-11-25 18:54:01,309 INFO L130 BoogieDeclarations]: Found specification of procedure mc7_init [2021-11-25 18:54:01,310 INFO L138 BoogieDeclarations]: Found implementation of procedure mc7_init [2021-11-25 18:54:01,310 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2021-11-25 18:54:01,310 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2021-11-25 18:54:01,310 INFO L130 BoogieDeclarations]: Found specification of procedure cxgb_ioctl [2021-11-25 18:54:01,310 INFO L138 BoogieDeclarations]: Found implementation of procedure cxgb_ioctl [2021-11-25 18:54:01,310 INFO L130 BoogieDeclarations]: Found specification of procedure t3_write_regs [2021-11-25 18:54:01,310 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_write_regs [2021-11-25 18:54:01,310 INFO L130 BoogieDeclarations]: Found specification of procedure ael_i2c_rd [2021-11-25 18:54:01,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ael_i2c_rd [2021-11-25 18:54:01,311 INFO L130 BoogieDeclarations]: Found specification of procedure t3_update_qset_coalesce [2021-11-25 18:54:01,311 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_update_qset_coalesce [2021-11-25 18:54:01,311 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_lock_bh [2021-11-25 18:54:01,311 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_lock_bh [2021-11-25 18:54:01,311 INFO L130 BoogieDeclarations]: Found specification of procedure rol32 [2021-11-25 18:54:01,311 INFO L138 BoogieDeclarations]: Found implementation of procedure rol32 [2021-11-25 18:54:01,311 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_unlock_bh [2021-11-25 18:54:01,311 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_unlock_bh [2021-11-25 18:54:01,312 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-25 18:54:01,312 INFO L130 BoogieDeclarations]: Found specification of procedure core_ticks_per_usec [2021-11-25 18:54:01,312 INFO L138 BoogieDeclarations]: Found implementation of procedure core_ticks_per_usec [2021-11-25 18:54:01,312 INFO L130 BoogieDeclarations]: Found specification of procedure ael2020_intr_disable [2021-11-25 18:54:01,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ael2020_intr_disable [2021-11-25 18:54:01,312 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2021-11-25 18:54:01,312 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2021-11-25 18:54:01,312 INFO L130 BoogieDeclarations]: Found specification of procedure speed_duplex_to_caps [2021-11-25 18:54:01,312 INFO L138 BoogieDeclarations]: Found implementation of procedure speed_duplex_to_caps [2021-11-25 18:54:01,313 INFO L130 BoogieDeclarations]: Found specification of procedure flash_wait_op [2021-11-25 18:54:01,313 INFO L138 BoogieDeclarations]: Found implementation of procedure flash_wait_op [2021-11-25 18:54:01,313 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2021-11-25 18:54:01,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2021-11-25 18:54:01,313 INFO L130 BoogieDeclarations]: Found specification of procedure get_eeprom_len [2021-11-25 18:54:01,313 INFO L138 BoogieDeclarations]: Found implementation of procedure get_eeprom_len [2021-11-25 18:54:01,313 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_bits [2021-11-25 18:54:01,313 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_bits [2021-11-25 18:54:01,314 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-11-25 18:54:01,314 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-11-25 18:54:01,314 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2021-11-25 18:54:01,314 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2021-11-25 18:54:01,314 INFO L130 BoogieDeclarations]: Found specification of procedure t3_l2t_update [2021-11-25 18:54:01,314 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_l2t_update [2021-11-25 18:54:01,314 INFO L130 BoogieDeclarations]: Found specification of procedure dbgi_wr_data3 [2021-11-25 18:54:01,314 INFO L138 BoogieDeclarations]: Found implementation of procedure dbgi_wr_data3 [2021-11-25 18:54:01,314 INFO L130 BoogieDeclarations]: Found specification of procedure t3_process_tid_release_list [2021-11-25 18:54:01,315 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_process_tid_release_list [2021-11-25 18:54:01,315 INFO L130 BoogieDeclarations]: Found specification of procedure t3_free_l2t [2021-11-25 18:54:01,315 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_free_l2t [2021-11-25 18:54:01,315 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-25 18:54:01,315 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-25 18:54:01,315 INFO L130 BoogieDeclarations]: Found specification of procedure skb_fill_page_desc [2021-11-25 18:54:01,315 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_fill_page_desc [2021-11-25 18:54:01,315 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msix [2021-11-25 18:54:01,315 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msix [2021-11-25 18:54:01,316 INFO L130 BoogieDeclarations]: Found specification of procedure deliver_partial_bundle [2021-11-25 18:54:01,316 INFO L138 BoogieDeclarations]: Found implementation of procedure deliver_partial_bundle [2021-11-25 18:54:01,316 INFO L130 BoogieDeclarations]: Found specification of procedure t3_sge_write_context [2021-11-25 18:54:01,316 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_sge_write_context [2021-11-25 18:54:01,316 INFO L130 BoogieDeclarations]: Found specification of procedure t3_link_start [2021-11-25 18:54:01,316 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_link_start [2021-11-25 18:54:01,316 INFO L130 BoogieDeclarations]: Found specification of procedure cxgb_up [2021-11-25 18:54:01,316 INFO L138 BoogieDeclarations]: Found implementation of procedure cxgb_up [2021-11-25 18:54:01,317 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2021-11-25 18:54:01,317 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2021-11-25 18:54:01,317 INFO L130 BoogieDeclarations]: Found specification of procedure get_sset_count [2021-11-25 18:54:01,317 INFO L138 BoogieDeclarations]: Found implementation of procedure get_sset_count [2021-11-25 18:54:01,317 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-25 18:54:01,317 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-25 18:54:01,317 INFO L130 BoogieDeclarations]: Found specification of procedure vsc8211_intr_enable [2021-11-25 18:54:01,317 INFO L138 BoogieDeclarations]: Found implementation of procedure vsc8211_intr_enable [2021-11-25 18:54:01,317 INFO L130 BoogieDeclarations]: Found specification of procedure t3_config_trace_filter [2021-11-25 18:54:01,318 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_config_trace_filter [2021-11-25 18:54:01,318 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2021-11-25 18:54:01,318 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2021-11-25 18:54:01,318 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock___0 [2021-11-25 18:54:01,318 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock___0 [2021-11-25 18:54:01,318 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2021-11-25 18:54:01,318 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2021-11-25 18:54:01,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-25 18:54:01,319 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2021-11-25 18:54:01,319 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2021-11-25 18:54:01,319 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-25 18:54:01,319 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-25 18:54:01,319 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2021-11-25 18:54:01,319 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2021-11-25 18:54:01,319 INFO L130 BoogieDeclarations]: Found specification of procedure set_phys_id [2021-11-25 18:54:01,319 INFO L138 BoogieDeclarations]: Found implementation of procedure set_phys_id [2021-11-25 18:54:01,319 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2021-11-25 18:54:01,320 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2021-11-25 18:54:01,320 INFO L130 BoogieDeclarations]: Found specification of procedure t3_port_intr_enable [2021-11-25 18:54:01,320 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_port_intr_enable [2021-11-25 18:54:01,320 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2021-11-25 18:54:01,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2021-11-25 18:54:01,320 INFO L130 BoogieDeclarations]: Found specification of procedure aq100x_set_loopback [2021-11-25 18:54:01,320 INFO L138 BoogieDeclarations]: Found implementation of procedure aq100x_set_loopback [2021-11-25 18:54:01,320 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2021-11-25 18:54:01,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2021-11-25 18:54:01,321 INFO L130 BoogieDeclarations]: Found specification of procedure cxgb_close [2021-11-25 18:54:01,321 INFO L138 BoogieDeclarations]: Found implementation of procedure cxgb_close [2021-11-25 18:54:01,321 INFO L130 BoogieDeclarations]: Found specification of procedure ofld_poll [2021-11-25 18:54:01,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ofld_poll [2021-11-25 18:54:01,321 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_trylock [2021-11-25 18:54:01,321 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_trylock [2021-11-25 18:54:01,321 INFO L130 BoogieDeclarations]: Found specification of procedure t3_intr_clear [2021-11-25 18:54:01,321 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_intr_clear [2021-11-25 18:54:01,322 INFO L130 BoogieDeclarations]: Found specification of procedure should_restart_tx [2021-11-25 18:54:01,322 INFO L138 BoogieDeclarations]: Found implementation of procedure should_restart_tx [2021-11-25 18:54:01,322 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_chk_task [2021-11-25 18:54:01,322 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_chk_task [2021-11-25 18:54:01,322 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-25 18:54:01,322 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-25 18:54:01,322 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_splice_init [2021-11-25 18:54:01,322 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_splice_init [2021-11-25 18:54:01,322 INFO L130 BoogieDeclarations]: Found specification of procedure vsc8211_intr_clear [2021-11-25 18:54:01,323 INFO L138 BoogieDeclarations]: Found implementation of procedure vsc8211_intr_clear [2021-11-25 18:54:01,323 INFO L130 BoogieDeclarations]: Found specification of procedure vsc8211_power_down [2021-11-25 18:54:01,323 INFO L138 BoogieDeclarations]: Found implementation of procedure vsc8211_power_down [2021-11-25 18:54:01,323 INFO L130 BoogieDeclarations]: Found specification of procedure set_l2t_ix [2021-11-25 18:54:01,323 INFO L138 BoogieDeclarations]: Found implementation of procedure set_l2t_ix [2021-11-25 18:54:01,323 INFO L130 BoogieDeclarations]: Found specification of procedure rspq_check_napi [2021-11-25 18:54:01,323 INFO L138 BoogieDeclarations]: Found implementation of procedure rspq_check_napi [2021-11-25 18:54:01,323 INFO L130 BoogieDeclarations]: Found specification of procedure __cxgb_close [2021-11-25 18:54:01,324 INFO L138 BoogieDeclarations]: Found implementation of procedure __cxgb_close [2021-11-25 18:54:01,324 INFO L130 BoogieDeclarations]: Found specification of procedure aq100x_intr_clear [2021-11-25 18:54:01,324 INFO L138 BoogieDeclarations]: Found implementation of procedure aq100x_intr_clear [2021-11-25 18:54:01,324 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-25 18:54:01,324 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-25 18:54:01,324 INFO L130 BoogieDeclarations]: Found specification of procedure napi_complete [2021-11-25 18:54:01,324 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_complete [2021-11-25 18:54:01,324 INFO L130 BoogieDeclarations]: Found specification of procedure get_link_status_r [2021-11-25 18:54:01,325 INFO L138 BoogieDeclarations]: Found implementation of procedure get_link_status_r [2021-11-25 18:54:01,325 INFO L130 BoogieDeclarations]: Found specification of procedure t3_xgm_intr_disable [2021-11-25 18:54:01,325 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_xgm_intr_disable [2021-11-25 18:54:01,325 INFO L130 BoogieDeclarations]: Found specification of procedure get_link_status_x [2021-11-25 18:54:01,325 INFO L138 BoogieDeclarations]: Found implementation of procedure get_link_status_x [2021-11-25 18:54:01,325 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2021-11-25 18:54:01,325 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2021-11-25 18:54:01,325 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2021-11-25 18:54:01,325 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2021-11-25 18:54:01,326 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_66 [2021-11-25 18:54:01,326 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_66 [2021-11-25 18:54:01,326 INFO L130 BoogieDeclarations]: Found specification of procedure set_pauseparam [2021-11-25 18:54:01,326 INFO L138 BoogieDeclarations]: Found implementation of procedure set_pauseparam [2021-11-25 18:54:01,326 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2021-11-25 18:54:01,326 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2021-11-25 18:54:01,326 INFO L130 BoogieDeclarations]: Found specification of procedure neigh_release [2021-11-25 18:54:01,326 INFO L138 BoogieDeclarations]: Found implementation of procedure neigh_release [2021-11-25 18:54:01,327 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab64 [2021-11-25 18:54:01,327 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab64 [2021-11-25 18:54:01,327 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2021-11-25 18:54:01,327 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2021-11-25 18:54:01,327 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2021-11-25 18:54:01,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2021-11-25 18:54:01,327 INFO L130 BoogieDeclarations]: Found specification of procedure t3_port_intr_disable [2021-11-25 18:54:01,327 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_port_intr_disable [2021-11-25 18:54:01,328 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-25 18:54:01,328 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-25 18:54:01,328 INFO L130 BoogieDeclarations]: Found specification of procedure disable_tx_fifo_drain [2021-11-25 18:54:01,328 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_tx_fifo_drain [2021-11-25 18:54:01,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-25 18:54:01,328 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-11-25 18:54:01,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-11-25 18:54:01,328 INFO L130 BoogieDeclarations]: Found specification of procedure init_parity [2021-11-25 18:54:01,329 INFO L138 BoogieDeclarations]: Found implementation of procedure init_parity [2021-11-25 18:54:01,329 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-25 18:54:01,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-25 18:54:04,841 INFO L236 CfgBuilder]: Building ICFG [2021-11-25 18:54:04,850 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-25 18:55:14,836 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-25 18:55:20,987 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-25 18:55:50,732 INFO L277 CfgBuilder]: Performing block encoding [2021-11-25 18:56:03,318 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-25 18:56:03,318 INFO L301 CfgBuilder]: Removed 14 assume(true) statements. [2021-11-25 18:56:03,330 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 06:56:03 BoogieIcfgContainer [2021-11-25 18:56:03,330 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-25 18:56:03,332 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-25 18:56:03,332 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-25 18:56:03,340 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-25 18:56:03,341 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 06:53:32" (1/3) ... [2021-11-25 18:56:03,341 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7afb9ac9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 06:56:03, skipping insertion in model container [2021-11-25 18:56:03,341 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:53:57" (2/3) ... [2021-11-25 18:56:03,342 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7afb9ac9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 06:56:03, skipping insertion in model container [2021-11-25 18:56:03,342 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 06:56:03" (3/3) ... [2021-11-25 18:56:03,343 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-chelsio-cxgb3-cxgb3.cil.i [2021-11-25 18:56:03,348 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-25 18:56:03,348 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2021-11-25 18:56:03,432 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-25 18:56:03,443 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-25 18:56:03,443 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2021-11-25 18:56:03,627 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-25 18:56:03,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1085 [2021-11-25 18:56:03,709 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:56:03,711 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-25 18:56:03,712 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-25 18:56:03,717 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:56:03,718 INFO L85 PathProgramCache]: Analyzing trace with hash -825178244, now seen corresponding path program 1 times [2021-11-25 18:56:03,727 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:56:03,727 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [246723759] [2021-11-25 18:56:03,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:56:03,729 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:56:04,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:56:05,797 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-25 18:56:05,797 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:56:05,798 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [246723759] [2021-11-25 18:56:05,799 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [246723759] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:56:05,799 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:56:05,799 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:56:05,801 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1822637474] [2021-11-25 18:56:05,802 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:56:05,810 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:56:05,810 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:56:05,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:56:05,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:56:05,869 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-25 18:56:08,988 WARN L534 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-25 18:56:15,958 WARN L534 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-25 18:56:19,950 WARN L534 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-25 18:56:22,112 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:56:28,609 WARN L534 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-25 18:56:35,646 WARN L534 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-25 18:56:37,773 WARN L534 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-25 18:56:39,928 WARN L534 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-25 18:56:42,863 WARN L534 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-25 18:56:46,879 WARN L534 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-25 18:56:48,955 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:56:48,956 INFO L93 Difference]: Finished difference Result 27805 states and 41935 transitions. [2021-11-25 18:56:48,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:56:48,958 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-25 18:56:48,965 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:56:49,187 INFO L225 Difference]: With dead ends: 27805 [2021-11-25 18:56:49,188 INFO L226 Difference]: Without dead ends: 18546 [2021-11-25 18:56:49,301 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-25 18:56:49,306 INFO L933 BasicCegarLoop]: 16539 mSDtfsCounter, 13537 mSDsluCounter, 13883 mSDsCounter, 0 mSdLazyCounter, 3119 mSolverCounterSat, 15 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 39.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13556 SdHoareTripleChecker+Valid, 28939 SdHoareTripleChecker+Invalid, 3143 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 3119 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 41.8s IncrementalHoareTripleChecker+Time [2021-11-25 18:56:49,307 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [13556 Valid, 28939 Invalid, 3143 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [15 Valid, 3119 Invalid, 9 Unknown, 0 Unchecked, 41.8s Time] [2021-11-25 18:56:49,363 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18546 states. [2021-11-25 18:56:51,430 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18546 to 18537. [2021-11-25 18:56:51,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18537 states, 10948 states have (on average 1.3192363902082571) internal successors, (14443), 11295 states have internal predecessors, (14443), 6503 states have call successors, (6503), 1083 states have call predecessors, (6503), 1082 states have return successors, (6511), 6435 states have call predecessors, (6511), 6499 states have call successors, (6511) [2021-11-25 18:56:51,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18537 states to 18537 states and 27457 transitions. [2021-11-25 18:56:51,629 INFO L78 Accepts]: Start accepts. Automaton has 18537 states and 27457 transitions. Word has length 1084 [2021-11-25 18:56:51,638 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:56:51,638 INFO L470 AbstractCegarLoop]: Abstraction has 18537 states and 27457 transitions. [2021-11-25 18:56:51,639 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-25 18:56:51,641 INFO L276 IsEmpty]: Start isEmpty. Operand 18537 states and 27457 transitions. [2021-11-25 18:56:51,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1086 [2021-11-25 18:56:51,702 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:56:51,703 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-25 18:56:51,704 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-25 18:56:51,704 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-25 18:56:51,705 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:56:51,706 INFO L85 PathProgramCache]: Analyzing trace with hash -1787932873, now seen corresponding path program 1 times [2021-11-25 18:56:51,706 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:56:51,706 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [65740653] [2021-11-25 18:56:51,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:56:51,707 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:56:52,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:56:53,039 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-25 18:56:53,039 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:56:53,039 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [65740653] [2021-11-25 18:56:53,040 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [65740653] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:56:53,040 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:56:53,040 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:56:53,041 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [618751601] [2021-11-25 18:56:53,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:56:53,045 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:56:53,045 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:56:53,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:56:53,046 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:56:53,046 INFO L87 Difference]: Start difference. First operand 18537 states and 27457 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-25 18:56:56,027 WARN L534 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-25 18:56:57,435 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:57:03,266 WARN L534 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-25 18:57:08,105 WARN L534 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-25 18:57:12,265 WARN L534 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-25 18:57:15,525 WARN L534 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-25 18:57:20,918 WARN L534 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-25 18:57:25,009 WARN L534 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-25 18:57:27,946 WARN L534 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-25 18:57:32,287 WARN L534 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-25 18:57:34,284 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:57:34,284 INFO L93 Difference]: Finished difference Result 46027 states and 68183 transitions. [2021-11-25 18:57:34,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:57:34,284 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-25 18:57:34,286 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:57:34,461 INFO L225 Difference]: With dead ends: 46027 [2021-11-25 18:57:34,462 INFO L226 Difference]: Without dead ends: 27703 [2021-11-25 18:57:34,547 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-25 18:57:34,548 INFO L933 BasicCegarLoop]: 15815 mSDtfsCounter, 13475 mSDsluCounter, 13919 mSDsCounter, 0 mSdLazyCounter, 3079 mSolverCounterSat, 18 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 38.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13497 SdHoareTripleChecker+Valid, 28251 SdHoareTripleChecker+Invalid, 3106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 3079 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 40.2s IncrementalHoareTripleChecker+Time [2021-11-25 18:57:34,549 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [13497 Valid, 28251 Invalid, 3106 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [18 Valid, 3079 Invalid, 9 Unknown, 0 Unchecked, 40.2s Time] [2021-11-25 18:57:34,589 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27703 states. [2021-11-25 18:57:36,555 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27703 to 27655. [2021-11-25 18:57:36,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27655 states, 16347 states have (on average 1.3196916865479904) internal successors, (21573), 16872 states have internal predecessors, (21573), 9674 states have call successors, (9674), 1632 states have call predecessors, (9674), 1630 states have return successors, (9697), 9566 states have call predecessors, (9697), 9670 states have call successors, (9697) [2021-11-25 18:57:36,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27655 states to 27655 states and 40944 transitions. [2021-11-25 18:57:36,744 INFO L78 Accepts]: Start accepts. Automaton has 27655 states and 40944 transitions. Word has length 1085 [2021-11-25 18:57:36,746 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:57:36,746 INFO L470 AbstractCegarLoop]: Abstraction has 27655 states and 40944 transitions. [2021-11-25 18:57:36,747 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-25 18:57:36,747 INFO L276 IsEmpty]: Start isEmpty. Operand 27655 states and 40944 transitions. [2021-11-25 18:57:36,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1087 [2021-11-25 18:57:36,762 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:57:36,763 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-25 18:57:36,763 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-25 18:57:36,764 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-25 18:57:36,764 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:57:36,765 INFO L85 PathProgramCache]: Analyzing trace with hash 1469309525, now seen corresponding path program 1 times [2021-11-25 18:57:36,765 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:57:36,765 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [499837117] [2021-11-25 18:57:36,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:57:36,765 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:57:37,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:57:38,356 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-25 18:57:38,357 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:57:38,357 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [499837117] [2021-11-25 18:57:38,357 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [499837117] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:57:38,357 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:57:38,358 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:57:38,358 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1880267921] [2021-11-25 18:57:38,358 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:57:38,359 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:57:38,359 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:57:38,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:57:38,360 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:57:38,360 INFO L87 Difference]: Start difference. First operand 27655 states and 40944 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-25 18:57:41,160 WARN L534 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-25 18:57:43,743 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:57:50,294 WARN L534 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-25 18:57:52,461 WARN L534 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-25 18:57:55,874 WARN L534 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-25 18:57:59,483 WARN L534 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-25 18:58:02,133 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:58:10,158 WARN L534 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-25 18:58:13,256 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:58:13,256 INFO L93 Difference]: Finished difference Result 81597 states and 121585 transitions. [2021-11-25 18:58:13,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:58:13,257 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-25 18:58:13,259 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:58:13,853 INFO L225 Difference]: With dead ends: 81597 [2021-11-25 18:58:13,853 INFO L226 Difference]: Without dead ends: 54155 [2021-11-25 18:58:13,976 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-25 18:58:13,979 INFO L933 BasicCegarLoop]: 15917 mSDtfsCounter, 13283 mSDsluCounter, 14016 mSDsCounter, 0 mSdLazyCounter, 3098 mSolverCounterSat, 7 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13300 SdHoareTripleChecker+Valid, 28485 SdHoareTripleChecker+Invalid, 3111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 3098 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.2s IncrementalHoareTripleChecker+Time [2021-11-25 18:58:13,982 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [13300 Valid, 28485 Invalid, 3111 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 3098 Invalid, 6 Unknown, 0 Unchecked, 33.2s Time] [2021-11-25 18:58:14,033 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54155 states. [2021-11-25 18:58:17,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54155 to 54091. [2021-11-25 18:58:17,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54091 states, 31952 states have (on average 1.3178517776664997) internal successors, (42108), 32991 states have internal predecessors, (42108), 18904 states have call successors, (18904), 3240 states have call predecessors, (18904), 3231 states have return successors, (19851), 18678 states have call predecessors, (19851), 18900 states have call successors, (19851) [2021-11-25 18:58:17,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54091 states to 54091 states and 80863 transitions. [2021-11-25 18:58:17,872 INFO L78 Accepts]: Start accepts. Automaton has 54091 states and 80863 transitions. Word has length 1086 [2021-11-25 18:58:17,874 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:58:17,874 INFO L470 AbstractCegarLoop]: Abstraction has 54091 states and 80863 transitions. [2021-11-25 18:58:17,874 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-25 18:58:17,874 INFO L276 IsEmpty]: Start isEmpty. Operand 54091 states and 80863 transitions. [2021-11-25 18:58:17,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1108 [2021-11-25 18:58:17,898 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:58:17,899 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-25 18:58:17,899 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-25 18:58:17,899 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-25 18:58:17,900 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:58:17,900 INFO L85 PathProgramCache]: Analyzing trace with hash -1544795300, now seen corresponding path program 1 times [2021-11-25 18:58:17,901 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:58:17,901 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [370455467] [2021-11-25 18:58:17,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:58:17,901 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:58:18,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:58:19,201 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-25 18:58:19,201 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:58:19,202 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [370455467] [2021-11-25 18:58:19,202 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [370455467] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:58:19,202 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:58:19,202 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:58:19,203 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1683685732] [2021-11-25 18:58:19,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:58:19,204 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:58:19,204 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:58:19,205 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:58:19,205 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:58:19,205 INFO L87 Difference]: Start difference. First operand 54091 states and 80863 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-25 18:58:24,219 WARN L534 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-25 18:58:27,035 WARN L534 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-25 18:58:35,991 WARN L534 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-25 18:58:38,441 WARN L534 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-25 18:58:41,976 WARN L534 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-25 18:58:44,533 WARN L534 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-25 18:58:46,938 WARN L534 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-25 18:58:53,737 WARN L534 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-25 18:58:57,963 WARN L534 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-25 18:59:03,531 WARN L534 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-25 18:59:05,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:59:05,428 INFO L93 Difference]: Finished difference Result 161270 states and 244673 transitions. [2021-11-25 18:59:05,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:59:05,436 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-25 18:59:05,437 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:59:06,252 INFO L225 Difference]: With dead ends: 161270 [2021-11-25 18:59:06,253 INFO L226 Difference]: Without dead ends: 107392 [2021-11-25 18:59:06,500 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-25 18:59:06,503 INFO L933 BasicCegarLoop]: 18845 mSDtfsCounter, 13686 mSDsluCounter, 14076 mSDsCounter, 0 mSdLazyCounter, 3380 mSolverCounterSat, 6 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 40.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13704 SdHoareTripleChecker+Valid, 31435 SdHoareTripleChecker+Invalid, 3396 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 3380 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 43.1s IncrementalHoareTripleChecker+Time [2021-11-25 18:59:06,505 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [13704 Valid, 31435 Invalid, 3396 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6 Valid, 3380 Invalid, 10 Unknown, 0 Unchecked, 43.1s Time] [2021-11-25 18:59:06,602 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107392 states. [2021-11-25 18:59:11,932 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107392 to 107339. [2021-11-25 18:59:12,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 107339 states, 63443 states have (on average 1.3183802783601029) internal successors, (83642), 65537 states have internal predecessors, (83642), 37450 states have call successors, (37450), 6477 states have call predecessors, (37450), 6442 states have return successors, (42948), 36943 states have call predecessors, (42948), 37446 states have call successors, (42948) [2021-11-25 18:59:13,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107339 states to 107339 states and 164040 transitions. [2021-11-25 18:59:13,317 INFO L78 Accepts]: Start accepts. Automaton has 107339 states and 164040 transitions. Word has length 1107 [2021-11-25 18:59:13,318 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:59:13,318 INFO L470 AbstractCegarLoop]: Abstraction has 107339 states and 164040 transitions. [2021-11-25 18:59:13,319 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-25 18:59:13,319 INFO L276 IsEmpty]: Start isEmpty. Operand 107339 states and 164040 transitions. [2021-11-25 18:59:13,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1117 [2021-11-25 18:59:13,351 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:59:13,351 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, 1] [2021-11-25 18:59:13,352 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-25 18:59:13,352 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-25 18:59:13,352 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:59:13,353 INFO L85 PathProgramCache]: Analyzing trace with hash -242220690, now seen corresponding path program 1 times [2021-11-25 18:59:13,353 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:59:13,353 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [491544864] [2021-11-25 18:59:13,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:59:13,354 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:59:13,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:59:14,904 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-25 18:59:14,905 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:59:14,905 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [491544864] [2021-11-25 18:59:14,905 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [491544864] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:59:14,905 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:59:14,906 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:59:14,906 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [827037369] [2021-11-25 18:59:14,906 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:59:14,907 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:59:14,907 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:59:14,908 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:59:14,908 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:59:14,908 INFO L87 Difference]: Start difference. First operand 107339 states and 164040 transitions. Second operand has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 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-25 18:59:19,925 WARN L534 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-25 18:59:25,555 WARN L534 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-25 18:59:27,807 WARN L534 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-25 18:59:29,973 WARN L534 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-25 18:59:33,016 WARN L534 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-25 18:59:39,056 WARN L534 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-25 18:59:43,471 WARN L534 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-25 18:59:51,894 WARN L534 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-25 18:59:56,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:59:56,357 INFO L93 Difference]: Finished difference Result 285658 states and 436596 transitions. [2021-11-25 18:59:56,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:59:56,358 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 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 1116 [2021-11-25 18:59:56,359 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:59:57,515 INFO L225 Difference]: With dead ends: 285658 [2021-11-25 18:59:57,516 INFO L226 Difference]: Without dead ends: 178532 [2021-11-25 18:59:57,934 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-25 18:59:57,935 INFO L933 BasicCegarLoop]: 15778 mSDtfsCounter, 13569 mSDsluCounter, 13957 mSDsCounter, 0 mSdLazyCounter, 3030 mSolverCounterSat, 7 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13591 SdHoareTripleChecker+Valid, 28243 SdHoareTripleChecker+Invalid, 3045 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 3030 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.4s IncrementalHoareTripleChecker+Time [2021-11-25 18:59:57,935 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [13591 Valid, 28243 Invalid, 3045 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 3030 Invalid, 8 Unknown, 0 Unchecked, 35.4s Time] [2021-11-25 18:59:58,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 178532 states. [2021-11-25 19:00:07,806 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 178532 to 178463. [2021-11-25 19:00:07,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 178463 states, 105433 states have (on average 1.3183158972997069) internal successors, (138994), 108948 states have internal predecessors, (138994), 62287 states have call successors, (62287), 10797 states have call predecessors, (62287), 10739 states have return successors, (71439), 61412 states have call predecessors, (71439), 62283 states have call successors, (71439) [2021-11-25 19:00:09,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 178463 states to 178463 states and 272720 transitions. [2021-11-25 19:00:09,814 INFO L78 Accepts]: Start accepts. Automaton has 178463 states and 272720 transitions. Word has length 1116 [2021-11-25 19:00:09,816 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:00:09,816 INFO L470 AbstractCegarLoop]: Abstraction has 178463 states and 272720 transitions. [2021-11-25 19:00:09,816 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 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-25 19:00:09,817 INFO L276 IsEmpty]: Start isEmpty. Operand 178463 states and 272720 transitions. [2021-11-25 19:00:09,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1116 [2021-11-25 19:00:09,848 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:00:09,848 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-25 19:00:09,849 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-25 19:00:09,849 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-25 19:00:09,849 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:00:09,850 INFO L85 PathProgramCache]: Analyzing trace with hash 100983441, now seen corresponding path program 1 times [2021-11-25 19:00:09,850 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:00:09,850 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1778161124] [2021-11-25 19:00:09,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:00:09,851 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:00:10,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:00:11,348 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-25 19:00:11,348 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:00:11,349 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1778161124] [2021-11-25 19:00:11,349 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1778161124] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:00:11,349 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:00:11,349 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:00:11,349 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1650422557] [2021-11-25 19:00:11,350 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:00:11,351 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:00:11,351 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:00:11,352 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:00:11,352 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:00:11,352 INFO L87 Difference]: Start difference. First operand 178463 states and 272720 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-25 19:00:13,973 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:00:18,150 WARN L534 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-25 19:00:22,097 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:00:25,312 WARN L534 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-25 19:00:26,957 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:00:29,986 WARN L534 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-25 19:00:38,496 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:00:42,704 WARN L534 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-25 19:00:45,083 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:00:47,658 WARN L534 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-25 19:00:54,660 WARN L534 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-25 19:01:02,498 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:01:02,498 INFO L93 Difference]: Finished difference Result 498268 states and 761342 transitions. [2021-11-25 19:01:02,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:01:02,499 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-25 19:01:02,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted.