./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-bnx2.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_23870798-4816-4b2a-9074-358654e09d8d/bin/utaipan-TEXQjIfE4P/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23870798-4816-4b2a-9074-358654e09d8d/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_23870798-4816-4b2a-9074-358654e09d8d/bin/utaipan-TEXQjIfE4P/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23870798-4816-4b2a-9074-358654e09d8d/bin/utaipan-TEXQjIfE4P/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23870798-4816-4b2a-9074-358654e09d8d/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_23870798-4816-4b2a-9074-358654e09d8d/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 304212cc9a1a27200535d0165c0dbaf2c66721093abe1a631382badcfc3e5e93 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-21 00:54:35,328 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-21 00:54:35,331 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-21 00:54:35,383 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-21 00:54:35,384 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-21 00:54:35,390 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-21 00:54:35,393 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-21 00:54:35,397 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-21 00:54:35,400 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-21 00:54:35,407 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-21 00:54:35,408 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-21 00:54:35,410 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-21 00:54:35,410 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-21 00:54:35,413 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-21 00:54:35,416 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-21 00:54:35,422 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-21 00:54:35,423 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-21 00:54:35,424 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-21 00:54:35,430 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-21 00:54:35,436 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-21 00:54:35,438 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-21 00:54:35,440 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-21 00:54:35,443 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-21 00:54:35,444 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-21 00:54:35,449 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-21 00:54:35,450 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-21 00:54:35,450 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-21 00:54:35,452 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-21 00:54:35,453 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-21 00:54:35,454 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-21 00:54:35,455 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-21 00:54:35,455 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-21 00:54:35,457 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-21 00:54:35,459 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-21 00:54:35,460 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-21 00:54:35,460 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-21 00:54:35,461 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-21 00:54:35,461 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-21 00:54:35,461 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-21 00:54:35,462 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-21 00:54:35,463 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-21 00:54:35,464 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23870798-4816-4b2a-9074-358654e09d8d/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-21 00:54:35,508 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-21 00:54:35,508 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-21 00:54:35,509 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-21 00:54:35,509 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-21 00:54:35,510 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-21 00:54:35,510 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-21 00:54:35,510 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-21 00:54:35,511 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-21 00:54:35,511 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-21 00:54:35,511 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-21 00:54:35,512 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-21 00:54:35,512 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-21 00:54:35,513 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-21 00:54:35,513 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-21 00:54:35,513 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-21 00:54:35,513 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-21 00:54:35,513 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-21 00:54:35,514 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-21 00:54:35,515 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-21 00:54:35,515 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-21 00:54:35,515 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-21 00:54:35,516 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-21 00:54:35,516 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-21 00:54:35,516 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-21 00:54:35,516 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-21 00:54:35,516 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-21 00:54:35,518 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-21 00:54:35,519 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-21 00:54:35,519 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-21 00:54:35,519 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 00:54:35,519 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-21 00:54:35,520 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-21 00:54:35,520 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-21 00:54:35,520 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-21 00:54:35,520 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-21 00:54:35,520 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-21 00:54:35,520 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-21 00:54:35,521 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-21 00:54:35,521 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_23870798-4816-4b2a-9074-358654e09d8d/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_23870798-4816-4b2a-9074-358654e09d8d/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 -> 304212cc9a1a27200535d0165c0dbaf2c66721093abe1a631382badcfc3e5e93 [2021-11-21 00:54:35,769 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-21 00:54:35,795 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-21 00:54:35,797 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-21 00:54:35,799 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-21 00:54:35,800 INFO L275 PluginConnector]: CDTParser initialized [2021-11-21 00:54:35,801 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23870798-4816-4b2a-9074-358654e09d8d/bin/utaipan-TEXQjIfE4P/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i [2021-11-21 00:54:35,883 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23870798-4816-4b2a-9074-358654e09d8d/bin/utaipan-TEXQjIfE4P/data/f6221411a/118d9d12c5f54c91a7fea41a6933455f/FLAG7f0bd48d2 [2021-11-21 00:54:37,081 INFO L306 CDTParser]: Found 1 translation units. [2021-11-21 00:54:37,082 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23870798-4816-4b2a-9074-358654e09d8d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i [2021-11-21 00:54:37,140 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23870798-4816-4b2a-9074-358654e09d8d/bin/utaipan-TEXQjIfE4P/data/f6221411a/118d9d12c5f54c91a7fea41a6933455f/FLAG7f0bd48d2 [2021-11-21 00:54:37,214 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23870798-4816-4b2a-9074-358654e09d8d/bin/utaipan-TEXQjIfE4P/data/f6221411a/118d9d12c5f54c91a7fea41a6933455f [2021-11-21 00:54:37,217 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-21 00:54:37,220 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-21 00:54:37,221 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-21 00:54:37,222 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-21 00:54:37,225 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-21 00:54:37,227 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 12:54:37" (1/1) ... [2021-11-21 00:54:37,229 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5fb3808d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:54:37, skipping insertion in model container [2021-11-21 00:54:37,229 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 12:54:37" (1/1) ... [2021-11-21 00:54:37,236 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-21 00:54:37,507 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-21 00:54:46,712 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_23870798-4816-4b2a-9074-358654e09d8d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i[703766,703779] [2021-11-21 00:54:46,715 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_23870798-4816-4b2a-9074-358654e09d8d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i[703935,703948] [2021-11-21 00:54:46,716 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_23870798-4816-4b2a-9074-358654e09d8d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i[704102,704115] [2021-11-21 00:54:46,717 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_23870798-4816-4b2a-9074-358654e09d8d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i[704270,704283] [2021-11-21 00:54:46,756 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 00:54:46,891 INFO L203 MainTranslator]: Completed pre-run [2021-11-21 00:54:47,603 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_23870798-4816-4b2a-9074-358654e09d8d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i[703766,703779] [2021-11-21 00:54:47,604 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_23870798-4816-4b2a-9074-358654e09d8d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i[703935,703948] [2021-11-21 00:54:47,604 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_23870798-4816-4b2a-9074-358654e09d8d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i[704102,704115] [2021-11-21 00:54:47,605 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_23870798-4816-4b2a-9074-358654e09d8d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i[704270,704283] [2021-11-21 00:54:47,620 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 00:54:48,391 INFO L208 MainTranslator]: Completed translation [2021-11-21 00:54:48,392 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:54:48 WrapperNode [2021-11-21 00:54:48,392 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-21 00:54:48,393 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-21 00:54:48,394 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-21 00:54:48,394 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-21 00:54:48,402 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:54:48" (1/1) ... [2021-11-21 00:54:48,695 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:54:48" (1/1) ... [2021-11-21 00:54:49,112 INFO L137 Inliner]: procedures = 850, calls = 8704, calls flagged for inlining = 414, calls inlined = 359, statements flattened = 16760 [2021-11-21 00:54:49,113 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-21 00:54:49,114 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-21 00:54:49,114 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-21 00:54:49,115 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-21 00:54:49,124 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:54:48" (1/1) ... [2021-11-21 00:54:49,125 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:54:48" (1/1) ... [2021-11-21 00:54:49,208 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:54:48" (1/1) ... [2021-11-21 00:54:49,209 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:54:48" (1/1) ... [2021-11-21 00:54:49,730 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:54:48" (1/1) ... [2021-11-21 00:54:49,792 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:54:48" (1/1) ... [2021-11-21 00:54:50,031 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:54:48" (1/1) ... [2021-11-21 00:54:50,243 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-21 00:54:50,259 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-21 00:54:50,259 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-21 00:54:50,259 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-21 00:54:50,260 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:54:48" (1/1) ... [2021-11-21 00:54:50,269 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 00:54:50,295 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23870798-4816-4b2a-9074-358654e09d8d/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 00:54:50,332 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23870798-4816-4b2a-9074-358654e09d8d/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-21 00:54:50,395 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23870798-4816-4b2a-9074-358654e09d8d/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-21 00:54:50,455 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_resolve_flow_ctrl [2021-11-21 00:54:50,455 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_resolve_flow_ctrl [2021-11-21 00:54:50,455 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2021-11-21 00:54:50,455 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2021-11-21 00:54:50,456 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2021-11-21 00:54:50,456 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2021-11-21 00:54:50,456 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_nvram_read_dword [2021-11-21 00:54:50,456 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_nvram_read_dword [2021-11-21 00:54:50,456 INFO L130 BoogieDeclarations]: Found specification of procedure get_l2_fhdr [2021-11-21 00:54:50,461 INFO L138 BoogieDeclarations]: Found implementation of procedure get_l2_fhdr [2021-11-21 00:54:50,461 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_cnic_stop [2021-11-21 00:54:50,461 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_cnic_stop [2021-11-21 00:54:50,461 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-21 00:54:50,462 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-21 00:54:50,462 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_rx_context [2021-11-21 00:54:50,462 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_rx_context [2021-11-21 00:54:50,462 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-21 00:54:50,462 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-21 00:54:50,462 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-21 00:54:50,463 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-21 00:54:50,463 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_resume [2021-11-21 00:54:50,463 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_resume [2021-11-21 00:54:50,463 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_pcie_error_reporting [2021-11-21 00:54:50,463 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_pcie_error_reporting [2021-11-21 00:54:50,464 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2021-11-21 00:54:50,464 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2021-11-21 00:54:50,464 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_alloc_rx_data [2021-11-21 00:54:50,464 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_alloc_rx_data [2021-11-21 00:54:50,465 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_phy [2021-11-21 00:54:50,465 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_phy [2021-11-21 00:54:50,465 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-21 00:54:50,465 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-21 00:54:50,465 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-21 00:54:50,466 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-21 00:54:50,466 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-21 00:54:50,472 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_napi [2021-11-21 00:54:50,473 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_napi [2021-11-21 00:54:50,473 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_read_phy [2021-11-21 00:54:50,473 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_read_phy [2021-11-21 00:54:50,473 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2021-11-21 00:54:50,473 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2021-11-21 00:54:50,474 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-21 00:54:50,474 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-21 00:54:50,475 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-21 00:54:50,476 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-21 00:54:50,476 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2021-11-21 00:54:50,476 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2021-11-21 00:54:50,476 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2021-11-21 00:54:50,476 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2021-11-21 00:54:50,477 INFO L130 BoogieDeclarations]: Found specification of procedure __napi_schedule [2021-11-21 00:54:50,477 INFO L138 BoogieDeclarations]: Found implementation of procedure __napi_schedule [2021-11-21 00:54:50,477 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_rx_mode [2021-11-21 00:54:50,477 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_rx_mode [2021-11-21 00:54:50,478 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-21 00:54:50,478 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-21 00:54:50,478 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_wol [2021-11-21 00:54:50,479 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_wol [2021-11-21 00:54:50,479 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-21 00:54:50,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-21 00:54:50,479 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_reset_nic [2021-11-21 00:54:50,479 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_reset_nic [2021-11-21 00:54:50,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-21 00:54:50,480 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2021-11-21 00:54:50,480 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2021-11-21 00:54:50,480 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_indirect_lock_of_bnx2 [2021-11-21 00:54:50,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_indirect_lock_of_bnx2 [2021-11-21 00:54:50,480 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_channels [2021-11-21 00:54:50,481 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_channels [2021-11-21 00:54:50,481 INFO L130 BoogieDeclarations]: Found specification of procedure __bnx2_free_irq [2021-11-21 00:54:50,481 INFO L138 BoogieDeclarations]: Found implementation of procedure __bnx2_free_irq [2021-11-21 00:54:50,482 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2021-11-21 00:54:50,482 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2021-11-21 00:54:50,482 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-21 00:54:50,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-21 00:54:50,482 INFO L130 BoogieDeclarations]: Found specification of procedure dev_close [2021-11-21 00:54:50,483 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_close [2021-11-21 00:54:50,483 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2021-11-21 00:54:50,484 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2021-11-21 00:54:50,484 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_open [2021-11-21 00:54:50,484 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_open [2021-11-21 00:54:50,484 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_reset_chip [2021-11-21 00:54:50,484 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_reset_chip [2021-11-21 00:54:50,484 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_settings [2021-11-21 00:54:50,485 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_settings [2021-11-21 00:54:50,485 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-21 00:54:50,486 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-21 00:54:50,486 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_tx_lock [2021-11-21 00:54:50,487 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_tx_lock [2021-11-21 00:54:50,487 INFO L130 BoogieDeclarations]: Found specification of procedure check_mips_fw_entry [2021-11-21 00:54:50,487 INFO L138 BoogieDeclarations]: Found implementation of procedure check_mips_fw_entry [2021-11-21 00:54:50,488 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_cnic_start [2021-11-21 00:54:50,488 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_cnic_start [2021-11-21 00:54:50,488 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_shmem_rd [2021-11-21 00:54:50,488 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_shmem_rd [2021-11-21 00:54:50,488 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_mac_link [2021-11-21 00:54:50,488 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_mac_link [2021-11-21 00:54:50,489 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-21 00:54:50,489 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-21 00:54:50,489 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-21 00:54:50,489 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-21 00:54:50,490 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-21 00:54:50,490 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-21 00:54:50,490 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-21 00:54:50,490 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-21 00:54:50,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-21 00:54:50,491 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2021-11-21 00:54:50,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2021-11-21 00:54:50,494 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2021-11-21 00:54:50,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2021-11-21 00:54:50,494 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-21 00:54:50,494 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_indirect_lock_of_bnx2 [2021-11-21 00:54:50,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_indirect_lock_of_bnx2 [2021-11-21 00:54:50,496 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-21 00:54:50,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-21 00:54:50,496 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-21 00:54:50,501 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-21 00:54:50,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-21 00:54:50,502 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2021-11-21 00:54:50,502 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2021-11-21 00:54:50,502 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-21 00:54:50,502 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_pauseparam [2021-11-21 00:54:50,503 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_pauseparam [2021-11-21 00:54:50,503 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2021-11-21 00:54:50,503 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2021-11-21 00:54:50,503 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_one [2021-11-21 00:54:50,503 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_one [2021-11-21 00:54:50,503 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-21 00:54:50,503 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-21 00:54:50,504 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-11-21 00:54:50,504 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-11-21 00:54:50,504 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_disable [2021-11-21 00:54:50,504 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_disable [2021-11-21 00:54:50,504 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_remove_one [2021-11-21 00:54:50,504 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_remove_one [2021-11-21 00:54:50,505 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-21 00:54:50,505 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-21 00:54:50,505 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-21 00:54:50,505 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-21 00:54:50,505 INFO L130 BoogieDeclarations]: Found specification of procedure lock_is_held [2021-11-21 00:54:50,505 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_is_held [2021-11-21 00:54:50,506 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_enable_nvram_access [2021-11-21 00:54:50,506 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_enable_nvram_access [2021-11-21 00:54:50,506 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-21 00:54:50,506 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-21 00:54:50,506 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule_prep [2021-11-21 00:54:50,506 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule_prep [2021-11-21 00:54:50,507 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_run_loopback [2021-11-21 00:54:50,507 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_run_loopback [2021-11-21 00:54:50,507 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_napi_disable [2021-11-21 00:54:50,507 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_napi_disable [2021-11-21 00:54:50,507 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-21 00:54:50,507 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-21 00:54:50,507 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-21 00:54:50,508 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-21 00:54:50,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-21 00:54:50,508 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 00:54:50,508 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 00:54:50,508 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2021-11-21 00:54:50,508 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2021-11-21 00:54:50,509 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_enable_int [2021-11-21 00:54:50,509 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_enable_int [2021-11-21 00:54:50,509 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-21 00:54:50,509 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-21 00:54:50,509 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2021-11-21 00:54:50,509 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-21 00:54:50,510 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-21 00:54:50,510 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-21 00:54:50,510 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-21 00:54:50,510 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_disable_nvram_access [2021-11-21 00:54:50,510 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_disable_nvram_access [2021-11-21 00:54:50,510 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_free_mem [2021-11-21 00:54:50,510 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_free_mem [2021-11-21 00:54:50,511 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2021-11-21 00:54:50,511 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2021-11-21 00:54:50,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-21 00:54:50,511 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-21 00:54:50,511 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_release_nvram_lock [2021-11-21 00:54:50,511 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_release_nvram_lock [2021-11-21 00:54:50,512 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2021-11-21 00:54:50,513 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2021-11-21 00:54:50,513 INFO L130 BoogieDeclarations]: Found specification of procedure msleep_interruptible [2021-11-21 00:54:50,514 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep_interruptible [2021-11-21 00:54:50,514 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2021-11-21 00:54:50,514 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2021-11-21 00:54:50,514 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_tx_avail [2021-11-21 00:54:50,514 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_tx_avail [2021-11-21 00:54:50,514 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2021-11-21 00:54:50,515 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2021-11-21 00:54:50,515 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-21 00:54:50,515 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_reset_phy [2021-11-21 00:54:50,515 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_reset_phy [2021-11-21 00:54:50,515 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_nvram [2021-11-21 00:54:50,515 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_nvram [2021-11-21 00:54:50,515 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-21 00:54:50,516 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_default_remote_link [2021-11-21 00:54:50,516 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_default_remote_link [2021-11-21 00:54:50,516 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_io_resume [2021-11-21 00:54:50,516 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_io_resume [2021-11-21 00:54:50,516 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_write_phy [2021-11-21 00:54:50,516 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_write_phy [2021-11-21 00:54:50,517 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-21 00:54:50,517 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-21 00:54:50,517 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2021-11-21 00:54:50,517 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2021-11-21 00:54:50,517 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-21 00:54:50,517 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-21 00:54:50,518 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_phy_lock_of_bnx2 [2021-11-21 00:54:50,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_phy_lock_of_bnx2 [2021-11-21 00:54:50,518 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_phy_get_pause_adv [2021-11-21 00:54:50,518 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_phy_get_pause_adv [2021-11-21 00:54:50,518 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_remote_phy_event [2021-11-21 00:54:50,518 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_remote_phy_event [2021-11-21 00:54:50,519 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-21 00:54:50,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-21 00:54:50,519 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2021-11-21 00:54:50,519 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2021-11-21 00:54:50,519 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2021-11-21 00:54:50,519 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2021-11-21 00:54:50,519 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_85 [2021-11-21 00:54:50,520 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_85 [2021-11-21 00:54:50,520 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2021-11-21 00:54:50,520 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2021-11-21 00:54:50,520 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_cnic_irq_info [2021-11-21 00:54:50,520 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_cnic_irq_info [2021-11-21 00:54:50,520 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-21 00:54:50,520 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-21 00:54:50,521 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_79 [2021-11-21 00:54:50,521 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_79 [2021-11-21 00:54:50,521 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_suspend [2021-11-21 00:54:50,521 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_suspend [2021-11-21 00:54:50,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-21 00:54:50,521 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_ringparam [2021-11-21 00:54:50,522 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_ringparam [2021-11-21 00:54:50,526 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-21 00:54:50,526 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-21 00:54:50,526 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_send_heart_beat [2021-11-21 00:54:50,527 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_send_heart_beat [2021-11-21 00:54:50,527 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_eeprom_len [2021-11-21 00:54:50,527 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_eeprom_len [2021-11-21 00:54:50,527 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_99 [2021-11-21 00:54:50,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_99 [2021-11-21 00:54:50,527 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2021-11-21 00:54:50,529 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2021-11-21 00:54:50,529 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_release_firmware [2021-11-21 00:54:50,529 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_release_firmware [2021-11-21 00:54:50,529 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2021-11-21 00:54:50,529 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2021-11-21 00:54:50,530 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_regs_len [2021-11-21 00:54:50,530 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_regs_len [2021-11-21 00:54:50,530 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_close [2021-11-21 00:54:50,530 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_close [2021-11-21 00:54:50,530 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 00:54:50,530 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 00:54:50,530 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_coalesce [2021-11-21 00:54:50,531 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_coalesce [2021-11-21 00:54:50,531 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2021-11-21 00:54:50,531 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2021-11-21 00:54:50,531 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2021-11-21 00:54:50,531 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2021-11-21 00:54:50,531 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2021-11-21 00:54:50,531 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2021-11-21 00:54:50,532 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_rx_ring_size [2021-11-21 00:54:50,532 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_rx_ring_size [2021-11-21 00:54:50,532 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-21 00:54:50,532 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-21 00:54:50,532 INFO L130 BoogieDeclarations]: Found specification of procedure load_rv2p_fw [2021-11-21 00:54:50,532 INFO L138 BoogieDeclarations]: Found implementation of procedure load_rv2p_fw [2021-11-21 00:54:50,532 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_enable_bmsr1 [2021-11-21 00:54:50,533 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_enable_bmsr1 [2021-11-21 00:54:50,533 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2021-11-21 00:54:50,533 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2021-11-21 00:54:50,533 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_disable_int [2021-11-21 00:54:50,533 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_disable_int [2021-11-21 00:54:50,533 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-11-21 00:54:50,534 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-11-21 00:54:50,534 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-21 00:54:50,534 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-21 00:54:50,534 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_rxbd_rings [2021-11-21 00:54:50,534 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_rxbd_rings [2021-11-21 00:54:50,534 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2021-11-21 00:54:50,534 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2021-11-21 00:54:50,535 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-21 00:54:50,535 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-21 00:54:50,535 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_netif_start [2021-11-21 00:54:50,535 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_netif_start [2021-11-21 00:54:50,535 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_int_mode [2021-11-21 00:54:50,535 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_int_mode [2021-11-21 00:54:50,535 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2021-11-21 00:54:50,536 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2021-11-21 00:54:50,536 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_disable_bmsr1 [2021-11-21 00:54:50,536 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_disable_bmsr1 [2021-11-21 00:54:50,536 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_enable_forced_2g5 [2021-11-21 00:54:50,536 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_enable_forced_2g5 [2021-11-21 00:54:50,536 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2021-11-21 00:54:50,536 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2021-11-21 00:54:50,537 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_xceiver_str [2021-11-21 00:54:50,537 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_xceiver_str [2021-11-21 00:54:50,537 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2021-11-21 00:54:50,537 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2021-11-21 00:54:50,537 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_ctx_wr [2021-11-21 00:54:50,537 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_ctx_wr [2021-11-21 00:54:50,538 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_bnx2_pci_driver_exit_16_2 [2021-11-21 00:54:50,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_bnx2_pci_driver_exit_16_2 [2021-11-21 00:54:50,538 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-21 00:54:50,538 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-21 00:54:50,538 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_remote_phy [2021-11-21 00:54:50,538 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_remote_phy [2021-11-21 00:54:50,538 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_tx_unlock [2021-11-21 00:54:50,539 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_tx_unlock [2021-11-21 00:54:50,539 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-21 00:54:50,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-21 00:54:50,539 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-21 00:54:50,539 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-21 00:54:50,539 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-21 00:54:50,539 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-21 00:54:50,540 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-21 00:54:50,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-21 00:54:50,540 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2021-11-21 00:54:50,540 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2021-11-21 00:54:50,540 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-21 00:54:50,540 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2021-11-21 00:54:50,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2021-11-21 00:54:50,541 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2021-11-21 00:54:50,541 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2021-11-21 00:54:50,541 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_request_irq [2021-11-21 00:54:50,541 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_request_irq [2021-11-21 00:54:50,541 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_reg_wr_ind [2021-11-21 00:54:50,541 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_reg_wr_ind [2021-11-21 00:54:50,542 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-21 00:54:50,542 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-21 00:54:50,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-21 00:54:50,542 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_test_intr [2021-11-21 00:54:50,542 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_test_intr [2021-11-21 00:54:50,542 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_nic [2021-11-21 00:54:50,542 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_nic [2021-11-21 00:54:50,543 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-21 00:54:50,543 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-21 00:54:50,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-21 00:54:50,543 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_mac_addr [2021-11-21 00:54:50,543 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_mac_addr [2021-11-21 00:54:50,543 INFO L130 BoogieDeclarations]: Found specification of procedure dma_sync_single_for_cpu [2021-11-21 00:54:50,543 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_sync_single_for_cpu [2021-11-21 00:54:50,544 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_msi [2021-11-21 00:54:50,544 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_msi [2021-11-21 00:54:50,544 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-21 00:54:50,544 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-21 00:54:50,544 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_80 [2021-11-21 00:54:50,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_80 [2021-11-21 00:54:50,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-21 00:54:50,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-21 00:54:50,545 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_free_skbs [2021-11-21 00:54:50,545 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_free_skbs [2021-11-21 00:54:50,545 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_86 [2021-11-21 00:54:50,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_86 [2021-11-21 00:54:50,545 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-21 00:54:50,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-21 00:54:50,546 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_test_and_enable_2g5 [2021-11-21 00:54:50,546 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_test_and_enable_2g5 [2021-11-21 00:54:50,546 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-21 00:54:50,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-21 00:54:50,546 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_msix_tbl [2021-11-21 00:54:50,546 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_msix_tbl [2021-11-21 00:54:50,546 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_disable_int_sync [2021-11-21 00:54:50,547 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_disable_int_sync [2021-11-21 00:54:50,547 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_del_napi [2021-11-21 00:54:50,547 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_del_napi [2021-11-21 00:54:50,547 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2021-11-21 00:54:50,547 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2021-11-21 00:54:50,547 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2021-11-21 00:54:50,548 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2021-11-21 00:54:50,548 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_napi_enable [2021-11-21 00:54:50,548 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_napi_enable [2021-11-21 00:54:50,548 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_wol [2021-11-21 00:54:50,548 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_wol [2021-11-21 00:54:50,548 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-21 00:54:50,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-21 00:54:50,549 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-21 00:54:50,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-21 00:54:50,549 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_tx_timeout [2021-11-21 00:54:50,549 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_tx_timeout [2021-11-21 00:54:50,549 INFO L130 BoogieDeclarations]: Found specification of procedure pci_vpd_find_info_keyword [2021-11-21 00:54:50,549 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_vpd_find_info_keyword [2021-11-21 00:54:50,549 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_acquire_nvram_lock [2021-11-21 00:54:50,550 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_acquire_nvram_lock [2021-11-21 00:54:50,561 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2021-11-21 00:54:50,561 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2021-11-21 00:54:50,561 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-11-21 00:54:50,562 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-11-21 00:54:50,562 INFO L130 BoogieDeclarations]: Found specification of procedure request_firmware [2021-11-21 00:54:50,562 INFO L138 BoogieDeclarations]: Found implementation of procedure request_firmware [2021-11-21 00:54:50,562 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2021-11-21 00:54:50,562 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2021-11-21 00:54:50,562 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-11-21 00:54:50,562 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-11-21 00:54:50,563 INFO L130 BoogieDeclarations]: Found specification of procedure check_fw_section [2021-11-21 00:54:50,563 INFO L138 BoogieDeclarations]: Found implementation of procedure check_fw_section [2021-11-21 00:54:50,563 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_settings [2021-11-21 00:54:50,563 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_settings [2021-11-21 00:54:50,563 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2021-11-21 00:54:50,563 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2021-11-21 00:54:50,564 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2021-11-21 00:54:50,564 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2021-11-21 00:54:50,564 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2021-11-21 00:54:50,564 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2021-11-21 00:54:50,564 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_nvram_write_dword [2021-11-21 00:54:50,564 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_nvram_write_dword [2021-11-21 00:54:50,564 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-21 00:54:50,565 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-21 00:54:50,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-21 00:54:50,565 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_link [2021-11-21 00:54:50,565 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_link [2021-11-21 00:54:50,565 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-21 00:54:50,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-21 00:54:50,565 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2021-11-21 00:54:50,566 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2021-11-21 00:54:50,566 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-11-21 00:54:50,566 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-11-21 00:54:50,566 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_phy_lock_of_bnx2 [2021-11-21 00:54:50,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_phy_lock_of_bnx2 [2021-11-21 00:54:50,566 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-21 00:54:50,566 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-21 00:54:50,567 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_nway_reset [2021-11-21 00:54:50,567 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_nway_reset [2021-11-21 00:54:50,567 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_has_work [2021-11-21 00:54:50,567 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_has_work [2021-11-21 00:54:50,567 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_has_fast_work [2021-11-21 00:54:50,567 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_has_fast_work [2021-11-21 00:54:50,567 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2021-11-21 00:54:50,568 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2021-11-21 00:54:50,568 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_test_link [2021-11-21 00:54:50,568 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_test_link [2021-11-21 00:54:50,568 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-21 00:54:50,568 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-21 00:54:50,568 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_report_link [2021-11-21 00:54:50,568 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_report_link [2021-11-21 00:54:50,569 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_phy [2021-11-21 00:54:50,569 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_phy [2021-11-21 00:54:50,569 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2021-11-21 00:54:50,569 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2021-11-21 00:54:50,569 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_hw_rx_cons [2021-11-21 00:54:50,569 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_hw_rx_cons [2021-11-21 00:54:50,570 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-21 00:54:50,570 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-21 00:54:50,570 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_change_ring_size [2021-11-21 00:54:50,570 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_change_ring_size [2021-11-21 00:54:50,570 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_power_state [2021-11-21 00:54:50,570 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_power_state [2021-11-21 00:54:50,570 INFO L130 BoogieDeclarations]: Found specification of procedure load_cpu_fw [2021-11-21 00:54:50,571 INFO L138 BoogieDeclarations]: Found implementation of procedure load_cpu_fw [2021-11-21 00:54:50,571 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2021-11-21 00:54:50,571 INFO L138 BoogieDeclarations]: Found implementation of procedure __free_pages [2021-11-21 00:54:50,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-21 00:54:50,571 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_hw_tx_cons [2021-11-21 00:54:50,571 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_hw_tx_cons [2021-11-21 00:54:50,571 INFO L130 BoogieDeclarations]: Found specification of procedure pci_vpd_info_field_size [2021-11-21 00:54:50,572 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_vpd_info_field_size [2021-11-21 00:54:50,572 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-21 00:54:50,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-21 00:54:50,572 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2021-11-21 00:54:50,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2021-11-21 00:54:50,572 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_fw_sync [2021-11-21 00:54:50,572 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_fw_sync [2021-11-21 00:54:50,573 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_shmem_wr [2021-11-21 00:54:50,573 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_shmem_wr [2021-11-21 00:54:50,573 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_5706s_force_link_dn [2021-11-21 00:54:50,573 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_5706s_force_link_dn [2021-11-21 00:54:50,573 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-11-21 00:54:50,573 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-11-21 00:54:50,574 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_default_link [2021-11-21 00:54:50,574 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_default_link [2021-11-21 00:54:50,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-21 00:54:50,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-21 00:54:50,574 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2021-11-21 00:54:50,578 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2021-11-21 00:54:50,578 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_nvram_read [2021-11-21 00:54:50,578 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_nvram_read [2021-11-21 00:54:50,578 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_change_mac_addr [2021-11-21 00:54:50,578 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_change_mac_addr [2021-11-21 00:54:50,594 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_fw_cap [2021-11-21 00:54:50,594 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_fw_cap [2021-11-21 00:54:50,594 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_reg_rd_ind [2021-11-21 00:54:50,594 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_reg_rd_ind [2021-11-21 00:54:50,595 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_enable_nvram_write [2021-11-21 00:54:50,595 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_enable_nvram_write [2021-11-21 00:54:50,595 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-21 00:54:50,595 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-21 00:54:50,595 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-21 00:54:50,595 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-21 00:54:50,595 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_page [2021-11-21 00:54:50,596 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_page [2021-11-21 00:54:50,596 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_shutdown [2021-11-21 00:54:50,596 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_shutdown [2021-11-21 00:54:50,596 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_disable_forced_2g5 [2021-11-21 00:54:50,596 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_disable_forced_2g5 [2021-11-21 00:54:50,596 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-21 00:54:50,597 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-21 00:54:50,597 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_netif_stop [2021-11-21 00:54:50,597 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_netif_stop [2021-11-21 00:54:50,597 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_find_max_ring [2021-11-21 00:54:50,597 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_find_max_ring [2021-11-21 00:54:50,597 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_coalesce [2021-11-21 00:54:50,597 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_coalesce [2021-11-21 00:54:50,598 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2021-11-21 00:54:50,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2021-11-21 00:54:50,598 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_98 [2021-11-21 00:54:50,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_98 [2021-11-21 00:54:50,598 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_alloc_rx_page [2021-11-21 00:54:50,598 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_alloc_rx_page [2021-11-21 00:54:50,599 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-21 00:54:50,599 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-21 00:54:50,599 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2021-11-21 00:54:50,599 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2021-11-21 00:54:50,599 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2021-11-21 00:54:50,599 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2021-11-21 00:54:50,599 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_shutdown_chip [2021-11-21 00:54:50,600 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_shutdown_chip [2021-11-21 00:54:50,600 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_alloc_mem [2021-11-21 00:54:50,600 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_alloc_mem [2021-11-21 00:54:50,600 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-21 00:54:50,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-21 00:54:50,600 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2021-11-21 00:54:50,601 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2021-11-21 00:54:50,601 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2021-11-21 00:54:50,601 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2021-11-21 00:54:50,601 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-21 00:54:50,601 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-21 00:54:50,601 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-21 00:54:50,601 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-21 00:54:50,602 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-21 00:54:50,602 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-21 00:54:50,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-21 00:54:50,602 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_free_irq [2021-11-21 00:54:50,602 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_free_irq [2021-11-21 00:54:50,602 INFO L130 BoogieDeclarations]: Found specification of procedure poll_bnx2 [2021-11-21 00:54:50,603 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_bnx2 [2021-11-21 00:54:50,603 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-21 00:54:50,603 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-21 00:54:50,603 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_dump_mcp_state [2021-11-21 00:54:50,603 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_dump_mcp_state [2021-11-21 00:54:52,304 INFO L236 CfgBuilder]: Building ICFG [2021-11-21 00:54:52,310 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-21 00:54:52,676 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-21 00:57:21,697 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-21 00:57:21,867 INFO L277 CfgBuilder]: Performing block encoding [2021-11-21 00:57:29,966 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-21 00:57:29,966 INFO L301 CfgBuilder]: Removed 6 assume(true) statements. [2021-11-21 00:57:29,982 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 12:57:29 BoogieIcfgContainer [2021-11-21 00:57:29,982 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-21 00:57:29,984 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-21 00:57:29,984 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-21 00:57:29,992 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-21 00:57:29,992 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 12:54:37" (1/3) ... [2021-11-21 00:57:29,993 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72b21808 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 12:57:29, skipping insertion in model container [2021-11-21 00:57:29,993 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:54:48" (2/3) ... [2021-11-21 00:57:29,994 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72b21808 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 12:57:29, skipping insertion in model container [2021-11-21 00:57:29,994 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 12:57:29" (3/3) ... [2021-11-21 00:57:29,995 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i [2021-11-21 00:57:30,000 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-21 00:57:30,000 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-21 00:57:30,077 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-21 00:57:30,085 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 00:57:30,086 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-21 00:57:30,212 INFO L276 IsEmpty]: Start isEmpty. Operand has 4746 states, 2869 states have (on average 1.3028929940745904) internal successors, (3738), 2943 states have internal predecessors, (3738), 1615 states have call successors, (1615), 260 states have call predecessors, (1615), 259 states have return successors, (1606), 1596 states have call predecessors, (1606), 1606 states have call successors, (1606) [2021-11-21 00:57:30,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 292 [2021-11-21 00:57:30,249 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:57:30,250 INFO L514 BasicCegarLoop]: trace histogram [28, 27, 27, 27, 27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 00:57:30,251 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:57:30,256 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:57:30,256 INFO L85 PathProgramCache]: Analyzing trace with hash -1718316504, now seen corresponding path program 1 times [2021-11-21 00:57:30,266 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:57:30,266 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [941702817] [2021-11-21 00:57:30,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:57:30,268 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:57:31,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:57:31,647 INFO L134 CoverageAnalysis]: Checked inductivity of 2862 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2862 trivial. 0 not checked. [2021-11-21 00:57:31,647 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:57:31,648 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [941702817] [2021-11-21 00:57:31,648 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [941702817] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:57:31,649 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:57:31,649 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 00:57:31,652 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [638808968] [2021-11-21 00:57:31,653 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:57:31,660 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 00:57:31,660 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:57:31,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 00:57:31,702 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:57:31,719 INFO L87 Difference]: Start difference. First operand has 4746 states, 2869 states have (on average 1.3028929940745904) internal successors, (3738), 2943 states have internal predecessors, (3738), 1615 states have call successors, (1615), 260 states have call predecessors, (1615), 259 states have return successors, (1606), 1596 states have call predecessors, (1606), 1606 states have call successors, (1606) Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2021-11-21 00:57:35,406 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 00:57:37,568 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 00:57:45,264 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:57:46,869 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:57:52,506 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 00:57:54,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 00:57:57,834 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 00:58:01,500 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 00:58:03,716 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 00:58:05,921 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 00:58:06,564 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:58:06,564 INFO L93 Difference]: Finished difference Result 13850 states and 20994 transitions. [2021-11-21 00:58:06,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 00:58:06,571 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 291 [2021-11-21 00:58:06,573 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:58:06,685 INFO L225 Difference]: With dead ends: 13850 [2021-11-21 00:58:06,685 INFO L226 Difference]: Without dead ends: 9146 [2021-11-21 00:58:06,755 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 00:58:06,758 INFO L933 BasicCegarLoop]: 8139 mSDtfsCounter, 6480 mSDsluCounter, 6896 mSDsCounter, 0 mSdLazyCounter, 1592 mSolverCounterSat, 7 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6489 SdHoareTripleChecker+Valid, 14286 SdHoareTripleChecker+Invalid, 1607 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1592 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34.1s IncrementalHoareTripleChecker+Time [2021-11-21 00:58:06,759 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6489 Valid, 14286 Invalid, 1607 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 1592 Invalid, 8 Unknown, 0 Unchecked, 34.1s Time] [2021-11-21 00:58:06,793 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9146 states. [2021-11-21 00:58:07,789 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9146 to 9139. [2021-11-21 00:58:07,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9139 states, 5548 states have (on average 1.3017303532804614) internal successors, (7222), 5695 states have internal predecessors, (7222), 3080 states have call successors, (3080), 510 states have call predecessors, (3080), 508 states have return successors, (3083), 3053 states have call predecessors, (3083), 3076 states have call successors, (3083) [2021-11-21 00:58:07,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9139 states to 9139 states and 13385 transitions. [2021-11-21 00:58:07,925 INFO L78 Accepts]: Start accepts. Automaton has 9139 states and 13385 transitions. Word has length 291 [2021-11-21 00:58:07,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:58:07,932 INFO L470 AbstractCegarLoop]: Abstraction has 9139 states and 13385 transitions. [2021-11-21 00:58:07,933 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2021-11-21 00:58:07,934 INFO L276 IsEmpty]: Start isEmpty. Operand 9139 states and 13385 transitions. [2021-11-21 00:58:07,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 308 [2021-11-21 00:58:07,952 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:58:07,953 INFO L514 BasicCegarLoop]: trace histogram [28, 27, 27, 27, 27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 00:58:07,953 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-21 00:58:07,954 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:58:07,957 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:58:07,957 INFO L85 PathProgramCache]: Analyzing trace with hash 1853953362, now seen corresponding path program 1 times [2021-11-21 00:58:07,958 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:58:07,958 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [567624934] [2021-11-21 00:58:07,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:58:07,958 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:58:08,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:58:08,850 INFO L134 CoverageAnalysis]: Checked inductivity of 2862 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2862 trivial. 0 not checked. [2021-11-21 00:58:08,850 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:58:08,850 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [567624934] [2021-11-21 00:58:08,851 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [567624934] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:58:08,851 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:58:08,851 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 00:58:08,851 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1537236361] [2021-11-21 00:58:08,851 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:58:08,853 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 00:58:08,853 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:58:08,853 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 00:58:08,854 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:58:08,859 INFO L87 Difference]: Start difference. First operand 9139 states and 13385 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2021-11-21 00:58:12,657 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 00:58:14,722 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 00:58:18,964 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 00:58:26,653 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:58:28,660 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:58:30,702 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.98s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:58:33,634 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:58:36,796 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 00:58:39,106 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 00:58:41,481 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:58:43,773 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 00:58:47,470 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 00:58:49,692 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 00:58:51,844 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 00:58:52,660 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:58:52,661 INFO L93 Difference]: Finished difference Result 26782 states and 39205 transitions. [2021-11-21 00:58:52,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 00:58:52,661 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 307 [2021-11-21 00:58:52,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:58:52,873 INFO L225 Difference]: With dead ends: 26782 [2021-11-21 00:58:52,873 INFO L226 Difference]: Without dead ends: 17698 [2021-11-21 00:58:52,957 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 00:58:52,958 INFO L933 BasicCegarLoop]: 8208 mSDtfsCounter, 6250 mSDsluCounter, 6828 mSDsCounter, 0 mSdLazyCounter, 1714 mSolverCounterSat, 29 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 41.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6262 SdHoareTripleChecker+Valid, 14306 SdHoareTripleChecker+Invalid, 1752 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 1714 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 43.0s IncrementalHoareTripleChecker+Time [2021-11-21 00:58:52,959 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6262 Valid, 14306 Invalid, 1752 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [29 Valid, 1714 Invalid, 9 Unknown, 0 Unchecked, 43.0s Time] [2021-11-21 00:58:52,988 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17698 states. [2021-11-21 00:58:54,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17698 to 17646. [2021-11-21 00:58:54,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17646 states, 10711 states have (on average 1.2974512183736346) internal successors, (13897), 10995 states have internal predecessors, (13897), 5929 states have call successors, (5929), 1009 states have call predecessors, (5929), 1003 states have return successors, (5946), 5877 states have call predecessors, (5946), 5925 states have call successors, (5946) [2021-11-21 00:58:54,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17646 states to 17646 states and 25772 transitions. [2021-11-21 00:58:54,390 INFO L78 Accepts]: Start accepts. Automaton has 17646 states and 25772 transitions. Word has length 307 [2021-11-21 00:58:54,395 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:58:54,395 INFO L470 AbstractCegarLoop]: Abstraction has 17646 states and 25772 transitions. [2021-11-21 00:58:54,396 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2021-11-21 00:58:54,397 INFO L276 IsEmpty]: Start isEmpty. Operand 17646 states and 25772 transitions. [2021-11-21 00:58:54,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 308 [2021-11-21 00:58:54,406 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:58:54,407 INFO L514 BasicCegarLoop]: trace histogram [28, 27, 27, 27, 27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 00:58:54,407 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-21 00:58:54,407 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:58:54,408 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:58:54,408 INFO L85 PathProgramCache]: Analyzing trace with hash 1893066456, now seen corresponding path program 1 times [2021-11-21 00:58:54,408 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:58:54,410 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1265729141] [2021-11-21 00:58:54,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:58:54,411 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:58:54,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:58:54,998 INFO L134 CoverageAnalysis]: Checked inductivity of 2862 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2862 trivial. 0 not checked. [2021-11-21 00:58:54,999 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:58:54,999 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1265729141] [2021-11-21 00:58:54,999 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1265729141] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:58:54,999 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:58:54,999 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 00:58:54,999 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1669665290] [2021-11-21 00:58:54,999 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:58:55,000 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 00:58:55,000 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:58:55,001 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 00:58:55,001 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:58:55,001 INFO L87 Difference]: Start difference. First operand 17646 states and 25772 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2021-11-21 00:58:59,083 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 00:59:04,806 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:59:10,586 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 00:59:13,604 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:59:15,903 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:59:18,741 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 00:59:22,153 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 00:59:24,364 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 00:59:26,698 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 00:59:29,436 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 00:59:31,624 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 00:59:32,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:59:32,519 INFO L93 Difference]: Finished difference Result 50139 states and 73102 transitions. [2021-11-21 00:59:32,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 00:59:32,520 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 307 [2021-11-21 00:59:32,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:59:32,738 INFO L225 Difference]: With dead ends: 50139 [2021-11-21 00:59:32,738 INFO L226 Difference]: Without dead ends: 32548 [2021-11-21 00:59:32,984 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 00:59:32,988 INFO L933 BasicCegarLoop]: 7834 mSDtfsCounter, 5664 mSDsluCounter, 6810 mSDsCounter, 0 mSdLazyCounter, 1642 mSolverCounterSat, 7 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5669 SdHoareTripleChecker+Valid, 13941 SdHoareTripleChecker+Invalid, 1657 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1642 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 36.4s IncrementalHoareTripleChecker+Time [2021-11-21 00:59:32,992 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5669 Valid, 13941 Invalid, 1657 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1642 Invalid, 8 Unknown, 0 Unchecked, 36.4s Time] [2021-11-21 00:59:33,036 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32548 states. [2021-11-21 00:59:34,824 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32548 to 32510. [2021-11-21 00:59:34,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32510 states, 19671 states have (on average 1.2905800416857303) internal successors, (25387), 20227 states have internal predecessors, (25387), 10883 states have call successors, (10883), 1969 states have call predecessors, (10883), 1953 states have return successors, (11072), 10769 states have call predecessors, (11072), 10879 states have call successors, (11072) [2021-11-21 00:59:35,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32510 states to 32510 states and 47342 transitions. [2021-11-21 00:59:35,118 INFO L78 Accepts]: Start accepts. Automaton has 32510 states and 47342 transitions. Word has length 307 [2021-11-21 00:59:35,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:59:35,119 INFO L470 AbstractCegarLoop]: Abstraction has 32510 states and 47342 transitions. [2021-11-21 00:59:35,120 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2021-11-21 00:59:35,120 INFO L276 IsEmpty]: Start isEmpty. Operand 32510 states and 47342 transitions. [2021-11-21 00:59:35,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 311 [2021-11-21 00:59:35,128 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:59:35,128 INFO L514 BasicCegarLoop]: trace histogram [28, 27, 27, 27, 27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 00:59:35,129 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-21 00:59:35,129 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:59:35,129 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:59:35,130 INFO L85 PathProgramCache]: Analyzing trace with hash 1378648181, now seen corresponding path program 1 times [2021-11-21 00:59:35,130 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:59:35,130 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2004259066] [2021-11-21 00:59:35,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:59:35,130 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:59:35,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:59:35,908 INFO L134 CoverageAnalysis]: Checked inductivity of 2862 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2862 trivial. 0 not checked. [2021-11-21 00:59:35,908 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:59:35,908 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2004259066] [2021-11-21 00:59:35,908 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2004259066] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:59:35,908 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:59:35,908 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 00:59:35,909 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [995438801] [2021-11-21 00:59:35,909 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:59:35,909 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 00:59:35,910 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:59:35,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 00:59:35,911 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:59:35,911 INFO L87 Difference]: Start difference. First operand 32510 states and 47342 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2021-11-21 00:59:39,727 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 00:59:41,738 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:59:46,577 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 00:59:48,645 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:59:52,790 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 00:59:55,502 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:00:04,061 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:00:07,397 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 01:00:09,690 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:00:11,826 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:00:15,735 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:00:18,165 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:00:19,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:00:19,449 INFO L93 Difference]: Finished difference Result 95685 states and 140513 transitions. [2021-11-21 01:00:19,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 01:00:19,450 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 310 [2021-11-21 01:00:19,451 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:00:19,908 INFO L225 Difference]: With dead ends: 95685 [2021-11-21 01:00:19,908 INFO L226 Difference]: Without dead ends: 63230 [2021-11-21 01:00:20,338 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:00:20,339 INFO L933 BasicCegarLoop]: 9335 mSDtfsCounter, 6399 mSDsluCounter, 6920 mSDsCounter, 0 mSdLazyCounter, 1795 mSolverCounterSat, 3 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 39.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6404 SdHoareTripleChecker+Valid, 15509 SdHoareTripleChecker+Invalid, 1806 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1795 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 41.7s IncrementalHoareTripleChecker+Time [2021-11-21 01:00:20,339 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6404 Valid, 15509 Invalid, 1806 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1795 Invalid, 8 Unknown, 0 Unchecked, 41.7s Time] [2021-11-21 01:00:20,412 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63230 states. [2021-11-21 01:00:24,118 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63230 to 63182. [2021-11-21 01:00:24,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63182 states, 38265 states have (on average 1.2913889977786488) internal successors, (49415), 39408 states have internal predecessors, (49415), 21099 states have call successors, (21099), 3866 states have call predecessors, (21099), 3815 states have return successors, (22671), 20807 states have call predecessors, (22671), 21095 states have call successors, (22671) [2021-11-21 01:00:24,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63182 states to 63182 states and 93185 transitions. [2021-11-21 01:00:24,752 INFO L78 Accepts]: Start accepts. Automaton has 63182 states and 93185 transitions. Word has length 310 [2021-11-21 01:00:24,753 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:00:24,753 INFO L470 AbstractCegarLoop]: Abstraction has 63182 states and 93185 transitions. [2021-11-21 01:00:24,754 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2021-11-21 01:00:24,754 INFO L276 IsEmpty]: Start isEmpty. Operand 63182 states and 93185 transitions. [2021-11-21 01:00:24,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 319 [2021-11-21 01:00:24,764 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:00:24,765 INFO L514 BasicCegarLoop]: trace histogram [28, 27, 27, 27, 27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:00:24,765 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-21 01:00:24,766 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 01:00:24,766 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:00:24,766 INFO L85 PathProgramCache]: Analyzing trace with hash 418635151, now seen corresponding path program 1 times [2021-11-21 01:00:24,766 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:00:24,767 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1484526875] [2021-11-21 01:00:24,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:00:24,767 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:00:25,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:00:25,688 INFO L134 CoverageAnalysis]: Checked inductivity of 2862 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2862 trivial. 0 not checked. [2021-11-21 01:00:25,688 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:00:25,688 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1484526875] [2021-11-21 01:00:25,688 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1484526875] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:00:25,688 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:00:25,689 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 01:00:25,689 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [950465063] [2021-11-21 01:00:25,689 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:00:25,691 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:00:25,691 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:00:25,691 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:00:25,691 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:00:25,692 INFO L87 Difference]: Start difference. First operand 63182 states and 93185 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2021-11-21 01:00:28,406 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:00:33,556 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:00:37,074 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:00:39,857 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:00:43,295 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:00:49,552 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:00:51,624 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:00:56,859 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 01:00:59,176 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:01:01,414 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:01:03,767 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:01:06,021 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:01:07,544 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:01:07,544 INFO L93 Difference]: Finished difference Result 155568 states and 229118 transitions. [2021-11-21 01:01:07,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 01:01:07,545 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 318 [2021-11-21 01:01:07,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:01:08,353 INFO L225 Difference]: With dead ends: 155568 [2021-11-21 01:01:08,353 INFO L226 Difference]: Without dead ends: 92441 [2021-11-21 01:01:08,675 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:01:08,676 INFO L933 BasicCegarLoop]: 7973 mSDtfsCounter, 6341 mSDsluCounter, 6856 mSDsCounter, 0 mSdLazyCounter, 1616 mSolverCounterSat, 18 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6347 SdHoareTripleChecker+Valid, 14086 SdHoareTripleChecker+Invalid, 1642 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 1616 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38.4s IncrementalHoareTripleChecker+Time [2021-11-21 01:01:08,676 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6347 Valid, 14086 Invalid, 1642 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 1616 Invalid, 8 Unknown, 0 Unchecked, 38.4s Time] [2021-11-21 01:01:08,776 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92441 states. [2021-11-21 01:01:13,312 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92441 to 92396. [2021-11-21 01:01:13,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92396 states, 56114 states have (on average 1.2884485155219731) internal successors, (72300), 57813 states have internal predecessors, (72300), 30629 states have call successors, (30629), 5727 states have call predecessors, (30629), 5650 states have return successors, (32773), 30189 states have call predecessors, (32773), 30625 states have call successors, (32773) [2021-11-21 01:01:14,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92396 states to 92396 states and 135702 transitions. [2021-11-21 01:01:14,645 INFO L78 Accepts]: Start accepts. Automaton has 92396 states and 135702 transitions. Word has length 318 [2021-11-21 01:01:14,647 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:01:14,647 INFO L470 AbstractCegarLoop]: Abstraction has 92396 states and 135702 transitions. [2021-11-21 01:01:14,648 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2021-11-21 01:01:14,648 INFO L276 IsEmpty]: Start isEmpty. Operand 92396 states and 135702 transitions. [2021-11-21 01:01:14,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 328 [2021-11-21 01:01:14,659 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:01:14,659 INFO L514 BasicCegarLoop]: trace histogram [29, 27, 27, 27, 27, 27, 27, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:01:14,659 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-21 01:01:14,660 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 01:01:14,660 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:01:14,661 INFO L85 PathProgramCache]: Analyzing trace with hash -1330428135, now seen corresponding path program 1 times [2021-11-21 01:01:14,661 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:01:14,661 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1535338811] [2021-11-21 01:01:14,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:01:14,661 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:01:14,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:01:15,181 INFO L134 CoverageAnalysis]: Checked inductivity of 2925 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 2918 trivial. 0 not checked. [2021-11-21 01:01:15,181 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:01:15,181 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1535338811] [2021-11-21 01:01:15,181 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1535338811] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:01:15,181 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:01:15,182 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 01:01:15,182 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1902978875] [2021-11-21 01:01:15,182 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:01:15,184 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:01:15,184 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:01:15,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:01:15,185 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:01:15,185 INFO L87 Difference]: Start difference. First operand 92396 states and 135702 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2021-11-21 01:01:21,250 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:01:29,387 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:01:33,391 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:01:35,805 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:01:39,055 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:01:44,486 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:01:49,369 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:01:51,563 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:01:53,898 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:01:57,065 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:01:59,347 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:02:01,409 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:02:01,409 INFO L93 Difference]: Finished difference Result 210028 states and 308612 transitions. [2021-11-21 01:02:01,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 01:02:01,411 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 327 [2021-11-21 01:02:01,412 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:02:02,239 INFO L225 Difference]: With dead ends: 210028 [2021-11-21 01:02:02,239 INFO L226 Difference]: Without dead ends: 117687 [2021-11-21 01:02:02,994 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:02:02,995 INFO L933 BasicCegarLoop]: 9251 mSDtfsCounter, 6440 mSDsluCounter, 6879 mSDsCounter, 0 mSdLazyCounter, 1868 mSolverCounterSat, 13 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 39.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6451 SdHoareTripleChecker+Valid, 15383 SdHoareTripleChecker+Invalid, 1890 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1868 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 41.3s IncrementalHoareTripleChecker+Time [2021-11-21 01:02:02,996 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6451 Valid, 15383 Invalid, 1890 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 1868 Invalid, 9 Unknown, 0 Unchecked, 41.3s Time] [2021-11-21 01:02:03,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117687 states. [2021-11-21 01:02:08,476 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117687 to 117622. [2021-11-21 01:02:08,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 117622 states, 71473 states have (on average 1.28869643082003) internal successors, (92107), 73685 states have internal predecessors, (92107), 38944 states have call successors, (38944), 7306 states have call predecessors, (38944), 7202 states have return successors, (41694), 38315 states have call predecessors, (41694), 38940 states have call successors, (41694) [2021-11-21 01:02:09,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117622 states to 117622 states and 172745 transitions. [2021-11-21 01:02:09,772 INFO L78 Accepts]: Start accepts. Automaton has 117622 states and 172745 transitions. Word has length 327 [2021-11-21 01:02:09,773 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:02:09,773 INFO L470 AbstractCegarLoop]: Abstraction has 117622 states and 172745 transitions. [2021-11-21 01:02:09,773 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2021-11-21 01:02:09,773 INFO L276 IsEmpty]: Start isEmpty. Operand 117622 states and 172745 transitions. [2021-11-21 01:02:09,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 334 [2021-11-21 01:02:09,782 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:02:09,782 INFO L514 BasicCegarLoop]: trace histogram [31, 27, 27, 27, 27, 27, 27, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:02:09,783 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-21 01:02:09,783 INFO L402 AbstractCegarLoop]: === Iteration 7 === 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 01:02:09,783 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:02:09,784 INFO L85 PathProgramCache]: Analyzing trace with hash 1544893938, now seen corresponding path program 1 times [2021-11-21 01:02:09,784 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:02:09,784 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1954933393] [2021-11-21 01:02:09,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:02:09,785 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:02:10,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:02:10,813 INFO L134 CoverageAnalysis]: Checked inductivity of 3063 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3063 trivial. 0 not checked. [2021-11-21 01:02:10,813 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:02:10,814 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1954933393] [2021-11-21 01:02:10,814 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1954933393] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:02:10,814 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:02:10,814 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 01:02:10,814 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [261541389] [2021-11-21 01:02:10,814 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:02:10,815 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 01:02:10,815 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:02:10,816 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 01:02:10,816 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 01:02:10,816 INFO L87 Difference]: Start difference. First operand 117622 states and 172745 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2021-11-21 01:02:18,395 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:02:26,678 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:02:28,683 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:02:30,109 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 01:02:32,171 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:02:41,224 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:02:44,708 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:02:46,404 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:02:51,141 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:02:57,241 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.97s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:02:59,263 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:03:01,284 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:03:02,965 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:03:12,085 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 01:03:14,418 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:03:16,909 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:03:19,627 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:03:21,916 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:03:25,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:03:25,395 INFO L93 Difference]: Finished difference Result 234357 states and 349736 transitions. [2021-11-21 01:03:25,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-21 01:03:25,395 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 333 [2021-11-21 01:03:25,396 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:03:26,927 INFO L225 Difference]: With dead ends: 234357 [2021-11-21 01:03:26,927 INFO L226 Difference]: Without dead ends: 234355 [2021-11-21 01:03:27,037 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 01:03:27,038 INFO L933 BasicCegarLoop]: 8890 mSDtfsCounter, 6608 mSDsluCounter, 26640 mSDsCounter, 0 mSdLazyCounter, 3765 mSolverCounterSat, 3 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 64.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6628 SdHoareTripleChecker+Valid, 32783 SdHoareTripleChecker+Invalid, 3778 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 3765 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 67.6s IncrementalHoareTripleChecker+Time [2021-11-21 01:03:27,039 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6628 Valid, 32783 Invalid, 3778 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 3765 Invalid, 10 Unknown, 0 Unchecked, 67.6s Time] [2021-11-21 01:03:27,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 234355 states. [2021-11-21 01:03:39,133 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 234355 to 234315. [2021-11-21 01:03:39,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 234315 states, 142442 states have (on average 1.2892194717850072) internal successors, (183639), 146864 states have internal predecessors, (183639), 77548 states have call successors, (77548), 14560 states have call predecessors, (77548), 14322 states have return successors, (88510), 76229 states have call predecessors, (88510), 77540 states have call successors, (88510)