./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-realtek-r8169.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd30c51c-1b68-41d6-a0b8-0868ad65698a/bin/utaipan-TEXQjIfE4P/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd30c51c-1b68-41d6-a0b8-0868ad65698a/bin/utaipan-TEXQjIfE4P/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd30c51c-1b68-41d6-a0b8-0868ad65698a/bin/utaipan-TEXQjIfE4P/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd30c51c-1b68-41d6-a0b8-0868ad65698a/bin/utaipan-TEXQjIfE4P/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-realtek-r8169.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd30c51c-1b68-41d6-a0b8-0868ad65698a/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd30c51c-1b68-41d6-a0b8-0868ad65698a/bin/utaipan-TEXQjIfE4P --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash f875a16ddd06dee7c86e5a3e88b41612f791fdd24738f7d7575222dae4708705 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-21 00:59:52,933 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-21 00:59:52,936 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-21 00:59:52,989 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-21 00:59:52,989 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-21 00:59:52,993 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-21 00:59:52,995 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-21 00:59:52,999 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-21 00:59:53,002 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-21 00:59:53,007 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-21 00:59:53,008 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-21 00:59:53,010 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-21 00:59:53,011 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-21 00:59:53,013 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-21 00:59:53,015 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-21 00:59:53,019 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-21 00:59:53,021 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-21 00:59:53,022 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-21 00:59:53,028 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-21 00:59:53,035 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-21 00:59:53,037 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-21 00:59:53,039 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-21 00:59:53,042 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-21 00:59:53,043 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-21 00:59:53,052 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-21 00:59:53,052 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-21 00:59:53,053 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-21 00:59:53,055 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-21 00:59:53,055 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-21 00:59:53,057 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-21 00:59:53,057 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-21 00:59:53,058 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-21 00:59:53,061 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-21 00:59:53,062 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-21 00:59:53,063 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-21 00:59:53,064 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-21 00:59:53,064 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-21 00:59:53,065 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-21 00:59:53,065 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-21 00:59:53,066 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-21 00:59:53,067 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-21 00:59:53,068 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd30c51c-1b68-41d6-a0b8-0868ad65698a/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-21 00:59:53,109 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-21 00:59:53,110 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-21 00:59:53,111 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-21 00:59:53,111 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-21 00:59:53,118 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-21 00:59:53,118 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-21 00:59:53,119 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-21 00:59:53,119 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-21 00:59:53,119 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-21 00:59:53,119 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-21 00:59:53,120 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-21 00:59:53,121 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-21 00:59:53,121 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-21 00:59:53,121 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-21 00:59:53,121 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-21 00:59:53,122 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-21 00:59:53,122 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-21 00:59:53,122 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-21 00:59:53,123 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-21 00:59:53,124 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-21 00:59:53,124 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-21 00:59:53,124 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-21 00:59:53,124 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-21 00:59:53,125 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-21 00:59:53,125 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-21 00:59:53,125 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-21 00:59:53,127 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-21 00:59:53,127 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-21 00:59:53,127 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-21 00:59:53,127 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 00:59:53,128 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-21 00:59:53,128 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-21 00:59:53,128 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-21 00:59:53,129 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-21 00:59:53,137 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-21 00:59:53,137 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-21 00:59:53,138 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-21 00:59:53,138 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-21 00:59:53,138 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_bd30c51c-1b68-41d6-a0b8-0868ad65698a/bin/utaipan-TEXQjIfE4P/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd30c51c-1b68-41d6-a0b8-0868ad65698a/bin/utaipan-TEXQjIfE4P Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> f875a16ddd06dee7c86e5a3e88b41612f791fdd24738f7d7575222dae4708705 [2021-11-21 00:59:53,401 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-21 00:59:53,422 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-21 00:59:53,424 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-21 00:59:53,426 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-21 00:59:53,426 INFO L275 PluginConnector]: CDTParser initialized [2021-11-21 00:59:53,428 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd30c51c-1b68-41d6-a0b8-0868ad65698a/bin/utaipan-TEXQjIfE4P/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-realtek-r8169.cil.i [2021-11-21 00:59:53,482 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd30c51c-1b68-41d6-a0b8-0868ad65698a/bin/utaipan-TEXQjIfE4P/data/3adbf79e4/f2c49970124145d9aba47c0a4e17684a/FLAG83a1dcd95 [2021-11-21 00:59:54,612 INFO L306 CDTParser]: Found 1 translation units. [2021-11-21 00:59:54,614 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd30c51c-1b68-41d6-a0b8-0868ad65698a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-realtek-r8169.cil.i [2021-11-21 00:59:54,701 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd30c51c-1b68-41d6-a0b8-0868ad65698a/bin/utaipan-TEXQjIfE4P/data/3adbf79e4/f2c49970124145d9aba47c0a4e17684a/FLAG83a1dcd95 [2021-11-21 00:59:54,828 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd30c51c-1b68-41d6-a0b8-0868ad65698a/bin/utaipan-TEXQjIfE4P/data/3adbf79e4/f2c49970124145d9aba47c0a4e17684a [2021-11-21 00:59:54,830 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-21 00:59:54,833 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-21 00:59:54,838 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-21 00:59:54,838 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-21 00:59:54,841 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-21 00:59:54,843 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 12:59:54" (1/1) ... [2021-11-21 00:59:54,844 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6c79a5fb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:59:54, skipping insertion in model container [2021-11-21 00:59:54,844 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 12:59:54" (1/1) ... [2021-11-21 00:59:54,851 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-21 00:59:55,128 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-21 01:00:02,430 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_bd30c51c-1b68-41d6-a0b8-0868ad65698a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-realtek-r8169.cil.i[666434,666447] [2021-11-21 01:00:02,433 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_bd30c51c-1b68-41d6-a0b8-0868ad65698a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-realtek-r8169.cil.i[666600,666613] [2021-11-21 01:00:02,433 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_bd30c51c-1b68-41d6-a0b8-0868ad65698a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-realtek-r8169.cil.i[666764,666777] [2021-11-21 01:00:02,434 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_bd30c51c-1b68-41d6-a0b8-0868ad65698a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-realtek-r8169.cil.i[666929,666942] [2021-11-21 01:00:02,466 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 01:00:02,547 INFO L203 MainTranslator]: Completed pre-run [2021-11-21 01:00:03,416 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_bd30c51c-1b68-41d6-a0b8-0868ad65698a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-realtek-r8169.cil.i[666434,666447] [2021-11-21 01:00:03,417 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_bd30c51c-1b68-41d6-a0b8-0868ad65698a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-realtek-r8169.cil.i[666600,666613] [2021-11-21 01:00:03,418 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_bd30c51c-1b68-41d6-a0b8-0868ad65698a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-realtek-r8169.cil.i[666764,666777] [2021-11-21 01:00:03,418 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_bd30c51c-1b68-41d6-a0b8-0868ad65698a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-realtek-r8169.cil.i[666929,666942] [2021-11-21 01:00:03,430 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 01:00:03,810 INFO L208 MainTranslator]: Completed translation [2021-11-21 01:00:03,810 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:00:03 WrapperNode [2021-11-21 01:00:03,810 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-21 01:00:03,812 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-21 01:00:03,812 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-21 01:00:03,812 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-21 01:00:03,819 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:00:03" (1/1) ... [2021-11-21 01:00:04,009 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:00:03" (1/1) ... [2021-11-21 01:00:04,443 INFO L137 Inliner]: procedures = 870, calls = 6060, calls flagged for inlining = 454, calls inlined = 446, statements flattened = 11271 [2021-11-21 01:00:04,444 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-21 01:00:04,445 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-21 01:00:04,445 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-21 01:00:04,446 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-21 01:00:04,455 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:00:03" (1/1) ... [2021-11-21 01:00:04,456 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:00:03" (1/1) ... [2021-11-21 01:00:04,576 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:00:03" (1/1) ... [2021-11-21 01:00:04,577 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:00:03" (1/1) ... [2021-11-21 01:00:05,022 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:00:03" (1/1) ... [2021-11-21 01:00:05,111 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:00:03" (1/1) ... [2021-11-21 01:00:05,307 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:00:03" (1/1) ... [2021-11-21 01:00:05,472 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-21 01:00:05,473 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-21 01:00:05,486 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-21 01:00:05,487 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-21 01:00:05,488 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:00:03" (1/1) ... [2021-11-21 01:00:05,495 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 01:00:05,521 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd30c51c-1b68-41d6-a0b8-0868ad65698a/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:00:05,563 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd30c51c-1b68-41d6-a0b8-0868ad65698a/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-21 01:00:05,598 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd30c51c-1b68-41d6-a0b8-0868ad65698a/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-21 01:00:05,615 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168c_2_hw_phy_config [2021-11-21 01:00:05,615 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168c_2_hw_phy_config [2021-11-21 01:00:05,616 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2021-11-21 01:00:05,616 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2021-11-21 01:00:05,616 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168f_2_hw_phy_config [2021-11-21 01:00:05,616 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168f_2_hw_phy_config [2021-11-21 01:00:05,616 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_xmii_reset_enable [2021-11-21 01:00:05,617 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_xmii_reset_enable [2021-11-21 01:00:05,617 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_patchphy [2021-11-21 01:00:05,617 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_patchphy [2021-11-21 01:00:05,617 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-11-21 01:00:05,617 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-11-21 01:00:05,617 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169scd_hw_phy_config [2021-11-21 01:00:05,618 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169scd_hw_phy_config [2021-11-21 01:00:05,618 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_op_get_link [2021-11-21 01:00:05,618 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_op_get_link [2021-11-21 01:00:05,618 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_disable_msi [2021-11-21 01:00:05,618 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_disable_msi [2021-11-21 01:00:05,618 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_wol_suspend_quirk [2021-11-21 01:00:05,619 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_wol_suspend_quirk [2021-11-21 01:00:05,619 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_phy_work [2021-11-21 01:00:05,619 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_phy_work [2021-11-21 01:00:05,619 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_remove_one [2021-11-21 01:00:05,619 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_remove_one [2021-11-21 01:00:05,620 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_down [2021-11-21 01:00:05,620 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_down [2021-11-21 01:00:05,620 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_close [2021-11-21 01:00:05,620 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_close [2021-11-21 01:00:05,620 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-21 01:00:05,620 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-21 01:00:05,621 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-21 01:00:05,621 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-21 01:00:05,621 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ocp_reg_failure [2021-11-21 01:00:05,621 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ocp_reg_failure [2021-11-21 01:00:05,621 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_reset [2021-11-21 01:00:05,622 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_reset [2021-11-21 01:00:05,622 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_eri_write [2021-11-21 01:00:05,622 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_eri_write [2021-11-21 01:00:05,622 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_set_msglevel [2021-11-21 01:00:05,622 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_set_msglevel [2021-11-21 01:00:05,622 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_efusear_cond_check [2021-11-21 01:00:05,623 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_efusear_cond_check [2021-11-21 01:00:05,623 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_26 [2021-11-21 01:00:05,623 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_26 [2021-11-21 01:00:05,623 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-21 01:00:05,623 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-21 01:00:05,624 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-21 01:00:05,624 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-21 01:00:05,624 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_generic_op [2021-11-21 01:00:05,624 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_generic_op [2021-11-21 01:00:05,624 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168c_3_hw_phy_config [2021-11-21 01:00:05,624 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168c_3_hw_phy_config [2021-11-21 01:00:05,625 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-11-21 01:00:05,625 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-11-21 01:00:05,625 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168_driver_stop [2021-11-21 01:00:05,625 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168_driver_stop [2021-11-21 01:00:05,625 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8106e_hw_phy_config [2021-11-21 01:00:05,626 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8106e_hw_phy_config [2021-11-21 01:00:05,626 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2021-11-21 01:00:05,626 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2021-11-21 01:00:05,626 INFO L130 BoogieDeclarations]: Found specification of procedure r8169_mdio_read [2021-11-21 01:00:05,626 INFO L138 BoogieDeclarations]: Found implementation of procedure r8169_mdio_read [2021-11-21 01:00:05,626 INFO L130 BoogieDeclarations]: Found specification of procedure r8168dp_2_mdio_start [2021-11-21 01:00:05,627 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168dp_2_mdio_start [2021-11-21 01:00:05,627 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_put_noidle [2021-11-21 01:00:05,627 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_put_noidle [2021-11-21 01:00:05,627 INFO L130 BoogieDeclarations]: Found specification of procedure r8168dp_1_mdio_access [2021-11-21 01:00:05,627 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168dp_1_mdio_access [2021-11-21 01:00:05,627 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8105e_2 [2021-11-21 01:00:05,628 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8105e_2 [2021-11-21 01:00:05,628 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8105e_1 [2021-11-21 01:00:05,628 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8105e_1 [2021-11-21 01:00:05,628 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ephy_read [2021-11-21 01:00:05,628 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ephy_read [2021-11-21 01:00:05,629 INFO L130 BoogieDeclarations]: Found specification of procedure __rtl8169_get_wol [2021-11-21 01:00:05,629 INFO L138 BoogieDeclarations]: Found implementation of procedure __rtl8169_get_wol [2021-11-21 01:00:05,629 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_irq_disable [2021-11-21 01:00:05,629 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_irq_disable [2021-11-21 01:00:05,629 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168f_1_hw_phy_config [2021-11-21 01:00:05,629 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168f_1_hw_phy_config [2021-11-21 01:00:05,630 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168c_1_hw_phy_config [2021-11-21 01:00:05,630 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168c_1_hw_phy_config [2021-11-21 01:00:05,630 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_csi_write [2021-11-21 01:00:05,630 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_csi_write [2021-11-21 01:00:05,630 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-21 01:00:05,630 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-21 01:00:05,631 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168bef_hw_phy_config [2021-11-21 01:00:05,631 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168bef_hw_phy_config [2021-11-21 01:00:05,631 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-21 01:00:05,631 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-21 01:00:05,631 INFO L130 BoogieDeclarations]: Found specification of procedure r8168_pll_power_down [2021-11-21 01:00:05,632 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168_pll_power_down [2021-11-21 01:00:05,632 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_get_strings [2021-11-21 01:00:05,632 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_get_strings [2021-11-21 01:00:05,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-21 01:00:05,632 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_mark_to_asic [2021-11-21 01:00:05,632 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_mark_to_asic [2021-11-21 01:00:05,633 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_rx_tx_desc_registers [2021-11-21 01:00:05,633 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_rx_tx_desc_registers [2021-11-21 01:00:05,633 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-21 01:00:05,633 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-21 01:00:05,633 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2021-11-21 01:00:05,633 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2021-11-21 01:00:05,634 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_tx_clear [2021-11-21 01:00:05,634 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_tx_clear [2021-11-21 01:00:05,634 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-21 01:00:05,634 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-21 01:00:05,634 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_get_regs_len [2021-11-21 01:00:05,634 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_get_regs_len [2021-11-21 01:00:05,635 INFO L130 BoogieDeclarations]: Found specification of procedure r8168dp_1_mdio_read [2021-11-21 01:00:05,635 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168dp_1_mdio_read [2021-11-21 01:00:05,635 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2021-11-21 01:00:05,635 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2021-11-21 01:00:05,635 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_wol_pll_power_down [2021-11-21 01:00:05,636 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_wol_pll_power_down [2021-11-21 01:00:05,636 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_NOT_ARG_SIGN [2021-11-21 01:00:05,636 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_NOT_ARG_SIGN [2021-11-21 01:00:05,636 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-21 01:00:05,636 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_change_mtu [2021-11-21 01:00:05,636 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_change_mtu [2021-11-21 01:00:05,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-21 01:00:05,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-21 01:00:05,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-21 01:00:05,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-21 01:00:05,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-21 01:00:05,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-21 01:00:05,638 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2021-11-21 01:00:05,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2021-11-21 01:00:05,638 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2021-11-21 01:00:05,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2021-11-21 01:00:05,638 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_set_settings [2021-11-21 01:00:05,638 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_set_settings [2021-11-21 01:00:05,639 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-21 01:00:05,639 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-21 01:00:05,639 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-21 01:00:05,639 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-21 01:00:05,639 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-21 01:00:05,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-21 01:00:05,640 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_write [2021-11-21 01:00:05,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_write [2021-11-21 01:00:05,640 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-21 01:00:05,640 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-21 01:00:05,640 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_start_xmit [2021-11-21 01:00:05,640 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_start_xmit [2021-11-21 01:00:05,641 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_get_drvinfo [2021-11-21 01:00:05,641 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_get_drvinfo [2021-11-21 01:00:05,641 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-11-21 01:00:05,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-11-21 01:00:05,641 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_make_unusable_by_asic [2021-11-21 01:00:05,641 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_make_unusable_by_asic [2021-11-21 01:00:05,642 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2021-11-21 01:00:05,642 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2021-11-21 01:00:05,642 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-21 01:00:05,642 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-21 01:00:05,642 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_init_one [2021-11-21 01:00:05,642 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_init_one [2021-11-21 01:00:05,643 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-21 01:00:05,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-21 01:00:05,643 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ephy_write [2021-11-21 01:00:05,643 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ephy_write [2021-11-21 01:00:05,643 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168f_hw_phy_config [2021-11-21 01:00:05,643 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168f_hw_phy_config [2021-11-21 01:00:05,643 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_resume [2021-11-21 01:00:05,644 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_resume [2021-11-21 01:00:05,644 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2021-11-21 01:00:05,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2021-11-21 01:00:05,644 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-21 01:00:05,644 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-21 01:00:05,644 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_get_events [2021-11-21 01:00:05,645 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_get_events [2021-11-21 01:00:05,645 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168cp_3 [2021-11-21 01:00:05,645 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168cp_3 [2021-11-21 01:00:05,645 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168d_4_hw_phy_config [2021-11-21 01:00:05,645 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168d_4_hw_phy_config [2021-11-21 01:00:05,645 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168cp_1 [2021-11-21 01:00:05,646 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168cp_1 [2021-11-21 01:00:05,646 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168cp_2 [2021-11-21 01:00:05,646 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168cp_2 [2021-11-21 01:00:05,646 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-21 01:00:05,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-21 01:00:05,646 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-21 01:00:05,646 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-21 01:00:05,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-21 01:00:05,647 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_jumbo_enable [2021-11-21 01:00:05,647 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_jumbo_enable [2021-11-21 01:00:05,647 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168d_4 [2021-11-21 01:00:05,647 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168d_4 [2021-11-21 01:00:05,647 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-21 01:00:05,648 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-21 01:00:05,648 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168dp [2021-11-21 01:00:05,648 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168dp [2021-11-21 01:00:05,648 INFO L130 BoogieDeclarations]: Found specification of procedure r8168g_mdio_read [2021-11-21 01:00:05,648 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168g_mdio_read [2021-11-21 01:00:05,648 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-21 01:00:05,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-21 01:00:05,649 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168e_1_hw_phy_config [2021-11-21 01:00:05,649 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168e_1_hw_phy_config [2021-11-21 01:00:05,649 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-21 01:00:05,649 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-21 01:00:05,650 INFO L130 BoogieDeclarations]: Found specification of procedure pcie_capability_clear_and_set_word [2021-11-21 01:00:05,650 INFO L138 BoogieDeclarations]: Found implementation of procedure pcie_capability_clear_and_set_word [2021-11-21 01:00:05,650 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_runtime_suspend [2021-11-21 01:00:05,650 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_runtime_suspend [2021-11-21 01:00:05,650 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2021-11-21 01:00:05,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2021-11-21 01:00:05,651 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_csi_access_enable_1 [2021-11-21 01:00:05,651 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_csi_access_enable_1 [2021-11-21 01:00:05,651 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_rar_set [2021-11-21 01:00:05,651 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_rar_set [2021-11-21 01:00:05,651 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_csi_access_enable_2 [2021-11-21 01:00:05,651 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_csi_access_enable_2 [2021-11-21 01:00:05,652 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2021-11-21 01:00:05,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2021-11-21 01:00:05,652 INFO L130 BoogieDeclarations]: Found specification of procedure r8168_phy_ocp_read [2021-11-21 01:00:05,652 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168_phy_ocp_read [2021-11-21 01:00:05,652 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_schedule_task [2021-11-21 01:00:05,652 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_schedule_task [2021-11-21 01:00:05,652 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2021-11-21 01:00:05,653 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2021-11-21 01:00:05,653 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_align [2021-11-21 01:00:05,653 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_align [2021-11-21 01:00:05,653 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-21 01:00:05,653 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_init_phy [2021-11-21 01:00:05,653 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_init_phy [2021-11-21 01:00:05,654 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_apply_firmware [2021-11-21 01:00:05,654 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_apply_firmware [2021-11-21 01:00:05,654 INFO L130 BoogieDeclarations]: Found specification of procedure r8168dp_check_dash [2021-11-21 01:00:05,654 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168dp_check_dash [2021-11-21 01:00:05,654 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-21 01:00:05,654 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_phy_reset [2021-11-21 01:00:05,655 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_phy_reset [2021-11-21 01:00:05,655 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168f_1 [2021-11-21 01:00:05,655 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168f_1 [2021-11-21 01:00:05,655 INFO L130 BoogieDeclarations]: Found specification of procedure r8169_csi_read [2021-11-21 01:00:05,655 INFO L138 BoogieDeclarations]: Found implementation of procedure r8169_csi_read [2021-11-21 01:00:05,655 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_writephy_batch [2021-11-21 01:00:05,656 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_writephy_batch [2021-11-21 01:00:05,656 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_irq_enable_all [2021-11-21 01:00:05,656 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_irq_enable_all [2021-11-21 01:00:05,656 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2021-11-21 01:00:05,656 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2021-11-21 01:00:05,656 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_phy_write_fw [2021-11-21 01:00:05,657 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_phy_write_fw [2021-11-21 01:00:05,657 INFO L130 BoogieDeclarations]: Found specification of procedure __rtl8169_set_features [2021-11-21 01:00:05,657 INFO L138 BoogieDeclarations]: Found implementation of procedure __rtl8169_set_features [2021-11-21 01:00:05,657 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-21 01:00:05,657 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-21 01:00:05,657 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_read [2021-11-21 01:00:05,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_read [2021-11-21 01:00:05,658 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_suspend [2021-11-21 01:00:05,658 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_suspend [2021-11-21 01:00:05,658 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-21 01:00:05,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-21 01:00:05,658 INFO L130 BoogieDeclarations]: Found specification of procedure r8168g_mdio_write [2021-11-21 01:00:05,659 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168g_mdio_write [2021-11-21 01:00:05,659 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_rxtx_empty_cond_check [2021-11-21 01:00:05,659 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_rxtx_empty_cond_check [2021-11-21 01:00:05,659 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ephyar_cond_check [2021-11-21 01:00:05,659 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ephyar_cond_check [2021-11-21 01:00:05,659 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_speed_down [2021-11-21 01:00:05,660 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_speed_down [2021-11-21 01:00:05,660 INFO L130 BoogieDeclarations]: Found specification of procedure __rtl8169_set_wol [2021-11-21 01:00:05,660 INFO L138 BoogieDeclarations]: Found implementation of procedure __rtl8169_set_wol [2021-11-21 01:00:05,660 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2021-11-21 01:00:05,660 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2021-11-21 01:00:05,660 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2021-11-21 01:00:05,661 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2021-11-21 01:00:05,661 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_rx_tx_config_registers [2021-11-21 01:00:05,661 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_rx_tx_config_registers [2021-11-21 01:00:05,661 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_link_list_ready_cond_check [2021-11-21 01:00:05,661 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_link_list_ready_cond_check [2021-11-21 01:00:05,661 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-21 01:00:05,661 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-21 01:00:05,662 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_check_link_status [2021-11-21 01:00:05,662 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_check_link_status [2021-11-21 01:00:05,662 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2021-11-21 01:00:05,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2021-11-21 01:00:05,662 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168c_4_hw_phy_config [2021-11-21 01:00:05,662 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168c_4_hw_phy_config [2021-11-21 01:00:05,663 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-21 01:00:05,663 INFO L130 BoogieDeclarations]: Found specification of procedure r810x_pll_power_up [2021-11-21 01:00:05,663 INFO L138 BoogieDeclarations]: Found implementation of procedure r810x_pll_power_up [2021-11-21 01:00:05,663 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ack_events [2021-11-21 01:00:05,663 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ack_events [2021-11-21 01:00:05,663 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_phy_reset_cond_check [2021-11-21 01:00:05,664 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_phy_reset_cond_check [2021-11-21 01:00:05,664 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-21 01:00:05,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-21 01:00:05,664 INFO L130 BoogieDeclarations]: Found specification of procedure r8168_phy_ocp_write [2021-11-21 01:00:05,664 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168_phy_ocp_write [2021-11-21 01:00:05,664 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_csi_read [2021-11-21 01:00:05,664 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_csi_read [2021-11-21 01:00:05,665 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_runtime_resume [2021-11-21 01:00:05,665 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_runtime_resume [2021-11-21 01:00:05,665 INFO L130 BoogieDeclarations]: Found specification of procedure r8168dp_2_mdio_stop [2021-11-21 01:00:05,665 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168dp_2_mdio_stop [2021-11-21 01:00:05,665 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_retry_bh [2021-11-21 01:00:05,665 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_retry_bh [2021-11-21 01:00:05,666 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_rtl8169_pci_driver_exit_33_2 [2021-11-21 01:00:05,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_rtl8169_pci_driver_exit_33_2 [2021-11-21 01:00:05,666 INFO L130 BoogieDeclarations]: Found specification of procedure r8169_mdio_write [2021-11-21 01:00:05,666 INFO L138 BoogieDeclarations]: Found implementation of procedure r8169_mdio_write [2021-11-21 01:00:05,666 INFO L130 BoogieDeclarations]: Found specification of procedure r8168b_0_hw_jumbo_disable [2021-11-21 01:00:05,666 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168b_0_hw_jumbo_disable [2021-11-21 01:00:05,667 INFO L130 BoogieDeclarations]: Found specification of procedure __rtl8169_resume [2021-11-21 01:00:05,667 INFO L138 BoogieDeclarations]: Found implementation of procedure __rtl8169_resume [2021-11-21 01:00:05,667 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_shutdown [2021-11-21 01:00:05,667 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_shutdown [2021-11-21 01:00:05,667 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_rx_missed [2021-11-21 01:00:05,667 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_rx_missed [2021-11-21 01:00:05,667 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_unmap_tx_skb [2021-11-21 01:00:05,668 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_unmap_tx_skb [2021-11-21 01:00:05,668 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_op_get_ts_info [2021-11-21 01:00:05,668 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_op_get_ts_info [2021-11-21 01:00:05,668 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169sb_hw_phy_config [2021-11-21 01:00:05,668 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169sb_hw_phy_config [2021-11-21 01:00:05,668 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_netpoll [2021-11-21 01:00:05,669 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_netpoll [2021-11-21 01:00:05,669 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_jumbo_disable [2021-11-21 01:00:05,669 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_jumbo_disable [2021-11-21 01:00:05,669 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_release_firmware [2021-11-21 01:00:05,669 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_release_firmware [2021-11-21 01:00:05,669 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2021-11-21 01:00:05,670 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2021-11-21 01:00:05,670 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169sce_hw_phy_config [2021-11-21 01:00:05,670 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169sce_hw_phy_config [2021-11-21 01:00:05,670 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_get_sset_count [2021-11-21 01:00:05,670 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_get_sset_count [2021-11-21 01:00:05,670 INFO L130 BoogieDeclarations]: Found specification of procedure r810x_phy_power_up [2021-11-21 01:00:05,670 INFO L138 BoogieDeclarations]: Found implementation of procedure r810x_phy_power_up [2021-11-21 01:00:05,671 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~VOID [2021-11-21 01:00:05,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~VOID [2021-11-21 01:00:05,671 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168bb [2021-11-21 01:00:05,671 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168bb [2021-11-21 01:00:05,671 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169scd_hw_phy_config_quirk [2021-11-21 01:00:05,671 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169scd_hw_phy_config_quirk [2021-11-21 01:00:05,672 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_net_suspend [2021-11-21 01:00:05,672 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_net_suspend [2021-11-21 01:00:05,672 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-11-21 01:00:05,672 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-11-21 01:00:05,672 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-21 01:00:05,672 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-21 01:00:05,673 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_init_ring_indexes [2021-11-21 01:00:05,673 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_init_ring_indexes [2021-11-21 01:00:05,673 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_npq_cond_check [2021-11-21 01:00:05,673 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_npq_cond_check [2021-11-21 01:00:05,673 INFO L130 BoogieDeclarations]: Found specification of procedure __rtl_hw_start_8168cp [2021-11-21 01:00:05,673 INFO L138 BoogieDeclarations]: Found implementation of procedure __rtl_hw_start_8168cp [2021-11-21 01:00:05,673 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_mac_address [2021-11-21 01:00:05,674 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_mac_address [2021-11-21 01:00:05,674 INFO L130 BoogieDeclarations]: Found specification of procedure r810x_phy_power_down [2021-11-21 01:00:05,674 INFO L138 BoogieDeclarations]: Found implementation of procedure r810x_phy_power_down [2021-11-21 01:00:05,674 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-21 01:00:05,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-21 01:00:05,674 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168_oob_notify [2021-11-21 01:00:05,675 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168_oob_notify [2021-11-21 01:00:05,675 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168_get_ocp_reg [2021-11-21 01:00:05,675 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168_get_ocp_reg [2021-11-21 01:00:05,675 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ocp_gphy_cond_check [2021-11-21 01:00:05,675 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ocp_gphy_cond_check [2021-11-21 01:00:05,675 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2021-11-21 01:00:05,676 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2021-11-21 01:00:05,676 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2021-11-21 01:00:05,676 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2021-11-21 01:00:05,676 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_udelay_loop_wait_high [2021-11-21 01:00:05,676 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_udelay_loop_wait_high [2021-11-21 01:00:05,676 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_writephy [2021-11-21 01:00:05,677 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_writephy [2021-11-21 01:00:05,677 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_phy_config [2021-11-21 01:00:05,677 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_phy_config [2021-11-21 01:00:05,677 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168d_efuse_read [2021-11-21 01:00:05,684 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168d_efuse_read [2021-11-21 01:00:05,684 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8105e_hw_phy_config [2021-11-21 01:00:05,684 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8105e_hw_phy_config [2021-11-21 01:00:05,685 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_w1w0_phy [2021-11-21 01:00:05,685 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_w1w0_phy [2021-11-21 01:00:05,685 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8411 [2021-11-21 01:00:05,685 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8411 [2021-11-21 01:00:05,685 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8402_hw_phy_config [2021-11-21 01:00:05,685 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8402_hw_phy_config [2021-11-21 01:00:05,685 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-21 01:00:05,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-21 01:00:05,686 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_rx_mode [2021-11-21 01:00:05,686 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_rx_mode [2021-11-21 01:00:05,686 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_txcfg_empty_cond_check [2021-11-21 01:00:05,687 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_txcfg_empty_cond_check [2021-11-21 01:00:05,687 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-21 01:00:05,687 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-21 01:00:05,687 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-21 01:00:05,687 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-21 01:00:05,687 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-21 01:00:05,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-21 01:00:05,687 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2021-11-21 01:00:05,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2021-11-21 01:00:05,688 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_w1w0_eri [2021-11-21 01:00:05,688 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_w1w0_eri [2021-11-21 01:00:05,688 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_rx_max_size [2021-11-21 01:00:05,688 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_rx_max_size [2021-11-21 01:00:05,688 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8402 [2021-11-21 01:00:05,688 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8402 [2021-11-21 01:00:05,688 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-21 01:00:05,688 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_stop_30_2 [2021-11-21 01:00:05,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_stop_30_2 [2021-11-21 01:00:05,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2021-11-21 01:00:05,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2021-11-21 01:00:05,689 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_pcierr_interrupt [2021-11-21 01:00:05,689 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_pcierr_interrupt [2021-11-21 01:00:05,689 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168f [2021-11-21 01:00:05,689 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168f [2021-11-21 01:00:05,689 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168d [2021-11-21 01:00:05,689 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168d [2021-11-21 01:00:05,690 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ocp_read_cond_check [2021-11-21 01:00:05,690 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ocp_read_cond_check [2021-11-21 01:00:05,692 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_eri_read [2021-11-21 01:00:05,692 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_eri_read [2021-11-21 01:00:05,692 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_irq_enable [2021-11-21 01:00:05,692 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_irq_enable [2021-11-21 01:00:05,692 INFO L130 BoogieDeclarations]: Found specification of procedure r8168b_0_hw_jumbo_enable [2021-11-21 01:00:05,692 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168b_0_hw_jumbo_enable [2021-11-21 01:00:05,692 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_loop_wait [2021-11-21 01:00:05,693 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_loop_wait [2021-11-21 01:00:05,693 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-21 01:00:05,693 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-21 01:00:05,693 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_rar_exgmac_set [2021-11-21 01:00:05,693 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_rar_exgmac_set [2021-11-21 01:00:05,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-21 01:00:05,693 INFO L130 BoogieDeclarations]: Found specification of procedure r8168dp_2_mdio_read [2021-11-21 01:00:05,693 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168dp_2_mdio_read [2021-11-21 01:00:05,693 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_reset_work [2021-11-21 01:00:05,694 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_reset_work [2021-11-21 01:00:05,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2021-11-21 01:00:05,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2021-11-21 01:00:05,694 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2021-11-21 01:00:05,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2021-11-21 01:00:05,694 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_set_speed [2021-11-21 01:00:05,694 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_set_speed [2021-11-21 01:00:05,694 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_phyar_cond_check [2021-11-21 01:00:05,694 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_phyar_cond_check [2021-11-21 01:00:05,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-21 01:00:05,695 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168g_1_hw_phy_config [2021-11-21 01:00:05,695 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168g_1_hw_phy_config [2021-11-21 01:00:05,695 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_runtime_idle [2021-11-21 01:00:05,695 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_runtime_idle [2021-11-21 01:00:05,695 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-21 01:00:05,695 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-21 01:00:05,695 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_get_wol [2021-11-21 01:00:05,696 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_get_wol [2021-11-21 01:00:05,696 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168d_1_hw_phy_config [2021-11-21 01:00:05,696 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168d_1_hw_phy_config [2021-11-21 01:00:05,696 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-21 01:00:05,696 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-21 01:00:05,696 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_node [2021-11-21 01:00:05,696 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_node [2021-11-21 01:00:05,696 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-21 01:00:05,696 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-21 01:00:05,697 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_get_stats64 [2021-11-21 01:00:05,697 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_get_stats64 [2021-11-21 01:00:05,697 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-21 01:00:05,697 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-21 01:00:05,697 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_lock_work [2021-11-21 01:00:05,697 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_lock_work [2021-11-21 01:00:05,697 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dev_run_wake [2021-11-21 01:00:05,697 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dev_run_wake [2021-11-21 01:00:05,697 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ephy_init [2021-11-21 01:00:05,698 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ephy_init [2021-11-21 01:00:05,698 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_lookup_firmware_name [2021-11-21 01:00:05,698 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_lookup_firmware_name [2021-11-21 01:00:05,698 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pll_power_up [2021-11-21 01:00:05,698 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pll_power_up [2021-11-21 01:00:05,698 INFO L130 BoogieDeclarations]: Found specification of procedure r8168dp_2_mdio_write [2021-11-21 01:00:05,698 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168dp_2_mdio_write [2021-11-21 01:00:05,698 INFO L130 BoogieDeclarations]: Found specification of procedure r8168_phy_power_up [2021-11-21 01:00:05,698 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168_phy_power_up [2021-11-21 01:00:05,699 INFO L130 BoogieDeclarations]: Found specification of procedure r8168dp_1_mdio_write [2021-11-21 01:00:05,699 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168dp_1_mdio_write [2021-11-21 01:00:05,699 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2021-11-21 01:00:05,699 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2021-11-21 01:00:05,699 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pll_power_down [2021-11-21 01:00:05,699 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pll_power_down [2021-11-21 01:00:05,699 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_get_regs [2021-11-21 01:00:05,699 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_get_regs [2021-11-21 01:00:05,700 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-21 01:00:05,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-21 01:00:05,700 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-21 01:00:05,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-21 01:00:05,700 INFO L130 BoogieDeclarations]: Found specification of procedure r8168_pll_power_up [2021-11-21 01:00:05,700 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168_pll_power_up [2021-11-21 01:00:05,700 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168cp_2_hw_phy_config [2021-11-21 01:00:05,700 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168cp_2_hw_phy_config [2021-11-21 01:00:05,700 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_get_ethtool_stats [2021-11-21 01:00:05,701 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_get_ethtool_stats [2021-11-21 01:00:05,701 INFO L130 BoogieDeclarations]: Found specification of procedure r8168_mac_ocp_write [2021-11-21 01:00:05,701 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168_mac_ocp_write [2021-11-21 01:00:05,701 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168g_2_hw_phy_config [2021-11-21 01:00:05,701 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168g_2_hw_phy_config [2021-11-21 01:00:05,701 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168d_2_hw_phy_config [2021-11-21 01:00:05,701 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168d_2_hw_phy_config [2021-11-21 01:00:05,701 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168cp_1_hw_phy_config [2021-11-21 01:00:05,703 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168cp_1_hw_phy_config [2021-11-21 01:00:05,703 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-11-21 01:00:05,703 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-11-21 01:00:05,703 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_begin_bh [2021-11-21 01:00:05,703 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_begin_bh [2021-11-21 01:00:05,703 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168d_3_hw_phy_config [2021-11-21 01:00:05,704 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168d_3_hw_phy_config [2021-11-21 01:00:05,704 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_chipcmd_cond_check [2021-11-21 01:00:05,704 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_chipcmd_cond_check [2021-11-21 01:00:05,704 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-11-21 01:00:05,704 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-11-21 01:00:05,704 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_eriar_cond_check [2021-11-21 01:00:05,704 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_eriar_cond_check [2021-11-21 01:00:05,704 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2021-11-21 01:00:05,705 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2021-11-21 01:00:05,705 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8411_2 [2021-11-21 01:00:05,705 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8411_2 [2021-11-21 01:00:05,705 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2021-11-21 01:00:05,705 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2021-11-21 01:00:05,705 INFO L130 BoogieDeclarations]: Found specification of procedure r8402_csi_write [2021-11-21 01:00:05,705 INFO L138 BoogieDeclarations]: Found implementation of procedure r8402_csi_write [2021-11-21 01:00:05,705 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_disable_clock_request [2021-11-21 01:00:05,705 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_disable_clock_request [2021-11-21 01:00:05,706 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2021-11-21 01:00:05,706 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2021-11-21 01:00:05,706 INFO L130 BoogieDeclarations]: Found specification of procedure pcie_capability_set_word [2021-11-21 01:00:05,706 INFO L138 BoogieDeclarations]: Found implementation of procedure pcie_capability_set_word [2021-11-21 01:00:05,706 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_tx_timeout [2021-11-21 01:00:05,706 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_tx_timeout [2021-11-21 01:00:05,706 INFO L130 BoogieDeclarations]: Found specification of procedure __cmpxchg_wrong_size [2021-11-21 01:00:05,706 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_tx_performance_tweak [2021-11-21 01:00:05,706 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_tx_performance_tweak [2021-11-21 01:00:05,707 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-21 01:00:05,707 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-21 01:00:05,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-21 01:00:05,707 INFO L130 BoogieDeclarations]: Found specification of procedure r8168_mac_ocp_read [2021-11-21 01:00:05,707 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168_mac_ocp_read [2021-11-21 01:00:05,707 INFO L130 BoogieDeclarations]: Found specification of procedure r8402_csi_read [2021-11-21 01:00:05,707 INFO L138 BoogieDeclarations]: Found implementation of procedure r8402_csi_read [2021-11-21 01:00:05,707 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_sched [2021-11-21 01:00:05,707 INFO L138 BoogieDeclarations]: Found implementation of procedure synchronize_sched [2021-11-21 01:00:05,707 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168 [2021-11-21 01:00:05,708 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168 [2021-11-21 01:00:05,708 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8169 [2021-11-21 01:00:05,708 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8169 [2021-11-21 01:00:05,708 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169s_hw_phy_config [2021-11-21 01:00:05,708 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169s_hw_phy_config [2021-11-21 01:00:05,708 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_update_begin [2021-11-21 01:00:05,708 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_update_begin [2021-11-21 01:00:05,708 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_msleep_loop_wait_low [2021-11-21 01:00:05,708 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_msleep_loop_wait_low [2021-11-21 01:00:05,709 INFO L130 BoogieDeclarations]: Found specification of procedure r8411_csi_write [2021-11-21 01:00:05,709 INFO L138 BoogieDeclarations]: Found implementation of procedure r8411_csi_write [2021-11-21 01:00:05,709 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168e_1 [2021-11-21 01:00:05,709 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168e_1 [2021-11-21 01:00:05,709 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168e_2 [2021-11-21 01:00:05,709 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168e_2 [2021-11-21 01:00:05,709 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_get_sync [2021-11-21 01:00:05,709 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_get_sync [2021-11-21 01:00:05,709 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_task [2021-11-21 01:00:05,710 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_task [2021-11-21 01:00:05,710 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR_OR_NULL [2021-11-21 01:00:05,710 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR_OR_NULL [2021-11-21 01:00:05,710 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-21 01:00:05,710 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-21 01:00:05,710 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~bool~0 [2021-11-21 01:00:05,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~bool~0 [2021-11-21 01:00:05,710 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-21 01:00:05,710 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-21 01:00:05,711 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8102e_hw_phy_config [2021-11-21 01:00:05,711 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8102e_hw_phy_config [2021-11-21 01:00:05,711 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-21 01:00:05,711 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-21 01:00:05,711 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_test_hw_pad_bug [2021-11-21 01:00:05,711 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_test_hw_pad_bug [2021-11-21 01:00:05,711 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_set_features [2021-11-21 01:00:05,711 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_set_features [2021-11-21 01:00:05,711 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_fix_features [2021-11-21 01:00:05,711 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_fix_features [2021-11-21 01:00:05,712 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_init_rxcfg [2021-11-21 01:00:05,712 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_init_rxcfg [2021-11-21 01:00:05,712 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2021-11-21 01:00:05,712 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2021-11-21 01:00:05,712 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_open [2021-11-21 01:00:05,712 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_open [2021-11-21 01:00:05,712 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_counters_cond_check [2021-11-21 01:00:05,712 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_counters_cond_check [2021-11-21 01:00:05,712 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_tx_clear_range [2021-11-21 01:00:05,713 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_tx_clear_range [2021-11-21 01:00:05,713 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_get_settings [2021-11-21 01:00:05,713 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_get_settings [2021-11-21 01:00:05,713 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_csiar_cond_check [2021-11-21 01:00:05,713 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_csiar_cond_check [2021-11-21 01:00:05,713 INFO L130 BoogieDeclarations]: Found specification of procedure pci_clear_mwi [2021-11-21 01:00:05,713 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_clear_mwi [2021-11-21 01:00:05,713 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_tbi_enabled [2021-11-21 01:00:05,713 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_tbi_enabled [2021-11-21 01:00:05,714 INFO L130 BoogieDeclarations]: Found specification of procedure __pm_runtime_resume [2021-11-21 01:00:05,714 INFO L138 BoogieDeclarations]: Found implementation of procedure __pm_runtime_resume [2021-11-21 01:00:05,714 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_update_counters [2021-11-21 01:00:05,714 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_update_counters [2021-11-21 01:00:05,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-21 01:00:05,714 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-21 01:00:05,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-21 01:00:05,714 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2021-11-21 01:00:05,714 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2021-11-21 01:00:05,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2021-11-21 01:00:05,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2021-11-21 01:00:05,715 INFO L130 BoogieDeclarations]: Found specification of procedure r8169_csi_write [2021-11-21 01:00:05,715 INFO L138 BoogieDeclarations]: Found implementation of procedure r8169_csi_write [2021-11-21 01:00:05,715 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2021-11-21 01:00:05,715 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2021-11-21 01:00:05,715 INFO L130 BoogieDeclarations]: Found specification of procedure r810x_pll_power_down [2021-11-21 01:00:05,715 INFO L138 BoogieDeclarations]: Found implementation of procedure r810x_pll_power_down [2021-11-21 01:00:05,715 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168g_1 [2021-11-21 01:00:05,715 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168g_1 [2021-11-21 01:00:05,716 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-21 01:00:05,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-21 01:00:05,716 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168g_2 [2021-11-21 01:00:05,716 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168g_2 [2021-11-21 01:00:05,716 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2021-11-21 01:00:05,716 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2021-11-21 01:00:05,716 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8102e_1 [2021-11-21 01:00:05,716 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8102e_1 [2021-11-21 01:00:05,716 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8102e_2 [2021-11-21 01:00:05,717 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8102e_2 [2021-11-21 01:00:05,717 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ocpar_cond_check [2021-11-21 01:00:05,717 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ocpar_cond_check [2021-11-21 01:00:05,717 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8102e_3 [2021-11-21 01:00:05,717 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8102e_3 [2021-11-21 01:00:05,717 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168bb_hw_phy_config [2021-11-21 01:00:05,717 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168bb_hw_phy_config [2021-11-21 01:00:05,717 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2021-11-21 01:00:05,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2021-11-21 01:00:05,717 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-21 01:00:05,718 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-21 01:00:05,718 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-21 01:00:05,718 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-21 01:00:05,718 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start [2021-11-21 01:00:05,718 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start [2021-11-21 01:00:05,718 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~~u16~0~X~~u8~0~X~~u32~0~TO~int [2021-11-21 01:00:05,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~~u16~0~X~~u8~0~X~~u32~0~TO~int [2021-11-21 01:00:05,718 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_udelay_loop_wait_low [2021-11-21 01:00:05,718 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_udelay_loop_wait_low [2021-11-21 01:00:05,719 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_skb_pad [2021-11-21 01:00:05,719 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_skb_pad [2021-11-21 01:00:05,719 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_set_speed_xmii [2021-11-21 01:00:05,719 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_set_speed_xmii [2021-11-21 01:00:05,719 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_exgmac_batch [2021-11-21 01:00:05,719 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_exgmac_batch [2021-11-21 01:00:05,719 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-21 01:00:05,719 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-21 01:00:05,719 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8411_hw_phy_config [2021-11-21 01:00:05,720 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8411_hw_phy_config [2021-11-21 01:00:05,720 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2021-11-21 01:00:05,720 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2021-11-21 01:00:05,720 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168e_2_hw_phy_config [2021-11-21 01:00:05,720 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168e_2_hw_phy_config [2021-11-21 01:00:05,720 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_set_wol [2021-11-21 01:00:05,720 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_set_wol [2021-11-21 01:00:05,720 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_slow_event_work [2021-11-21 01:00:05,720 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_slow_event_work [2021-11-21 01:00:05,721 INFO L130 BoogieDeclarations]: Found specification of procedure r8168_phy_power_down [2021-11-21 01:00:05,721 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168_phy_power_down [2021-11-21 01:00:05,721 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-21 01:00:05,721 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-21 01:00:05,721 INFO L130 BoogieDeclarations]: Found specification of procedure r8411_csi_read [2021-11-21 01:00:05,721 INFO L138 BoogieDeclarations]: Found implementation of procedure r8411_csi_read [2021-11-21 01:00:05,721 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_xmii_reset_pending [2021-11-21 01:00:05,721 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_xmii_reset_pending [2021-11-21 01:00:05,721 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_readphy [2021-11-21 01:00:05,722 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_readphy [2021-11-21 01:00:05,722 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_link_chg_patch [2021-11-21 01:00:05,722 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_link_chg_patch [2021-11-21 01:00:05,722 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-21 01:00:05,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-21 01:00:05,722 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_rx_clear [2021-11-21 01:00:05,722 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_rx_clear [2021-11-21 01:00:05,722 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~~u32~0 [2021-11-21 01:00:05,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~~u32~0 [2021-11-21 01:00:05,723 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_csi_access_enable [2021-11-21 01:00:05,723 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_csi_access_enable [2021-11-21 01:00:05,723 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_ioctl [2021-11-21 01:00:05,723 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_ioctl [2021-11-21 01:00:05,723 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_interrupt [2021-11-21 01:00:05,723 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_interrupt [2021-11-21 01:00:05,723 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_print_mac_version [2021-11-21 01:00:05,723 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_print_mac_version [2021-11-21 01:00:05,723 INFO L130 BoogieDeclarations]: Found specification of procedure __rtl8169_check_link_status [2021-11-21 01:00:05,724 INFO L138 BoogieDeclarations]: Found implementation of procedure __rtl8169_check_link_status [2021-11-21 01:00:05,724 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2021-11-21 01:00:05,724 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2021-11-21 01:00:05,724 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_unlock_work [2021-11-21 01:00:05,724 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_unlock_work [2021-11-21 01:00:05,724 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-21 01:00:05,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-21 01:00:05,724 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_apply_firmware_cond [2021-11-21 01:00:05,724 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_apply_firmware_cond [2021-11-21 01:00:05,725 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168c_1 [2021-11-21 01:00:05,725 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168c_1 [2021-11-21 01:00:05,725 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168c_2 [2021-11-21 01:00:05,725 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168c_2 [2021-11-21 01:00:05,725 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-21 01:00:05,725 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-21 01:00:05,725 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168c_3 [2021-11-21 01:00:05,725 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168c_3 [2021-11-21 01:00:05,725 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168c_4 [2021-11-21 01:00:05,725 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168c_4 [2021-11-21 01:00:05,726 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_get_msglevel [2021-11-21 01:00:05,726 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_get_msglevel [2021-11-21 01:00:05,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-21 01:00:05,726 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_hw_reset [2021-11-21 01:00:05,726 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_hw_reset [2021-11-21 01:00:05,726 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-21 01:00:05,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-21 01:00:05,726 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2021-11-21 01:00:05,726 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2021-11-21 01:00:05,727 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8101 [2021-11-21 01:00:05,727 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8101 [2021-11-21 01:00:07,485 INFO L236 CfgBuilder]: Building ICFG [2021-11-21 01:00:07,494 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-21 01:00:10,221 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-21 01:04:16,192 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-21 01:04:16,890 INFO L277 CfgBuilder]: Performing block encoding [2021-11-21 01:04:22,074 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-21 01:04:22,074 INFO L301 CfgBuilder]: Removed 2 assume(true) statements. [2021-11-21 01:04:22,089 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 01:04:22 BoogieIcfgContainer [2021-11-21 01:04:22,089 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-21 01:04:22,091 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-21 01:04:22,091 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-21 01:04:22,094 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-21 01:04:22,094 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 12:59:54" (1/3) ... [2021-11-21 01:04:22,095 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21a611ed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 01:04:22, skipping insertion in model container [2021-11-21 01:04:22,095 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:00:03" (2/3) ... [2021-11-21 01:04:22,096 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21a611ed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 01:04:22, skipping insertion in model container [2021-11-21 01:04:22,096 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 01:04:22" (3/3) ... [2021-11-21 01:04:22,097 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-realtek-r8169.cil.i [2021-11-21 01:04:22,102 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-21 01:04:22,103 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-21 01:04:22,172 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-21 01:04:22,178 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-21 01:04:22,178 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-21 01:04:22,283 INFO L276 IsEmpty]: Start isEmpty. Operand has 4833 states, 2638 states have (on average 1.3582259287338894) internal successors, (3583), 2813 states have internal predecessors, (3583), 1844 states have call successors, (1844), 350 states have call predecessors, (1844), 349 states have return successors, (1833), 1738 states have call predecessors, (1833), 1833 states have call successors, (1833) [2021-11-21 01:04:22,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 606 [2021-11-21 01:04:22,330 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:04:22,331 INFO L514 BasicCegarLoop]: trace histogram [59, 58, 58, 58, 58, 58, 58, 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] [2021-11-21 01:04:22,332 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 01:04:22,336 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:04:22,337 INFO L85 PathProgramCache]: Analyzing trace with hash -1566066067, now seen corresponding path program 1 times [2021-11-21 01:04:22,346 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:04:22,346 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [493075189] [2021-11-21 01:04:22,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:04:22,348 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:04:23,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:04:23,613 INFO L134 CoverageAnalysis]: Checked inductivity of 13343 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13343 trivial. 0 not checked. [2021-11-21 01:04:23,614 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:04:23,614 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [493075189] [2021-11-21 01:04:23,615 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [493075189] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:04:23,615 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:04:23,616 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 01:04:23,617 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [475259597] [2021-11-21 01:04:23,618 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:04:23,623 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:04:23,623 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:04:23,648 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:04:23,648 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:04:23,663 INFO L87 Difference]: Start difference. First operand has 4833 states, 2638 states have (on average 1.3582259287338894) internal successors, (3583), 2813 states have internal predecessors, (3583), 1844 states have call successors, (1844), 350 states have call predecessors, (1844), 349 states have return successors, (1833), 1738 states have call predecessors, (1833), 1833 states have call successors, (1833) Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (63), 3 states have call predecessors, (63), 3 states have call successors, (63) [2021-11-21 01:04:25,801 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:04:32,507 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:04:40,894 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.88s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:04:44,368 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:04:45,668 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:04:45,669 INFO L93 Difference]: Finished difference Result 13962 states and 22412 transitions. [2021-11-21 01:04:45,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 01:04:45,671 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (63), 3 states have call predecessors, (63), 3 states have call successors, (63) Word has length 605 [2021-11-21 01:04:45,675 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:04:45,779 INFO L225 Difference]: With dead ends: 13962 [2021-11-21 01:04:45,779 INFO L226 Difference]: Without dead ends: 9230 [2021-11-21 01:04:45,830 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:04:45,833 INFO L933 BasicCegarLoop]: 8119 mSDtfsCounter, 6624 mSDsluCounter, 7192 mSDsCounter, 0 mSdLazyCounter, 1663 mSolverCounterSat, 9 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6626 SdHoareTripleChecker+Valid, 14504 SdHoareTripleChecker+Invalid, 1675 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1663 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.3s IncrementalHoareTripleChecker+Time [2021-11-21 01:04:45,834 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6626 Valid, 14504 Invalid, 1675 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 1663 Invalid, 3 Unknown, 0 Unchecked, 21.3s Time] [2021-11-21 01:04:45,869 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9230 states. [2021-11-21 01:04:46,510 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9230 to 9226. [2021-11-21 01:04:46,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9226 states, 5009 states have (on average 1.3503693351966461) internal successors, (6764), 5346 states have internal predecessors, (6764), 3521 states have call successors, (3521), 694 states have call predecessors, (3521), 693 states have return successors, (3519), 3328 states have call predecessors, (3519), 3517 states have call successors, (3519) [2021-11-21 01:04:46,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9226 states to 9226 states and 13804 transitions. [2021-11-21 01:04:46,622 INFO L78 Accepts]: Start accepts. Automaton has 9226 states and 13804 transitions. Word has length 605 [2021-11-21 01:04:46,625 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:04:46,625 INFO L470 AbstractCegarLoop]: Abstraction has 9226 states and 13804 transitions. [2021-11-21 01:04:46,626 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (63), 3 states have call predecessors, (63), 3 states have call successors, (63) [2021-11-21 01:04:46,626 INFO L276 IsEmpty]: Start isEmpty. Operand 9226 states and 13804 transitions. [2021-11-21 01:04:46,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 612 [2021-11-21 01:04:46,649 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:04:46,649 INFO L514 BasicCegarLoop]: trace histogram [59, 58, 58, 58, 58, 58, 58, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:04:46,650 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-21 01:04:46,650 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 01:04:46,651 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:04:46,651 INFO L85 PathProgramCache]: Analyzing trace with hash 1430935192, now seen corresponding path program 1 times [2021-11-21 01:04:46,653 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:04:46,653 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1661655615] [2021-11-21 01:04:46,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:04:46,654 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:04:46,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:04:47,455 INFO L134 CoverageAnalysis]: Checked inductivity of 13340 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13340 trivial. 0 not checked. [2021-11-21 01:04:47,455 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:04:47,455 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1661655615] [2021-11-21 01:04:47,456 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1661655615] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:04:47,456 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:04:47,456 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 01:04:47,456 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [887334418] [2021-11-21 01:04:47,456 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:04:47,459 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:04:47,460 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:04:47,460 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:04:47,460 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:04:47,461 INFO L87 Difference]: Start difference. First operand 9226 states and 13804 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) [2021-11-21 01:04:49,579 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:04:56,107 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:05:02,846 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:05:10,544 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:05:10,586 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:05:10,586 INFO L93 Difference]: Finished difference Result 27253 states and 42122 transitions. [2021-11-21 01:05:10,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 01:05:10,587 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) Word has length 611 [2021-11-21 01:05:10,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:05:10,770 INFO L225 Difference]: With dead ends: 27253 [2021-11-21 01:05:10,770 INFO L226 Difference]: Without dead ends: 18144 [2021-11-21 01:05:10,835 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:05:10,837 INFO L933 BasicCegarLoop]: 9045 mSDtfsCounter, 7520 mSDsluCounter, 7128 mSDsCounter, 0 mSdLazyCounter, 1732 mSolverCounterSat, 7 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7520 SdHoareTripleChecker+Valid, 15397 SdHoareTripleChecker+Invalid, 1743 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1732 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.4s IncrementalHoareTripleChecker+Time [2021-11-21 01:05:10,837 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7520 Valid, 15397 Invalid, 1743 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 1732 Invalid, 4 Unknown, 0 Unchecked, 22.4s Time] [2021-11-21 01:05:10,869 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18144 states. [2021-11-21 01:05:12,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18144 to 18113. [2021-11-21 01:05:12,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18113 states, 9824 states have (on average 1.3503664495114007) internal successors, (13266), 10493 states have internal predecessors, (13266), 6901 states have call successors, (6901), 1386 states have call predecessors, (6901), 1385 states have return successors, (8285), 6519 states have call predecessors, (8285), 6897 states have call successors, (8285) [2021-11-21 01:05:12,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18113 states to 18113 states and 28452 transitions. [2021-11-21 01:05:12,492 INFO L78 Accepts]: Start accepts. Automaton has 18113 states and 28452 transitions. Word has length 611 [2021-11-21 01:05:12,494 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:05:12,494 INFO L470 AbstractCegarLoop]: Abstraction has 18113 states and 28452 transitions. [2021-11-21 01:05:12,495 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) [2021-11-21 01:05:12,495 INFO L276 IsEmpty]: Start isEmpty. Operand 18113 states and 28452 transitions. [2021-11-21 01:05:12,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 614 [2021-11-21 01:05:12,518 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:05:12,519 INFO L514 BasicCegarLoop]: trace histogram [59, 58, 58, 58, 58, 58, 58, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:05:12,519 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-21 01:05:12,519 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 01:05:12,520 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:05:12,520 INFO L85 PathProgramCache]: Analyzing trace with hash -988208822, now seen corresponding path program 1 times [2021-11-21 01:05:12,521 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:05:12,521 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [896660402] [2021-11-21 01:05:12,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:05:12,521 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:05:12,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:05:13,280 INFO L134 CoverageAnalysis]: Checked inductivity of 13340 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13340 trivial. 0 not checked. [2021-11-21 01:05:13,281 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:05:13,281 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [896660402] [2021-11-21 01:05:13,281 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [896660402] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:05:13,282 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:05:13,282 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 01:05:13,282 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1767299169] [2021-11-21 01:05:13,282 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:05:13,285 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:05:13,285 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:05:13,286 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:05:13,286 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:05:13,287 INFO L87 Difference]: Start difference. First operand 18113 states and 28452 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) [2021-11-21 01:05:15,411 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:05:21,128 WARN L515 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-21 01:05:26,124 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:05:28,146 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:05:33,779 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:05:37,130 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:05:37,194 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:05:37,195 INFO L93 Difference]: Finished difference Result 53746 states and 88540 transitions. [2021-11-21 01:05:37,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 01:05:37,195 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) Word has length 613 [2021-11-21 01:05:37,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:05:37,433 INFO L225 Difference]: With dead ends: 53746 [2021-11-21 01:05:37,434 INFO L226 Difference]: Without dead ends: 35750 [2021-11-21 01:05:37,538 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:05:37,543 INFO L933 BasicCegarLoop]: 9121 mSDtfsCounter, 7518 mSDsluCounter, 7128 mSDsCounter, 0 mSdLazyCounter, 1770 mSolverCounterSat, 7 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7518 SdHoareTripleChecker+Valid, 15473 SdHoareTripleChecker+Invalid, 1781 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1770 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.5s IncrementalHoareTripleChecker+Time [2021-11-21 01:05:37,545 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7518 Valid, 15473 Invalid, 1781 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1770 Invalid, 4 Unknown, 0 Unchecked, 22.5s Time] [2021-11-21 01:05:37,594 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35750 states. [2021-11-21 01:05:40,553 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35750 to 35703. [2021-11-21 01:05:40,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35703 states, 19334 states have (on average 1.3494362263370228) internal successors, (26090), 20667 states have internal predecessors, (26090), 13597 states have call successors, (13597), 2770 states have call predecessors, (13597), 2769 states have return successors, (20509), 12837 states have call predecessors, (20509), 13593 states have call successors, (20509) [2021-11-21 01:05:40,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35703 states to 35703 states and 60196 transitions. [2021-11-21 01:05:40,850 INFO L78 Accepts]: Start accepts. Automaton has 35703 states and 60196 transitions. Word has length 613 [2021-11-21 01:05:40,853 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:05:40,853 INFO L470 AbstractCegarLoop]: Abstraction has 35703 states and 60196 transitions. [2021-11-21 01:05:40,853 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) [2021-11-21 01:05:40,854 INFO L276 IsEmpty]: Start isEmpty. Operand 35703 states and 60196 transitions. [2021-11-21 01:05:40,876 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 613 [2021-11-21 01:05:40,876 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:05:40,877 INFO L514 BasicCegarLoop]: trace histogram [59, 58, 58, 58, 58, 58, 58, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:05:40,877 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-21 01:05:40,877 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 01:05:40,878 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:05:40,878 INFO L85 PathProgramCache]: Analyzing trace with hash -1850300751, now seen corresponding path program 1 times [2021-11-21 01:05:40,879 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:05:40,879 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1471402790] [2021-11-21 01:05:40,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:05:40,879 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:05:41,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:05:41,780 INFO L134 CoverageAnalysis]: Checked inductivity of 13340 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13340 trivial. 0 not checked. [2021-11-21 01:05:41,781 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:05:41,781 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1471402790] [2021-11-21 01:05:41,781 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1471402790] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:05:41,781 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:05:41,782 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 01:05:41,782 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [583574217] [2021-11-21 01:05:41,784 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:05:41,785 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:05:41,785 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:05:41,785 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:05:41,785 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:05:41,786 INFO L87 Difference]: Start difference. First operand 35703 states and 60196 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) [2021-11-21 01:05:43,958 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:05:48,744 WARN L515 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-21 01:05:53,740 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:06:05,152 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:06:05,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:06:05,503 INFO L93 Difference]: Finished difference Result 105533 states and 190466 transitions. [2021-11-21 01:06:05,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 01:06:05,504 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) Word has length 612 [2021-11-21 01:06:05,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:06:06,249 INFO L225 Difference]: With dead ends: 105533 [2021-11-21 01:06:06,249 INFO L226 Difference]: Without dead ends: 69947 [2021-11-21 01:06:06,421 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:06:06,424 INFO L933 BasicCegarLoop]: 9541 mSDtfsCounter, 7537 mSDsluCounter, 7128 mSDsCounter, 0 mSdLazyCounter, 1895 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7537 SdHoareTripleChecker+Valid, 15893 SdHoareTripleChecker+Invalid, 1904 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1895 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.7s IncrementalHoareTripleChecker+Time [2021-11-21 01:06:06,428 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7537 Valid, 15893 Invalid, 1904 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1895 Invalid, 2 Unknown, 0 Unchecked, 21.7s Time] [2021-11-21 01:06:06,494 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69947 states. [2021-11-21 01:06:11,671 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69947 to 69874. [2021-11-21 01:06:11,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69874 states, 37737 states have (on average 1.3479608871929407) internal successors, (50868), 40379 states have internal predecessors, (50868), 26645 states have call successors, (26645), 5482 states have call predecessors, (26645), 5489 states have return successors, (52819), 25145 states have call predecessors, (52819), 26641 states have call successors, (52819) [2021-11-21 01:06:12,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69874 states to 69874 states and 130332 transitions. [2021-11-21 01:06:12,891 INFO L78 Accepts]: Start accepts. Automaton has 69874 states and 130332 transitions. Word has length 612 [2021-11-21 01:06:12,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:06:12,892 INFO L470 AbstractCegarLoop]: Abstraction has 69874 states and 130332 transitions. [2021-11-21 01:06:12,893 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) [2021-11-21 01:06:12,893 INFO L276 IsEmpty]: Start isEmpty. Operand 69874 states and 130332 transitions. [2021-11-21 01:06:12,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 620 [2021-11-21 01:06:12,903 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:06:12,904 INFO L514 BasicCegarLoop]: trace histogram [59, 58, 58, 58, 58, 58, 58, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:06:12,904 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-21 01:06:12,905 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 01:06:12,906 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:06:12,906 INFO L85 PathProgramCache]: Analyzing trace with hash -114823515, now seen corresponding path program 1 times [2021-11-21 01:06:12,906 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:06:12,906 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [365978744] [2021-11-21 01:06:12,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:06:12,907 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:06:13,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:06:13,882 INFO L134 CoverageAnalysis]: Checked inductivity of 13340 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13340 trivial. 0 not checked. [2021-11-21 01:06:13,882 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:06:13,882 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [365978744] [2021-11-21 01:06:13,882 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [365978744] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:06:13,883 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:06:13,883 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 01:06:13,883 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1581738770] [2021-11-21 01:06:13,883 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:06:13,884 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:06:13,884 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:06:13,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:06:13,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:06:13,885 INFO L87 Difference]: Start difference. First operand 69874 states and 130332 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) [2021-11-21 01:06:16,007 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:06:23,487 WARN L515 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-21 01:06:28,116 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:06:34,207 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:06:37,578 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:06:37,578 INFO L93 Difference]: Finished difference Result 206036 states and 384392 transitions. [2021-11-21 01:06:37,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 01:06:37,579 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) Word has length 619 [2021-11-21 01:06:37,580 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:06:38,626 INFO L225 Difference]: With dead ends: 206036 [2021-11-21 01:06:38,626 INFO L226 Difference]: Without dead ends: 136279 [2021-11-21 01:06:39,207 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:06:39,228 INFO L933 BasicCegarLoop]: 8263 mSDtfsCounter, 6458 mSDsluCounter, 7125 mSDsCounter, 0 mSdLazyCounter, 1748 mSolverCounterSat, 29 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6463 SdHoareTripleChecker+Valid, 14604 SdHoareTripleChecker+Invalid, 1781 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 1748 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.0s IncrementalHoareTripleChecker+Time [2021-11-21 01:06:39,229 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6463 Valid, 14604 Invalid, 1781 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 1748 Invalid, 4 Unknown, 0 Unchecked, 19.0s Time] [2021-11-21 01:06:39,389 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136279 states. [2021-11-21 01:06:50,181 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136279 to 136214. [2021-11-21 01:06:50,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 136214 states, 73023 states have (on average 1.3394683866726922) internal successors, (97812), 78309 states have internal predecessors, (97812), 52255 states have call successors, (52255), 10934 states have call predecessors, (52255), 10933 states have return successors, (103655), 49197 states have call predecessors, (103655), 52251 states have call successors, (103655) [2021-11-21 01:06:51,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136214 states to 136214 states and 253722 transitions. [2021-11-21 01:06:52,024 INFO L78 Accepts]: Start accepts. Automaton has 136214 states and 253722 transitions. Word has length 619 [2021-11-21 01:06:52,026 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:06:52,026 INFO L470 AbstractCegarLoop]: Abstraction has 136214 states and 253722 transitions. [2021-11-21 01:06:52,027 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) [2021-11-21 01:06:52,027 INFO L276 IsEmpty]: Start isEmpty. Operand 136214 states and 253722 transitions. [2021-11-21 01:06:52,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 628 [2021-11-21 01:06:52,039 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:06:52,039 INFO L514 BasicCegarLoop]: trace histogram [59, 58, 58, 58, 58, 58, 58, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:06:52,040 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-21 01:06:52,040 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 01:06:52,041 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:06:52,041 INFO L85 PathProgramCache]: Analyzing trace with hash -1694297739, now seen corresponding path program 1 times [2021-11-21 01:06:52,041 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:06:52,041 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [420175911] [2021-11-21 01:06:52,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:06:52,042 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:06:52,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:06:52,669 INFO L134 CoverageAnalysis]: Checked inductivity of 13340 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13340 trivial. 0 not checked. [2021-11-21 01:06:52,669 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:06:52,670 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [420175911] [2021-11-21 01:06:52,670 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [420175911] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:06:52,670 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:06:52,670 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 01:06:52,670 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1234514911] [2021-11-21 01:06:52,670 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:06:52,671 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:06:52,671 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:06:52,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:06:52,672 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:06:52,672 INFO L87 Difference]: Start difference. First operand 136214 states and 253722 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (62), 3 states have call predecessors, (62), 3 states have call successors, (62) [2021-11-21 01:06:54,791 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:07:03,590 WARN L515 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-21 01:07:07,586 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:07:16,734 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []