./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-wireless-adm8211.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9fb17a62-84fe-45fd-9e06-b62a08b8b091/bin/utaipan-TEXQjIfE4P/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9fb17a62-84fe-45fd-9e06-b62a08b8b091/bin/utaipan-TEXQjIfE4P/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9fb17a62-84fe-45fd-9e06-b62a08b8b091/bin/utaipan-TEXQjIfE4P/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9fb17a62-84fe-45fd-9e06-b62a08b8b091/bin/utaipan-TEXQjIfE4P/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-adm8211.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9fb17a62-84fe-45fd-9e06-b62a08b8b091/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9fb17a62-84fe-45fd-9e06-b62a08b8b091/bin/utaipan-TEXQjIfE4P --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 265e49c3377c52c97dc3fc0a083b7daee63958176975b73f1e1d54651892cb04 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-21 00:16:12,279 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-21 00:16:12,283 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-21 00:16:12,348 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-21 00:16:12,350 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-21 00:16:12,356 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-21 00:16:12,358 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-21 00:16:12,360 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-21 00:16:12,363 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-21 00:16:12,364 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-21 00:16:12,366 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-21 00:16:12,368 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-21 00:16:12,368 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-21 00:16:12,370 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-21 00:16:12,372 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-21 00:16:12,374 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-21 00:16:12,375 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-21 00:16:12,377 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-21 00:16:12,380 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-21 00:16:12,383 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-21 00:16:12,385 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-21 00:16:12,387 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-21 00:16:12,389 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-21 00:16:12,391 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-21 00:16:12,395 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-21 00:16:12,396 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-21 00:16:12,397 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-21 00:16:12,398 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-21 00:16:12,399 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-21 00:16:12,401 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-21 00:16:12,401 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-21 00:16:12,403 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-21 00:16:12,404 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-21 00:16:12,405 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-21 00:16:12,407 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-21 00:16:12,407 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-21 00:16:12,408 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-21 00:16:12,408 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-21 00:16:12,409 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-21 00:16:12,410 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-21 00:16:12,411 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-21 00:16:12,412 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9fb17a62-84fe-45fd-9e06-b62a08b8b091/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-21 00:16:12,441 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-21 00:16:12,442 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-21 00:16:12,442 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-21 00:16:12,443 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-21 00:16:12,444 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-21 00:16:12,444 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-21 00:16:12,445 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-21 00:16:12,445 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-21 00:16:12,445 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-21 00:16:12,446 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-21 00:16:12,446 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-21 00:16:12,446 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-21 00:16:12,447 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-21 00:16:12,447 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-21 00:16:12,447 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-21 00:16:12,448 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-21 00:16:12,448 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-21 00:16:12,449 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-21 00:16:12,450 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-21 00:16:12,450 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-21 00:16:12,450 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-21 00:16:12,451 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-21 00:16:12,451 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-21 00:16:12,451 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-21 00:16:12,452 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-21 00:16:12,452 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-21 00:16:12,452 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-21 00:16:12,453 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-21 00:16:12,453 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-21 00:16:12,454 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 00:16:12,454 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-21 00:16:12,454 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-21 00:16:12,455 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-21 00:16:12,455 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-21 00:16:12,455 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-21 00:16:12,456 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-21 00:16:12,456 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-21 00:16:12,456 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-21 00:16:12,457 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_9fb17a62-84fe-45fd-9e06-b62a08b8b091/bin/utaipan-TEXQjIfE4P/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9fb17a62-84fe-45fd-9e06-b62a08b8b091/bin/utaipan-TEXQjIfE4P Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 265e49c3377c52c97dc3fc0a083b7daee63958176975b73f1e1d54651892cb04 [2021-11-21 00:16:12,754 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-21 00:16:12,783 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-21 00:16:12,788 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-21 00:16:12,790 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-21 00:16:12,791 INFO L275 PluginConnector]: CDTParser initialized [2021-11-21 00:16:12,792 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9fb17a62-84fe-45fd-9e06-b62a08b8b091/bin/utaipan-TEXQjIfE4P/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-adm8211.cil.i [2021-11-21 00:16:12,880 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9fb17a62-84fe-45fd-9e06-b62a08b8b091/bin/utaipan-TEXQjIfE4P/data/43014d5f8/edd91b65faa242feb9b5b3ccb03f4d0e/FLAG0054152ba [2021-11-21 00:16:14,075 INFO L306 CDTParser]: Found 1 translation units. [2021-11-21 00:16:14,075 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9fb17a62-84fe-45fd-9e06-b62a08b8b091/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-adm8211.cil.i [2021-11-21 00:16:14,158 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9fb17a62-84fe-45fd-9e06-b62a08b8b091/bin/utaipan-TEXQjIfE4P/data/43014d5f8/edd91b65faa242feb9b5b3ccb03f4d0e/FLAG0054152ba [2021-11-21 00:16:14,371 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9fb17a62-84fe-45fd-9e06-b62a08b8b091/bin/utaipan-TEXQjIfE4P/data/43014d5f8/edd91b65faa242feb9b5b3ccb03f4d0e [2021-11-21 00:16:14,374 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-21 00:16:14,376 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-21 00:16:14,380 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-21 00:16:14,380 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-21 00:16:14,385 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-21 00:16:14,386 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 12:16:14" (1/1) ... [2021-11-21 00:16:14,387 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6ea8ce64 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:16:14, skipping insertion in model container [2021-11-21 00:16:14,388 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 12:16:14" (1/1) ... [2021-11-21 00:16:14,396 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-21 00:16:14,658 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-21 00:16:18,674 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_9fb17a62-84fe-45fd-9e06-b62a08b8b091/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-adm8211.cil.i[372884,372897] [2021-11-21 00:16:18,678 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_9fb17a62-84fe-45fd-9e06-b62a08b8b091/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-adm8211.cil.i[373053,373066] [2021-11-21 00:16:18,678 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_9fb17a62-84fe-45fd-9e06-b62a08b8b091/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-adm8211.cil.i[373220,373233] [2021-11-21 00:16:18,679 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_9fb17a62-84fe-45fd-9e06-b62a08b8b091/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-adm8211.cil.i[373388,373401] [2021-11-21 00:16:18,695 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 00:16:18,730 INFO L203 MainTranslator]: Completed pre-run [2021-11-21 00:16:19,222 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_9fb17a62-84fe-45fd-9e06-b62a08b8b091/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-adm8211.cil.i[372884,372897] [2021-11-21 00:16:19,222 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_9fb17a62-84fe-45fd-9e06-b62a08b8b091/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-adm8211.cil.i[373053,373066] [2021-11-21 00:16:19,223 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_9fb17a62-84fe-45fd-9e06-b62a08b8b091/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-adm8211.cil.i[373220,373233] [2021-11-21 00:16:19,223 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_9fb17a62-84fe-45fd-9e06-b62a08b8b091/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-adm8211.cil.i[373388,373401] [2021-11-21 00:16:19,236 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 00:16:19,429 INFO L208 MainTranslator]: Completed translation [2021-11-21 00:16:19,430 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:16:19 WrapperNode [2021-11-21 00:16:19,430 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-21 00:16:19,431 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-21 00:16:19,431 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-21 00:16:19,432 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-21 00:16:19,440 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:16:19" (1/1) ... [2021-11-21 00:16:19,614 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:16:19" (1/1) ... [2021-11-21 00:16:19,899 INFO L137 Inliner]: procedures = 411, calls = 2777, calls flagged for inlining = 214, calls inlined = 198, statements flattened = 6084 [2021-11-21 00:16:19,902 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-21 00:16:19,904 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-21 00:16:19,904 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-21 00:16:19,906 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-21 00:16:19,916 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:16:19" (1/1) ... [2021-11-21 00:16:19,917 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:16:19" (1/1) ... [2021-11-21 00:16:19,956 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:16:19" (1/1) ... [2021-11-21 00:16:19,957 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:16:19" (1/1) ... [2021-11-21 00:16:20,216 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:16:19" (1/1) ... [2021-11-21 00:16:20,261 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:16:19" (1/1) ... [2021-11-21 00:16:20,297 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:16:19" (1/1) ... [2021-11-21 00:16:20,341 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-21 00:16:20,342 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-21 00:16:20,342 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-21 00:16:20,343 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-21 00:16:20,344 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:16:19" (1/1) ... [2021-11-21 00:16:20,352 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 00:16:20,364 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9fb17a62-84fe-45fd-9e06-b62a08b8b091/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 00:16:20,381 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9fb17a62-84fe-45fd-9e06-b62a08b8b091/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-21 00:16:20,416 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9fb17a62-84fe-45fd-9e06-b62a08b8b091/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-21 00:16:20,434 INFO L130 BoogieDeclarations]: Found specification of procedure adm8211_set_bssid [2021-11-21 00:16:20,435 INFO L138 BoogieDeclarations]: Found implementation of procedure adm8211_set_bssid [2021-11-21 00:16:20,435 INFO L130 BoogieDeclarations]: Found specification of procedure adm8211_start [2021-11-21 00:16:20,435 INFO L138 BoogieDeclarations]: Found implementation of procedure adm8211_start [2021-11-21 00:16:20,435 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-11-21 00:16:20,435 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-11-21 00:16:20,435 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-21 00:16:20,436 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-21 00:16:20,436 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-21 00:16:20,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-21 00:16:20,436 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-21 00:16:20,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-21 00:16:20,436 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-21 00:16:20,437 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-21 00:16:20,437 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2021-11-21 00:16:20,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2021-11-21 00:16:20,437 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2021-11-21 00:16:20,437 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2021-11-21 00:16:20,437 INFO L130 BoogieDeclarations]: Found specification of procedure adm8211_rf_write_syn_al2210l [2021-11-21 00:16:20,437 INFO L138 BoogieDeclarations]: Found implementation of procedure adm8211_rf_write_syn_al2210l [2021-11-21 00:16:20,438 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-21 00:16:20,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-21 00:16:20,438 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2021-11-21 00:16:20,438 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2021-11-21 00:16:20,439 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-21 00:16:20,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-21 00:16:20,439 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_adm8211_priv [2021-11-21 00:16:20,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_adm8211_priv [2021-11-21 00:16:20,439 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2021-11-21 00:16:20,439 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2021-11-21 00:16:20,439 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-21 00:16:20,439 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-21 00:16:20,439 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-21 00:16:20,439 INFO L130 BoogieDeclarations]: Found specification of procedure adm8211_rf_set_channel [2021-11-21 00:16:20,439 INFO L138 BoogieDeclarations]: Found implementation of procedure adm8211_rf_set_channel [2021-11-21 00:16:20,440 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-21 00:16:20,440 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-21 00:16:20,440 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-21 00:16:20,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-21 00:16:20,440 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-21 00:16:20,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-21 00:16:20,441 INFO L130 BoogieDeclarations]: Found specification of procedure adm8211_write_sram [2021-11-21 00:16:20,441 INFO L138 BoogieDeclarations]: Found implementation of procedure adm8211_write_sram [2021-11-21 00:16:20,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-21 00:16:20,441 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-21 00:16:20,441 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-21 00:16:20,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-21 00:16:20,442 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-21 00:16:20,442 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-21 00:16:20,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-21 00:16:20,442 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-21 00:16:20,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-21 00:16:20,443 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iomap [2021-11-21 00:16:20,443 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iomap [2021-11-21 00:16:20,443 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2021-11-21 00:16:20,443 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2021-11-21 00:16:20,443 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-21 00:16:20,443 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-21 00:16:20,444 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-21 00:16:20,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-21 00:16:20,444 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-21 00:16:20,444 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-21 00:16:20,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-21 00:16:20,445 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-21 00:16:20,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-21 00:16:20,445 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-21 00:16:20,445 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_free_hw [2021-11-21 00:16:20,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_free_hw [2021-11-21 00:16:20,445 INFO L130 BoogieDeclarations]: Found specification of procedure adm8211_rf_write_syn_max2820 [2021-11-21 00:16:20,446 INFO L138 BoogieDeclarations]: Found implementation of procedure adm8211_rf_write_syn_max2820 [2021-11-21 00:16:20,446 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-21 00:16:20,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-21 00:16:20,446 INFO L130 BoogieDeclarations]: Found specification of procedure adm8211_write_bbp [2021-11-21 00:16:20,446 INFO L138 BoogieDeclarations]: Found implementation of procedure adm8211_write_bbp [2021-11-21 00:16:20,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-21 00:16:20,446 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-21 00:16:20,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-21 00:16:20,447 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-21 00:16:20,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-21 00:16:20,447 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-11-21 00:16:20,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-11-21 00:16:20,447 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-21 00:16:20,448 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-21 00:16:20,448 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-11-21 00:16:20,448 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-11-21 00:16:20,448 INFO L130 BoogieDeclarations]: Found specification of procedure adm8211_stop [2021-11-21 00:16:20,448 INFO L138 BoogieDeclarations]: Found implementation of procedure adm8211_stop [2021-11-21 00:16:20,449 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2021-11-21 00:16:20,449 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2021-11-21 00:16:20,449 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-21 00:16:20,449 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-21 00:16:20,449 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-21 00:16:20,449 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-21 00:16:20,450 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-21 00:16:20,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-21 00:16:20,450 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-21 00:16:20,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-21 00:16:20,450 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2021-11-21 00:16:20,451 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2021-11-21 00:16:20,451 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-21 00:16:20,451 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-21 00:16:20,451 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_free_hw [2021-11-21 00:16:20,451 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_free_hw [2021-11-21 00:16:20,451 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2021-11-21 00:16:20,452 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2021-11-21 00:16:20,452 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-11-21 00:16:20,452 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-11-21 00:16:20,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-21 00:16:20,452 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-21 00:16:20,453 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-21 00:16:20,453 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-21 00:16:20,453 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-21 00:16:20,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-21 00:16:20,453 INFO L130 BoogieDeclarations]: Found specification of procedure adm8211_resume [2021-11-21 00:16:20,453 INFO L138 BoogieDeclarations]: Found implementation of procedure adm8211_resume [2021-11-21 00:16:20,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-21 00:16:20,454 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-21 00:16:20,454 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-21 00:16:20,454 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_adm8211_priv [2021-11-21 00:16:20,454 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_adm8211_priv [2021-11-21 00:16:20,454 INFO L130 BoogieDeclarations]: Found specification of procedure adm8211_remove [2021-11-21 00:16:20,455 INFO L138 BoogieDeclarations]: Found implementation of procedure adm8211_remove [2021-11-21 00:16:20,455 INFO L130 BoogieDeclarations]: Found specification of procedure adm8211_update_mode [2021-11-21 00:16:20,455 INFO L138 BoogieDeclarations]: Found implementation of procedure adm8211_update_mode [2021-11-21 00:16:20,455 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-21 00:16:20,455 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-21 00:16:20,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-21 00:16:20,456 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2021-11-21 00:16:20,456 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2021-11-21 00:16:20,456 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2021-11-21 00:16:20,456 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2021-11-21 00:16:20,456 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-21 00:16:20,456 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-21 00:16:20,457 INFO L130 BoogieDeclarations]: Found specification of procedure adm8211_rf_write_syn_rfmd2958 [2021-11-21 00:16:20,457 INFO L138 BoogieDeclarations]: Found implementation of procedure adm8211_rf_write_syn_rfmd2958 [2021-11-21 00:16:20,457 INFO L130 BoogieDeclarations]: Found specification of procedure adm8211_rf_write_syn_rfmd2948 [2021-11-21 00:16:20,457 INFO L138 BoogieDeclarations]: Found implementation of procedure adm8211_rf_write_syn_rfmd2948 [2021-11-21 00:16:20,457 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2021-11-21 00:16:20,457 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2021-11-21 00:16:20,458 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-21 00:16:20,458 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-21 00:16:20,458 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2021-11-21 00:16:20,458 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2021-11-21 00:16:20,458 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2021-11-21 00:16:20,458 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2021-11-21 00:16:20,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-21 00:16:20,459 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-21 00:16:20,459 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-21 00:16:20,459 INFO L130 BoogieDeclarations]: Found specification of procedure IEEE80211_SKB_CB [2021-11-21 00:16:20,459 INFO L138 BoogieDeclarations]: Found implementation of procedure IEEE80211_SKB_CB [2021-11-21 00:16:21,521 INFO L236 CfgBuilder]: Building ICFG [2021-11-21 00:16:21,526 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-21 00:16:22,969 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-21 00:16:33,069 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-21 00:16:33,172 INFO L277 CfgBuilder]: Performing block encoding [2021-11-21 00:16:35,179 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-21 00:16:35,179 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-21 00:16:35,185 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 12:16:35 BoogieIcfgContainer [2021-11-21 00:16:35,185 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-21 00:16:35,187 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-21 00:16:35,188 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-21 00:16:35,191 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-21 00:16:35,192 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 12:16:14" (1/3) ... [2021-11-21 00:16:35,193 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39c34a48 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 12:16:35, skipping insertion in model container [2021-11-21 00:16:35,193 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:16:19" (2/3) ... [2021-11-21 00:16:35,194 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39c34a48 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 12:16:35, skipping insertion in model container [2021-11-21 00:16:35,194 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 12:16:35" (3/3) ... [2021-11-21 00:16:35,195 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-adm8211.cil.i [2021-11-21 00:16:35,202 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-21 00:16:35,202 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-21 00:16:35,268 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-21 00:16:35,276 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-21 00:16:35,276 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-21 00:16:35,356 INFO L276 IsEmpty]: Start isEmpty. Operand has 1583 states, 908 states have (on average 1.2433920704845816) internal successors, (1129), 928 states have internal predecessors, (1129), 606 states have call successors, (606), 67 states have call predecessors, (606), 66 states have return successors, (601), 597 states have call predecessors, (601), 601 states have call successors, (601) [2021-11-21 00:16:35,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2021-11-21 00:16:35,371 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:16:35,372 INFO L514 BasicCegarLoop]: trace histogram [11, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:16:35,373 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:16:35,378 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:16:35,379 INFO L85 PathProgramCache]: Analyzing trace with hash -952763240, now seen corresponding path program 1 times [2021-11-21 00:16:35,394 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:16:35,396 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1714027240] [2021-11-21 00:16:35,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:16:35,398 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:16:36,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:16:36,265 INFO L134 CoverageAnalysis]: Checked inductivity of 380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 380 trivial. 0 not checked. [2021-11-21 00:16:36,266 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:16:36,266 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1714027240] [2021-11-21 00:16:36,267 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1714027240] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:16:36,267 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:16:36,268 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 00:16:36,270 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1338572510] [2021-11-21 00:16:36,270 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:16:36,275 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 00:16:36,276 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:16:36,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 00:16:36,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:16:36,315 INFO L87 Difference]: Start difference. First operand has 1583 states, 908 states have (on average 1.2433920704845816) internal successors, (1129), 928 states have internal predecessors, (1129), 606 states have call successors, (606), 67 states have call predecessors, (606), 66 states have return successors, (601), 597 states have call predecessors, (601), 601 states have call successors, (601) Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2021-11-21 00:16:38,638 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:16:40,716 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:16:45,249 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 00:16:46,610 WARN L515 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-21 00:16:48,504 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:16:48,505 INFO L93 Difference]: Finished difference Result 4526 states and 6708 transitions. [2021-11-21 00:16:48,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 00:16:48,508 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 117 [2021-11-21 00:16:48,509 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:16:48,575 INFO L225 Difference]: With dead ends: 4526 [2021-11-21 00:16:48,575 INFO L226 Difference]: Without dead ends: 2954 [2021-11-21 00:16:48,601 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:16:48,610 INFO L933 BasicCegarLoop]: 2736 mSDtfsCounter, 2051 mSDsluCounter, 2293 mSDsCounter, 0 mSdLazyCounter, 562 mSolverCounterSat, 5 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2053 SdHoareTripleChecker+Valid, 4775 SdHoareTripleChecker+Invalid, 570 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 562 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.8s IncrementalHoareTripleChecker+Time [2021-11-21 00:16:48,614 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2053 Valid, 4775 Invalid, 570 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 562 Invalid, 3 Unknown, 0 Unchecked, 11.8s Time] [2021-11-21 00:16:48,639 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2954 states. [2021-11-21 00:16:49,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2954 to 2948. [2021-11-21 00:16:49,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2948 states, 1705 states have (on average 1.2398826979472142) internal successors, (2114), 1742 states have internal predecessors, (2114), 1113 states have call successors, (1113), 128 states have call predecessors, (1113), 127 states have return successors, (1110), 1101 states have call predecessors, (1110), 1110 states have call successors, (1110) [2021-11-21 00:16:49,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2948 states to 2948 states and 4337 transitions. [2021-11-21 00:16:49,071 INFO L78 Accepts]: Start accepts. Automaton has 2948 states and 4337 transitions. Word has length 117 [2021-11-21 00:16:49,073 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:16:49,073 INFO L470 AbstractCegarLoop]: Abstraction has 2948 states and 4337 transitions. [2021-11-21 00:16:49,073 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2021-11-21 00:16:49,073 INFO L276 IsEmpty]: Start isEmpty. Operand 2948 states and 4337 transitions. [2021-11-21 00:16:49,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2021-11-21 00:16:49,084 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:16:49,085 INFO L514 BasicCegarLoop]: trace histogram [11, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:16:49,085 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-21 00:16:49,086 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:16:49,091 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:16:49,091 INFO L85 PathProgramCache]: Analyzing trace with hash 125176938, now seen corresponding path program 1 times [2021-11-21 00:16:49,092 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:16:49,093 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1195000204] [2021-11-21 00:16:49,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:16:49,093 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:16:49,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:16:49,438 INFO L134 CoverageAnalysis]: Checked inductivity of 380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 380 trivial. 0 not checked. [2021-11-21 00:16:49,439 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:16:49,439 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1195000204] [2021-11-21 00:16:49,439 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1195000204] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:16:49,440 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:16:49,440 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 00:16:49,440 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1670184436] [2021-11-21 00:16:49,440 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:16:49,442 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 00:16:49,442 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:16:49,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 00:16:49,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:16:49,443 INFO L87 Difference]: Start difference. First operand 2948 states and 4337 transitions. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-11-21 00:16:51,625 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:16:54,893 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 00:16:57,393 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 00:17:00,439 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:17:03,271 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:17:03,523 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:17:03,524 INFO L93 Difference]: Finished difference Result 8352 states and 12307 transitions. [2021-11-21 00:17:03,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 00:17:03,525 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 128 [2021-11-21 00:17:03,526 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:17:03,598 INFO L225 Difference]: With dead ends: 8352 [2021-11-21 00:17:03,598 INFO L226 Difference]: Without dead ends: 5425 [2021-11-21 00:17:03,629 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:17:03,636 INFO L933 BasicCegarLoop]: 2660 mSDtfsCounter, 1878 mSDsluCounter, 2270 mSDsCounter, 0 mSdLazyCounter, 534 mSolverCounterSat, 6 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1880 SdHoareTripleChecker+Valid, 4681 SdHoareTripleChecker+Invalid, 544 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 534 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.7s IncrementalHoareTripleChecker+Time [2021-11-21 00:17:03,637 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1880 Valid, 4681 Invalid, 544 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 534 Invalid, 4 Unknown, 0 Unchecked, 13.7s Time] [2021-11-21 00:17:03,650 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5425 states. [2021-11-21 00:17:04,189 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5425 to 5398. [2021-11-21 00:17:04,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5398 states, 3124 states have (on average 1.2416773367477594) internal successors, (3879), 3199 states have internal predecessors, (3879), 2036 states have call successors, (2036), 238 states have call predecessors, (2036), 235 states have return successors, (2043), 2006 states have call predecessors, (2043), 2033 states have call successors, (2043) [2021-11-21 00:17:04,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5398 states to 5398 states and 7958 transitions. [2021-11-21 00:17:04,261 INFO L78 Accepts]: Start accepts. Automaton has 5398 states and 7958 transitions. Word has length 128 [2021-11-21 00:17:04,262 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:17:04,262 INFO L470 AbstractCegarLoop]: Abstraction has 5398 states and 7958 transitions. [2021-11-21 00:17:04,263 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-11-21 00:17:04,263 INFO L276 IsEmpty]: Start isEmpty. Operand 5398 states and 7958 transitions. [2021-11-21 00:17:04,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2021-11-21 00:17:04,271 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:17:04,271 INFO L514 BasicCegarLoop]: trace histogram [14, 10, 10, 10, 10, 10, 10, 4, 4, 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] [2021-11-21 00:17:04,271 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-21 00:17:04,272 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:17:04,272 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:17:04,273 INFO L85 PathProgramCache]: Analyzing trace with hash -525769744, now seen corresponding path program 1 times [2021-11-21 00:17:04,273 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:17:04,273 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [707747014] [2021-11-21 00:17:04,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:17:04,274 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:17:04,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:17:04,740 INFO L134 CoverageAnalysis]: Checked inductivity of 475 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 475 trivial. 0 not checked. [2021-11-21 00:17:04,741 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:17:04,741 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [707747014] [2021-11-21 00:17:04,741 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [707747014] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:17:04,742 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:17:04,742 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 00:17:04,742 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1377869823] [2021-11-21 00:17:04,743 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:17:04,745 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 00:17:04,745 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:17:04,746 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 00:17:04,746 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 00:17:04,747 INFO L87 Difference]: Start difference. First operand 5398 states and 7958 transitions. Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-21 00:17:07,077 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:17:08,602 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:17:11,783 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 00:17:15,645 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:17:20,291 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:17:20,866 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:17:20,866 INFO L93 Difference]: Finished difference Result 8085 states and 11902 transitions. [2021-11-21 00:17:20,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-21 00:17:20,868 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 155 [2021-11-21 00:17:20,872 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:17:21,042 INFO L225 Difference]: With dead ends: 8085 [2021-11-21 00:17:21,042 INFO L226 Difference]: Without dead ends: 8083 [2021-11-21 00:17:21,049 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 00:17:21,053 INFO L933 BasicCegarLoop]: 2810 mSDtfsCounter, 2078 mSDsluCounter, 8516 mSDsCounter, 0 mSdLazyCounter, 1223 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2091 SdHoareTripleChecker+Valid, 10437 SdHoareTripleChecker+Invalid, 1229 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1223 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.7s IncrementalHoareTripleChecker+Time [2021-11-21 00:17:21,055 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2091 Valid, 10437 Invalid, 1229 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1223 Invalid, 4 Unknown, 0 Unchecked, 15.7s Time] [2021-11-21 00:17:21,069 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8083 states. [2021-11-21 00:17:21,674 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8083 to 8075. [2021-11-21 00:17:21,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8075 states, 4671 states have (on average 1.2421323057161207) internal successors, (5802), 4784 states have internal predecessors, (5802), 3042 states have call successors, (3042), 364 states have call predecessors, (3042), 359 states have return successors, (3051), 2994 states have call predecessors, (3051), 3036 states have call successors, (3051) [2021-11-21 00:17:21,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8075 states to 8075 states and 11895 transitions. [2021-11-21 00:17:21,771 INFO L78 Accepts]: Start accepts. Automaton has 8075 states and 11895 transitions. Word has length 155 [2021-11-21 00:17:21,772 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:17:21,772 INFO L470 AbstractCegarLoop]: Abstraction has 8075 states and 11895 transitions. [2021-11-21 00:17:21,773 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-21 00:17:21,774 INFO L276 IsEmpty]: Start isEmpty. Operand 8075 states and 11895 transitions. [2021-11-21 00:17:21,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2021-11-21 00:17:21,779 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:17:21,780 INFO L514 BasicCegarLoop]: trace histogram [14, 10, 10, 10, 10, 10, 10, 4, 4, 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] [2021-11-21 00:17:21,780 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-21 00:17:21,780 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:17:21,781 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:17:21,781 INFO L85 PathProgramCache]: Analyzing trace with hash -1792518638, now seen corresponding path program 1 times [2021-11-21 00:17:21,782 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:17:21,782 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1251602968] [2021-11-21 00:17:21,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:17:21,783 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:17:21,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:17:22,080 INFO L134 CoverageAnalysis]: Checked inductivity of 477 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 475 trivial. 0 not checked. [2021-11-21 00:17:22,080 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:17:22,080 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1251602968] [2021-11-21 00:17:22,080 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1251602968] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:17:22,081 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:17:22,081 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 00:17:22,081 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [348479476] [2021-11-21 00:17:22,081 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:17:22,082 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 00:17:22,135 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:17:22,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 00:17:22,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 00:17:22,136 INFO L87 Difference]: Start difference. First operand 8075 states and 11895 transitions. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2021-11-21 00:17:24,427 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:17:28,926 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 00:17:32,248 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.93s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 00:17:34,635 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:17:36,643 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:17:38,671 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:17:41,292 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:17:41,292 INFO L93 Difference]: Finished difference Result 8089 states and 11905 transitions. [2021-11-21 00:17:41,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-21 00:17:41,293 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 160 [2021-11-21 00:17:41,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:17:41,389 INFO L225 Difference]: With dead ends: 8089 [2021-11-21 00:17:41,390 INFO L226 Difference]: Without dead ends: 8087 [2021-11-21 00:17:41,399 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 00:17:41,403 INFO L933 BasicCegarLoop]: 2813 mSDtfsCounter, 2073 mSDsluCounter, 8517 mSDsCounter, 0 mSdLazyCounter, 1224 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2085 SdHoareTripleChecker+Valid, 10440 SdHoareTripleChecker+Invalid, 1230 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1224 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.8s IncrementalHoareTripleChecker+Time [2021-11-21 00:17:41,407 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2085 Valid, 10440 Invalid, 1230 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1224 Invalid, 4 Unknown, 0 Unchecked, 18.8s Time] [2021-11-21 00:17:41,422 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8087 states. [2021-11-21 00:17:42,111 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8087 to 8079. [2021-11-21 00:17:42,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8079 states, 4674 states have (on average 1.241976893453145) internal successors, (5805), 4787 states have internal predecessors, (5805), 3042 states have call successors, (3042), 365 states have call predecessors, (3042), 360 states have return successors, (3051), 2994 states have call predecessors, (3051), 3036 states have call successors, (3051) [2021-11-21 00:17:42,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8079 states to 8079 states and 11898 transitions. [2021-11-21 00:17:42,193 INFO L78 Accepts]: Start accepts. Automaton has 8079 states and 11898 transitions. Word has length 160 [2021-11-21 00:17:42,195 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:17:42,196 INFO L470 AbstractCegarLoop]: Abstraction has 8079 states and 11898 transitions. [2021-11-21 00:17:42,197 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2021-11-21 00:17:42,197 INFO L276 IsEmpty]: Start isEmpty. Operand 8079 states and 11898 transitions. [2021-11-21 00:17:42,207 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2021-11-21 00:17:42,207 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:17:42,216 INFO L514 BasicCegarLoop]: trace histogram [14, 10, 10, 10, 10, 10, 10, 6, 6, 3, 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] [2021-11-21 00:17:42,216 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-21 00:17:42,217 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:17:42,218 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:17:42,218 INFO L85 PathProgramCache]: Analyzing trace with hash -1716740520, now seen corresponding path program 1 times [2021-11-21 00:17:42,219 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:17:42,219 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1534424311] [2021-11-21 00:17:42,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:17:42,220 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:17:42,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:17:42,555 INFO L134 CoverageAnalysis]: Checked inductivity of 509 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 505 trivial. 0 not checked. [2021-11-21 00:17:42,556 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:17:42,556 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1534424311] [2021-11-21 00:17:42,556 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1534424311] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:17:42,557 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:17:42,557 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 00:17:42,557 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1288607813] [2021-11-21 00:17:42,557 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:17:42,558 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 00:17:42,558 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:17:42,559 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 00:17:42,559 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 00:17:42,559 INFO L87 Difference]: Start difference. First operand 8079 states and 11898 transitions. Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2021-11-21 00:17:44,918 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:17:49,717 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 00:17:52,286 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 00:17:55,194 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:17:57,394 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:18:00,505 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:18:00,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:18:00,978 INFO L93 Difference]: Finished difference Result 8093 states and 11908 transitions. [2021-11-21 00:18:00,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-21 00:18:00,979 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 174 [2021-11-21 00:18:00,979 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:18:01,026 INFO L225 Difference]: With dead ends: 8093 [2021-11-21 00:18:01,027 INFO L226 Difference]: Without dead ends: 8091 [2021-11-21 00:18:01,033 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 00:18:01,034 INFO L933 BasicCegarLoop]: 2813 mSDtfsCounter, 2069 mSDsluCounter, 8516 mSDsCounter, 0 mSdLazyCounter, 1222 mSolverCounterSat, 2 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2080 SdHoareTripleChecker+Valid, 10440 SdHoareTripleChecker+Invalid, 1229 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1222 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.1s IncrementalHoareTripleChecker+Time [2021-11-21 00:18:01,034 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2080 Valid, 10440 Invalid, 1229 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1222 Invalid, 5 Unknown, 0 Unchecked, 18.1s Time] [2021-11-21 00:18:01,046 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8091 states. [2021-11-21 00:18:01,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8091 to 8083. [2021-11-21 00:18:01,620 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8083 states, 4677 states have (on average 1.2418216805644644) internal successors, (5808), 4790 states have internal predecessors, (5808), 3042 states have call successors, (3042), 366 states have call predecessors, (3042), 361 states have return successors, (3051), 2994 states have call predecessors, (3051), 3036 states have call successors, (3051) [2021-11-21 00:18:01,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8083 states to 8083 states and 11901 transitions. [2021-11-21 00:18:01,673 INFO L78 Accepts]: Start accepts. Automaton has 8083 states and 11901 transitions. Word has length 174 [2021-11-21 00:18:01,674 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:18:01,674 INFO L470 AbstractCegarLoop]: Abstraction has 8083 states and 11901 transitions. [2021-11-21 00:18:01,675 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2021-11-21 00:18:01,675 INFO L276 IsEmpty]: Start isEmpty. Operand 8083 states and 11901 transitions. [2021-11-21 00:18:01,682 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2021-11-21 00:18:01,682 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:18:01,683 INFO L514 BasicCegarLoop]: trace histogram [14, 10, 10, 10, 10, 10, 10, 4, 4, 4, 3, 3, 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] [2021-11-21 00:18:01,683 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-21 00:18:01,683 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:18:01,684 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:18:01,684 INFO L85 PathProgramCache]: Analyzing trace with hash -438073198, now seen corresponding path program 1 times [2021-11-21 00:18:01,684 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:18:01,684 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [351193478] [2021-11-21 00:18:01,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:18:01,685 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:18:01,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:18:01,930 INFO L134 CoverageAnalysis]: Checked inductivity of 493 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 487 trivial. 0 not checked. [2021-11-21 00:18:01,931 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:18:01,931 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [351193478] [2021-11-21 00:18:01,931 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [351193478] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:18:01,931 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:18:01,932 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 00:18:01,932 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [928857010] [2021-11-21 00:18:01,932 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:18:01,932 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 00:18:01,933 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:18:01,933 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 00:18:01,934 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 00:18:01,934 INFO L87 Difference]: Start difference. First operand 8083 states and 11901 transitions. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-11-21 00:18:04,228 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:18:08,351 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 00:18:11,888 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:18:13,079 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:18:14,175 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:18:16,050 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:18:17,365 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:18:17,366 INFO L93 Difference]: Finished difference Result 8097 states and 11911 transitions. [2021-11-21 00:18:17,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-21 00:18:17,366 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 170 [2021-11-21 00:18:17,367 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:18:17,422 INFO L225 Difference]: With dead ends: 8097 [2021-11-21 00:18:17,422 INFO L226 Difference]: Without dead ends: 8095 [2021-11-21 00:18:17,428 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 00:18:17,429 INFO L933 BasicCegarLoop]: 2813 mSDtfsCounter, 2073 mSDsluCounter, 8516 mSDsCounter, 0 mSdLazyCounter, 1224 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2083 SdHoareTripleChecker+Valid, 10440 SdHoareTripleChecker+Invalid, 1229 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1224 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.1s IncrementalHoareTripleChecker+Time [2021-11-21 00:18:17,429 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2083 Valid, 10440 Invalid, 1229 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1224 Invalid, 3 Unknown, 0 Unchecked, 15.1s Time] [2021-11-21 00:18:17,443 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8095 states. [2021-11-21 00:18:18,032 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8095 to 8087. [2021-11-21 00:18:18,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8087 states, 4680 states have (on average 1.2416666666666667) internal successors, (5811), 4793 states have internal predecessors, (5811), 3042 states have call successors, (3042), 367 states have call predecessors, (3042), 362 states have return successors, (3051), 2994 states have call predecessors, (3051), 3036 states have call successors, (3051) [2021-11-21 00:18:18,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8087 states to 8087 states and 11904 transitions. [2021-11-21 00:18:18,106 INFO L78 Accepts]: Start accepts. Automaton has 8087 states and 11904 transitions. Word has length 170 [2021-11-21 00:18:18,110 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:18:18,111 INFO L470 AbstractCegarLoop]: Abstraction has 8087 states and 11904 transitions. [2021-11-21 00:18:18,111 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-11-21 00:18:18,111 INFO L276 IsEmpty]: Start isEmpty. Operand 8087 states and 11904 transitions. [2021-11-21 00:18:18,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2021-11-21 00:18:18,120 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:18:18,121 INFO L514 BasicCegarLoop]: trace histogram [14, 10, 10, 10, 10, 10, 10, 6, 6, 5, 4, 4, 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] [2021-11-21 00:18:18,121 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-21 00:18:18,121 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:18:18,122 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:18:18,122 INFO L85 PathProgramCache]: Analyzing trace with hash 795838808, now seen corresponding path program 1 times [2021-11-21 00:18:18,122 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:18:18,123 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [135210878] [2021-11-21 00:18:18,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:18:18,123 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:18:18,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:18:18,569 INFO L134 CoverageAnalysis]: Checked inductivity of 533 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 525 trivial. 0 not checked. [2021-11-21 00:18:18,570 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:18:18,570 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [135210878] [2021-11-21 00:18:18,570 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [135210878] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:18:18,570 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:18:18,571 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 00:18:18,571 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [432539468] [2021-11-21 00:18:18,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:18:18,572 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 00:18:18,572 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:18:18,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 00:18:18,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 00:18:18,573 INFO L87 Difference]: Start difference. First operand 8087 states and 11904 transitions. Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2021-11-21 00:18:20,942 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:18:25,443 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 00:18:27,420 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 00:18:30,226 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:18:33,171 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:18:34,547 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:18:34,548 INFO L93 Difference]: Finished difference Result 8101 states and 11914 transitions. [2021-11-21 00:18:34,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-21 00:18:34,548 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 184 [2021-11-21 00:18:34,549 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:18:34,598 INFO L225 Difference]: With dead ends: 8101 [2021-11-21 00:18:34,599 INFO L226 Difference]: Without dead ends: 8099 [2021-11-21 00:18:34,607 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 00:18:34,607 INFO L933 BasicCegarLoop]: 2813 mSDtfsCounter, 2069 mSDsluCounter, 8516 mSDsCounter, 0 mSdLazyCounter, 1223 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2078 SdHoareTripleChecker+Valid, 10440 SdHoareTripleChecker+Invalid, 1229 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1223 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.7s IncrementalHoareTripleChecker+Time [2021-11-21 00:18:34,608 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2078 Valid, 10440 Invalid, 1229 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1223 Invalid, 4 Unknown, 0 Unchecked, 15.7s Time] [2021-11-21 00:18:34,620 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8099 states. [2021-11-21 00:18:35,170 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8099 to 8091. [2021-11-21 00:18:35,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8091 states, 4683 states have (on average 1.2415118513773222) internal successors, (5814), 4796 states have internal predecessors, (5814), 3042 states have call successors, (3042), 368 states have call predecessors, (3042), 363 states have return successors, (3051), 2994 states have call predecessors, (3051), 3036 states have call successors, (3051) [2021-11-21 00:18:35,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8091 states to 8091 states and 11907 transitions. [2021-11-21 00:18:35,232 INFO L78 Accepts]: Start accepts. Automaton has 8091 states and 11907 transitions. Word has length 184 [2021-11-21 00:18:35,233 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:18:35,233 INFO L470 AbstractCegarLoop]: Abstraction has 8091 states and 11907 transitions. [2021-11-21 00:18:35,233 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2021-11-21 00:18:35,233 INFO L276 IsEmpty]: Start isEmpty. Operand 8091 states and 11907 transitions. [2021-11-21 00:18:35,241 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2021-11-21 00:18:35,242 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:18:35,242 INFO L514 BasicCegarLoop]: trace histogram [14, 10, 10, 10, 10, 10, 10, 6, 6, 6, 5, 5, 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] [2021-11-21 00:18:35,242 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-21 00:18:35,242 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-21 00:18:35,243 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:18:35,244 INFO L85 PathProgramCache]: Analyzing trace with hash 1734193322, now seen corresponding path program 1 times [2021-11-21 00:18:35,244 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:18:35,244 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [494571975] [2021-11-21 00:18:35,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:18:35,244 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:18:35,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:18:35,495 INFO L134 CoverageAnalysis]: Checked inductivity of 551 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 541 trivial. 0 not checked. [2021-11-21 00:18:35,496 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:18:35,496 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [494571975] [2021-11-21 00:18:35,496 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [494571975] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:18:35,496 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:18:35,496 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 00:18:35,497 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1872733851] [2021-11-21 00:18:35,497 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:18:35,497 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 00:18:35,497 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:18:35,498 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 00:18:35,498 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 00:18:35,498 INFO L87 Difference]: Start difference. First operand 8091 states and 11907 transitions. Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2021-11-21 00:18:37,792 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:18:39,128 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:18:42,371 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 00:18:46,497 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:18:50,236 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:18:50,693 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:18:50,693 INFO L93 Difference]: Finished difference Result 8105 states and 11917 transitions. [2021-11-21 00:18:50,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-21 00:18:50,694 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 189 [2021-11-21 00:18:50,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:18:50,744 INFO L225 Difference]: With dead ends: 8105 [2021-11-21 00:18:50,744 INFO L226 Difference]: Without dead ends: 8103 [2021-11-21 00:18:50,751 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 00:18:50,752 INFO L933 BasicCegarLoop]: 2813 mSDtfsCounter, 2069 mSDsluCounter, 8516 mSDsCounter, 0 mSdLazyCounter, 1224 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2077 SdHoareTripleChecker+Valid, 10440 SdHoareTripleChecker+Invalid, 1229 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1224 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.9s IncrementalHoareTripleChecker+Time [2021-11-21 00:18:50,752 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2077 Valid, 10440 Invalid, 1229 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1224 Invalid, 3 Unknown, 0 Unchecked, 14.9s Time] [2021-11-21 00:18:50,762 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8103 states. [2021-11-21 00:18:51,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8103 to 8095. [2021-11-21 00:18:51,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8095 states, 4686 states have (on average 1.2413572343149808) internal successors, (5817), 4799 states have internal predecessors, (5817), 3042 states have call successors, (3042), 369 states have call predecessors, (3042), 364 states have return successors, (3051), 2994 states have call predecessors, (3051), 3036 states have call successors, (3051) [2021-11-21 00:18:51,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8095 states to 8095 states and 11910 transitions. [2021-11-21 00:18:51,410 INFO L78 Accepts]: Start accepts. Automaton has 8095 states and 11910 transitions. Word has length 189 [2021-11-21 00:18:51,410 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:18:51,411 INFO L470 AbstractCegarLoop]: Abstraction has 8095 states and 11910 transitions. [2021-11-21 00:18:51,411 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2021-11-21 00:18:51,411 INFO L276 IsEmpty]: Start isEmpty. Operand 8095 states and 11910 transitions. [2021-11-21 00:18:51,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2021-11-21 00:18:51,422 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:18:51,422 INFO L514 BasicCegarLoop]: trace histogram [14, 10, 10, 10, 10, 10, 10, 7, 6, 6, 6, 6, 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] [2021-11-21 00:18:51,422 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-21 00:18:51,423 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:18:51,423 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:18:51,423 INFO L85 PathProgramCache]: Analyzing trace with hash 221930584, now seen corresponding path program 1 times [2021-11-21 00:18:51,423 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:18:51,424 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [150509062] [2021-11-21 00:18:51,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:18:51,424 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:18:51,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:18:51,649 INFO L134 CoverageAnalysis]: Checked inductivity of 573 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 561 trivial. 0 not checked. [2021-11-21 00:18:51,649 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:18:51,649 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [150509062] [2021-11-21 00:18:51,650 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [150509062] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:18:51,650 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:18:51,650 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 00:18:51,650 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1369062313] [2021-11-21 00:18:51,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:18:51,652 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 00:18:51,652 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:18:51,653 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 00:18:51,653 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 00:18:51,653 INFO L87 Difference]: Start difference. First operand 8095 states and 11910 transitions. Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2021-11-21 00:18:53,965 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:18:58,580 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 00:19:02,321 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:19:04,415 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:19:06,213 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:19:06,214 INFO L93 Difference]: Finished difference Result 15530 states and 22792 transitions. [2021-11-21 00:19:06,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-21 00:19:06,214 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 194 [2021-11-21 00:19:06,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:19:06,304 INFO L225 Difference]: With dead ends: 15530 [2021-11-21 00:19:06,304 INFO L226 Difference]: Without dead ends: 15528 [2021-11-21 00:19:06,319 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 00:19:06,320 INFO L933 BasicCegarLoop]: 2691 mSDtfsCounter, 1916 mSDsluCounter, 8179 mSDsCounter, 0 mSdLazyCounter, 1094 mSolverCounterSat, 3 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1923 SdHoareTripleChecker+Valid, 10071 SdHoareTripleChecker+Invalid, 1101 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1094 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.1s IncrementalHoareTripleChecker+Time [2021-11-21 00:19:06,320 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1923 Valid, 10071 Invalid, 1101 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1094 Invalid, 4 Unknown, 0 Unchecked, 14.1s Time] [2021-11-21 00:19:06,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15528 states. [2021-11-21 00:19:07,403 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15528 to 15513. [2021-11-21 00:19:07,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15513 states, 8918 states have (on average 1.2348060103162144) internal successors, (11012), 9144 states have internal predecessors, (11012), 5873 states have call successors, (5873), 732 states have call predecessors, (5873), 719 states have return successors, (5891), 5764 states have call predecessors, (5891), 5861 states have call successors, (5891) [2021-11-21 00:19:07,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15513 states to 15513 states and 22776 transitions. [2021-11-21 00:19:07,530 INFO L78 Accepts]: Start accepts. Automaton has 15513 states and 22776 transitions. Word has length 194 [2021-11-21 00:19:07,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:19:07,531 INFO L470 AbstractCegarLoop]: Abstraction has 15513 states and 22776 transitions. [2021-11-21 00:19:07,531 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2021-11-21 00:19:07,532 INFO L276 IsEmpty]: Start isEmpty. Operand 15513 states and 22776 transitions. [2021-11-21 00:19:07,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2021-11-21 00:19:07,543 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:19:07,543 INFO L514 BasicCegarLoop]: trace histogram [14, 10, 10, 10, 10, 10, 10, 8, 7, 7, 6, 6, 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] [2021-11-21 00:19:07,543 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-21 00:19:07,543 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:19:07,544 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:19:07,544 INFO L85 PathProgramCache]: Analyzing trace with hash 1297999146, now seen corresponding path program 1 times [2021-11-21 00:19:07,544 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:19:07,544 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1467985895] [2021-11-21 00:19:07,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:19:07,545 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:19:07,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:19:07,942 INFO L134 CoverageAnalysis]: Checked inductivity of 599 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 585 trivial. 0 not checked. [2021-11-21 00:19:07,943 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:19:07,943 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1467985895] [2021-11-21 00:19:07,943 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1467985895] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:19:07,943 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:19:07,943 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 00:19:07,943 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1371807508] [2021-11-21 00:19:07,943 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:19:07,944 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 00:19:07,944 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:19:07,944 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 00:19:07,944 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 00:19:07,945 INFO L87 Difference]: Start difference. First operand 15513 states and 22776 transitions. Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2021-11-21 00:19:10,487 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:19:12,982 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:19:15,378 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 00:19:17,457 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 00:19:19,766 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:19:22,716 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:19:23,972 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:19:23,972 INFO L93 Difference]: Finished difference Result 20612 states and 30179 transitions. [2021-11-21 00:19:23,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-21 00:19:23,973 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 199 [2021-11-21 00:19:23,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:19:24,076 INFO L225 Difference]: With dead ends: 20612 [2021-11-21 00:19:24,076 INFO L226 Difference]: Without dead ends: 20610 [2021-11-21 00:19:24,090 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 00:19:24,090 INFO L933 BasicCegarLoop]: 2793 mSDtfsCounter, 1951 mSDsluCounter, 8470 mSDsCounter, 0 mSdLazyCounter, 1216 mSolverCounterSat, 2 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1957 SdHoareTripleChecker+Valid, 10380 SdHoareTripleChecker+Invalid, 1223 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1216 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.3s IncrementalHoareTripleChecker+Time [2021-11-21 00:19:24,091 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1957 Valid, 10380 Invalid, 1223 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1216 Invalid, 5 Unknown, 0 Unchecked, 15.3s Time] [2021-11-21 00:19:24,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20610 states. [2021-11-21 00:19:25,446 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20610 to 20598. [2021-11-21 00:19:25,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20598 states, 11824 states have (on average 1.2324932341001353) internal successors, (14573), 12122 states have internal predecessors, (14573), 7785 states have call successors, (7785), 1002 states have call predecessors, (7785), 986 states have return successors, (7810), 7641 states have call predecessors, (7810), 7770 states have call successors, (7810) [2021-11-21 00:19:25,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20598 states to 20598 states and 30168 transitions. [2021-11-21 00:19:25,642 INFO L78 Accepts]: Start accepts. Automaton has 20598 states and 30168 transitions. Word has length 199 [2021-11-21 00:19:25,643 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:19:25,643 INFO L470 AbstractCegarLoop]: Abstraction has 20598 states and 30168 transitions. [2021-11-21 00:19:25,643 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2021-11-21 00:19:25,646 INFO L276 IsEmpty]: Start isEmpty. Operand 20598 states and 30168 transitions. [2021-11-21 00:19:25,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2021-11-21 00:19:25,659 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:19:25,659 INFO L514 BasicCegarLoop]: trace histogram [14, 10, 10, 10, 10, 10, 10, 9, 8, 8, 6, 6, 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] [2021-11-21 00:19:25,660 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-21 00:19:25,660 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:19:25,660 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:19:25,661 INFO L85 PathProgramCache]: Analyzing trace with hash 2111909720, now seen corresponding path program 1 times [2021-11-21 00:19:25,661 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:19:25,661 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1603131749] [2021-11-21 00:19:25,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:19:25,661 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:19:26,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:19:26,182 INFO L134 CoverageAnalysis]: Checked inductivity of 629 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 613 trivial. 0 not checked. [2021-11-21 00:19:26,182 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:19:26,183 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1603131749] [2021-11-21 00:19:26,183 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1603131749] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:19:26,183 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:19:26,183 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 00:19:26,183 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1094855828] [2021-11-21 00:19:26,184 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:19:26,184 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 00:19:26,185 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:19:26,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 00:19:26,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 00:19:26,186 INFO L87 Difference]: Start difference. First operand 20598 states and 30168 transitions. Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2021-11-21 00:19:28,673 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:19:32,157 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:19:34,564 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 00:19:38,540 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:19:41,823 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:19:43,857 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:19:46,357 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:19:47,551 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:19:47,551 INFO L93 Difference]: Finished difference Result 20620 states and 30186 transitions. [2021-11-21 00:19:47,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-21 00:19:47,552 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 204 [2021-11-21 00:19:47,552 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:19:47,626 INFO L225 Difference]: With dead ends: 20620 [2021-11-21 00:19:47,626 INFO L226 Difference]: Without dead ends: 20618 [2021-11-21 00:19:47,637 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 00:19:47,637 INFO L933 BasicCegarLoop]: 2813 mSDtfsCounter, 2069 mSDsluCounter, 8518 mSDsCounter, 0 mSdLazyCounter, 1224 mSolverCounterSat, 2 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2074 SdHoareTripleChecker+Valid, 10440 SdHoareTripleChecker+Invalid, 1231 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1224 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.5s IncrementalHoareTripleChecker+Time [2021-11-21 00:19:47,638 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2074 Valid, 10440 Invalid, 1231 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [2 Valid, 1224 Invalid, 5 Unknown, 0 Unchecked, 20.5s Time] [2021-11-21 00:19:47,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20618 states. [2021-11-21 00:19:49,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20618 to 20610. [2021-11-21 00:19:49,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20610 states, 11833 states have (on average 1.2323164032789655) internal successors, (14582), 12131 states have internal predecessors, (14582), 7785 states have call successors, (7785), 1005 states have call predecessors, (7785), 989 states have return successors, (7810), 7641 states have call predecessors, (7810), 7770 states have call successors, (7810) [2021-11-21 00:19:49,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20610 states to 20610 states and 30177 transitions. [2021-11-21 00:19:49,241 INFO L78 Accepts]: Start accepts. Automaton has 20610 states and 30177 transitions. Word has length 204 [2021-11-21 00:19:49,242 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:19:49,242 INFO L470 AbstractCegarLoop]: Abstraction has 20610 states and 30177 transitions. [2021-11-21 00:19:49,242 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2021-11-21 00:19:49,242 INFO L276 IsEmpty]: Start isEmpty. Operand 20610 states and 30177 transitions. [2021-11-21 00:19:49,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2021-11-21 00:19:49,256 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:19:49,256 INFO L514 BasicCegarLoop]: trace histogram [14, 10, 10, 10, 10, 10, 10, 10, 9, 9, 4, 4, 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] [2021-11-21 00:19:49,256 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-21 00:19:49,257 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:19:49,257 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:19:49,257 INFO L85 PathProgramCache]: Analyzing trace with hash -754941934, now seen corresponding path program 1 times [2021-11-21 00:19:49,258 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:19:49,258 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2123895] [2021-11-21 00:19:49,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:19:49,258 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:19:49,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:19:49,762 INFO L134 CoverageAnalysis]: Checked inductivity of 637 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 619 trivial. 0 not checked. [2021-11-21 00:19:49,762 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:19:49,763 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2123895] [2021-11-21 00:19:49,763 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2123895] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:19:49,763 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:19:49,763 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 00:19:49,763 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1456941702] [2021-11-21 00:19:49,763 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:19:49,764 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 00:19:49,764 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:19:49,765 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 00:19:49,765 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 00:19:49,765 INFO L87 Difference]: Start difference. First operand 20610 states and 30177 transitions. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2021-11-21 00:19:52,132 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:19:57,414 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 00:20:00,144 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 00:20:03,225 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:20:05,693 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:20:08,754 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:20:09,467 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:20:09,468 INFO L93 Difference]: Finished difference Result 20632 states and 30195 transitions. [2021-11-21 00:20:09,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-21 00:20:09,468 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 200 [2021-11-21 00:20:09,469 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:20:09,592 INFO L225 Difference]: With dead ends: 20632 [2021-11-21 00:20:09,592 INFO L226 Difference]: Without dead ends: 20630 [2021-11-21 00:20:09,599 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 00:20:09,600 INFO L933 BasicCegarLoop]: 2813 mSDtfsCounter, 2073 mSDsluCounter, 8516 mSDsCounter, 0 mSdLazyCounter, 1222 mSolverCounterSat, 2 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2077 SdHoareTripleChecker+Valid, 10440 SdHoareTripleChecker+Invalid, 1229 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1222 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.0s IncrementalHoareTripleChecker+Time [2021-11-21 00:20:09,600 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2077 Valid, 10440 Invalid, 1229 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1222 Invalid, 5 Unknown, 0 Unchecked, 19.0s Time] [2021-11-21 00:20:09,617 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20630 states. [2021-11-21 00:20:10,698 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20630 to 20622. [2021-11-21 00:20:10,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20622 states, 11842 states have (on average 1.2321398412430333) internal successors, (14591), 12140 states have internal predecessors, (14591), 7785 states have call successors, (7785), 1008 states have call predecessors, (7785), 992 states have return successors, (7810), 7641 states have call predecessors, (7810), 7770 states have call successors, (7810) [2021-11-21 00:20:10,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20622 states to 20622 states and 30186 transitions. [2021-11-21 00:20:10,839 INFO L78 Accepts]: Start accepts. Automaton has 20622 states and 30186 transitions. Word has length 200 [2021-11-21 00:20:10,840 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:20:10,840 INFO L470 AbstractCegarLoop]: Abstraction has 20622 states and 30186 transitions. [2021-11-21 00:20:10,840 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2021-11-21 00:20:10,840 INFO L276 IsEmpty]: Start isEmpty. Operand 20622 states and 30186 transitions. [2021-11-21 00:20:10,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2021-11-21 00:20:10,854 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:20:10,855 INFO L514 BasicCegarLoop]: trace histogram [14, 11, 10, 10, 10, 10, 10, 10, 10, 10, 4, 4, 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] [2021-11-21 00:20:10,855 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-21 00:20:10,855 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:20:10,856 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:20:10,856 INFO L85 PathProgramCache]: Analyzing trace with hash -2081598224, now seen corresponding path program 1 times [2021-11-21 00:20:10,856 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:20:10,856 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [426221120] [2021-11-21 00:20:10,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:20:10,857 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:20:11,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:20:11,195 INFO L134 CoverageAnalysis]: Checked inductivity of 675 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 655 trivial. 0 not checked. [2021-11-21 00:20:11,195 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:20:11,195 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [426221120] [2021-11-21 00:20:11,195 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [426221120] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:20:11,195 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:20:11,196 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 00:20:11,196 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1298583996] [2021-11-21 00:20:11,196 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:20:11,197 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 00:20:11,197 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:20:11,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 00:20:11,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 00:20:11,197 INFO L87 Difference]: Start difference. First operand 20622 states and 30186 transitions. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2021-11-21 00:20:13,494 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:20:17,861 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 00:20:21,916 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:20:24,935 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:20:28,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:20:28,943 INFO L93 Difference]: Finished difference Result 20644 states and 30204 transitions. [2021-11-21 00:20:28,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-21 00:20:28,945 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 205 [2021-11-21 00:20:28,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:20:29,027 INFO L225 Difference]: With dead ends: 20644 [2021-11-21 00:20:29,027 INFO L226 Difference]: Without dead ends: 20640 [2021-11-21 00:20:29,037 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 00:20:29,038 INFO L933 BasicCegarLoop]: 2813 mSDtfsCounter, 2073 mSDsluCounter, 8517 mSDsCounter, 0 mSdLazyCounter, 1224 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2076 SdHoareTripleChecker+Valid, 10440 SdHoareTripleChecker+Invalid, 1230 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1224 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.9s IncrementalHoareTripleChecker+Time [2021-11-21 00:20:29,038 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2076 Valid, 10440 Invalid, 1230 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1224 Invalid, 4 Unknown, 0 Unchecked, 16.9s Time] [2021-11-21 00:20:29,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20640 states. [2021-11-21 00:20:30,105 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20640 to 20632. [2021-11-21 00:20:30,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20632 states, 11850 states have (on average 1.2318987341772152) internal successors, (14598), 12147 states have internal predecessors, (14598), 7785 states have call successors, (7785), 1011 states have call predecessors, (7785), 994 states have return successors, (7810), 7641 states have call predecessors, (7810), 7770 states have call successors, (7810) [2021-11-21 00:20:30,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20632 states to 20632 states and 30193 transitions. [2021-11-21 00:20:30,228 INFO L78 Accepts]: Start accepts. Automaton has 20632 states and 30193 transitions. Word has length 205 [2021-11-21 00:20:30,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:20:30,228 INFO L470 AbstractCegarLoop]: Abstraction has 20632 states and 30193 transitions. [2021-11-21 00:20:30,229 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2021-11-21 00:20:30,229 INFO L276 IsEmpty]: Start isEmpty. Operand 20632 states and 30193 transitions. [2021-11-21 00:20:30,241 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2021-11-21 00:20:30,241 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:20:30,242 INFO L514 BasicCegarLoop]: trace histogram [14, 12, 11, 11, 10, 10, 10, 10, 10, 10, 4, 4, 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] [2021-11-21 00:20:30,242 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-21 00:20:30,242 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:20:30,243 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:20:30,243 INFO L85 PathProgramCache]: Analyzing trace with hash -992611694, now seen corresponding path program 1 times [2021-11-21 00:20:30,243 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:20:30,243 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1056506073] [2021-11-21 00:20:30,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:20:30,244 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:20:30,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:20:30,639 INFO L134 CoverageAnalysis]: Checked inductivity of 717 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 695 trivial. 0 not checked. [2021-11-21 00:20:30,639 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:20:30,639 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1056506073] [2021-11-21 00:20:30,640 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1056506073] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:20:30,640 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:20:30,640 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 00:20:30,640 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [236380609] [2021-11-21 00:20:30,641 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:20:30,641 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 00:20:30,641 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:20:30,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 00:20:30,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 00:20:30,643 INFO L87 Difference]: Start difference. First operand 20632 states and 30193 transitions. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2021-11-21 00:20:33,002 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:20:37,387 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 00:20:41,425 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:20:45,817 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:20:45,818 INFO L93 Difference]: Finished difference Result 20650 states and 30207 transitions. [2021-11-21 00:20:45,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-21 00:20:45,818 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 210 [2021-11-21 00:20:45,819 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:20:45,910 INFO L225 Difference]: With dead ends: 20650 [2021-11-21 00:20:45,910 INFO L226 Difference]: Without dead ends: 20535 [2021-11-21 00:20:45,920 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 00:20:45,921 INFO L933 BasicCegarLoop]: 2816 mSDtfsCounter, 2073 mSDsluCounter, 8521 mSDsCounter, 0 mSdLazyCounter, 1222 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2075 SdHoareTripleChecker+Valid, 10448 SdHoareTripleChecker+Invalid, 1227 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1222 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.2s IncrementalHoareTripleChecker+Time [2021-11-21 00:20:45,921 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2075 Valid, 10448 Invalid, 1227 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1222 Invalid, 3 Unknown, 0 Unchecked, 14.2s Time] [2021-11-21 00:20:45,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20535 states. [2021-11-21 00:20:47,096 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20535 to 20527. [2021-11-21 00:20:47,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20527 states, 11793 states have (on average 1.2325956075638091) internal successors, (14536), 12086 states have internal predecessors, (14536), 7755 states have call successors, (7755), 992 states have call predecessors, (7755), 976 states have return successors, (7783), 7616 states have call predecessors, (7783), 7743 states have call successors, (7783) [2021-11-21 00:20:47,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20527 states to 20527 states and 30074 transitions. [2021-11-21 00:20:47,199 INFO L78 Accepts]: Start accepts. Automaton has 20527 states and 30074 transitions. Word has length 210 [2021-11-21 00:20:47,200 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:20:47,200 INFO L470 AbstractCegarLoop]: Abstraction has 20527 states and 30074 transitions. [2021-11-21 00:20:47,200 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2021-11-21 00:20:47,200 INFO L276 IsEmpty]: Start isEmpty. Operand 20527 states and 30074 transitions. [2021-11-21 00:20:47,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2021-11-21 00:20:47,211 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:20:47,212 INFO L514 BasicCegarLoop]: trace histogram [13, 12, 12, 12, 12, 12, 12, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:20:47,212 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-11-21 00:20:47,212 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:20:47,212 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:20:47,213 INFO L85 PathProgramCache]: Analyzing trace with hash 2047578541, now seen corresponding path program 1 times [2021-11-21 00:20:47,213 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:20:47,213 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2070947180] [2021-11-21 00:20:47,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:20:47,213 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:20:47,295 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-21 00:20:47,295 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [51026713] [2021-11-21 00:20:47,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:20:47,296 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 00:20:47,296 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9fb17a62-84fe-45fd-9e06-b62a08b8b091/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 00:20:47,312 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9fb17a62-84fe-45fd-9e06-b62a08b8b091/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 00:20:47,317 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9fb17a62-84fe-45fd-9e06-b62a08b8b091/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-21 00:20:48,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:20:48,341 INFO L263 TraceCheckSpWp]: Trace formula consists of 3246 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-21 00:20:48,358 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 00:20:48,903 INFO L134 CoverageAnalysis]: Checked inductivity of 570 backedges. 184 proven. 0 refuted. 0 times theorem prover too weak. 386 trivial. 0 not checked. [2021-11-21 00:20:48,904 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-21 00:20:48,904 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:20:48,904 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2070947180] [2021-11-21 00:20:48,904 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-21 00:20:48,904 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [51026713] [2021-11-21 00:20:48,905 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [51026713] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:20:48,905 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:20:48,905 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 00:20:48,908 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [343042717] [2021-11-21 00:20:48,908 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:20:48,909 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 00:20:48,910 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:20:48,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 00:20:48,911 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:20:48,911 INFO L87 Difference]: Start difference. First operand 20527 states and 30074 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2021-11-21 00:20:51,257 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:20:53,575 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:20:56,015 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 00:20:58,850 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:21:01,657 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:21:03,572 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:21:03,572 INFO L93 Difference]: Finished difference Result 58807 states and 86169 transitions. [2021-11-21 00:21:03,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 00:21:03,572 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 219 [2021-11-21 00:21:03,573 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:21:03,851 INFO L225 Difference]: With dead ends: 58807 [2021-11-21 00:21:03,851 INFO L226 Difference]: Without dead ends: 38301 [2021-11-21 00:21:04,060 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 218 GetRequests, 217 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:21:04,062 INFO L933 BasicCegarLoop]: 2678 mSDtfsCounter, 1966 mSDsluCounter, 2107 mSDsCounter, 0 mSdLazyCounter, 571 mSolverCounterSat, 41 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1967 SdHoareTripleChecker+Valid, 4564 SdHoareTripleChecker+Invalid, 616 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 571 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.7s IncrementalHoareTripleChecker+Time [2021-11-21 00:21:04,062 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1967 Valid, 4564 Invalid, 616 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 571 Invalid, 4 Unknown, 0 Unchecked, 12.7s Time] [2021-11-21 00:21:04,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38301 states. [2021-11-21 00:21:06,420 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38301 to 38126. [2021-11-21 00:21:06,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38126 states, 21874 states have (on average 1.225198866233885) internal successors, (26800), 22434 states have internal predecessors, (26800), 14450 states have call successors, (14450), 1842 states have call predecessors, (14450), 1799 states have return successors, (14550), 14151 states have call predecessors, (14550), 14438 states have call successors, (14550) [2021-11-21 00:21:06,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38126 states to 38126 states and 55800 transitions. [2021-11-21 00:21:06,626 INFO L78 Accepts]: Start accepts. Automaton has 38126 states and 55800 transitions. Word has length 219 [2021-11-21 00:21:06,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:21:06,626 INFO L470 AbstractCegarLoop]: Abstraction has 38126 states and 55800 transitions. [2021-11-21 00:21:06,627 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2021-11-21 00:21:06,627 INFO L276 IsEmpty]: Start isEmpty. Operand 38126 states and 55800 transitions. [2021-11-21 00:21:06,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 244 [2021-11-21 00:21:06,644 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:21:06,644 INFO L514 BasicCegarLoop]: trace histogram [15, 12, 12, 12, 12, 12, 12, 4, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:21:06,689 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9fb17a62-84fe-45fd-9e06-b62a08b8b091/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-21 00:21:06,872 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9fb17a62-84fe-45fd-9e06-b62a08b8b091/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-11-21 00:21:06,872 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:21:06,872 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:21:06,873 INFO L85 PathProgramCache]: Analyzing trace with hash -1794458628, now seen corresponding path program 1 times [2021-11-21 00:21:06,873 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:21:06,873 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [889853994] [2021-11-21 00:21:06,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:21:06,873 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:21:06,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:21:07,102 INFO L134 CoverageAnalysis]: Checked inductivity of 631 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 624 trivial. 0 not checked. [2021-11-21 00:21:07,103 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:21:07,103 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [889853994] [2021-11-21 00:21:07,103 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [889853994] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:21:07,103 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:21:07,103 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 00:21:07,104 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1052767787] [2021-11-21 00:21:07,104 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:21:07,104 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 00:21:07,104 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:21:07,105 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 00:21:07,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:21:07,105 INFO L87 Difference]: Start difference. First operand 38126 states and 55800 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2021-11-21 00:21:08,894 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:21:11,295 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:21:14,957 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 00:21:17,685 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:21:21,218 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:21:21,218 INFO L93 Difference]: Finished difference Result 93863 states and 137347 transitions. [2021-11-21 00:21:21,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 00:21:21,219 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 243 [2021-11-21 00:21:21,219 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:21:21,629 INFO L225 Difference]: With dead ends: 93863 [2021-11-21 00:21:21,629 INFO L226 Difference]: Without dead ends: 55758 [2021-11-21 00:21:21,872 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:21:21,873 INFO L933 BasicCegarLoop]: 2662 mSDtfsCounter, 1833 mSDsluCounter, 2240 mSDsCounter, 0 mSdLazyCounter, 622 mSolverCounterSat, 15 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1834 SdHoareTripleChecker+Valid, 4666 SdHoareTripleChecker+Invalid, 640 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 622 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.6s IncrementalHoareTripleChecker+Time [2021-11-21 00:21:21,874 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1834 Valid, 4666 Invalid, 640 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 622 Invalid, 3 Unknown, 0 Unchecked, 10.6s Time] [2021-11-21 00:21:21,928 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55758 states. [2021-11-21 00:21:25,702 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55758 to 55597. [2021-11-21 00:21:25,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55597 states, 31827 states have (on average 1.2168284789644013) internal successors, (38728), 32654 states have internal predecessors, (38728), 21145 states have call successors, (21145), 2692 states have call predecessors, (21145), 2622 states have return successors, (21317), 20686 states have call predecessors, (21317), 21133 states have call successors, (21317) [2021-11-21 00:21:26,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55597 states to 55597 states and 81190 transitions. [2021-11-21 00:21:26,324 INFO L78 Accepts]: Start accepts. Automaton has 55597 states and 81190 transitions. Word has length 243 [2021-11-21 00:21:26,325 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:21:26,325 INFO L470 AbstractCegarLoop]: Abstraction has 55597 states and 81190 transitions. [2021-11-21 00:21:26,325 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2021-11-21 00:21:26,325 INFO L276 IsEmpty]: Start isEmpty. Operand 55597 states and 81190 transitions. [2021-11-21 00:21:26,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 360 [2021-11-21 00:21:26,353 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:21:26,353 INFO L514 BasicCegarLoop]: trace histogram [21, 14, 14, 14, 14, 14, 14, 11, 11, 7, 6, 6, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:21:26,354 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-11-21 00:21:26,354 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:21:26,354 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:21:26,355 INFO L85 PathProgramCache]: Analyzing trace with hash -15126700, now seen corresponding path program 1 times [2021-11-21 00:21:26,355 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:21:26,355 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [772117723] [2021-11-21 00:21:26,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:21:26,356 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:21:26,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:21:26,604 INFO L134 CoverageAnalysis]: Checked inductivity of 1227 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 1208 trivial. 0 not checked. [2021-11-21 00:21:26,605 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:21:26,605 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [772117723] [2021-11-21 00:21:26,605 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [772117723] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:21:26,605 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:21:26,606 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 00:21:26,606 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1129463720] [2021-11-21 00:21:26,606 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:21:26,607 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 00:21:26,607 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:21:26,607 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 00:21:26,608 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:21:26,608 INFO L87 Difference]: Start difference. First operand 55597 states and 81190 transitions. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) [2021-11-21 00:21:28,570 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:21:30,601 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:21:32,904 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:21:34,295 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:21:37,419 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 00:21:40,267 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:21:43,000 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:21:43,000 INFO L93 Difference]: Finished difference Result 105094 states and 153109 transitions. [2021-11-21 00:21:43,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 00:21:43,001 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) Word has length 359 [2021-11-21 00:21:43,001 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:21:43,465 INFO L225 Difference]: With dead ends: 105094 [2021-11-21 00:21:43,465 INFO L226 Difference]: Without dead ends: 49518 [2021-11-21 00:21:43,764 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:21:43,765 INFO L933 BasicCegarLoop]: 3387 mSDtfsCounter, 1603 mSDsluCounter, 2261 mSDsCounter, 0 mSdLazyCounter, 720 mSolverCounterSat, 16 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1605 SdHoareTripleChecker+Valid, 5403 SdHoareTripleChecker+Invalid, 740 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 720 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.6s IncrementalHoareTripleChecker+Time [2021-11-21 00:21:43,766 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1605 Valid, 5403 Invalid, 740 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 720 Invalid, 4 Unknown, 0 Unchecked, 13.6s Time] [2021-11-21 00:21:43,817 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49518 states. [2021-11-21 00:21:46,533 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49518 to 49362. [2021-11-21 00:21:46,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49362 states, 28633 states have (on average 1.2143331121433312) internal successors, (34770), 29373 states have internal predecessors, (34770), 18211 states have call successors, (18211), 2572 states have call predecessors, (18211), 2515 states have return successors, (18329), 17760 states have call predecessors, (18329), 18199 states have call successors, (18329) [2021-11-21 00:21:46,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49362 states to 49362 states and 71310 transitions. [2021-11-21 00:21:46,839 INFO L78 Accepts]: Start accepts. Automaton has 49362 states and 71310 transitions. Word has length 359 [2021-11-21 00:21:46,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:21:46,839 INFO L470 AbstractCegarLoop]: Abstraction has 49362 states and 71310 transitions. [2021-11-21 00:21:46,839 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) [2021-11-21 00:21:46,840 INFO L276 IsEmpty]: Start isEmpty. Operand 49362 states and 71310 transitions. [2021-11-21 00:21:46,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 356 [2021-11-21 00:21:46,847 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:21:46,847 INFO L514 BasicCegarLoop]: trace histogram [21, 14, 14, 14, 14, 14, 14, 10, 10, 7, 6, 6, 3, 3, 3, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:21:46,847 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-11-21 00:21:46,848 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:21:46,848 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:21:46,848 INFO L85 PathProgramCache]: Analyzing trace with hash 1644388386, now seen corresponding path program 1 times [2021-11-21 00:21:46,849 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:21:46,849 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1415540770] [2021-11-21 00:21:46,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:21:46,849 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:21:46,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:21:47,059 INFO L134 CoverageAnalysis]: Checked inductivity of 1198 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 1175 trivial. 0 not checked. [2021-11-21 00:21:47,059 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:21:47,059 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1415540770] [2021-11-21 00:21:47,060 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1415540770] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:21:47,060 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:21:47,060 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 00:21:47,060 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1237970451] [2021-11-21 00:21:47,060 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:21:47,061 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 00:21:47,061 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:21:47,062 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 00:21:47,062 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:21:47,062 INFO L87 Difference]: Start difference. First operand 49362 states and 71310 transitions. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) [2021-11-21 00:21:50,608 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:21:53,275 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:21:55,449 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 00:21:58,018 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 00:22:00,134 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:22:03,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:22:03,597 INFO L93 Difference]: Finished difference Result 112956 states and 163115 transitions. [2021-11-21 00:22:03,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 00:22:03,608 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) Word has length 355 [2021-11-21 00:22:03,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:22:04,019 INFO L225 Difference]: With dead ends: 112956 [2021-11-21 00:22:04,020 INFO L226 Difference]: Without dead ends: 63658 [2021-11-21 00:22:04,526 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:22:04,527 INFO L933 BasicCegarLoop]: 3488 mSDtfsCounter, 1620 mSDsluCounter, 2254 mSDsCounter, 0 mSdLazyCounter, 744 mSolverCounterSat, 15 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1622 SdHoareTripleChecker+Valid, 5497 SdHoareTripleChecker+Invalid, 763 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 744 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.0s IncrementalHoareTripleChecker+Time [2021-11-21 00:22:04,527 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1622 Valid, 5497 Invalid, 763 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 744 Invalid, 4 Unknown, 0 Unchecked, 13.0s Time] [2021-11-21 00:22:04,580 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63658 states. [2021-11-21 00:22:08,446 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63658 to 63502. [2021-11-21 00:22:08,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63502 states, 37066 states have (on average 1.2130523930286516) internal successors, (44963), 38010 states have internal predecessors, (44963), 23081 states have call successors, (23081), 3420 states have call predecessors, (23081), 3352 states have return successors, (23214), 22485 states have call predecessors, (23214), 23069 states have call successors, (23214) [2021-11-21 00:22:09,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63502 states to 63502 states and 91258 transitions. [2021-11-21 00:22:09,184 INFO L78 Accepts]: Start accepts. Automaton has 63502 states and 91258 transitions. Word has length 355 [2021-11-21 00:22:09,185 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:22:09,185 INFO L470 AbstractCegarLoop]: Abstraction has 63502 states and 91258 transitions. [2021-11-21 00:22:09,185 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) [2021-11-21 00:22:09,185 INFO L276 IsEmpty]: Start isEmpty. Operand 63502 states and 91258 transitions. [2021-11-21 00:22:09,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 427 [2021-11-21 00:22:09,203 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:22:09,203 INFO L514 BasicCegarLoop]: trace histogram [23, 16, 16, 14, 14, 14, 14, 14, 14, 7, 6, 6, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:22:09,204 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-11-21 00:22:09,204 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:22:09,205 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:22:09,205 INFO L85 PathProgramCache]: Analyzing trace with hash 440451901, now seen corresponding path program 1 times [2021-11-21 00:22:09,205 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:22:09,205 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [677674438] [2021-11-21 00:22:09,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:22:09,206 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:22:09,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:22:09,578 INFO L134 CoverageAnalysis]: Checked inductivity of 1548 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 1525 trivial. 0 not checked. [2021-11-21 00:22:09,579 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:22:09,579 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [677674438] [2021-11-21 00:22:09,579 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [677674438] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:22:09,579 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:22:09,580 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-21 00:22:09,580 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1214964121] [2021-11-21 00:22:09,580 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:22:09,582 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-21 00:22:09,582 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:22:09,583 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-21 00:22:09,583 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-21 00:22:09,584 INFO L87 Difference]: Start difference. First operand 63502 states and 91258 transitions. Second operand has 4 states, 4 states have (on average 31.25) internal successors, (125), 4 states have internal predecessors, (125), 2 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (55), 2 states have call predecessors, (55), 2 states have call successors, (55) [2021-11-21 00:22:14,631 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:22:16,492 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:22:19,665 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 00:22:23,343 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:22:29,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:22:29,476 INFO L93 Difference]: Finished difference Result 136690 states and 198686 transitions. [2021-11-21 00:22:29,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-21 00:22:29,477 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 31.25) internal successors, (125), 4 states have internal predecessors, (125), 2 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (55), 2 states have call predecessors, (55), 2 states have call successors, (55) Word has length 426 [2021-11-21 00:22:29,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:22:29,875 INFO L225 Difference]: With dead ends: 136690 [2021-11-21 00:22:29,875 INFO L226 Difference]: Without dead ends: 85982 [2021-11-21 00:22:30,059 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-21 00:22:30,060 INFO L933 BasicCegarLoop]: 2758 mSDtfsCounter, 700 mSDsluCounter, 5500 mSDsCounter, 0 mSdLazyCounter, 1038 mSolverCounterSat, 177 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 861 SdHoareTripleChecker+Valid, 7625 SdHoareTripleChecker+Invalid, 1218 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 177 IncrementalHoareTripleChecker+Valid, 1038 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.4s IncrementalHoareTripleChecker+Time [2021-11-21 00:22:30,060 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [861 Valid, 7625 Invalid, 1218 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [177 Valid, 1038 Invalid, 3 Unknown, 0 Unchecked, 15.4s Time] [2021-11-21 00:22:30,130 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85982 states. [2021-11-21 00:22:34,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85982 to 63562. [2021-11-21 00:22:34,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63562 states, 37126 states have (on average 1.2127080752033614) internal successors, (45023), 38070 states have internal predecessors, (45023), 23081 states have call successors, (23081), 3420 states have call predecessors, (23081), 3352 states have return successors, (23214), 22485 states have call predecessors, (23214), 23069 states have call successors, (23214) [2021-11-21 00:22:34,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63562 states to 63562 states and 91318 transitions. [2021-11-21 00:22:34,646 INFO L78 Accepts]: Start accepts. Automaton has 63562 states and 91318 transitions. Word has length 426 [2021-11-21 00:22:34,652 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:22:34,652 INFO L470 AbstractCegarLoop]: Abstraction has 63562 states and 91318 transitions. [2021-11-21 00:22:34,652 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.25) internal successors, (125), 4 states have internal predecessors, (125), 2 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (55), 2 states have call predecessors, (55), 2 states have call successors, (55) [2021-11-21 00:22:34,652 INFO L276 IsEmpty]: Start isEmpty. Operand 63562 states and 91318 transitions. [2021-11-21 00:22:34,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 427 [2021-11-21 00:22:34,664 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:22:34,665 INFO L514 BasicCegarLoop]: trace histogram [23, 14, 14, 14, 14, 14, 14, 14, 14, 7, 6, 6, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:22:34,665 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-11-21 00:22:34,665 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:22:34,666 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:22:34,666 INFO L85 PathProgramCache]: Analyzing trace with hash -2076218188, now seen corresponding path program 1 times [2021-11-21 00:22:34,666 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:22:34,666 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [657970459] [2021-11-21 00:22:34,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:22:34,667 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:22:34,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:22:34,979 INFO L134 CoverageAnalysis]: Checked inductivity of 1462 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 1438 trivial. 0 not checked. [2021-11-21 00:22:34,979 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:22:34,979 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [657970459] [2021-11-21 00:22:34,979 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [657970459] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:22:34,980 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:22:34,980 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-21 00:22:34,980 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [293237144] [2021-11-21 00:22:34,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:22:34,981 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-21 00:22:34,981 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:22:34,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-21 00:22:34,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-21 00:22:34,982 INFO L87 Difference]: Start difference. First operand 63562 states and 91318 transitions. Second operand has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 2 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (55), 2 states have call predecessors, (55), 2 states have call successors, (55) [2021-11-21 00:22:39,674 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:22:44,997 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 00:22:47,805 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:22:51,274 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 00:22:53,303 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 00:22:55,518 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers []