./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 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be82a784-0877-4102-abe6-7fc4861a373e/bin/utaipan-eEHZpOm5b7/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be82a784-0877-4102-abe6-7fc4861a373e/bin/utaipan-eEHZpOm5b7/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be82a784-0877-4102-abe6-7fc4861a373e/bin/utaipan-eEHZpOm5b7/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be82a784-0877-4102-abe6-7fc4861a373e/bin/utaipan-eEHZpOm5b7/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_be82a784-0877-4102-abe6-7fc4861a373e/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be82a784-0877-4102-abe6-7fc4861a373e/bin/utaipan-eEHZpOm5b7 --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 304212cc9a1a27200535d0165c0dbaf2c66721093abe1a631382badcfc3e5e93 --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-11-25 19:00:14,272 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-25 19:00:14,275 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-25 19:00:14,322 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-25 19:00:14,323 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-25 19:00:14,325 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-25 19:00:14,327 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-25 19:00:14,330 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-25 19:00:14,332 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-25 19:00:14,345 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-25 19:00:14,346 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-25 19:00:14,350 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-25 19:00:14,351 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-25 19:00:14,355 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-25 19:00:14,359 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-25 19:00:14,366 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-25 19:00:14,368 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-25 19:00:14,370 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-25 19:00:14,372 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-25 19:00:14,376 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-25 19:00:14,378 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-25 19:00:14,380 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-25 19:00:14,382 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-25 19:00:14,383 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-25 19:00:14,388 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-25 19:00:14,389 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-25 19:00:14,389 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-25 19:00:14,391 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-25 19:00:14,392 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-25 19:00:14,393 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-25 19:00:14,394 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-25 19:00:14,395 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-25 19:00:14,396 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-25 19:00:14,398 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-25 19:00:14,400 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-25 19:00:14,401 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-25 19:00:14,402 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-25 19:00:14,402 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-25 19:00:14,402 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-25 19:00:14,404 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-25 19:00:14,405 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-25 19:00:14,406 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be82a784-0877-4102-abe6-7fc4861a373e/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-25 19:00:14,440 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-25 19:00:14,441 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-25 19:00:14,441 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-25 19:00:14,441 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-25 19:00:14,442 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-25 19:00:14,443 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-25 19:00:14,443 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-25 19:00:14,443 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-25 19:00:14,444 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-25 19:00:14,444 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-25 19:00:14,444 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-25 19:00:14,445 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-25 19:00:14,445 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-25 19:00:14,445 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-25 19:00:14,445 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-25 19:00:14,446 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-25 19:00:14,446 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-25 19:00:14,446 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-25 19:00:14,447 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-25 19:00:14,448 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-25 19:00:14,448 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-25 19:00:14,448 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-25 19:00:14,449 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-25 19:00:14,449 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-25 19:00:14,449 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-25 19:00:14,449 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-25 19:00:14,450 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-25 19:00:14,450 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-25 19:00:14,450 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-25 19:00:14,451 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 19:00:14,451 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-25 19:00:14,451 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-25 19:00:14,452 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-25 19:00:14,452 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-25 19:00:14,452 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-25 19:00:14,453 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-25 19:00:14,453 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-25 19:00:14,453 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-25 19:00:14,453 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_be82a784-0877-4102-abe6-7fc4861a373e/bin/utaipan-eEHZpOm5b7/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be82a784-0877-4102-abe6-7fc4861a373e/bin/utaipan-eEHZpOm5b7 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 304212cc9a1a27200535d0165c0dbaf2c66721093abe1a631382badcfc3e5e93 [2021-11-25 19:00:14,732 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-25 19:00:14,758 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-25 19:00:14,761 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-25 19:00:14,763 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-25 19:00:14,763 INFO L275 PluginConnector]: CDTParser initialized [2021-11-25 19:00:14,765 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be82a784-0877-4102-abe6-7fc4861a373e/bin/utaipan-eEHZpOm5b7/../../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-25 19:00:14,841 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be82a784-0877-4102-abe6-7fc4861a373e/bin/utaipan-eEHZpOm5b7/data/9d55c2dfe/e210dcd7e08b4b3682651bcea8c00398/FLAG8cefb53be [2021-11-25 19:00:16,202 INFO L306 CDTParser]: Found 1 translation units. [2021-11-25 19:00:16,204 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be82a784-0877-4102-abe6-7fc4861a373e/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-25 19:00:16,327 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be82a784-0877-4102-abe6-7fc4861a373e/bin/utaipan-eEHZpOm5b7/data/9d55c2dfe/e210dcd7e08b4b3682651bcea8c00398/FLAG8cefb53be [2021-11-25 19:00:16,740 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be82a784-0877-4102-abe6-7fc4861a373e/bin/utaipan-eEHZpOm5b7/data/9d55c2dfe/e210dcd7e08b4b3682651bcea8c00398 [2021-11-25 19:00:16,743 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-25 19:00:16,744 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-25 19:00:16,746 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-25 19:00:16,747 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-25 19:00:16,783 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-25 19:00:16,784 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 07:00:16" (1/1) ... [2021-11-25 19:00:16,786 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@518d36a6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:00:16, skipping insertion in model container [2021-11-25 19:00:16,786 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 07:00:16" (1/1) ... [2021-11-25 19:00:16,795 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-25 19:00:17,129 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-25 19:00:27,348 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_be82a784-0877-4102-abe6-7fc4861a373e/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-25 19:00:27,361 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_be82a784-0877-4102-abe6-7fc4861a373e/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-25 19:00:27,362 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_be82a784-0877-4102-abe6-7fc4861a373e/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-25 19:00:27,363 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_be82a784-0877-4102-abe6-7fc4861a373e/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-25 19:00:27,432 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 19:00:27,539 INFO L203 MainTranslator]: Completed pre-run [2021-11-25 19:00:28,542 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_be82a784-0877-4102-abe6-7fc4861a373e/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-25 19:00:28,543 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_be82a784-0877-4102-abe6-7fc4861a373e/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-25 19:00:28,544 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_be82a784-0877-4102-abe6-7fc4861a373e/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-25 19:00:28,544 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_be82a784-0877-4102-abe6-7fc4861a373e/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-25 19:00:28,559 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 19:00:29,433 INFO L208 MainTranslator]: Completed translation [2021-11-25 19:00:29,442 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:00:29 WrapperNode [2021-11-25 19:00:29,455 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-25 19:00:29,457 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-25 19:00:29,457 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-25 19:00:29,457 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-25 19:00:29,469 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:00:29" (1/1) ... [2021-11-25 19:00:29,863 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:00:29" (1/1) ... [2021-11-25 19:00:30,482 INFO L137 Inliner]: procedures = 850, calls = 8704, calls flagged for inlining = 414, calls inlined = 359, statements flattened = 16760 [2021-11-25 19:00:30,484 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-25 19:00:30,485 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-25 19:00:30,485 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-25 19:00:30,486 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-25 19:00:30,499 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:00:29" (1/1) ... [2021-11-25 19:00:30,500 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:00:29" (1/1) ... [2021-11-25 19:00:30,603 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:00:29" (1/1) ... [2021-11-25 19:00:30,605 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:00:29" (1/1) ... [2021-11-25 19:00:31,274 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:00:29" (1/1) ... [2021-11-25 19:00:31,344 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:00:29" (1/1) ... [2021-11-25 19:00:31,516 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:00:29" (1/1) ... [2021-11-25 19:00:31,713 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-25 19:00:31,715 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-25 19:00:31,715 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-25 19:00:31,715 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-25 19:00:31,716 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:00:29" (1/1) ... [2021-11-25 19:00:31,728 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 19:00:31,754 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be82a784-0877-4102-abe6-7fc4861a373e/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:00:31,793 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be82a784-0877-4102-abe6-7fc4861a373e/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-25 19:00:31,812 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be82a784-0877-4102-abe6-7fc4861a373e/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-25 19:00:31,876 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_resolve_flow_ctrl [2021-11-25 19:00:31,876 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_resolve_flow_ctrl [2021-11-25 19:00:31,876 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2021-11-25 19:00:31,876 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2021-11-25 19:00:31,880 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2021-11-25 19:00:31,880 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2021-11-25 19:00:31,881 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_nvram_read_dword [2021-11-25 19:00:31,881 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_nvram_read_dword [2021-11-25 19:00:31,881 INFO L130 BoogieDeclarations]: Found specification of procedure get_l2_fhdr [2021-11-25 19:00:31,882 INFO L138 BoogieDeclarations]: Found implementation of procedure get_l2_fhdr [2021-11-25 19:00:31,882 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_cnic_stop [2021-11-25 19:00:31,882 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_cnic_stop [2021-11-25 19:00:31,882 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-25 19:00:31,883 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-25 19:00:31,883 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_rx_context [2021-11-25 19:00:31,883 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_rx_context [2021-11-25 19:00:31,883 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-25 19:00:31,883 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-25 19:00:31,884 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-25 19:00:31,884 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-25 19:00:31,884 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_resume [2021-11-25 19:00:31,885 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_resume [2021-11-25 19:00:31,886 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_pcie_error_reporting [2021-11-25 19:00:31,886 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_pcie_error_reporting [2021-11-25 19:00:31,887 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2021-11-25 19:00:31,887 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2021-11-25 19:00:31,887 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_alloc_rx_data [2021-11-25 19:00:31,887 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_alloc_rx_data [2021-11-25 19:00:31,887 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_phy [2021-11-25 19:00:31,888 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_phy [2021-11-25 19:00:31,888 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-25 19:00:31,888 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-25 19:00:31,889 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-25 19:00:31,889 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-25 19:00:31,889 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-25 19:00:31,889 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_napi [2021-11-25 19:00:31,890 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_napi [2021-11-25 19:00:31,890 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_read_phy [2021-11-25 19:00:31,890 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_read_phy [2021-11-25 19:00:31,890 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2021-11-25 19:00:31,891 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2021-11-25 19:00:31,891 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-25 19:00:31,891 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-25 19:00:31,892 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-25 19:00:31,893 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-25 19:00:31,894 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2021-11-25 19:00:31,894 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2021-11-25 19:00:31,894 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2021-11-25 19:00:31,894 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2021-11-25 19:00:31,894 INFO L130 BoogieDeclarations]: Found specification of procedure __napi_schedule [2021-11-25 19:00:31,895 INFO L138 BoogieDeclarations]: Found implementation of procedure __napi_schedule [2021-11-25 19:00:31,895 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_rx_mode [2021-11-25 19:00:31,895 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_rx_mode [2021-11-25 19:00:31,895 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-25 19:00:31,896 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-25 19:00:31,896 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_wol [2021-11-25 19:00:31,912 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_wol [2021-11-25 19:00:31,913 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-25 19:00:31,913 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-25 19:00:31,914 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_reset_nic [2021-11-25 19:00:31,914 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_reset_nic [2021-11-25 19:00:31,914 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-25 19:00:31,914 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2021-11-25 19:00:31,915 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2021-11-25 19:00:31,915 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_indirect_lock_of_bnx2 [2021-11-25 19:00:31,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_indirect_lock_of_bnx2 [2021-11-25 19:00:31,915 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_channels [2021-11-25 19:00:31,916 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_channels [2021-11-25 19:00:31,917 INFO L130 BoogieDeclarations]: Found specification of procedure __bnx2_free_irq [2021-11-25 19:00:31,917 INFO L138 BoogieDeclarations]: Found implementation of procedure __bnx2_free_irq [2021-11-25 19:00:31,917 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2021-11-25 19:00:31,917 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2021-11-25 19:00:31,918 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-25 19:00:31,918 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-25 19:00:31,918 INFO L130 BoogieDeclarations]: Found specification of procedure dev_close [2021-11-25 19:00:31,918 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_close [2021-11-25 19:00:31,919 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2021-11-25 19:00:31,919 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2021-11-25 19:00:31,920 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_open [2021-11-25 19:00:31,920 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_open [2021-11-25 19:00:31,920 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_reset_chip [2021-11-25 19:00:31,920 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_reset_chip [2021-11-25 19:00:31,920 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_settings [2021-11-25 19:00:31,921 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_settings [2021-11-25 19:00:31,922 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-25 19:00:31,922 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-25 19:00:31,922 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_tx_lock [2021-11-25 19:00:31,922 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_tx_lock [2021-11-25 19:00:31,923 INFO L130 BoogieDeclarations]: Found specification of procedure check_mips_fw_entry [2021-11-25 19:00:31,923 INFO L138 BoogieDeclarations]: Found implementation of procedure check_mips_fw_entry [2021-11-25 19:00:31,923 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_cnic_start [2021-11-25 19:00:31,923 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_cnic_start [2021-11-25 19:00:31,923 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_shmem_rd [2021-11-25 19:00:31,924 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_shmem_rd [2021-11-25 19:00:31,924 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_mac_link [2021-11-25 19:00:31,924 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_mac_link [2021-11-25 19:00:31,924 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-25 19:00:31,924 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-25 19:00:31,925 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-25 19:00:31,925 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-25 19:00:31,925 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-25 19:00:31,925 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-25 19:00:31,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-25 19:00:31,926 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-25 19:00:31,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-25 19:00:31,926 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2021-11-25 19:00:31,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2021-11-25 19:00:31,927 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2021-11-25 19:00:31,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2021-11-25 19:00:31,927 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-25 19:00:31,927 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_indirect_lock_of_bnx2 [2021-11-25 19:00:31,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_indirect_lock_of_bnx2 [2021-11-25 19:00:31,928 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-25 19:00:31,928 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-25 19:00:31,928 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-25 19:00:31,928 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-25 19:00:31,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-25 19:00:31,929 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2021-11-25 19:00:31,929 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2021-11-25 19:00:31,929 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-25 19:00:31,929 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_pauseparam [2021-11-25 19:00:31,930 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_pauseparam [2021-11-25 19:00:31,930 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2021-11-25 19:00:31,930 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2021-11-25 19:00:31,930 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_one [2021-11-25 19:00:31,930 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_one [2021-11-25 19:00:31,931 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-25 19:00:31,931 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-25 19:00:31,931 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-11-25 19:00:31,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-11-25 19:00:31,931 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_disable [2021-11-25 19:00:31,932 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_disable [2021-11-25 19:00:31,932 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_remove_one [2021-11-25 19:00:31,932 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_remove_one [2021-11-25 19:00:31,932 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-25 19:00:31,932 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-25 19:00:31,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-25 19:00:31,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-25 19:00:31,933 INFO L130 BoogieDeclarations]: Found specification of procedure lock_is_held [2021-11-25 19:00:31,933 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_is_held [2021-11-25 19:00:31,933 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_enable_nvram_access [2021-11-25 19:00:31,934 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_enable_nvram_access [2021-11-25 19:00:31,934 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-25 19:00:31,934 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-25 19:00:31,934 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule_prep [2021-11-25 19:00:31,934 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule_prep [2021-11-25 19:00:31,935 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_run_loopback [2021-11-25 19:00:31,935 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_run_loopback [2021-11-25 19:00:31,935 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_napi_disable [2021-11-25 19:00:31,935 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_napi_disable [2021-11-25 19:00:31,935 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-25 19:00:31,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-25 19:00:31,936 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-25 19:00:31,936 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-25 19:00:31,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-25 19:00:31,936 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-25 19:00:31,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-25 19:00:31,937 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2021-11-25 19:00:31,937 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2021-11-25 19:00:31,937 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_enable_int [2021-11-25 19:00:31,937 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_enable_int [2021-11-25 19:00:31,938 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-25 19:00:31,938 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-25 19:00:31,938 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2021-11-25 19:00:31,938 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-25 19:00:31,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-25 19:00:31,939 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-25 19:00:31,939 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-25 19:00:31,939 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_disable_nvram_access [2021-11-25 19:00:31,939 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_disable_nvram_access [2021-11-25 19:00:31,939 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_free_mem [2021-11-25 19:00:31,939 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_free_mem [2021-11-25 19:00:31,940 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2021-11-25 19:00:31,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2021-11-25 19:00:31,940 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-25 19:00:31,940 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-25 19:00:31,940 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_release_nvram_lock [2021-11-25 19:00:31,941 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_release_nvram_lock [2021-11-25 19:00:31,941 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2021-11-25 19:00:31,941 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2021-11-25 19:00:31,941 INFO L130 BoogieDeclarations]: Found specification of procedure msleep_interruptible [2021-11-25 19:00:31,941 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep_interruptible [2021-11-25 19:00:31,942 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2021-11-25 19:00:31,942 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2021-11-25 19:00:31,942 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_tx_avail [2021-11-25 19:00:31,942 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_tx_avail [2021-11-25 19:00:31,942 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2021-11-25 19:00:31,943 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2021-11-25 19:00:31,943 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-25 19:00:31,943 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_reset_phy [2021-11-25 19:00:31,943 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_reset_phy [2021-11-25 19:00:31,943 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_nvram [2021-11-25 19:00:31,943 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_nvram [2021-11-25 19:00:31,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-25 19:00:31,944 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_default_remote_link [2021-11-25 19:00:31,944 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_default_remote_link [2021-11-25 19:00:31,944 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_io_resume [2021-11-25 19:00:31,944 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_io_resume [2021-11-25 19:00:31,945 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_write_phy [2021-11-25 19:00:31,945 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_write_phy [2021-11-25 19:00:31,945 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-25 19:00:31,945 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-25 19:00:31,945 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2021-11-25 19:00:31,946 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2021-11-25 19:00:31,946 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-25 19:00:31,946 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-25 19:00:31,946 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_phy_lock_of_bnx2 [2021-11-25 19:00:31,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_phy_lock_of_bnx2 [2021-11-25 19:00:31,946 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_phy_get_pause_adv [2021-11-25 19:00:31,947 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_phy_get_pause_adv [2021-11-25 19:00:31,947 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_remote_phy_event [2021-11-25 19:00:31,947 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_remote_phy_event [2021-11-25 19:00:31,947 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-25 19:00:31,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-25 19:00:31,948 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2021-11-25 19:00:31,948 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2021-11-25 19:00:31,948 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2021-11-25 19:00:31,948 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2021-11-25 19:00:31,948 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_85 [2021-11-25 19:00:31,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_85 [2021-11-25 19:00:31,949 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2021-11-25 19:00:31,949 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2021-11-25 19:00:31,949 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_cnic_irq_info [2021-11-25 19:00:31,949 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_cnic_irq_info [2021-11-25 19:00:31,950 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-25 19:00:31,950 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-25 19:00:31,950 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_79 [2021-11-25 19:00:31,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_79 [2021-11-25 19:00:31,950 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_suspend [2021-11-25 19:00:31,950 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_suspend [2021-11-25 19:00:31,951 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-25 19:00:31,951 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_ringparam [2021-11-25 19:00:31,951 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_ringparam [2021-11-25 19:00:31,951 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-25 19:00:31,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-25 19:00:31,952 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_send_heart_beat [2021-11-25 19:00:31,952 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_send_heart_beat [2021-11-25 19:00:31,952 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_eeprom_len [2021-11-25 19:00:31,952 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_eeprom_len [2021-11-25 19:00:31,952 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_99 [2021-11-25 19:00:31,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_99 [2021-11-25 19:00:31,953 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2021-11-25 19:00:31,953 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2021-11-25 19:00:31,953 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_release_firmware [2021-11-25 19:00:31,953 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_release_firmware [2021-11-25 19:00:31,954 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2021-11-25 19:00:31,954 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2021-11-25 19:00:31,954 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_regs_len [2021-11-25 19:00:31,954 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_regs_len [2021-11-25 19:00:31,954 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_close [2021-11-25 19:00:31,955 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_close [2021-11-25 19:00:31,955 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-11-25 19:00:31,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-11-25 19:00:31,955 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_coalesce [2021-11-25 19:00:31,955 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_coalesce [2021-11-25 19:00:31,956 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2021-11-25 19:00:31,956 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2021-11-25 19:00:31,956 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2021-11-25 19:00:31,956 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2021-11-25 19:00:31,956 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2021-11-25 19:00:31,957 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2021-11-25 19:00:31,957 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_rx_ring_size [2021-11-25 19:00:31,957 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_rx_ring_size [2021-11-25 19:00:31,957 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-25 19:00:31,957 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-25 19:00:31,958 INFO L130 BoogieDeclarations]: Found specification of procedure load_rv2p_fw [2021-11-25 19:00:31,958 INFO L138 BoogieDeclarations]: Found implementation of procedure load_rv2p_fw [2021-11-25 19:00:31,958 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_enable_bmsr1 [2021-11-25 19:00:31,958 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_enable_bmsr1 [2021-11-25 19:00:31,958 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2021-11-25 19:00:31,959 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2021-11-25 19:00:31,959 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_disable_int [2021-11-25 19:00:31,959 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_disable_int [2021-11-25 19:00:31,959 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-11-25 19:00:31,959 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-11-25 19:00:31,960 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-25 19:00:31,960 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-25 19:00:31,960 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_rxbd_rings [2021-11-25 19:00:31,960 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_rxbd_rings [2021-11-25 19:00:31,960 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2021-11-25 19:00:31,961 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2021-11-25 19:00:31,961 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-25 19:00:31,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-25 19:00:31,961 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_netif_start [2021-11-25 19:00:31,961 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_netif_start [2021-11-25 19:00:31,961 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_int_mode [2021-11-25 19:00:31,962 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_int_mode [2021-11-25 19:00:31,962 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2021-11-25 19:00:31,962 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2021-11-25 19:00:31,962 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_disable_bmsr1 [2021-11-25 19:00:31,962 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_disable_bmsr1 [2021-11-25 19:00:31,963 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_enable_forced_2g5 [2021-11-25 19:00:31,963 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_enable_forced_2g5 [2021-11-25 19:00:31,963 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2021-11-25 19:00:31,963 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2021-11-25 19:00:31,963 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_xceiver_str [2021-11-25 19:00:31,964 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_xceiver_str [2021-11-25 19:00:31,964 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2021-11-25 19:00:31,964 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2021-11-25 19:00:31,964 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_ctx_wr [2021-11-25 19:00:31,964 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_ctx_wr [2021-11-25 19:00:31,965 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_bnx2_pci_driver_exit_16_2 [2021-11-25 19:00:31,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_bnx2_pci_driver_exit_16_2 [2021-11-25 19:00:31,965 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-25 19:00:31,965 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-25 19:00:31,965 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_remote_phy [2021-11-25 19:00:31,966 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_remote_phy [2021-11-25 19:00:31,966 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_tx_unlock [2021-11-25 19:00:31,966 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_tx_unlock [2021-11-25 19:00:31,966 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-25 19:00:31,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-25 19:00:31,966 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-25 19:00:31,967 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-25 19:00:31,967 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-25 19:00:31,967 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-25 19:00:31,967 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-25 19:00:31,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-25 19:00:31,968 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2021-11-25 19:00:31,968 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2021-11-25 19:00:31,968 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-25 19:00:31,968 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2021-11-25 19:00:31,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2021-11-25 19:00:31,969 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2021-11-25 19:00:31,969 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2021-11-25 19:00:31,969 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_request_irq [2021-11-25 19:00:31,969 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_request_irq [2021-11-25 19:00:31,969 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_reg_wr_ind [2021-11-25 19:00:31,970 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_reg_wr_ind [2021-11-25 19:00:31,970 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-25 19:00:31,970 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-25 19:00:31,970 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-25 19:00:31,970 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_test_intr [2021-11-25 19:00:31,970 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_test_intr [2021-11-25 19:00:31,971 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_nic [2021-11-25 19:00:31,971 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_nic [2021-11-25 19:00:31,971 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-25 19:00:31,971 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-25 19:00:31,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-25 19:00:31,972 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_mac_addr [2021-11-25 19:00:31,972 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_mac_addr [2021-11-25 19:00:31,972 INFO L130 BoogieDeclarations]: Found specification of procedure dma_sync_single_for_cpu [2021-11-25 19:00:31,972 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_sync_single_for_cpu [2021-11-25 19:00:31,972 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_msi [2021-11-25 19:00:31,973 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_msi [2021-11-25 19:00:31,973 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-25 19:00:31,973 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-25 19:00:31,973 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_80 [2021-11-25 19:00:31,973 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_80 [2021-11-25 19:00:31,988 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-25 19:00:31,989 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-25 19:00:31,989 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_free_skbs [2021-11-25 19:00:31,989 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_free_skbs [2021-11-25 19:00:31,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_86 [2021-11-25 19:00:31,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_86 [2021-11-25 19:00:31,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-25 19:00:31,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-25 19:00:31,990 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_test_and_enable_2g5 [2021-11-25 19:00:31,990 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_test_and_enable_2g5 [2021-11-25 19:00:31,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-25 19:00:31,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-25 19:00:31,991 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_msix_tbl [2021-11-25 19:00:31,991 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_msix_tbl [2021-11-25 19:00:31,991 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_disable_int_sync [2021-11-25 19:00:31,992 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_disable_int_sync [2021-11-25 19:00:31,992 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_del_napi [2021-11-25 19:00:31,992 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_del_napi [2021-11-25 19:00:31,992 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2021-11-25 19:00:31,992 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2021-11-25 19:00:31,993 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2021-11-25 19:00:31,993 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2021-11-25 19:00:31,993 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_napi_enable [2021-11-25 19:00:31,993 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_napi_enable [2021-11-25 19:00:31,993 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_wol [2021-11-25 19:00:31,994 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_wol [2021-11-25 19:00:31,994 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-25 19:00:31,994 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-25 19:00:31,994 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-25 19:00:31,994 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-25 19:00:31,995 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_tx_timeout [2021-11-25 19:00:31,995 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_tx_timeout [2021-11-25 19:00:31,995 INFO L130 BoogieDeclarations]: Found specification of procedure pci_vpd_find_info_keyword [2021-11-25 19:00:31,995 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_vpd_find_info_keyword [2021-11-25 19:00:31,995 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_acquire_nvram_lock [2021-11-25 19:00:31,996 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_acquire_nvram_lock [2021-11-25 19:00:31,996 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2021-11-25 19:00:31,996 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2021-11-25 19:00:31,996 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-11-25 19:00:31,996 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-11-25 19:00:31,997 INFO L130 BoogieDeclarations]: Found specification of procedure request_firmware [2021-11-25 19:00:31,997 INFO L138 BoogieDeclarations]: Found implementation of procedure request_firmware [2021-11-25 19:00:31,997 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2021-11-25 19:00:31,997 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2021-11-25 19:00:31,997 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-11-25 19:00:31,998 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-11-25 19:00:31,998 INFO L130 BoogieDeclarations]: Found specification of procedure check_fw_section [2021-11-25 19:00:31,998 INFO L138 BoogieDeclarations]: Found implementation of procedure check_fw_section [2021-11-25 19:00:31,998 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_settings [2021-11-25 19:00:31,998 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_settings [2021-11-25 19:00:31,998 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2021-11-25 19:00:31,999 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2021-11-25 19:00:31,999 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2021-11-25 19:00:31,999 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2021-11-25 19:00:31,999 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2021-11-25 19:00:31,999 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2021-11-25 19:00:32,000 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_nvram_write_dword [2021-11-25 19:00:32,000 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_nvram_write_dword [2021-11-25 19:00:32,000 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-25 19:00:32,000 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-25 19:00:32,001 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-25 19:00:32,001 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_link [2021-11-25 19:00:32,001 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_link [2021-11-25 19:00:32,001 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-25 19:00:32,001 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-25 19:00:32,001 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2021-11-25 19:00:32,002 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2021-11-25 19:00:32,002 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-11-25 19:00:32,002 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-11-25 19:00:32,002 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_phy_lock_of_bnx2 [2021-11-25 19:00:32,002 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_phy_lock_of_bnx2 [2021-11-25 19:00:32,003 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-25 19:00:32,003 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-25 19:00:32,003 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_nway_reset [2021-11-25 19:00:32,003 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_nway_reset [2021-11-25 19:00:32,003 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_has_work [2021-11-25 19:00:32,003 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_has_work [2021-11-25 19:00:32,004 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_has_fast_work [2021-11-25 19:00:32,004 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_has_fast_work [2021-11-25 19:00:32,004 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2021-11-25 19:00:32,004 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2021-11-25 19:00:32,004 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_test_link [2021-11-25 19:00:32,004 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_test_link [2021-11-25 19:00:32,005 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-25 19:00:32,005 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-25 19:00:32,005 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_report_link [2021-11-25 19:00:32,005 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_report_link [2021-11-25 19:00:32,005 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_phy [2021-11-25 19:00:32,006 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_phy [2021-11-25 19:00:32,006 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2021-11-25 19:00:32,006 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2021-11-25 19:00:32,006 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_hw_rx_cons [2021-11-25 19:00:32,006 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_hw_rx_cons [2021-11-25 19:00:32,006 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-25 19:00:32,007 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-25 19:00:32,007 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_change_ring_size [2021-11-25 19:00:32,007 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_change_ring_size [2021-11-25 19:00:32,007 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_power_state [2021-11-25 19:00:32,007 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_power_state [2021-11-25 19:00:32,007 INFO L130 BoogieDeclarations]: Found specification of procedure load_cpu_fw [2021-11-25 19:00:32,008 INFO L138 BoogieDeclarations]: Found implementation of procedure load_cpu_fw [2021-11-25 19:00:32,008 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2021-11-25 19:00:32,008 INFO L138 BoogieDeclarations]: Found implementation of procedure __free_pages [2021-11-25 19:00:32,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-25 19:00:32,008 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_hw_tx_cons [2021-11-25 19:00:32,008 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_hw_tx_cons [2021-11-25 19:00:32,009 INFO L130 BoogieDeclarations]: Found specification of procedure pci_vpd_info_field_size [2021-11-25 19:00:32,009 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_vpd_info_field_size [2021-11-25 19:00:32,009 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-25 19:00:32,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-25 19:00:32,009 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2021-11-25 19:00:32,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2021-11-25 19:00:32,010 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_fw_sync [2021-11-25 19:00:32,010 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_fw_sync [2021-11-25 19:00:32,010 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_shmem_wr [2021-11-25 19:00:32,010 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_shmem_wr [2021-11-25 19:00:32,010 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_5706s_force_link_dn [2021-11-25 19:00:32,010 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_5706s_force_link_dn [2021-11-25 19:00:32,011 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-11-25 19:00:32,011 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-11-25 19:00:32,011 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_default_link [2021-11-25 19:00:32,011 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_default_link [2021-11-25 19:00:32,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-25 19:00:32,011 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-25 19:00:32,012 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2021-11-25 19:00:32,012 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2021-11-25 19:00:32,012 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_nvram_read [2021-11-25 19:00:32,012 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_nvram_read [2021-11-25 19:00:32,012 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_change_mac_addr [2021-11-25 19:00:32,012 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_change_mac_addr [2021-11-25 19:00:32,013 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_fw_cap [2021-11-25 19:00:32,013 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_fw_cap [2021-11-25 19:00:32,013 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_reg_rd_ind [2021-11-25 19:00:32,013 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_reg_rd_ind [2021-11-25 19:00:32,013 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_enable_nvram_write [2021-11-25 19:00:32,013 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_enable_nvram_write [2021-11-25 19:00:32,014 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-25 19:00:32,014 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-25 19:00:32,014 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-25 19:00:32,014 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-25 19:00:32,014 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_page [2021-11-25 19:00:32,014 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_page [2021-11-25 19:00:32,015 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_shutdown [2021-11-25 19:00:32,015 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_shutdown [2021-11-25 19:00:32,015 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_disable_forced_2g5 [2021-11-25 19:00:32,015 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_disable_forced_2g5 [2021-11-25 19:00:32,015 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-25 19:00:32,015 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-25 19:00:32,016 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_netif_stop [2021-11-25 19:00:32,016 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_netif_stop [2021-11-25 19:00:32,016 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_find_max_ring [2021-11-25 19:00:32,016 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_find_max_ring [2021-11-25 19:00:32,016 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_coalesce [2021-11-25 19:00:32,016 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_coalesce [2021-11-25 19:00:32,017 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2021-11-25 19:00:32,017 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2021-11-25 19:00:32,017 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_98 [2021-11-25 19:00:32,017 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_98 [2021-11-25 19:00:32,017 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_alloc_rx_page [2021-11-25 19:00:32,018 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_alloc_rx_page [2021-11-25 19:00:32,018 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-25 19:00:32,018 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-25 19:00:32,018 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2021-11-25 19:00:32,018 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2021-11-25 19:00:32,018 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2021-11-25 19:00:32,019 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2021-11-25 19:00:32,019 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_shutdown_chip [2021-11-25 19:00:32,019 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_shutdown_chip [2021-11-25 19:00:32,019 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_alloc_mem [2021-11-25 19:00:32,019 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_alloc_mem [2021-11-25 19:00:32,019 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-25 19:00:32,020 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-25 19:00:32,020 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2021-11-25 19:00:32,020 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2021-11-25 19:00:32,020 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2021-11-25 19:00:32,020 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2021-11-25 19:00:32,020 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-25 19:00:32,021 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-25 19:00:32,021 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-25 19:00:32,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-25 19:00:32,021 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-25 19:00:32,021 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-25 19:00:32,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-25 19:00:32,022 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_free_irq [2021-11-25 19:00:32,022 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_free_irq [2021-11-25 19:00:32,022 INFO L130 BoogieDeclarations]: Found specification of procedure poll_bnx2 [2021-11-25 19:00:32,022 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_bnx2 [2021-11-25 19:00:32,022 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-25 19:00:32,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-25 19:00:32,022 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_dump_mcp_state [2021-11-25 19:00:32,023 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_dump_mcp_state [2021-11-25 19:00:34,141 INFO L236 CfgBuilder]: Building ICFG [2021-11-25 19:00:34,153 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-25 19:00:34,747 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-25 19:03:58,956 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-25 19:03:59,158 INFO L277 CfgBuilder]: Performing block encoding [2021-11-25 19:04:08,636 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-25 19:04:08,636 INFO L301 CfgBuilder]: Removed 6 assume(true) statements. [2021-11-25 19:04:08,647 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 07:04:08 BoogieIcfgContainer [2021-11-25 19:04:08,648 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-25 19:04:08,650 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-25 19:04:08,650 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-25 19:04:08,657 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-25 19:04:08,658 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 07:00:16" (1/3) ... [2021-11-25 19:04:08,658 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46ab47b1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 07:04:08, skipping insertion in model container [2021-11-25 19:04:08,659 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:00:29" (2/3) ... [2021-11-25 19:04:08,659 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46ab47b1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 07:04:08, skipping insertion in model container [2021-11-25 19:04:08,659 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 07:04:08" (3/3) ... [2021-11-25 19:04:08,660 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i [2021-11-25 19:04:08,666 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-25 19:04:08,666 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-25 19:04:08,761 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-25 19:04:08,786 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-25 19:04:08,786 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-25 19:04:08,922 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-25 19:04:08,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 292 [2021-11-25 19:04:08,960 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:04:08,961 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-25 19:04:08,962 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-25 19:04:08,967 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:04:08,968 INFO L85 PathProgramCache]: Analyzing trace with hash -1718316504, now seen corresponding path program 1 times [2021-11-25 19:04:08,979 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:04:08,979 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [444540392] [2021-11-25 19:04:08,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:04:08,981 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:04:09,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:04:10,457 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-25 19:04:10,459 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:04:10,463 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [444540392] [2021-11-25 19:04:10,465 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [444540392] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:04:10,465 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:04:10,466 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:04:10,467 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1173733334] [2021-11-25 19:04:10,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:04:10,476 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:04:10,477 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:04:10,512 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:04:10,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:04:10,528 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-25 19:04:14,105 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:04:16,268 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:04:24,873 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:04:27,270 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:04:33,568 WARN L534 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-25 19:04:35,903 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:04:39,573 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:04:43,345 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:04:45,569 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:04:47,785 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:04:48,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:04:48,582 INFO L93 Difference]: Finished difference Result 13850 states and 20994 transitions. [2021-11-25 19:04:48,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:04:48,588 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-25 19:04:48,595 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:04:48,758 INFO L225 Difference]: With dead ends: 13850 [2021-11-25 19:04:48,758 INFO L226 Difference]: Without dead ends: 9146 [2021-11-25 19:04:48,853 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:04:48,863 INFO L933 BasicCegarLoop]: 8139 mSDtfsCounter, 6480 mSDsluCounter, 6896 mSDsCounter, 0 mSdLazyCounter, 1591 mSolverCounterSat, 7 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6489 SdHoareTripleChecker+Valid, 14286 SdHoareTripleChecker+Invalid, 1607 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1591 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37.1s IncrementalHoareTripleChecker+Time [2021-11-25 19:04:48,865 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6489 Valid, 14286 Invalid, 1607 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 1591 Invalid, 9 Unknown, 0 Unchecked, 37.1s Time] [2021-11-25 19:04:48,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9146 states. [2021-11-25 19:04:49,767 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9146 to 9139. [2021-11-25 19:04:49,941 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-25 19:04:50,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9139 states to 9139 states and 13385 transitions. [2021-11-25 19:04:50,056 INFO L78 Accepts]: Start accepts. Automaton has 9139 states and 13385 transitions. Word has length 291 [2021-11-25 19:04:50,058 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:04:50,059 INFO L470 AbstractCegarLoop]: Abstraction has 9139 states and 13385 transitions. [2021-11-25 19:04:50,059 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-25 19:04:50,059 INFO L276 IsEmpty]: Start isEmpty. Operand 9139 states and 13385 transitions. [2021-11-25 19:04:50,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 308 [2021-11-25 19:04:50,072 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:04:50,073 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-25 19:04:50,073 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-25 19:04:50,074 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-25 19:04:50,075 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:04:50,076 INFO L85 PathProgramCache]: Analyzing trace with hash 1853953362, now seen corresponding path program 1 times [2021-11-25 19:04:50,076 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:04:50,076 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1140067254] [2021-11-25 19:04:50,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:04:50,077 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:04:50,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:04:50,840 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-25 19:04:50,840 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:04:50,840 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1140067254] [2021-11-25 19:04:50,840 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1140067254] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:04:50,840 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:04:50,841 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:04:50,841 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [603598617] [2021-11-25 19:04:50,841 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:04:50,844 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:04:50,844 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:04:50,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:04:50,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:04:50,845 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-25 19:04:54,906 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:04:56,973 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:05:08,358 WARN L534 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-25 19:05:10,344 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:05:11,870 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:05:15,251 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:05:17,416 WARN L534 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-25 19:05:19,756 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:05:23,478 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:05:27,169 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:05:29,408 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:05:31,576 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:05:32,299 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:05:32,299 INFO L93 Difference]: Finished difference Result 26784 states and 39205 transitions. [2021-11-25 19:05:32,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:05:32,300 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-25 19:05:32,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:05:32,508 INFO L225 Difference]: With dead ends: 26784 [2021-11-25 19:05:32,508 INFO L226 Difference]: Without dead ends: 17700 [2021-11-25 19:05:32,588 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:05:32,589 INFO L933 BasicCegarLoop]: 8192 mSDtfsCounter, 6254 mSDsluCounter, 6829 mSDsCounter, 0 mSdLazyCounter, 1708 mSolverCounterSat, 29 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 38.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6263 SdHoareTripleChecker+Valid, 14290 SdHoareTripleChecker+Invalid, 1745 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 1708 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 40.7s IncrementalHoareTripleChecker+Time [2021-11-25 19:05:32,590 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6263 Valid, 14290 Invalid, 1745 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [29 Valid, 1708 Invalid, 8 Unknown, 0 Unchecked, 40.7s Time] [2021-11-25 19:05:32,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17700 states. [2021-11-25 19:05:34,026 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17700 to 17664. [2021-11-25 19:05:34,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17664 states, 10727 states have (on average 1.2979397781299524) internal successors, (13923), 11011 states have internal predecessors, (13923), 5929 states have call successors, (5929), 1009 states have call predecessors, (5929), 1005 states have return successors, (5946), 5879 states have call predecessors, (5946), 5925 states have call successors, (5946) [2021-11-25 19:05:34,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17664 states to 17664 states and 25798 transitions. [2021-11-25 19:05:34,219 INFO L78 Accepts]: Start accepts. Automaton has 17664 states and 25798 transitions. Word has length 307 [2021-11-25 19:05:34,220 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:05:34,221 INFO L470 AbstractCegarLoop]: Abstraction has 17664 states and 25798 transitions. [2021-11-25 19:05:34,222 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-25 19:05:34,224 INFO L276 IsEmpty]: Start isEmpty. Operand 17664 states and 25798 transitions. [2021-11-25 19:05:34,233 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 308 [2021-11-25 19:05:34,233 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:05:34,233 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-25 19:05:34,234 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-25 19:05:34,234 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-25 19:05:34,235 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:05:34,235 INFO L85 PathProgramCache]: Analyzing trace with hash 1893066456, now seen corresponding path program 1 times [2021-11-25 19:05:34,235 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:05:34,235 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [93318152] [2021-11-25 19:05:34,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:05:34,236 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:05:34,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:05:34,911 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-25 19:05:34,912 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:05:34,912 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [93318152] [2021-11-25 19:05:34,912 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [93318152] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:05:34,912 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:05:34,912 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:05:34,913 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [734745205] [2021-11-25 19:05:34,913 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:05:34,914 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:05:34,914 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:05:34,914 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:05:34,914 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:05:34,915 INFO L87 Difference]: Start difference. First operand 17664 states and 25798 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-25 19:05:37,239 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:05:39,681 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:05:44,854 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:05:46,071 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:05:51,287 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:05:53,786 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:06:00,040 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:06:03,543 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:06:05,775 WARN L534 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-25 19:06:08,104 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:06:10,910 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:06:13,102 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:06:14,413 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:06:14,413 INFO L93 Difference]: Finished difference Result 50193 states and 73180 transitions. [2021-11-25 19:06:14,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:06:14,414 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-25 19:06:14,415 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:06:14,679 INFO L225 Difference]: With dead ends: 50193 [2021-11-25 19:06:14,680 INFO L226 Difference]: Without dead ends: 32584 [2021-11-25 19:06:14,953 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:06:14,957 INFO L933 BasicCegarLoop]: 7833 mSDtfsCounter, 5664 mSDsluCounter, 6810 mSDsCounter, 0 mSdLazyCounter, 1640 mSolverCounterSat, 7 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5669 SdHoareTripleChecker+Valid, 13940 SdHoareTripleChecker+Invalid, 1655 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1640 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38.4s IncrementalHoareTripleChecker+Time [2021-11-25 19:06:14,964 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5669 Valid, 13940 Invalid, 1655 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1640 Invalid, 8 Unknown, 0 Unchecked, 38.4s Time] [2021-11-25 19:06:15,025 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32584 states. [2021-11-25 19:06:17,255 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32584 to 32546. [2021-11-25 19:06:17,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32546 states, 19703 states have (on average 1.2911231792112876) internal successors, (25439), 20259 states have internal predecessors, (25439), 10883 states have call successors, (10883), 1969 states have call predecessors, (10883), 1957 states have return successors, (11072), 10773 states have call predecessors, (11072), 10879 states have call successors, (11072) [2021-11-25 19:06:17,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32546 states to 32546 states and 47394 transitions. [2021-11-25 19:06:17,605 INFO L78 Accepts]: Start accepts. Automaton has 32546 states and 47394 transitions. Word has length 307 [2021-11-25 19:06:17,611 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:06:17,611 INFO L470 AbstractCegarLoop]: Abstraction has 32546 states and 47394 transitions. [2021-11-25 19:06:17,612 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-25 19:06:17,612 INFO L276 IsEmpty]: Start isEmpty. Operand 32546 states and 47394 transitions. [2021-11-25 19:06:17,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 311 [2021-11-25 19:06:17,622 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:06:17,622 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-25 19:06:17,622 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-25 19:06:17,623 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-25 19:06:17,624 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:06:17,624 INFO L85 PathProgramCache]: Analyzing trace with hash 1378648181, now seen corresponding path program 1 times [2021-11-25 19:06:17,624 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:06:17,624 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [326454581] [2021-11-25 19:06:17,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:06:17,625 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:06:18,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:06:18,512 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-25 19:06:18,513 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:06:18,513 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [326454581] [2021-11-25 19:06:18,513 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [326454581] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:06:18,513 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:06:18,513 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:06:18,513 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1954122677] [2021-11-25 19:06:18,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:06:18,515 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:06:18,515 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:06:18,516 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:06:18,516 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:06:18,517 INFO L87 Difference]: Start difference. First operand 32546 states and 47394 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-25 19:06:22,606 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:06:34,704 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:06:39,587 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:06:43,522 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:06:46,952 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:06:49,207 WARN L534 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-25 19:06:51,523 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:06:55,586 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:06:57,877 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:06:59,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:06:59,350 INFO L93 Difference]: Finished difference Result 95785 states and 140669 transitions. [2021-11-25 19:06:59,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:06:59,350 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-25 19:06:59,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:06:59,840 INFO L225 Difference]: With dead ends: 95785 [2021-11-25 19:06:59,841 INFO L226 Difference]: Without dead ends: 63294 [2021-11-25 19:07:00,205 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:07:00,208 INFO L933 BasicCegarLoop]: 9237 mSDtfsCounter, 6397 mSDsluCounter, 6920 mSDsCounter, 0 mSdLazyCounter, 1784 mSolverCounterSat, 3 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6404 SdHoareTripleChecker+Valid, 15411 SdHoareTripleChecker+Invalid, 1796 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1784 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38.5s IncrementalHoareTripleChecker+Time [2021-11-25 19:07:00,209 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6404 Valid, 15411 Invalid, 1796 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1784 Invalid, 9 Unknown, 0 Unchecked, 38.5s Time] [2021-11-25 19:07:00,285 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63294 states. [2021-11-25 19:07:04,267 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63294 to 63222. [2021-11-25 19:07:04,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63222 states, 38305 states have (on average 1.2921289648870904) internal successors, (49495), 39456 states have internal predecessors, (49495), 21099 states have call successors, (21099), 3866 states have call predecessors, (21099), 3815 states have return successors, (22671), 20799 states have call predecessors, (22671), 21095 states have call successors, (22671) [2021-11-25 19:07:05,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63222 states to 63222 states and 93265 transitions. [2021-11-25 19:07:05,380 INFO L78 Accepts]: Start accepts. Automaton has 63222 states and 93265 transitions. Word has length 310 [2021-11-25 19:07:05,381 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:07:05,381 INFO L470 AbstractCegarLoop]: Abstraction has 63222 states and 93265 transitions. [2021-11-25 19:07:05,381 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-25 19:07:05,382 INFO L276 IsEmpty]: Start isEmpty. Operand 63222 states and 93265 transitions. [2021-11-25 19:07:05,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 319 [2021-11-25 19:07:05,392 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:07:05,393 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-25 19:07:05,393 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-25 19:07:05,394 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-25 19:07:05,396 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:07:05,397 INFO L85 PathProgramCache]: Analyzing trace with hash 418635151, now seen corresponding path program 1 times [2021-11-25 19:07:05,397 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:07:05,397 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [159127207] [2021-11-25 19:07:05,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:07:05,398 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:07:05,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:07:06,036 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-25 19:07:06,036 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:07:06,037 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [159127207] [2021-11-25 19:07:06,037 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [159127207] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:07:06,037 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:07:06,037 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:07:06,037 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1516995382] [2021-11-25 19:07:06,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:07:06,039 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:07:06,039 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:07:06,040 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:07:06,040 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:07:06,040 INFO L87 Difference]: Start difference. First operand 63222 states and 93265 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-25 19:07:09,049 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:07:16,744 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:07:21,199 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:07:23,684 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:07:27,114 WARN L534 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-25 19:07:33,332 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:07:37,500 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:07:39,755 WARN L534 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-25 19:07:42,079 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:07:45,310 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:07:47,579 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:07:49,440 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:07:49,441 INFO L93 Difference]: Finished difference Result 155646 states and 229287 transitions. [2021-11-25 19:07:49,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:07:49,441 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-25 19:07:49,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:07:50,424 INFO L225 Difference]: With dead ends: 155646 [2021-11-25 19:07:50,424 INFO L226 Difference]: Without dead ends: 92479 [2021-11-25 19:07:50,861 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:07:50,862 INFO L933 BasicCegarLoop]: 8917 mSDtfsCounter, 6323 mSDsluCounter, 6855 mSDsCounter, 0 mSdLazyCounter, 1715 mSolverCounterSat, 18 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 37.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6331 SdHoareTripleChecker+Valid, 15030 SdHoareTripleChecker+Invalid, 1742 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 1715 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 39.8s IncrementalHoareTripleChecker+Time [2021-11-25 19:07:50,862 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6331 Valid, 15030 Invalid, 1742 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 1715 Invalid, 9 Unknown, 0 Unchecked, 39.8s Time] [2021-11-25 19:07:50,971 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92479 states. [2021-11-25 19:07:55,880 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92479 to 92425. [2021-11-25 19:07:55,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92425 states, 56159 states have (on average 1.289267971295785) internal successors, (72404), 57869 states have internal predecessors, (72404), 30623 states have call successors, (30623), 5719 states have call predecessors, (30623), 5640 states have return successors, (32755), 30169 states have call predecessors, (32755), 30619 states have call successors, (32755) [2021-11-25 19:07:57,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92425 states to 92425 states and 135782 transitions. [2021-11-25 19:07:57,776 INFO L78 Accepts]: Start accepts. Automaton has 92425 states and 135782 transitions. Word has length 318 [2021-11-25 19:07:57,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:07:57,779 INFO L470 AbstractCegarLoop]: Abstraction has 92425 states and 135782 transitions. [2021-11-25 19:07:57,780 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-25 19:07:57,780 INFO L276 IsEmpty]: Start isEmpty. Operand 92425 states and 135782 transitions. [2021-11-25 19:07:57,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 328 [2021-11-25 19:07:57,793 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:07:57,793 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-25 19:07:57,793 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-25 19:07:57,794 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-25 19:07:57,795 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:07:57,795 INFO L85 PathProgramCache]: Analyzing trace with hash -1330428135, now seen corresponding path program 1 times [2021-11-25 19:07:57,795 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:07:57,795 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1858917198] [2021-11-25 19:07:57,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:07:57,796 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:07:58,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:07:58,485 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-25 19:07:58,485 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:07:58,485 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1858917198] [2021-11-25 19:07:58,486 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1858917198] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:07:58,486 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:07:58,486 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:07:58,486 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1348826247] [2021-11-25 19:07:58,486 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:07:58,489 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:07:58,489 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:07:58,490 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:07:58,490 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:07:58,490 INFO L87 Difference]: Start difference. First operand 92425 states and 135782 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-25 19:08:00,907 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:08:05,082 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:08:11,709 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:08:16,861 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:08:19,547 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:08:26,140 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:08:30,282 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:08:33,972 WARN L534 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-25 19:08:36,297 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:08:39,044 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:08:41,380 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:08:43,355 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:08:43,355 INFO L93 Difference]: Finished difference Result 210183 states and 308932 transitions. [2021-11-25 19:08:43,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:08:43,356 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-25 19:08:43,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:08:44,085 INFO L225 Difference]: With dead ends: 210183 [2021-11-25 19:08:44,085 INFO L226 Difference]: Without dead ends: 117813 [2021-11-25 19:08:44,787 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:08:44,788 INFO L933 BasicCegarLoop]: 9348 mSDtfsCounter, 6451 mSDsluCounter, 6878 mSDsCounter, 0 mSdLazyCounter, 1879 mSolverCounterSat, 13 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 38.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6461 SdHoareTripleChecker+Valid, 15480 SdHoareTripleChecker+Invalid, 1901 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1879 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 39.9s IncrementalHoareTripleChecker+Time [2021-11-25 19:08:44,789 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6461 Valid, 15480 Invalid, 1901 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 1879 Invalid, 9 Unknown, 0 Unchecked, 39.9s Time] [2021-11-25 19:08:44,912 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117813 states. [2021-11-25 19:08:50,703 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117813 to 117741. [2021-11-25 19:08:50,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 117741 states, 71567 states have (on average 1.2892813726997079) internal successors, (92270), 73793 states have internal predecessors, (92270), 38994 states have call successors, (38994), 7284 states have call predecessors, (38994), 7177 states have return successors, (41714), 38347 states have call predecessors, (41714), 38990 states have call successors, (41714) [2021-11-25 19:08:52,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117741 states to 117741 states and 172978 transitions. [2021-11-25 19:08:52,476 INFO L78 Accepts]: Start accepts. Automaton has 117741 states and 172978 transitions. Word has length 327 [2021-11-25 19:08:52,477 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:08:52,477 INFO L470 AbstractCegarLoop]: Abstraction has 117741 states and 172978 transitions. [2021-11-25 19:08:52,478 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-25 19:08:52,478 INFO L276 IsEmpty]: Start isEmpty. Operand 117741 states and 172978 transitions. [2021-11-25 19:08:52,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 334 [2021-11-25 19:08:52,487 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:08:52,487 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-25 19:08:52,488 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-25 19:08:52,488 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-25 19:08:52,488 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:08:52,489 INFO L85 PathProgramCache]: Analyzing trace with hash 1544893938, now seen corresponding path program 1 times [2021-11-25 19:08:52,489 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:08:52,489 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [900227918] [2021-11-25 19:08:52,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:08:52,490 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:08:52,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:08:53,762 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-25 19:08:53,762 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:08:53,763 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [900227918] [2021-11-25 19:08:53,763 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [900227918] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:08:53,763 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:08:53,763 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 19:08:53,763 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1625652124] [2021-11-25 19:08:53,763 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:08:53,764 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 19:08:53,764 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:08:53,765 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 19:08:53,765 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 19:08:53,765 INFO L87 Difference]: Start difference. First operand 117741 states and 172978 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-25 19:09:01,591 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:09:10,154 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:09:12,198 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:09:13,383 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:09:14,634 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:09:24,862 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:09:39,427 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:09:43,883 WARN L534 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-25 19:09:46,203 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:09:53,888 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:09:56,555 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:09:58,857 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:10:01,886 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:10:01,886 INFO L93 Difference]: Finished difference Result 234599 states and 350224 transitions. [2021-11-25 19:10:01,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-25 19:10:01,887 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-25 19:10:01,888 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:10:03,521 INFO L225 Difference]: With dead ends: 234599 [2021-11-25 19:10:03,521 INFO L226 Difference]: Without dead ends: 234597 [2021-11-25 19:10:03,632 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-25 19:10:03,632 INFO L933 BasicCegarLoop]: 8888 mSDtfsCounter, 6607 mSDsluCounter, 26633 mSDsCounter, 0 mSdLazyCounter, 3763 mSolverCounterSat, 3 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 58.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6629 SdHoareTripleChecker+Valid, 32777 SdHoareTripleChecker+Invalid, 3775 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 3763 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 61.1s IncrementalHoareTripleChecker+Time [2021-11-25 19:10:03,633 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6629 Valid, 32777 Invalid, 3775 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 3763 Invalid, 9 Unknown, 0 Unchecked, 61.1s Time] [2021-11-25 19:10:03,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 234597 states. [2021-11-25 19:10:14,742 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 234597 to 234558. [2021-11-25 19:10:14,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 234558 states, 142633 states have (on average 1.2898067067228483) internal successors, (183969), 147084 states have internal predecessors, (183969), 77650 states have call successors, (77650), 14516 states have call predecessors, (77650), 14272 states have return successors, (88567), 76295 states have call predecessors, (88567), 77642 states have call successors, (88567) [2021-11-25 19:10:17,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 234558 states to 234558 states and 350186 transitions. [2021-11-25 19:10:17,568 INFO L78 Accepts]: Start accepts. Automaton has 234558 states and 350186 transitions. Word has length 333 [2021-11-25 19:10:17,569 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:10:17,569 INFO L470 AbstractCegarLoop]: Abstraction has 234558 states and 350186 transitions. [2021-11-25 19:10:17,569 INFO L471 AbstractCegarLoop]: INTERPOLANT 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) [2021-11-25 19:10:17,569 INFO L276 IsEmpty]: Start isEmpty. Operand 234558 states and 350186 transitions. [2021-11-25 19:10:17,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 343 [2021-11-25 19:10:17,579 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:10:17,579 INFO L514 BasicCegarLoop]: trace histogram [31, 27, 27, 27, 27, 27, 27, 5, 5, 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, 1, 1, 1, 1, 1] [2021-11-25 19:10:17,580 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-25 19:10:17,580 INFO L402 AbstractCegarLoop]: === Iteration 8 === 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-25 19:10:17,581 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:10:17,581 INFO L85 PathProgramCache]: Analyzing trace with hash 232382422, now seen corresponding path program 1 times [2021-11-25 19:10:17,581 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:10:17,581 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [414924292] [2021-11-25 19:10:17,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:10:17,582 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:10:17,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:10:18,367 INFO L134 CoverageAnalysis]: Checked inductivity of 3073 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 3071 trivial. 0 not checked. [2021-11-25 19:10:18,368 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:10:18,368 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [414924292] [2021-11-25 19:10:18,368 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [414924292] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:10:18,368 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:10:18,368 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 19:10:18,368 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1518326568] [2021-11-25 19:10:18,369 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:10:18,369 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 19:10:18,369 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:10:18,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 19:10:18,370 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 19:10:18,370 INFO L87 Difference]: Start difference. First operand 234558 states and 350186 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (41), 3 states have call predecessors, (41), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2021-11-25 19:10:25,865 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:10:28,779 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:10:34,937 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:10:36,273 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:10:38,305 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:10:40,351 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:10:42,085 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []