./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2519d44e-b55c-4684-afe1-77c7a0f2549a/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2519d44e-b55c-4684-afe1-77c7a0f2549a/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2519d44e-b55c-4684-afe1-77c7a0f2549a/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2519d44e-b55c-4684-afe1-77c7a0f2549a/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2519d44e-b55c-4684-afe1-77c7a0f2549a/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2519d44e-b55c-4684-afe1-77c7a0f2549a/bin/uautomizer-verify-aQ6SnzHsRB --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash abeeab492b640654fe55aa04dc4f56985d1437aed7a22f3a0d2f5e29c1d87ba8 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-27 23:16:25,958 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 23:16:26,074 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2519d44e-b55c-4684-afe1-77c7a0f2549a/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-27 23:16:26,082 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 23:16:26,082 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 23:16:26,124 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 23:16:26,126 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 23:16:26,126 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 23:16:26,127 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 23:16:26,127 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 23:16:26,128 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 23:16:26,128 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 23:16:26,129 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 23:16:26,129 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 23:16:26,129 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 23:16:26,129 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 23:16:26,129 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-27 23:16:26,130 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 23:16:26,130 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 23:16:26,131 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-27 23:16:26,131 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 23:16:26,131 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-27 23:16:26,131 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-27 23:16:26,131 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 23:16:26,131 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 23:16:26,132 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 23:16:26,132 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 23:16:26,132 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 23:16:26,132 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 23:16:26,132 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:16:26,132 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 23:16:26,133 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 23:16:26,133 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 23:16:26,133 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 23:16:26,134 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:16:26,134 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 23:16:26,134 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 23:16:26,134 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-27 23:16:26,134 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-27 23:16:26,135 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-27 23:16:26,135 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-27 23:16:26,135 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 23:16:26,135 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 23:16:26,135 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 23:16:26,135 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 23:16:26,135 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_2519d44e-b55c-4684-afe1-77c7a0f2549a/bin/uautomizer-verify-aQ6SnzHsRB 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 -> Automizer 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 -> abeeab492b640654fe55aa04dc4f56985d1437aed7a22f3a0d2f5e29c1d87ba8 [2024-11-27 23:16:26,480 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 23:16:26,496 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 23:16:26,501 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 23:16:26,503 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 23:16:26,503 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 23:16:26,505 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2519d44e-b55c-4684-afe1-77c7a0f2549a/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i [2024-11-27 23:16:29,826 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2519d44e-b55c-4684-afe1-77c7a0f2549a/bin/uautomizer-verify-aQ6SnzHsRB/data/f0a6bd92f/fb33573d54f544e8b162eecf5e8ca054/FLAG5afb0dee8 [2024-11-27 23:16:30,677 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 23:16:30,677 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2519d44e-b55c-4684-afe1-77c7a0f2549a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i [2024-11-27 23:16:30,732 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2519d44e-b55c-4684-afe1-77c7a0f2549a/bin/uautomizer-verify-aQ6SnzHsRB/data/f0a6bd92f/fb33573d54f544e8b162eecf5e8ca054/FLAG5afb0dee8 [2024-11-27 23:16:30,758 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2519d44e-b55c-4684-afe1-77c7a0f2549a/bin/uautomizer-verify-aQ6SnzHsRB/data/f0a6bd92f/fb33573d54f544e8b162eecf5e8ca054 [2024-11-27 23:16:30,761 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 23:16:30,763 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 23:16:30,764 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 23:16:30,766 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 23:16:30,775 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 23:16:30,776 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 11:16:30" (1/1) ... [2024-11-27 23:16:30,778 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7186af2c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:16:30, skipping insertion in model container [2024-11-27 23:16:30,778 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 11:16:30" (1/1) ... [2024-11-27 23:16:30,956 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 23:16:34,624 WARN L250 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_2519d44e-b55c-4684-afe1-77c7a0f2549a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i[406186,406199] [2024-11-27 23:16:34,629 WARN L250 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_2519d44e-b55c-4684-afe1-77c7a0f2549a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i[406333,406346] [2024-11-27 23:16:34,630 WARN L250 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_2519d44e-b55c-4684-afe1-77c7a0f2549a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i[406472,406485] [2024-11-27 23:16:34,631 WARN L250 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_2519d44e-b55c-4684-afe1-77c7a0f2549a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i[406630,406643] [2024-11-27 23:16:34,675 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 23:16:34,739 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 23:16:34,982 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"); [6725] [2024-11-27 23:16:34,984 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6732] [2024-11-27 23:16:34,986 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)); [6747-6748] [2024-11-27 23:16:34,987 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/a068ef8/linux-usb-dev/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [6777-6778] [2024-11-27 23:16:34,987 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"); [6783-6785] [2024-11-27 23:16:34,999 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)); [6992-6993] [2024-11-27 23:16:35,002 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)); [7026-7027] [2024-11-27 23:16:35,004 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)); [7063-7064] [2024-11-27 23:16:35,226 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrq %1,%q0": "+r" (bitpos): "rm" (x)); [13858] [2024-11-27 23:16:35,332 WARN L250 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_2519d44e-b55c-4684-afe1-77c7a0f2549a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i[406186,406199] [2024-11-27 23:16:35,332 WARN L250 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_2519d44e-b55c-4684-afe1-77c7a0f2549a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i[406333,406346] [2024-11-27 23:16:35,333 WARN L250 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_2519d44e-b55c-4684-afe1-77c7a0f2549a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i[406472,406485] [2024-11-27 23:16:35,333 WARN L250 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_2519d44e-b55c-4684-afe1-77c7a0f2549a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i[406630,406643] [2024-11-27 23:16:35,344 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 23:16:35,506 INFO L204 MainTranslator]: Completed translation [2024-11-27 23:16:35,506 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:16:35 WrapperNode [2024-11-27 23:16:35,508 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 23:16:35,509 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 23:16:35,509 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 23:16:35,509 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 23:16:35,523 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:16:35" (1/1) ... [2024-11-27 23:16:35,651 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:16:35" (1/1) ... [2024-11-27 23:16:35,959 INFO L138 Inliner]: procedures = 429, calls = 2598, calls flagged for inlining = 234, calls inlined = 226, statements flattened = 7236 [2024-11-27 23:16:35,960 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 23:16:35,960 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 23:16:35,960 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 23:16:35,961 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 23:16:35,972 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:16:35" (1/1) ... [2024-11-27 23:16:35,973 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:16:35" (1/1) ... [2024-11-27 23:16:36,008 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:16:35" (1/1) ... [2024-11-27 23:16:38,367 INFO L175 MemorySlicer]: Split 895 memory accesses to 30 slices as follows [4, 6, 528, 1, 9, 16, 52, 54, 5, 2, 7, 4, 4, 9, 3, 1, 1, 4, 4, 7, 6, 1, 2, 14, 3, 17, 2, 1, 2, 126]. 59 percent of accesses are in the largest equivalence class. The 41 initializations are split as follows [0, 0, 0, 0, 0, 16, 0, 0, 0, 0, 0, 4, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 2, 0, 1, 17, 0, 0, 0, 0]. The 384 writes are split as follows [1, 1, 165, 1, 2, 0, 33, 42, 1, 1, 0, 0, 2, 2, 2, 1, 0, 1, 0, 3, 2, 0, 0, 14, 0, 0, 1, 1, 1, 107]. [2024-11-27 23:16:38,367 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:16:35" (1/1) ... [2024-11-27 23:16:38,368 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:16:35" (1/1) ... [2024-11-27 23:16:38,618 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:16:35" (1/1) ... [2024-11-27 23:16:38,638 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:16:35" (1/1) ... [2024-11-27 23:16:38,696 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:16:35" (1/1) ... [2024-11-27 23:16:38,787 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:16:35" (1/1) ... [2024-11-27 23:16:38,827 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:16:35" (1/1) ... [2024-11-27 23:16:38,914 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 23:16:38,916 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 23:16:38,917 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 23:16:38,917 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 23:16:38,918 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:16:35" (1/1) ... [2024-11-27 23:16:38,929 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:16:38,947 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2519d44e-b55c-4684-afe1-77c7a0f2549a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:16:38,969 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2519d44e-b55c-4684-afe1-77c7a0f2549a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-27 23:16:38,977 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2519d44e-b55c-4684-afe1-77c7a0f2549a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-27 23:16:39,011 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_per_engine_handler_adjust [2024-11-27 23:16:39,012 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_per_engine_handler_adjust [2024-11-27 23:16:39,012 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-27 23:16:39,012 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-27 23:16:39,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2024-11-27 23:16:39,013 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2024-11-27 23:16:39,013 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_core_destroy [2024-11-27 23:16:39,013 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_core_destroy [2024-11-27 23:16:39,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-27 23:16:39,013 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-27 23:16:39,013 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-27 23:16:39,014 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-27 23:16:39,014 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_watermark_intr_disable [2024-11-27 23:16:39,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_watermark_intr_disable [2024-11-27 23:16:39,014 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-27 23:16:39,014 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-27 23:16:39,014 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_completed_recv_next [2024-11-27 23:16:39,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_completed_recv_next [2024-11-27 23:16:39,015 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2024-11-27 23:16:39,015 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2024-11-27 23:16:39,015 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_completed_send_next [2024-11-27 23:16:39,015 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_completed_send_next [2024-11-27 23:16:39,015 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-27 23:16:39,015 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-27 23:16:39,015 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_ce_deinit [2024-11-27 23:16:39,015 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_ce_deinit [2024-11-27 23:16:39,016 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_start [2024-11-27 23:16:39,016 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_start [2024-11-27 23:16:39,016 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_resume [2024-11-27 23:16:39,016 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_resume [2024-11-27 23:16:39,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-27 23:16:39,016 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-27 23:16:39,016 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_read32 [2024-11-27 23:16:39,017 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_read32 [2024-11-27 23:16:39,017 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2024-11-27 23:16:39,017 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2024-11-27 23:16:39,017 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-27 23:16:39,017 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-27 23:16:39,017 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_ath10k_pci_exit_13_2 [2024-11-27 23:16:39,017 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_ath10k_pci_exit_13_2 [2024-11-27 23:16:39,017 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_dbg [2024-11-27 23:16:39,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_dbg [2024-11-27 23:16:39,018 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tailroom [2024-11-27 23:16:39,018 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tailroom [2024-11-27 23:16:39,018 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-27 23:16:39,018 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2024-11-27 23:16:39,018 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2024-11-27 23:16:39,018 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_diag_write_mem [2024-11-27 23:16:39,019 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_diag_write_mem [2024-11-27 23:16:39,019 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-27 23:16:39,019 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-27 23:16:39,019 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-27 23:16:39,019 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-27 23:16:39,019 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_base_address [2024-11-27 23:16:39,019 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_base_address [2024-11-27 23:16:39,020 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_diag_write_access [2024-11-27 23:16:39,020 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_diag_write_access [2024-11-27 23:16:39,020 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2024-11-27 23:16:39,020 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2024-11-27 23:16:39,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-27 23:16:39,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-27 23:16:39,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-27 23:16:39,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-27 23:16:39,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-27 23:16:39,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-27 23:16:39,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-27 23:16:39,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-27 23:16:39,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-27 23:16:39,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-27 23:16:39,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-27 23:16:39,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-27 23:16:39,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-27 23:16:39,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-27 23:16:39,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-27 23:16:39,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-27 23:16:39,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-27 23:16:39,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-27 23:16:39,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-27 23:16:39,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-27 23:16:39,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-27 23:16:39,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-27 23:16:39,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-27 23:16:39,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-27 23:16:39,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-27 23:16:39,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-27 23:16:39,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-27 23:16:39,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-27 23:16:39,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-27 23:16:39,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-11-27 23:16:39,023 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-27 23:16:39,023 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-27 23:16:39,023 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-27 23:16:39,023 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-27 23:16:39,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-27 23:16:39,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-27 23:16:39,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-27 23:16:39,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-27 23:16:39,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-27 23:16:39,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-27 23:16:39,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-27 23:16:39,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-27 23:16:39,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-27 23:16:39,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-27 23:16:39,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-27 23:16:39,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-27 23:16:39,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-27 23:16:39,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-27 23:16:39,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-27 23:16:39,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-27 23:16:39,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-27 23:16:39,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-27 23:16:39,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-27 23:16:39,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-27 23:16:39,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-27 23:16:39,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-27 23:16:39,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-27 23:16:39,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-27 23:16:39,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-27 23:16:39,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-27 23:16:39,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-27 23:16:39,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-27 23:16:39,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-27 23:16:39,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-27 23:16:39,031 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-27 23:16:39,031 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-27 23:16:39,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-27 23:16:39,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-27 23:16:39,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-27 23:16:39,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-27 23:16:39,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-27 23:16:39,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-27 23:16:39,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-27 23:16:39,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-27 23:16:39,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-27 23:16:39,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-27 23:16:39,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-27 23:16:39,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-27 23:16:39,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-27 23:16:39,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-27 23:16:39,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-27 23:16:39,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-27 23:16:39,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-27 23:16:39,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-27 23:16:39,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-27 23:16:39,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-27 23:16:39,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-27 23:16:39,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-27 23:16:39,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-27 23:16:39,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-27 23:16:39,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-27 23:16:39,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-27 23:16:39,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-27 23:16:39,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-27 23:16:39,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-27 23:16:39,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-27 23:16:39,033 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-27 23:16:39,033 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-27 23:16:39,033 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-27 23:16:39,033 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-27 23:16:39,033 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-27 23:16:39,034 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-27 23:16:39,034 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-27 23:16:39,034 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-27 23:16:39,034 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-27 23:16:39,034 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-27 23:16:39,034 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-27 23:16:39,035 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-27 23:16:39,035 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-27 23:16:39,035 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-27 23:16:39,036 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-27 23:16:39,036 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-27 23:16:39,036 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-27 23:16:39,036 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-27 23:16:39,036 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-27 23:16:39,036 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-27 23:16:39,036 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-27 23:16:39,036 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-27 23:16:39,036 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-27 23:16:39,036 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-27 23:16:39,036 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-27 23:16:39,036 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-27 23:16:39,036 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-27 23:16:39,038 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-27 23:16:39,038 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-11-27 23:16:39,038 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-11-27 23:16:39,038 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-11-27 23:16:39,039 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-11-27 23:16:39,039 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-27 23:16:39,039 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-27 23:16:39,039 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-27 23:16:39,039 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-27 23:16:39,039 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-27 23:16:39,039 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-27 23:16:39,039 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-27 23:16:39,039 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-27 23:16:39,040 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-27 23:16:39,040 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-27 23:16:39,040 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-27 23:16:39,040 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-27 23:16:39,040 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-27 23:16:39,040 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-27 23:16:39,040 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-27 23:16:39,040 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-27 23:16:39,040 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-27 23:16:39,040 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-27 23:16:39,040 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-27 23:16:39,040 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-27 23:16:39,041 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-27 23:16:39,041 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-27 23:16:39,041 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-27 23:16:39,041 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-27 23:16:39,041 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-27 23:16:39,041 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-27 23:16:39,041 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-11-27 23:16:39,041 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-11-27 23:16:39,041 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-11-27 23:16:39,041 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-11-27 23:16:39,041 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-27 23:16:39,041 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-27 23:16:39,041 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-27 23:16:39,041 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-27 23:16:39,041 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_wake [2024-11-27 23:16:39,041 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_wake [2024-11-27 23:16:39,041 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-27 23:16:39,042 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-27 23:16:39,042 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_copy_complete_intr_disable [2024-11-27 23:16:39,042 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_copy_complete_intr_disable [2024-11-27 23:16:39,042 INFO L130 BoogieDeclarations]: Found specification of procedure get_free_compl [2024-11-27 23:16:39,042 INFO L138 BoogieDeclarations]: Found implementation of procedure get_free_compl [2024-11-27 23:16:39,042 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_process_ce [2024-11-27 23:16:39,042 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_process_ce [2024-11-27 23:16:39,042 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_reg_read32 [2024-11-27 23:16:39,042 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_reg_read32 [2024-11-27 23:16:39,042 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-27 23:16:39,042 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-27 23:16:39,042 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-27 23:16:39,042 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-27 23:16:39,042 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-27 23:16:39,042 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-27 23:16:39,042 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_do_pci_wake [2024-11-27 23:16:39,042 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_do_pci_wake [2024-11-27 23:16:39,042 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_cleanup_ce [2024-11-27 23:16:39,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_cleanup_ce [2024-11-27 23:16:39,043 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_disable_interrupts [2024-11-27 23:16:39,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_disable_interrupts [2024-11-27 23:16:39,043 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-27 23:16:39,043 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_info [2024-11-27 23:16:39,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_info [2024-11-27 23:16:39,043 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-27 23:16:39,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-27 23:16:39,043 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-27 23:16:39,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-27 23:16:39,043 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_sleep [2024-11-27 23:16:39,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_sleep [2024-11-27 23:16:39,043 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2024-11-27 23:16:39,043 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2024-11-27 23:16:39,043 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2024-11-27 23:16:39,043 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2024-11-27 23:16:39,043 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 23:16:39,043 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-27 23:16:39,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-27 23:16:39,044 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-27 23:16:39,044 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-27 23:16:39,044 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_request_early_irq [2024-11-27 23:16:39,044 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_request_early_irq [2024-11-27 23:16:39,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-27 23:16:39,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-27 23:16:39,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-27 23:16:39,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-27 23:16:39,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-27 23:16:39,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-27 23:16:39,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-27 23:16:39,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-27 23:16:39,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-27 23:16:39,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-27 23:16:39,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-27 23:16:39,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-27 23:16:39,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-27 23:16:39,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-27 23:16:39,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-27 23:16:39,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-27 23:16:39,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-27 23:16:39,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-27 23:16:39,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-27 23:16:39,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-27 23:16:39,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-27 23:16:39,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-27 23:16:39,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-27 23:16:39,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-27 23:16:39,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-27 23:16:39,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-27 23:16:39,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-27 23:16:39,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-27 23:16:39,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-27 23:16:39,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-27 23:16:39,052 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2024-11-27 23:16:39,052 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2024-11-27 23:16:39,052 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-27 23:16:39,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-27 23:16:39,053 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_reg_write32 [2024-11-27 23:16:39,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_reg_write32 [2024-11-27 23:16:39,053 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-27 23:16:39,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-27 23:16:39,053 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2024-11-27 23:16:39,053 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2024-11-27 23:16:39,053 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_get_free_queue_number [2024-11-27 23:16:39,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_get_free_queue_number [2024-11-27 23:16:39,053 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_stop [2024-11-27 23:16:39,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_stop [2024-11-27 23:16:39,053 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_recv_buf_enqueue [2024-11-27 23:16:39,054 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_recv_buf_enqueue [2024-11-27 23:16:39,054 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_priv [2024-11-27 23:16:39,054 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_priv [2024-11-27 23:16:39,054 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-27 23:16:39,054 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-27 23:16:39,054 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-27 23:16:39,054 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-27 23:16:39,054 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_deinit [2024-11-27 23:16:39,054 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_deinit [2024-11-27 23:16:39,054 INFO L130 BoogieDeclarations]: Found specification of procedure __roundup_pow_of_two [2024-11-27 23:16:39,054 INFO L138 BoogieDeclarations]: Found implementation of procedure __roundup_pow_of_two [2024-11-27 23:16:39,054 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 23:16:39,054 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 23:16:39,054 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_rx_pipe_cleanup [2024-11-27 23:16:39,054 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_rx_pipe_cleanup [2024-11-27 23:16:39,054 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_revoke_recv_next [2024-11-27 23:16:39,054 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_revoke_recv_next [2024-11-27 23:16:39,054 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_diag_read_access [2024-11-27 23:16:39,054 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_diag_read_access [2024-11-27 23:16:39,055 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2024-11-27 23:16:39,055 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2024-11-27 23:16:39,055 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_stop_ce [2024-11-27 23:16:39,055 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_stop_ce [2024-11-27 23:16:39,055 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_device_reset [2024-11-27 23:16:39,055 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_device_reset [2024-11-27 23:16:39,055 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-27 23:16:39,055 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-27 23:16:39,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-27 23:16:39,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-27 23:16:39,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-27 23:16:39,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-27 23:16:39,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-27 23:16:39,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-27 23:16:39,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-27 23:16:39,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-27 23:16:39,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-27 23:16:39,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-27 23:16:39,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-27 23:16:39,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-27 23:16:39,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-27 23:16:39,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-27 23:16:39,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-27 23:16:39,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-27 23:16:39,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-27 23:16:39,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-27 23:16:39,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-27 23:16:39,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-27 23:16:39,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-27 23:16:39,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-27 23:16:39,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-27 23:16:39,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-27 23:16:39,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-27 23:16:39,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-27 23:16:39,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-27 23:16:39,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-27 23:16:39,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-27 23:16:39,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-11-27 23:16:39,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-27 23:16:39,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-27 23:16:39,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-27 23:16:39,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-27 23:16:39,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-27 23:16:39,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-27 23:16:39,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-27 23:16:39,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-27 23:16:39,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-27 23:16:39,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-27 23:16:39,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-27 23:16:39,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-27 23:16:39,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-27 23:16:39,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-27 23:16:39,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-27 23:16:39,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-27 23:16:39,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-27 23:16:39,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-27 23:16:39,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-27 23:16:39,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-27 23:16:39,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-27 23:16:39,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-27 23:16:39,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-27 23:16:39,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-27 23:16:39,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-27 23:16:39,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-27 23:16:39,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-27 23:16:39,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-27 23:16:39,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-27 23:16:39,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-27 23:16:39,065 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-27 23:16:39,065 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-27 23:16:39,065 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_post_rx_pipe [2024-11-27 23:16:39,066 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_post_rx_pipe [2024-11-27 23:16:39,066 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_free_irq [2024-11-27 23:16:39,066 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_free_irq [2024-11-27 23:16:39,066 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2024-11-27 23:16:39,066 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2024-11-27 23:16:39,066 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_region [2024-11-27 23:16:39,066 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_region [2024-11-27 23:16:39,066 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_power_down [2024-11-27 23:16:39,066 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_power_down [2024-11-27 23:16:39,066 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-27 23:16:39,066 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-27 23:16:39,066 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_per_engine_service [2024-11-27 23:16:39,066 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_per_engine_service [2024-11-27 23:16:39,066 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-27 23:16:39,066 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-27 23:16:39,066 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-27 23:16:39,066 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-27 23:16:39,066 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-27 23:16:39,066 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-27 23:16:39,067 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-27 23:16:39,067 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-27 23:16:39,067 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-27 23:16:39,067 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-27 23:16:39,067 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-27 23:16:39,067 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-27 23:16:39,067 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-27 23:16:39,067 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-27 23:16:39,071 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-27 23:16:39,071 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-27 23:16:39,071 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-27 23:16:39,071 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-27 23:16:39,071 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-27 23:16:39,071 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-27 23:16:39,071 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-27 23:16:39,071 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-27 23:16:39,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-27 23:16:39,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-27 23:16:39,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-27 23:16:39,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-27 23:16:39,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-11-27 23:16:39,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-11-27 23:16:39,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-11-27 23:16:39,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-11-27 23:16:39,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-11-27 23:16:39,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-11-27 23:16:39,072 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-27 23:16:39,072 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-27 23:16:39,072 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-27 23:16:39,072 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-27 23:16:39,072 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-27 23:16:39,072 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-27 23:16:39,072 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-27 23:16:39,072 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-27 23:16:39,072 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-27 23:16:39,072 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-27 23:16:39,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-27 23:16:39,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-27 23:16:39,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-27 23:16:39,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-27 23:16:39,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-27 23:16:39,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-27 23:16:39,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-27 23:16:39,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-27 23:16:39,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-27 23:16:39,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-27 23:16:39,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-27 23:16:39,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-27 23:16:39,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-27 23:16:39,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-27 23:16:39,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-11-27 23:16:39,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-11-27 23:16:39,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-11-27 23:16:39,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-11-27 23:16:39,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-11-27 23:16:39,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-11-27 23:16:39,073 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_send [2024-11-27 23:16:39,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_send [2024-11-27 23:16:39,074 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_suspend [2024-11-27 23:16:39,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_suspend [2024-11-27 23:16:39,074 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-27 23:16:39,074 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-27 23:16:39,074 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2024-11-27 23:16:39,074 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2024-11-27 23:16:39,074 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2024-11-27 23:16:39,074 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2024-11-27 23:16:39,074 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-27 23:16:39,074 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-27 23:16:39,074 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-27 23:16:39,074 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_src_ring_read_index_get [2024-11-27 23:16:39,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_src_ring_read_index_get [2024-11-27 23:16:39,074 INFO L130 BoogieDeclarations]: Found specification of procedure ATH10K_SKB_CB [2024-11-27 23:16:39,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ATH10K_SKB_CB [2024-11-27 23:16:39,074 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_free_early_irq [2024-11-27 23:16:39,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_free_early_irq [2024-11-27 23:16:39,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-27 23:16:39,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-27 23:16:39,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-27 23:16:39,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-27 23:16:39,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-27 23:16:39,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-27 23:16:39,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-27 23:16:39,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-27 23:16:39,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-27 23:16:39,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-27 23:16:39,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-27 23:16:39,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-27 23:16:39,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-27 23:16:39,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-27 23:16:39,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-27 23:16:39,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-27 23:16:39,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-27 23:16:39,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-27 23:16:39,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-27 23:16:39,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-27 23:16:39,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-27 23:16:39,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-27 23:16:39,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-27 23:16:39,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-27 23:16:39,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-27 23:16:39,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-27 23:16:39,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-27 23:16:39,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-27 23:16:39,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-27 23:16:39,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-27 23:16:39,081 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2024-11-27 23:16:39,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2024-11-27 23:16:39,081 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_do_pci_sleep [2024-11-27 23:16:39,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_do_pci_sleep [2024-11-27 23:16:39,081 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_kill_tasklet [2024-11-27 23:16:39,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_kill_tasklet [2024-11-27 23:16:39,081 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_remove [2024-11-27 23:16:39,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_remove [2024-11-27 23:16:39,081 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_err [2024-11-27 23:16:39,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_err [2024-11-27 23:16:39,081 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-27 23:16:39,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-27 23:16:39,081 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_disable_and_clear_legacy_irq [2024-11-27 23:16:39,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_disable_and_clear_legacy_irq [2024-11-27 23:16:39,081 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-27 23:16:39,081 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-27 23:16:39,081 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2024-11-27 23:16:39,081 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2024-11-27 23:16:39,081 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_irq_pending [2024-11-27 23:16:39,082 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_irq_pending [2024-11-27 23:16:39,082 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2024-11-27 23:16:39,082 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2024-11-27 23:16:39,082 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-27 23:16:39,082 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-27 23:16:39,082 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-27 23:16:39,082 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-27 23:16:39,082 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-27 23:16:39,082 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-27 23:16:39,082 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2024-11-27 23:16:39,082 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2024-11-27 23:16:39,082 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-27 23:16:39,082 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-27 23:16:39,082 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_write32 [2024-11-27 23:16:39,082 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_write32 [2024-11-27 23:16:39,082 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_map_service_to_pipe [2024-11-27 23:16:39,082 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_map_service_to_pipe [2024-11-27 23:16:39,082 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_msi_block [2024-11-27 23:16:39,082 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_msi_block [2024-11-27 23:16:39,082 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-27 23:16:39,082 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-27 23:16:39,083 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-27 23:16:39,083 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-27 23:16:39,083 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_warn [2024-11-27 23:16:39,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_warn [2024-11-27 23:16:39,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-27 23:16:39,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-27 23:16:39,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-27 23:16:39,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-27 23:16:39,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-27 23:16:39,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-27 23:16:39,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-27 23:16:39,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-27 23:16:39,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-27 23:16:39,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-27 23:16:39,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-27 23:16:39,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-27 23:16:39,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-27 23:16:39,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-27 23:16:39,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-27 23:16:39,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-27 23:16:39,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-27 23:16:39,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-27 23:16:39,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-27 23:16:39,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-27 23:16:39,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-27 23:16:39,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-27 23:16:39,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-27 23:16:39,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-27 23:16:39,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-27 23:16:39,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-27 23:16:39,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-27 23:16:39,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-27 23:16:39,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-27 23:16:39,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-27 23:16:39,089 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_3_6 [2024-11-27 23:16:39,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_3_6 [2024-11-27 23:16:39,089 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-27 23:16:39,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-27 23:16:39,089 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2024-11-27 23:16:39,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2024-11-27 23:16:39,090 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-11-27 23:16:39,090 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-11-27 23:16:39,090 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_dbg_dump [2024-11-27 23:16:39,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_dbg_dump [2024-11-27 23:16:39,090 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_6 [2024-11-27 23:16:39,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_6 [2024-11-27 23:16:39,090 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_power_up [2024-11-27 23:16:39,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_power_up [2024-11-27 23:16:39,090 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-27 23:16:39,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-27 23:16:39,090 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_deinit_irq [2024-11-27 23:16:39,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_deinit_irq [2024-11-27 23:16:39,090 INFO L130 BoogieDeclarations]: Found specification of procedure pci_clear_master [2024-11-27 23:16:39,090 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_clear_master [2024-11-27 23:16:39,090 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2024-11-27 23:16:39,090 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2024-11-27 23:16:39,090 INFO L130 BoogieDeclarations]: Found specification of procedure host_interest_item_address [2024-11-27 23:16:39,090 INFO L138 BoogieDeclarations]: Found implementation of procedure host_interest_item_address [2024-11-27 23:16:39,090 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_diag_read_mem [2024-11-27 23:16:39,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_diag_read_mem [2024-11-27 23:16:39,090 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2024-11-27 23:16:39,091 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2024-11-27 23:16:39,091 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2024-11-27 23:16:39,091 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2024-11-27 23:16:39,091 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_cancel_send_next [2024-11-27 23:16:39,091 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_cancel_send_next [2024-11-27 23:16:39,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-27 23:16:39,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-27 23:16:39,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-27 23:16:39,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-27 23:16:39,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-27 23:16:39,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-27 23:16:39,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-27 23:16:39,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-27 23:16:39,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-27 23:16:39,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-27 23:16:39,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-27 23:16:39,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-27 23:16:39,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-27 23:16:39,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-27 23:16:39,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-27 23:16:39,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-27 23:16:39,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-27 23:16:39,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-27 23:16:39,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-27 23:16:39,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-27 23:16:39,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-27 23:16:39,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-27 23:16:39,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-27 23:16:39,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-27 23:16:39,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-27 23:16:39,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-27 23:16:39,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-27 23:16:39,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-27 23:16:39,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-27 23:16:39,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-27 23:16:39,095 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-27 23:16:39,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-27 23:16:39,095 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_engine_int_status_clear [2024-11-27 23:16:39,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_engine_int_status_clear [2024-11-27 23:16:41,123 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 23:16:41,127 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 23:16:52,450 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-27 23:16:55,014 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-27 23:17:07,446 INFO L? ?]: Removed 3744 outVars from TransFormulas that were not future-live. [2024-11-27 23:17:07,447 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 23:17:07,563 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 23:17:07,563 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-27 23:17:07,564 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:17:07 BoogieIcfgContainer [2024-11-27 23:17:07,564 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 23:17:07,567 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 23:17:07,571 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 23:17:07,579 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 23:17:07,580 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 11:16:30" (1/3) ... [2024-11-27 23:17:07,580 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4810673 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 11:17:07, skipping insertion in model container [2024-11-27 23:17:07,581 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:16:35" (2/3) ... [2024-11-27 23:17:07,581 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4810673 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 11:17:07, skipping insertion in model container [2024-11-27 23:17:07,582 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:17:07" (3/3) ... [2024-11-27 23:17:07,584 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i [2024-11-27 23:17:07,606 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 23:17:07,612 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i that has 195 procedures, 3100 locations, 1 initial locations, 90 loop locations, and 2 error locations. [2024-11-27 23:17:07,812 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 23:17:07,833 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, 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;@e581032, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 23:17:07,833 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-27 23:17:07,853 INFO L276 IsEmpty]: Start isEmpty. Operand has 2837 states, 1909 states have (on average 1.288108957569408) internal successors, (2459), 1961 states have internal predecessors, (2459), 795 states have call successors, (795), 136 states have call predecessors, (795), 135 states have return successors, (786), 779 states have call predecessors, (786), 786 states have call successors, (786) [2024-11-27 23:17:07,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2024-11-27 23:17:07,884 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:17:07,885 INFO L218 NwaCegarLoop]: trace histogram [16, 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] [2024-11-27 23:17:07,885 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:17:07,894 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:17:07,894 INFO L85 PathProgramCache]: Analyzing trace with hash 791589644, now seen corresponding path program 1 times [2024-11-27 23:17:07,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:17:07,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2126553845] [2024-11-27 23:17:07,906 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:17:07,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:17:13,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:17:14,594 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2024-11-27 23:17:14,595 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:17:14,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2126553845] [2024-11-27 23:17:14,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2126553845] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:17:14,597 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:17:14,598 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:17:14,599 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [364303478] [2024-11-27 23:17:14,600 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:17:14,605 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:17:14,605 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:17:14,632 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:17:14,632 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:17:14,639 INFO L87 Difference]: Start difference. First operand has 2837 states, 1909 states have (on average 1.288108957569408) internal successors, (2459), 1961 states have internal predecessors, (2459), 795 states have call successors, (795), 136 states have call predecessors, (795), 135 states have return successors, (786), 779 states have call predecessors, (786), 786 states have call successors, (786) Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-27 23:17:18,742 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 23:17:20,159 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:17:20,160 INFO L93 Difference]: Finished difference Result 8329 states and 12001 transitions. [2024-11-27 23:17:20,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:17:20,164 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 192 [2024-11-27 23:17:20,166 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:17:20,266 INFO L225 Difference]: With dead ends: 8329 [2024-11-27 23:17:20,266 INFO L226 Difference]: Without dead ends: 5511 [2024-11-27 23:17:20,305 INFO L434 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 [2024-11-27 23:17:20,308 INFO L435 NwaCegarLoop]: 4014 mSDtfsCounter, 3875 mSDsluCounter, 3938 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3875 SdHoareTripleChecker+Valid, 7952 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-27 23:17:20,309 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3875 Valid, 7952 Invalid, 34 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 26 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-11-27 23:17:20,346 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5511 states. [2024-11-27 23:17:20,904 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5511 to 5509. [2024-11-27 23:17:20,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5509 states, 3712 states have (on average 1.2799030172413792) internal successors, (4751), 3803 states have internal predecessors, (4751), 1528 states have call successors, (1528), 268 states have call predecessors, (1528), 267 states have return successors, (1525), 1511 states have call predecessors, (1525), 1525 states have call successors, (1525) [2024-11-27 23:17:20,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5509 states to 5509 states and 7804 transitions. [2024-11-27 23:17:21,005 INFO L78 Accepts]: Start accepts. Automaton has 5509 states and 7804 transitions. Word has length 192 [2024-11-27 23:17:21,008 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:17:21,009 INFO L471 AbstractCegarLoop]: Abstraction has 5509 states and 7804 transitions. [2024-11-27 23:17:21,010 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-27 23:17:21,010 INFO L276 IsEmpty]: Start isEmpty. Operand 5509 states and 7804 transitions. [2024-11-27 23:17:21,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2024-11-27 23:17:21,034 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:17:21,034 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:17:21,035 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-27 23:17:21,035 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:17:21,036 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:17:21,036 INFO L85 PathProgramCache]: Analyzing trace with hash 811828286, now seen corresponding path program 1 times [2024-11-27 23:17:21,036 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:17:21,036 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [870059233] [2024-11-27 23:17:21,036 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:17:21,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:17:25,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:17:26,317 INFO L134 CoverageAnalysis]: Checked inductivity of 1038 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1038 trivial. 0 not checked. [2024-11-27 23:17:26,319 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:17:26,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [870059233] [2024-11-27 23:17:26,320 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [870059233] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:17:26,320 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:17:26,320 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:17:26,320 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [526904249] [2024-11-27 23:17:26,320 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:17:26,322 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:17:26,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:17:26,325 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:17:26,325 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:17:26,326 INFO L87 Difference]: Start difference. First operand 5509 states and 7804 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (21), 1 states have call predecessors, (21), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-27 23:17:30,411 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 23:17:32,583 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:17:32,583 INFO L93 Difference]: Finished difference Result 13333 states and 18876 transitions. [2024-11-27 23:17:32,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:17:32,584 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (21), 1 states have call predecessors, (21), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 228 [2024-11-27 23:17:32,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:17:32,686 INFO L225 Difference]: With dead ends: 13333 [2024-11-27 23:17:32,690 INFO L226 Difference]: Without dead ends: 7859 [2024-11-27 23:17:32,757 INFO L434 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 [2024-11-27 23:17:32,761 INFO L435 NwaCegarLoop]: 4319 mSDtfsCounter, 3579 mSDsluCounter, 3903 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 19 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3579 SdHoareTripleChecker+Valid, 8222 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2024-11-27 23:17:32,761 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3579 Valid, 8222 Invalid, 96 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [19 Valid, 76 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2024-11-27 23:17:32,789 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7859 states. [2024-11-27 23:17:33,578 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7859 to 7852. [2024-11-27 23:17:33,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7852 states, 5291 states have (on average 1.2770742770742771) internal successors, (6757), 5414 states have internal predecessors, (6757), 2165 states have call successors, (2165), 396 states have call predecessors, (2165), 394 states have return successors, (2162), 2138 states have call predecessors, (2162), 2162 states have call successors, (2162) [2024-11-27 23:17:33,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7852 states to 7852 states and 11084 transitions. [2024-11-27 23:17:33,685 INFO L78 Accepts]: Start accepts. Automaton has 7852 states and 11084 transitions. Word has length 228 [2024-11-27 23:17:33,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:17:33,686 INFO L471 AbstractCegarLoop]: Abstraction has 7852 states and 11084 transitions. [2024-11-27 23:17:33,686 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (21), 1 states have call predecessors, (21), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-27 23:17:33,686 INFO L276 IsEmpty]: Start isEmpty. Operand 7852 states and 11084 transitions. [2024-11-27 23:17:33,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2024-11-27 23:17:33,697 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:17:33,697 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 15, 15, 15, 15, 15, 15, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:17:33,697 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-27 23:17:33,698 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:17:33,698 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:17:33,699 INFO L85 PathProgramCache]: Analyzing trace with hash -1071542623, now seen corresponding path program 1 times [2024-11-27 23:17:33,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:17:33,699 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [201168485] [2024-11-27 23:17:33,699 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:17:33,699 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:17:38,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:17:39,210 INFO L134 CoverageAnalysis]: Checked inductivity of 1177 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1177 trivial. 0 not checked. [2024-11-27 23:17:39,210 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:17:39,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [201168485] [2024-11-27 23:17:39,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [201168485] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:17:39,211 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:17:39,211 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 23:17:39,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1690142469] [2024-11-27 23:17:39,211 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:17:39,212 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 23:17:39,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:17:39,212 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 23:17:39,213 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 23:17:39,213 INFO L87 Difference]: Start difference. First operand 7852 states and 11084 transitions. Second operand has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-27 23:17:39,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:17:39,708 INFO L93 Difference]: Finished difference Result 7852 states and 11084 transitions. [2024-11-27 23:17:39,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 23:17:39,709 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 250 [2024-11-27 23:17:39,710 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:17:39,778 INFO L225 Difference]: With dead ends: 7852 [2024-11-27 23:17:39,778 INFO L226 Difference]: Without dead ends: 7821 [2024-11-27 23:17:39,785 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:17:39,788 INFO L435 NwaCegarLoop]: 3969 mSDtfsCounter, 3901 mSDsluCounter, 3969 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3901 SdHoareTripleChecker+Valid, 7938 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 23:17:39,788 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3901 Valid, 7938 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 23:17:39,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7821 states. [2024-11-27 23:17:40,226 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7821 to 7821. [2024-11-27 23:17:40,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7821 states, 5277 states have (on average 1.2766723517149896) internal successors, (6737), 5394 states have internal predecessors, (6737), 2150 states have call successors, (2150), 393 states have call predecessors, (2150), 393 states have return successors, (2150), 2130 states have call predecessors, (2150), 2150 states have call successors, (2150) [2024-11-27 23:17:40,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7821 states to 7821 states and 11037 transitions. [2024-11-27 23:17:40,305 INFO L78 Accepts]: Start accepts. Automaton has 7821 states and 11037 transitions. Word has length 250 [2024-11-27 23:17:40,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:17:40,307 INFO L471 AbstractCegarLoop]: Abstraction has 7821 states and 11037 transitions. [2024-11-27 23:17:40,307 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-27 23:17:40,307 INFO L276 IsEmpty]: Start isEmpty. Operand 7821 states and 11037 transitions. [2024-11-27 23:17:40,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2024-11-27 23:17:40,328 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:17:40,329 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 15, 15, 15, 15, 15, 15, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:17:40,329 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-27 23:17:40,329 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:17:40,330 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:17:40,330 INFO L85 PathProgramCache]: Analyzing trace with hash 1765115642, now seen corresponding path program 1 times [2024-11-27 23:17:40,330 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:17:40,330 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1187333567] [2024-11-27 23:17:40,330 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:17:40,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:17:44,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:17:44,815 INFO L134 CoverageAnalysis]: Checked inductivity of 1227 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1224 trivial. 0 not checked. [2024-11-27 23:17:44,815 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:17:44,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1187333567] [2024-11-27 23:17:44,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1187333567] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:17:44,815 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:17:44,816 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:17:44,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1152198446] [2024-11-27 23:17:44,816 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:17:44,816 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:17:44,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:17:44,818 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:17:44,819 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:17:44,819 INFO L87 Difference]: Start difference. First operand 7821 states and 11037 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2024-11-27 23:17:48,893 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 23:17:50,648 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:17:50,648 INFO L93 Difference]: Finished difference Result 15674 states and 22120 transitions. [2024-11-27 23:17:50,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:17:50,652 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 294 [2024-11-27 23:17:50,653 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:17:50,767 INFO L225 Difference]: With dead ends: 15674 [2024-11-27 23:17:50,768 INFO L226 Difference]: Without dead ends: 10366 [2024-11-27 23:17:50,802 INFO L434 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 [2024-11-27 23:17:50,804 INFO L435 NwaCegarLoop]: 7464 mSDtfsCounter, 3542 mSDsluCounter, 3876 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3542 SdHoareTripleChecker+Valid, 11340 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2024-11-27 23:17:50,804 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3542 Valid, 11340 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 70 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2024-11-27 23:17:50,822 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10366 states. [2024-11-27 23:17:51,403 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10366 to 10365. [2024-11-27 23:17:51,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10365 states, 6994 states have (on average 1.2763797540749213) internal successors, (8927), 7148 states have internal predecessors, (8927), 2845 states have call successors, (2845), 525 states have call predecessors, (2845), 525 states have return successors, (2845), 2818 states have call predecessors, (2845), 2845 states have call successors, (2845) [2024-11-27 23:17:51,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10365 states to 10365 states and 14617 transitions. [2024-11-27 23:17:51,493 INFO L78 Accepts]: Start accepts. Automaton has 10365 states and 14617 transitions. Word has length 294 [2024-11-27 23:17:51,494 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:17:51,494 INFO L471 AbstractCegarLoop]: Abstraction has 10365 states and 14617 transitions. [2024-11-27 23:17:51,495 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2024-11-27 23:17:51,495 INFO L276 IsEmpty]: Start isEmpty. Operand 10365 states and 14617 transitions. [2024-11-27 23:17:51,539 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 371 [2024-11-27 23:17:51,540 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:17:51,540 INFO L218 NwaCegarLoop]: trace histogram [22, 22, 15, 15, 15, 15, 15, 15, 8, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:17:51,540 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-27 23:17:51,541 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:17:51,541 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:17:51,541 INFO L85 PathProgramCache]: Analyzing trace with hash 2018830664, now seen corresponding path program 1 times [2024-11-27 23:17:51,541 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:17:51,542 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1743834793] [2024-11-27 23:17:51,542 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:17:51,542 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:17:55,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:17:55,697 INFO L134 CoverageAnalysis]: Checked inductivity of 1475 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 1449 trivial. 0 not checked. [2024-11-27 23:17:55,698 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:17:55,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1743834793] [2024-11-27 23:17:55,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1743834793] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:17:55,698 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:17:55,698 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:17:55,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1749705354] [2024-11-27 23:17:55,698 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:17:55,699 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:17:55,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:17:55,700 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:17:55,700 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:17:55,700 INFO L87 Difference]: Start difference. First operand 10365 states and 14617 transitions. Second operand has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 3 states have call successors, (35), 1 states have call predecessors, (35), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2024-11-27 23:17:59,769 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 23:18:01,529 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:18:01,529 INFO L93 Difference]: Finished difference Result 20759 states and 29273 transitions. [2024-11-27 23:18:01,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:18:01,530 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 3 states have call successors, (35), 1 states have call predecessors, (35), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) Word has length 370 [2024-11-27 23:18:01,533 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:18:01,730 INFO L225 Difference]: With dead ends: 20759 [2024-11-27 23:18:01,730 INFO L226 Difference]: Without dead ends: 12907 [2024-11-27 23:18:01,768 INFO L434 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 [2024-11-27 23:18:01,769 INFO L435 NwaCegarLoop]: 7495 mSDtfsCounter, 3549 mSDsluCounter, 3883 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3549 SdHoareTripleChecker+Valid, 11378 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2024-11-27 23:18:01,771 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3549 Valid, 11378 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 65 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2024-11-27 23:18:01,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12907 states. [2024-11-27 23:18:02,644 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12907 to 12906. [2024-11-27 23:18:02,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12906 states, 8708 states have (on average 1.2762976573265963) internal successors, (11114), 8899 states have internal predecessors, (11114), 3540 states have call successors, (3540), 657 states have call predecessors, (3540), 657 states have return successors, (3540), 3506 states have call predecessors, (3540), 3540 states have call successors, (3540) [2024-11-27 23:18:02,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12906 states to 12906 states and 18194 transitions. [2024-11-27 23:18:02,777 INFO L78 Accepts]: Start accepts. Automaton has 12906 states and 18194 transitions. Word has length 370 [2024-11-27 23:18:02,778 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:18:02,778 INFO L471 AbstractCegarLoop]: Abstraction has 12906 states and 18194 transitions. [2024-11-27 23:18:02,778 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 3 states have call successors, (35), 1 states have call predecessors, (35), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2024-11-27 23:18:02,779 INFO L276 IsEmpty]: Start isEmpty. Operand 12906 states and 18194 transitions. [2024-11-27 23:18:02,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 371 [2024-11-27 23:18:02,838 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:18:02,839 INFO L218 NwaCegarLoop]: trace histogram [22, 22, 15, 15, 15, 15, 15, 15, 8, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:18:02,839 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-27 23:18:02,840 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:18:02,840 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:18:02,840 INFO L85 PathProgramCache]: Analyzing trace with hash -2074312698, now seen corresponding path program 1 times [2024-11-27 23:18:02,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:18:02,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1896256974] [2024-11-27 23:18:02,841 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:18:02,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:18:06,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:18:07,393 INFO L134 CoverageAnalysis]: Checked inductivity of 1475 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1475 trivial. 0 not checked. [2024-11-27 23:18:07,393 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:18:07,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1896256974] [2024-11-27 23:18:07,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1896256974] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:18:07,393 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:18:07,393 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 23:18:07,394 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1851988381] [2024-11-27 23:18:07,394 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:18:07,394 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 23:18:07,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:18:07,395 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 23:18:07,396 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 23:18:07,397 INFO L87 Difference]: Start difference. First operand 12906 states and 18194 transitions. Second operand has 4 states, 4 states have (on average 29.25) internal successors, (117), 4 states have internal predecessors, (117), 2 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-27 23:18:07,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:18:07,988 INFO L93 Difference]: Finished difference Result 12906 states and 18194 transitions. [2024-11-27 23:18:07,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 23:18:07,989 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 29.25) internal successors, (117), 4 states have internal predecessors, (117), 2 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 370 [2024-11-27 23:18:07,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:18:08,000 INFO L225 Difference]: With dead ends: 12906 [2024-11-27 23:18:08,000 INFO L226 Difference]: Without dead ends: 0 [2024-11-27 23:18:08,040 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:18:08,041 INFO L435 NwaCegarLoop]: 3939 mSDtfsCounter, 3831 mSDsluCounter, 3938 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3831 SdHoareTripleChecker+Valid, 7877 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 23:18:08,041 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3831 Valid, 7877 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 23:18:08,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-27 23:18:08,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-27 23:18:08,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 23:18:08,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-27 23:18:08,052 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 370 [2024-11-27 23:18:08,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:18:08,053 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-27 23:18:08,053 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.25) internal successors, (117), 4 states have internal predecessors, (117), 2 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-27 23:18:08,053 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-27 23:18:08,053 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-27 23:18:08,057 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 2 remaining) [2024-11-27 23:18:08,058 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2024-11-27 23:18:08,058 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-27 23:18:08,061 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2024-11-27 23:18:08,063 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-27 23:24:14,028 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-27 23:24:14,063 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 27.11 11:24:14 BoogieIcfgContainer [2024-11-27 23:24:14,063 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-27 23:24:14,064 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-27 23:24:14,064 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-27 23:24:14,064 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-27 23:24:14,065 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:17:07" (3/4) ... [2024-11-27 23:24:14,072 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-11-27 23:24:14,083 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#12 [2024-11-27 23:24:14,084 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#11 [2024-11-27 23:24:14,085 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#10 [2024-11-27 23:24:14,085 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_stop_ce [2024-11-27 23:24:14,085 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_device_reset [2024-11-27 23:24:14,085 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#19 [2024-11-27 23:24:14,085 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#18 [2024-11-27 23:24:14,085 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#17 [2024-11-27 23:24:14,085 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#16 [2024-11-27 23:24:14,085 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#15 [2024-11-27 23:24:14,087 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure msleep [2024-11-27 23:24:14,087 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#14 [2024-11-27 23:24:14,087 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#13 [2024-11-27 23:24:14,087 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_ce_per_engine_handler_adjust [2024-11-27 23:24:14,087 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2024-11-27 23:24:14,088 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.meminit [2024-11-27 23:24:14,088 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_switch_automaton_state_0_6 [2024-11-27 23:24:14,088 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_post_rx_pipe [2024-11-27 23:24:14,088 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#23 [2024-11-27 23:24:14,088 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#22 [2024-11-27 23:24:14,088 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#21 [2024-11-27 23:24:14,088 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_core_destroy [2024-11-27 23:24:14,088 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#20 [2024-11-27 23:24:14,088 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_free_irq [2024-11-27 23:24:14,088 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure request_irq [2024-11-27 23:24:14,088 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#29 [2024-11-27 23:24:14,089 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#28 [2024-11-27 23:24:14,089 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#27 [2024-11-27 23:24:14,089 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#26 [2024-11-27 23:24:14,089 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#25 [2024-11-27 23:24:14,089 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#24 [2024-11-27 23:24:14,089 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2024-11-27 23:24:14,089 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_release_region [2024-11-27 23:24:14,089 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_hif_power_down [2024-11-27 23:24:14,089 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_switch_to_process_context [2024-11-27 23:24:14,089 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure free_irq [2024-11-27 23:24:14,089 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_ce_per_engine_service [2024-11-27 23:24:14,089 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_ce_watermark_intr_disable [2024-11-27 23:24:14,090 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure valid_dma_direction [2024-11-27 23:24:14,090 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure atomic_read [2024-11-27 23:24:14,090 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_ce_send [2024-11-27 23:24:14,090 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_ce_completed_recv_next [2024-11-27 23:24:14,090 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_hif_suspend [2024-11-27 23:24:14,090 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ioread32 [2024-11-27 23:24:14,090 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#1 [2024-11-27 23:24:14,090 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#0 [2024-11-27 23:24:14,090 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#3 [2024-11-27 23:24:14,090 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_alloc_consistent [2024-11-27 23:24:14,090 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#2 [2024-11-27 23:24:14,091 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tasklet_kill [2024-11-27 23:24:14,091 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#5 [2024-11-27 23:24:14,091 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#4 [2024-11-27 23:24:14,091 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_ce_completed_send_next [2024-11-27 23:24:14,091 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spinlock_check [2024-11-27 23:24:14,091 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_ce_deinit [2024-11-27 23:24:14,091 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_hif_start [2024-11-27 23:24:14,091 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dma_unmap_single_attrs [2024-11-27 23:24:14,091 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#7 [2024-11-27 23:24:14,091 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#6 [2024-11-27 23:24:14,091 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#9 [2024-11-27 23:24:14,091 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#8 [2024-11-27 23:24:14,091 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_hif_resume [2024-11-27 23:24:14,091 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure INIT_LIST_HEAD [2024-11-27 23:24:14,092 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_ce_src_ring_read_index_get [2024-11-27 23:24:14,092 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ATH10K_SKB_CB [2024-11-27 23:24:14,092 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_free_early_irq [2024-11-27 23:24:14,092 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_xmalloc [2024-11-27 23:24:14,092 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_read32 [2024-11-27 23:24:14,092 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure iowrite32 [2024-11-27 23:24:14,092 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2024-11-27 23:24:14,092 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_is_err [2024-11-27 23:24:14,092 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_EMGentry_exit_ath10k_pci_exit_13_2 [2024-11-27 23:24:14,092 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_do_pci_sleep [2024-11-27 23:24:14,092 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_kill_tasklet [2024-11-27 23:24:14,092 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_dbg [2024-11-27 23:24:14,092 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure skb_tailroom [2024-11-27 23:24:14,092 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_remove [2024-11-27 23:24:14,093 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_err [2024-11-27 23:24:14,093 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tasklet_init [2024-11-27 23:24:14,093 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_diag_write_mem [2024-11-27 23:24:14,093 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-27 23:24:14,093 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_disable_and_clear_legacy_irq [2024-11-27 23:24:14,093 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure list_del [2024-11-27 23:24:14,093 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kzalloc [2024-11-27 23:24:14,093 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dma_mapping_error [2024-11-27 23:24:14,093 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kmalloc [2024-11-27 23:24:14,093 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_irq_pending [2024-11-27 23:24:14,093 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_ce_base_address [2024-11-27 23:24:14,093 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_request_irq [2024-11-27 23:24:14,093 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_filter_positive_int [2024-11-27 23:24:14,093 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_diag_write_access [2024-11-27 23:24:14,093 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_bh [2024-11-27 23:24:14,093 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_free_irq [2024-11-27 23:24:14,093 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_zalloc [2024-11-27 23:24:14,093 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure get_dma_ops [2024-11-27 23:24:14,093 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#29 [2024-11-27 23:24:14,093 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_write_config_dword [2024-11-27 23:24:14,093 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#28 [2024-11-27 23:24:14,094 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#27 [2024-11-27 23:24:14,094 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#26 [2024-11-27 23:24:14,094 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#25 [2024-11-27 23:24:14,094 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __raw_spin_lock_init [2024-11-27 23:24:14,094 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#24 [2024-11-27 23:24:14,094 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#23 [2024-11-27 23:24:14,094 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#22 [2024-11-27 23:24:14,094 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure list_empty [2024-11-27 23:24:14,094 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_assume [2024-11-27 23:24:14,094 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __phys_addr [2024-11-27 23:24:14,094 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_write32 [2024-11-27 23:24:14,094 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_hif_map_service_to_pipe [2024-11-27 23:24:14,094 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_enable_msi_block [2024-11-27 23:24:14,094 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_switch_to_interrupt_context [2024-11-27 23:24:14,094 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_dev_set_drvdata [2024-11-27 23:24:14,094 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_wake [2024-11-27 23:24:14,094 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure constant_test_bit [2024-11-27 23:24:14,094 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_filter_err_code [2024-11-27 23:24:14,094 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_ce_copy_complete_intr_disable [2024-11-27 23:24:14,094 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure get_free_compl [2024-11-27 23:24:14,094 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2024-11-27 23:24:14,094 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_process_ce [2024-11-27 23:24:14,094 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_warn [2024-11-27 23:24:14,094 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_reg_read32 [2024-11-27 23:24:14,094 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure list_add_tail [2024-11-27 23:24:14,094 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_free_consistent [2024-11-27 23:24:14,094 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#5 [2024-11-27 23:24:14,094 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_disable_device [2024-11-27 23:24:14,095 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#4 [2024-11-27 23:24:14,095 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#7 [2024-11-27 23:24:14,095 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#6 [2024-11-27 23:24:14,095 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#1 [2024-11-27 23:24:14,095 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#0 [2024-11-27 23:24:14,095 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#3 [2024-11-27 23:24:14,095 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#2 [2024-11-27 23:24:14,095 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#10 [2024-11-27 23:24:14,095 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_switch_automaton_state_3_6 [2024-11-27 23:24:14,095 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_do_pci_wake [2024-11-27 23:24:14,095 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#9 [2024-11-27 23:24:14,095 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#8 [2024-11-27 23:24:14,095 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2024-11-27 23:24:14,095 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#18 [2024-11-27 23:24:14,095 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#17 [2024-11-27 23:24:14,095 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#16 [2024-11-27 23:24:14,095 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_cleanup_ce [2024-11-27 23:24:14,095 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#15 [2024-11-27 23:24:14,095 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_ce_disable_interrupts [2024-11-27 23:24:14,095 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#14 [2024-11-27 23:24:14,095 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#13 [2024-11-27 23:24:14,095 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#12 [2024-11-27 23:24:14,095 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#11 [2024-11-27 23:24:14,095 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~int~X~$Pointer$~TO~int [2024-11-27 23:24:14,095 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#19 [2024-11-27 23:24:14,095 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_info [2024-11-27 23:24:14,095 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_switch_1 [2024-11-27 23:24:14,095 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_switch_0 [2024-11-27 23:24:14,096 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#21 [2024-11-27 23:24:14,096 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#20 [2024-11-27 23:24:14,096 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_sleep [2024-11-27 23:24:14,096 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure complete [2024-11-27 23:24:14,096 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dma_map_single_attrs [2024-11-27 23:24:14,096 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_kfree_skb_any [2024-11-27 23:24:14,096 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_undef_int [2024-11-27 23:24:14,096 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __const_udelay [2024-11-27 23:24:14,096 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_request_early_irq [2024-11-27 23:24:14,096 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_read_config_dword [2024-11-27 23:24:14,096 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_dbg_dump [2024-11-27 23:24:14,098 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~TO~VOID [2024-11-27 23:24:14,098 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_reg_write32 [2024-11-27 23:24:14,098 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_switch_automaton_state_2_6 [2024-11-27 23:24:14,098 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~TO~int [2024-11-27 23:24:14,098 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tasklet_schedule [2024-11-27 23:24:14,098 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_hif_power_up [2024-11-27 23:24:14,098 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_hif_get_free_queue_number [2024-11-27 23:24:14,098 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_hif_stop [2024-11-27 23:24:14,098 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_ce_recv_buf_enqueue [2024-11-27 23:24:14,098 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_free [2024-11-27 23:24:14,099 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_priv [2024-11-27 23:24:14,099 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_deinit_irq [2024-11-27 23:24:14,099 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_clear_master [2024-11-27 23:24:14,099 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_iounmap [2024-11-27 23:24:14,099 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure warn_slowpath_null [2024-11-27 23:24:14,099 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure host_interest_item_address [2024-11-27 23:24:14,099 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_diag_read_mem [2024-11-27 23:24:14,099 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_switch_automaton_state_1_6 [2024-11-27 23:24:14,099 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_disable_msi [2024-11-27 23:24:14,099 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure set_bit [2024-11-27 23:24:14,099 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_ce_cancel_send_next [2024-11-27 23:24:14,099 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_ce_deinit [2024-11-27 23:24:14,099 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __roundup_pow_of_two [2024-11-27 23:24:14,099 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_check_final_state [2024-11-27 23:24:14,100 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_ce_engine_int_status_clear [2024-11-27 23:24:14,100 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_rx_pipe_cleanup [2024-11-27 23:24:14,100 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_ce_revoke_recv_next [2024-11-27 23:24:14,100 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_diag_read_access [2024-11-27 23:24:14,100 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_lock_bh [2024-11-27 23:24:14,205 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 923 nodes and edges [2024-11-27 23:24:14,219 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 306 nodes and edges [2024-11-27 23:24:14,232 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 96 nodes and edges [2024-11-27 23:24:14,244 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 28 nodes and edges [2024-11-27 23:24:14,254 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2024-11-27 23:24:14,260 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-11-27 23:24:14,265 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-27 23:24:14,271 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-27 23:24:15,023 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2519d44e-b55c-4684-afe1-77c7a0f2549a/bin/uautomizer-verify-aQ6SnzHsRB/witness.graphml [2024-11-27 23:24:15,024 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2519d44e-b55c-4684-afe1-77c7a0f2549a/bin/uautomizer-verify-aQ6SnzHsRB/witness.yml [2024-11-27 23:24:15,024 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-27 23:24:15,025 INFO L158 Benchmark]: Toolchain (without parser) took 464262.19ms. Allocated memory was 117.4MB in the beginning and 2.5GB in the end (delta: 2.4GB). Free memory was 76.2MB in the beginning and 1.7GB in the end (delta: -1.6GB). Peak memory consumption was 759.2MB. Max. memory is 16.1GB. [2024-11-27 23:24:15,025 INFO L158 Benchmark]: CDTParser took 2.02ms. Allocated memory is still 117.4MB. Free memory is still 72.6MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-27 23:24:15,026 INFO L158 Benchmark]: CACSL2BoogieTranslator took 4743.96ms. Allocated memory was 117.4MB in the beginning and 176.2MB in the end (delta: 58.7MB). Free memory was 76.0MB in the beginning and 55.2MB in the end (delta: 20.8MB). Peak memory consumption was 104.2MB. Max. memory is 16.1GB. [2024-11-27 23:24:15,026 INFO L158 Benchmark]: Boogie Procedure Inliner took 450.92ms. Allocated memory was 176.2MB in the beginning and 343.9MB in the end (delta: 167.8MB). Free memory was 54.2MB in the beginning and 232.9MB in the end (delta: -178.8MB). Peak memory consumption was 25.8MB. Max. memory is 16.1GB. [2024-11-27 23:24:15,027 INFO L158 Benchmark]: Boogie Preprocessor took 2954.28ms. Allocated memory was 343.9MB in the beginning and 595.6MB in the end (delta: 251.7MB). Free memory was 232.9MB in the beginning and 332.1MB in the end (delta: -99.2MB). Peak memory consumption was 201.1MB. Max. memory is 16.1GB. [2024-11-27 23:24:15,027 INFO L158 Benchmark]: RCFGBuilder took 28648.42ms. Allocated memory is still 595.6MB. Free memory was 332.1MB in the beginning and 152.9MB in the end (delta: 179.2MB). Peak memory consumption was 270.4MB. Max. memory is 16.1GB. [2024-11-27 23:24:15,027 INFO L158 Benchmark]: TraceAbstraction took 426495.83ms. Allocated memory was 595.6MB in the beginning and 2.5GB in the end (delta: 1.9GB). Free memory was 152.9MB in the beginning and 1.8GB in the end (delta: -1.7GB). Peak memory consumption was 1.2GB. Max. memory is 16.1GB. [2024-11-27 23:24:15,028 INFO L158 Benchmark]: Witness Printer took 960.00ms. Allocated memory is still 2.5GB. Free memory was 1.8GB in the beginning and 1.7GB in the end (delta: 117.0MB). Peak memory consumption was 117.4MB. Max. memory is 16.1GB. [2024-11-27 23:24:15,030 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 2.02ms. Allocated memory is still 117.4MB. Free memory is still 72.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 4743.96ms. Allocated memory was 117.4MB in the beginning and 176.2MB in the end (delta: 58.7MB). Free memory was 76.0MB in the beginning and 55.2MB in the end (delta: 20.8MB). Peak memory consumption was 104.2MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 450.92ms. Allocated memory was 176.2MB in the beginning and 343.9MB in the end (delta: 167.8MB). Free memory was 54.2MB in the beginning and 232.9MB in the end (delta: -178.8MB). Peak memory consumption was 25.8MB. Max. memory is 16.1GB. * Boogie Preprocessor took 2954.28ms. Allocated memory was 343.9MB in the beginning and 595.6MB in the end (delta: 251.7MB). Free memory was 232.9MB in the beginning and 332.1MB in the end (delta: -99.2MB). Peak memory consumption was 201.1MB. Max. memory is 16.1GB. * RCFGBuilder took 28648.42ms. Allocated memory is still 595.6MB. Free memory was 332.1MB in the beginning and 152.9MB in the end (delta: 179.2MB). Peak memory consumption was 270.4MB. Max. memory is 16.1GB. * TraceAbstraction took 426495.83ms. Allocated memory was 595.6MB in the beginning and 2.5GB in the end (delta: 1.9GB). Free memory was 152.9MB in the beginning and 1.8GB in the end (delta: -1.7GB). Peak memory consumption was 1.2GB. Max. memory is 16.1GB. * Witness Printer took 960.00ms. Allocated memory is still 2.5GB. Free memory was 1.8GB in the beginning and 1.7GB in the end (delta: 117.0MB). Peak memory consumption was 117.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 6725]: 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"); [6725] - GenericResultAtLocation [Line: 6732]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("":); [6732] - GenericResultAtLocation [Line: 6747]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [6747-6748] - GenericResultAtLocation [Line: 6777]: 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/a068ef8/linux-usb-dev/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [6777-6778] - GenericResultAtLocation [Line: 6783]: 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"); [6783-6785] - GenericResultAtLocation [Line: 6992]: 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)); [6992-6993] - GenericResultAtLocation [Line: 7026]: 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)); [7026-7027] - GenericResultAtLocation [Line: 7063]: 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)); [7063-7064] - GenericResultAtLocation [Line: 13858]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("bsrq %1,%q0": "+r" (bitpos): "rm" (x)); [13858] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 15641]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - PositiveResult [Line: 15629]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 195 procedures, 3100 locations, 2 error locations. Started 1 CEGAR loops. OverallTime: 60.4s, OverallIterations: 6, TraceHistogramMax: 22, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.2s, AutomataDifference: 25.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 4 mSolverCounterUnknown, 22277 SdHoareTripleChecker+Valid, 21.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 22277 mSDsluCounter, 54707 SdHoareTripleChecker+Invalid, 19.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 23507 mSDsCounter, 56 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 244 IncrementalHoareTripleChecker+Invalid, 304 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 56 mSolverCounterUnsat, 31200 mSDtfsCounter, 244 mSolverCounterSat, 0.4s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 22 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=12906occurred in iteration=5, InterpolantAutomatonStates: 20, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 3.8s AutomataMinimizationTime, 6 MinimizatonAttempts, 11 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 1.3s SatisfiabilityAnalysisTime, 6.0s InterpolantComputationTime, 1704 NumberOfCodeBlocks, 1704 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 1698 ConstructedInterpolants, 0 QuantifiedInterpolants, 2310 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 6 InterpolantComputations, 6 PerfectInterpolantSequences, 7382/7382 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 2 specifications checked. All of them hold - InvariantResult [Line: 8470]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 13433]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 8410]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 9519]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 11857]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 10340]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 14279]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 12958]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 7893]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 14220]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 11155]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 11155]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 13307]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 11155]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 11174]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 12907]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 8410]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 12638]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 8187]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 12241]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 13234]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 9704]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 8139]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 10941]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 7849]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 9412]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 8183]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 8373]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 8877]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 12715]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 13269]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 12504]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 8512]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 12587]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 13289]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 13336]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 11031]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 8135]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 12234]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 9039]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 11090]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 10959]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 13249]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 13214]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 8953]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 11122]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 7871]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 13005]: Location Invariant Derived location invariant: ((19 == ldv_statevar_4) && (LDV_USB_DEV_REF_COUNTS == 0)) - InvariantResult [Line: 12696]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 12227]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 8209]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 12209]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 12260]: Location Invariant Derived location invariant: ((9 == ldv_statevar_13) && (LDV_USB_DEV_REF_COUNTS == 0)) - InvariantResult [Line: 13275]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 12283]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 13358]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 12252]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 14680]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 9128]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 8953]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 7845]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 12632]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 7919]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 12966]: Location Invariant Derived location invariant: ((12 == ldv_statevar_4) && (LDV_USB_DEV_REF_COUNTS == 0)) - InvariantResult [Line: 13258]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 13208]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 8470]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 11929]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 8161]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 11017]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 11155]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 9412]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 12510]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 9571]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 13196]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 14978]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 10745]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 12568]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 9344]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 11155]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 9039]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 12574]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 11302]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 13366]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 10335]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 12702]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 12974]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 8759]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 13314]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 11127]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 13203]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 12882]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 13186]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 9459]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 10217]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 8447]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 12218]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 12523]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 7897]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 10327]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 13469]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 11031]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 12985]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 12651]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) RESULT: Ultimate proved your program to be correct! [2024-11-27 23:24:15,191 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2519d44e-b55c-4684-afe1-77c7a0f2549a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE