./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_474ced38-cc2c-4338-91e3-8604aa332048/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_474ced38-cc2c-4338-91e3-8604aa332048/bin/utaipan-verify-t7M7D8N6sZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_474ced38-cc2c-4338-91e3-8604aa332048/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_474ced38-cc2c-4338-91e3-8604aa332048/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_474ced38-cc2c-4338-91e3-8604aa332048/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_474ced38-cc2c-4338-91e3-8604aa332048/bin/utaipan-verify-t7M7D8N6sZ --witnessprinter.witness.filename witness --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 de309cb006d9ebcc083a8e63406ee72224599a1ace468a6eb3d237a424720136 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 05:11:11,102 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 05:11:11,235 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_474ced38-cc2c-4338-91e3-8604aa332048/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-19 05:11:11,245 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 05:11:11,246 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 05:11:11,279 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 05:11:11,280 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 05:11:11,281 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 05:11:11,282 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 05:11:11,282 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 05:11:11,283 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 05:11:11,284 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 05:11:11,285 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 05:11:11,285 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 05:11:11,286 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 05:11:11,287 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 05:11:11,287 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 05:11:11,288 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 05:11:11,288 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 05:11:11,289 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 05:11:11,290 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 05:11:11,290 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 05:11:11,291 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 05:11:11,292 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 05:11:11,292 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 05:11:11,293 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 05:11:11,294 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 05:11:11,294 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 05:11:11,295 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 05:11:11,295 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 05:11:11,296 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 05:11:11,296 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 05:11:11,297 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 05:11:11,297 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:11:11,297 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 05:11:11,298 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 05:11:11,298 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 05:11:11,298 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 05:11:11,299 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 05:11:11,299 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 05:11:11,299 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 05:11:11,300 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 05:11:11,300 INFO L153 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_474ced38-cc2c-4338-91e3-8604aa332048/bin/utaipan-verify-t7M7D8N6sZ/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_474ced38-cc2c-4338-91e3-8604aa332048/bin/utaipan-verify-t7M7D8N6sZ Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> de309cb006d9ebcc083a8e63406ee72224599a1ace468a6eb3d237a424720136 [2023-11-19 05:11:11,586 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 05:11:11,620 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 05:11:11,623 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 05:11:11,625 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 05:11:11,625 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 05:11:11,627 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_474ced38-cc2c-4338-91e3-8604aa332048/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i [2023-11-19 05:11:14,879 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 05:11:15,590 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 05:11:15,591 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_474ced38-cc2c-4338-91e3-8604aa332048/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i [2023-11-19 05:11:15,687 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_474ced38-cc2c-4338-91e3-8604aa332048/bin/utaipan-verify-t7M7D8N6sZ/data/d4991887c/81da73feabf4471491c13d7d9001bf9b/FLAG82285b5d3 [2023-11-19 05:11:15,705 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_474ced38-cc2c-4338-91e3-8604aa332048/bin/utaipan-verify-t7M7D8N6sZ/data/d4991887c/81da73feabf4471491c13d7d9001bf9b [2023-11-19 05:11:15,708 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 05:11:15,710 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 05:11:15,711 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 05:11:15,711 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 05:11:15,717 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 05:11:15,718 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:11:15" (1/1) ... [2023-11-19 05:11:15,719 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4af4d071 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:11:15, skipping insertion in model container [2023-11-19 05:11:15,719 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:11:15" (1/1) ... [2023-11-19 05:11:15,881 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 05:11:19,618 WARN L240 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_474ced38-cc2c-4338-91e3-8604aa332048/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i[408905,408918] [2023-11-19 05:11:19,625 WARN L240 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_474ced38-cc2c-4338-91e3-8604aa332048/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i[409071,409084] [2023-11-19 05:11:19,632 WARN L240 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_474ced38-cc2c-4338-91e3-8604aa332048/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i[409235,409248] [2023-11-19 05:11:19,633 WARN L240 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_474ced38-cc2c-4338-91e3-8604aa332048/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i[409400,409413] [2023-11-19 05:11:19,671 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:11:19,735 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 05:11:19,923 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [6721] [2023-11-19 05:11:19,925 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6728] [2023-11-19 05:11:19,926 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [6743-6744] [2023-11-19 05:11:19,992 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/d4e00c1/linux-kernel-locking-mutex/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [6773-6774] [2023-11-19 05:11:19,993 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [6779-6781] [2023-11-19 05:11:19,993 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [6808] [2023-11-19 05:11:19,994 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6815] [2023-11-19 05:11:20,010 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [7001-7002] [2023-11-19 05:11:20,015 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [7035-7036] [2023-11-19 05:11:20,016 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (115), "i" (12UL)); [7072-7073] [2023-11-19 05:11:20,213 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrq %1,%q0": "+r" (bitpos): "rm" (x)); [13837] [2023-11-19 05:11:20,269 WARN L240 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_474ced38-cc2c-4338-91e3-8604aa332048/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i[408905,408918] [2023-11-19 05:11:20,270 WARN L240 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_474ced38-cc2c-4338-91e3-8604aa332048/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i[409071,409084] [2023-11-19 05:11:20,270 WARN L240 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_474ced38-cc2c-4338-91e3-8604aa332048/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i[409235,409248] [2023-11-19 05:11:20,271 WARN L240 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_474ced38-cc2c-4338-91e3-8604aa332048/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i[409400,409413] [2023-11-19 05:11:20,327 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:11:20,480 INFO L206 MainTranslator]: Completed translation [2023-11-19 05:11:20,481 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:11:20 WrapperNode [2023-11-19 05:11:20,481 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 05:11:20,483 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 05:11:20,483 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 05:11:20,483 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 05:11:20,491 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:11:20" (1/1) ... [2023-11-19 05:11:20,613 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:11:20" (1/1) ... [2023-11-19 05:11:20,846 INFO L138 Inliner]: procedures = 434, calls = 2598, calls flagged for inlining = 232, calls inlined = 220, statements flattened = 7137 [2023-11-19 05:11:20,847 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 05:11:20,848 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 05:11:20,848 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 05:11:20,848 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 05:11:20,858 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:11:20" (1/1) ... [2023-11-19 05:11:20,858 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:11:20" (1/1) ... [2023-11-19 05:11:20,895 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:11:20" (1/1) ... [2023-11-19 05:11:20,896 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:11:20" (1/1) ... [2023-11-19 05:11:21,075 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:11:20" (1/1) ... [2023-11-19 05:11:21,112 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:11:20" (1/1) ... [2023-11-19 05:11:21,172 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:11:20" (1/1) ... [2023-11-19 05:11:21,211 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:11:20" (1/1) ... [2023-11-19 05:11:21,265 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 05:11:21,267 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 05:11:21,267 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 05:11:21,267 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 05:11:21,268 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:11:20" (1/1) ... [2023-11-19 05:11:21,275 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:11:21,288 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_474ced38-cc2c-4338-91e3-8604aa332048/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:11:21,358 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_474ced38-cc2c-4338-91e3-8604aa332048/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 05:11:21,419 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_474ced38-cc2c-4338-91e3-8604aa332048/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 05:11:21,431 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_per_engine_handler_adjust [2023-11-19 05:11:21,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_per_engine_handler_adjust [2023-11-19 05:11:21,431 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-19 05:11:21,432 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-19 05:11:21,432 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2023-11-19 05:11:21,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2023-11-19 05:11:21,433 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_core_destroy [2023-11-19 05:11:21,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_core_destroy [2023-11-19 05:11:21,433 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-19 05:11:21,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-19 05:11:21,435 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-11-19 05:11:21,435 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-11-19 05:11:21,436 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_watermark_intr_disable [2023-11-19 05:11:21,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_watermark_intr_disable [2023-11-19 05:11:21,438 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-19 05:11:21,439 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-19 05:11:21,439 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_completed_recv_next [2023-11-19 05:11:21,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_completed_recv_next [2023-11-19 05:11:21,439 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2023-11-19 05:11:21,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2023-11-19 05:11:21,440 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_completed_send_next [2023-11-19 05:11:21,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_completed_send_next [2023-11-19 05:11:21,440 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-19 05:11:21,440 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-19 05:11:21,441 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_ce_deinit [2023-11-19 05:11:21,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_ce_deinit [2023-11-19 05:11:21,441 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_start [2023-11-19 05:11:21,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_start [2023-11-19 05:11:21,441 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_resume [2023-11-19 05:11:21,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_resume [2023-11-19 05:11:21,442 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-19 05:11:21,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-19 05:11:21,442 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_read32 [2023-11-19 05:11:21,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_read32 [2023-11-19 05:11:21,443 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2023-11-19 05:11:21,443 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2023-11-19 05:11:21,443 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-19 05:11:21,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-19 05:11:21,443 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_ath10k_pci_exit_13_2 [2023-11-19 05:11:21,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_ath10k_pci_exit_13_2 [2023-11-19 05:11:21,444 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2023-11-19 05:11:21,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2023-11-19 05:11:21,444 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_dbg [2023-11-19 05:11:21,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_dbg [2023-11-19 05:11:21,445 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tailroom [2023-11-19 05:11:21,445 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tailroom [2023-11-19 05:11:21,446 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 05:11:21,446 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2023-11-19 05:11:21,447 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2023-11-19 05:11:21,447 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_diag_write_mem [2023-11-19 05:11:21,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_diag_write_mem [2023-11-19 05:11:21,448 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-11-19 05:11:21,448 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-11-19 05:11:21,448 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-19 05:11:21,448 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-19 05:11:21,449 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_base_address [2023-11-19 05:11:21,449 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_base_address [2023-11-19 05:11:21,450 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_diag_write_access [2023-11-19 05:11:21,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_diag_write_access [2023-11-19 05:11:21,450 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2023-11-19 05:11:21,451 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2023-11-19 05:11:21,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-19 05:11:21,451 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-19 05:11:21,451 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-19 05:11:21,451 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-19 05:11:21,451 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-19 05:11:21,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-19 05:11:21,452 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-19 05:11:21,452 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-19 05:11:21,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 05:11:21,452 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-19 05:11:21,453 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-19 05:11:21,454 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-19 05:11:21,454 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-19 05:11:21,454 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-11-19 05:11:21,454 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-11-19 05:11:21,454 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-19 05:11:21,454 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-19 05:11:21,455 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_wake [2023-11-19 05:11:21,455 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_wake [2023-11-19 05:11:21,455 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-19 05:11:21,455 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-19 05:11:21,455 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_copy_complete_intr_disable [2023-11-19 05:11:21,456 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_copy_complete_intr_disable [2023-11-19 05:11:21,456 INFO L130 BoogieDeclarations]: Found specification of procedure get_free_compl [2023-11-19 05:11:21,456 INFO L138 BoogieDeclarations]: Found implementation of procedure get_free_compl [2023-11-19 05:11:21,456 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_process_ce [2023-11-19 05:11:21,456 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_process_ce [2023-11-19 05:11:21,457 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_reg_read32 [2023-11-19 05:11:21,457 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_reg_read32 [2023-11-19 05:11:21,457 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-11-19 05:11:21,457 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-11-19 05:11:21,457 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-11-19 05:11:21,457 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-11-19 05:11:21,458 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-19 05:11:21,458 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-11-19 05:11:21,458 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_do_pci_wake [2023-11-19 05:11:21,459 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_do_pci_wake [2023-11-19 05:11:21,459 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_cleanup_ce [2023-11-19 05:11:21,459 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_cleanup_ce [2023-11-19 05:11:21,459 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_disable_interrupts [2023-11-19 05:11:21,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_disable_interrupts [2023-11-19 05:11:21,460 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 05:11:21,460 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_info [2023-11-19 05:11:21,461 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_info [2023-11-19 05:11:21,461 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-11-19 05:11:21,461 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-11-19 05:11:21,462 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-11-19 05:11:21,462 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-11-19 05:11:21,462 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_sleep [2023-11-19 05:11:21,462 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_sleep [2023-11-19 05:11:21,462 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2023-11-19 05:11:21,463 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2023-11-19 05:11:21,463 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2023-11-19 05:11:21,463 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2023-11-19 05:11:21,463 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 05:11:21,463 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-19 05:11:21,463 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-19 05:11:21,464 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-19 05:11:21,464 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-19 05:11:21,464 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_request_early_irq [2023-11-19 05:11:21,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_request_early_irq [2023-11-19 05:11:21,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 05:11:21,465 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2023-11-19 05:11:21,465 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2023-11-19 05:11:21,465 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-19 05:11:21,466 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-19 05:11:21,466 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_reg_write32 [2023-11-19 05:11:21,466 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_reg_write32 [2023-11-19 05:11:21,466 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-19 05:11:21,466 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-19 05:11:21,467 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2023-11-19 05:11:21,468 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2023-11-19 05:11:21,471 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_get_free_queue_number [2023-11-19 05:11:21,471 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_get_free_queue_number [2023-11-19 05:11:21,472 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_stop [2023-11-19 05:11:21,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_stop [2023-11-19 05:11:21,473 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_recv_buf_enqueue [2023-11-19 05:11:21,473 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_recv_buf_enqueue [2023-11-19 05:11:21,474 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_priv [2023-11-19 05:11:21,475 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_priv [2023-11-19 05:11:21,475 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-19 05:11:21,481 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-19 05:11:21,481 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-19 05:11:21,481 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-19 05:11:21,482 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_deinit [2023-11-19 05:11:21,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_deinit [2023-11-19 05:11:21,482 INFO L130 BoogieDeclarations]: Found specification of procedure __roundup_pow_of_two [2023-11-19 05:11:21,482 INFO L138 BoogieDeclarations]: Found implementation of procedure __roundup_pow_of_two [2023-11-19 05:11:21,482 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 05:11:21,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 05:11:21,483 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_rx_pipe_cleanup [2023-11-19 05:11:21,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_rx_pipe_cleanup [2023-11-19 05:11:21,483 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_revoke_recv_next [2023-11-19 05:11:21,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_revoke_recv_next [2023-11-19 05:11:21,483 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_diag_read_access [2023-11-19 05:11:21,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_diag_read_access [2023-11-19 05:11:21,484 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2023-11-19 05:11:21,484 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2023-11-19 05:11:21,484 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_stop_ce [2023-11-19 05:11:21,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_stop_ce [2023-11-19 05:11:21,485 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_device_reset [2023-11-19 05:11:21,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_device_reset [2023-11-19 05:11:21,485 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-11-19 05:11:21,485 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-11-19 05:11:21,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-19 05:11:21,485 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-19 05:11:21,486 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-19 05:11:21,486 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-19 05:11:21,486 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_post_rx_pipe [2023-11-19 05:11:21,486 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_post_rx_pipe [2023-11-19 05:11:21,486 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_free_irq [2023-11-19 05:11:21,486 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_free_irq [2023-11-19 05:11:21,486 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2023-11-19 05:11:21,487 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2023-11-19 05:11:21,487 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_region [2023-11-19 05:11:21,487 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_region [2023-11-19 05:11:21,487 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_power_down [2023-11-19 05:11:21,487 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_power_down [2023-11-19 05:11:21,487 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-11-19 05:11:21,488 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-11-19 05:11:21,488 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_per_engine_service [2023-11-19 05:11:21,488 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_per_engine_service [2023-11-19 05:11:21,488 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-11-19 05:11:21,488 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-11-19 05:11:21,488 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-19 05:11:21,489 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-19 05:11:21,489 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_send [2023-11-19 05:11:21,489 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_send [2023-11-19 05:11:21,489 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_suspend [2023-11-19 05:11:21,489 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_suspend [2023-11-19 05:11:21,490 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2023-11-19 05:11:21,490 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2023-11-19 05:11:21,490 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2023-11-19 05:11:21,490 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2023-11-19 05:11:21,490 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2023-11-19 05:11:21,490 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2023-11-19 05:11:21,491 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 05:11:21,491 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-19 05:11:21,491 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-19 05:11:21,491 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_src_ring_read_index_get [2023-11-19 05:11:21,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_src_ring_read_index_get [2023-11-19 05:11:21,491 INFO L130 BoogieDeclarations]: Found specification of procedure ATH10K_SKB_CB [2023-11-19 05:11:21,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ATH10K_SKB_CB [2023-11-19 05:11:21,492 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_free_early_irq [2023-11-19 05:11:21,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_free_early_irq [2023-11-19 05:11:21,492 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 05:11:21,492 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2023-11-19 05:11:21,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2023-11-19 05:11:21,493 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_do_pci_sleep [2023-11-19 05:11:21,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_do_pci_sleep [2023-11-19 05:11:21,493 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_kill_tasklet [2023-11-19 05:11:21,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_kill_tasklet [2023-11-19 05:11:21,493 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_remove [2023-11-19 05:11:21,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_remove [2023-11-19 05:11:21,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 05:11:21,494 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_err [2023-11-19 05:11:21,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_err [2023-11-19 05:11:21,494 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-19 05:11:21,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-19 05:11:21,494 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_disable_and_clear_legacy_irq [2023-11-19 05:11:21,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_disable_and_clear_legacy_irq [2023-11-19 05:11:21,495 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-19 05:11:21,495 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-19 05:11:21,495 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2023-11-19 05:11:21,495 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2023-11-19 05:11:21,496 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_irq_pending [2023-11-19 05:11:21,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_irq_pending [2023-11-19 05:11:21,496 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2023-11-19 05:11:21,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2023-11-19 05:11:21,496 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-19 05:11:21,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-19 05:11:21,497 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-11-19 05:11:21,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-11-19 05:11:21,497 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-19 05:11:21,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-19 05:11:21,497 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2023-11-19 05:11:21,497 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2023-11-19 05:11:21,498 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-11-19 05:11:21,498 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-11-19 05:11:21,498 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_write32 [2023-11-19 05:11:21,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_write32 [2023-11-19 05:11:21,498 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_map_service_to_pipe [2023-11-19 05:11:21,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_map_service_to_pipe [2023-11-19 05:11:21,499 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_msi_block [2023-11-19 05:11:21,499 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_msi_block [2023-11-19 05:11:21,499 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-19 05:11:21,499 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-19 05:11:21,499 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-19 05:11:21,499 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-19 05:11:21,500 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_warn [2023-11-19 05:11:21,500 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_warn [2023-11-19 05:11:21,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 05:11:21,500 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_3_6 [2023-11-19 05:11:21,500 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_3_6 [2023-11-19 05:11:21,500 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-19 05:11:21,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-19 05:11:21,501 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2023-11-19 05:11:21,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2023-11-19 05:11:21,502 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2023-11-19 05:11:21,506 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2023-11-19 05:11:21,506 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_dbg_dump [2023-11-19 05:11:21,506 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_dbg_dump [2023-11-19 05:11:21,506 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_6 [2023-11-19 05:11:21,506 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_6 [2023-11-19 05:11:21,507 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_power_up [2023-11-19 05:11:21,507 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_power_up [2023-11-19 05:11:21,507 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-19 05:11:21,507 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-19 05:11:21,508 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_deinit_irq [2023-11-19 05:11:21,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_deinit_irq [2023-11-19 05:11:21,509 INFO L130 BoogieDeclarations]: Found specification of procedure pci_clear_master [2023-11-19 05:11:21,509 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_clear_master [2023-11-19 05:11:21,510 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2023-11-19 05:11:21,510 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2023-11-19 05:11:21,510 INFO L130 BoogieDeclarations]: Found specification of procedure host_interest_item_address [2023-11-19 05:11:21,510 INFO L138 BoogieDeclarations]: Found implementation of procedure host_interest_item_address [2023-11-19 05:11:21,510 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_diag_read_mem [2023-11-19 05:11:21,510 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_diag_read_mem [2023-11-19 05:11:21,510 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2023-11-19 05:11:21,511 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2023-11-19 05:11:21,511 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2023-11-19 05:11:21,511 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2023-11-19 05:11:21,511 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_cancel_send_next [2023-11-19 05:11:21,511 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_cancel_send_next [2023-11-19 05:11:21,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 05:11:21,512 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-19 05:11:21,512 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-19 05:11:21,512 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_engine_int_status_clear [2023-11-19 05:11:21,512 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_engine_int_status_clear [2023-11-19 05:11:22,710 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 05:11:22,716 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 05:11:22,921 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-19 05:11:30,077 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-19 05:11:30,362 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 05:11:33,293 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 05:11:33,293 INFO L302 CfgBuilder]: Removed 4 assume(true) statements. [2023-11-19 05:11:33,311 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:11:33 BoogieIcfgContainer [2023-11-19 05:11:33,312 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 05:11:33,314 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 05:11:33,314 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 05:11:33,318 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 05:11:33,318 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 05:11:15" (1/3) ... [2023-11-19 05:11:33,319 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1b4b033a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:11:33, skipping insertion in model container [2023-11-19 05:11:33,319 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:11:20" (2/3) ... [2023-11-19 05:11:33,321 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1b4b033a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:11:33, skipping insertion in model container [2023-11-19 05:11:33,321 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:11:33" (3/3) ... [2023-11-19 05:11:33,323 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i [2023-11-19 05:11:33,343 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 05:11:33,343 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 05:11:33,459 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 05:11:33,466 INFO L357 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=LoopHeads, 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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@b59d84a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 05:11:33,467 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 05:11:33,482 INFO L276 IsEmpty]: Start isEmpty. Operand has 2219 states, 1288 states have (on average 1.2903726708074534) internal successors, (1662), 1339 states have internal predecessors, (1662), 798 states have call successors, (798), 137 states have call predecessors, (798), 136 states have return successors, (789), 782 states have call predecessors, (789), 789 states have call successors, (789) [2023-11-19 05:11:33,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-11-19 05:11:33,521 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:11:33,522 INFO L195 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:11:33,522 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:11:33,529 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:11:33,530 INFO L85 PathProgramCache]: Analyzing trace with hash -815830299, now seen corresponding path program 1 times [2023-11-19 05:11:33,542 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:11:33,543 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1835131260] [2023-11-19 05:11:33,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:11:33,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:11:33,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:11:34,598 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 870 trivial. 0 not checked. [2023-11-19 05:11:34,599 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:11:34,599 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1835131260] [2023-11-19 05:11:34,600 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1835131260] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:11:34,600 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:11:34,601 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:11:34,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1515525271] [2023-11-19 05:11:34,607 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:11:34,613 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:11:34,613 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:11:34,656 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:11:34,656 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:11:34,669 INFO L87 Difference]: Start difference. First operand has 2219 states, 1288 states have (on average 1.2903726708074534) internal successors, (1662), 1339 states have internal predecessors, (1662), 798 states have call successors, (798), 137 states have call predecessors, (798), 136 states have return successors, (789), 782 states have call predecessors, (789), 789 states have call successors, (789) 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, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-11-19 05:11:37,036 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 05:11:38,625 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 05:11:41,148 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 05:11:43,159 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 05:11:45,390 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:11:45,390 INFO L93 Difference]: Finished difference Result 6499 states and 9565 transitions. [2023-11-19 05:11:45,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:11:45,394 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, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 171 [2023-11-19 05:11:45,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:11:45,471 INFO L225 Difference]: With dead ends: 6499 [2023-11-19 05:11:45,472 INFO L226 Difference]: Without dead ends: 4296 [2023-11-19 05:11:45,496 INFO L412 NwaCegarLoop]: 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 [2023-11-19 05:11:45,500 INFO L413 NwaCegarLoop]: 2897 mSDtfsCounter, 3109 mSDsluCounter, 2848 mSDsCounter, 0 mSdLazyCounter, 679 mSolverCounterSat, 7 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3109 SdHoareTripleChecker+Valid, 5745 SdHoareTripleChecker+Invalid, 689 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 679 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:11:45,502 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3109 Valid, 5745 Invalid, 689 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 679 Invalid, 3 Unknown, 0 Unchecked, 10.1s Time] [2023-11-19 05:11:45,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4296 states. [2023-11-19 05:11:46,126 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4296 to 4296. [2023-11-19 05:11:46,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4296 states, 2496 states have (on average 1.2860576923076923) internal successors, (3210), 2587 states have internal predecessors, (3210), 1531 states have call successors, (1531), 269 states have call predecessors, (1531), 268 states have return successors, (1527), 1513 states have call predecessors, (1527), 1527 states have call successors, (1527) [2023-11-19 05:11:46,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4296 states to 4296 states and 6268 transitions. [2023-11-19 05:11:46,234 INFO L78 Accepts]: Start accepts. Automaton has 4296 states and 6268 transitions. Word has length 171 [2023-11-19 05:11:46,238 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:11:46,241 INFO L495 AbstractCegarLoop]: Abstraction has 4296 states and 6268 transitions. [2023-11-19 05:11:46,241 INFO L496 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, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-11-19 05:11:46,242 INFO L276 IsEmpty]: Start isEmpty. Operand 4296 states and 6268 transitions. [2023-11-19 05:11:46,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2023-11-19 05:11:46,264 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:11:46,265 INFO L195 NwaCegarLoop]: trace histogram [19, 15, 15, 15, 15, 15, 15, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:11:46,265 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 05:11:46,265 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:11:46,266 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:11:46,266 INFO L85 PathProgramCache]: Analyzing trace with hash -1545575354, now seen corresponding path program 1 times [2023-11-19 05:11:46,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:11:46,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2093045158] [2023-11-19 05:11:46,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:11:46,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:11:46,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:11:47,813 INFO L134 CoverageAnalysis]: Checked inductivity of 999 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 999 trivial. 0 not checked. [2023-11-19 05:11:47,813 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:11:47,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2093045158] [2023-11-19 05:11:47,814 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2093045158] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:11:47,814 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:11:47,814 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 05:11:47,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1394701671] [2023-11-19 05:11:47,815 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:11:47,818 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 05:11:47,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:11:47,820 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 05:11:47,820 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:11:47,821 INFO L87 Difference]: Start difference. First operand 4296 states and 6268 transitions. Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-11-19 05:11:49,580 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 05:11:50,795 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 05:11:52,804 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 05:11:57,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:11:57,989 INFO L93 Difference]: Finished difference Result 4302 states and 6273 transitions. [2023-11-19 05:11:57,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 05:11:57,991 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 215 [2023-11-19 05:11:57,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:11:58,042 INFO L225 Difference]: With dead ends: 4302 [2023-11-19 05:11:58,043 INFO L226 Difference]: Without dead ends: 4300 [2023-11-19 05:11:58,047 INFO L412 NwaCegarLoop]: 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 [2023-11-19 05:11:58,049 INFO L413 NwaCegarLoop]: 2860 mSDtfsCounter, 3143 mSDsluCounter, 5715 mSDsCounter, 0 mSdLazyCounter, 1006 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3145 SdHoareTripleChecker+Valid, 8575 SdHoareTripleChecker+Invalid, 1008 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1006 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.7s IncrementalHoareTripleChecker+Time [2023-11-19 05:11:58,049 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3145 Valid, 8575 Invalid, 1008 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1006 Invalid, 1 Unknown, 0 Unchecked, 9.7s Time] [2023-11-19 05:11:58,059 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4300 states. [2023-11-19 05:11:58,424 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4300 to 4300. [2023-11-19 05:11:58,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4300 states, 2499 states have (on average 1.2857142857142858) internal successors, (3213), 2590 states have internal predecessors, (3213), 1531 states have call successors, (1531), 270 states have call predecessors, (1531), 269 states have return successors, (1527), 1513 states have call predecessors, (1527), 1527 states have call successors, (1527) [2023-11-19 05:11:58,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4300 states to 4300 states and 6271 transitions. [2023-11-19 05:11:58,487 INFO L78 Accepts]: Start accepts. Automaton has 4300 states and 6271 transitions. Word has length 215 [2023-11-19 05:11:58,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:11:58,488 INFO L495 AbstractCegarLoop]: Abstraction has 4300 states and 6271 transitions. [2023-11-19 05:11:58,488 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-11-19 05:11:58,489 INFO L276 IsEmpty]: Start isEmpty. Operand 4300 states and 6271 transitions. [2023-11-19 05:11:58,500 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 225 [2023-11-19 05:11:58,500 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:11:58,501 INFO L195 NwaCegarLoop]: trace histogram [19, 15, 15, 15, 15, 15, 15, 5, 5, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:11:58,501 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 05:11:58,501 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:11:58,511 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:11:58,512 INFO L85 PathProgramCache]: Analyzing trace with hash -996897500, now seen corresponding path program 1 times [2023-11-19 05:11:58,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:11:58,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [989949324] [2023-11-19 05:11:58,513 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:11:58,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:11:58,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:11:59,536 INFO L134 CoverageAnalysis]: Checked inductivity of 1009 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1007 trivial. 0 not checked. [2023-11-19 05:11:59,536 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:11:59,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [989949324] [2023-11-19 05:11:59,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [989949324] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:11:59,537 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:11:59,537 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 05:11:59,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [117963139] [2023-11-19 05:11:59,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:11:59,538 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 05:11:59,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:11:59,539 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 05:11:59,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:11:59,540 INFO L87 Difference]: Start difference. First operand 4300 states and 6271 transitions. Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 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) [2023-11-19 05:12:01,791 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []