./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fced5a4-6b03-4534-8a53-ef7112ed57f9/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fced5a4-6b03-4534-8a53-ef7112ed57f9/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fced5a4-6b03-4534-8a53-ef7112ed57f9/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fced5a4-6b03-4534-8a53-ef7112ed57f9/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fced5a4-6b03-4534-8a53-ef7112ed57f9/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fced5a4-6b03-4534-8a53-ef7112ed57f9/bin/uautomizer-verify-aQ6SnzHsRB --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash ad99b1dbefac8c1e84a85aaa3f3639700dac2f8335de90a015e2768054e31e7e --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 05:15:04,140 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 05:15:04,217 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fced5a4-6b03-4534-8a53-ef7112ed57f9/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-28 05:15:04,224 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 05:15:04,225 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 05:15:04,262 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 05:15:04,263 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 05:15:04,263 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 05:15:04,264 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 05:15:04,264 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 05:15:04,264 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 05:15:04,264 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 05:15:04,265 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 05:15:04,265 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 05:15:04,265 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 05:15:04,265 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 05:15:04,265 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 05:15:04,265 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 05:15:04,266 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 05:15:04,266 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 05:15:04,266 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 05:15:04,266 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 05:15:04,266 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 05:15:04,266 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 05:15:04,266 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 05:15:04,267 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 05:15:04,267 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 05:15:04,267 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 05:15:04,267 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 05:15:04,267 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:15:04,267 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 05:15:04,267 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 05:15:04,268 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 05:15:04,268 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 05:15:04,268 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:15:04,268 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 05:15:04,268 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 05:15:04,268 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 05:15:04,268 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 05:15:04,268 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 05:15:04,269 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 05:15:04,269 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 05:15:04,269 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 05:15:04,269 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 05:15:04,269 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 05:15:04,269 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_2fced5a4-6b03-4534-8a53-ef7112ed57f9/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> ad99b1dbefac8c1e84a85aaa3f3639700dac2f8335de90a015e2768054e31e7e [2024-11-28 05:15:04,535 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 05:15:04,543 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 05:15:04,545 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 05:15:04,547 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 05:15:04,547 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 05:15:04,548 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fced5a4-6b03-4534-8a53-ef7112ed57f9/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i [2024-11-28 05:15:07,646 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fced5a4-6b03-4534-8a53-ef7112ed57f9/bin/uautomizer-verify-aQ6SnzHsRB/data/b06c9903d/4fb5d95af42b46c3b3656193d7cd8148/FLAG1ed29a588 [2024-11-28 05:15:08,611 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 05:15:08,612 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fced5a4-6b03-4534-8a53-ef7112ed57f9/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i [2024-11-28 05:15:08,683 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fced5a4-6b03-4534-8a53-ef7112ed57f9/bin/uautomizer-verify-aQ6SnzHsRB/data/b06c9903d/4fb5d95af42b46c3b3656193d7cd8148/FLAG1ed29a588 [2024-11-28 05:15:08,704 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fced5a4-6b03-4534-8a53-ef7112ed57f9/bin/uautomizer-verify-aQ6SnzHsRB/data/b06c9903d/4fb5d95af42b46c3b3656193d7cd8148 [2024-11-28 05:15:08,708 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 05:15:08,710 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 05:15:08,712 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 05:15:08,714 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 05:15:08,719 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 05:15:08,720 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 05:15:08" (1/1) ... [2024-11-28 05:15:08,723 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4dd92c10 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:15:08, skipping insertion in model container [2024-11-28 05:15:08,723 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 05:15:08" (1/1) ... [2024-11-28 05:15:08,912 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 05:15:12,845 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_2fced5a4-6b03-4534-8a53-ef7112ed57f9/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i[445039,445052] [2024-11-28 05:15:12,854 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_2fced5a4-6b03-4534-8a53-ef7112ed57f9/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i[445184,445197] [2024-11-28 05:15:12,887 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 05:15:12,942 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 05:15:13,098 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [6715] [2024-11-28 05:15:13,100 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6722] [2024-11-28 05:15:13,102 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [6737-6738] [2024-11-28 05:15:13,104 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/de2fed6/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [6770-6771] [2024-11-28 05:15:13,105 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [6776-6778] [2024-11-28 05:15:13,106 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [6805] [2024-11-28 05:15:13,107 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6812] [2024-11-28 05:15:13,125 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [7011-7012] [2024-11-28 05:15:13,127 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [7045-7046] [2024-11-28 05:15:13,130 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (115), "i" (12UL)); [7082-7083] [2024-11-28 05:15:13,390 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrq %1,%q0": "+r" (bitpos): "rm" (x)); [13914] [2024-11-28 05:15:13,476 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_2fced5a4-6b03-4534-8a53-ef7112ed57f9/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i[445039,445052] [2024-11-28 05:15:13,477 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_2fced5a4-6b03-4534-8a53-ef7112ed57f9/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i[445184,445197] [2024-11-28 05:15:13,483 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 05:15:13,801 INFO L204 MainTranslator]: Completed translation [2024-11-28 05:15:13,801 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:15:13 WrapperNode [2024-11-28 05:15:13,806 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 05:15:13,807 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 05:15:13,807 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 05:15:13,807 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 05:15:13,818 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:15:13" (1/1) ... [2024-11-28 05:15:13,948 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:15:13" (1/1) ... [2024-11-28 05:15:14,222 INFO L138 Inliner]: procedures = 532, calls = 2882, calls flagged for inlining = 244, calls inlined = 224, statements flattened = 7323 [2024-11-28 05:15:14,223 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 05:15:14,223 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 05:15:14,223 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 05:15:14,223 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 05:15:14,236 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:15:13" (1/1) ... [2024-11-28 05:15:14,237 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:15:13" (1/1) ... [2024-11-28 05:15:14,280 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:15:13" (1/1) ... [2024-11-28 05:15:16,245 INFO L175 MemorySlicer]: Split 885 memory accesses to 30 slices as follows [14, 4, 6, 3, 2, 2, 4, 126, 1, 1, 4, 2, 1, 16, 9, 52, 54, 4, 7, 5, 1, 6, 4, 518, 17, 3, 1, 7, 2, 9]. 59 percent of accesses are in the largest equivalence class. The 41 initializations are split as follows [0, 0, 0, 1, 0, 0, 4, 0, 0, 0, 0, 0, 0, 16, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 17, 0, 0, 0, 2, 0]. The 378 writes are split as follows [14, 1, 2, 0, 1, 1, 0, 107, 0, 1, 0, 1, 1, 0, 2, 33, 42, 1, 3, 1, 0, 1, 2, 159, 0, 2, 1, 0, 0, 2]. [2024-11-28 05:15:16,246 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:15:13" (1/1) ... [2024-11-28 05:15:16,246 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:15:13" (1/1) ... [2024-11-28 05:15:16,415 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:15:13" (1/1) ... [2024-11-28 05:15:16,437 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:15:13" (1/1) ... [2024-11-28 05:15:16,475 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:15:13" (1/1) ... [2024-11-28 05:15:16,571 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:15:13" (1/1) ... [2024-11-28 05:15:16,599 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:15:13" (1/1) ... [2024-11-28 05:15:16,686 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 05:15:16,688 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 05:15:16,689 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 05:15:16,689 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 05:15:16,690 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:15:13" (1/1) ... [2024-11-28 05:15:16,697 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:15:16,711 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fced5a4-6b03-4534-8a53-ef7112ed57f9/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:15:16,727 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fced5a4-6b03-4534-8a53-ef7112ed57f9/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 05:15:16,733 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fced5a4-6b03-4534-8a53-ef7112ed57f9/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 05:15:16,765 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_per_engine_handler_adjust [2024-11-28 05:15:16,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_per_engine_handler_adjust [2024-11-28 05:15:16,765 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-28 05:15:16,765 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-28 05:15:16,766 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2024-11-28 05:15:16,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2024-11-28 05:15:16,766 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_core_destroy [2024-11-28 05:15:16,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_core_destroy [2024-11-28 05:15:16,766 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-28 05:15:16,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-28 05:15:16,767 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-28 05:15:16,768 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-28 05:15:16,768 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_watermark_intr_disable [2024-11-28 05:15:16,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_watermark_intr_disable [2024-11-28 05:15:16,768 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-28 05:15:16,768 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-28 05:15:16,769 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_completed_recv_next [2024-11-28 05:15:16,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_completed_recv_next [2024-11-28 05:15:16,769 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2024-11-28 05:15:16,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2024-11-28 05:15:16,769 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_completed_send_next [2024-11-28 05:15:16,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_completed_send_next [2024-11-28 05:15:16,769 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-28 05:15:16,769 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-28 05:15:16,769 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_ce_deinit [2024-11-28 05:15:16,770 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_ce_deinit [2024-11-28 05:15:16,771 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_start [2024-11-28 05:15:16,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_start [2024-11-28 05:15:16,771 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_resume [2024-11-28 05:15:16,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_resume [2024-11-28 05:15:16,771 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-28 05:15:16,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-28 05:15:16,771 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_read32 [2024-11-28 05:15:16,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_read32 [2024-11-28 05:15:16,771 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2024-11-28 05:15:16,771 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2024-11-28 05:15:16,771 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-28 05:15:16,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-28 05:15:16,772 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_ath10k_pci_exit_13_2 [2024-11-28 05:15:16,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_ath10k_pci_exit_13_2 [2024-11-28 05:15:16,772 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_dbg [2024-11-28 05:15:16,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_dbg [2024-11-28 05:15:16,772 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tailroom [2024-11-28 05:15:16,772 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tailroom [2024-11-28 05:15:16,772 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 05:15:16,772 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2024-11-28 05:15:16,772 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2024-11-28 05:15:16,772 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_diag_write_mem [2024-11-28 05:15:16,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_diag_write_mem [2024-11-28 05:15:16,773 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-28 05:15:16,773 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-28 05:15:16,773 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-28 05:15:16,773 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-28 05:15:16,773 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_base_address [2024-11-28 05:15:16,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_base_address [2024-11-28 05:15:16,775 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_diag_write_access [2024-11-28 05:15:16,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_diag_write_access [2024-11-28 05:15:16,775 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2024-11-28 05:15:16,775 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2024-11-28 05:15:16,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-28 05:15:16,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-28 05:15:16,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-28 05:15:16,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-28 05:15:16,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-28 05:15:16,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-28 05:15:16,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-28 05:15:16,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-28 05:15:16,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-28 05:15:16,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-28 05:15:16,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-28 05:15:16,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-28 05:15:16,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-28 05:15:16,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-28 05:15:16,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-28 05:15:16,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-28 05:15:16,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-28 05:15:16,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-28 05:15:16,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-28 05:15:16,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-28 05:15:16,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-28 05:15:16,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-28 05:15:16,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-28 05:15:16,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-28 05:15:16,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-28 05:15:16,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-28 05:15:16,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-28 05:15:16,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-28 05:15:16,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-28 05:15:16,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-11-28 05:15:16,776 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-28 05:15:16,776 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-28 05:15:16,776 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-28 05:15:16,776 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-28 05:15:16,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-28 05:15:16,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-28 05:15:16,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-28 05:15:16,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-28 05:15:16,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-28 05:15:16,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-28 05:15:16,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-28 05:15:16,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-28 05:15:16,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-28 05:15:16,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-28 05:15:16,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-28 05:15:16,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-28 05:15:16,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-28 05:15:16,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-28 05:15:16,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-28 05:15:16,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-28 05:15:16,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-28 05:15:16,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-28 05:15:16,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-28 05:15:16,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-28 05:15:16,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-28 05:15:16,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-28 05:15:16,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-28 05:15:16,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-28 05:15:16,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-28 05:15:16,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-28 05:15:16,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-28 05:15:16,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-28 05:15:16,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-28 05:15:16,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-28 05:15:16,781 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-28 05:15:16,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-28 05:15:16,781 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 05:15:16,781 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 05:15:16,781 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 05:15:16,781 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 05:15:16,781 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-28 05:15:16,781 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-28 05:15:16,781 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-28 05:15:16,782 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-28 05:15:16,782 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-28 05:15:16,782 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-28 05:15:16,782 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-28 05:15:16,782 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-28 05:15:16,782 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-28 05:15:16,782 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-28 05:15:16,782 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-28 05:15:16,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-28 05:15:16,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-28 05:15:16,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-28 05:15:16,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-28 05:15:16,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-28 05:15:16,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-28 05:15:16,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-28 05:15:16,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-28 05:15:16,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-28 05:15:16,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-28 05:15:16,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-28 05:15:16,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-28 05:15:16,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-28 05:15:16,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-28 05:15:16,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-28 05:15:16,785 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-28 05:15:16,785 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-28 05:15:16,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_84 [2024-11-28 05:15:16,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_84 [2024-11-28 05:15:16,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2024-11-28 05:15:16,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2024-11-28 05:15:16,785 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-28 05:15:16,785 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-28 05:15:16,785 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-28 05:15:16,785 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-28 05:15:16,785 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-28 05:15:16,785 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-28 05:15:16,785 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-28 05:15:16,785 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-28 05:15:16,785 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-28 05:15:16,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-28 05:15:16,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-28 05:15:16,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-28 05:15:16,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-28 05:15:16,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-28 05:15:16,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-28 05:15:16,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-28 05:15:16,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-28 05:15:16,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-28 05:15:16,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-28 05:15:16,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-28 05:15:16,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-28 05:15:16,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-28 05:15:16,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-28 05:15:16,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-28 05:15:16,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-28 05:15:16,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-28 05:15:16,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-11-28 05:15:16,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-11-28 05:15:16,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-11-28 05:15:16,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-11-28 05:15:16,786 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-28 05:15:16,786 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-28 05:15:16,786 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-28 05:15:16,786 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-28 05:15:16,789 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-28 05:15:16,790 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-28 05:15:16,790 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-28 05:15:16,790 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-28 05:15:16,790 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-28 05:15:16,790 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-28 05:15:16,790 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-28 05:15:16,790 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-28 05:15:16,790 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-28 05:15:16,790 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-28 05:15:16,790 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-28 05:15:16,790 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-28 05:15:16,790 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-28 05:15:16,790 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-28 05:15:16,790 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-28 05:15:16,791 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-28 05:15:16,791 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-28 05:15:16,791 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-28 05:15:16,791 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-28 05:15:16,791 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-28 05:15:16,791 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-28 05:15:16,791 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-28 05:15:16,791 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-11-28 05:15:16,791 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-11-28 05:15:16,791 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-11-28 05:15:16,791 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-11-28 05:15:16,791 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_86 [2024-11-28 05:15:16,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_86 [2024-11-28 05:15:16,791 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_88 [2024-11-28 05:15:16,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_88 [2024-11-28 05:15:16,791 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-28 05:15:16,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-28 05:15:16,791 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-28 05:15:16,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-28 05:15:16,791 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_wake [2024-11-28 05:15:16,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_wake [2024-11-28 05:15:16,791 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-28 05:15:16,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-28 05:15:16,791 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-28 05:15:16,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-28 05:15:16,792 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_copy_complete_intr_disable [2024-11-28 05:15:16,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_copy_complete_intr_disable [2024-11-28 05:15:16,792 INFO L130 BoogieDeclarations]: Found specification of procedure get_free_compl [2024-11-28 05:15:16,792 INFO L138 BoogieDeclarations]: Found implementation of procedure get_free_compl [2024-11-28 05:15:16,792 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_process_ce [2024-11-28 05:15:16,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_process_ce [2024-11-28 05:15:16,792 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_reg_read32 [2024-11-28 05:15:16,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_reg_read32 [2024-11-28 05:15:16,792 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-28 05:15:16,792 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-28 05:15:16,792 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-28 05:15:16,792 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-28 05:15:16,792 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-28 05:15:16,792 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-28 05:15:16,792 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_do_pci_wake [2024-11-28 05:15:16,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_do_pci_wake [2024-11-28 05:15:16,792 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_cleanup_ce [2024-11-28 05:15:16,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_cleanup_ce [2024-11-28 05:15:16,792 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_disable_interrupts [2024-11-28 05:15:16,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_disable_interrupts [2024-11-28 05:15:16,792 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 05:15:16,792 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_info [2024-11-28 05:15:16,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_info [2024-11-28 05:15:16,792 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-28 05:15:16,795 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-28 05:15:16,795 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-28 05:15:16,795 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-28 05:15:16,795 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_sleep [2024-11-28 05:15:16,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_sleep [2024-11-28 05:15:16,797 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2024-11-28 05:15:16,798 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2024-11-28 05:15:16,798 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2024-11-28 05:15:16,798 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2024-11-28 05:15:16,798 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 05:15:16,798 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-28 05:15:16,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-28 05:15:16,798 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-28 05:15:16,798 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-28 05:15:16,798 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_request_early_irq [2024-11-28 05:15:16,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_request_early_irq [2024-11-28 05:15:16,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 05:15:16,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 05:15:16,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 05:15:16,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 05:15:16,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-28 05:15:16,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-28 05:15:16,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-28 05:15:16,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-28 05:15:16,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-28 05:15:16,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-28 05:15:16,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-28 05:15:16,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-28 05:15:16,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-28 05:15:16,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-28 05:15:16,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-28 05:15:16,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-28 05:15:16,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-28 05:15:16,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-28 05:15:16,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-28 05:15:16,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-28 05:15:16,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-28 05:15:16,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-28 05:15:16,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-28 05:15:16,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-28 05:15:16,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-28 05:15:16,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-28 05:15:16,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-28 05:15:16,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-28 05:15:16,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-28 05:15:16,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-28 05:15:16,799 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2024-11-28 05:15:16,799 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2024-11-28 05:15:16,800 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-28 05:15:16,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-28 05:15:16,800 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_reg_write32 [2024-11-28 05:15:16,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_reg_write32 [2024-11-28 05:15:16,800 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-28 05:15:16,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-28 05:15:16,800 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2024-11-28 05:15:16,800 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2024-11-28 05:15:16,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2024-11-28 05:15:16,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2024-11-28 05:15:16,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2024-11-28 05:15:16,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2024-11-28 05:15:16,800 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_get_free_queue_number [2024-11-28 05:15:16,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_get_free_queue_number [2024-11-28 05:15:16,800 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_stop [2024-11-28 05:15:16,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_stop [2024-11-28 05:15:16,800 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_recv_buf_enqueue [2024-11-28 05:15:16,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_recv_buf_enqueue [2024-11-28 05:15:16,800 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_priv [2024-11-28 05:15:16,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_priv [2024-11-28 05:15:16,800 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-28 05:15:16,800 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-28 05:15:16,800 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-28 05:15:16,800 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-28 05:15:16,804 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_deinit [2024-11-28 05:15:16,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_deinit [2024-11-28 05:15:16,805 INFO L130 BoogieDeclarations]: Found specification of procedure __roundup_pow_of_two [2024-11-28 05:15:16,805 INFO L138 BoogieDeclarations]: Found implementation of procedure __roundup_pow_of_two [2024-11-28 05:15:16,805 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 05:15:16,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 05:15:16,805 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_rx_pipe_cleanup [2024-11-28 05:15:16,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_rx_pipe_cleanup [2024-11-28 05:15:16,805 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_revoke_recv_next [2024-11-28 05:15:16,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_revoke_recv_next [2024-11-28 05:15:16,805 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_diag_read_access [2024-11-28 05:15:16,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_diag_read_access [2024-11-28 05:15:16,806 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2024-11-28 05:15:16,806 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2024-11-28 05:15:16,806 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_stop_ce [2024-11-28 05:15:16,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_stop_ce [2024-11-28 05:15:16,806 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_device_reset [2024-11-28 05:15:16,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_device_reset [2024-11-28 05:15:16,806 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-28 05:15:16,806 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-28 05:15:16,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-28 05:15:16,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-28 05:15:16,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-28 05:15:16,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-28 05:15:16,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-28 05:15:16,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-28 05:15:16,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-28 05:15:16,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-28 05:15:16,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-28 05:15:16,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-28 05:15:16,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-28 05:15:16,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-28 05:15:16,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-28 05:15:16,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-28 05:15:16,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-28 05:15:16,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-28 05:15:16,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-28 05:15:16,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-28 05:15:16,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-28 05:15:16,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-28 05:15:16,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-28 05:15:16,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-28 05:15:16,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-28 05:15:16,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-28 05:15:16,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-28 05:15:16,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-28 05:15:16,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-28 05:15:16,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-28 05:15:16,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-28 05:15:16,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-11-28 05:15:16,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-28 05:15:16,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-28 05:15:16,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-28 05:15:16,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-28 05:15:16,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-28 05:15:16,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-28 05:15:16,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-28 05:15:16,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-28 05:15:16,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-28 05:15:16,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-28 05:15:16,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-28 05:15:16,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-28 05:15:16,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-28 05:15:16,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-28 05:15:16,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-28 05:15:16,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-28 05:15:16,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-28 05:15:16,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-28 05:15:16,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-28 05:15:16,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-28 05:15:16,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-28 05:15:16,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-28 05:15:16,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-28 05:15:16,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-28 05:15:16,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-28 05:15:16,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-28 05:15:16,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-28 05:15:16,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-28 05:15:16,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-28 05:15:16,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-28 05:15:16,809 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-28 05:15:16,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-28 05:15:16,809 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_post_rx_pipe [2024-11-28 05:15:16,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_post_rx_pipe [2024-11-28 05:15:16,809 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_free_irq [2024-11-28 05:15:16,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_free_irq [2024-11-28 05:15:16,810 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2024-11-28 05:15:16,810 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2024-11-28 05:15:16,810 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_region [2024-11-28 05:15:16,810 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_region [2024-11-28 05:15:16,810 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_power_down [2024-11-28 05:15:16,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_power_down [2024-11-28 05:15:16,810 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-28 05:15:16,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-28 05:15:16,810 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_per_engine_service [2024-11-28 05:15:16,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_per_engine_service [2024-11-28 05:15:16,810 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-28 05:15:16,810 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-28 05:15:16,810 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-28 05:15:16,810 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-28 05:15:16,810 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-28 05:15:16,810 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-28 05:15:16,810 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-28 05:15:16,810 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-28 05:15:16,810 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-28 05:15:16,810 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-28 05:15:16,810 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-28 05:15:16,810 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-28 05:15:16,810 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-28 05:15:16,810 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-28 05:15:16,810 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-28 05:15:16,810 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-28 05:15:16,810 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-28 05:15:16,811 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-28 05:15:16,811 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-28 05:15:16,811 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-28 05:15:16,811 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-28 05:15:16,811 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-28 05:15:16,811 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-28 05:15:16,811 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-28 05:15:16,811 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-28 05:15:16,811 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-28 05:15:16,811 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-11-28 05:15:16,811 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-11-28 05:15:16,811 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-11-28 05:15:16,811 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-11-28 05:15:16,811 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-11-28 05:15:16,811 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-11-28 05:15:16,811 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-28 05:15:16,811 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-28 05:15:16,811 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-28 05:15:16,811 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-28 05:15:16,811 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-28 05:15:16,811 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-28 05:15:16,811 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-28 05:15:16,811 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-28 05:15:16,811 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-28 05:15:16,811 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-28 05:15:16,811 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-28 05:15:16,811 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-28 05:15:16,812 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-28 05:15:16,812 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-28 05:15:16,812 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-28 05:15:16,812 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-28 05:15:16,812 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-28 05:15:16,812 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-28 05:15:16,812 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-28 05:15:16,812 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-28 05:15:16,812 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-28 05:15:16,812 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-28 05:15:16,812 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-28 05:15:16,812 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-28 05:15:16,812 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-11-28 05:15:16,812 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-11-28 05:15:16,812 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-11-28 05:15:16,812 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-11-28 05:15:16,812 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-11-28 05:15:16,812 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-11-28 05:15:16,812 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_send [2024-11-28 05:15:16,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_send [2024-11-28 05:15:16,812 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_suspend [2024-11-28 05:15:16,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_suspend [2024-11-28 05:15:16,812 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-28 05:15:16,812 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-28 05:15:16,812 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2024-11-28 05:15:16,812 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2024-11-28 05:15:16,818 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2024-11-28 05:15:16,818 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2024-11-28 05:15:16,818 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 05:15:16,818 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-28 05:15:16,818 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-28 05:15:16,818 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_src_ring_read_index_get [2024-11-28 05:15:16,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_src_ring_read_index_get [2024-11-28 05:15:16,818 INFO L130 BoogieDeclarations]: Found specification of procedure ATH10K_SKB_CB [2024-11-28 05:15:16,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ATH10K_SKB_CB [2024-11-28 05:15:16,818 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_free_early_irq [2024-11-28 05:15:16,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_free_early_irq [2024-11-28 05:15:16,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 05:15:16,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 05:15:16,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 05:15:16,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 05:15:16,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-28 05:15:16,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-28 05:15:16,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-28 05:15:16,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-28 05:15:16,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-28 05:15:16,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-28 05:15:16,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-28 05:15:16,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-28 05:15:16,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-28 05:15:16,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-28 05:15:16,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-28 05:15:16,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-28 05:15:16,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-28 05:15:16,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-28 05:15:16,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-28 05:15:16,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-28 05:15:16,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-28 05:15:16,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-28 05:15:16,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-28 05:15:16,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-28 05:15:16,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-28 05:15:16,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-28 05:15:16,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-28 05:15:16,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-28 05:15:16,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-28 05:15:16,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-28 05:15:16,819 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2024-11-28 05:15:16,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2024-11-28 05:15:16,819 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_do_pci_sleep [2024-11-28 05:15:16,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_do_pci_sleep [2024-11-28 05:15:16,819 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_kill_tasklet [2024-11-28 05:15:16,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_kill_tasklet [2024-11-28 05:15:16,819 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_remove [2024-11-28 05:15:16,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_remove [2024-11-28 05:15:16,819 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_err [2024-11-28 05:15:16,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_err [2024-11-28 05:15:16,819 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-28 05:15:16,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-28 05:15:16,819 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_disable_and_clear_legacy_irq [2024-11-28 05:15:16,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_disable_and_clear_legacy_irq [2024-11-28 05:15:16,820 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-28 05:15:16,820 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-28 05:15:16,820 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2024-11-28 05:15:16,820 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2024-11-28 05:15:16,820 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_irq_pending [2024-11-28 05:15:16,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_irq_pending [2024-11-28 05:15:16,820 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2024-11-28 05:15:16,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2024-11-28 05:15:16,820 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-28 05:15:16,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-28 05:15:16,820 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-28 05:15:16,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-28 05:15:16,820 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-28 05:15:16,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-28 05:15:16,820 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2024-11-28 05:15:16,820 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2024-11-28 05:15:16,820 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-28 05:15:16,820 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-28 05:15:16,820 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_87 [2024-11-28 05:15:16,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_87 [2024-11-28 05:15:16,820 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_85 [2024-11-28 05:15:16,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_85 [2024-11-28 05:15:16,820 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_83 [2024-11-28 05:15:16,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_83 [2024-11-28 05:15:16,820 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_write32 [2024-11-28 05:15:16,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_write32 [2024-11-28 05:15:16,820 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_map_service_to_pipe [2024-11-28 05:15:16,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_map_service_to_pipe [2024-11-28 05:15:16,826 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_msi_block [2024-11-28 05:15:16,826 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_msi_block [2024-11-28 05:15:16,826 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-28 05:15:16,826 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-28 05:15:16,826 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-28 05:15:16,826 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-28 05:15:16,826 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_warn [2024-11-28 05:15:16,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_warn [2024-11-28 05:15:16,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 05:15:16,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 05:15:16,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 05:15:16,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 05:15:16,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-28 05:15:16,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-28 05:15:16,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-28 05:15:16,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-28 05:15:16,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-28 05:15:16,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-28 05:15:16,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-28 05:15:16,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-28 05:15:16,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-28 05:15:16,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-28 05:15:16,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-28 05:15:16,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-28 05:15:16,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-28 05:15:16,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-28 05:15:16,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-28 05:15:16,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-28 05:15:16,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-28 05:15:16,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-28 05:15:16,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-28 05:15:16,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-28 05:15:16,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-28 05:15:16,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-28 05:15:16,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-28 05:15:16,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-28 05:15:16,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-28 05:15:16,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-28 05:15:16,827 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_3_6 [2024-11-28 05:15:16,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_3_6 [2024-11-28 05:15:16,827 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-28 05:15:16,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-28 05:15:16,827 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2024-11-28 05:15:16,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2024-11-28 05:15:16,827 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-11-28 05:15:16,827 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-11-28 05:15:16,827 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_dbg_dump [2024-11-28 05:15:16,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_dbg_dump [2024-11-28 05:15:16,827 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_6 [2024-11-28 05:15:16,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_6 [2024-11-28 05:15:16,827 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_power_up [2024-11-28 05:15:16,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_power_up [2024-11-28 05:15:16,827 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-28 05:15:16,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-28 05:15:16,828 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_deinit_irq [2024-11-28 05:15:16,828 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_deinit_irq [2024-11-28 05:15:16,828 INFO L130 BoogieDeclarations]: Found specification of procedure pci_clear_master [2024-11-28 05:15:16,828 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_clear_master [2024-11-28 05:15:16,828 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2024-11-28 05:15:16,828 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2024-11-28 05:15:16,828 INFO L130 BoogieDeclarations]: Found specification of procedure host_interest_item_address [2024-11-28 05:15:16,828 INFO L138 BoogieDeclarations]: Found implementation of procedure host_interest_item_address [2024-11-28 05:15:16,828 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_diag_read_mem [2024-11-28 05:15:16,828 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_diag_read_mem [2024-11-28 05:15:16,828 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2024-11-28 05:15:16,828 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2024-11-28 05:15:16,828 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2024-11-28 05:15:16,828 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2024-11-28 05:15:16,828 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_cancel_send_next [2024-11-28 05:15:16,828 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_cancel_send_next [2024-11-28 05:15:16,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 05:15:16,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 05:15:16,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 05:15:16,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 05:15:16,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 05:15:16,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 05:15:16,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 05:15:16,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 05:15:16,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 05:15:16,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 05:15:16,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-28 05:15:16,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-28 05:15:16,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-28 05:15:16,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-28 05:15:16,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-28 05:15:16,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-28 05:15:16,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-28 05:15:16,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-28 05:15:16,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-28 05:15:16,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-28 05:15:16,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-28 05:15:16,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-28 05:15:16,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-28 05:15:16,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-28 05:15:16,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-28 05:15:16,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-28 05:15:16,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-28 05:15:16,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-28 05:15:16,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-28 05:15:16,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-28 05:15:16,829 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-28 05:15:16,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-28 05:15:16,829 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_engine_int_status_clear [2024-11-28 05:15:16,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_engine_int_status_clear [2024-11-28 05:15:18,343 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 05:15:18,350 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 05:15:33,563 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-28 05:15:35,163 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-28 05:15:46,232 INFO L? ?]: Removed 3688 outVars from TransFormulas that were not future-live. [2024-11-28 05:15:46,233 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 05:15:46,314 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 05:15:46,319 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-28 05:15:46,319 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 05:15:46 BoogieIcfgContainer [2024-11-28 05:15:46,319 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 05:15:46,322 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 05:15:46,326 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 05:15:46,334 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 05:15:46,335 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 05:15:08" (1/3) ... [2024-11-28 05:15:46,337 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@830ff56 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 05:15:46, skipping insertion in model container [2024-11-28 05:15:46,338 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:15:13" (2/3) ... [2024-11-28 05:15:46,338 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@830ff56 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 05:15:46, skipping insertion in model container [2024-11-28 05:15:46,338 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 05:15:46" (3/3) ... [2024-11-28 05:15:46,339 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i [2024-11-28 05:15:46,358 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 05:15:46,362 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i that has 205 procedures, 3179 locations, 1 initial locations, 90 loop locations, and 1 error locations. [2024-11-28 05:15:46,531 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 05:15:46,546 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;@60454f8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 05:15:46,548 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 05:15:46,564 INFO L276 IsEmpty]: Start isEmpty. Operand has 2916 states, 1942 states have (on average 1.2883625128733265) internal successors, (2502), 1993 states have internal predecessors, (2502), 832 states have call successors, (832), 146 states have call predecessors, (832), 145 states have return successors, (823), 816 states have call predecessors, (823), 823 states have call successors, (823) [2024-11-28 05:15:46,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2024-11-28 05:15:46,618 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:15:46,619 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:15:46,620 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:15:46,626 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:15:46,627 INFO L85 PathProgramCache]: Analyzing trace with hash -496738637, now seen corresponding path program 1 times [2024-11-28 05:15:46,637 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:15:46,637 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1021550375] [2024-11-28 05:15:46,637 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:15:46,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:15:51,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:15:53,282 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2024-11-28 05:15:53,283 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:15:53,283 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1021550375] [2024-11-28 05:15:53,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1021550375] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:15:53,284 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:15:53,285 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:15:53,286 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [668318879] [2024-11-28 05:15:53,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:15:53,291 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:15:53,292 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:15:53,319 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:15:53,319 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:15:53,329 INFO L87 Difference]: Start difference. First operand has 2916 states, 1942 states have (on average 1.2883625128733265) internal successors, (2502), 1993 states have internal predecessors, (2502), 832 states have call successors, (832), 146 states have call predecessors, (832), 145 states have return successors, (823), 816 states have call predecessors, (823), 823 states have call successors, (823) Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-28 05:15:57,442 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:15:59,221 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:15:59,222 INFO L93 Difference]: Finished difference Result 8416 states and 12143 transitions. [2024-11-28 05:15:59,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:15:59,226 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 214 [2024-11-28 05:15:59,227 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:15:59,317 INFO L225 Difference]: With dead ends: 8416 [2024-11-28 05:15:59,317 INFO L226 Difference]: Without dead ends: 5461 [2024-11-28 05:15:59,357 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:15:59,360 INFO L435 NwaCegarLoop]: 4430 mSDtfsCounter, 3727 mSDsluCounter, 4041 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 19 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3727 SdHoareTripleChecker+Valid, 8471 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2024-11-28 05:15:59,360 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3727 Valid, 8471 Invalid, 96 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [19 Valid, 76 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2024-11-28 05:15:59,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5461 states. [2024-11-28 05:15:59,908 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5461 to 5458. [2024-11-28 05:15:59,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5458 states, 3663 states have (on average 1.2787332787332788) internal successors, (4684), 3744 states have internal predecessors, (4684), 1513 states have call successors, (1513), 281 states have call predecessors, (1513), 281 states have return successors, (1513), 1499 states have call predecessors, (1513), 1513 states have call successors, (1513) [2024-11-28 05:15:59,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5458 states to 5458 states and 7710 transitions. [2024-11-28 05:16:00,010 INFO L78 Accepts]: Start accepts. Automaton has 5458 states and 7710 transitions. Word has length 214 [2024-11-28 05:16:00,013 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:16:00,013 INFO L471 AbstractCegarLoop]: Abstraction has 5458 states and 7710 transitions. [2024-11-28 05:16:00,014 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-28 05:16:00,014 INFO L276 IsEmpty]: Start isEmpty. Operand 5458 states and 7710 transitions. [2024-11-28 05:16:00,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 281 [2024-11-28 05:16:00,048 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:16:00,049 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 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] [2024-11-28 05:16:00,049 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 05:16:00,049 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:16:00,050 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:16:00,050 INFO L85 PathProgramCache]: Analyzing trace with hash -559603673, now seen corresponding path program 1 times [2024-11-28 05:16:00,050 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:16:00,050 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1867198462] [2024-11-28 05:16:00,050 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:16:00,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:16:04,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:16:05,240 INFO L134 CoverageAnalysis]: Checked inductivity of 1170 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1167 trivial. 0 not checked. [2024-11-28 05:16:05,243 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:16:05,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1867198462] [2024-11-28 05:16:05,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1867198462] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:16:05,244 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:16:05,244 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:16:05,244 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [480775249] [2024-11-28 05:16:05,245 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:16:05,246 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:16:05,247 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:16:05,247 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:16:05,249 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:16:05,249 INFO L87 Difference]: Start difference. First operand 5458 states and 7710 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2024-11-28 05:16:09,321 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:16:11,254 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:16:11,255 INFO L93 Difference]: Finished difference Result 13488 states and 19057 transitions. [2024-11-28 05:16:11,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:16:11,257 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 280 [2024-11-28 05:16:11,258 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:16:11,341 INFO L225 Difference]: With dead ends: 13488 [2024-11-28 05:16:11,341 INFO L226 Difference]: Without dead ends: 8065 [2024-11-28 05:16:11,374 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:16:11,376 INFO L435 NwaCegarLoop]: 7684 mSDtfsCounter, 3645 mSDsluCounter, 3971 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3645 SdHoareTripleChecker+Valid, 11655 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.5s IncrementalHoareTripleChecker+Time [2024-11-28 05:16:11,376 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3645 Valid, 11655 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 70 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2024-11-28 05:16:11,390 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8065 states. [2024-11-28 05:16:11,880 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8065 to 8062. [2024-11-28 05:16:11,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8062 states, 5412 states have (on average 1.278640059127864) internal successors, (6920), 5530 states have internal predecessors, (6920), 2230 states have call successors, (2230), 419 states have call predecessors, (2230), 419 states have return successors, (2230), 2209 states have call predecessors, (2230), 2230 states have call successors, (2230) [2024-11-28 05:16:11,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8062 states to 8062 states and 11380 transitions. [2024-11-28 05:16:11,986 INFO L78 Accepts]: Start accepts. Automaton has 8062 states and 11380 transitions. Word has length 280 [2024-11-28 05:16:11,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:16:11,987 INFO L471 AbstractCegarLoop]: Abstraction has 8062 states and 11380 transitions. [2024-11-28 05:16:11,987 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2024-11-28 05:16:11,987 INFO L276 IsEmpty]: Start isEmpty. Operand 8062 states and 11380 transitions. [2024-11-28 05:16:12,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 289 [2024-11-28 05:16:12,001 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:16:12,001 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 16, 16, 16, 16, 16, 16, 3, 3, 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] [2024-11-28 05:16:12,001 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 05:16:12,001 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:16:12,002 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:16:12,002 INFO L85 PathProgramCache]: Analyzing trace with hash -633359374, now seen corresponding path program 1 times [2024-11-28 05:16:12,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:16:12,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1066890357] [2024-11-28 05:16:12,002 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:16:12,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:16:16,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:16:17,174 INFO L134 CoverageAnalysis]: Checked inductivity of 1147 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1147 trivial. 0 not checked. [2024-11-28 05:16:17,174 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:16:17,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1066890357] [2024-11-28 05:16:17,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1066890357] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:16:17,174 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:16:17,174 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:16:17,175 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [55672241] [2024-11-28 05:16:17,175 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:16:17,175 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:16:17,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:16:17,178 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:16:17,179 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:16:17,179 INFO L87 Difference]: Start difference. First operand 8062 states and 11380 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2024-11-28 05:16:21,263 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:16:23,513 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:16:23,514 INFO L93 Difference]: Finished difference Result 19112 states and 26952 transitions. [2024-11-28 05:16:23,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:16:23,514 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 288 [2024-11-28 05:16:23,516 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:16:23,614 INFO L225 Difference]: With dead ends: 19112 [2024-11-28 05:16:23,615 INFO L226 Difference]: Without dead ends: 11085 [2024-11-28 05:16:23,669 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:16:23,672 INFO L435 NwaCegarLoop]: 6771 mSDtfsCounter, 3451 mSDsluCounter, 3957 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 17 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3451 SdHoareTripleChecker+Valid, 10728 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2024-11-28 05:16:23,674 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3451 Valid, 10728 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 90 Invalid, 1 Unknown, 0 Unchecked, 5.8s Time] [2024-11-28 05:16:23,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11085 states. [2024-11-28 05:16:24,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11085 to 11077. [2024-11-28 05:16:24,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11077 states, 7466 states have (on average 1.2763193142244844) internal successors, (9529), 7638 states have internal predecessors, (9529), 3022 states have call successors, (3022), 588 states have call predecessors, (3022), 588 states have return successors, (3022), 2986 states have call predecessors, (3022), 3022 states have call successors, (3022) [2024-11-28 05:16:24,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11077 states to 11077 states and 15573 transitions. [2024-11-28 05:16:24,335 INFO L78 Accepts]: Start accepts. Automaton has 11077 states and 15573 transitions. Word has length 288 [2024-11-28 05:16:24,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:16:24,336 INFO L471 AbstractCegarLoop]: Abstraction has 11077 states and 15573 transitions. [2024-11-28 05:16:24,337 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2024-11-28 05:16:24,337 INFO L276 IsEmpty]: Start isEmpty. Operand 11077 states and 15573 transitions. [2024-11-28 05:16:24,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 309 [2024-11-28 05:16:24,354 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:16:24,354 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 16, 16, 16, 16, 16, 16, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:16:24,354 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 05:16:24,355 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:16:24,356 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:16:24,356 INFO L85 PathProgramCache]: Analyzing trace with hash 383835084, now seen corresponding path program 1 times [2024-11-28 05:16:24,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:16:24,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [386356721] [2024-11-28 05:16:24,357 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:16:24,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:16:28,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:16:29,573 INFO L134 CoverageAnalysis]: Checked inductivity of 1201 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1198 trivial. 0 not checked. [2024-11-28 05:16:29,574 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:16:29,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [386356721] [2024-11-28 05:16:29,574 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [386356721] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:16:29,575 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:16:29,575 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:16:29,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1782019121] [2024-11-28 05:16:29,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:16:29,576 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:16:29,576 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:16:29,576 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:16:29,577 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:16:29,577 INFO L87 Difference]: Start difference. First operand 11077 states and 15573 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2024-11-28 05:16:33,657 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:16:34,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:16:34,709 INFO L93 Difference]: Finished difference Result 22418 states and 31458 transitions. [2024-11-28 05:16:34,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:16:34,710 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 308 [2024-11-28 05:16:34,711 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:16:34,821 INFO L225 Difference]: With dead ends: 22418 [2024-11-28 05:16:34,821 INFO L226 Difference]: Without dead ends: 11376 [2024-11-28 05:16:34,882 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:16:34,882 INFO L435 NwaCegarLoop]: 4036 mSDtfsCounter, 342 mSDsluCounter, 3982 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 342 SdHoareTripleChecker+Valid, 8018 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-28 05:16:34,883 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [342 Valid, 8018 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 23 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-28 05:16:34,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11376 states. [2024-11-28 05:16:35,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11376 to 11376. [2024-11-28 05:16:35,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11376 states, 7683 states have (on average 1.2738513601457764) internal successors, (9787), 7857 states have internal predecessors, (9787), 3072 states have call successors, (3072), 620 states have call predecessors, (3072), 620 states have return successors, (3072), 3036 states have call predecessors, (3072), 3072 states have call successors, (3072) [2024-11-28 05:16:35,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11376 states to 11376 states and 15931 transitions. [2024-11-28 05:16:35,495 INFO L78 Accepts]: Start accepts. Automaton has 11376 states and 15931 transitions. Word has length 308 [2024-11-28 05:16:35,496 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:16:35,496 INFO L471 AbstractCegarLoop]: Abstraction has 11376 states and 15931 transitions. [2024-11-28 05:16:35,497 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2024-11-28 05:16:35,497 INFO L276 IsEmpty]: Start isEmpty. Operand 11376 states and 15931 transitions. [2024-11-28 05:16:35,522 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 357 [2024-11-28 05:16:35,522 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:16:35,523 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 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] [2024-11-28 05:16:35,523 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 05:16:35,524 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:16:35,524 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:16:35,524 INFO L85 PathProgramCache]: Analyzing trace with hash -720309855, now seen corresponding path program 1 times [2024-11-28 05:16:35,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:16:35,525 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [456524821] [2024-11-28 05:16:35,525 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:16:35,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:16:39,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:16:39,476 INFO L134 CoverageAnalysis]: Checked inductivity of 1412 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 1386 trivial. 0 not checked. [2024-11-28 05:16:39,476 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:16:39,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [456524821] [2024-11-28 05:16:39,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [456524821] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:16:39,476 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:16:39,476 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:16:39,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1536760756] [2024-11-28 05:16:39,476 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:16:39,477 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:16:39,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:16:39,480 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:16:39,480 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:16:39,480 INFO L87 Difference]: Start difference. First operand 11376 states and 15931 transitions. Second operand has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2024-11-28 05:16:43,562 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:16:45,251 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:16:45,251 INFO L93 Difference]: Finished difference Result 25386 states and 35580 transitions. [2024-11-28 05:16:45,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:16:45,252 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 356 [2024-11-28 05:16:45,256 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:16:45,556 INFO L225 Difference]: With dead ends: 25386 [2024-11-28 05:16:45,556 INFO L226 Difference]: Without dead ends: 14270 [2024-11-28 05:16:45,594 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:16:45,596 INFO L435 NwaCegarLoop]: 7693 mSDtfsCounter, 3652 mSDsluCounter, 3978 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3652 SdHoareTripleChecker+Valid, 11671 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2024-11-28 05:16:45,596 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3652 Valid, 11671 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 65 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2024-11-28 05:16:45,618 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14270 states. [2024-11-28 05:16:46,434 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14270 to 14266. [2024-11-28 05:16:46,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14266 states, 9636 states have (on average 1.273972602739726) internal successors, (12276), 9852 states have internal predecessors, (12276), 3849 states have call successors, (3849), 780 states have call predecessors, (3849), 780 states have return successors, (3849), 3803 states have call predecessors, (3849), 3849 states have call successors, (3849) [2024-11-28 05:16:46,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14266 states to 14266 states and 19974 transitions. [2024-11-28 05:16:46,586 INFO L78 Accepts]: Start accepts. Automaton has 14266 states and 19974 transitions. Word has length 356 [2024-11-28 05:16:46,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:16:46,587 INFO L471 AbstractCegarLoop]: Abstraction has 14266 states and 19974 transitions. [2024-11-28 05:16:46,588 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2024-11-28 05:16:46,588 INFO L276 IsEmpty]: Start isEmpty. Operand 14266 states and 19974 transitions. [2024-11-28 05:16:46,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 357 [2024-11-28 05:16:46,617 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:16:46,617 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 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] [2024-11-28 05:16:46,617 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 05:16:46,618 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:16:46,619 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:16:46,619 INFO L85 PathProgramCache]: Analyzing trace with hash 1207962847, now seen corresponding path program 1 times [2024-11-28 05:16:46,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:16:46,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [867864292] [2024-11-28 05:16:46,619 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:16:46,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:16:50,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:16:51,714 INFO L134 CoverageAnalysis]: Checked inductivity of 1412 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1412 trivial. 0 not checked. [2024-11-28 05:16:51,715 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:16:51,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [867864292] [2024-11-28 05:16:51,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [867864292] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:16:51,716 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:16:51,716 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 05:16:51,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1942895137] [2024-11-28 05:16:51,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:16:51,717 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 05:16:51,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:16:51,718 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 05:16:51,718 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:16:51,718 INFO L87 Difference]: Start difference. First operand 14266 states and 19974 transitions. Second operand has 4 states, 4 states have (on average 26.75) internal successors, (107), 4 states have internal predecessors, (107), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-28 05:16:55,780 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-11-28 05:17:13,501 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:17:13,501 INFO L93 Difference]: Finished difference Result 28272 states and 39713 transitions. [2024-11-28 05:17:13,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:17:13,502 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 26.75) internal successors, (107), 4 states have internal predecessors, (107), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) Word has length 356 [2024-11-28 05:17:13,503 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:17:13,610 INFO L225 Difference]: With dead ends: 28272 [2024-11-28 05:17:13,611 INFO L226 Difference]: Without dead ends: 14266 [2024-11-28 05:17:13,676 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:17:13,676 INFO L435 NwaCegarLoop]: 4036 mSDtfsCounter, 3927 mSDsluCounter, 2443 mSDsCounter, 0 mSdLazyCounter, 1594 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3927 SdHoareTripleChecker+Valid, 6479 SdHoareTripleChecker+Invalid, 1596 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1594 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.2s IncrementalHoareTripleChecker+Time [2024-11-28 05:17:13,677 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3927 Valid, 6479 Invalid, 1596 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1594 Invalid, 1 Unknown, 0 Unchecked, 21.2s Time] [2024-11-28 05:17:13,694 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14266 states. [2024-11-28 05:17:14,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14266 to 14266. [2024-11-28 05:17:14,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14266 states, 9636 states have (on average 1.273453715234537) internal successors, (12271), 9852 states have internal predecessors, (12271), 3849 states have call successors, (3849), 780 states have call predecessors, (3849), 780 states have return successors, (3849), 3803 states have call predecessors, (3849), 3849 states have call successors, (3849) [2024-11-28 05:17:14,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14266 states to 14266 states and 19969 transitions. [2024-11-28 05:17:14,457 INFO L78 Accepts]: Start accepts. Automaton has 14266 states and 19969 transitions. Word has length 356 [2024-11-28 05:17:14,458 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:17:14,458 INFO L471 AbstractCegarLoop]: Abstraction has 14266 states and 19969 transitions. [2024-11-28 05:17:14,459 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.75) internal successors, (107), 4 states have internal predecessors, (107), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-28 05:17:14,459 INFO L276 IsEmpty]: Start isEmpty. Operand 14266 states and 19969 transitions. [2024-11-28 05:17:14,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 358 [2024-11-28 05:17:14,481 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:17:14,481 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 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] [2024-11-28 05:17:14,481 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 05:17:14,481 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:17:14,482 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:17:14,482 INFO L85 PathProgramCache]: Analyzing trace with hash -1594368760, now seen corresponding path program 1 times [2024-11-28 05:17:14,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:17:14,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [836042591] [2024-11-28 05:17:14,483 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:17:14,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:17:18,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:17:19,658 INFO L134 CoverageAnalysis]: Checked inductivity of 1412 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1412 trivial. 0 not checked. [2024-11-28 05:17:19,658 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:17:19,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [836042591] [2024-11-28 05:17:19,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [836042591] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:17:19,658 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:17:19,659 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 05:17:19,659 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1282117524] [2024-11-28 05:17:19,659 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:17:19,659 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:17:19,659 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:17:19,664 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:17:19,664 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:17:19,664 INFO L87 Difference]: Start difference. First operand 14266 states and 19969 transitions. Second operand has 5 states, 5 states have (on average 21.6) internal successors, (108), 5 states have internal predecessors, (108), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-28 05:17:23,742 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:17:43,758 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:17:43,758 INFO L93 Difference]: Finished difference Result 28272 states and 39703 transitions. [2024-11-28 05:17:43,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:17:43,759 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 21.6) internal successors, (108), 5 states have internal predecessors, (108), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) Word has length 357 [2024-11-28 05:17:43,760 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:17:43,848 INFO L225 Difference]: With dead ends: 28272 [2024-11-28 05:17:43,848 INFO L226 Difference]: Without dead ends: 14266 [2024-11-28 05:17:43,897 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:17:43,898 INFO L435 NwaCegarLoop]: 4034 mSDtfsCounter, 4804 mSDsluCounter, 2441 mSDsCounter, 0 mSdLazyCounter, 1596 mSolverCounterSat, 3158 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4804 SdHoareTripleChecker+Valid, 6475 SdHoareTripleChecker+Invalid, 4755 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3158 IncrementalHoareTripleChecker+Valid, 1596 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:17:43,898 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4804 Valid, 6475 Invalid, 4755 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3158 Valid, 1596 Invalid, 1 Unknown, 0 Unchecked, 23.0s Time] [2024-11-28 05:17:43,913 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14266 states. [2024-11-28 05:17:44,566 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14266 to 14266. [2024-11-28 05:17:44,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14266 states, 9636 states have (on average 1.2729348277293482) internal successors, (12266), 9852 states have internal predecessors, (12266), 3849 states have call successors, (3849), 780 states have call predecessors, (3849), 780 states have return successors, (3849), 3803 states have call predecessors, (3849), 3849 states have call successors, (3849) [2024-11-28 05:17:44,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14266 states to 14266 states and 19964 transitions. [2024-11-28 05:17:44,680 INFO L78 Accepts]: Start accepts. Automaton has 14266 states and 19964 transitions. Word has length 357 [2024-11-28 05:17:44,681 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:17:44,681 INFO L471 AbstractCegarLoop]: Abstraction has 14266 states and 19964 transitions. [2024-11-28 05:17:44,681 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.6) internal successors, (108), 5 states have internal predecessors, (108), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-28 05:17:44,681 INFO L276 IsEmpty]: Start isEmpty. Operand 14266 states and 19964 transitions. [2024-11-28 05:17:44,706 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 359 [2024-11-28 05:17:44,706 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:17:44,706 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 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] [2024-11-28 05:17:44,707 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 05:17:44,707 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:17:44,707 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:17:44,707 INFO L85 PathProgramCache]: Analyzing trace with hash 1842181243, now seen corresponding path program 1 times [2024-11-28 05:17:44,708 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:17:44,708 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2096992469] [2024-11-28 05:17:44,708 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:17:44,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:17:49,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:17:50,144 INFO L134 CoverageAnalysis]: Checked inductivity of 1412 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1412 trivial. 0 not checked. [2024-11-28 05:17:50,144 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:17:50,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2096992469] [2024-11-28 05:17:50,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2096992469] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:17:50,145 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:17:50,145 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 05:17:50,145 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [869675273] [2024-11-28 05:17:50,145 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:17:50,146 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:17:50,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:17:50,148 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:17:50,148 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:17:50,148 INFO L87 Difference]: Start difference. First operand 14266 states and 19964 transitions. Second operand has 5 states, 5 states have (on average 21.8) internal successors, (109), 5 states have internal predecessors, (109), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-28 05:17:54,227 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:18:14,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:18:14,071 INFO L93 Difference]: Finished difference Result 28272 states and 39693 transitions. [2024-11-28 05:18:14,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:18:14,071 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 21.8) internal successors, (109), 5 states have internal predecessors, (109), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) Word has length 358 [2024-11-28 05:18:14,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:18:14,185 INFO L225 Difference]: With dead ends: 28272 [2024-11-28 05:18:14,185 INFO L226 Difference]: Without dead ends: 14266 [2024-11-28 05:18:14,249 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:18:14,250 INFO L435 NwaCegarLoop]: 4033 mSDtfsCounter, 4801 mSDsluCounter, 2440 mSDsCounter, 0 mSdLazyCounter, 1596 mSolverCounterSat, 3158 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4801 SdHoareTripleChecker+Valid, 6473 SdHoareTripleChecker+Invalid, 4755 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3158 IncrementalHoareTripleChecker+Valid, 1596 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.8s IncrementalHoareTripleChecker+Time [2024-11-28 05:18:14,250 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4801 Valid, 6473 Invalid, 4755 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3158 Valid, 1596 Invalid, 1 Unknown, 0 Unchecked, 22.8s Time] [2024-11-28 05:18:14,265 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14266 states. [2024-11-28 05:18:15,325 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14266 to 14266. [2024-11-28 05:18:15,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14266 states, 9636 states have (on average 1.2724159402241595) internal successors, (12261), 9852 states have internal predecessors, (12261), 3849 states have call successors, (3849), 780 states have call predecessors, (3849), 780 states have return successors, (3849), 3803 states have call predecessors, (3849), 3849 states have call successors, (3849) [2024-11-28 05:18:15,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14266 states to 14266 states and 19959 transitions. [2024-11-28 05:18:15,438 INFO L78 Accepts]: Start accepts. Automaton has 14266 states and 19959 transitions. Word has length 358 [2024-11-28 05:18:15,439 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:18:15,439 INFO L471 AbstractCegarLoop]: Abstraction has 14266 states and 19959 transitions. [2024-11-28 05:18:15,440 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.8) internal successors, (109), 5 states have internal predecessors, (109), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-28 05:18:15,440 INFO L276 IsEmpty]: Start isEmpty. Operand 14266 states and 19959 transitions. [2024-11-28 05:18:15,463 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 360 [2024-11-28 05:18:15,463 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:18:15,464 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 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] [2024-11-28 05:18:15,464 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 05:18:15,464 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:18:15,465 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:18:15,465 INFO L85 PathProgramCache]: Analyzing trace with hash 1115565540, now seen corresponding path program 1 times [2024-11-28 05:18:15,465 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:18:15,465 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [890075122] [2024-11-28 05:18:15,465 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:18:15,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:18:19,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:18:20,321 INFO L134 CoverageAnalysis]: Checked inductivity of 1412 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1412 trivial. 0 not checked. [2024-11-28 05:18:20,321 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:18:20,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [890075122] [2024-11-28 05:18:20,321 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [890075122] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:18:20,322 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:18:20,322 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 05:18:20,322 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [633239272] [2024-11-28 05:18:20,322 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:18:20,323 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:18:20,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:18:20,323 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:18:20,323 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:18:20,324 INFO L87 Difference]: Start difference. First operand 14266 states and 19959 transitions. Second operand has 5 states, 5 states have (on average 22.0) internal successors, (110), 5 states have internal predecessors, (110), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-28 05:18:24,373 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:19:19,067 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:19:19,067 INFO L93 Difference]: Finished difference Result 51816 states and 72643 transitions. [2024-11-28 05:19:19,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:19:19,067 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.0) internal successors, (110), 5 states have internal predecessors, (110), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) Word has length 359 [2024-11-28 05:19:19,068 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:19:19,372 INFO L225 Difference]: With dead ends: 51816 [2024-11-28 05:19:19,372 INFO L226 Difference]: Without dead ends: 37810 [2024-11-28 05:19:19,456 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-28 05:19:19,459 INFO L435 NwaCegarLoop]: 7494 mSDtfsCounter, 10121 mSDsluCounter, 6558 mSDsCounter, 0 mSdLazyCounter, 4572 mSolverCounterSat, 4179 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 54.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10137 SdHoareTripleChecker+Valid, 14052 SdHoareTripleChecker+Invalid, 8752 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4179 IncrementalHoareTripleChecker+Valid, 4572 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 55.8s IncrementalHoareTripleChecker+Time [2024-11-28 05:19:19,460 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [10137 Valid, 14052 Invalid, 8752 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4179 Valid, 4572 Invalid, 1 Unknown, 0 Unchecked, 55.8s Time] [2024-11-28 05:19:19,501 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37810 states. [2024-11-28 05:19:22,420 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37810 to 37796. [2024-11-28 05:19:22,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37796 states, 25355 states have (on average 1.2608164070203116) internal successors, (31968), 26011 states have internal predecessors, (31968), 10256 states have call successors, (10256), 2234 states have call predecessors, (10256), 2184 states have return successors, (10724), 9947 states have call predecessors, (10724), 10256 states have call successors, (10724) [2024-11-28 05:19:22,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37796 states to 37796 states and 52948 transitions. [2024-11-28 05:19:22,714 INFO L78 Accepts]: Start accepts. Automaton has 37796 states and 52948 transitions. Word has length 359 [2024-11-28 05:19:22,715 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:19:22,715 INFO L471 AbstractCegarLoop]: Abstraction has 37796 states and 52948 transitions. [2024-11-28 05:19:22,716 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.0) internal successors, (110), 5 states have internal predecessors, (110), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-28 05:19:22,716 INFO L276 IsEmpty]: Start isEmpty. Operand 37796 states and 52948 transitions. [2024-11-28 05:19:22,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 361 [2024-11-28 05:19:22,737 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:19:22,737 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 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] [2024-11-28 05:19:22,737 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 05:19:22,738 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:19:22,743 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:19:22,743 INFO L85 PathProgramCache]: Analyzing trace with hash 179831831, now seen corresponding path program 1 times [2024-11-28 05:19:22,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:19:22,743 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2073210877] [2024-11-28 05:19:22,743 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:19:22,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:19:26,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:19:27,472 INFO L134 CoverageAnalysis]: Checked inductivity of 1412 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1412 trivial. 0 not checked. [2024-11-28 05:19:27,472 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:19:27,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2073210877] [2024-11-28 05:19:27,472 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2073210877] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:19:27,472 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:19:27,472 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 05:19:27,472 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1831420160] [2024-11-28 05:19:27,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:19:27,473 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:19:27,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:19:27,474 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:19:27,474 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:19:27,474 INFO L87 Difference]: Start difference. First operand 37796 states and 52948 transitions. Second operand has 5 states, 5 states have (on average 22.2) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-28 05:19:31,532 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:20:36,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:20:36,830 INFO L93 Difference]: Finished difference Result 145485 states and 204522 transitions. [2024-11-28 05:20:36,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:20:36,830 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.2) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) Word has length 360 [2024-11-28 05:20:36,832 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:20:37,817 INFO L225 Difference]: With dead ends: 145485 [2024-11-28 05:20:37,818 INFO L226 Difference]: Without dead ends: 107949 [2024-11-28 05:20:38,115 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-28 05:20:38,116 INFO L435 NwaCegarLoop]: 7927 mSDtfsCounter, 10883 mSDsluCounter, 7168 mSDsCounter, 0 mSdLazyCounter, 4703 mSolverCounterSat, 4443 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 60.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10890 SdHoareTripleChecker+Valid, 15095 SdHoareTripleChecker+Invalid, 9147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 4443 IncrementalHoareTripleChecker+Valid, 4703 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 62.4s IncrementalHoareTripleChecker+Time [2024-11-28 05:20:38,117 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [10890 Valid, 15095 Invalid, 9147 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [4443 Valid, 4703 Invalid, 1 Unknown, 0 Unchecked, 62.4s Time] [2024-11-28 05:20:38,251 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107949 states. [2024-11-28 05:20:46,066 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107949 to 107915. [2024-11-28 05:20:46,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 107915 states, 72758 states have (on average 1.2631463206795128) internal successors, (91904), 74686 states have internal predecessors, (91904), 28964 states have call successors, (28964), 6460 states have call predecessors, (28964), 6192 states have return successors, (30750), 27819 states have call predecessors, (30750), 28964 states have call successors, (30750) [2024-11-28 05:20:47,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107915 states to 107915 states and 151618 transitions. [2024-11-28 05:20:47,082 INFO L78 Accepts]: Start accepts. Automaton has 107915 states and 151618 transitions. Word has length 360 [2024-11-28 05:20:47,083 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:20:47,083 INFO L471 AbstractCegarLoop]: Abstraction has 107915 states and 151618 transitions. [2024-11-28 05:20:47,084 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.2) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-28 05:20:47,084 INFO L276 IsEmpty]: Start isEmpty. Operand 107915 states and 151618 transitions. [2024-11-28 05:20:47,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 362 [2024-11-28 05:20:47,104 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:20:47,104 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 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] [2024-11-28 05:20:47,105 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 05:20:47,105 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:20:47,105 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:20:47,106 INFO L85 PathProgramCache]: Analyzing trace with hash 1351374528, now seen corresponding path program 1 times [2024-11-28 05:20:47,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:20:47,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2073138455] [2024-11-28 05:20:47,106 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:20:47,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms