./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-nvidia-forcedeth.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version aef121e0 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2c9eecc-0e31-4935-b117-88d9ecce0644/bin/utaipan-EQgc7hIp5V/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2c9eecc-0e31-4935-b117-88d9ecce0644/bin/utaipan-EQgc7hIp5V/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2c9eecc-0e31-4935-b117-88d9ecce0644/bin/utaipan-EQgc7hIp5V/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2c9eecc-0e31-4935-b117-88d9ecce0644/bin/utaipan-EQgc7hIp5V/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-nvidia-forcedeth.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2c9eecc-0e31-4935-b117-88d9ecce0644/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2c9eecc-0e31-4935-b117-88d9ecce0644/bin/utaipan-EQgc7hIp5V --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 429546fed7ce98cca10b6fee2111fe4d858ea336d514969d68b4b69efba17a4e --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-23 02:09:34,261 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 02:09:34,263 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 02:09:34,294 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 02:09:34,295 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 02:09:34,296 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 02:09:34,298 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 02:09:34,301 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 02:09:34,303 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 02:09:34,304 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 02:09:34,306 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 02:09:34,307 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 02:09:34,308 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 02:09:34,309 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 02:09:34,311 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 02:09:34,312 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 02:09:34,313 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 02:09:34,315 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 02:09:34,317 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 02:09:34,319 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 02:09:34,321 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 02:09:34,323 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 02:09:34,325 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 02:09:34,326 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 02:09:34,329 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 02:09:34,330 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 02:09:34,330 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 02:09:34,331 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 02:09:34,332 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 02:09:34,333 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 02:09:34,334 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 02:09:34,335 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 02:09:34,336 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 02:09:34,337 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 02:09:34,338 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 02:09:34,338 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 02:09:34,339 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 02:09:34,340 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 02:09:34,340 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 02:09:34,341 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 02:09:34,342 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 02:09:34,343 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2c9eecc-0e31-4935-b117-88d9ecce0644/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-23 02:09:34,377 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 02:09:34,377 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 02:09:34,378 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 02:09:34,378 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 02:09:34,379 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 02:09:34,379 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-23 02:09:34,379 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-23 02:09:34,379 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-23 02:09:34,380 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-23 02:09:34,380 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-23 02:09:34,380 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-23 02:09:34,380 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-23 02:09:34,381 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-23 02:09:34,381 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-23 02:09:34,381 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-23 02:09:34,381 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-23 02:09:34,381 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-23 02:09:34,382 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-23 02:09:34,382 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 02:09:34,383 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 02:09:34,383 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 02:09:34,383 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 02:09:34,383 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 02:09:34,383 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 02:09:34,384 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 02:09:34,384 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 02:09:34,384 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 02:09:34,384 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 02:09:34,385 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 02:09:34,385 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 02:09:34,385 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 02:09:34,385 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 02:09:34,386 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 02:09:34,386 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-23 02:09:34,386 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 02:09:34,386 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 02:09:34,386 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 02:09:34,387 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 02:09:34,387 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_e2c9eecc-0e31-4935-b117-88d9ecce0644/bin/utaipan-EQgc7hIp5V/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_e2c9eecc-0e31-4935-b117-88d9ecce0644/bin/utaipan-EQgc7hIp5V 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 -> 429546fed7ce98cca10b6fee2111fe4d858ea336d514969d68b4b69efba17a4e [2021-11-23 02:09:34,750 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 02:09:34,791 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 02:09:34,794 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 02:09:34,795 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 02:09:34,796 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 02:09:34,797 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2c9eecc-0e31-4935-b117-88d9ecce0644/bin/utaipan-EQgc7hIp5V/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-nvidia-forcedeth.cil.i [2021-11-23 02:09:34,900 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2c9eecc-0e31-4935-b117-88d9ecce0644/bin/utaipan-EQgc7hIp5V/data/fdb2be273/191a20fada9d4731a552b5a7f5fe24a3/FLAG15d799cac [2021-11-23 02:09:36,202 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 02:09:36,203 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2c9eecc-0e31-4935-b117-88d9ecce0644/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-nvidia-forcedeth.cil.i [2021-11-23 02:09:36,281 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2c9eecc-0e31-4935-b117-88d9ecce0644/bin/utaipan-EQgc7hIp5V/data/fdb2be273/191a20fada9d4731a552b5a7f5fe24a3/FLAG15d799cac [2021-11-23 02:09:36,347 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2c9eecc-0e31-4935-b117-88d9ecce0644/bin/utaipan-EQgc7hIp5V/data/fdb2be273/191a20fada9d4731a552b5a7f5fe24a3 [2021-11-23 02:09:36,350 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 02:09:36,353 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 02:09:36,357 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 02:09:36,358 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 02:09:36,362 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 02:09:36,363 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:09:36" (1/1) ... [2021-11-23 02:09:36,365 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@d665df0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:09:36, skipping insertion in model container [2021-11-23 02:09:36,365 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:09:36" (1/1) ... [2021-11-23 02:09:36,372 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 02:09:36,583 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 02:09:43,424 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_e2c9eecc-0e31-4935-b117-88d9ecce0644/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-nvidia-forcedeth.cil.i[549278,549291] [2021-11-23 02:09:43,428 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_e2c9eecc-0e31-4935-b117-88d9ecce0644/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-nvidia-forcedeth.cil.i[549444,549457] [2021-11-23 02:09:43,435 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_e2c9eecc-0e31-4935-b117-88d9ecce0644/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-nvidia-forcedeth.cil.i[549608,549621] [2021-11-23 02:09:43,436 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_e2c9eecc-0e31-4935-b117-88d9ecce0644/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-nvidia-forcedeth.cil.i[549773,549786] [2021-11-23 02:09:43,489 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 02:09:43,644 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 02:09:44,356 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_e2c9eecc-0e31-4935-b117-88d9ecce0644/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-nvidia-forcedeth.cil.i[549278,549291] [2021-11-23 02:09:44,357 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_e2c9eecc-0e31-4935-b117-88d9ecce0644/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-nvidia-forcedeth.cil.i[549444,549457] [2021-11-23 02:09:44,358 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_e2c9eecc-0e31-4935-b117-88d9ecce0644/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-nvidia-forcedeth.cil.i[549608,549621] [2021-11-23 02:09:44,359 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_e2c9eecc-0e31-4935-b117-88d9ecce0644/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-nvidia-forcedeth.cil.i[549773,549786] [2021-11-23 02:09:44,385 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 02:09:44,907 INFO L208 MainTranslator]: Completed translation [2021-11-23 02:09:44,912 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:09:44 WrapperNode [2021-11-23 02:09:44,913 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 02:09:44,914 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 02:09:44,914 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 02:09:44,914 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 02:09:44,922 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:09:44" (1/1) ... [2021-11-23 02:09:45,096 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:09:44" (1/1) ... [2021-11-23 02:09:45,498 INFO L137 Inliner]: procedures = 606, calls = 5908, calls flagged for inlining = 318, calls inlined = 304, statements flattened = 12720 [2021-11-23 02:09:45,499 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 02:09:45,500 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 02:09:45,500 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 02:09:45,501 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 02:09:45,515 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:09:44" (1/1) ... [2021-11-23 02:09:45,515 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:09:44" (1/1) ... [2021-11-23 02:09:45,599 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:09:44" (1/1) ... [2021-11-23 02:09:45,600 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:09:44" (1/1) ... [2021-11-23 02:09:46,053 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:09:44" (1/1) ... [2021-11-23 02:09:46,113 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:09:44" (1/1) ... [2021-11-23 02:09:46,163 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:09:44" (1/1) ... [2021-11-23 02:09:46,230 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 02:09:46,231 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 02:09:46,231 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 02:09:46,232 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 02:09:46,233 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:09:44" (1/1) ... [2021-11-23 02:09:46,240 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 02:09:46,251 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2c9eecc-0e31-4935-b117-88d9ecce0644/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:09:46,266 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2c9eecc-0e31-4935-b117-88d9ecce0644/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 02:09:46,292 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2c9eecc-0e31-4935-b117-88d9ecce0644/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 02:09:46,394 INFO L130 BoogieDeclarations]: Found specification of procedure init_realtek_8211b [2021-11-23 02:09:46,394 INFO L138 BoogieDeclarations]: Found implementation of procedure init_realtek_8211b [2021-11-23 02:09:46,394 INFO L130 BoogieDeclarations]: Found specification of procedure nv_nway_reset [2021-11-23 02:09:46,395 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_nway_reset [2021-11-23 02:09:46,395 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2021-11-23 02:09:46,395 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2021-11-23 02:09:46,395 INFO L130 BoogieDeclarations]: Found specification of procedure nv_drain_rxtx [2021-11-23 02:09:46,395 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_drain_rxtx [2021-11-23 02:09:46,395 INFO L130 BoogieDeclarations]: Found specification of procedure nv_start_tx [2021-11-23 02:09:46,395 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_start_tx [2021-11-23 02:09:46,395 INFO L130 BoogieDeclarations]: Found specification of procedure netif_addr_lock [2021-11-23 02:09:46,395 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_addr_lock [2021-11-23 02:09:46,395 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-11-23 02:09:46,396 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-11-23 02:09:46,396 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-23 02:09:46,396 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-23 02:09:46,396 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2021-11-23 02:09:46,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2021-11-23 02:09:46,396 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2021-11-23 02:09:46,396 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2021-11-23 02:09:46,396 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-11-23 02:09:46,396 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-11-23 02:09:46,396 INFO L130 BoogieDeclarations]: Found specification of procedure nv_set_multicast [2021-11-23 02:09:46,397 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_set_multicast [2021-11-23 02:09:46,397 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-23 02:09:46,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-23 02:09:46,397 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-11-23 02:09:46,397 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-11-23 02:09:46,397 INFO L130 BoogieDeclarations]: Found specification of procedure nv_msi_workaround [2021-11-23 02:09:46,397 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_msi_workaround [2021-11-23 02:09:46,397 INFO L130 BoogieDeclarations]: Found specification of procedure nv_get_empty_tx_slots [2021-11-23 02:09:46,397 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_get_empty_tx_slots [2021-11-23 02:09:46,397 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2021-11-23 02:09:46,397 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2021-11-23 02:09:46,398 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-23 02:09:46,398 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-23 02:09:46,398 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2021-11-23 02:09:46,398 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2021-11-23 02:09:46,398 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-23 02:09:46,398 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-23 02:09:46,398 INFO L130 BoogieDeclarations]: Found specification of procedure nv_close [2021-11-23 02:09:46,398 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_close [2021-11-23 02:09:46,398 INFO L130 BoogieDeclarations]: Found specification of procedure dma_high [2021-11-23 02:09:46,398 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_high [2021-11-23 02:09:46,399 INFO L130 BoogieDeclarations]: Found specification of procedure nv_enable_hw_interrupts [2021-11-23 02:09:46,399 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_enable_hw_interrupts [2021-11-23 02:09:46,399 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2021-11-23 02:09:46,399 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2021-11-23 02:09:46,399 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-23 02:09:46,399 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-23 02:09:46,399 INFO L130 BoogieDeclarations]: Found specification of procedure nv_start_rxtx [2021-11-23 02:09:46,399 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_start_rxtx [2021-11-23 02:09:46,399 INFO L130 BoogieDeclarations]: Found specification of procedure nv_vlan_mode [2021-11-23 02:09:46,399 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_vlan_mode [2021-11-23 02:09:46,400 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-23 02:09:46,400 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-23 02:09:46,400 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-23 02:09:46,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-23 02:09:46,400 INFO L130 BoogieDeclarations]: Found specification of procedure init_realtek_8201 [2021-11-23 02:09:46,400 INFO L138 BoogieDeclarations]: Found implementation of procedure init_realtek_8201 [2021-11-23 02:09:46,400 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-23 02:09:46,400 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-23 02:09:46,400 INFO L130 BoogieDeclarations]: Found specification of procedure reg_delay [2021-11-23 02:09:46,400 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_delay [2021-11-23 02:09:46,401 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-23 02:09:46,401 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-23 02:09:46,401 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-23 02:09:46,401 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-23 02:09:46,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-23 02:09:46,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-23 02:09:46,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2021-11-23 02:09:46,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2021-11-23 02:09:46,401 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-23 02:09:46,401 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-23 02:09:46,402 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2021-11-23 02:09:46,402 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2021-11-23 02:09:46,402 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tailroom [2021-11-23 02:09:46,402 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tailroom [2021-11-23 02:09:46,402 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-23 02:09:46,402 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-11-23 02:09:46,402 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-11-23 02:09:46,402 INFO L130 BoogieDeclarations]: Found specification of procedure pci_push [2021-11-23 02:09:46,402 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_push [2021-11-23 02:09:46,402 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tx_timestamp [2021-11-23 02:09:46,403 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tx_timestamp [2021-11-23 02:09:46,403 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2021-11-23 02:09:46,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2021-11-23 02:09:46,403 INFO L130 BoogieDeclarations]: Found specification of procedure netif_schedule_queue [2021-11-23 02:09:46,403 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_schedule_queue [2021-11-23 02:09:46,403 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-23 02:09:46,403 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-23 02:09:46,403 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-23 02:09:46,403 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-23 02:09:46,403 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-23 02:09:46,404 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-23 02:09:46,404 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2021-11-23 02:09:46,404 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2021-11-23 02:09:46,404 INFO L130 BoogieDeclarations]: Found specification of procedure nv_alloc_rx_optimized [2021-11-23 02:09:46,404 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_alloc_rx_optimized [2021-11-23 02:09:46,417 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-23 02:09:46,417 INFO L130 BoogieDeclarations]: Found specification of procedure __napi_schedule [2021-11-23 02:09:46,417 INFO L138 BoogieDeclarations]: Found implementation of procedure __napi_schedule [2021-11-23 02:09:46,418 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-23 02:09:46,418 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-23 02:09:46,418 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-23 02:09:46,418 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-23 02:09:46,418 INFO L130 BoogieDeclarations]: Found specification of procedure enable_irq_lockdep [2021-11-23 02:09:46,418 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_irq_lockdep [2021-11-23 02:09:46,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-23 02:09:46,418 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-23 02:09:46,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-23 02:09:46,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-23 02:09:46,419 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-23 02:09:46,419 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-23 02:09:46,419 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-23 02:09:46,419 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-23 02:09:46,419 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_forcedeth_pci_driver_exit_20_2 [2021-11-23 02:09:46,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_forcedeth_pci_driver_exit_20_2 [2021-11-23 02:09:46,419 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-23 02:09:46,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-23 02:09:46,420 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-23 02:09:46,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-23 02:09:46,420 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-23 02:09:46,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-23 02:09:46,420 INFO L130 BoogieDeclarations]: Found specification of procedure nv_drain_tx [2021-11-23 02:09:46,420 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_drain_tx [2021-11-23 02:09:46,420 INFO L130 BoogieDeclarations]: Found specification of procedure nv_update_stats [2021-11-23 02:09:46,421 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_update_stats [2021-11-23 02:09:46,421 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2021-11-23 02:09:46,421 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2021-11-23 02:09:46,421 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-23 02:09:46,421 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-23 02:09:46,421 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_sent_queue [2021-11-23 02:09:46,421 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_sent_queue [2021-11-23 02:09:46,421 INFO L130 BoogieDeclarations]: Found specification of procedure get_hwbase [2021-11-23 02:09:46,421 INFO L138 BoogieDeclarations]: Found implementation of procedure get_hwbase [2021-11-23 02:09:46,422 INFO L130 BoogieDeclarations]: Found specification of procedure setup_hw_rings [2021-11-23 02:09:46,422 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_hw_rings [2021-11-23 02:09:46,422 INFO L130 BoogieDeclarations]: Found specification of procedure nv_nic_irq_tx [2021-11-23 02:09:46,422 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_nic_irq_tx [2021-11-23 02:09:46,422 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-23 02:09:46,422 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-23 02:09:46,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-23 02:09:46,422 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-23 02:09:46,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-23 02:09:46,423 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-23 02:09:46,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-23 02:09:46,423 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2021-11-23 02:09:46,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2021-11-23 02:09:46,423 INFO L130 BoogieDeclarations]: Found specification of procedure nv_free_irq [2021-11-23 02:09:46,423 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_free_irq [2021-11-23 02:09:46,423 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2021-11-23 02:09:46,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2021-11-23 02:09:46,423 INFO L130 BoogieDeclarations]: Found specification of procedure nv_shutdown [2021-11-23 02:09:46,424 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_shutdown [2021-11-23 02:09:46,424 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 02:09:46,424 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2021-11-23 02:09:46,424 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2021-11-23 02:09:46,424 INFO L130 BoogieDeclarations]: Found specification of procedure nv_suspend [2021-11-23 02:09:46,424 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_suspend [2021-11-23 02:09:46,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-23 02:09:46,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-23 02:09:46,424 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-23 02:09:46,425 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-23 02:09:46,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-23 02:09:46,425 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-23 02:09:46,425 INFO L130 BoogieDeclarations]: Found specification of procedure nv_gear_backoff_reseed [2021-11-23 02:09:46,425 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_gear_backoff_reseed [2021-11-23 02:09:46,425 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-23 02:09:46,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-23 02:09:46,425 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2021-11-23 02:09:46,426 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2021-11-23 02:09:46,426 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2021-11-23 02:09:46,426 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2021-11-23 02:09:46,426 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_dma_map [2021-11-23 02:09:46,426 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_dma_map [2021-11-23 02:09:46,426 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-23 02:09:46,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-23 02:09:46,426 INFO L130 BoogieDeclarations]: Found specification of procedure nv_alloc_rx [2021-11-23 02:09:46,426 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_alloc_rx [2021-11-23 02:09:46,426 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_gso [2021-11-23 02:09:46,427 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_gso [2021-11-23 02:09:46,427 INFO L130 BoogieDeclarations]: Found specification of procedure nv_nic_irq_other [2021-11-23 02:09:46,427 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_nic_irq_other [2021-11-23 02:09:46,427 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-23 02:09:46,427 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-23 02:09:46,427 INFO L130 BoogieDeclarations]: Found specification of procedure nv_nic_irq_rx [2021-11-23 02:09:46,427 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_nic_irq_rx [2021-11-23 02:09:46,427 INFO L130 BoogieDeclarations]: Found specification of procedure nv_restore_mac_addr [2021-11-23 02:09:46,427 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_restore_mac_addr [2021-11-23 02:09:46,428 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2021-11-23 02:09:46,428 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2021-11-23 02:09:46,428 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-23 02:09:46,428 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-23 02:09:46,428 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-11-23 02:09:46,428 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-11-23 02:09:46,428 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-23 02:09:46,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-23 02:09:46,429 INFO L130 BoogieDeclarations]: Found specification of procedure nv_napi_disable [2021-11-23 02:09:46,429 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_napi_disable [2021-11-23 02:09:46,429 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_begin_bh [2021-11-23 02:09:46,429 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_begin_bh [2021-11-23 02:09:46,429 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2021-11-23 02:09:46,429 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2021-11-23 02:09:46,429 INFO L130 BoogieDeclarations]: Found specification of procedure nv_tx_timeout [2021-11-23 02:09:46,429 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_tx_timeout [2021-11-23 02:09:46,429 INFO L130 BoogieDeclarations]: Found specification of procedure nv_rx_process_optimized [2021-11-23 02:09:46,430 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_rx_process_optimized [2021-11-23 02:09:46,430 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-11-23 02:09:46,430 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-11-23 02:09:46,430 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-23 02:09:46,430 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-23 02:09:46,430 INFO L130 BoogieDeclarations]: Found specification of procedure nv_init_ring [2021-11-23 02:09:46,430 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_init_ring [2021-11-23 02:09:46,430 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule_prep [2021-11-23 02:09:46,430 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule_prep [2021-11-23 02:09:46,430 INFO L130 BoogieDeclarations]: Found specification of procedure nv_legacybackoff_reseed [2021-11-23 02:09:46,431 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_legacybackoff_reseed [2021-11-23 02:09:46,431 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 02:09:46,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 02:09:46,431 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2021-11-23 02:09:46,431 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2021-11-23 02:09:46,431 INFO L130 BoogieDeclarations]: Found specification of procedure nv_poll_controller [2021-11-23 02:09:46,431 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_poll_controller [2021-11-23 02:09:46,431 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-23 02:09:46,431 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-23 02:09:46,431 INFO L130 BoogieDeclarations]: Found specification of procedure nv_tx_done_optimized [2021-11-23 02:09:46,432 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_tx_done_optimized [2021-11-23 02:09:46,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-23 02:09:46,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-23 02:09:46,432 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-23 02:09:46,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-23 02:09:46,432 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-23 02:09:46,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-23 02:09:46,432 INFO L130 BoogieDeclarations]: Found specification of procedure nv_get_sset_count [2021-11-23 02:09:46,433 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_get_sset_count [2021-11-23 02:09:46,433 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2021-11-23 02:09:46,433 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2021-11-23 02:09:46,433 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-23 02:09:46,433 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-23 02:09:46,433 INFO L130 BoogieDeclarations]: Found specification of procedure nv_txrx_gate [2021-11-23 02:09:46,433 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_txrx_gate [2021-11-23 02:09:46,433 INFO L130 BoogieDeclarations]: Found specification of procedure nv_remove [2021-11-23 02:09:46,433 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_remove [2021-11-23 02:09:46,433 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2021-11-23 02:09:46,434 INFO L130 BoogieDeclarations]: Found specification of procedure nv_napi_enable [2021-11-23 02:09:46,434 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_napi_enable [2021-11-23 02:09:46,434 INFO L130 BoogieDeclarations]: Found specification of procedure disable_irq [2021-11-23 02:09:46,434 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_irq [2021-11-23 02:09:46,434 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-11-23 02:09:46,434 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-11-23 02:09:46,434 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-23 02:09:46,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-23 02:09:46,434 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_update_begin [2021-11-23 02:09:46,434 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_update_begin [2021-11-23 02:09:46,435 INFO L130 BoogieDeclarations]: Found specification of procedure napi_gro_receive [2021-11-23 02:09:46,435 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_gro_receive [2021-11-23 02:09:46,435 INFO L130 BoogieDeclarations]: Found specification of procedure free_rings [2021-11-23 02:09:46,435 INFO L138 BoogieDeclarations]: Found implementation of procedure free_rings [2021-11-23 02:09:46,435 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-11-23 02:09:46,435 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-11-23 02:09:46,435 INFO L130 BoogieDeclarations]: Found specification of procedure nv_txrx_reset [2021-11-23 02:09:46,435 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_txrx_reset [2021-11-23 02:09:46,435 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-23 02:09:46,435 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-23 02:09:46,436 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2021-11-23 02:09:46,436 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2021-11-23 02:09:46,436 INFO L130 BoogieDeclarations]: Found specification of procedure nv_do_nic_poll [2021-11-23 02:09:46,436 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_do_nic_poll [2021-11-23 02:09:46,436 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msix [2021-11-23 02:09:46,436 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msix [2021-11-23 02:09:46,436 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-23 02:09:46,436 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-23 02:09:46,436 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2021-11-23 02:09:46,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2021-11-23 02:09:46,437 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2021-11-23 02:09:46,437 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2021-11-23 02:09:46,437 INFO L130 BoogieDeclarations]: Found specification of procedure nv_resume [2021-11-23 02:09:46,437 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_resume [2021-11-23 02:09:46,437 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2021-11-23 02:09:46,437 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2021-11-23 02:09:46,437 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2021-11-23 02:09:46,437 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2021-11-23 02:09:46,437 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies [2021-11-23 02:09:46,437 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies [2021-11-23 02:09:46,437 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-23 02:09:46,438 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-23 02:09:46,438 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2021-11-23 02:09:46,438 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2021-11-23 02:09:46,438 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2021-11-23 02:09:46,438 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2021-11-23 02:09:46,438 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-23 02:09:46,438 INFO L130 BoogieDeclarations]: Found specification of procedure mii_rw [2021-11-23 02:09:46,438 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_rw [2021-11-23 02:09:46,438 INFO L130 BoogieDeclarations]: Found specification of procedure set_msix_vector_map [2021-11-23 02:09:46,439 INFO L138 BoogieDeclarations]: Found implementation of procedure set_msix_vector_map [2021-11-23 02:09:46,439 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-23 02:09:46,439 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-23 02:09:46,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-23 02:09:46,439 INFO L130 BoogieDeclarations]: Found specification of procedure nv_set_loopback [2021-11-23 02:09:46,439 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_set_loopback [2021-11-23 02:09:46,439 INFO L130 BoogieDeclarations]: Found specification of procedure nv_mac_reset [2021-11-23 02:09:46,439 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_mac_reset [2021-11-23 02:09:46,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-23 02:09:46,440 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_completed_queue [2021-11-23 02:09:46,440 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_completed_queue [2021-11-23 02:09:46,440 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-23 02:09:46,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-23 02:09:46,440 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2021-11-23 02:09:46,440 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2021-11-23 02:09:46,440 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2021-11-23 02:09:46,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2021-11-23 02:09:46,440 INFO L130 BoogieDeclarations]: Found specification of procedure nv_tx_done [2021-11-23 02:09:46,441 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_tx_done [2021-11-23 02:09:46,441 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2021-11-23 02:09:46,441 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2021-11-23 02:09:46,441 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2021-11-23 02:09:46,441 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2021-11-23 02:09:46,441 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2021-11-23 02:09:46,441 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2021-11-23 02:09:46,441 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-23 02:09:46,441 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-23 02:09:46,442 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2021-11-23 02:09:46,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2021-11-23 02:09:46,442 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-23 02:09:46,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-23 02:09:46,442 INFO L130 BoogieDeclarations]: Found specification of procedure get_random_bytes [2021-11-23 02:09:46,442 INFO L138 BoogieDeclarations]: Found implementation of procedure get_random_bytes [2021-11-23 02:09:46,442 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2021-11-23 02:09:46,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2021-11-23 02:09:46,442 INFO L130 BoogieDeclarations]: Found specification of procedure nv_linkchange [2021-11-23 02:09:46,443 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_linkchange [2021-11-23 02:09:46,443 INFO L130 BoogieDeclarations]: Found specification of procedure nv_disable_hw_interrupts [2021-11-23 02:09:46,443 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_disable_hw_interrupts [2021-11-23 02:09:46,443 INFO L130 BoogieDeclarations]: Found specification of procedure set_bufsize [2021-11-23 02:09:46,443 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bufsize [2021-11-23 02:09:46,443 INFO L130 BoogieDeclarations]: Found specification of procedure phy_init [2021-11-23 02:09:46,443 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_init [2021-11-23 02:09:46,443 INFO L130 BoogieDeclarations]: Found specification of procedure dma_low [2021-11-23 02:09:46,443 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_low [2021-11-23 02:09:46,444 INFO L130 BoogieDeclarations]: Found specification of procedure nv_copy_mac_to_hw [2021-11-23 02:09:46,444 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_copy_mac_to_hw [2021-11-23 02:09:46,444 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-23 02:09:46,444 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-23 02:09:46,444 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-23 02:09:46,444 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-23 02:09:46,444 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2021-11-23 02:09:46,444 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2021-11-23 02:09:46,444 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2021-11-23 02:09:46,445 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2021-11-23 02:09:46,445 INFO L130 BoogieDeclarations]: Found specification of procedure nv_stop_tx [2021-11-23 02:09:46,445 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_stop_tx [2021-11-23 02:09:46,445 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_lock_bh [2021-11-23 02:09:46,445 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_lock_bh [2021-11-23 02:09:46,445 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-23 02:09:46,445 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-23 02:09:46,445 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_unlock_bh [2021-11-23 02:09:46,445 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_unlock_bh [2021-11-23 02:09:46,445 INFO L130 BoogieDeclarations]: Found specification of procedure nv_force_linkspeed [2021-11-23 02:09:46,446 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_force_linkspeed [2021-11-23 02:09:46,446 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-23 02:09:46,446 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-23 02:09:46,446 INFO L130 BoogieDeclarations]: Found specification of procedure nv_update_pause [2021-11-23 02:09:46,446 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_update_pause [2021-11-23 02:09:46,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-23 02:09:46,446 INFO L130 BoogieDeclarations]: Found specification of procedure nv_init_tx [2021-11-23 02:09:46,446 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_init_tx [2021-11-23 02:09:46,446 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2021-11-23 02:09:46,446 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2021-11-23 02:09:46,447 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2021-11-23 02:09:46,447 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2021-11-23 02:09:46,447 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-23 02:09:46,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-23 02:09:46,447 INFO L130 BoogieDeclarations]: Found specification of procedure nv_enable_irq [2021-11-23 02:09:46,447 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_enable_irq [2021-11-23 02:09:46,447 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2021-11-23 02:09:46,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2021-11-23 02:09:46,447 INFO L130 BoogieDeclarations]: Found specification of procedure nv_unmap_txskb [2021-11-23 02:09:46,448 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_unmap_txskb [2021-11-23 02:09:46,448 INFO L130 BoogieDeclarations]: Found specification of procedure enable_irq [2021-11-23 02:09:46,448 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_irq [2021-11-23 02:09:46,448 INFO L130 BoogieDeclarations]: Found specification of procedure nv_stop_rx [2021-11-23 02:09:46,448 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_stop_rx [2021-11-23 02:09:46,448 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_retry_bh [2021-11-23 02:09:46,448 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_retry_bh [2021-11-23 02:09:46,448 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-23 02:09:46,448 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-23 02:09:46,448 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2021-11-23 02:09:46,448 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2021-11-23 02:09:46,449 INFO L130 BoogieDeclarations]: Found specification of procedure nv_getlen [2021-11-23 02:09:46,449 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_getlen [2021-11-23 02:09:46,449 INFO L130 BoogieDeclarations]: Found specification of procedure nv_link_irq [2021-11-23 02:09:46,449 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_link_irq [2021-11-23 02:09:46,449 INFO L130 BoogieDeclarations]: Found specification of procedure nv_optimized [2021-11-23 02:09:46,449 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_optimized [2021-11-23 02:09:46,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_6 [2021-11-23 02:09:46,449 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_6 [2021-11-23 02:09:46,449 INFO L130 BoogieDeclarations]: Found specification of procedure nv_stop_rxtx [2021-11-23 02:09:46,449 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_stop_rxtx [2021-11-23 02:09:46,449 INFO L130 BoogieDeclarations]: Found specification of procedure nv_update_linkspeed [2021-11-23 02:09:46,449 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_update_linkspeed [2021-11-23 02:09:46,450 INFO L130 BoogieDeclarations]: Found specification of procedure using_multi_irqs [2021-11-23 02:09:46,450 INFO L138 BoogieDeclarations]: Found implementation of procedure using_multi_irqs [2021-11-23 02:09:46,450 INFO L130 BoogieDeclarations]: Found specification of procedure netif_addr_unlock [2021-11-23 02:09:46,450 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_addr_unlock [2021-11-23 02:09:46,450 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-23 02:09:46,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-23 02:09:46,450 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-11-23 02:09:46,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-11-23 02:09:46,450 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2021-11-23 02:09:46,450 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2021-11-23 02:09:46,450 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2021-11-23 02:09:46,451 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2021-11-23 02:09:46,451 INFO L130 BoogieDeclarations]: Found specification of procedure disable_irq_lockdep [2021-11-23 02:09:46,451 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_irq_lockdep [2021-11-23 02:09:46,451 INFO L130 BoogieDeclarations]: Found specification of procedure nv_disable_irq [2021-11-23 02:09:46,451 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_disable_irq [2021-11-23 02:09:46,451 INFO L130 BoogieDeclarations]: Found specification of procedure nv_open [2021-11-23 02:09:46,451 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_open [2021-11-23 02:09:46,451 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2021-11-23 02:09:46,451 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2021-11-23 02:09:46,451 INFO L130 BoogieDeclarations]: Found specification of procedure nv_start_rx [2021-11-23 02:09:46,451 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_start_rx [2021-11-23 02:09:46,452 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-23 02:09:46,452 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-23 02:09:46,452 INFO L130 BoogieDeclarations]: Found specification of procedure phy_reset [2021-11-23 02:09:46,452 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_reset [2021-11-23 02:09:46,452 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2021-11-23 02:09:46,452 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2021-11-23 02:09:46,452 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-23 02:09:46,452 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-23 02:09:46,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 02:09:46,452 INFO L130 BoogieDeclarations]: Found specification of procedure get_nvpriv [2021-11-23 02:09:46,452 INFO L138 BoogieDeclarations]: Found implementation of procedure get_nvpriv [2021-11-23 02:09:46,453 INFO L130 BoogieDeclarations]: Found specification of procedure nv_request_irq [2021-11-23 02:09:46,453 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_request_irq [2021-11-23 02:09:46,453 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-23 02:09:46,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-23 02:09:46,453 INFO L130 BoogieDeclarations]: Found specification of procedure nv_get_regs_len [2021-11-23 02:09:46,453 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_get_regs_len [2021-11-23 02:09:47,988 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 02:09:48,011 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 02:09:48,985 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-23 02:22:27,531 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-23 02:22:27,697 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 02:22:38,089 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 02:22:38,089 INFO L301 CfgBuilder]: Removed 6 assume(true) statements. [2021-11-23 02:22:38,100 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:22:38 BoogieIcfgContainer [2021-11-23 02:22:38,100 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 02:22:38,103 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 02:22:38,103 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 02:22:38,107 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 02:22:38,107 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 02:09:36" (1/3) ... [2021-11-23 02:22:38,108 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3dcba810 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:22:38, skipping insertion in model container [2021-11-23 02:22:38,108 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:09:44" (2/3) ... [2021-11-23 02:22:38,109 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3dcba810 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:22:38, skipping insertion in model container [2021-11-23 02:22:38,109 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:22:38" (3/3) ... [2021-11-23 02:22:38,111 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-nvidia-forcedeth.cil.i [2021-11-23 02:22:38,119 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 02:22:38,119 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-23 02:22:38,199 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 02:22:38,214 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-23 02:22:38,214 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-23 02:22:38,332 INFO L276 IsEmpty]: Start isEmpty. Operand has 4151 states, 2300 states have (on average 1.2747826086956522) internal successors, (2932), 2418 states have internal predecessors, (2932), 1640 states have call successors, (1640), 211 states have call predecessors, (1640), 210 states have return successors, (1629), 1599 states have call predecessors, (1629), 1629 states have call successors, (1629) [2021-11-23 02:22:38,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 262 [2021-11-23 02:22:38,365 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:22:38,366 INFO L514 BasicCegarLoop]: trace histogram [25, 24, 24, 24, 24, 24, 24, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 02:22:38,366 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] === [2021-11-23 02:22:38,371 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:22:38,372 INFO L85 PathProgramCache]: Analyzing trace with hash 321228727, now seen corresponding path program 1 times [2021-11-23 02:22:38,388 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:22:38,390 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [604997105] [2021-11-23 02:22:38,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:22:38,391 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:22:39,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:22:40,428 INFO L134 CoverageAnalysis]: Checked inductivity of 2256 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2256 trivial. 0 not checked. [2021-11-23 02:22:40,429 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:22:40,429 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [604997105] [2021-11-23 02:22:40,430 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [604997105] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:22:40,430 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:22:40,430 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:22:40,432 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1193706368] [2021-11-23 02:22:40,433 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:22:40,438 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:22:40,438 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:22:40,468 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:22:40,468 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:22:40,482 INFO L87 Difference]: Start difference. First operand has 4151 states, 2300 states have (on average 1.2747826086956522) internal successors, (2932), 2418 states have internal predecessors, (2932), 1640 states have call successors, (1640), 211 states have call predecessors, (1640), 210 states have return successors, (1629), 1599 states have call predecessors, (1629), 1629 states have call successors, (1629) Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2021-11-23 02:22:42,749 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:22:46,732 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-23 02:22:49,948 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:22:55,326 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:22:58,034 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:23:00,347 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:23:01,386 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:23:01,386 INFO L93 Difference]: Finished difference Result 12094 states and 18073 transitions. [2021-11-23 02:23:01,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:23:01,400 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 261 [2021-11-23 02:23:01,402 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:23:01,542 INFO L225 Difference]: With dead ends: 12094 [2021-11-23 02:23:01,542 INFO L226 Difference]: Without dead ends: 7975 [2021-11-23 02:23:01,588 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-23 02:23:01,592 INFO L933 BasicCegarLoop]: 7140 mSDtfsCounter, 5753 mSDsluCounter, 6145 mSDsCounter, 0 mSdLazyCounter, 1176 mSolverCounterSat, 7 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5759 SdHoareTripleChecker+Valid, 12716 SdHoareTripleChecker+Invalid, 1189 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1176 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.2s IncrementalHoareTripleChecker+Time [2021-11-23 02:23:01,598 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5759 Valid, 12716 Invalid, 1189 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 1176 Invalid, 6 Unknown, 0 Unchecked, 20.2s Time] [2021-11-23 02:23:01,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7975 states. [2021-11-23 02:23:02,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7975 to 7974. [2021-11-23 02:23:02,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7974 states, 4426 states have (on average 1.2706732941708088) internal successors, (5624), 4652 states have internal predecessors, (5624), 3135 states have call successors, (3135), 414 states have call predecessors, (3135), 412 states have return successors, (3133), 3071 states have call predecessors, (3133), 3131 states have call successors, (3133) [2021-11-23 02:23:02,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7974 states to 7974 states and 11892 transitions. [2021-11-23 02:23:02,398 INFO L78 Accepts]: Start accepts. Automaton has 7974 states and 11892 transitions. Word has length 261 [2021-11-23 02:23:02,400 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:23:02,400 INFO L470 AbstractCegarLoop]: Abstraction has 7974 states and 11892 transitions. [2021-11-23 02:23:02,401 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2021-11-23 02:23:02,402 INFO L276 IsEmpty]: Start isEmpty. Operand 7974 states and 11892 transitions. [2021-11-23 02:23:02,419 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 304 [2021-11-23 02:23:02,419 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:23:02,420 INFO L514 BasicCegarLoop]: trace histogram [28, 24, 24, 24, 24, 24, 24, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 02:23:02,420 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 02:23:02,421 INFO L402 AbstractCegarLoop]: === Iteration 2 === 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] === [2021-11-23 02:23:02,421 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:23:02,422 INFO L85 PathProgramCache]: Analyzing trace with hash 998570103, now seen corresponding path program 1 times [2021-11-23 02:23:02,422 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:23:02,422 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [267273583] [2021-11-23 02:23:02,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:23:02,423 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:23:03,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:23:03,724 INFO L134 CoverageAnalysis]: Checked inductivity of 2439 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2439 trivial. 0 not checked. [2021-11-23 02:23:03,725 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:23:03,725 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [267273583] [2021-11-23 02:23:03,725 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [267273583] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:23:03,725 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:23:03,725 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 02:23:03,726 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1516580706] [2021-11-23 02:23:03,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:23:03,727 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 02:23:03,728 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:23:03,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 02:23:03,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 02:23:03,729 INFO L87 Difference]: Start difference. First operand 7974 states and 11892 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2021-11-23 02:23:05,948 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:23:11,592 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:23:13,184 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:23:15,992 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-23 02:23:18,069 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:23:20,094 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:23:22,107 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:23:26,830 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:23:28,854 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:23:30,874 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []