./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-neterion-vxge-vxge.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_82292d99-94ca-49ec-b6d7-533f60258913/bin/utaipan-TEXQjIfE4P/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82292d99-94ca-49ec-b6d7-533f60258913/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_82292d99-94ca-49ec-b6d7-533f60258913/bin/utaipan-TEXQjIfE4P/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82292d99-94ca-49ec-b6d7-533f60258913/bin/utaipan-TEXQjIfE4P/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-neterion-vxge-vxge.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82292d99-94ca-49ec-b6d7-533f60258913/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_82292d99-94ca-49ec-b6d7-533f60258913/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 f1645f8e98839bce4f434db74cc261d1b9600d4122c558a314d01e8a1c883744 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-21 01:58:10,637 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-21 01:58:10,641 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-21 01:58:10,702 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-21 01:58:10,702 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-21 01:58:10,707 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-21 01:58:10,710 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-21 01:58:10,715 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-21 01:58:10,717 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-21 01:58:10,725 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-21 01:58:10,726 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-21 01:58:10,728 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-21 01:58:10,729 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-21 01:58:10,732 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-21 01:58:10,734 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-21 01:58:10,739 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-21 01:58:10,741 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-21 01:58:10,742 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-21 01:58:10,744 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-21 01:58:10,753 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-21 01:58:10,756 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-21 01:58:10,758 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-21 01:58:10,761 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-21 01:58:10,762 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-21 01:58:10,766 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-21 01:58:10,767 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-21 01:58:10,767 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-21 01:58:10,770 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-21 01:58:10,771 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-21 01:58:10,772 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-21 01:58:10,773 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-21 01:58:10,774 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-21 01:58:10,776 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-21 01:58:10,777 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-21 01:58:10,779 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-21 01:58:10,779 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-21 01:58:10,780 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-21 01:58:10,780 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-21 01:58:10,781 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-21 01:58:10,782 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-21 01:58:10,782 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-21 01:58:10,783 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82292d99-94ca-49ec-b6d7-533f60258913/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-21 01:58:10,835 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-21 01:58:10,836 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-21 01:58:10,836 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-21 01:58:10,837 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-21 01:58:10,838 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-21 01:58:10,838 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-21 01:58:10,838 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-21 01:58:10,839 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-21 01:58:10,839 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-21 01:58:10,839 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-21 01:58:10,840 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-21 01:58:10,840 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-21 01:58:10,841 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-21 01:58:10,841 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-21 01:58:10,841 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-21 01:58:10,841 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-21 01:58:10,842 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-21 01:58:10,842 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-21 01:58:10,843 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-21 01:58:10,843 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-21 01:58:10,843 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-21 01:58:10,844 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-21 01:58:10,844 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-21 01:58:10,844 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-21 01:58:10,844 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-21 01:58:10,844 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-21 01:58:10,846 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-21 01:58:10,846 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-21 01:58:10,847 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-21 01:58:10,847 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 01:58:10,847 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-21 01:58:10,848 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-21 01:58:10,848 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-21 01:58:10,848 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-21 01:58:10,848 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-21 01:58:10,849 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-21 01:58:10,849 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-21 01:58:10,849 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-21 01:58:10,849 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_82292d99-94ca-49ec-b6d7-533f60258913/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_82292d99-94ca-49ec-b6d7-533f60258913/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 -> f1645f8e98839bce4f434db74cc261d1b9600d4122c558a314d01e8a1c883744 [2021-11-21 01:58:11,117 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-21 01:58:11,139 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-21 01:58:11,141 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-21 01:58:11,143 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-21 01:58:11,143 INFO L275 PluginConnector]: CDTParser initialized [2021-11-21 01:58:11,145 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82292d99-94ca-49ec-b6d7-533f60258913/bin/utaipan-TEXQjIfE4P/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-neterion-vxge-vxge.cil.i [2021-11-21 01:58:11,226 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82292d99-94ca-49ec-b6d7-533f60258913/bin/utaipan-TEXQjIfE4P/data/5d6118989/1ffec3bfdad947cfa17a1491600da97a/FLAG4ddafdb09 [2021-11-21 01:58:12,712 INFO L306 CDTParser]: Found 1 translation units. [2021-11-21 01:58:12,713 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82292d99-94ca-49ec-b6d7-533f60258913/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-neterion-vxge-vxge.cil.i [2021-11-21 01:58:12,809 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82292d99-94ca-49ec-b6d7-533f60258913/bin/utaipan-TEXQjIfE4P/data/5d6118989/1ffec3bfdad947cfa17a1491600da97a/FLAG4ddafdb09 [2021-11-21 01:58:13,081 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82292d99-94ca-49ec-b6d7-533f60258913/bin/utaipan-TEXQjIfE4P/data/5d6118989/1ffec3bfdad947cfa17a1491600da97a [2021-11-21 01:58:13,083 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-21 01:58:13,085 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-21 01:58:13,086 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-21 01:58:13,086 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-21 01:58:13,105 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-21 01:58:13,105 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 01:58:13" (1/1) ... [2021-11-21 01:58:13,107 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5ac1c771 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:58:13, skipping insertion in model container [2021-11-21 01:58:13,107 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 01:58:13" (1/1) ... [2021-11-21 01:58:13,114 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-21 01:58:13,525 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-21 01:58:23,560 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_82292d99-94ca-49ec-b6d7-533f60258913/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-neterion-vxge-vxge.cil.i[866011,866024] [2021-11-21 01:58:23,563 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_82292d99-94ca-49ec-b6d7-533f60258913/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-neterion-vxge-vxge.cil.i[866180,866193] [2021-11-21 01:58:23,564 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_82292d99-94ca-49ec-b6d7-533f60258913/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-neterion-vxge-vxge.cil.i[866347,866360] [2021-11-21 01:58:23,565 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_82292d99-94ca-49ec-b6d7-533f60258913/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-neterion-vxge-vxge.cil.i[866515,866528] [2021-11-21 01:58:23,607 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 01:58:23,663 INFO L203 MainTranslator]: Completed pre-run [2021-11-21 01:58:24,768 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_82292d99-94ca-49ec-b6d7-533f60258913/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-neterion-vxge-vxge.cil.i[866011,866024] [2021-11-21 01:58:24,770 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_82292d99-94ca-49ec-b6d7-533f60258913/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-neterion-vxge-vxge.cil.i[866180,866193] [2021-11-21 01:58:24,770 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_82292d99-94ca-49ec-b6d7-533f60258913/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-neterion-vxge-vxge.cil.i[866347,866360] [2021-11-21 01:58:24,771 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_82292d99-94ca-49ec-b6d7-533f60258913/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-neterion-vxge-vxge.cil.i[866515,866528] [2021-11-21 01:58:24,781 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 01:58:25,272 INFO L208 MainTranslator]: Completed translation [2021-11-21 01:58:25,272 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:58:25 WrapperNode [2021-11-21 01:58:25,273 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-21 01:58:25,274 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-21 01:58:25,274 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-21 01:58:25,274 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-21 01:58:25,282 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:58:25" (1/1) ... [2021-11-21 01:58:25,504 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:58:25" (1/1) ... [2021-11-21 01:58:26,043 INFO L137 Inliner]: procedures = 839, calls = 7821, calls flagged for inlining = 391, calls inlined = 375, statements flattened = 19580 [2021-11-21 01:58:26,044 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-21 01:58:26,045 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-21 01:58:26,046 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-21 01:58:26,047 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-21 01:58:26,056 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:58:25" (1/1) ... [2021-11-21 01:58:26,056 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:58:25" (1/1) ... [2021-11-21 01:58:26,129 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:58:25" (1/1) ... [2021-11-21 01:58:26,132 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:58:25" (1/1) ... [2021-11-21 01:58:26,842 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:58:25" (1/1) ... [2021-11-21 01:58:26,919 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:58:25" (1/1) ... [2021-11-21 01:58:27,010 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:58:25" (1/1) ... [2021-11-21 01:58:27,112 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-21 01:58:27,113 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-21 01:58:27,113 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-21 01:58:27,114 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-21 01:58:27,115 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:58:25" (1/1) ... [2021-11-21 01:58:27,123 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 01:58:27,135 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82292d99-94ca-49ec-b6d7-533f60258913/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:58:27,153 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82292d99-94ca-49ec-b6d7-533f60258913/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-21 01:58:27,177 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82292d99-94ca-49ec-b6d7-533f60258913/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-21 01:58:27,202 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_close [2021-11-21 01:58:27,202 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_close [2021-11-21 01:58:27,203 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_sw_reset [2021-11-21 01:58:27,203 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_sw_reset [2021-11-21 01:58:27,203 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_xmac_tx_stats_get [2021-11-21 01:58:27,203 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_xmac_tx_stats_get [2021-11-21 01:58:27,203 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2021-11-21 01:58:27,203 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2021-11-21 01:58:27,203 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_mempool_destroy [2021-11-21 01:58:27,204 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_mempool_destroy [2021-11-21 01:58:27,204 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2021-11-21 01:58:27,204 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2021-11-21 01:58:27,204 INFO L130 BoogieDeclarations]: Found specification of procedure VXGE_COMPLETE_VPATH_TX [2021-11-21 01:58:27,204 INFO L138 BoogieDeclarations]: Found implementation of procedure VXGE_COMPLETE_VPATH_TX [2021-11-21 01:58:27,204 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_stats_enable [2021-11-21 01:58:27,205 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_stats_enable [2021-11-21 01:58:27,205 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_device_register [2021-11-21 01:58:27,205 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_device_register [2021-11-21 01:58:27,205 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_intr_enable [2021-11-21 01:58:27,205 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_intr_enable [2021-11-21 01:58:27,205 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_ethtool_sset [2021-11-21 01:58:27,206 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_ethtool_sset [2021-11-21 01:58:27,206 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-21 01:58:27,206 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-21 01:58:27,206 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_device_access_rights_get [2021-11-21 01:58:27,207 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_device_access_rights_get [2021-11-21 01:58:27,207 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-21 01:58:27,207 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-21 01:58:27,207 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-21 01:58:27,207 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-21 01:58:27,207 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_fifo_txdl_buffer_set [2021-11-21 01:58:27,208 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_fifo_txdl_buffer_set [2021-11-21 01:58:27,208 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_open_13_6 [2021-11-21 01:58:27,208 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_open_13_6 [2021-11-21 01:58:27,209 INFO L130 BoogieDeclarations]: Found specification of procedure is_vxge_card_up [2021-11-21 01:58:27,209 INFO L138 BoogieDeclarations]: Found implementation of procedure is_vxge_card_up [2021-11-21 01:58:27,209 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_rem_isr [2021-11-21 01:58:27,209 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_rem_isr [2021-11-21 01:58:27,209 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_wait_receive_idle [2021-11-21 01:58:27,209 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_wait_receive_idle [2021-11-21 01:58:27,210 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_callback_link_down [2021-11-21 01:58:27,210 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_callback_link_down [2021-11-21 01:58:27,210 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_mgmt_reg_read [2021-11-21 01:58:27,211 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_mgmt_reg_read [2021-11-21 01:58:27,212 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_fw_upgrade [2021-11-21 01:58:27,212 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_fw_upgrade [2021-11-21 01:58:27,212 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_rts_table_set [2021-11-21 01:58:27,212 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_rts_table_set [2021-11-21 01:58:27,212 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-21 01:58:27,212 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-21 01:58:27,213 INFO L130 BoogieDeclarations]: Found specification of procedure do_vxge_reset [2021-11-21 01:58:27,213 INFO L138 BoogieDeclarations]: Found implementation of procedure do_vxge_reset [2021-11-21 01:58:27,213 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-21 01:58:27,213 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-21 01:58:27,214 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2021-11-21 01:58:27,214 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2021-11-21 01:58:27,214 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_ring_abort [2021-11-21 01:58:27,214 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_ring_abort [2021-11-21 01:58:27,214 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-11-21 01:58:27,215 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-11-21 01:58:27,215 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_61 [2021-11-21 01:58:27,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_61 [2021-11-21 01:58:27,215 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_mrpcim_stats_access [2021-11-21 01:58:27,215 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_mrpcim_stats_access [2021-11-21 01:58:27,215 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-21 01:58:27,216 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-21 01:58:27,216 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_mask_all [2021-11-21 01:58:27,217 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_mask_all [2021-11-21 01:58:27,217 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-21 01:58:27,217 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-21 01:58:27,217 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_add [2021-11-21 01:58:27,217 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_add [2021-11-21 01:58:27,217 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-21 01:58:27,218 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-21 01:58:27,218 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_pio_mem_write32_upper [2021-11-21 01:58:27,218 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_pio_mem_write32_upper [2021-11-21 01:58:27,219 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_probe [2021-11-21 01:58:27,219 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_probe [2021-11-21 01:58:27,219 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_channel_dtr_try_complete [2021-11-21 01:58:27,219 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_channel_dtr_try_complete [2021-11-21 01:58:27,220 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-21 01:58:27,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-21 01:58:27,220 INFO L130 BoogieDeclarations]: Found specification of procedure pcie_capability_read_word [2021-11-21 01:58:27,221 INFO L138 BoogieDeclarations]: Found implementation of procedure pcie_capability_read_word [2021-11-21 01:58:27,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-21 01:58:27,221 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2021-11-21 01:58:27,221 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2021-11-21 01:58:27,221 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-21 01:58:27,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-21 01:58:27,222 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_ethtool_get_sset_count [2021-11-21 01:58:27,222 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_ethtool_get_sset_count [2021-11-21 01:58:27,222 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_xmac_aggr_stats_get [2021-11-21 01:58:27,222 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_xmac_aggr_stats_get [2021-11-21 01:58:27,222 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2021-11-21 01:58:27,223 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2021-11-21 01:58:27,223 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_reset_all_vpaths [2021-11-21 01:58:27,223 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_reset_all_vpaths [2021-11-21 01:58:27,223 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_mac_list_add [2021-11-21 01:58:27,223 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_mac_list_add [2021-11-21 01:58:27,224 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_re_pre_post [2021-11-21 01:58:27,224 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_re_pre_post [2021-11-21 01:58:27,224 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-21 01:58:27,224 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-21 01:58:27,225 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2021-11-21 01:58:27,225 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2021-11-21 01:58:27,226 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_fifo_txdl_free [2021-11-21 01:58:27,228 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_fifo_txdl_free [2021-11-21 01:58:27,229 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_89 [2021-11-21 01:58:27,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_89 [2021-11-21 01:58:27,229 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2021-11-21 01:58:27,230 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2021-11-21 01:58:27,230 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_ethtool_setpause_data [2021-11-21 01:58:27,230 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_ethtool_setpause_data [2021-11-21 01:58:27,231 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-21 01:58:27,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-21 01:58:27,239 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_ring_rxds_per_block_get [2021-11-21 01:58:27,240 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_ring_rxds_per_block_get [2021-11-21 01:58:27,240 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-21 01:58:27,240 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-21 01:58:27,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-21 01:58:27,240 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-21 01:58:27,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-21 01:58:27,241 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev [2021-11-21 01:58:27,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev [2021-11-21 01:58:27,241 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2021-11-21 01:58:27,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2021-11-21 01:58:27,241 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-21 01:58:27,241 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-21 01:58:27,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-21 01:58:27,242 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_reset_check [2021-11-21 01:58:27,242 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_reset_check [2021-11-21 01:58:27,242 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-21 01:58:27,242 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-21 01:58:27,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-21 01:58:27,242 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-21 01:58:27,243 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2021-11-21 01:58:27,243 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2021-11-21 01:58:27,243 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2021-11-21 01:58:27,243 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2021-11-21 01:58:27,243 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-21 01:58:27,243 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-21 01:58:27,244 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-11-21 01:58:27,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-11-21 01:58:27,244 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2021-11-21 01:58:27,244 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2021-11-21 01:58:27,244 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_vpath_intr_enable [2021-11-21 01:58:27,244 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_vpath_intr_enable [2021-11-21 01:58:27,244 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_setpause_data [2021-11-21 01:58:27,245 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_setpause_data [2021-11-21 01:58:27,245 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_intr_disable [2021-11-21 01:58:27,245 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_intr_disable [2021-11-21 01:58:27,245 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_os_dma_free [2021-11-21 01:58:27,245 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_os_dma_free [2021-11-21 01:58:27,245 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_channel_allocate [2021-11-21 01:58:27,245 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_channel_allocate [2021-11-21 01:58:27,246 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2021-11-21 01:58:27,246 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2021-11-21 01:58:27,246 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_error_level_get [2021-11-21 01:58:27,246 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_error_level_get [2021-11-21 01:58:27,246 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_mgmt_reg_write [2021-11-21 01:58:27,246 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_mgmt_reg_write [2021-11-21 01:58:27,246 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-21 01:58:27,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-21 01:58:27,247 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_enable [2021-11-21 01:58:27,247 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_enable [2021-11-21 01:58:27,247 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_channel_dtr_count [2021-11-21 01:58:27,247 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_channel_dtr_count [2021-11-21 01:58:27,247 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_post [2021-11-21 01:58:27,248 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_post [2021-11-21 01:58:27,248 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_set_mac_addr [2021-11-21 01:58:27,248 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_set_mac_addr [2021-11-21 01:58:27,248 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-21 01:58:27,248 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-21 01:58:27,248 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_unmask_all [2021-11-21 01:58:27,248 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_unmask_all [2021-11-21 01:58:27,249 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_trace_level_get [2021-11-21 01:58:27,249 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_trace_level_get [2021-11-21 01:58:27,249 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-21 01:58:27,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-21 01:58:27,249 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_channel_msix_clear [2021-11-21 01:58:27,249 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_channel_msix_clear [2021-11-21 01:58:27,249 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_device_handle_error [2021-11-21 01:58:27,250 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_device_handle_error [2021-11-21 01:58:27,250 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-21 01:58:27,250 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-21 01:58:27,250 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_ring_create [2021-11-21 01:58:27,250 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_ring_create [2021-11-21 01:58:27,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-21 01:58:27,251 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-21 01:58:27,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-21 01:58:27,251 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_mac_addr_add [2021-11-21 01:58:27,251 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_mac_addr_add [2021-11-21 01:58:27,251 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2021-11-21 01:58:27,251 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2021-11-21 01:58:27,251 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-21 01:58:27,252 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-21 01:58:27,252 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_rem_msix_isr [2021-11-21 01:58:27,252 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_rem_msix_isr [2021-11-21 01:58:27,252 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2021-11-21 01:58:27,252 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_add_mac_addr [2021-11-21 01:58:27,252 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_add_mac_addr [2021-11-21 01:58:27,252 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_ring_delete [2021-11-21 01:58:27,253 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_ring_delete [2021-11-21 01:58:27,253 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-21 01:58:27,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-21 01:58:27,253 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_ring_rxdblock_link [2021-11-21 01:58:27,253 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_ring_rxdblock_link [2021-11-21 01:58:27,253 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_ring_rxd_private_get [2021-11-21 01:58:27,254 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_ring_rxd_private_get [2021-11-21 01:58:27,254 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-11-21 01:58:27,254 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-11-21 01:58:27,254 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2021-11-21 01:58:27,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2021-11-21 01:58:27,254 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_dynamic_rti_rtimer_set [2021-11-21 01:58:27,254 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_dynamic_rti_rtimer_set [2021-11-21 01:58:27,255 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-21 01:58:27,255 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-21 01:58:27,255 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_channel_dtr_post [2021-11-21 01:58:27,255 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_channel_dtr_post [2021-11-21 01:58:27,255 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2021-11-21 01:58:27,255 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2021-11-21 01:58:27,255 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-21 01:58:27,256 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_free_mac_add_list [2021-11-21 01:58:27,256 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_free_mac_add_list [2021-11-21 01:58:27,256 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-21 01:58:27,256 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-21 01:58:27,256 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_fifo_delete [2021-11-21 01:58:27,256 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_fifo_delete [2021-11-21 01:58:27,257 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~VOID [2021-11-21 01:58:27,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~VOID [2021-11-21 01:58:27,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-21 01:58:27,257 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_reset [2021-11-21 01:58:27,258 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_reset [2021-11-21 01:58:27,262 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_func_id_get [2021-11-21 01:58:27,262 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_func_id_get [2021-11-21 01:58:27,262 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_open [2021-11-21 01:58:27,262 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_open [2021-11-21 01:58:27,262 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_intr_enable [2021-11-21 01:58:27,263 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_intr_enable [2021-11-21 01:58:27,263 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-21 01:58:27,263 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-21 01:58:27,263 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2021-11-21 01:58:27,264 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2021-11-21 01:58:27,264 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_device_vpath_reset_in_prog_check [2021-11-21 01:58:27,264 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_device_vpath_reset_in_prog_check [2021-11-21 01:58:27,264 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-21 01:58:27,264 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-21 01:58:27,265 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_ring_replenish [2021-11-21 01:58:27,265 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_ring_replenish [2021-11-21 01:58:27,265 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_pio_mem_write64 [2021-11-21 01:58:27,265 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_pio_mem_write64 [2021-11-21 01:58:27,265 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_poll_rx [2021-11-21 01:58:27,265 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_poll_rx [2021-11-21 01:58:27,265 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-21 01:58:27,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-21 01:58:27,266 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_ring_rxd_post_post [2021-11-21 01:58:27,266 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_ring_rxd_post_post [2021-11-21 01:58:27,266 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_all_queues [2021-11-21 01:58:27,266 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_all_queues [2021-11-21 01:58:27,266 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_terminate [2021-11-21 01:58:27,266 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_terminate [2021-11-21 01:58:27,267 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_mempool_create [2021-11-21 01:58:27,267 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_mempool_create [2021-11-21 01:58:27,267 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-11-21 01:58:27,267 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-11-21 01:58:27,267 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_io_resume [2021-11-21 01:58:27,267 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_io_resume [2021-11-21 01:58:27,268 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2021-11-21 01:58:27,268 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2021-11-21 01:58:27,268 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_alarm_process [2021-11-21 01:58:27,268 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_alarm_process [2021-11-21 01:58:27,268 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2021-11-21 01:58:27,268 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2021-11-21 01:58:27,268 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_62 [2021-11-21 01:58:27,269 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_62 [2021-11-21 01:58:27,269 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_set_multicast [2021-11-21 01:58:27,269 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_set_multicast [2021-11-21 01:58:27,269 INFO L130 BoogieDeclarations]: Found specification of procedure pci_channel_offline [2021-11-21 01:58:27,269 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_channel_offline [2021-11-21 01:58:27,269 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_irq [2021-11-21 01:58:27,269 INFO L138 BoogieDeclarations]: Found implementation of procedure synchronize_irq [2021-11-21 01:58:27,270 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_mempool_item_priv [2021-11-21 01:58:27,270 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_mempool_item_priv [2021-11-21 01:58:27,270 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-21 01:58:27,270 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-21 01:58:27,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-21 01:58:27,270 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_3_6 [2021-11-21 01:58:27,270 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_3_6 [2021-11-21 01:58:27,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-21 01:58:27,271 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-21 01:58:27,271 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_os_dma_malloc [2021-11-21 01:58:27,271 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_os_dma_malloc [2021-11-21 01:58:27,271 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_msix_set [2021-11-21 01:58:27,271 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_msix_set [2021-11-21 01:58:27,271 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_retry_bh [2021-11-21 01:58:27,272 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_retry_bh [2021-11-21 01:58:27,272 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_recover_from_reset [2021-11-21 01:58:27,272 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_recover_from_reset [2021-11-21 01:58:27,272 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_ring_rxd_1b_set [2021-11-21 01:58:27,272 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_ring_rxd_1b_set [2021-11-21 01:58:27,272 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_stats_access [2021-11-21 01:58:27,272 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_stats_access [2021-11-21 01:58:27,273 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_flush_io [2021-11-21 01:58:27,273 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_flush_io [2021-11-21 01:58:27,273 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2021-11-21 01:58:27,273 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2021-11-21 01:58:27,273 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_open [2021-11-21 01:58:27,273 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_open [2021-11-21 01:58:27,273 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_fifo_txdl_priv [2021-11-21 01:58:27,274 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_fifo_txdl_priv [2021-11-21 01:58:27,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_stop_18_2 [2021-11-21 01:58:27,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_stop_18_2 [2021-11-21 01:58:27,274 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-11-21 01:58:27,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-11-21 01:58:27,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_91 [2021-11-21 01:58:27,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_91 [2021-11-21 01:58:27,275 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_close_vpaths [2021-11-21 01:58:27,275 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_close_vpaths [2021-11-21 01:58:27,275 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_msix_unmask [2021-11-21 01:58:27,275 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_msix_unmask [2021-11-21 01:58:27,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2021-11-21 01:58:27,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2021-11-21 01:58:27,275 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_restore_vpath_vid_table [2021-11-21 01:58:27,276 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_restore_vpath_vid_table [2021-11-21 01:58:27,276 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_channel_initialize [2021-11-21 01:58:27,276 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_channel_initialize [2021-11-21 01:58:27,276 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_fifo_txdl_next_completed [2021-11-21 01:58:27,276 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_fifo_txdl_next_completed [2021-11-21 01:58:27,276 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_channel_dtr_alloc [2021-11-21 01:58:27,276 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_channel_dtr_alloc [2021-11-21 01:58:27,277 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_reset [2021-11-21 01:58:27,277 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_reset [2021-11-21 01:58:27,277 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_open_vpaths [2021-11-21 01:58:27,277 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_open_vpaths [2021-11-21 01:58:27,277 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2021-11-21 01:58:27,277 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2021-11-21 01:58:27,277 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_blockpool_destroy [2021-11-21 01:58:27,278 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_blockpool_destroy [2021-11-21 01:58:27,278 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_rx_map [2021-11-21 01:58:27,278 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_rx_map [2021-11-21 01:58:27,278 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-21 01:58:27,278 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-21 01:58:27,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2021-11-21 01:58:27,278 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2021-11-21 01:58:27,279 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_device_unregister [2021-11-21 01:58:27,279 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_device_unregister [2021-11-21 01:58:27,279 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2021-11-21 01:58:27,279 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2021-11-21 01:58:27,279 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-21 01:58:27,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-21 01:58:27,279 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2021-11-21 01:58:27,280 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2021-11-21 01:58:27,280 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-11-21 01:58:27,280 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-11-21 01:58:27,280 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_ring_rxd_pre_post [2021-11-21 01:58:27,280 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_ring_rxd_pre_post [2021-11-21 01:58:27,280 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2021-11-21 01:58:27,280 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2021-11-21 01:58:27,281 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2021-11-21 01:58:27,281 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2021-11-21 01:58:27,281 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_rx_doorbell_init [2021-11-21 01:58:27,281 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_rx_doorbell_init [2021-11-21 01:58:27,281 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_stats_get [2021-11-21 01:58:27,281 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_stats_get [2021-11-21 01:58:27,281 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_vxge_closer_21_2 [2021-11-21 01:58:27,282 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_vxge_closer_21_2 [2021-11-21 01:58:27,282 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_pm_resume [2021-11-21 01:58:27,282 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_pm_resume [2021-11-21 01:58:27,282 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-21 01:58:27,282 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-21 01:58:27,282 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_clear_tx_rx [2021-11-21 01:58:27,282 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_clear_tx_rx [2021-11-21 01:58:27,283 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_wait_receive_idle [2021-11-21 01:58:27,283 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_wait_receive_idle [2021-11-21 01:58:27,283 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_vpath_intr_disable [2021-11-21 01:58:27,283 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_vpath_intr_disable [2021-11-21 01:58:27,283 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-21 01:58:27,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-21 01:58:27,284 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-21 01:58:27,284 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-21 01:58:27,284 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-21 01:58:27,284 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-21 01:58:27,284 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-21 01:58:27,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-21 01:58:27,284 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-21 01:58:27,285 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_queue_stopped [2021-11-21 01:58:27,285 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_queue_stopped [2021-11-21 01:58:27,285 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2021-11-21 01:58:27,285 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2021-11-21 01:58:27,285 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-11-21 01:58:27,285 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-11-21 01:58:27,285 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_del_mac_addr [2021-11-21 01:58:27,286 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_del_mac_addr [2021-11-21 01:58:27,286 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-21 01:58:27,286 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-21 01:58:27,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-21 01:58:27,286 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2021-11-21 01:58:27,286 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2021-11-21 01:58:27,286 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_device_toc_get [2021-11-21 01:58:27,287 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_device_toc_get [2021-11-21 01:58:27,287 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_ethtool_gset [2021-11-21 01:58:27,287 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_ethtool_gset [2021-11-21 01:58:27,287 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_mac_list_del [2021-11-21 01:58:27,287 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_mac_list_del [2021-11-21 01:58:27,287 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2021-11-21 01:58:27,287 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2021-11-21 01:58:27,288 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-21 01:58:27,288 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-21 01:58:27,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-21 01:58:27,288 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-21 01:58:27,288 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-21 01:58:27,288 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-21 01:58:27,288 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-21 01:58:27,289 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-21 01:58:27,289 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-21 01:58:27,289 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_fifo_txdl_private_get [2021-11-21 01:58:27,289 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_fifo_txdl_private_get [2021-11-21 01:58:27,289 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_tti_ci_set [2021-11-21 01:58:27,289 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_tti_ci_set [2021-11-21 01:58:27,289 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-21 01:58:27,290 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-21 01:58:27,290 INFO L130 BoogieDeclarations]: Found specification of procedure VXGE_COMPLETE_ALL_TX [2021-11-21 01:58:27,290 INFO L138 BoogieDeclarations]: Found implementation of procedure VXGE_COMPLETE_ALL_TX [2021-11-21 01:58:27,290 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2021-11-21 01:58:27,290 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2021-11-21 01:58:27,290 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_intr_disable [2021-11-21 01:58:27,291 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_intr_disable [2021-11-21 01:58:27,291 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_blockpool_blocks_add [2021-11-21 01:58:27,291 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_blockpool_blocks_add [2021-11-21 01:58:27,291 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_channel_reset [2021-11-21 01:58:27,291 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_channel_reset [2021-11-21 01:58:27,291 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_restore_vpath_mac_addr [2021-11-21 01:58:27,291 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_restore_vpath_mac_addr [2021-11-21 01:58:27,292 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_channel_msix_unmask [2021-11-21 01:58:27,292 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_channel_msix_unmask [2021-11-21 01:58:27,292 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_mcast_enable [2021-11-21 01:58:27,292 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_mcast_enable [2021-11-21 01:58:27,292 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2021-11-21 01:58:27,292 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2021-11-21 01:58:27,292 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-21 01:58:27,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-21 01:58:27,293 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_rts_table_get [2021-11-21 01:58:27,293 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_rts_table_get [2021-11-21 01:58:27,293 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_msix_mask [2021-11-21 01:58:27,293 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_msix_mask [2021-11-21 01:58:27,293 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_vid_add [2021-11-21 01:58:27,293 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_vid_add [2021-11-21 01:58:27,294 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_config_ci_for_tti_rti [2021-11-21 01:58:27,294 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_config_ci_for_tti_rti [2021-11-21 01:58:27,294 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_prc_configure [2021-11-21 01:58:27,294 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_prc_configure [2021-11-21 01:58:27,294 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2021-11-21 01:58:27,294 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2021-11-21 01:58:27,294 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-11-21 01:58:27,295 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-11-21 01:58:27,295 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_begin_bh [2021-11-21 01:58:27,295 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_begin_bh [2021-11-21 01:58:27,295 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2021-11-21 01:58:27,295 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2021-11-21 01:58:27,295 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_rx_alloc [2021-11-21 01:58:27,296 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_rx_alloc [2021-11-21 01:58:27,296 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-11-21 01:58:27,296 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-11-21 01:58:27,296 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_callback_link_up [2021-11-21 01:58:27,296 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_callback_link_up [2021-11-21 01:58:27,296 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_fw_flash [2021-11-21 01:58:27,296 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_fw_flash [2021-11-21 01:58:27,297 INFO L130 BoogieDeclarations]: Found specification of procedure writeq [2021-11-21 01:58:27,297 INFO L138 BoogieDeclarations]: Found implementation of procedure writeq [2021-11-21 01:58:27,297 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_ring_rxd_next_completed [2021-11-21 01:58:27,297 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_ring_rxd_next_completed [2021-11-21 01:58:27,297 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_bcast_enable [2021-11-21 01:58:27,297 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_bcast_enable [2021-11-21 01:58:27,297 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_channel_msix_mask [2021-11-21 01:58:27,298 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_channel_msix_mask [2021-11-21 01:58:27,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-21 01:58:27,298 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-21 01:58:27,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-21 01:58:27,298 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-21 01:58:27,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-21 01:58:27,298 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_tx_watchdog [2021-11-21 01:58:27,298 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_tx_watchdog [2021-11-21 01:58:27,299 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2021-11-21 01:58:27,299 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2021-11-21 01:58:27,299 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2021-11-21 01:58:27,299 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2021-11-21 01:58:27,299 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_region [2021-11-21 01:58:27,299 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_region [2021-11-21 01:58:27,299 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-11-21 01:58:27,300 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-11-21 01:58:27,300 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_update_begin [2021-11-21 01:58:27,300 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_update_begin [2021-11-21 01:58:27,300 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_all_queues [2021-11-21 01:58:27,300 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_all_queues [2021-11-21 01:58:27,300 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_blockpool_blocks_remove [2021-11-21 01:58:27,300 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_blockpool_blocks_remove [2021-11-21 01:58:27,301 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_dynamic_tti_rtimer_set [2021-11-21 01:58:27,301 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_dynamic_tti_rtimer_set [2021-11-21 01:58:27,301 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2021-11-21 01:58:27,301 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2021-11-21 01:58:27,301 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_remove [2021-11-21 01:58:27,301 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_remove [2021-11-21 01:58:27,305 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_debug_set [2021-11-21 01:58:27,305 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_debug_set [2021-11-21 01:58:27,305 INFO L130 BoogieDeclarations]: Found specification of procedure do_vxge_close [2021-11-21 01:58:27,306 INFO L138 BoogieDeclarations]: Found implementation of procedure do_vxge_close [2021-11-21 01:58:27,306 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-21 01:58:27,306 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-21 01:58:27,306 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2021-11-21 01:58:27,306 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2021-11-21 01:58:27,306 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2021-11-21 01:58:27,307 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2021-11-21 01:58:27,307 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-21 01:58:27,307 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-21 01:58:27,307 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_device_register_poll [2021-11-21 01:58:27,307 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_device_register_poll [2021-11-21 01:58:27,307 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_channel_free [2021-11-21 01:58:27,307 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_channel_free [2021-11-21 01:58:27,308 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_netpoll [2021-11-21 01:58:27,308 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_netpoll [2021-11-21 01:58:27,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-21 01:58:27,308 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2021-11-21 01:58:27,308 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2021-11-21 01:58:27,308 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_fifo_abort [2021-11-21 01:58:27,308 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_fifo_abort [2021-11-21 01:58:27,309 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2021-11-21 01:58:27,309 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2021-11-21 01:58:27,309 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2021-11-21 01:58:27,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2021-11-21 01:58:27,309 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-21 01:58:27,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-21 01:58:27,309 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2021-11-21 01:58:27,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2021-11-21 01:58:27,310 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_device_is_privilaged [2021-11-21 01:58:27,310 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_device_is_privilaged [2021-11-21 01:58:27,310 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vp_terminate [2021-11-21 01:58:27,310 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vp_terminate [2021-11-21 01:58:27,310 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-21 01:58:27,310 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-21 01:58:27,311 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-21 01:58:27,311 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-21 01:58:27,311 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2021-11-21 01:58:27,311 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2021-11-21 01:58:27,311 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_ring_rxd_post_post_wmb [2021-11-21 01:58:27,311 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_ring_rxd_post_post_wmb [2021-11-21 01:58:27,312 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_fw_api [2021-11-21 01:58:27,312 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_fw_api [2021-11-21 01:58:27,312 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-21 01:58:27,312 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-21 01:58:27,312 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_initialize [2021-11-21 01:58:27,312 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_initialize [2021-11-21 01:58:27,312 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_flick_link_led [2021-11-21 01:58:27,313 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_flick_link_led [2021-11-21 01:58:27,313 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_rts_rth_data0_data1_get [2021-11-21 01:58:27,313 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_rts_rth_data0_data1_get [2021-11-21 01:58:27,313 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2021-11-21 01:58:27,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2021-11-21 01:58:27,313 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-21 01:58:27,313 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-21 01:58:27,314 INFO L130 BoogieDeclarations]: Found specification of procedure vmalloc [2021-11-21 01:58:27,314 INFO L138 BoogieDeclarations]: Found implementation of procedure vmalloc [2021-11-21 01:58:27,314 INFO L130 BoogieDeclarations]: Found specification of procedure is_multicast_ether_addr [2021-11-21 01:58:27,314 INFO L138 BoogieDeclarations]: Found implementation of procedure is_multicast_ether_addr [2021-11-21 01:58:27,314 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_6 [2021-11-21 01:58:27,314 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_6 [2021-11-21 01:58:27,314 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_ethtool_get_regs_len [2021-11-21 01:58:27,315 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_ethtool_get_regs_len [2021-11-21 01:58:27,315 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2021-11-21 01:58:27,315 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2021-11-21 01:58:27,315 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_channel_dtr_complete [2021-11-21 01:58:27,315 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_channel_dtr_complete [2021-11-21 01:58:27,315 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab64 [2021-11-21 01:58:27,315 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab64 [2021-11-21 01:58:27,316 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_os_timer [2021-11-21 01:58:27,316 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_os_timer [2021-11-21 01:58:27,316 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_ring_reset [2021-11-21 01:58:27,316 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_ring_reset [2021-11-21 01:58:27,316 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_xmac_rx_stats_get [2021-11-21 01:58:27,316 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_xmac_rx_stats_get [2021-11-21 01:58:27,317 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-21 01:58:27,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-21 01:58:27,317 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_channel_dtr_free [2021-11-21 01:58:27,317 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_channel_dtr_free [2021-11-21 01:58:27,317 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-21 01:58:27,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-21 01:58:27,317 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-21 01:58:27,318 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-21 01:58:27,318 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_callback_crit_err [2021-11-21 01:58:27,318 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_callback_crit_err [2021-11-21 01:58:27,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-21 01:58:27,318 INFO L130 BoogieDeclarations]: Found specification of procedure readq [2021-11-21 01:58:27,318 INFO L138 BoogieDeclarations]: Found implementation of procedure readq [2021-11-21 01:58:27,318 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-21 01:58:27,319 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-21 01:58:27,319 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2021-11-21 01:58:27,319 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2021-11-21 01:58:27,319 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2021-11-21 01:58:29,463 INFO L236 CfgBuilder]: Building ICFG [2021-11-21 01:58:29,472 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-21 01:58:35,869 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-21 02:05:23,671 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-21 02:05:23,983 INFO L277 CfgBuilder]: Performing block encoding [2021-11-21 02:05:30,368 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-21 02:05:30,368 INFO L301 CfgBuilder]: Removed 11 assume(true) statements. [2021-11-21 02:05:30,379 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 02:05:30 BoogieIcfgContainer [2021-11-21 02:05:30,380 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-21 02:05:30,382 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-21 02:05:30,382 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-21 02:05:30,385 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-21 02:05:30,386 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 01:58:13" (1/3) ... [2021-11-21 02:05:30,387 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36729726 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 02:05:30, skipping insertion in model container [2021-11-21 02:05:30,387 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:58:25" (2/3) ... [2021-11-21 02:05:30,387 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36729726 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 02:05:30, skipping insertion in model container [2021-11-21 02:05:30,387 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 02:05:30" (3/3) ... [2021-11-21 02:05:30,389 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-neterion-vxge-vxge.cil.i [2021-11-21 02:05:30,395 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-21 02:05:30,395 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2021-11-21 02:05:30,481 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-21 02:05:30,492 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 02:05:30,492 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2021-11-21 02:05:30,650 INFO L276 IsEmpty]: Start isEmpty. Operand has 4703 states, 2992 states have (on average 1.3489304812834224) internal successors, (4036), 3072 states have internal predecessors, (4036), 1421 states have call successors, (1421), 289 states have call predecessors, (1421), 288 states have return successors, (1412), 1392 states have call predecessors, (1412), 1412 states have call successors, (1412) [2021-11-21 02:05:30,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2021-11-21 02:05:30,671 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 02:05:30,673 INFO L514 BasicCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:05:30,673 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-21 02:05:30,679 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 02:05:30,680 INFO L85 PathProgramCache]: Analyzing trace with hash 999338292, now seen corresponding path program 1 times [2021-11-21 02:05:30,691 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 02:05:30,695 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1300686730] [2021-11-21 02:05:30,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 02:05:30,700 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 02:05:31,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 02:05:32,144 INFO L134 CoverageAnalysis]: Checked inductivity of 1406 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1406 trivial. 0 not checked. [2021-11-21 02:05:32,147 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 02:05:32,147 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1300686730] [2021-11-21 02:05:32,148 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1300686730] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 02:05:32,148 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 02:05:32,149 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 02:05:32,151 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1044635594] [2021-11-21 02:05:32,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 02:05:32,158 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 02:05:32,158 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 02:05:32,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 02:05:32,198 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 02:05:32,213 INFO L87 Difference]: Start difference. First operand has 4703 states, 2992 states have (on average 1.3489304812834224) internal successors, (4036), 3072 states have internal predecessors, (4036), 1421 states have call successors, (1421), 289 states have call predecessors, (1421), 288 states have return successors, (1412), 1392 states have call predecessors, (1412), 1412 states have call successors, (1412) Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2021-11-21 02:05:34,395 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:05:37,444 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 02:05:39,614 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 02:05:43,591 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 02:05:44,924 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:05:49,426 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 02:05:54,622 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 02:05:56,668 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 02:06:00,443 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 02:06:04,217 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 02:06:07,960 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 02:06:12,884 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:06:15,039 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:06:16,673 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:06:22,030 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 02:06:26,659 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 02:06:26,659 INFO L93 Difference]: Finished difference Result 13424 states and 19912 transitions. [2021-11-21 02:06:26,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 02:06:26,662 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 211 [2021-11-21 02:06:26,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 02:06:26,769 INFO L225 Difference]: With dead ends: 13424 [2021-11-21 02:06:26,770 INFO L226 Difference]: Without dead ends: 8745 [2021-11-21 02:06:26,820 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 02:06:26,824 INFO L933 BasicCegarLoop]: 8005 mSDtfsCounter, 5948 mSDsluCounter, 6751 mSDsCounter, 0 mSdLazyCounter, 1798 mSolverCounterSat, 11 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 51.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5960 SdHoareTripleChecker+Valid, 13945 SdHoareTripleChecker+Invalid, 1822 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 1798 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 53.7s IncrementalHoareTripleChecker+Time [2021-11-21 02:06:26,825 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5960 Valid, 13945 Invalid, 1822 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [11 Valid, 1798 Invalid, 13 Unknown, 0 Unchecked, 53.7s Time] [2021-11-21 02:06:26,859 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8745 states. [2021-11-21 02:06:27,440 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8745 to 8734. [2021-11-21 02:06:27,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8734 states, 5581 states have (on average 1.3467120587708297) internal successors, (7516), 5721 states have internal predecessors, (7516), 2599 states have call successors, (2599), 552 states have call predecessors, (2599), 550 states have return successors, (2600), 2553 states have call predecessors, (2600), 2595 states have call successors, (2600) [2021-11-21 02:06:27,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8734 states to 8734 states and 12715 transitions. [2021-11-21 02:06:27,583 INFO L78 Accepts]: Start accepts. Automaton has 8734 states and 12715 transitions. Word has length 211 [2021-11-21 02:06:27,589 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 02:06:27,589 INFO L470 AbstractCegarLoop]: Abstraction has 8734 states and 12715 transitions. [2021-11-21 02:06:27,590 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2021-11-21 02:06:27,592 INFO L276 IsEmpty]: Start isEmpty. Operand 8734 states and 12715 transitions. [2021-11-21 02:06:27,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2021-11-21 02:06:27,608 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 02:06:27,609 INFO L514 BasicCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:06:27,610 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-21 02:06:27,610 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-21 02:06:27,613 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 02:06:27,613 INFO L85 PathProgramCache]: Analyzing trace with hash 908506424, now seen corresponding path program 1 times [2021-11-21 02:06:27,613 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 02:06:27,614 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [682464823] [2021-11-21 02:06:27,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 02:06:27,614 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 02:06:27,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 02:06:28,464 INFO L134 CoverageAnalysis]: Checked inductivity of 1406 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1406 trivial. 0 not checked. [2021-11-21 02:06:28,465 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 02:06:28,465 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [682464823] [2021-11-21 02:06:28,465 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [682464823] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 02:06:28,465 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 02:06:28,465 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 02:06:28,465 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [780788291] [2021-11-21 02:06:28,466 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 02:06:28,467 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 02:06:28,467 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 02:06:28,468 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 02:06:28,468 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2021-11-21 02:06:28,468 INFO L87 Difference]: Start difference. First operand 8734 states and 12715 transitions. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2021-11-21 02:06:30,618 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:06:36,284 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 02:06:42,818 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 02:06:51,876 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 02:06:54,623 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 02:06:56,736 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:07:00,758 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 02:07:14,783 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 02:07:16,828 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 02:07:21,685 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:07:22,938 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:07:27,843 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 02:07:33,711 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 02:07:34,798 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:07:37,036 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 02:07:49,438 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:07:51,788 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 02:07:54,117 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:07:55,427 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:07:56,840 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:08:01,923 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 02:08:08,573 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 02:08:09,779 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:08:11,261 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:08:12,519 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:08:15,639 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:08:20,552 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 02:08:21,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 02:08:21,907 INFO L93 Difference]: Finished difference Result 32392 states and 47333 transitions. [2021-11-21 02:08:21,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-21 02:08:21,908 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 231 [2021-11-21 02:08:21,909 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 02:08:22,096 INFO L225 Difference]: With dead ends: 32392 [2021-11-21 02:08:22,096 INFO L226 Difference]: Without dead ends: 23697 [2021-11-21 02:08:22,141 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2021-11-21 02:08:22,142 INFO L933 BasicCegarLoop]: 9447 mSDtfsCounter, 12475 mSDsluCounter, 17422 mSDsCounter, 0 mSdLazyCounter, 8790 mSolverCounterSat, 204 mSolverCounterUnsat, 16 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 106.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12611 SdHoareTripleChecker+Valid, 24347 SdHoareTripleChecker+Invalid, 9010 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 204 IncrementalHoareTripleChecker+Valid, 8790 IncrementalHoareTripleChecker+Invalid, 16 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 112.2s IncrementalHoareTripleChecker+Time [2021-11-21 02:08:22,142 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [12611 Valid, 24347 Invalid, 9010 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [204 Valid, 8790 Invalid, 16 Unknown, 0 Unchecked, 112.2s Time] [2021-11-21 02:08:22,175 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23697 states. [2021-11-21 02:08:23,544 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23697 to 23327. [2021-11-21 02:08:23,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23327 states, 14825 states have (on average 1.3386172006745363) internal successors, (19845), 15228 states have internal predecessors, (19845), 6935 states have call successors, (6935), 1569 states have call predecessors, (6935), 1563 states have return successors, (7348), 6790 states have call predecessors, (7348), 6931 states have call successors, (7348) [2021-11-21 02:08:23,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23327 states to 23327 states and 34128 transitions. [2021-11-21 02:08:23,714 INFO L78 Accepts]: Start accepts. Automaton has 23327 states and 34128 transitions. Word has length 231 [2021-11-21 02:08:23,716 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 02:08:23,716 INFO L470 AbstractCegarLoop]: Abstraction has 23327 states and 34128 transitions. [2021-11-21 02:08:23,716 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2021-11-21 02:08:23,716 INFO L276 IsEmpty]: Start isEmpty. Operand 23327 states and 34128 transitions. [2021-11-21 02:08:23,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 241 [2021-11-21 02:08:23,725 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 02:08:23,727 INFO L514 BasicCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 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] [2021-11-21 02:08:23,728 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-21 02:08:23,728 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-21 02:08:23,729 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 02:08:23,729 INFO L85 PathProgramCache]: Analyzing trace with hash -1477325730, now seen corresponding path program 1 times [2021-11-21 02:08:23,729 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 02:08:23,729 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [484642262] [2021-11-21 02:08:23,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 02:08:23,730 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 02:08:24,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 02:08:24,430 INFO L134 CoverageAnalysis]: Checked inductivity of 1412 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1412 trivial. 0 not checked. [2021-11-21 02:08:24,431 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 02:08:24,431 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [484642262] [2021-11-21 02:08:24,431 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [484642262] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 02:08:24,431 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 02:08:24,431 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 02:08:24,431 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1057084089] [2021-11-21 02:08:24,432 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 02:08:24,432 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 02:08:24,432 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 02:08:24,433 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 02:08:24,433 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 02:08:24,433 INFO L87 Difference]: Start difference. First operand 23327 states and 34128 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 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-21 02:08:26,579 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:08:29,715 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 02:08:32,703 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 02:08:35,036 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:08:39,146 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 02:08:41,464 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 02:08:48,540 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 02:08:50,588 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 02:08:53,093 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:08:55,492 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 02:09:03,326 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:09:05,667 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:09:07,778 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 02:09:11,619 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 02:09:15,380 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:09:17,623 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 02:09:17,626 INFO L93 Difference]: Finished difference Result 69452 states and 102871 transitions. [2021-11-21 02:09:17,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 02:09:17,627 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 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 240 [2021-11-21 02:09:17,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 02:09:17,907 INFO L225 Difference]: With dead ends: 69452 [2021-11-21 02:09:17,907 INFO L226 Difference]: Without dead ends: 46164 [2021-11-21 02:09:18,049 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 02:09:18,052 INFO L933 BasicCegarLoop]: 8954 mSDtfsCounter, 6373 mSDsluCounter, 6840 mSDsCounter, 0 mSdLazyCounter, 1981 mSolverCounterSat, 6 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 49.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6375 SdHoareTripleChecker+Valid, 14971 SdHoareTripleChecker+Invalid, 1999 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 1981 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 51.9s IncrementalHoareTripleChecker+Time [2021-11-21 02:09:18,053 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6375 Valid, 14971 Invalid, 1999 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 1981 Invalid, 12 Unknown, 0 Unchecked, 51.9s Time] [2021-11-21 02:09:18,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46164 states. [2021-11-21 02:09:20,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46164 to 46107. [2021-11-21 02:09:20,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46107 states, 29335 states have (on average 1.3385716720640872) internal successors, (39267), 30111 states have internal predecessors, (39267), 13664 states have call successors, (13664), 3110 states have call predecessors, (13664), 3104 states have return successors, (15779), 13395 states have call predecessors, (15779), 13660 states have call successors, (15779) [2021-11-21 02:09:21,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46107 states to 46107 states and 68710 transitions. [2021-11-21 02:09:21,453 INFO L78 Accepts]: Start accepts. Automaton has 46107 states and 68710 transitions. Word has length 240 [2021-11-21 02:09:21,454 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 02:09:21,455 INFO L470 AbstractCegarLoop]: Abstraction has 46107 states and 68710 transitions. [2021-11-21 02:09:21,455 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 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-21 02:09:21,455 INFO L276 IsEmpty]: Start isEmpty. Operand 46107 states and 68710 transitions. [2021-11-21 02:09:21,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 258 [2021-11-21 02:09:21,469 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 02:09:21,469 INFO L514 BasicCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 02:09:21,469 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-21 02:09:21,470 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-21 02:09:21,470 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 02:09:21,470 INFO L85 PathProgramCache]: Analyzing trace with hash -898641497, now seen corresponding path program 1 times [2021-11-21 02:09:21,471 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 02:09:21,471 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [233641981] [2021-11-21 02:09:21,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 02:09:21,471 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 02:09:21,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 02:09:22,240 INFO L134 CoverageAnalysis]: Checked inductivity of 1412 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1412 trivial. 0 not checked. [2021-11-21 02:09:22,241 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 02:09:22,241 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [233641981] [2021-11-21 02:09:22,241 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [233641981] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 02:09:22,241 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 02:09:22,241 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 02:09:22,241 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [60993511] [2021-11-21 02:09:22,242 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 02:09:22,242 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 02:09:22,242 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 02:09:22,243 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 02:09:22,243 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 02:09:22,243 INFO L87 Difference]: Start difference. First operand 46107 states and 68710 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2021-11-21 02:09:24,388 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:09:26,984 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 02:09:34,687 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 02:09:39,339 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 02:09:43,163 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 02:09:49,094 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 02:09:51,149 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 02:09:53,635 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:09:57,912 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 02:10:03,211 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:10:04,278 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:10:06,368 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:10:08,724 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.36s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:10:10,850 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 02:10:12,221 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:10:14,897 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 02:10:18,207 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:10:19,923 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:10:20,764 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 02:10:20,764 INFO L93 Difference]: Finished difference Result 135733 states and 201898 transitions. [2021-11-21 02:10:20,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 02:10:20,766 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 257 [2021-11-21 02:10:20,766 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 02:10:21,257 INFO L225 Difference]: With dead ends: 135733 [2021-11-21 02:10:21,257 INFO L226 Difference]: Without dead ends: 89665 [2021-11-21 02:10:21,595 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 02:10:21,596 INFO L933 BasicCegarLoop]: 10009 mSDtfsCounter, 5998 mSDsluCounter, 6746 mSDsCounter, 0 mSdLazyCounter, 2249 mSolverCounterSat, 19 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 53.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6005 SdHoareTripleChecker+Valid, 15944 SdHoareTripleChecker+Invalid, 2280 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 2249 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 55.7s IncrementalHoareTripleChecker+Time [2021-11-21 02:10:21,597 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6005 Valid, 15944 Invalid, 2280 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 2249 Invalid, 12 Unknown, 0 Unchecked, 55.7s Time] [2021-11-21 02:10:21,678 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89665 states. [2021-11-21 02:10:25,479 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89665 to 89621. [2021-11-21 02:10:25,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89621 states, 57121 states have (on average 1.3375291048826177) internal successors, (76401), 58661 states have internal predecessors, (76401), 26414 states have call successors, (26414), 6124 states have call predecessors, (26414), 6082 states have return successors, (30185), 25835 states have call predecessors, (30185), 26410 states have call successors, (30185) [2021-11-21 02:10:27,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89621 states to 89621 states and 133000 transitions. [2021-11-21 02:10:27,066 INFO L78 Accepts]: Start accepts. Automaton has 89621 states and 133000 transitions. Word has length 257 [2021-11-21 02:10:27,071 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 02:10:27,071 INFO L470 AbstractCegarLoop]: Abstraction has 89621 states and 133000 transitions. [2021-11-21 02:10:27,071 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2021-11-21 02:10:27,071 INFO L276 IsEmpty]: Start isEmpty. Operand 89621 states and 133000 transitions. [2021-11-21 02:10:27,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 264 [2021-11-21 02:10:27,083 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 02:10:27,084 INFO L514 BasicCegarLoop]: trace histogram [23, 19, 19, 19, 19, 19, 19, 3, 3, 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] [2021-11-21 02:10:27,084 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-21 02:10:27,084 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-21 02:10:27,085 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 02:10:27,085 INFO L85 PathProgramCache]: Analyzing trace with hash 1850460048, now seen corresponding path program 1 times [2021-11-21 02:10:27,085 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 02:10:27,085 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [178294378] [2021-11-21 02:10:27,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 02:10:27,086 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 02:10:27,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 02:10:27,614 INFO L134 CoverageAnalysis]: Checked inductivity of 1550 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 1541 trivial. 0 not checked. [2021-11-21 02:10:27,614 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 02:10:27,614 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [178294378] [2021-11-21 02:10:27,614 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [178294378] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 02:10:27,615 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 02:10:27,615 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 02:10:27,615 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1586420987] [2021-11-21 02:10:27,615 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 02:10:27,616 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 02:10:27,616 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 02:10:27,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 02:10:27,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 02:10:27,616 INFO L87 Difference]: Start difference. First operand 89621 states and 133000 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2021-11-21 02:10:29,761 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:10:32,658 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 02:10:39,314 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 02:10:44,970 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 02:10:47,689 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 02:10:49,786 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:10:54,363 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 02:10:56,421 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:10:58,095 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:10:59,886 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:11:03,231 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 02:11:08,956 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:11:11,041 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:11:13,114 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:11:15,259 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 02:11:17,817 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 02:11:20,057 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:11:21,319 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:11:22,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 02:11:22,182 INFO L93 Difference]: Finished difference Result 143114 states and 213419 transitions. [2021-11-21 02:11:22,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 02:11:22,183 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 263 [2021-11-21 02:11:22,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 02:11:22,980 INFO L225 Difference]: With dead ends: 143114 [2021-11-21 02:11:22,980 INFO L226 Difference]: Without dead ends: 96324 [2021-11-21 02:11:23,152 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 02:11:23,152 INFO L933 BasicCegarLoop]: 7049 mSDtfsCounter, 877 mSDsluCounter, 7027 mSDsCounter, 0 mSdLazyCounter, 1818 mSolverCounterSat, 5 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 49.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1171 SdHoareTripleChecker+Valid, 13253 SdHoareTripleChecker+Invalid, 1836 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 1818 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 51.8s IncrementalHoareTripleChecker+Time [2021-11-21 02:11:23,152 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1171 Valid, 13253 Invalid, 1836 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 1818 Invalid, 13 Unknown, 0 Unchecked, 51.8s Time] [2021-11-21 02:11:23,233 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96324 states. [2021-11-21 02:11:26,479 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96324 to 89753. [2021-11-21 02:11:26,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89753 states, 57253 states have (on average 1.3382180846418528) internal successors, (76617), 58793 states have internal predecessors, (76617), 26414 states have call successors, (26414), 6124 states have call predecessors, (26414), 6082 states have return successors, (30185), 25835 states have call predecessors, (30185), 26410 states have call successors, (30185) [2021-11-21 02:11:27,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89753 states to 89753 states and 133216 transitions. [2021-11-21 02:11:27,537 INFO L78 Accepts]: Start accepts. Automaton has 89753 states and 133216 transitions. Word has length 263 [2021-11-21 02:11:27,538 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 02:11:27,538 INFO L470 AbstractCegarLoop]: Abstraction has 89753 states and 133216 transitions. [2021-11-21 02:11:27,538 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2021-11-21 02:11:27,539 INFO L276 IsEmpty]: Start isEmpty. Operand 89753 states and 133216 transitions. [2021-11-21 02:11:27,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2021-11-21 02:11:27,552 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 02:11:27,552 INFO L514 BasicCegarLoop]: trace histogram [23, 19, 19, 19, 19, 19, 19, 3, 3, 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] [2021-11-21 02:11:27,552 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-21 02:11:27,552 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-21 02:11:27,553 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 02:11:27,553 INFO L85 PathProgramCache]: Analyzing trace with hash 1210340071, now seen corresponding path program 1 times [2021-11-21 02:11:27,553 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 02:11:27,553 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [137902578] [2021-11-21 02:11:27,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 02:11:27,554 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 02:11:28,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 02:11:28,327 INFO L134 CoverageAnalysis]: Checked inductivity of 1550 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 1541 trivial. 0 not checked. [2021-11-21 02:11:28,328 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 02:11:28,328 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [137902578] [2021-11-21 02:11:28,328 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [137902578] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 02:11:28,328 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 02:11:28,328 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 02:11:28,328 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [491153575] [2021-11-21 02:11:28,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 02:11:28,329 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 02:11:28,329 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 02:11:28,329 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 02:11:28,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 02:11:28,330 INFO L87 Difference]: Start difference. First operand 89753 states and 133216 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30)