./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_248208fa-1708-402f-a057-ef0eb183328a/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_248208fa-1708-402f-a057-ef0eb183328a/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_248208fa-1708-402f-a057-ef0eb183328a/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_248208fa-1708-402f-a057-ef0eb183328a/bin/uautomizer-verify-84ZbGMXZE1/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_248208fa-1708-402f-a057-ef0eb183328a/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_248208fa-1708-402f-a057-ef0eb183328a/bin/uautomizer-verify-84ZbGMXZE1 --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-12-02 13:11:18,540 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 13:11:18,598 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_248208fa-1708-402f-a057-ef0eb183328a/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 13:11:18,603 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 13:11:18,603 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 13:11:18,626 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 13:11:18,627 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 13:11:18,627 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 13:11:18,627 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 13:11:18,627 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 13:11:18,627 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 13:11:18,628 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 13:11:18,628 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 13:11:18,628 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 13:11:18,628 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 13:11:18,628 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 13:11:18,628 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 13:11:18,628 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 13:11:18,629 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 13:11:18,629 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 13:11:18,629 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 13:11:18,629 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 13:11:18,629 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 13:11:18,629 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 13:11:18,629 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 13:11:18,629 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 13:11:18,629 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 13:11:18,629 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 13:11:18,629 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 13:11:18,629 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 13:11:18,630 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 13:11:18,630 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 13:11:18,630 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 13:11:18,630 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 13:11:18,630 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 13:11:18,630 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 13:11:18,630 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 13:11:18,630 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 13:11:18,630 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 13:11:18,630 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 13:11:18,631 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 13:11:18,631 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 13:11:18,631 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 13:11:18,631 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 13:11:18,631 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 13:11:18,631 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_248208fa-1708-402f-a057-ef0eb183328a/bin/uautomizer-verify-84ZbGMXZE1 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-12-02 13:11:18,878 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 13:11:18,887 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 13:11:18,889 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 13:11:18,891 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 13:11:18,891 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 13:11:18,892 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_248208fa-1708-402f-a057-ef0eb183328a/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i [2024-12-02 13:11:21,592 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_248208fa-1708-402f-a057-ef0eb183328a/bin/uautomizer-verify-84ZbGMXZE1/data/876e61a2a/8d28403c4ea44ca2a61e73d077dccebc/FLAG98c790160 [2024-12-02 13:11:22,125 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 13:11:22,126 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_248208fa-1708-402f-a057-ef0eb183328a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i [2024-12-02 13:11:22,167 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_248208fa-1708-402f-a057-ef0eb183328a/bin/uautomizer-verify-84ZbGMXZE1/data/876e61a2a/8d28403c4ea44ca2a61e73d077dccebc/FLAG98c790160 [2024-12-02 13:11:22,666 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_248208fa-1708-402f-a057-ef0eb183328a/bin/uautomizer-verify-84ZbGMXZE1/data/876e61a2a/8d28403c4ea44ca2a61e73d077dccebc [2024-12-02 13:11:22,668 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 13:11:22,670 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 13:11:22,671 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 13:11:22,671 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 13:11:22,674 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 13:11:22,675 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:11:22" (1/1) ... [2024-12-02 13:11:22,675 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2095af13 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:11:22, skipping insertion in model container [2024-12-02 13:11:22,675 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:11:22" (1/1) ... [2024-12-02 13:11:22,757 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 13:11:25,171 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_248208fa-1708-402f-a057-ef0eb183328a/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-12-02 13:11:25,174 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_248208fa-1708-402f-a057-ef0eb183328a/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-12-02 13:11:25,174 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_248208fa-1708-402f-a057-ef0eb183328a/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-12-02 13:11:25,175 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_248208fa-1708-402f-a057-ef0eb183328a/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-12-02 13:11:25,191 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 13:11:25,236 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 13:11:25,352 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-12-02 13:11:25,354 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6732] [2024-12-02 13:11:25,355 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-12-02 13:11:25,356 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-12-02 13:11:25,357 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-12-02 13:11:25,371 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-12-02 13:11:25,373 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-12-02 13:11:25,374 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-12-02 13:11:25,591 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrq %1,%q0": "+r" (bitpos): "rm" (x)); [13858] [2024-12-02 13:11:25,642 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_248208fa-1708-402f-a057-ef0eb183328a/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-12-02 13:11:25,642 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_248208fa-1708-402f-a057-ef0eb183328a/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-12-02 13:11:25,643 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_248208fa-1708-402f-a057-ef0eb183328a/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-12-02 13:11:25,643 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_248208fa-1708-402f-a057-ef0eb183328a/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-12-02 13:11:25,652 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 13:11:25,759 INFO L204 MainTranslator]: Completed translation [2024-12-02 13:11:25,759 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:11:25 WrapperNode [2024-12-02 13:11:25,760 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 13:11:25,761 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 13:11:25,761 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 13:11:25,761 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 13:11:25,768 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:11:25" (1/1) ... [2024-12-02 13:11:25,829 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:11:25" (1/1) ... [2024-12-02 13:11:26,028 INFO L138 Inliner]: procedures = 429, calls = 2598, calls flagged for inlining = 234, calls inlined = 226, statements flattened = 7236 [2024-12-02 13:11:26,029 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 13:11:26,029 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 13:11:26,029 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 13:11:26,030 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 13:11:26,040 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:11:25" (1/1) ... [2024-12-02 13:11:26,041 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:11:25" (1/1) ... [2024-12-02 13:11:26,071 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:11:25" (1/1) ... [2024-12-02 13:11:27,768 INFO L175 MemorySlicer]: Split 895 memory accesses to 30 slices as follows [16, 4, 6, 4, 2, 1, 126, 6, 1, 9, 4, 54, 52, 1, 528, 2, 1, 2, 1, 4, 2, 14, 3, 17, 7, 5, 7, 3, 4, 9]. 59 percent of accesses are in the largest equivalence class. The 41 initializations are split as follows [16, 0, 0, 4, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 2, 0, 0, 0, 0, 1, 17, 0, 0, 0, 0, 0, 0]. The 384 writes are split as follows [0, 2, 1, 0, 1, 0, 107, 2, 1, 2, 1, 42, 33, 1, 165, 1, 0, 0, 1, 1, 1, 14, 0, 0, 0, 1, 3, 2, 0, 2]. [2024-12-02 13:11:27,768 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:11:25" (1/1) ... [2024-12-02 13:11:27,768 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:11:25" (1/1) ... [2024-12-02 13:11:27,926 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:11:25" (1/1) ... [2024-12-02 13:11:27,940 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:11:25" (1/1) ... [2024-12-02 13:11:27,968 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:11:25" (1/1) ... [2024-12-02 13:11:28,051 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:11:25" (1/1) ... [2024-12-02 13:11:28,068 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:11:25" (1/1) ... [2024-12-02 13:11:28,111 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 13:11:28,112 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 13:11:28,112 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 13:11:28,112 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 13:11:28,113 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:11:25" (1/1) ... [2024-12-02 13:11:28,118 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 13:11:28,129 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_248208fa-1708-402f-a057-ef0eb183328a/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:11:28,139 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_248208fa-1708-402f-a057-ef0eb183328a/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 13:11:28,142 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_248208fa-1708-402f-a057-ef0eb183328a/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 13:11:28,162 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_per_engine_handler_adjust [2024-12-02 13:11:28,163 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_per_engine_handler_adjust [2024-12-02 13:11:28,163 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-12-02 13:11:28,163 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-12-02 13:11:28,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2024-12-02 13:11:28,163 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2024-12-02 13:11:28,163 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_core_destroy [2024-12-02 13:11:28,163 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_core_destroy [2024-12-02 13:11:28,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 13:11:28,163 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 13:11:28,163 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-12-02 13:11:28,163 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-12-02 13:11:28,163 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_watermark_intr_disable [2024-12-02 13:11:28,163 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_watermark_intr_disable [2024-12-02 13:11:28,164 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-12-02 13:11:28,164 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-12-02 13:11:28,164 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_completed_recv_next [2024-12-02 13:11:28,164 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_completed_recv_next [2024-12-02 13:11:28,164 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2024-12-02 13:11:28,164 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2024-12-02 13:11:28,164 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_completed_send_next [2024-12-02 13:11:28,164 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_completed_send_next [2024-12-02 13:11:28,164 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-12-02 13:11:28,164 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-12-02 13:11:28,164 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_ce_deinit [2024-12-02 13:11:28,164 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_ce_deinit [2024-12-02 13:11:28,165 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_start [2024-12-02 13:11:28,165 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_start [2024-12-02 13:11:28,165 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_resume [2024-12-02 13:11:28,165 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_resume [2024-12-02 13:11:28,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-12-02 13:11:28,165 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-12-02 13:11:28,165 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_read32 [2024-12-02 13:11:28,165 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_read32 [2024-12-02 13:11:28,165 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2024-12-02 13:11:28,165 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2024-12-02 13:11:28,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-12-02 13:11:28,165 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-12-02 13:11:28,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_ath10k_pci_exit_13_2 [2024-12-02 13:11:28,165 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_ath10k_pci_exit_13_2 [2024-12-02 13:11:28,166 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_dbg [2024-12-02 13:11:28,166 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_dbg [2024-12-02 13:11:28,166 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tailroom [2024-12-02 13:11:28,166 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tailroom [2024-12-02 13:11:28,166 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 13:11:28,166 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2024-12-02 13:11:28,166 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2024-12-02 13:11:28,166 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_diag_write_mem [2024-12-02 13:11:28,166 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_diag_write_mem [2024-12-02 13:11:28,166 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-12-02 13:11:28,166 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-12-02 13:11:28,166 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-12-02 13:11:28,166 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-12-02 13:11:28,166 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_base_address [2024-12-02 13:11:28,166 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_base_address [2024-12-02 13:11:28,166 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_diag_write_access [2024-12-02 13:11:28,167 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_diag_write_access [2024-12-02 13:11:28,167 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2024-12-02 13:11:28,167 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2024-12-02 13:11:28,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-12-02 13:11:28,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-12-02 13:11:28,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-12-02 13:11:28,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-12-02 13:11:28,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-12-02 13:11:28,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-12-02 13:11:28,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-12-02 13:11:28,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-12-02 13:11:28,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-12-02 13:11:28,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-12-02 13:11:28,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-12-02 13:11:28,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-12-02 13:11:28,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-12-02 13:11:28,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-12-02 13:11:28,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-12-02 13:11:28,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-12-02 13:11:28,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-12-02 13:11:28,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-12-02 13:11:28,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-12-02 13:11:28,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-12-02 13:11:28,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-12-02 13:11:28,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-12-02 13:11:28,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-12-02 13:11:28,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-12-02 13:11:28,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-12-02 13:11:28,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-12-02 13:11:28,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-12-02 13:11:28,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-12-02 13:11:28,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-12-02 13:11:28,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-12-02 13:11:28,168 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-12-02 13:11:28,168 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-12-02 13:11:28,168 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-12-02 13:11:28,168 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-12-02 13:11:28,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 13:11:28,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 13:11:28,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 13:11:28,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 13:11:28,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 13:11:28,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 13:11:28,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 13:11:28,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-02 13:11:28,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-12-02 13:11:28,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-12-02 13:11:28,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-12-02 13:11:28,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-12-02 13:11:28,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-12-02 13:11:28,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-12-02 13:11:28,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-12-02 13:11:28,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-12-02 13:11:28,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-12-02 13:11:28,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-12-02 13:11:28,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-12-02 13:11:28,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-12-02 13:11:28,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-12-02 13:11:28,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-12-02 13:11:28,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-12-02 13:11:28,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-12-02 13:11:28,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-12-02 13:11:28,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-12-02 13:11:28,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-12-02 13:11:28,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-12-02 13:11:28,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-12-02 13:11:28,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-12-02 13:11:28,170 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-12-02 13:11:28,170 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-12-02 13:11:28,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 13:11:28,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 13:11:28,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 13:11:28,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 13:11:28,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 13:11:28,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 13:11:28,171 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 13:11:28,171 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 13:11:28,171 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-02 13:11:28,171 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-12-02 13:11:28,171 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-12-02 13:11:28,171 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-12-02 13:11:28,171 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-12-02 13:11:28,171 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-12-02 13:11:28,171 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-12-02 13:11:28,171 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-12-02 13:11:28,171 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-12-02 13:11:28,171 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-12-02 13:11:28,171 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-12-02 13:11:28,171 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-12-02 13:11:28,171 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-12-02 13:11:28,171 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-12-02 13:11:28,171 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-12-02 13:11:28,171 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-12-02 13:11:28,171 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-12-02 13:11:28,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-12-02 13:11:28,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-12-02 13:11:28,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-12-02 13:11:28,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-12-02 13:11:28,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-12-02 13:11:28,172 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-12-02 13:11:28,172 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-12-02 13:11:28,172 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-12-02 13:11:28,172 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-12-02 13:11:28,172 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-12-02 13:11:28,172 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-12-02 13:11:28,172 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-12-02 13:11:28,172 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-12-02 13:11:28,172 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-12-02 13:11:28,172 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-12-02 13:11:28,172 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-12-02 13:11:28,172 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-12-02 13:11:28,172 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-12-02 13:11:28,172 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-12-02 13:11:28,173 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-12-02 13:11:28,173 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-12-02 13:11:28,173 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-12-02 13:11:28,173 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-12-02 13:11:28,173 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-12-02 13:11:28,173 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-12-02 13:11:28,173 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-12-02 13:11:28,173 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-12-02 13:11:28,173 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-12-02 13:11:28,173 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-12-02 13:11:28,173 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-12-02 13:11:28,173 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-12-02 13:11:28,173 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-12-02 13:11:28,173 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-12-02 13:11:28,173 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-12-02 13:11:28,173 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-12-02 13:11:28,174 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-12-02 13:11:28,174 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-12-02 13:11:28,174 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-12-02 13:11:28,174 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-12-02 13:11:28,174 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-12-02 13:11:28,174 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-12-02 13:11:28,174 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-12-02 13:11:28,174 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-12-02 13:11:28,174 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-12-02 13:11:28,174 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-12-02 13:11:28,174 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-12-02 13:11:28,174 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-12-02 13:11:28,174 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-12-02 13:11:28,174 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-12-02 13:11:28,175 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-12-02 13:11:28,175 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-12-02 13:11:28,175 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-12-02 13:11:28,175 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-12-02 13:11:28,175 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-12-02 13:11:28,175 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-12-02 13:11:28,175 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-12-02 13:11:28,175 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-12-02 13:11:28,175 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-12-02 13:11:28,175 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-12-02 13:11:28,175 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-12-02 13:11:28,175 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-12-02 13:11:28,175 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-12-02 13:11:28,175 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-12-02 13:11:28,175 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-12-02 13:11:28,175 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-12-02 13:11:28,175 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-12-02 13:11:28,175 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-12-02 13:11:28,175 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-12-02 13:11:28,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-12-02 13:11:28,176 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-12-02 13:11:28,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-12-02 13:11:28,176 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_wake [2024-12-02 13:11:28,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_wake [2024-12-02 13:11:28,176 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-12-02 13:11:28,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-12-02 13:11:28,176 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_copy_complete_intr_disable [2024-12-02 13:11:28,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_copy_complete_intr_disable [2024-12-02 13:11:28,176 INFO L130 BoogieDeclarations]: Found specification of procedure get_free_compl [2024-12-02 13:11:28,176 INFO L138 BoogieDeclarations]: Found implementation of procedure get_free_compl [2024-12-02 13:11:28,176 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_process_ce [2024-12-02 13:11:28,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_process_ce [2024-12-02 13:11:28,176 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_reg_read32 [2024-12-02 13:11:28,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_reg_read32 [2024-12-02 13:11:28,176 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-12-02 13:11:28,176 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-12-02 13:11:28,176 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-12-02 13:11:28,176 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-12-02 13:11:28,176 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-12-02 13:11:28,176 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-12-02 13:11:28,176 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_do_pci_wake [2024-12-02 13:11:28,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_do_pci_wake [2024-12-02 13:11:28,176 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_cleanup_ce [2024-12-02 13:11:28,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_cleanup_ce [2024-12-02 13:11:28,177 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_disable_interrupts [2024-12-02 13:11:28,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_disable_interrupts [2024-12-02 13:11:28,177 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 13:11:28,177 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_info [2024-12-02 13:11:28,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_info [2024-12-02 13:11:28,177 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-12-02 13:11:28,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-12-02 13:11:28,177 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-12-02 13:11:28,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-12-02 13:11:28,177 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_sleep [2024-12-02 13:11:28,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_sleep [2024-12-02 13:11:28,177 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2024-12-02 13:11:28,177 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2024-12-02 13:11:28,177 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2024-12-02 13:11:28,177 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2024-12-02 13:11:28,177 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 13:11:28,177 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-12-02 13:11:28,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-12-02 13:11:28,177 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-12-02 13:11:28,177 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-12-02 13:11:28,177 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_request_early_irq [2024-12-02 13:11:28,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_request_early_irq [2024-12-02 13:11:28,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 13:11:28,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 13:11:28,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 13:11:28,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 13:11:28,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 13:11:28,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 13:11:28,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 13:11:28,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 13:11:28,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-02 13:11:28,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-12-02 13:11:28,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-12-02 13:11:28,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-12-02 13:11:28,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-12-02 13:11:28,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-12-02 13:11:28,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-12-02 13:11:28,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-12-02 13:11:28,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-12-02 13:11:28,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-12-02 13:11:28,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-12-02 13:11:28,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-12-02 13:11:28,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-12-02 13:11:28,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-12-02 13:11:28,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-12-02 13:11:28,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-12-02 13:11:28,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-12-02 13:11:28,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-12-02 13:11:28,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-12-02 13:11:28,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-12-02 13:11:28,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-12-02 13:11:28,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-12-02 13:11:28,181 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2024-12-02 13:11:28,181 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2024-12-02 13:11:28,181 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-12-02 13:11:28,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-12-02 13:11:28,181 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_reg_write32 [2024-12-02 13:11:28,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_reg_write32 [2024-12-02 13:11:28,181 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-12-02 13:11:28,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-12-02 13:11:28,181 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2024-12-02 13:11:28,181 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2024-12-02 13:11:28,181 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_get_free_queue_number [2024-12-02 13:11:28,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_get_free_queue_number [2024-12-02 13:11:28,181 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_stop [2024-12-02 13:11:28,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_stop [2024-12-02 13:11:28,181 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_recv_buf_enqueue [2024-12-02 13:11:28,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_recv_buf_enqueue [2024-12-02 13:11:28,181 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_priv [2024-12-02 13:11:28,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_priv [2024-12-02 13:11:28,181 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-12-02 13:11:28,181 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-12-02 13:11:28,181 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-12-02 13:11:28,182 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-12-02 13:11:28,182 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_deinit [2024-12-02 13:11:28,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_deinit [2024-12-02 13:11:28,182 INFO L130 BoogieDeclarations]: Found specification of procedure __roundup_pow_of_two [2024-12-02 13:11:28,182 INFO L138 BoogieDeclarations]: Found implementation of procedure __roundup_pow_of_two [2024-12-02 13:11:28,182 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 13:11:28,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 13:11:28,182 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_rx_pipe_cleanup [2024-12-02 13:11:28,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_rx_pipe_cleanup [2024-12-02 13:11:28,182 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_revoke_recv_next [2024-12-02 13:11:28,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_revoke_recv_next [2024-12-02 13:11:28,182 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_diag_read_access [2024-12-02 13:11:28,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_diag_read_access [2024-12-02 13:11:28,182 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2024-12-02 13:11:28,182 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2024-12-02 13:11:28,182 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_stop_ce [2024-12-02 13:11:28,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_stop_ce [2024-12-02 13:11:28,182 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_device_reset [2024-12-02 13:11:28,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_device_reset [2024-12-02 13:11:28,182 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-12-02 13:11:28,182 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-12-02 13:11:28,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-12-02 13:11:28,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-12-02 13:11:28,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-12-02 13:11:28,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-12-02 13:11:28,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-12-02 13:11:28,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-12-02 13:11:28,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-12-02 13:11:28,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-12-02 13:11:28,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-12-02 13:11:28,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-12-02 13:11:28,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-12-02 13:11:28,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-12-02 13:11:28,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-12-02 13:11:28,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-12-02 13:11:28,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-12-02 13:11:28,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-12-02 13:11:28,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-12-02 13:11:28,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-12-02 13:11:28,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-12-02 13:11:28,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-12-02 13:11:28,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-12-02 13:11:28,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-12-02 13:11:28,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-12-02 13:11:28,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-12-02 13:11:28,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-12-02 13:11:28,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-12-02 13:11:28,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-12-02 13:11:28,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-12-02 13:11:28,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-12-02 13:11:28,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-12-02 13:11:28,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 13:11:28,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 13:11:28,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 13:11:28,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 13:11:28,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 13:11:28,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 13:11:28,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 13:11:28,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 13:11:28,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-12-02 13:11:28,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-12-02 13:11:28,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-12-02 13:11:28,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-12-02 13:11:28,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-12-02 13:11:28,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-12-02 13:11:28,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-12-02 13:11:28,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-12-02 13:11:28,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-12-02 13:11:28,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-12-02 13:11:28,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-12-02 13:11:28,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-12-02 13:11:28,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-12-02 13:11:28,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-12-02 13:11:28,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-12-02 13:11:28,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-12-02 13:11:28,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-12-02 13:11:28,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-12-02 13:11:28,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-12-02 13:11:28,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-12-02 13:11:28,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-12-02 13:11:28,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-12-02 13:11:28,185 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-02 13:11:28,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-02 13:11:28,185 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_post_rx_pipe [2024-12-02 13:11:28,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_post_rx_pipe [2024-12-02 13:11:28,185 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_free_irq [2024-12-02 13:11:28,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_free_irq [2024-12-02 13:11:28,185 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2024-12-02 13:11:28,185 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2024-12-02 13:11:28,185 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_region [2024-12-02 13:11:28,186 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_region [2024-12-02 13:11:28,186 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_power_down [2024-12-02 13:11:28,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_power_down [2024-12-02 13:11:28,186 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-12-02 13:11:28,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-12-02 13:11:28,186 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_per_engine_service [2024-12-02 13:11:28,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_per_engine_service [2024-12-02 13:11:28,186 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-12-02 13:11:28,186 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-12-02 13:11:28,186 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-12-02 13:11:28,186 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-12-02 13:11:28,186 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-12-02 13:11:28,186 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-12-02 13:11:28,186 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-12-02 13:11:28,186 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-12-02 13:11:28,186 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-12-02 13:11:28,186 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-12-02 13:11:28,186 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-12-02 13:11:28,186 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-12-02 13:11:28,186 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-12-02 13:11:28,186 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-12-02 13:11:28,186 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-12-02 13:11:28,186 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-12-02 13:11:28,186 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-12-02 13:11:28,186 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-12-02 13:11:28,186 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-12-02 13:11:28,187 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-12-02 13:11:28,187 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-12-02 13:11:28,187 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-12-02 13:11:28,187 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-12-02 13:11:28,187 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-12-02 13:11:28,187 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-12-02 13:11:28,187 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-12-02 13:11:28,187 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-12-02 13:11:28,187 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-12-02 13:11:28,187 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-12-02 13:11:28,187 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-12-02 13:11:28,187 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-12-02 13:11:28,187 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-12-02 13:11:28,187 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-12-02 13:11:28,187 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-12-02 13:11:28,187 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-12-02 13:11:28,187 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-12-02 13:11:28,187 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-12-02 13:11:28,187 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-12-02 13:11:28,187 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-12-02 13:11:28,187 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-12-02 13:11:28,187 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-12-02 13:11:28,187 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-12-02 13:11:28,187 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-12-02 13:11:28,187 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-12-02 13:11:28,187 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-12-02 13:11:28,188 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-12-02 13:11:28,188 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-12-02 13:11:28,188 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-12-02 13:11:28,188 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-12-02 13:11:28,188 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-12-02 13:11:28,188 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-12-02 13:11:28,188 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-12-02 13:11:28,188 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-12-02 13:11:28,188 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-12-02 13:11:28,188 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-12-02 13:11:28,188 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-12-02 13:11:28,188 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-12-02 13:11:28,188 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-12-02 13:11:28,188 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-12-02 13:11:28,188 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-12-02 13:11:28,188 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-12-02 13:11:28,188 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-12-02 13:11:28,190 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_send [2024-12-02 13:11:28,190 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_send [2024-12-02 13:11:28,190 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_suspend [2024-12-02 13:11:28,190 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_suspend [2024-12-02 13:11:28,190 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-12-02 13:11:28,190 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-12-02 13:11:28,190 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2024-12-02 13:11:28,190 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2024-12-02 13:11:28,190 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2024-12-02 13:11:28,190 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2024-12-02 13:11:28,190 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 13:11:28,190 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-12-02 13:11:28,190 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-12-02 13:11:28,190 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_src_ring_read_index_get [2024-12-02 13:11:28,190 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_src_ring_read_index_get [2024-12-02 13:11:28,190 INFO L130 BoogieDeclarations]: Found specification of procedure ATH10K_SKB_CB [2024-12-02 13:11:28,190 INFO L138 BoogieDeclarations]: Found implementation of procedure ATH10K_SKB_CB [2024-12-02 13:11:28,190 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_free_early_irq [2024-12-02 13:11:28,190 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_free_early_irq [2024-12-02 13:11:28,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 13:11:28,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 13:11:28,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 13:11:28,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 13:11:28,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 13:11:28,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 13:11:28,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 13:11:28,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 13:11:28,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-02 13:11:28,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-12-02 13:11:28,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-12-02 13:11:28,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-12-02 13:11:28,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-12-02 13:11:28,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-12-02 13:11:28,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-12-02 13:11:28,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-12-02 13:11:28,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-12-02 13:11:28,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-12-02 13:11:28,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-12-02 13:11:28,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-12-02 13:11:28,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-12-02 13:11:28,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-12-02 13:11:28,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-12-02 13:11:28,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-12-02 13:11:28,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-12-02 13:11:28,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-12-02 13:11:28,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-12-02 13:11:28,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-12-02 13:11:28,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-12-02 13:11:28,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-12-02 13:11:28,192 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2024-12-02 13:11:28,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2024-12-02 13:11:28,192 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_do_pci_sleep [2024-12-02 13:11:28,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_do_pci_sleep [2024-12-02 13:11:28,192 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_kill_tasklet [2024-12-02 13:11:28,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_kill_tasklet [2024-12-02 13:11:28,192 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_remove [2024-12-02 13:11:28,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_remove [2024-12-02 13:11:28,192 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_err [2024-12-02 13:11:28,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_err [2024-12-02 13:11:28,192 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-12-02 13:11:28,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-12-02 13:11:28,192 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_disable_and_clear_legacy_irq [2024-12-02 13:11:28,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_disable_and_clear_legacy_irq [2024-12-02 13:11:28,192 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-12-02 13:11:28,192 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-12-02 13:11:28,192 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2024-12-02 13:11:28,192 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2024-12-02 13:11:28,192 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_irq_pending [2024-12-02 13:11:28,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_irq_pending [2024-12-02 13:11:28,192 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2024-12-02 13:11:28,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2024-12-02 13:11:28,192 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-12-02 13:11:28,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-12-02 13:11:28,193 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-12-02 13:11:28,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-12-02 13:11:28,193 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-12-02 13:11:28,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-12-02 13:11:28,193 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2024-12-02 13:11:28,193 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2024-12-02 13:11:28,193 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-12-02 13:11:28,193 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-12-02 13:11:28,193 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_write32 [2024-12-02 13:11:28,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_write32 [2024-12-02 13:11:28,193 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_map_service_to_pipe [2024-12-02 13:11:28,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_map_service_to_pipe [2024-12-02 13:11:28,193 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_msi_block [2024-12-02 13:11:28,193 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_msi_block [2024-12-02 13:11:28,193 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-12-02 13:11:28,195 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-12-02 13:11:28,195 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-12-02 13:11:28,195 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-12-02 13:11:28,195 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_warn [2024-12-02 13:11:28,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_warn [2024-12-02 13:11:28,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 13:11:28,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 13:11:28,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 13:11:28,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 13:11:28,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 13:11:28,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 13:11:28,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 13:11:28,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 13:11:28,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-02 13:11:28,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-12-02 13:11:28,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-12-02 13:11:28,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-12-02 13:11:28,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-12-02 13:11:28,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-12-02 13:11:28,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-12-02 13:11:28,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-12-02 13:11:28,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-12-02 13:11:28,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-12-02 13:11:28,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-12-02 13:11:28,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-12-02 13:11:28,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-12-02 13:11:28,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-12-02 13:11:28,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-12-02 13:11:28,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-12-02 13:11:28,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-12-02 13:11:28,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-12-02 13:11:28,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-12-02 13:11:28,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-12-02 13:11:28,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-12-02 13:11:28,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-12-02 13:11:28,196 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_3_6 [2024-12-02 13:11:28,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_3_6 [2024-12-02 13:11:28,197 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-12-02 13:11:28,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-12-02 13:11:28,197 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2024-12-02 13:11:28,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2024-12-02 13:11:28,197 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-12-02 13:11:28,197 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-12-02 13:11:28,197 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_dbg_dump [2024-12-02 13:11:28,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_dbg_dump [2024-12-02 13:11:28,197 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_6 [2024-12-02 13:11:28,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_6 [2024-12-02 13:11:28,197 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_power_up [2024-12-02 13:11:28,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_power_up [2024-12-02 13:11:28,197 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-12-02 13:11:28,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-12-02 13:11:28,197 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_deinit_irq [2024-12-02 13:11:28,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_deinit_irq [2024-12-02 13:11:28,197 INFO L130 BoogieDeclarations]: Found specification of procedure pci_clear_master [2024-12-02 13:11:28,197 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_clear_master [2024-12-02 13:11:28,197 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2024-12-02 13:11:28,197 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2024-12-02 13:11:28,197 INFO L130 BoogieDeclarations]: Found specification of procedure host_interest_item_address [2024-12-02 13:11:28,197 INFO L138 BoogieDeclarations]: Found implementation of procedure host_interest_item_address [2024-12-02 13:11:28,197 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_diag_read_mem [2024-12-02 13:11:28,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_diag_read_mem [2024-12-02 13:11:28,197 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2024-12-02 13:11:28,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2024-12-02 13:11:28,197 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2024-12-02 13:11:28,197 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2024-12-02 13:11:28,197 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_cancel_send_next [2024-12-02 13:11:28,198 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_cancel_send_next [2024-12-02 13:11:28,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 13:11:28,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 13:11:28,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 13:11:28,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 13:11:28,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 13:11:28,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 13:11:28,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 13:11:28,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 13:11:28,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 13:11:28,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 13:11:28,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 13:11:28,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-12-02 13:11:28,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-12-02 13:11:28,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-12-02 13:11:28,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-12-02 13:11:28,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-12-02 13:11:28,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-12-02 13:11:28,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-12-02 13:11:28,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-12-02 13:11:28,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-12-02 13:11:28,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-12-02 13:11:28,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-12-02 13:11:28,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-12-02 13:11:28,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-12-02 13:11:28,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-12-02 13:11:28,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-12-02 13:11:28,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-12-02 13:11:28,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-12-02 13:11:28,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-12-02 13:11:28,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-12-02 13:11:28,199 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-12-02 13:11:28,199 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-12-02 13:11:28,199 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_engine_int_status_clear [2024-12-02 13:11:28,199 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_engine_int_status_clear [2024-12-02 13:11:29,390 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 13:11:29,394 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 13:11:38,283 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-12-02 13:11:39,878 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-02 13:11:50,033 INFO L? ?]: Removed 3744 outVars from TransFormulas that were not future-live. [2024-12-02 13:11:50,034 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 13:11:50,084 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 13:11:50,085 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-12-02 13:11:50,085 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:11:50 BoogieIcfgContainer [2024-12-02 13:11:50,085 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 13:11:50,088 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 13:11:50,088 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 13:11:50,094 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 13:11:50,094 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 01:11:22" (1/3) ... [2024-12-02 13:11:50,094 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3350a02f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:11:50, skipping insertion in model container [2024-12-02 13:11:50,094 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:11:25" (2/3) ... [2024-12-02 13:11:50,095 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3350a02f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:11:50, skipping insertion in model container [2024-12-02 13:11:50,095 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:11:50" (3/3) ... [2024-12-02 13:11:50,096 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i [2024-12-02 13:11:50,113 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 13:11:50,116 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-12-02 13:11:50,240 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 13:11:50,253 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;@1d85b65d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 13:11:50,253 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-12-02 13:11:50,264 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-12-02 13:11:50,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2024-12-02 13:11:50,277 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:11:50,278 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-12-02 13:11:50,278 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:11:50,282 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:11:50,283 INFO L85 PathProgramCache]: Analyzing trace with hash 791589644, now seen corresponding path program 1 times [2024-12-02 13:11:50,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:11:50,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1292416906] [2024-12-02 13:11:50,290 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:11:50,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:11:54,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:11:54,785 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2024-12-02 13:11:54,785 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:11:54,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1292416906] [2024-12-02 13:11:54,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1292416906] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:11:54,786 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:11:54,786 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:11:54,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [309324326] [2024-12-02 13:11:54,788 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:11:54,790 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:11:54,791 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:11:54,805 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:11:54,805 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:11:54,810 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-12-02 13:11:58,867 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:11:59,828 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:11:59,829 INFO L93 Difference]: Finished difference Result 8329 states and 12001 transitions. [2024-12-02 13:11:59,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:11:59,831 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-12-02 13:11:59,832 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:11:59,892 INFO L225 Difference]: With dead ends: 8329 [2024-12-02 13:11:59,892 INFO L226 Difference]: Without dead ends: 5511 [2024-12-02 13:11:59,917 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-12-02 13:11:59,920 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.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-12-02 13:11:59,920 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3875 Valid, 7952 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 26 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-12-02 13:11:59,942 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5511 states. [2024-12-02 13:12:00,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5511 to 5509. [2024-12-02 13:12:00,284 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-12-02 13:12:00,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5509 states to 5509 states and 7804 transitions. [2024-12-02 13:12:00,338 INFO L78 Accepts]: Start accepts. Automaton has 5509 states and 7804 transitions. Word has length 192 [2024-12-02 13:12:00,339 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:12:00,339 INFO L471 AbstractCegarLoop]: Abstraction has 5509 states and 7804 transitions. [2024-12-02 13:12:00,339 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-12-02 13:12:00,340 INFO L276 IsEmpty]: Start isEmpty. Operand 5509 states and 7804 transitions. [2024-12-02 13:12:00,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2024-12-02 13:12:00,350 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:12:00,351 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-12-02 13:12:00,351 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 13:12:00,351 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:12:00,351 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:12:00,352 INFO L85 PathProgramCache]: Analyzing trace with hash 811828286, now seen corresponding path program 1 times [2024-12-02 13:12:00,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:12:00,352 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [591030610] [2024-12-02 13:12:00,352 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:12:00,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:12:03,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:12:04,042 INFO L134 CoverageAnalysis]: Checked inductivity of 1038 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1038 trivial. 0 not checked. [2024-12-02 13:12:04,042 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:12:04,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [591030610] [2024-12-02 13:12:04,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [591030610] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:12:04,043 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:12:04,043 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:12:04,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1714179707] [2024-12-02 13:12:04,043 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:12:04,045 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:12:04,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:12:04,046 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:12:04,046 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:12:04,046 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-12-02 13:12:08,103 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:12:09,881 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:12:09,881 INFO L93 Difference]: Finished difference Result 13333 states and 18876 transitions. [2024-12-02 13:12:09,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:12:09,882 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-12-02 13:12:09,882 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:12:09,948 INFO L225 Difference]: With dead ends: 13333 [2024-12-02 13:12:09,948 INFO L226 Difference]: Without dead ends: 7859 [2024-12-02 13:12:09,980 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-12-02 13:12:09,981 INFO L435 NwaCegarLoop]: 4319 mSDtfsCounter, 3579 mSDsluCounter, 3903 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 19 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3579 SdHoareTripleChecker+Valid, 8222 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2024-12-02 13:12:09,981 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3579 Valid, 8222 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 76 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2024-12-02 13:12:09,992 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7859 states. [2024-12-02 13:12:10,312 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7859 to 7852. [2024-12-02 13:12:10,328 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-12-02 13:12:10,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7852 states to 7852 states and 11084 transitions. [2024-12-02 13:12:10,386 INFO L78 Accepts]: Start accepts. Automaton has 7852 states and 11084 transitions. Word has length 228 [2024-12-02 13:12:10,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:12:10,386 INFO L471 AbstractCegarLoop]: Abstraction has 7852 states and 11084 transitions. [2024-12-02 13:12:10,387 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-12-02 13:12:10,387 INFO L276 IsEmpty]: Start isEmpty. Operand 7852 states and 11084 transitions. [2024-12-02 13:12:10,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2024-12-02 13:12:10,396 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:12:10,396 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-12-02 13:12:10,396 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 13:12:10,396 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:12:10,397 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:12:10,397 INFO L85 PathProgramCache]: Analyzing trace with hash -1071542623, now seen corresponding path program 1 times [2024-12-02 13:12:10,397 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:12:10,397 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [13864979] [2024-12-02 13:12:10,397 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:12:10,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:12:14,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:12:15,204 INFO L134 CoverageAnalysis]: Checked inductivity of 1177 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1177 trivial. 0 not checked. [2024-12-02 13:12:15,205 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:12:15,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [13864979] [2024-12-02 13:12:15,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [13864979] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:12:15,205 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:12:15,205 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 13:12:15,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [824476008] [2024-12-02 13:12:15,205 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:12:15,206 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 13:12:15,206 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:12:15,206 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 13:12:15,206 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 13:12:15,206 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-12-02 13:12:15,606 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:12:15,606 INFO L93 Difference]: Finished difference Result 7852 states and 11084 transitions. [2024-12-02 13:12:15,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 13:12:15,607 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-12-02 13:12:15,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:12:15,658 INFO L225 Difference]: With dead ends: 7852 [2024-12-02 13:12:15,658 INFO L226 Difference]: Without dead ends: 7821 [2024-12-02 13:12:15,666 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-12-02 13:12:15,667 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-12-02 13:12:15,667 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-12-02 13:12:15,677 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7821 states. [2024-12-02 13:12:16,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7821 to 7821. [2024-12-02 13:12:16,058 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-12-02 13:12:16,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7821 states to 7821 states and 11037 transitions. [2024-12-02 13:12:16,103 INFO L78 Accepts]: Start accepts. Automaton has 7821 states and 11037 transitions. Word has length 250 [2024-12-02 13:12:16,103 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:12:16,103 INFO L471 AbstractCegarLoop]: Abstraction has 7821 states and 11037 transitions. [2024-12-02 13:12:16,104 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-12-02 13:12:16,104 INFO L276 IsEmpty]: Start isEmpty. Operand 7821 states and 11037 transitions. [2024-12-02 13:12:16,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2024-12-02 13:12:16,122 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:12:16,122 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-12-02 13:12:16,122 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 13:12:16,123 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:12:16,123 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:12:16,123 INFO L85 PathProgramCache]: Analyzing trace with hash 1765115642, now seen corresponding path program 1 times [2024-12-02 13:12:16,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:12:16,123 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [202834861] [2024-12-02 13:12:16,123 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:12:16,123 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:12:19,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:12:19,744 INFO L134 CoverageAnalysis]: Checked inductivity of 1227 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1224 trivial. 0 not checked. [2024-12-02 13:12:19,744 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:12:19,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [202834861] [2024-12-02 13:12:19,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [202834861] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:12:19,744 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:12:19,744 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:12:19,744 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1852552118] [2024-12-02 13:12:19,744 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:12:19,745 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:12:19,745 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:12:19,746 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:12:19,746 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:12:19,746 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-12-02 13:12:23,792 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:12:25,276 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:12:25,276 INFO L93 Difference]: Finished difference Result 15674 states and 22120 transitions. [2024-12-02 13:12:25,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:12:25,277 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-12-02 13:12:25,277 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:12:25,339 INFO L225 Difference]: With dead ends: 15674 [2024-12-02 13:12:25,339 INFO L226 Difference]: Without dead ends: 10366 [2024-12-02 13:12:25,363 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-12-02 13:12:25,364 INFO L435 NwaCegarLoop]: 7464 mSDtfsCounter, 3542 mSDsluCounter, 3876 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s 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.2s IncrementalHoareTripleChecker+Time [2024-12-02 13:12:25,364 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.2s Time] [2024-12-02 13:12:25,377 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10366 states. [2024-12-02 13:12:25,760 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10366 to 10365. [2024-12-02 13:12:25,770 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-12-02 13:12:25,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10365 states to 10365 states and 14617 transitions. [2024-12-02 13:12:25,814 INFO L78 Accepts]: Start accepts. Automaton has 10365 states and 14617 transitions. Word has length 294 [2024-12-02 13:12:25,814 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:12:25,814 INFO L471 AbstractCegarLoop]: Abstraction has 10365 states and 14617 transitions. [2024-12-02 13:12:25,815 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-12-02 13:12:25,815 INFO L276 IsEmpty]: Start isEmpty. Operand 10365 states and 14617 transitions. [2024-12-02 13:12:25,843 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 371 [2024-12-02 13:12:25,843 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:12:25,843 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-12-02 13:12:25,843 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 13:12:25,843 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:12:25,844 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:12:25,844 INFO L85 PathProgramCache]: Analyzing trace with hash 2018830664, now seen corresponding path program 1 times [2024-12-02 13:12:25,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:12:25,844 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [577537592] [2024-12-02 13:12:25,844 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:12:25,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:12:28,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:12:29,296 INFO L134 CoverageAnalysis]: Checked inductivity of 1475 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 1449 trivial. 0 not checked. [2024-12-02 13:12:29,297 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:12:29,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [577537592] [2024-12-02 13:12:29,297 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [577537592] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:12:29,297 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:12:29,297 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:12:29,297 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [50811101] [2024-12-02 13:12:29,297 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:12:29,297 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:12:29,298 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:12:29,298 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:12:29,298 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:12:29,298 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-12-02 13:12:33,355 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:12:34,710 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:12:34,710 INFO L93 Difference]: Finished difference Result 20759 states and 29273 transitions. [2024-12-02 13:12:34,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:12:34,710 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-12-02 13:12:34,711 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:12:34,788 INFO L225 Difference]: With dead ends: 20759 [2024-12-02 13:12:34,788 INFO L226 Difference]: Without dead ends: 12907 [2024-12-02 13:12:34,820 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-12-02 13:12:34,821 INFO L435 NwaCegarLoop]: 7495 mSDtfsCounter, 3549 mSDsluCounter, 3883 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s 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.1s IncrementalHoareTripleChecker+Time [2024-12-02 13:12:34,821 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.1s Time] [2024-12-02 13:12:34,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12907 states. [2024-12-02 13:12:35,339 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12907 to 12906. [2024-12-02 13:12:35,359 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-12-02 13:12:35,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12906 states to 12906 states and 18194 transitions. [2024-12-02 13:12:35,435 INFO L78 Accepts]: Start accepts. Automaton has 12906 states and 18194 transitions. Word has length 370 [2024-12-02 13:12:35,436 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:12:35,436 INFO L471 AbstractCegarLoop]: Abstraction has 12906 states and 18194 transitions. [2024-12-02 13:12:35,436 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-12-02 13:12:35,436 INFO L276 IsEmpty]: Start isEmpty. Operand 12906 states and 18194 transitions. [2024-12-02 13:12:35,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 371 [2024-12-02 13:12:35,481 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:12:35,481 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-12-02 13:12:35,481 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 13:12:35,482 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:12:35,482 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:12:35,482 INFO L85 PathProgramCache]: Analyzing trace with hash -2074312698, now seen corresponding path program 1 times [2024-12-02 13:12:35,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:12:35,482 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1104668591] [2024-12-02 13:12:35,483 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:12:35,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:12:38,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:12:39,944 INFO L134 CoverageAnalysis]: Checked inductivity of 1475 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1475 trivial. 0 not checked. [2024-12-02 13:12:39,944 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:12:39,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1104668591] [2024-12-02 13:12:39,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1104668591] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:12:39,945 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:12:39,945 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 13:12:39,945 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1896462731] [2024-12-02 13:12:39,945 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:12:39,945 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 13:12:39,945 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:12:39,946 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 13:12:39,946 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 13:12:39,946 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-12-02 13:12:40,339 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:12:40,339 INFO L93 Difference]: Finished difference Result 12906 states and 18194 transitions. [2024-12-02 13:12:40,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 13:12:40,340 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-12-02 13:12:40,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:12:40,348 INFO L225 Difference]: With dead ends: 12906 [2024-12-02 13:12:40,348 INFO L226 Difference]: Without dead ends: 0 [2024-12-02 13:12:40,381 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 13:12:40,381 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-12-02 13:12:40,381 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-12-02 13:12:40,382 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-12-02 13:12:40,382 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-12-02 13:12:40,382 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-12-02 13:12:40,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-12-02 13:12:40,390 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 370 [2024-12-02 13:12:40,390 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:12:40,390 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-12-02 13:12:40,390 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-12-02 13:12:40,390 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-12-02 13:12:40,390 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-12-02 13:12:40,392 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 2 remaining) [2024-12-02 13:12:40,393 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2024-12-02 13:12:40,393 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 13:12:40,395 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2024-12-02 13:12:40,397 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-12-02 13:18:07,979 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-12-02 13:18:08,001 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.12 01:18:08 BoogieIcfgContainer [2024-12-02 13:18:08,001 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-12-02 13:18:08,002 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-12-02 13:18:08,002 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-12-02 13:18:08,002 INFO L274 PluginConnector]: Witness Printer initialized [2024-12-02 13:18:08,003 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:11:50" (3/4) ... [2024-12-02 13:18:08,005 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-12-02 13:18:08,012 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#12 [2024-12-02 13:18:08,012 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#11 [2024-12-02 13:18:08,012 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#10 [2024-12-02 13:18:08,012 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_stop_ce [2024-12-02 13:18:08,012 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_device_reset [2024-12-02 13:18:08,012 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#19 [2024-12-02 13:18:08,012 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#18 [2024-12-02 13:18:08,012 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#17 [2024-12-02 13:18:08,012 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#16 [2024-12-02 13:18:08,012 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#15 [2024-12-02 13:18:08,012 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure msleep [2024-12-02 13:18:08,012 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#14 [2024-12-02 13:18:08,012 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#13 [2024-12-02 13:18:08,012 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_ce_per_engine_handler_adjust [2024-12-02 13:18:08,012 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2024-12-02 13:18:08,012 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.meminit [2024-12-02 13:18:08,013 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_switch_automaton_state_0_6 [2024-12-02 13:18:08,013 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_post_rx_pipe [2024-12-02 13:18:08,013 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#23 [2024-12-02 13:18:08,013 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#22 [2024-12-02 13:18:08,013 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#21 [2024-12-02 13:18:08,013 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_core_destroy [2024-12-02 13:18:08,013 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#20 [2024-12-02 13:18:08,013 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_free_irq [2024-12-02 13:18:08,013 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure request_irq [2024-12-02 13:18:08,013 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#29 [2024-12-02 13:18:08,013 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#28 [2024-12-02 13:18:08,013 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#27 [2024-12-02 13:18:08,013 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#26 [2024-12-02 13:18:08,013 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#25 [2024-12-02 13:18:08,013 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#24 [2024-12-02 13:18:08,013 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2024-12-02 13:18:08,013 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_release_region [2024-12-02 13:18:08,013 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_hif_power_down [2024-12-02 13:18:08,013 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_switch_to_process_context [2024-12-02 13:18:08,013 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure free_irq [2024-12-02 13:18:08,013 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_ce_per_engine_service [2024-12-02 13:18:08,013 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_ce_watermark_intr_disable [2024-12-02 13:18:08,013 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure valid_dma_direction [2024-12-02 13:18:08,013 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure atomic_read [2024-12-02 13:18:08,013 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_ce_send [2024-12-02 13:18:08,013 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_ce_completed_recv_next [2024-12-02 13:18:08,013 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_hif_suspend [2024-12-02 13:18:08,013 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ioread32 [2024-12-02 13:18:08,013 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#1 [2024-12-02 13:18:08,014 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#0 [2024-12-02 13:18:08,014 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#3 [2024-12-02 13:18:08,014 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_alloc_consistent [2024-12-02 13:18:08,014 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#2 [2024-12-02 13:18:08,014 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tasklet_kill [2024-12-02 13:18:08,014 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#5 [2024-12-02 13:18:08,014 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#4 [2024-12-02 13:18:08,014 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_ce_completed_send_next [2024-12-02 13:18:08,014 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spinlock_check [2024-12-02 13:18:08,014 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_ce_deinit [2024-12-02 13:18:08,014 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_hif_start [2024-12-02 13:18:08,014 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dma_unmap_single_attrs [2024-12-02 13:18:08,014 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#7 [2024-12-02 13:18:08,014 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#6 [2024-12-02 13:18:08,014 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#9 [2024-12-02 13:18:08,014 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#8 [2024-12-02 13:18:08,014 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_hif_resume [2024-12-02 13:18:08,014 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure INIT_LIST_HEAD [2024-12-02 13:18:08,014 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_ce_src_ring_read_index_get [2024-12-02 13:18:08,014 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ATH10K_SKB_CB [2024-12-02 13:18:08,014 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_free_early_irq [2024-12-02 13:18:08,014 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_xmalloc [2024-12-02 13:18:08,014 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_read32 [2024-12-02 13:18:08,014 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure iowrite32 [2024-12-02 13:18:08,014 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2024-12-02 13:18:08,014 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_is_err [2024-12-02 13:18:08,014 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_EMGentry_exit_ath10k_pci_exit_13_2 [2024-12-02 13:18:08,014 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_do_pci_sleep [2024-12-02 13:18:08,014 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_kill_tasklet [2024-12-02 13:18:08,015 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_dbg [2024-12-02 13:18:08,015 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure skb_tailroom [2024-12-02 13:18:08,015 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_remove [2024-12-02 13:18:08,015 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_err [2024-12-02 13:18:08,015 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tasklet_init [2024-12-02 13:18:08,015 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_diag_write_mem [2024-12-02 13:18:08,015 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-12-02 13:18:08,015 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_disable_and_clear_legacy_irq [2024-12-02 13:18:08,015 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure list_del [2024-12-02 13:18:08,015 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kzalloc [2024-12-02 13:18:08,015 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dma_mapping_error [2024-12-02 13:18:08,015 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kmalloc [2024-12-02 13:18:08,015 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_irq_pending [2024-12-02 13:18:08,015 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_ce_base_address [2024-12-02 13:18:08,015 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_request_irq [2024-12-02 13:18:08,015 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_filter_positive_int [2024-12-02 13:18:08,015 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_diag_write_access [2024-12-02 13:18:08,015 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_bh [2024-12-02 13:18:08,015 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_free_irq [2024-12-02 13:18:08,015 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_zalloc [2024-12-02 13:18:08,015 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure get_dma_ops [2024-12-02 13:18:08,015 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#29 [2024-12-02 13:18:08,015 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_write_config_dword [2024-12-02 13:18:08,015 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#28 [2024-12-02 13:18:08,015 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#27 [2024-12-02 13:18:08,015 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#26 [2024-12-02 13:18:08,015 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#25 [2024-12-02 13:18:08,015 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __raw_spin_lock_init [2024-12-02 13:18:08,015 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#24 [2024-12-02 13:18:08,016 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#23 [2024-12-02 13:18:08,016 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#22 [2024-12-02 13:18:08,016 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure list_empty [2024-12-02 13:18:08,016 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_assume [2024-12-02 13:18:08,016 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __phys_addr [2024-12-02 13:18:08,016 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_write32 [2024-12-02 13:18:08,016 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_hif_map_service_to_pipe [2024-12-02 13:18:08,016 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_enable_msi_block [2024-12-02 13:18:08,016 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_switch_to_interrupt_context [2024-12-02 13:18:08,016 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_dev_set_drvdata [2024-12-02 13:18:08,016 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_wake [2024-12-02 13:18:08,016 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure constant_test_bit [2024-12-02 13:18:08,016 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_filter_err_code [2024-12-02 13:18:08,016 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_ce_copy_complete_intr_disable [2024-12-02 13:18:08,016 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure get_free_compl [2024-12-02 13:18:08,016 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2024-12-02 13:18:08,016 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_process_ce [2024-12-02 13:18:08,016 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_warn [2024-12-02 13:18:08,016 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_reg_read32 [2024-12-02 13:18:08,016 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure list_add_tail [2024-12-02 13:18:08,016 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_free_consistent [2024-12-02 13:18:08,016 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#5 [2024-12-02 13:18:08,016 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_disable_device [2024-12-02 13:18:08,016 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#4 [2024-12-02 13:18:08,016 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#7 [2024-12-02 13:18:08,016 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#6 [2024-12-02 13:18:08,016 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#1 [2024-12-02 13:18:08,016 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#0 [2024-12-02 13:18:08,016 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#3 [2024-12-02 13:18:08,016 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#2 [2024-12-02 13:18:08,016 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#10 [2024-12-02 13:18:08,017 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_switch_automaton_state_3_6 [2024-12-02 13:18:08,017 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_do_pci_wake [2024-12-02 13:18:08,017 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#9 [2024-12-02 13:18:08,017 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#8 [2024-12-02 13:18:08,017 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2024-12-02 13:18:08,017 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#18 [2024-12-02 13:18:08,017 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#17 [2024-12-02 13:18:08,017 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#16 [2024-12-02 13:18:08,017 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_cleanup_ce [2024-12-02 13:18:08,017 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#15 [2024-12-02 13:18:08,017 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_ce_disable_interrupts [2024-12-02 13:18:08,017 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#14 [2024-12-02 13:18:08,017 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#13 [2024-12-02 13:18:08,017 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#12 [2024-12-02 13:18:08,017 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#11 [2024-12-02 13:18:08,017 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~int~X~$Pointer$~TO~int [2024-12-02 13:18:08,017 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#19 [2024-12-02 13:18:08,017 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_info [2024-12-02 13:18:08,017 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_switch_1 [2024-12-02 13:18:08,017 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_switch_0 [2024-12-02 13:18:08,017 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#21 [2024-12-02 13:18:08,017 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#20 [2024-12-02 13:18:08,017 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_sleep [2024-12-02 13:18:08,017 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure complete [2024-12-02 13:18:08,017 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dma_map_single_attrs [2024-12-02 13:18:08,017 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_kfree_skb_any [2024-12-02 13:18:08,017 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_undef_int [2024-12-02 13:18:08,017 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __const_udelay [2024-12-02 13:18:08,017 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_request_early_irq [2024-12-02 13:18:08,017 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_read_config_dword [2024-12-02 13:18:08,017 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_dbg_dump [2024-12-02 13:18:08,018 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~TO~VOID [2024-12-02 13:18:08,018 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_reg_write32 [2024-12-02 13:18:08,018 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_switch_automaton_state_2_6 [2024-12-02 13:18:08,018 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~TO~int [2024-12-02 13:18:08,018 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tasklet_schedule [2024-12-02 13:18:08,018 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_hif_power_up [2024-12-02 13:18:08,018 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_hif_get_free_queue_number [2024-12-02 13:18:08,018 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_hif_stop [2024-12-02 13:18:08,018 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_ce_recv_buf_enqueue [2024-12-02 13:18:08,018 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_free [2024-12-02 13:18:08,018 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_priv [2024-12-02 13:18:08,018 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_deinit_irq [2024-12-02 13:18:08,018 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_clear_master [2024-12-02 13:18:08,018 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_iounmap [2024-12-02 13:18:08,018 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure warn_slowpath_null [2024-12-02 13:18:08,018 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure host_interest_item_address [2024-12-02 13:18:08,018 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_diag_read_mem [2024-12-02 13:18:08,018 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_switch_automaton_state_1_6 [2024-12-02 13:18:08,018 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_disable_msi [2024-12-02 13:18:08,018 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure set_bit [2024-12-02 13:18:08,018 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_ce_cancel_send_next [2024-12-02 13:18:08,018 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_ce_deinit [2024-12-02 13:18:08,018 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __roundup_pow_of_two [2024-12-02 13:18:08,018 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_check_final_state [2024-12-02 13:18:08,018 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_ce_engine_int_status_clear [2024-12-02 13:18:08,019 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_rx_pipe_cleanup [2024-12-02 13:18:08,019 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_ce_revoke_recv_next [2024-12-02 13:18:08,019 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_diag_read_access [2024-12-02 13:18:08,019 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_lock_bh [2024-12-02 13:18:08,090 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 923 nodes and edges [2024-12-02 13:18:08,100 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 306 nodes and edges [2024-12-02 13:18:08,108 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 96 nodes and edges [2024-12-02 13:18:08,114 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 28 nodes and edges [2024-12-02 13:18:08,119 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2024-12-02 13:18:08,123 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-12-02 13:18:08,128 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-12-02 13:18:08,132 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-12-02 13:18:08,543 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_248208fa-1708-402f-a057-ef0eb183328a/bin/uautomizer-verify-84ZbGMXZE1/witness.graphml [2024-12-02 13:18:08,544 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_248208fa-1708-402f-a057-ef0eb183328a/bin/uautomizer-verify-84ZbGMXZE1/witness.yml [2024-12-02 13:18:08,544 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-12-02 13:18:08,545 INFO L158 Benchmark]: Toolchain (without parser) took 405874.86ms. Allocated memory was 117.4MB in the beginning and 2.4GB in the end (delta: 2.3GB). Free memory was 76.1MB in the beginning and 1.6GB in the end (delta: -1.6GB). Peak memory consumption was 733.4MB. Max. memory is 16.1GB. [2024-12-02 13:18:08,545 INFO L158 Benchmark]: CDTParser took 0.35ms. Allocated memory is still 117.4MB. Free memory is still 71.7MB. There was no memory consumed. Max. memory is 16.1GB. [2024-12-02 13:18:08,545 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3089.35ms. Allocated memory was 117.4MB in the beginning and 184.5MB in the end (delta: 67.1MB). Free memory was 75.9MB in the beginning and 58.1MB in the end (delta: 17.7MB). Peak memory consumption was 110.5MB. Max. memory is 16.1GB. [2024-12-02 13:18:08,545 INFO L158 Benchmark]: Boogie Procedure Inliner took 268.11ms. Allocated memory is still 184.5MB. Free memory was 58.1MB in the beginning and 67.4MB in the end (delta: -9.2MB). Peak memory consumption was 25.9MB. Max. memory is 16.1GB. [2024-12-02 13:18:08,546 INFO L158 Benchmark]: Boogie Preprocessor took 2081.78ms. Allocated memory was 184.5MB in the beginning and 310.4MB in the end (delta: 125.8MB). Free memory was 67.4MB in the beginning and 168.4MB in the end (delta: -101.1MB). Peak memory consumption was 169.5MB. Max. memory is 16.1GB. [2024-12-02 13:18:08,546 INFO L158 Benchmark]: RCFGBuilder took 21973.26ms. Allocated memory was 310.4MB in the beginning and 620.8MB in the end (delta: 310.4MB). Free memory was 168.4MB in the beginning and 328.8MB in the end (delta: -160.4MB). Peak memory consumption was 208.9MB. Max. memory is 16.1GB. [2024-12-02 13:18:08,546 INFO L158 Benchmark]: TraceAbstraction took 377913.24ms. Allocated memory was 620.8MB in the beginning and 2.4GB in the end (delta: 1.8GB). Free memory was 327.0MB in the beginning and 1.7GB in the end (delta: -1.4GB). Peak memory consumption was 1.3GB. Max. memory is 16.1GB. [2024-12-02 13:18:08,546 INFO L158 Benchmark]: Witness Printer took 541.90ms. Allocated memory is still 2.4GB. Free memory was 1.7GB in the beginning and 1.6GB in the end (delta: 112.8MB). Peak memory consumption was 109.1MB. Max. memory is 16.1GB. [2024-12-02 13:18:08,548 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.35ms. Allocated memory is still 117.4MB. Free memory is still 71.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3089.35ms. Allocated memory was 117.4MB in the beginning and 184.5MB in the end (delta: 67.1MB). Free memory was 75.9MB in the beginning and 58.1MB in the end (delta: 17.7MB). Peak memory consumption was 110.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 268.11ms. Allocated memory is still 184.5MB. Free memory was 58.1MB in the beginning and 67.4MB in the end (delta: -9.2MB). Peak memory consumption was 25.9MB. Max. memory is 16.1GB. * Boogie Preprocessor took 2081.78ms. Allocated memory was 184.5MB in the beginning and 310.4MB in the end (delta: 125.8MB). Free memory was 67.4MB in the beginning and 168.4MB in the end (delta: -101.1MB). Peak memory consumption was 169.5MB. Max. memory is 16.1GB. * RCFGBuilder took 21973.26ms. Allocated memory was 310.4MB in the beginning and 620.8MB in the end (delta: 310.4MB). Free memory was 168.4MB in the beginning and 328.8MB in the end (delta: -160.4MB). Peak memory consumption was 208.9MB. Max. memory is 16.1GB. * TraceAbstraction took 377913.24ms. Allocated memory was 620.8MB in the beginning and 2.4GB in the end (delta: 1.8GB). Free memory was 327.0MB in the beginning and 1.7GB in the end (delta: -1.4GB). Peak memory consumption was 1.3GB. Max. memory is 16.1GB. * Witness Printer took 541.90ms. Allocated memory is still 2.4GB. Free memory was 1.7GB in the beginning and 1.6GB in the end (delta: 112.8MB). Peak memory consumption was 109.1MB. 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: 50.2s, OverallIterations: 6, TraceHistogramMax: 22, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 23.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 4 mSolverCounterUnknown, 22277 SdHoareTripleChecker+Valid, 20.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 22277 mSDsluCounter, 54707 SdHoareTripleChecker+Invalid, 18.9s 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.2s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 22 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s 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: 2.3s AutomataMinimizationTime, 6 MinimizatonAttempts, 11 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 3.8s 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-12-02 13:18:08,661 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_248208fa-1708-402f-a057-ef0eb183328a/bin/uautomizer-verify-84ZbGMXZE1/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