./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 30e01a73 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_b84765fb-1ed9-4e4b-967b-8bce73d27f9d/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b84765fb-1ed9-4e4b-967b-8bce73d27f9d/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b84765fb-1ed9-4e4b-967b-8bce73d27f9d/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b84765fb-1ed9-4e4b-967b-8bce73d27f9d/bin/utaipan-verify-mE87zJ7Ire/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_b84765fb-1ed9-4e4b-967b-8bce73d27f9d/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b84765fb-1ed9-4e4b-967b-8bce73d27f9d/bin/utaipan-verify-mE87zJ7Ire --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-30e01a7 [2023-11-23 21:18:28,266 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:18:28,401 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b84765fb-1ed9-4e4b-967b-8bce73d27f9d/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-23 21:18:28,412 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:18:28,413 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:18:28,461 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:18:28,462 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:18:28,462 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:18:28,463 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:18:28,469 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:18:28,470 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:18:28,471 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:18:28,471 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:18:28,473 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:18:28,474 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:18:28,474 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:18:28,475 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:18:28,475 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:18:28,476 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:18:28,476 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:18:28,477 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:18:28,478 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:18:28,479 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:18:28,480 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:18:28,480 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:18:28,481 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:18:28,481 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:18:28,482 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:18:28,482 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:18:28,483 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:18:28,484 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:18:28,484 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:18:28,485 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:18:28,485 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:18:28,485 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:18:28,486 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:18:28,486 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:18:28,486 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:18:28,487 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:18:28,487 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:18:28,487 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:18:28,488 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:18:28,488 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:18:28,488 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:18:28,489 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_b84765fb-1ed9-4e4b-967b-8bce73d27f9d/bin/utaipan-verify-mE87zJ7Ire/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_b84765fb-1ed9-4e4b-967b-8bce73d27f9d/bin/utaipan-verify-mE87zJ7Ire 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-23 21:18:28,844 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:18:28,893 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:18:28,895 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:18:28,897 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:18:28,897 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:18:28,899 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b84765fb-1ed9-4e4b-967b-8bce73d27f9d/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i [2023-11-23 21:18:32,138 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:18:32,936 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:18:32,936 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b84765fb-1ed9-4e4b-967b-8bce73d27f9d/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i [2023-11-23 21:18:33,026 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b84765fb-1ed9-4e4b-967b-8bce73d27f9d/bin/utaipan-verify-mE87zJ7Ire/data/02f644b14/18680801aa70495fae40441b89ebc391/FLAGe01c3111b [2023-11-23 21:18:33,046 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b84765fb-1ed9-4e4b-967b-8bce73d27f9d/bin/utaipan-verify-mE87zJ7Ire/data/02f644b14/18680801aa70495fae40441b89ebc391 [2023-11-23 21:18:33,051 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:18:33,053 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:18:33,056 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:18:33,056 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:18:33,061 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:18:33,062 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:18:33" (1/1) ... [2023-11-23 21:18:33,063 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7f6ca337 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:18:33, skipping insertion in model container [2023-11-23 21:18:33,064 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:18:33" (1/1) ... [2023-11-23 21:18:33,281 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:18:37,763 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_b84765fb-1ed9-4e4b-967b-8bce73d27f9d/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-23 21:18:37,767 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_b84765fb-1ed9-4e4b-967b-8bce73d27f9d/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-23 21:18:37,788 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:18:37,839 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:18:37,998 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-23 21:18:38,000 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6722] [2023-11-23 21:18:38,001 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-23 21:18:38,003 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-23 21:18:38,003 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-23 21:18:38,004 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-23 21:18:38,005 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6812] [2023-11-23 21:18:38,019 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-23 21:18:38,022 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-23 21:18:38,024 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-23 21:18:38,292 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrq %1,%q0": "+r" (bitpos): "rm" (x)); [13914] [2023-11-23 21:18:38,392 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_b84765fb-1ed9-4e4b-967b-8bce73d27f9d/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-23 21:18:38,393 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_b84765fb-1ed9-4e4b-967b-8bce73d27f9d/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-23 21:18:38,401 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:18:38,690 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:18:38,691 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:18:38 WrapperNode [2023-11-23 21:18:38,691 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:18:38,693 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:18:38,693 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:18:38,693 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:18:38,702 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:18:38" (1/1) ... [2023-11-23 21:18:38,867 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:18:38" (1/1) ... [2023-11-23 21:18:39,195 INFO L138 Inliner]: procedures = 533, calls = 2882, calls flagged for inlining = 244, calls inlined = 224, statements flattened = 7265 [2023-11-23 21:18:39,196 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:18:39,197 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:18:39,197 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:18:39,197 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:18:39,210 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:18:38" (1/1) ... [2023-11-23 21:18:39,210 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:18:38" (1/1) ... [2023-11-23 21:18:39,283 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:18:38" (1/1) ... [2023-11-23 21:18:39,284 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:18:38" (1/1) ... [2023-11-23 21:18:39,572 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:18:38" (1/1) ... [2023-11-23 21:18:39,601 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:18:38" (1/1) ... [2023-11-23 21:18:39,653 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:18:38" (1/1) ... [2023-11-23 21:18:39,688 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:18:38" (1/1) ... [2023-11-23 21:18:39,753 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:18:39,755 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:18:39,755 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:18:39,755 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:18:39,756 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:18:38" (1/1) ... [2023-11-23 21:18:39,763 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:18:39,777 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b84765fb-1ed9-4e4b-967b-8bce73d27f9d/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:18:39,798 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b84765fb-1ed9-4e4b-967b-8bce73d27f9d/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:18:39,826 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b84765fb-1ed9-4e4b-967b-8bce73d27f9d/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:18:39,847 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_per_engine_handler_adjust [2023-11-23 21:18:39,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_per_engine_handler_adjust [2023-11-23 21:18:39,847 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-23 21:18:39,848 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-23 21:18:39,848 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2023-11-23 21:18:39,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2023-11-23 21:18:39,848 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_core_destroy [2023-11-23 21:18:39,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_core_destroy [2023-11-23 21:18:39,849 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-23 21:18:39,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-23 21:18:39,849 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-11-23 21:18:39,849 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-11-23 21:18:39,850 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_watermark_intr_disable [2023-11-23 21:18:39,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_watermark_intr_disable [2023-11-23 21:18:39,850 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-23 21:18:39,850 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-23 21:18:39,850 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_completed_recv_next [2023-11-23 21:18:39,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_completed_recv_next [2023-11-23 21:18:39,851 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2023-11-23 21:18:39,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2023-11-23 21:18:39,851 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_completed_send_next [2023-11-23 21:18:39,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_completed_send_next [2023-11-23 21:18:39,852 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-23 21:18:39,852 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-23 21:18:39,852 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_ce_deinit [2023-11-23 21:18:39,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_ce_deinit [2023-11-23 21:18:39,853 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_start [2023-11-23 21:18:39,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_start [2023-11-23 21:18:39,853 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_resume [2023-11-23 21:18:39,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_resume [2023-11-23 21:18:39,853 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-23 21:18:39,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-23 21:18:39,854 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_read32 [2023-11-23 21:18:39,854 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_read32 [2023-11-23 21:18:39,854 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2023-11-23 21:18:39,854 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2023-11-23 21:18:39,854 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-23 21:18:39,854 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-23 21:18:39,855 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_ath10k_pci_exit_13_2 [2023-11-23 21:18:39,855 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_ath10k_pci_exit_13_2 [2023-11-23 21:18:39,855 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_dbg [2023-11-23 21:18:39,855 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_dbg [2023-11-23 21:18:39,855 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tailroom [2023-11-23 21:18:39,856 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tailroom [2023-11-23 21:18:39,856 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 21:18:39,856 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2023-11-23 21:18:39,856 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2023-11-23 21:18:39,856 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_diag_write_mem [2023-11-23 21:18:39,856 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_diag_write_mem [2023-11-23 21:18:39,857 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-11-23 21:18:39,857 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-11-23 21:18:39,857 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-23 21:18:39,857 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-23 21:18:39,857 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_base_address [2023-11-23 21:18:39,858 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_base_address [2023-11-23 21:18:39,858 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_diag_write_access [2023-11-23 21:18:39,858 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_diag_write_access [2023-11-23 21:18:39,858 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2023-11-23 21:18:39,858 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2023-11-23 21:18:39,858 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-23 21:18:39,859 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-23 21:18:39,859 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-23 21:18:39,859 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-23 21:18:39,859 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-23 21:18:39,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-23 21:18:39,860 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-23 21:18:39,860 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-23 21:18:39,860 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-23 21:18:39,860 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-23 21:18:39,860 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-23 21:18:39,860 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_84 [2023-11-23 21:18:39,861 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_84 [2023-11-23 21:18:39,861 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2023-11-23 21:18:39,861 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2023-11-23 21:18:39,861 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-23 21:18:39,861 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-23 21:18:39,862 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_86 [2023-11-23 21:18:39,862 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_86 [2023-11-23 21:18:39,862 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_88 [2023-11-23 21:18:39,862 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_88 [2023-11-23 21:18:39,862 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-11-23 21:18:39,862 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-11-23 21:18:39,863 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-23 21:18:39,863 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-23 21:18:39,863 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_wake [2023-11-23 21:18:39,863 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_wake [2023-11-23 21:18:39,863 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-23 21:18:39,863 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-23 21:18:39,864 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-11-23 21:18:39,864 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-11-23 21:18:39,864 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_copy_complete_intr_disable [2023-11-23 21:18:39,864 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_copy_complete_intr_disable [2023-11-23 21:18:39,864 INFO L130 BoogieDeclarations]: Found specification of procedure get_free_compl [2023-11-23 21:18:39,865 INFO L138 BoogieDeclarations]: Found implementation of procedure get_free_compl [2023-11-23 21:18:39,865 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_process_ce [2023-11-23 21:18:39,865 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_process_ce [2023-11-23 21:18:39,865 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_reg_read32 [2023-11-23 21:18:39,865 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_reg_read32 [2023-11-23 21:18:39,865 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-11-23 21:18:39,866 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-11-23 21:18:39,866 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-11-23 21:18:39,866 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-11-23 21:18:39,866 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-23 21:18:39,866 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-11-23 21:18:39,866 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_do_pci_wake [2023-11-23 21:18:39,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_do_pci_wake [2023-11-23 21:18:39,867 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_cleanup_ce [2023-11-23 21:18:39,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_cleanup_ce [2023-11-23 21:18:39,867 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_disable_interrupts [2023-11-23 21:18:39,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_disable_interrupts [2023-11-23 21:18:39,868 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 21:18:39,868 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_info [2023-11-23 21:18:39,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_info [2023-11-23 21:18:39,868 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-11-23 21:18:39,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-11-23 21:18:39,868 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-11-23 21:18:39,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-11-23 21:18:39,869 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_sleep [2023-11-23 21:18:39,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_sleep [2023-11-23 21:18:39,869 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2023-11-23 21:18:39,869 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2023-11-23 21:18:39,869 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2023-11-23 21:18:39,870 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2023-11-23 21:18:39,870 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:18:39,870 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-23 21:18:39,870 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-23 21:18:39,870 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-23 21:18:39,870 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-23 21:18:39,871 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_request_early_irq [2023-11-23 21:18:39,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_request_early_irq [2023-11-23 21:18:39,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 21:18:39,871 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2023-11-23 21:18:39,871 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2023-11-23 21:18:39,872 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-23 21:18:39,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-23 21:18:39,872 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_reg_write32 [2023-11-23 21:18:39,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_reg_write32 [2023-11-23 21:18:39,872 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-23 21:18:39,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-23 21:18:39,873 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2023-11-23 21:18:39,873 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2023-11-23 21:18:39,873 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2023-11-23 21:18:39,873 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2023-11-23 21:18:39,873 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2023-11-23 21:18:39,874 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2023-11-23 21:18:39,874 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_get_free_queue_number [2023-11-23 21:18:39,874 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_get_free_queue_number [2023-11-23 21:18:39,874 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_stop [2023-11-23 21:18:39,874 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_stop [2023-11-23 21:18:39,874 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_recv_buf_enqueue [2023-11-23 21:18:39,875 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_recv_buf_enqueue [2023-11-23 21:18:39,875 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_priv [2023-11-23 21:18:39,875 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_priv [2023-11-23 21:18:39,875 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-23 21:18:39,875 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-23 21:18:39,876 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-23 21:18:39,876 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-23 21:18:39,876 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_deinit [2023-11-23 21:18:39,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_deinit [2023-11-23 21:18:39,876 INFO L130 BoogieDeclarations]: Found specification of procedure __roundup_pow_of_two [2023-11-23 21:18:39,876 INFO L138 BoogieDeclarations]: Found implementation of procedure __roundup_pow_of_two [2023-11-23 21:18:39,877 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:18:39,877 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:18:39,877 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_rx_pipe_cleanup [2023-11-23 21:18:39,877 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_rx_pipe_cleanup [2023-11-23 21:18:39,877 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_revoke_recv_next [2023-11-23 21:18:39,877 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_revoke_recv_next [2023-11-23 21:18:39,877 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_diag_read_access [2023-11-23 21:18:39,878 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_diag_read_access [2023-11-23 21:18:39,878 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2023-11-23 21:18:39,878 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2023-11-23 21:18:39,878 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_stop_ce [2023-11-23 21:18:39,879 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_stop_ce [2023-11-23 21:18:39,879 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_device_reset [2023-11-23 21:18:39,879 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_device_reset [2023-11-23 21:18:39,879 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-11-23 21:18:39,879 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-11-23 21:18:39,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-23 21:18:39,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-23 21:18:39,880 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-23 21:18:39,880 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-23 21:18:39,880 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_post_rx_pipe [2023-11-23 21:18:39,880 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_post_rx_pipe [2023-11-23 21:18:39,880 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_free_irq [2023-11-23 21:18:39,880 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_free_irq [2023-11-23 21:18:39,881 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2023-11-23 21:18:39,881 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2023-11-23 21:18:39,881 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_region [2023-11-23 21:18:39,881 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_region [2023-11-23 21:18:39,881 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_power_down [2023-11-23 21:18:39,881 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_power_down [2023-11-23 21:18:39,882 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-11-23 21:18:39,882 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-11-23 21:18:39,882 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_per_engine_service [2023-11-23 21:18:39,882 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_per_engine_service [2023-11-23 21:18:39,882 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-11-23 21:18:39,882 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-11-23 21:18:39,882 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-23 21:18:39,883 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-23 21:18:39,883 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_send [2023-11-23 21:18:39,883 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_send [2023-11-23 21:18:39,883 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_suspend [2023-11-23 21:18:39,883 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_suspend [2023-11-23 21:18:39,883 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2023-11-23 21:18:39,884 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2023-11-23 21:18:39,884 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2023-11-23 21:18:39,884 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2023-11-23 21:18:39,884 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2023-11-23 21:18:39,884 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2023-11-23 21:18:39,884 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 21:18:39,885 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-23 21:18:39,885 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-23 21:18:39,885 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_src_ring_read_index_get [2023-11-23 21:18:39,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_src_ring_read_index_get [2023-11-23 21:18:39,885 INFO L130 BoogieDeclarations]: Found specification of procedure ATH10K_SKB_CB [2023-11-23 21:18:39,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ATH10K_SKB_CB [2023-11-23 21:18:39,886 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_free_early_irq [2023-11-23 21:18:39,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_free_early_irq [2023-11-23 21:18:39,886 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 21:18:39,886 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2023-11-23 21:18:39,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2023-11-23 21:18:39,886 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_do_pci_sleep [2023-11-23 21:18:39,887 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_do_pci_sleep [2023-11-23 21:18:39,887 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_kill_tasklet [2023-11-23 21:18:39,887 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_kill_tasklet [2023-11-23 21:18:39,887 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_remove [2023-11-23 21:18:39,887 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_remove [2023-11-23 21:18:39,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 21:18:39,888 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_err [2023-11-23 21:18:39,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_err [2023-11-23 21:18:39,888 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-23 21:18:39,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-23 21:18:39,888 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_disable_and_clear_legacy_irq [2023-11-23 21:18:39,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_disable_and_clear_legacy_irq [2023-11-23 21:18:39,888 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-23 21:18:39,889 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-23 21:18:39,889 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2023-11-23 21:18:39,889 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2023-11-23 21:18:39,889 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_irq_pending [2023-11-23 21:18:39,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_irq_pending [2023-11-23 21:18:39,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2023-11-23 21:18:39,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2023-11-23 21:18:39,890 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-23 21:18:39,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-23 21:18:39,890 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-11-23 21:18:39,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-11-23 21:18:39,890 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-23 21:18:39,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-23 21:18:39,891 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2023-11-23 21:18:39,891 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2023-11-23 21:18:39,891 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-11-23 21:18:39,891 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-11-23 21:18:39,891 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_87 [2023-11-23 21:18:39,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_87 [2023-11-23 21:18:39,892 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_85 [2023-11-23 21:18:39,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_85 [2023-11-23 21:18:39,892 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_83 [2023-11-23 21:18:39,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_83 [2023-11-23 21:18:39,892 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_write32 [2023-11-23 21:18:39,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_write32 [2023-11-23 21:18:39,892 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_map_service_to_pipe [2023-11-23 21:18:39,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_map_service_to_pipe [2023-11-23 21:18:39,893 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_msi_block [2023-11-23 21:18:39,893 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_msi_block [2023-11-23 21:18:39,893 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-23 21:18:39,893 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-23 21:18:39,893 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-23 21:18:39,894 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-23 21:18:39,894 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_warn [2023-11-23 21:18:39,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_warn [2023-11-23 21:18:39,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-23 21:18:39,894 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_3_6 [2023-11-23 21:18:39,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_3_6 [2023-11-23 21:18:39,895 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-23 21:18:39,895 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-23 21:18:39,895 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2023-11-23 21:18:39,895 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2023-11-23 21:18:39,895 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2023-11-23 21:18:39,895 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2023-11-23 21:18:39,896 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_dbg_dump [2023-11-23 21:18:39,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_dbg_dump [2023-11-23 21:18:39,896 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_6 [2023-11-23 21:18:39,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_6 [2023-11-23 21:18:39,896 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_power_up [2023-11-23 21:18:39,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_power_up [2023-11-23 21:18:39,897 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-23 21:18:39,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-23 21:18:39,897 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_deinit_irq [2023-11-23 21:18:39,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_deinit_irq [2023-11-23 21:18:39,897 INFO L130 BoogieDeclarations]: Found specification of procedure pci_clear_master [2023-11-23 21:18:39,897 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_clear_master [2023-11-23 21:18:39,897 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2023-11-23 21:18:39,898 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2023-11-23 21:18:39,898 INFO L130 BoogieDeclarations]: Found specification of procedure host_interest_item_address [2023-11-23 21:18:39,898 INFO L138 BoogieDeclarations]: Found implementation of procedure host_interest_item_address [2023-11-23 21:18:39,898 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_diag_read_mem [2023-11-23 21:18:39,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_diag_read_mem [2023-11-23 21:18:39,898 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2023-11-23 21:18:39,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2023-11-23 21:18:39,899 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2023-11-23 21:18:39,899 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2023-11-23 21:18:39,899 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_cancel_send_next [2023-11-23 21:18:39,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_cancel_send_next [2023-11-23 21:18:39,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:18:39,900 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-23 21:18:39,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-23 21:18:39,900 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_engine_int_status_clear [2023-11-23 21:18:39,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_engine_int_status_clear [2023-11-23 21:18:41,199 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:18:41,205 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:18:41,540 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-23 21:18:47,379 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-23 21:18:47,643 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:18:50,295 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:18:50,295 INFO L309 CfgBuilder]: Removed 4 assume(true) statements. [2023-11-23 21:18:50,298 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:18:50 BoogieIcfgContainer [2023-11-23 21:18:50,299 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:18:50,301 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:18:50,301 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:18:50,304 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:18:50,305 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:18:33" (1/3) ... [2023-11-23 21:18:50,307 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f76e792 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:18:50, skipping insertion in model container [2023-11-23 21:18:50,307 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:18:38" (2/3) ... [2023-11-23 21:18:50,307 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f76e792 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:18:50, skipping insertion in model container [2023-11-23 21:18:50,307 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:18:50" (3/3) ... [2023-11-23 21:18:50,309 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i [2023-11-23 21:18:50,330 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:18:50,331 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 21:18:50,448 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:18:50,456 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;@5f4fcdbe, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:18:50,457 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 21:18:50,472 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-23 21:18:50,522 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2023-11-23 21:18:50,522 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:18:50,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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:18:50,523 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:18:50,528 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:18:50,532 INFO L85 PathProgramCache]: Analyzing trace with hash 768293929, now seen corresponding path program 1 times [2023-11-23 21:18:50,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:18:50,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [524962683] [2023-11-23 21:18:50,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:18:50,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:18:51,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:18:51,950 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-23 21:18:51,950 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:18:51,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [524962683] [2023-11-23 21:18:51,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [524962683] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:18:51,954 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:18:51,954 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:18:51,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [144211645] [2023-11-23 21:18:51,958 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:18:51,965 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:18:51,966 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:18:52,003 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:18:52,008 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:18:52,016 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-23 21:18:54,330 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:19:00,131 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:19:00,131 INFO L93 Difference]: Finished difference Result 6587 states and 9699 transitions. [2023-11-23 21:19:00,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:19:00,134 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-23 21:19:00,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:19:00,202 INFO L225 Difference]: With dead ends: 6587 [2023-11-23 21:19:00,202 INFO L226 Difference]: Without dead ends: 4267 [2023-11-23 21:19:00,226 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-23 21:19:00,230 INFO L413 NwaCegarLoop]: 3197 mSDtfsCounter, 2982 mSDsluCounter, 2925 mSDsCounter, 0 mSdLazyCounter, 757 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2982 SdHoareTripleChecker+Valid, 6122 SdHoareTripleChecker+Invalid, 774 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 757 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.6s IncrementalHoareTripleChecker+Time [2023-11-23 21:19:00,231 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2982 Valid, 6122 Invalid, 774 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [17 Valid, 757 Invalid, 0 Unknown, 0 Unchecked, 7.6s Time] [2023-11-23 21:19:00,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4267 states. [2023-11-23 21:19:00,593 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4267 to 4264. [2023-11-23 21:19:00,606 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-23 21:19:00,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4264 states to 4264 states and 6172 transitions. [2023-11-23 21:19:00,662 INFO L78 Accepts]: Start accepts. Automaton has 4264 states and 6172 transitions. Word has length 189 [2023-11-23 21:19:00,663 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:19:00,664 INFO L495 AbstractCegarLoop]: Abstraction has 4264 states and 6172 transitions. [2023-11-23 21:19:00,664 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-23 21:19:00,664 INFO L276 IsEmpty]: Start isEmpty. Operand 4264 states and 6172 transitions. [2023-11-23 21:19:00,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 241 [2023-11-23 21:19:00,683 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:19:00,684 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-23 21:19:00,684 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:19:00,685 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:19:00,685 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:19:00,686 INFO L85 PathProgramCache]: Analyzing trace with hash -1600808526, now seen corresponding path program 1 times [2023-11-23 21:19:00,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:19:00,687 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1139909894] [2023-11-23 21:19:00,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:19:00,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:19:00,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:19:01,493 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-23 21:19:01,494 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:19:01,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1139909894] [2023-11-23 21:19:01,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1139909894] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:19:01,496 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:19:01,496 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:19:01,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [358567926] [2023-11-23 21:19:01,496 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:19:01,501 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:19:01,502 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:19:01,502 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:19:01,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:19:01,510 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-23 21:19:03,093 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:19:04,421 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:19:07,041 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:19:08,784 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:19:08,784 INFO L93 Difference]: Finished difference Result 10634 states and 15368 transitions. [2023-11-23 21:19:08,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:19:08,785 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-23 21:19:08,786 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:19:08,849 INFO L225 Difference]: With dead ends: 10634 [2023-11-23 21:19:08,849 INFO L226 Difference]: Without dead ends: 6401 [2023-11-23 21:19:08,875 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-23 21:19:08,876 INFO L413 NwaCegarLoop]: 4586 mSDtfsCounter, 2729 mSDsluCounter, 2843 mSDsCounter, 0 mSdLazyCounter, 916 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2729 SdHoareTripleChecker+Valid, 7429 SdHoareTripleChecker+Invalid, 933 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 916 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2023-11-23 21:19:08,877 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2729 Valid, 7429 Invalid, 933 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 916 Invalid, 0 Unknown, 0 Unchecked, 6.8s Time] [2023-11-23 21:19:08,887 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6401 states. [2023-11-23 21:19:09,422 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6401 to 6395. [2023-11-23 21:19:09,441 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-23 21:19:09,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6395 states to 6395 states and 9209 transitions. [2023-11-23 21:19:09,506 INFO L78 Accepts]: Start accepts. Automaton has 6395 states and 9209 transitions. Word has length 240 [2023-11-23 21:19:09,508 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:19:09,509 INFO L495 AbstractCegarLoop]: Abstraction has 6395 states and 9209 transitions. [2023-11-23 21:19:09,509 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-23 21:19:09,509 INFO L276 IsEmpty]: Start isEmpty. Operand 6395 states and 9209 transitions. [2023-11-23 21:19:09,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 239 [2023-11-23 21:19:09,523 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:19:09,524 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-23 21:19:09,524 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 21:19:09,524 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:19:09,534 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:19:09,535 INFO L85 PathProgramCache]: Analyzing trace with hash 1603714856, now seen corresponding path program 1 times [2023-11-23 21:19:09,535 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:19:09,535 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1313770020] [2023-11-23 21:19:09,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:19:09,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:19:09,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:19:10,188 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-23 21:19:10,188 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:19:10,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1313770020] [2023-11-23 21:19:10,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1313770020] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:19:10,189 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:19:10,189 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:19:10,190 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [236468711] [2023-11-23 21:19:10,190 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:19:10,192 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:19:10,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:19:10,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:19:10,194 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:19:10,204 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-23 21:19:12,452 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-23 21:19:14,384 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.93s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:19:16,302 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 []