./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69db4268-a7e4-4d93-a509-2ea4186c9d7e/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69db4268-a7e4-4d93-a509-2ea4186c9d7e/bin/utaipan-verify-NcY6lQBIFX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69db4268-a7e4-4d93-a509-2ea4186c9d7e/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69db4268-a7e4-4d93-a509-2ea4186c9d7e/bin/utaipan-verify-NcY6lQBIFX/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69db4268-a7e4-4d93-a509-2ea4186c9d7e/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69db4268-a7e4-4d93-a509-2ea4186c9d7e/bin/utaipan-verify-NcY6lQBIFX --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 ad99b1dbefac8c1e84a85aaa3f3639700dac2f8335de90a015e2768054e31e7e --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 00:58:27,364 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:58:27,472 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69db4268-a7e4-4d93-a509-2ea4186c9d7e/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-12 00:58:27,481 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:58:27,482 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:58:27,522 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:58:27,523 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:58:27,523 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:58:27,524 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:58:27,529 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:58:27,530 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:58:27,530 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:58:27,531 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:58:27,533 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 00:58:27,533 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:58:27,534 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:58:27,534 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 00:58:27,535 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 00:58:27,535 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:58:27,536 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 00:58:27,536 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 00:58:27,537 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 00:58:27,538 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:58:27,539 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 00:58:27,539 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 00:58:27,540 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:58:27,540 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 00:58:27,541 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:58:27,541 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 00:58:27,542 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 00:58:27,543 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:58:27,544 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:58:27,544 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:58:27,544 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:58:27,544 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:58:27,545 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:58:27,545 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 00:58:27,545 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 00:58:27,546 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 00:58:27,546 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 00:58:27,546 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:58:27,547 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:58:27,547 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_69db4268-a7e4-4d93-a509-2ea4186c9d7e/bin/utaipan-verify-NcY6lQBIFX/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_69db4268-a7e4-4d93-a509-2ea4186c9d7e/bin/utaipan-verify-NcY6lQBIFX 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 -> ad99b1dbefac8c1e84a85aaa3f3639700dac2f8335de90a015e2768054e31e7e [2023-11-12 00:58:27,820 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:58:27,857 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:58:27,860 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:58:27,862 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:58:27,862 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:58:27,864 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69db4268-a7e4-4d93-a509-2ea4186c9d7e/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i [2023-11-12 00:58:31,056 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:58:31,912 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:58:31,914 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69db4268-a7e4-4d93-a509-2ea4186c9d7e/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i [2023-11-12 00:58:31,988 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69db4268-a7e4-4d93-a509-2ea4186c9d7e/bin/utaipan-verify-NcY6lQBIFX/data/dc71bb0c5/3ae3391c3d604c06b99b956a72c9ae76/FLAG99e6f64ec [2023-11-12 00:58:32,006 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69db4268-a7e4-4d93-a509-2ea4186c9d7e/bin/utaipan-verify-NcY6lQBIFX/data/dc71bb0c5/3ae3391c3d604c06b99b956a72c9ae76 [2023-11-12 00:58:32,011 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:58:32,014 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:58:32,017 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:58:32,018 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:58:32,023 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:58:32,024 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:58:32" (1/1) ... [2023-11-12 00:58:32,025 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3af5993f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:58:32, skipping insertion in model container [2023-11-12 00:58:32,026 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:58:32" (1/1) ... [2023-11-12 00:58:32,255 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:58:36,483 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_69db4268-a7e4-4d93-a509-2ea4186c9d7e/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i[445039,445052] [2023-11-12 00:58:36,495 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_69db4268-a7e4-4d93-a509-2ea4186c9d7e/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i[445184,445197] [2023-11-12 00:58:36,522 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:58:36,581 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 00:58:36,765 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"); [6715] [2023-11-12 00:58:36,767 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6722] [2023-11-12 00:58:36,768 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)); [6737-6738] [2023-11-12 00:58:36,769 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/de2fed6/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [6770-6771] [2023-11-12 00:58:36,771 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"); [6776-6778] [2023-11-12 00:58:36,772 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)); [6805] [2023-11-12 00:58:36,772 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6812] [2023-11-12 00:58:36,791 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)); [7011-7012] [2023-11-12 00:58:36,794 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)); [7045-7046] [2023-11-12 00:58:36,796 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)); [7082-7083] [2023-11-12 00:58:37,031 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrq %1,%q0": "+r" (bitpos): "rm" (x)); [13914] [2023-11-12 00:58:37,140 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_69db4268-a7e4-4d93-a509-2ea4186c9d7e/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i[445039,445052] [2023-11-12 00:58:37,140 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_69db4268-a7e4-4d93-a509-2ea4186c9d7e/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i[445184,445197] [2023-11-12 00:58:37,146 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:58:37,398 INFO L206 MainTranslator]: Completed translation [2023-11-12 00:58:37,399 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:58:37 WrapperNode [2023-11-12 00:58:37,399 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:58:37,400 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 00:58:37,400 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 00:58:37,400 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 00:58:37,408 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:58:37" (1/1) ... [2023-11-12 00:58:37,545 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:58:37" (1/1) ... [2023-11-12 00:58:37,821 INFO L138 Inliner]: procedures = 533, calls = 2882, calls flagged for inlining = 244, calls inlined = 224, statements flattened = 7265 [2023-11-12 00:58:37,821 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 00:58:37,822 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 00:58:37,822 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 00:58:37,822 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 00:58:37,833 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:58:37" (1/1) ... [2023-11-12 00:58:37,833 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:58:37" (1/1) ... [2023-11-12 00:58:37,869 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:58:37" (1/1) ... [2023-11-12 00:58:37,870 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:58:37" (1/1) ... [2023-11-12 00:58:38,112 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:58:37" (1/1) ... [2023-11-12 00:58:38,135 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:58:37" (1/1) ... [2023-11-12 00:58:38,175 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:58:37" (1/1) ... [2023-11-12 00:58:38,212 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:58:37" (1/1) ... [2023-11-12 00:58:38,270 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 00:58:38,271 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 00:58:38,271 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 00:58:38,271 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 00:58:38,272 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:58:37" (1/1) ... [2023-11-12 00:58:38,279 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:58:38,294 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69db4268-a7e4-4d93-a509-2ea4186c9d7e/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:58:38,308 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69db4268-a7e4-4d93-a509-2ea4186c9d7e/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 00:58:38,344 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69db4268-a7e4-4d93-a509-2ea4186c9d7e/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 00:58:38,355 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_per_engine_handler_adjust [2023-11-12 00:58:38,355 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_per_engine_handler_adjust [2023-11-12 00:58:38,356 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-12 00:58:38,356 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-12 00:58:38,356 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2023-11-12 00:58:38,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2023-11-12 00:58:38,356 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_core_destroy [2023-11-12 00:58:38,357 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_core_destroy [2023-11-12 00:58:38,357 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-12 00:58:38,358 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-12 00:58:38,358 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-11-12 00:58:38,358 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-11-12 00:58:38,358 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_watermark_intr_disable [2023-11-12 00:58:38,358 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_watermark_intr_disable [2023-11-12 00:58:38,359 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-12 00:58:38,360 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-12 00:58:38,360 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_completed_recv_next [2023-11-12 00:58:38,360 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_completed_recv_next [2023-11-12 00:58:38,362 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2023-11-12 00:58:38,362 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2023-11-12 00:58:38,363 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_completed_send_next [2023-11-12 00:58:38,363 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_completed_send_next [2023-11-12 00:58:38,363 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-12 00:58:38,364 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-12 00:58:38,364 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_ce_deinit [2023-11-12 00:58:38,364 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_ce_deinit [2023-11-12 00:58:38,364 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_start [2023-11-12 00:58:38,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_start [2023-11-12 00:58:38,365 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_resume [2023-11-12 00:58:38,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_resume [2023-11-12 00:58:38,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-12 00:58:38,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-12 00:58:38,365 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_read32 [2023-11-12 00:58:38,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_read32 [2023-11-12 00:58:38,366 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2023-11-12 00:58:38,366 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2023-11-12 00:58:38,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-12 00:58:38,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-12 00:58:38,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_ath10k_pci_exit_13_2 [2023-11-12 00:58:38,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_ath10k_pci_exit_13_2 [2023-11-12 00:58:38,367 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_dbg [2023-11-12 00:58:38,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_dbg [2023-11-12 00:58:38,367 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tailroom [2023-11-12 00:58:38,367 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tailroom [2023-11-12 00:58:38,367 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 00:58:38,367 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2023-11-12 00:58:38,367 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2023-11-12 00:58:38,368 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_diag_write_mem [2023-11-12 00:58:38,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_diag_write_mem [2023-11-12 00:58:38,368 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-11-12 00:58:38,368 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-11-12 00:58:38,369 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-12 00:58:38,370 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-12 00:58:38,370 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_base_address [2023-11-12 00:58:38,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_base_address [2023-11-12 00:58:38,370 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_diag_write_access [2023-11-12 00:58:38,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_diag_write_access [2023-11-12 00:58:38,371 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2023-11-12 00:58:38,371 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2023-11-12 00:58:38,371 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-12 00:58:38,371 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-12 00:58:38,372 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-12 00:58:38,372 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-12 00:58:38,372 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-12 00:58:38,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-12 00:58:38,372 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-12 00:58:38,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-12 00:58:38,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-12 00:58:38,373 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-12 00:58:38,373 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-12 00:58:38,373 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_84 [2023-11-12 00:58:38,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_84 [2023-11-12 00:58:38,374 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2023-11-12 00:58:38,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2023-11-12 00:58:38,374 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-12 00:58:38,375 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-12 00:58:38,375 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_86 [2023-11-12 00:58:38,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_86 [2023-11-12 00:58:38,375 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_88 [2023-11-12 00:58:38,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_88 [2023-11-12 00:58:38,375 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-11-12 00:58:38,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-11-12 00:58:38,376 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-12 00:58:38,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-12 00:58:38,376 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_wake [2023-11-12 00:58:38,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_wake [2023-11-12 00:58:38,376 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-12 00:58:38,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-12 00:58:38,377 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-11-12 00:58:38,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-11-12 00:58:38,377 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_copy_complete_intr_disable [2023-11-12 00:58:38,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_copy_complete_intr_disable [2023-11-12 00:58:38,377 INFO L130 BoogieDeclarations]: Found specification of procedure get_free_compl [2023-11-12 00:58:38,377 INFO L138 BoogieDeclarations]: Found implementation of procedure get_free_compl [2023-11-12 00:58:38,377 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_process_ce [2023-11-12 00:58:38,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_process_ce [2023-11-12 00:58:38,378 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_reg_read32 [2023-11-12 00:58:38,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_reg_read32 [2023-11-12 00:58:38,378 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-11-12 00:58:38,379 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-11-12 00:58:38,379 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-11-12 00:58:38,379 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-11-12 00:58:38,379 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-12 00:58:38,380 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-11-12 00:58:38,380 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_do_pci_wake [2023-11-12 00:58:38,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_do_pci_wake [2023-11-12 00:58:38,380 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_cleanup_ce [2023-11-12 00:58:38,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_cleanup_ce [2023-11-12 00:58:38,381 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_disable_interrupts [2023-11-12 00:58:38,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_disable_interrupts [2023-11-12 00:58:38,381 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-12 00:58:38,381 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_info [2023-11-12 00:58:38,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_info [2023-11-12 00:58:38,382 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-11-12 00:58:38,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-11-12 00:58:38,382 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-11-12 00:58:38,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-11-12 00:58:38,382 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_sleep [2023-11-12 00:58:38,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_sleep [2023-11-12 00:58:38,383 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2023-11-12 00:58:38,383 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2023-11-12 00:58:38,383 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2023-11-12 00:58:38,383 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2023-11-12 00:58:38,383 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 00:58:38,384 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-12 00:58:38,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-12 00:58:38,384 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-12 00:58:38,384 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-12 00:58:38,385 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_request_early_irq [2023-11-12 00:58:38,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_request_early_irq [2023-11-12 00:58:38,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-12 00:58:38,385 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2023-11-12 00:58:38,385 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2023-11-12 00:58:38,385 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-12 00:58:38,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-12 00:58:38,387 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_reg_write32 [2023-11-12 00:58:38,388 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_reg_write32 [2023-11-12 00:58:38,391 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-12 00:58:38,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-12 00:58:38,391 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2023-11-12 00:58:38,392 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2023-11-12 00:58:38,392 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2023-11-12 00:58:38,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2023-11-12 00:58:38,393 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2023-11-12 00:58:38,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2023-11-12 00:58:38,394 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_get_free_queue_number [2023-11-12 00:58:38,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_get_free_queue_number [2023-11-12 00:58:38,400 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_stop [2023-11-12 00:58:38,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_stop [2023-11-12 00:58:38,401 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_recv_buf_enqueue [2023-11-12 00:58:38,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_recv_buf_enqueue [2023-11-12 00:58:38,401 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_priv [2023-11-12 00:58:38,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_priv [2023-11-12 00:58:38,402 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-12 00:58:38,402 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-12 00:58:38,402 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-12 00:58:38,402 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-12 00:58:38,402 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_deinit [2023-11-12 00:58:38,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_deinit [2023-11-12 00:58:38,403 INFO L130 BoogieDeclarations]: Found specification of procedure __roundup_pow_of_two [2023-11-12 00:58:38,403 INFO L138 BoogieDeclarations]: Found implementation of procedure __roundup_pow_of_two [2023-11-12 00:58:38,403 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 00:58:38,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 00:58:38,403 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_rx_pipe_cleanup [2023-11-12 00:58:38,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_rx_pipe_cleanup [2023-11-12 00:58:38,404 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_revoke_recv_next [2023-11-12 00:58:38,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_revoke_recv_next [2023-11-12 00:58:38,404 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_diag_read_access [2023-11-12 00:58:38,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_diag_read_access [2023-11-12 00:58:38,404 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2023-11-12 00:58:38,404 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2023-11-12 00:58:38,404 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_stop_ce [2023-11-12 00:58:38,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_stop_ce [2023-11-12 00:58:38,405 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_device_reset [2023-11-12 00:58:38,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_device_reset [2023-11-12 00:58:38,405 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-11-12 00:58:38,405 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-11-12 00:58:38,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-12 00:58:38,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-12 00:58:38,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-12 00:58:38,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-12 00:58:38,406 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_post_rx_pipe [2023-11-12 00:58:38,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_post_rx_pipe [2023-11-12 00:58:38,406 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_free_irq [2023-11-12 00:58:38,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_free_irq [2023-11-12 00:58:38,406 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2023-11-12 00:58:38,406 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2023-11-12 00:58:38,407 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_region [2023-11-12 00:58:38,407 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_region [2023-11-12 00:58:38,407 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_power_down [2023-11-12 00:58:38,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_power_down [2023-11-12 00:58:38,407 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-11-12 00:58:38,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-11-12 00:58:38,407 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_per_engine_service [2023-11-12 00:58:38,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_per_engine_service [2023-11-12 00:58:38,408 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-11-12 00:58:38,408 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-11-12 00:58:38,408 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-12 00:58:38,408 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-12 00:58:38,408 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_send [2023-11-12 00:58:38,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_send [2023-11-12 00:58:38,408 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_suspend [2023-11-12 00:58:38,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_suspend [2023-11-12 00:58:38,409 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2023-11-12 00:58:38,409 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2023-11-12 00:58:38,409 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2023-11-12 00:58:38,409 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2023-11-12 00:58:38,409 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2023-11-12 00:58:38,409 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2023-11-12 00:58:38,410 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 00:58:38,410 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-12 00:58:38,410 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-12 00:58:38,410 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_src_ring_read_index_get [2023-11-12 00:58:38,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_src_ring_read_index_get [2023-11-12 00:58:38,410 INFO L130 BoogieDeclarations]: Found specification of procedure ATH10K_SKB_CB [2023-11-12 00:58:38,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ATH10K_SKB_CB [2023-11-12 00:58:38,410 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_free_early_irq [2023-11-12 00:58:38,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_free_early_irq [2023-11-12 00:58:38,411 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-12 00:58:38,411 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2023-11-12 00:58:38,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2023-11-12 00:58:38,411 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_do_pci_sleep [2023-11-12 00:58:38,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_do_pci_sleep [2023-11-12 00:58:38,411 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_kill_tasklet [2023-11-12 00:58:38,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_kill_tasklet [2023-11-12 00:58:38,412 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_remove [2023-11-12 00:58:38,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_remove [2023-11-12 00:58:38,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-12 00:58:38,412 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_err [2023-11-12 00:58:38,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_err [2023-11-12 00:58:38,412 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-12 00:58:38,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-12 00:58:38,413 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_disable_and_clear_legacy_irq [2023-11-12 00:58:38,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_disable_and_clear_legacy_irq [2023-11-12 00:58:38,413 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-12 00:58:38,413 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-12 00:58:38,413 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2023-11-12 00:58:38,413 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2023-11-12 00:58:38,413 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_irq_pending [2023-11-12 00:58:38,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_irq_pending [2023-11-12 00:58:38,414 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2023-11-12 00:58:38,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2023-11-12 00:58:38,414 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-12 00:58:38,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-12 00:58:38,414 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-11-12 00:58:38,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-11-12 00:58:38,415 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-12 00:58:38,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-12 00:58:38,415 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2023-11-12 00:58:38,415 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2023-11-12 00:58:38,415 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-11-12 00:58:38,415 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-11-12 00:58:38,415 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_87 [2023-11-12 00:58:38,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_87 [2023-11-12 00:58:38,416 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_85 [2023-11-12 00:58:38,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_85 [2023-11-12 00:58:38,416 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_83 [2023-11-12 00:58:38,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_83 [2023-11-12 00:58:38,416 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_write32 [2023-11-12 00:58:38,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_write32 [2023-11-12 00:58:38,416 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_map_service_to_pipe [2023-11-12 00:58:38,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_map_service_to_pipe [2023-11-12 00:58:38,417 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_msi_block [2023-11-12 00:58:38,418 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_msi_block [2023-11-12 00:58:38,422 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-12 00:58:38,422 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-12 00:58:38,422 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-12 00:58:38,422 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-12 00:58:38,422 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_warn [2023-11-12 00:58:38,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_warn [2023-11-12 00:58:38,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-12 00:58:38,423 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_3_6 [2023-11-12 00:58:38,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_3_6 [2023-11-12 00:58:38,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-12 00:58:38,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-12 00:58:38,425 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2023-11-12 00:58:38,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2023-11-12 00:58:38,425 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2023-11-12 00:58:38,425 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2023-11-12 00:58:38,425 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_dbg_dump [2023-11-12 00:58:38,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_dbg_dump [2023-11-12 00:58:38,426 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_6 [2023-11-12 00:58:38,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_6 [2023-11-12 00:58:38,426 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_power_up [2023-11-12 00:58:38,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_power_up [2023-11-12 00:58:38,426 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-12 00:58:38,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-12 00:58:38,426 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_deinit_irq [2023-11-12 00:58:38,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_deinit_irq [2023-11-12 00:58:38,427 INFO L130 BoogieDeclarations]: Found specification of procedure pci_clear_master [2023-11-12 00:58:38,427 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_clear_master [2023-11-12 00:58:38,427 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2023-11-12 00:58:38,427 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2023-11-12 00:58:38,427 INFO L130 BoogieDeclarations]: Found specification of procedure host_interest_item_address [2023-11-12 00:58:38,427 INFO L138 BoogieDeclarations]: Found implementation of procedure host_interest_item_address [2023-11-12 00:58:38,428 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_diag_read_mem [2023-11-12 00:58:38,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_diag_read_mem [2023-11-12 00:58:38,428 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2023-11-12 00:58:38,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2023-11-12 00:58:38,428 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2023-11-12 00:58:38,428 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2023-11-12 00:58:38,428 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_cancel_send_next [2023-11-12 00:58:38,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_cancel_send_next [2023-11-12 00:58:38,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 00:58:38,429 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-12 00:58:38,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-12 00:58:38,429 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_engine_int_status_clear [2023-11-12 00:58:38,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_engine_int_status_clear [2023-11-12 00:58:39,592 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 00:58:39,602 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 00:58:39,890 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-12 00:58:46,308 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-12 00:58:46,633 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 00:58:49,479 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 00:58:49,479 INFO L302 CfgBuilder]: Removed 4 assume(true) statements. [2023-11-12 00:58:49,487 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:58:49 BoogieIcfgContainer [2023-11-12 00:58:49,487 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 00:58:49,491 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 00:58:49,491 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 00:58:49,495 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 00:58:49,495 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 12:58:32" (1/3) ... [2023-11-12 00:58:49,497 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@28b620ec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:58:49, skipping insertion in model container [2023-11-12 00:58:49,497 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:58:37" (2/3) ... [2023-11-12 00:58:49,498 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@28b620ec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:58:49, skipping insertion in model container [2023-11-12 00:58:49,498 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:58:49" (3/3) ... [2023-11-12 00:58:49,500 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i [2023-11-12 00:58:49,521 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 00:58:49,522 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 00:58:49,647 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 00:58:49,655 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;@1011c9b9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 00:58:49,655 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 00:58:49,671 INFO L276 IsEmpty]: Start isEmpty. Operand has 2285 states, 1311 states have (on average 1.2852784134248665) internal successors, (1685), 1362 states have internal predecessors, (1685), 832 states have call successors, (832), 146 states have call predecessors, (832), 145 states have return successors, (823), 816 states have call predecessors, (823), 823 states have call successors, (823) [2023-11-12 00:58:49,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2023-11-12 00:58:49,725 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:58:49,725 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:58:49,726 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:58:49,733 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:58:49,734 INFO L85 PathProgramCache]: Analyzing trace with hash 1948095478, now seen corresponding path program 1 times [2023-11-12 00:58:49,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:58:49,744 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1384896416] [2023-11-12 00:58:49,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:58:49,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:58:50,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:58:51,018 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-12 00:58:51,019 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:58:51,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1384896416] [2023-11-12 00:58:51,021 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1384896416] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:58:51,022 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:58:51,022 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:58:51,024 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1323016308] [2023-11-12 00:58:51,026 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:58:51,031 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:58:51,032 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:58:51,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:58:51,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:58:51,073 INFO L87 Difference]: Start difference. First operand has 2285 states, 1311 states have (on average 1.2852784134248665) internal successors, (1685), 1362 states have internal predecessors, (1685), 832 states have call successors, (832), 146 states have call predecessors, (832), 145 states have return successors, (823), 816 states have call predecessors, (823), 823 states have call successors, (823) Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-11-12 00:58:52,468 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:58:55,088 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-12 00:58:56,886 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:58:59,633 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-12 00:59:01,231 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:59:01,231 INFO L93 Difference]: Finished difference Result 6587 states and 9699 transitions. [2023-11-12 00:59:01,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:59:01,234 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 189 [2023-11-12 00:59:01,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:59:01,290 INFO L225 Difference]: With dead ends: 6587 [2023-11-12 00:59:01,290 INFO L226 Difference]: Without dead ends: 4267 [2023-11-12 00:59:01,314 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-12 00:59:01,318 INFO L413 NwaCegarLoop]: 3197 mSDtfsCounter, 2982 mSDsluCounter, 2925 mSDsCounter, 0 mSdLazyCounter, 755 mSolverCounterSat, 17 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2982 SdHoareTripleChecker+Valid, 6122 SdHoareTripleChecker+Invalid, 774 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 755 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.6s IncrementalHoareTripleChecker+Time [2023-11-12 00:59:01,319 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2982 Valid, 6122 Invalid, 774 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [17 Valid, 755 Invalid, 2 Unknown, 0 Unchecked, 9.6s Time] [2023-11-12 00:59:01,347 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4267 states. [2023-11-12 00:59:01,918 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4267 to 4264. [2023-11-12 00:59:01,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4264 states, 2469 states have (on average 1.2742000810044551) internal successors, (3146), 2550 states have internal predecessors, (3146), 1513 states have call successors, (1513), 281 states have call predecessors, (1513), 281 states have return successors, (1513), 1499 states have call predecessors, (1513), 1513 states have call successors, (1513) [2023-11-12 00:59:02,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4264 states to 4264 states and 6172 transitions. [2023-11-12 00:59:02,011 INFO L78 Accepts]: Start accepts. Automaton has 4264 states and 6172 transitions. Word has length 189 [2023-11-12 00:59:02,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:59:02,016 INFO L495 AbstractCegarLoop]: Abstraction has 4264 states and 6172 transitions. [2023-11-12 00:59:02,017 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-11-12 00:59:02,017 INFO L276 IsEmpty]: Start isEmpty. Operand 4264 states and 6172 transitions. [2023-11-12 00:59:02,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 241 [2023-11-12 00:59:02,038 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:59:02,039 INFO L195 NwaCegarLoop]: trace histogram [17, 16, 16, 16, 16, 16, 16, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 00:59:02,040 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 00:59:02,040 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:59:02,041 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:59:02,041 INFO L85 PathProgramCache]: Analyzing trace with hash -287654522, now seen corresponding path program 1 times [2023-11-12 00:59:02,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:59:02,045 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1529255019] [2023-11-12 00:59:02,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:59:02,046 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:59:02,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:59:02,830 INFO L134 CoverageAnalysis]: Checked inductivity of 1004 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1004 trivial. 0 not checked. [2023-11-12 00:59:02,831 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:59:02,831 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1529255019] [2023-11-12 00:59:02,831 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1529255019] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:59:02,831 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:59:02,832 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:59:02,832 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1940618421] [2023-11-12 00:59:02,832 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:59:02,835 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:59:02,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:59:02,838 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:59:02,838 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:59:02,839 INFO L87 Difference]: Start difference. First operand 4264 states and 6172 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2023-11-12 00:59:04,358 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:59:06,016 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:59:08,598 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:59:12,061 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:59:12,061 INFO L93 Difference]: Finished difference Result 10634 states and 15368 transitions. [2023-11-12 00:59:12,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:59:12,062 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 240 [2023-11-12 00:59:12,063 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:59:12,119 INFO L225 Difference]: With dead ends: 10634 [2023-11-12 00:59:12,120 INFO L226 Difference]: Without dead ends: 6401 [2023-11-12 00:59:12,143 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-12 00:59:12,144 INFO L413 NwaCegarLoop]: 4586 mSDtfsCounter, 2729 mSDsluCounter, 2843 mSDsCounter, 0 mSdLazyCounter, 916 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2729 SdHoareTripleChecker+Valid, 7429 SdHoareTripleChecker+Invalid, 933 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 916 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.6s IncrementalHoareTripleChecker+Time [2023-11-12 00:59:12,145 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2729 Valid, 7429 Invalid, 933 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [17 Valid, 916 Invalid, 0 Unknown, 0 Unchecked, 8.6s Time] [2023-11-12 00:59:12,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6401 states. [2023-11-12 00:59:12,501 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6401 to 6395. [2023-11-12 00:59:12,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6395 states, 3715 states have (on average 1.2697173620457605) internal successors, (4717), 3845 states have internal predecessors, (4717), 2246 states have call successors, (2246), 433 states have call predecessors, (2246), 433 states have return successors, (2246), 2220 states have call predecessors, (2246), 2246 states have call successors, (2246) [2023-11-12 00:59:12,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6395 states to 6395 states and 9209 transitions. [2023-11-12 00:59:12,566 INFO L78 Accepts]: Start accepts. Automaton has 6395 states and 9209 transitions. Word has length 240 [2023-11-12 00:59:12,566 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:59:12,567 INFO L495 AbstractCegarLoop]: Abstraction has 6395 states and 9209 transitions. [2023-11-12 00:59:12,567 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2023-11-12 00:59:12,567 INFO L276 IsEmpty]: Start isEmpty. Operand 6395 states and 9209 transitions. [2023-11-12 00:59:12,578 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 239 [2023-11-12 00:59:12,578 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:59:12,578 INFO L195 NwaCegarLoop]: trace histogram [19, 15, 15, 15, 15, 15, 15, 4, 4, 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] [2023-11-12 00:59:12,579 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 00:59:12,579 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:59:12,588 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:59:12,589 INFO L85 PathProgramCache]: Analyzing trace with hash -680954405, now seen corresponding path program 1 times [2023-11-12 00:59:12,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:59:12,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [860365351] [2023-11-12 00:59:12,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:59:12,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:59:12,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:59:13,136 INFO L134 CoverageAnalysis]: Checked inductivity of 993 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2023-11-12 00:59:13,137 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:59:13,137 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [860365351] [2023-11-12 00:59:13,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [860365351] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:59:13,137 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:59:13,137 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:59:13,138 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [199512517] [2023-11-12 00:59:13,138 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:59:13,140 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:59:13,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:59:13,141 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:59:13,141 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:59:13,151 INFO L87 Difference]: Start difference. First operand 6395 states and 9209 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2023-11-12 00:59:15,346 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 []