./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9623e937-6612-4609-9b4a-002f62337d5b/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9623e937-6612-4609-9b4a-002f62337d5b/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9623e937-6612-4609-9b4a-002f62337d5b/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9623e937-6612-4609-9b4a-002f62337d5b/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9623e937-6612-4609-9b4a-002f62337d5b/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9623e937-6612-4609-9b4a-002f62337d5b/bin/utaipan-verify-sOmjnqqW8E --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 0daf478fe570161afa3a21cdfb2648f9c4b7b4dfb483b94ba22a3302ab3f0c55 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 05:20:21,397 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 05:20:21,517 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9623e937-6612-4609-9b4a-002f62337d5b/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-14 05:20:21,525 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 05:20:21,526 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 05:20:21,562 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 05:20:21,563 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 05:20:21,565 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 05:20:21,565 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 05:20:21,565 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 05:20:21,565 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 05:20:21,565 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 05:20:21,565 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 05:20:21,566 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 05:20:21,566 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 05:20:21,566 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 05:20:21,566 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 05:20:21,566 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 05:20:21,566 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 05:20:21,566 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 05:20:21,566 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 05:20:21,566 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 05:20:21,567 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 05:20:21,567 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 05:20:21,567 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 05:20:21,567 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 05:20:21,567 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 05:20:21,567 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 05:20:21,567 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 05:20:21,567 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 05:20:21,570 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 05:20:21,570 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 05:20:21,570 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 05:20:21,570 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 05:20:21,571 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 05:20:21,571 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:20:21,571 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 05:20:21,572 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 05:20:21,572 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 05:20:21,572 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 05:20:21,572 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 05:20:21,572 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 05:20:21,572 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 05:20:21,572 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 05:20:21,572 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_9623e937-6612-4609-9b4a-002f62337d5b/bin/utaipan-verify-sOmjnqqW8E Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 0daf478fe570161afa3a21cdfb2648f9c4b7b4dfb483b94ba22a3302ab3f0c55 [2024-11-14 05:20:21,898 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 05:20:21,908 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 05:20:21,911 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 05:20:21,913 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 05:20:21,913 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 05:20:21,915 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9623e937-6612-4609-9b4a-002f62337d5b/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i Unable to find full path for "g++" [2024-11-14 05:20:24,020 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 05:20:24,911 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 05:20:24,912 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9623e937-6612-4609-9b4a-002f62337d5b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i [2024-11-14 05:20:24,985 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9623e937-6612-4609-9b4a-002f62337d5b/bin/utaipan-verify-sOmjnqqW8E/data/8bc82c521/8c2bcc09aad34ee3b8146b39eabd5de3/FLAGe3a26a5f9 [2024-11-14 05:20:25,121 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9623e937-6612-4609-9b4a-002f62337d5b/bin/utaipan-verify-sOmjnqqW8E/data/8bc82c521/8c2bcc09aad34ee3b8146b39eabd5de3 [2024-11-14 05:20:25,126 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 05:20:25,128 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 05:20:25,131 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 05:20:25,132 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 05:20:25,137 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 05:20:25,138 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:20:25" (1/1) ... [2024-11-14 05:20:25,140 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@19d77715 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:20:25, skipping insertion in model container [2024-11-14 05:20:25,140 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:20:25" (1/1) ... [2024-11-14 05:20:25,322 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 05:20:30,419 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_9623e937-6612-4609-9b4a-002f62337d5b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i[464446,464459] [2024-11-14 05:20:30,423 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_9623e937-6612-4609-9b4a-002f62337d5b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i[464591,464604] [2024-11-14 05:20:30,464 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:20:30,537 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 05:20:30,701 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"); [6204] [2024-11-14 05:20:30,703 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; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [6211] [2024-11-14 05:20:30,703 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6218] [2024-11-14 05:20:30,706 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)); [6265-6266] [2024-11-14 05:20:30,707 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"); [6271-6273] [2024-11-14 05:20:30,708 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)); [6300] [2024-11-14 05:20:30,709 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; decl %0": "+m" (v->counter)); [6307] [2024-11-14 05:20:30,709 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6314] [2024-11-14 05:20:30,710 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [6357] [2024-11-14 05:20:30,711 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6360] [2024-11-14 05:20:30,713 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6363] [2024-11-14 05:20:30,713 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6366] [2024-11-14 05:20:30,716 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [6459] [2024-11-14 05:20:30,716 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [6467] [2024-11-14 05:20:30,716 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [6474] [2024-11-14 05:20:30,718 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [6481] [2024-11-14 05:20:30,718 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [6488] [2024-11-14 05:20:30,719 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ (" addl %1,%0\n adcl $0xffff,%0": "=r" (sum): "r" (sum << 16), "0" (sum & 4294901760U)); [6515] [2024-11-14 05:20:30,720 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ (" addl %1, %0\n adcl %2, %0\n adcl %3, %0\n adcl $0, %0\n": "=r" (sum): "g" (daddr), "g" (saddr), "g" (((int )len + (int )proto) << 8), "0" (sum)); [6523-6524] [2024-11-14 05:20:30,727 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)); [6597-6598] [2024-11-14 05:20:30,731 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)); [6631-6632] [2024-11-14 05:20:30,733 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" (79), "i" (12UL)); [6672-6673] [2024-11-14 05:20:30,734 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" (91), "i" (12UL)); [6701-6702] [2024-11-14 05:20:30,753 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/linux/netdevice.h"), "i" (502), "i" (12UL)); [7195-7196] [2024-11-14 05:20:30,753 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7202] [2024-11-14 05:20:30,951 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 *)"drivers/net/ethernet/atheros/atl1e/atl1e_main.c"), "i" (1806), "i" (12UL)); [10079-10080] [2024-11-14 05:20:30,955 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [10144] [2024-11-14 05:20:31,044 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; nop": : : "memory"); [13469] [2024-11-14 05:20:31,053 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [13717] [2024-11-14 05:20:31,054 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [13730] [2024-11-14 05:20:31,055 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [13754] [2024-11-14 05:20:31,056 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [13767] [2024-11-14 05:20:31,075 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [14098] [2024-11-14 05:20:31,143 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 *)"drivers/net/ethernet/atheros/atl1e/atl1e_param.c"), "i" (163), "i" (12UL)); [15099-15100] [2024-11-14 05:20:31,190 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_9623e937-6612-4609-9b4a-002f62337d5b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i[464446,464459] [2024-11-14 05:20:31,190 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_9623e937-6612-4609-9b4a-002f62337d5b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i[464591,464604] [2024-11-14 05:20:31,197 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:20:31,741 INFO L204 MainTranslator]: Completed translation [2024-11-14 05:20:31,743 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:20:31 WrapperNode [2024-11-14 05:20:31,743 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 05:20:31,745 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 05:20:31,746 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 05:20:31,747 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 05:20:31,755 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:20:31" (1/1) ... [2024-11-14 05:20:31,925 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:20:31" (1/1) ... [2024-11-14 05:20:32,405 INFO L138 Inliner]: procedures = 623, calls = 3618, calls flagged for inlining = 312, calls inlined = 276, statements flattened = 9562 [2024-11-14 05:20:32,407 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 05:20:32,408 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 05:20:32,408 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 05:20:32,408 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 05:20:32,419 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:20:31" (1/1) ... [2024-11-14 05:20:32,420 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:20:31" (1/1) ... [2024-11-14 05:20:32,551 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:20:31" (1/1) ... [2024-11-14 05:20:32,552 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:20:31" (1/1) ... [2024-11-14 05:20:32,826 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:20:31" (1/1) ... [2024-11-14 05:20:32,887 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:20:31" (1/1) ... [2024-11-14 05:20:32,952 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:20:31" (1/1) ... [2024-11-14 05:20:32,983 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:20:31" (1/1) ... [2024-11-14 05:20:33,081 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 05:20:33,082 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 05:20:33,083 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 05:20:33,084 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 05:20:33,085 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:20:31" (1/1) ... [2024-11-14 05:20:33,095 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:20:33,118 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9623e937-6612-4609-9b4a-002f62337d5b/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:20:33,135 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9623e937-6612-4609-9b4a-002f62337d5b/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 05:20:33,139 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9623e937-6612-4609-9b4a-002f62337d5b/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 05:20:33,179 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-11-14 05:20:33,179 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-11-14 05:20:33,179 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-14 05:20:33,179 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-14 05:20:33,180 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_read_phy_reg [2024-11-14 05:20:33,180 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_read_phy_reg [2024-11-14 05:20:33,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-14 05:20:33,180 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-14 05:20:33,180 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_force_ps [2024-11-14 05:20:33,180 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_force_ps [2024-11-14 05:20:33,181 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2024-11-14 05:20:33,181 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2024-11-14 05:20:33,181 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-14 05:20:33,181 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-14 05:20:33,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-14 05:20:33,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-14 05:20:33,181 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_del_timer [2024-11-14 05:20:33,181 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_del_timer [2024-11-14 05:20:33,181 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2024-11-14 05:20:33,181 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2024-11-14 05:20:33,181 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-11-14 05:20:33,181 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-11-14 05:20:33,181 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-14 05:20:33,181 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-14 05:20:33,182 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-14 05:20:33,182 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-14 05:20:33,185 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-14 05:20:33,185 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-14 05:20:33,185 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-14 05:20:33,185 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-14 05:20:33,185 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_irq_disable [2024-11-14 05:20:33,186 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_irq_disable [2024-11-14 05:20:33,186 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_io_resume [2024-11-14 05:20:33,186 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_io_resume [2024-11-14 05:20:33,186 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_restart_autoneg [2024-11-14 05:20:33,186 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_restart_autoneg [2024-11-14 05:20:33,186 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2024-11-14 05:20:33,186 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2024-11-14 05:20:33,186 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_close [2024-11-14 05:20:33,186 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_close [2024-11-14 05:20:33,186 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-14 05:20:33,186 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-14 05:20:33,186 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-14 05:20:33,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-14 05:20:33,186 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_get_tpd [2024-11-14 05:20:33,186 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_get_tpd [2024-11-14 05:20:33,186 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-14 05:20:33,186 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-14 05:20:33,186 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-14 05:20:33,187 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-14 05:20:33,187 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-14 05:20:33,187 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-14 05:20:33,187 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-14 05:20:33,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-14 05:20:33,187 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-14 05:20:33,187 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-14 05:20:33,187 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_free_irq [2024-11-14 05:20:33,187 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_free_irq [2024-11-14 05:20:33,187 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-14 05:20:33,187 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-14 05:20:33,187 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2024-11-14 05:20:33,187 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2024-11-14 05:20:33,187 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 05:20:33,187 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_106 [2024-11-14 05:20:33,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_106 [2024-11-14 05:20:33,187 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2024-11-14 05:20:33,187 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2024-11-14 05:20:33,188 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_shutdown [2024-11-14 05:20:33,188 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_shutdown [2024-11-14 05:20:33,188 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2024-11-14 05:20:33,188 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2024-11-14 05:20:33,188 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_check_eeprom_exist [2024-11-14 05:20:33,188 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_check_eeprom_exist [2024-11-14 05:20:33,188 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2024-11-14 05:20:33,188 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2024-11-14 05:20:33,188 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-14 05:20:33,188 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-14 05:20:33,188 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-14 05:20:33,188 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-14 05:20:33,188 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-14 05:20:33,188 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-14 05:20:33,188 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-14 05:20:33,188 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_hw_set_mac_addr [2024-11-14 05:20:33,188 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_hw_set_mac_addr [2024-11-14 05:20:33,189 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-14 05:20:33,189 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-14 05:20:33,193 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-14 05:20:33,194 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-14 05:20:33,194 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_get_tx_buffer [2024-11-14 05:20:33,194 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_get_tx_buffer [2024-11-14 05:20:33,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-14 05:20:33,194 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-14 05:20:33,194 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-14 05:20:33,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 05:20:33,194 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-14 05:20:33,194 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-14 05:20:33,194 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2024-11-14 05:20:33,194 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2024-11-14 05:20:33,194 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-14 05:20:33,194 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-14 05:20:33,194 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-14 05:20:33,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-14 05:20:33,195 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2024-11-14 05:20:33,195 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2024-11-14 05:20:33,195 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-14 05:20:33,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-14 05:20:33,195 INFO L130 BoogieDeclarations]: Found specification of procedure pci_choose_state [2024-11-14 05:20:33,195 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_choose_state [2024-11-14 05:20:33,195 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-14 05:20:33,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-14 05:20:33,195 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-14 05:20:33,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-14 05:20:33,195 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_irq_reset [2024-11-14 05:20:33,195 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_irq_reset [2024-11-14 05:20:33,195 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-14 05:20:33,195 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-14 05:20:33,195 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-14 05:20:33,195 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-14 05:20:33,195 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_down [2024-11-14 05:20:33,195 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_down [2024-11-14 05:20:33,196 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 05:20:33,196 INFO L130 BoogieDeclarations]: Found specification of procedure __atl1e_vlan_mode [2024-11-14 05:20:33,196 INFO L138 BoogieDeclarations]: Found implementation of procedure __atl1e_vlan_mode [2024-11-14 05:20:33,196 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-14 05:20:33,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-14 05:20:33,196 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-14 05:20:33,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-14 05:20:33,196 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 05:20:33,196 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2024-11-14 05:20:33,196 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2024-11-14 05:20:33,196 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-14 05:20:33,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-14 05:20:33,196 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-14 05:20:33,196 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-14 05:20:33,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 05:20:33,196 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2024-11-14 05:20:33,196 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2024-11-14 05:20:33,196 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2024-11-14 05:20:33,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2024-11-14 05:20:33,197 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2024-11-14 05:20:33,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2024-11-14 05:20:33,200 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_gso [2024-11-14 05:20:33,200 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_gso [2024-11-14 05:20:33,200 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_set_multi [2024-11-14 05:20:33,200 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_set_multi [2024-11-14 05:20:33,200 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_remove [2024-11-14 05:20:33,200 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_remove [2024-11-14 05:20:33,200 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-14 05:20:33,201 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-14 05:20:33,201 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_atl1e_driver_exit_14_2 [2024-11-14 05:20:33,201 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_atl1e_driver_exit_14_2 [2024-11-14 05:20:33,201 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-11-14 05:20:33,201 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-11-14 05:20:33,201 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2024-11-14 05:20:33,201 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2024-11-14 05:20:33,201 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-14 05:20:33,201 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-14 05:20:33,201 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-14 05:20:33,201 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-14 05:20:33,201 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_free_ring_resources [2024-11-14 05:20:33,201 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_free_ring_resources [2024-11-14 05:20:33,201 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2024-11-14 05:20:33,201 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2024-11-14 05:20:33,201 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-14 05:20:33,201 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-14 05:20:33,201 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-14 05:20:33,201 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-14 05:20:33,202 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_validate_option [2024-11-14 05:20:33,202 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_validate_option [2024-11-14 05:20:33,202 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2024-11-14 05:20:33,202 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2024-11-14 05:20:33,202 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2024-11-14 05:20:33,202 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2024-11-14 05:20:33,202 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 05:20:33,202 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 05:20:33,202 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2024-11-14 05:20:33,202 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2024-11-14 05:20:33,202 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-14 05:20:33,202 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-14 05:20:33,202 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-14 05:20:33,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-14 05:20:33,202 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-14 05:20:33,202 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-14 05:20:33,202 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-11-14 05:20:33,202 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-11-14 05:20:33,202 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-14 05:20:33,203 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-14 05:20:33,203 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2024-11-14 05:20:33,203 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2024-11-14 05:20:33,203 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-14 05:20:33,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-14 05:20:33,203 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_clean_tx_ring [2024-11-14 05:20:33,203 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_clean_tx_ring [2024-11-14 05:20:33,203 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_mdio_lock_of_atl1e_adapter [2024-11-14 05:20:33,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_mdio_lock_of_atl1e_adapter [2024-11-14 05:20:33,203 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-14 05:20:33,203 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-14 05:20:33,203 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2024-11-14 05:20:33,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2024-11-14 05:20:33,203 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2024-11-14 05:20:33,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2024-11-14 05:20:33,203 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_mdio_lock_of_atl1e_adapter [2024-11-14 05:20:33,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_mdio_lock_of_atl1e_adapter [2024-11-14 05:20:33,203 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-14 05:20:33,203 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-14 05:20:33,203 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-14 05:20:33,204 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-14 05:20:33,204 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_resume [2024-11-14 05:20:33,207 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_resume [2024-11-14 05:20:33,207 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_notice [2024-11-14 05:20:33,208 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_notice [2024-11-14 05:20:33,208 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-14 05:20:33,208 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-14 05:20:33,208 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2024-11-14 05:20:33,208 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2024-11-14 05:20:33,208 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 05:20:33,208 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-14 05:20:33,209 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-14 05:20:33,209 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2024-11-14 05:20:33,209 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2024-11-14 05:20:33,209 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-14 05:20:33,209 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-14 05:20:33,209 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_tx_timeout [2024-11-14 05:20:33,209 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_tx_timeout [2024-11-14 05:20:33,209 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_114 [2024-11-14 05:20:33,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_114 [2024-11-14 05:20:33,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 05:20:33,210 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_vlan_mode [2024-11-14 05:20:33,210 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_vlan_mode [2024-11-14 05:20:33,210 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_write_phy_reg [2024-11-14 05:20:33,210 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_write_phy_reg [2024-11-14 05:20:33,210 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2024-11-14 05:20:33,210 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2024-11-14 05:20:33,210 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_102 [2024-11-14 05:20:33,210 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_102 [2024-11-14 05:20:33,210 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_up [2024-11-14 05:20:33,211 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_up [2024-11-14 05:20:33,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-14 05:20:33,211 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-14 05:20:33,211 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-14 05:20:33,211 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_phy_commit [2024-11-14 05:20:33,211 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_phy_commit [2024-11-14 05:20:33,211 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2024-11-14 05:20:33,211 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2024-11-14 05:20:33,211 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2024-11-14 05:20:33,211 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2024-11-14 05:20:33,211 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-14 05:20:33,211 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-14 05:20:33,211 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-14 05:20:33,211 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-14 05:20:33,211 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-14 05:20:33,211 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-14 05:20:33,212 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-11-14 05:20:33,212 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-11-14 05:20:33,214 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-14 05:20:33,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-14 05:20:33,214 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_reinit_locked [2024-11-14 05:20:33,214 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_reinit_locked [2024-11-14 05:20:33,215 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_phy_init [2024-11-14 05:20:33,215 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_phy_init [2024-11-14 05:20:33,215 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_intr [2024-11-14 05:20:33,215 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_intr [2024-11-14 05:20:33,215 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-14 05:20:33,215 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-14 05:20:33,215 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2024-11-14 05:20:33,215 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2024-11-14 05:20:33,215 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_open [2024-11-14 05:20:33,215 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_open [2024-11-14 05:20:33,215 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-14 05:20:33,215 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-14 05:20:33,215 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2024-11-14 05:20:33,215 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2024-11-14 05:20:33,215 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_irq_enable [2024-11-14 05:20:33,215 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_irq_enable [2024-11-14 05:20:33,215 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-14 05:20:33,215 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-14 05:20:33,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 05:20:33,215 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_netpoll [2024-11-14 05:20:33,215 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_netpoll [2024-11-14 05:20:33,216 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-14 05:20:33,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-14 05:20:33,216 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_read_eeprom [2024-11-14 05:20:33,216 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_read_eeprom [2024-11-14 05:20:33,216 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_suspend [2024-11-14 05:20:33,216 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_suspend [2024-11-14 05:20:33,216 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-14 05:20:33,216 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-14 05:20:33,216 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-11-14 05:20:33,216 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-11-14 05:20:33,216 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_nway_reset [2024-11-14 05:20:33,216 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_nway_reset [2024-11-14 05:20:33,216 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_105 [2024-11-14 05:20:33,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_105 [2024-11-14 05:20:33,216 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2024-11-14 05:20:33,216 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2024-11-14 05:20:33,216 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_request_irq [2024-11-14 05:20:33,216 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_request_irq [2024-11-14 05:20:33,216 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdrlen [2024-11-14 05:20:33,216 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdrlen [2024-11-14 05:20:33,216 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-14 05:20:33,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-14 05:20:33,217 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2024-11-14 05:20:33,217 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2024-11-14 05:20:33,217 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-14 05:20:33,217 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-14 05:20:33,217 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_get_eeprom_len [2024-11-14 05:20:33,217 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_get_eeprom_len [2024-11-14 05:20:33,217 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2024-11-14 05:20:33,217 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2024-11-14 05:20:33,217 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2024-11-14 05:20:33,217 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2024-11-14 05:20:33,217 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_reset_hw [2024-11-14 05:20:33,217 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_reset_hw [2024-11-14 05:20:33,217 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2024-11-14 05:20:33,217 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2024-11-14 05:20:33,217 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-14 05:20:33,217 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-14 05:20:33,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 05:20:33,217 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2024-11-14 05:20:33,217 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2024-11-14 05:20:33,217 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-14 05:20:33,217 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-14 05:20:33,218 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_get_regs_len [2024-11-14 05:20:33,218 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_get_regs_len [2024-11-14 05:20:33,222 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_clean_rx_ring [2024-11-14 05:20:33,222 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_clean_rx_ring [2024-11-14 05:20:34,945 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 05:20:34,953 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 05:20:35,778 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-14 05:20:53,882 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-14 05:20:57,204 INFO L? ?]: Removed 3820 outVars from TransFormulas that were not future-live. [2024-11-14 05:20:57,206 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 05:21:02,959 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 05:21:02,959 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-14 05:21:02,960 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:21:02 BoogieIcfgContainer [2024-11-14 05:21:02,960 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 05:21:02,964 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 05:21:02,964 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 05:21:02,970 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 05:21:02,971 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 05:20:25" (1/3) ... [2024-11-14 05:21:02,971 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6fa47f06 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:21:02, skipping insertion in model container [2024-11-14 05:21:02,972 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:20:31" (2/3) ... [2024-11-14 05:21:02,972 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6fa47f06 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:21:02, skipping insertion in model container [2024-11-14 05:21:02,972 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:21:02" (3/3) ... [2024-11-14 05:21:02,976 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i [2024-11-14 05:21:02,998 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 05:21:03,004 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i that has 156 procedures, 2360 locations, 1 initial locations, 3 loop locations, and 1 error locations. [2024-11-14 05:21:03,190 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 05:21:03,207 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=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@6a00a04b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 05:21:03,207 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 05:21:03,220 INFO L276 IsEmpty]: Start isEmpty. Operand has 2358 states, 1389 states have (on average 1.2649388048956083) internal successors, (1757), 1408 states have internal predecessors, (1757), 814 states have call successors, (814), 155 states have call predecessors, (814), 154 states have return successors, (808), 806 states have call predecessors, (808), 808 states have call successors, (808) [2024-11-14 05:21:03,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2024-11-14 05:21:03,270 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:21:03,271 INFO L215 NwaCegarLoop]: trace histogram [15, 14, 14, 14, 14, 14, 14, 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] [2024-11-14 05:21:03,272 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:21:03,277 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:21:03,277 INFO L85 PathProgramCache]: Analyzing trace with hash 1392058765, now seen corresponding path program 1 times [2024-11-14 05:21:03,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:21:03,288 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [500811489] [2024-11-14 05:21:03,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:21:03,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:21:16,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:21:17,284 INFO L134 CoverageAnalysis]: Checked inductivity of 759 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 759 trivial. 0 not checked. [2024-11-14 05:21:17,288 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:21:17,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [500811489] [2024-11-14 05:21:17,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [500811489] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:21:17,289 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:21:17,289 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:21:17,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [49393920] [2024-11-14 05:21:17,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:21:17,297 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:21:17,298 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:21:17,325 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:21:17,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:21:17,334 INFO L87 Difference]: Start difference. First operand has 2358 states, 1389 states have (on average 1.2649388048956083) internal successors, (1757), 1408 states have internal predecessors, (1757), 814 states have call successors, (814), 155 states have call predecessors, (814), 154 states have return successors, (808), 806 states have call predecessors, (808), 808 states have call successors, (808) Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2024-11-14 05:21:19,503 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:21:21,739 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:21:27,058 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:21:31,826 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:21:33,017 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:21:38,664 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:21:40,672 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:21:41,696 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:21:41,696 INFO L93 Difference]: Finished difference Result 6323 states and 9038 transitions. [2024-11-14 05:21:41,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:21:41,698 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 202 [2024-11-14 05:21:41,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:21:41,750 INFO L225 Difference]: With dead ends: 6323 [2024-11-14 05:21:41,750 INFO L226 Difference]: Without dead ends: 3892 [2024-11-14 05:21:41,772 INFO L431 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-14 05:21:41,776 INFO L432 NwaCegarLoop]: 2957 mSDtfsCounter, 2318 mSDsluCounter, 2880 mSDsCounter, 0 mSdLazyCounter, 899 mSolverCounterSat, 7 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2318 SdHoareTripleChecker+Valid, 5837 SdHoareTripleChecker+Invalid, 912 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 899 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.9s IncrementalHoareTripleChecker+Time [2024-11-14 05:21:41,777 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2318 Valid, 5837 Invalid, 912 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 899 Invalid, 6 Unknown, 0 Unchecked, 23.9s Time] [2024-11-14 05:21:41,808 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3892 states. [2024-11-14 05:21:42,243 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3892 to 3888. [2024-11-14 05:21:42,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3888 states, 2300 states have (on average 1.2560869565217392) internal successors, (2889), 2332 states have internal predecessors, (2889), 1311 states have call successors, (1311), 277 states have call predecessors, (1311), 276 states have return successors, (1311), 1304 states have call predecessors, (1311), 1311 states have call successors, (1311) [2024-11-14 05:21:42,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3888 states to 3888 states and 5511 transitions. [2024-11-14 05:21:42,309 INFO L78 Accepts]: Start accepts. Automaton has 3888 states and 5511 transitions. Word has length 202 [2024-11-14 05:21:42,311 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:21:42,312 INFO L471 AbstractCegarLoop]: Abstraction has 3888 states and 5511 transitions. [2024-11-14 05:21:42,313 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2024-11-14 05:21:42,313 INFO L276 IsEmpty]: Start isEmpty. Operand 3888 states and 5511 transitions. [2024-11-14 05:21:42,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2024-11-14 05:21:42,333 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:21:42,333 INFO L215 NwaCegarLoop]: trace histogram [15, 14, 14, 14, 14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 05:21:42,334 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 05:21:42,334 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:21:42,334 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:21:42,334 INFO L85 PathProgramCache]: Analyzing trace with hash -79995682, now seen corresponding path program 1 times [2024-11-14 05:21:42,335 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:21:42,335 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [654017690] [2024-11-14 05:21:42,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:21:42,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:21:54,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:21:55,376 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 756 trivial. 0 not checked. [2024-11-14 05:21:55,379 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:21:55,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [654017690] [2024-11-14 05:21:55,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [654017690] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:21:55,379 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:21:55,379 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:21:55,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1277944127] [2024-11-14 05:21:55,380 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:21:55,382 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:21:55,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:21:55,382 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:21:55,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:21:55,384 INFO L87 Difference]: Start difference. First operand 3888 states and 5511 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-14 05:21:57,516 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:21:59,739 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:22:06,973 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:22:09,012 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:22:11,018 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:22:15,945 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:22:18,559 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:22:20,241 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:22:23,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:22:23,349 INFO L93 Difference]: Finished difference Result 9680 states and 13685 transitions. [2024-11-14 05:22:23,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:22:23,350 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 197 [2024-11-14 05:22:23,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:22:23,400 INFO L225 Difference]: With dead ends: 9680 [2024-11-14 05:22:23,400 INFO L226 Difference]: Without dead ends: 5821 [2024-11-14 05:22:23,423 INFO L431 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-14 05:22:23,424 INFO L432 NwaCegarLoop]: 4195 mSDtfsCounter, 2156 mSDsluCounter, 2823 mSDsCounter, 0 mSdLazyCounter, 1112 mSolverCounterSat, 17 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2156 SdHoareTripleChecker+Valid, 7018 SdHoareTripleChecker+Invalid, 1134 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 1112 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.6s IncrementalHoareTripleChecker+Time [2024-11-14 05:22:23,425 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2156 Valid, 7018 Invalid, 1134 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 1112 Invalid, 5 Unknown, 0 Unchecked, 27.6s Time] [2024-11-14 05:22:23,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5821 states. [2024-11-14 05:22:23,742 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5821 to 5817. [2024-11-14 05:22:23,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5817 states, 3463 states have (on average 1.2549812301472711) internal successors, (4346), 3509 states have internal predecessors, (4346), 1918 states have call successors, (1918), 436 states have call predecessors, (1918), 435 states have return successors, (1918), 1908 states have call predecessors, (1918), 1918 states have call successors, (1918) [2024-11-14 05:22:23,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5817 states to 5817 states and 8182 transitions. [2024-11-14 05:22:23,788 INFO L78 Accepts]: Start accepts. Automaton has 5817 states and 8182 transitions. Word has length 197 [2024-11-14 05:22:23,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:22:23,789 INFO L471 AbstractCegarLoop]: Abstraction has 5817 states and 8182 transitions. [2024-11-14 05:22:23,790 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-14 05:22:23,790 INFO L276 IsEmpty]: Start isEmpty. Operand 5817 states and 8182 transitions. [2024-11-14 05:22:23,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2024-11-14 05:22:23,801 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:22:23,802 INFO L215 NwaCegarLoop]: trace histogram [18, 14, 14, 14, 14, 14, 14, 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] [2024-11-14 05:22:23,802 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 05:22:23,802 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:22:23,803 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:22:23,803 INFO L85 PathProgramCache]: Analyzing trace with hash 1532340445, now seen corresponding path program 1 times [2024-11-14 05:22:23,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:22:23,803 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1550955360] [2024-11-14 05:22:23,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:22:23,803 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:22:34,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:22:35,203 INFO L134 CoverageAnalysis]: Checked inductivity of 873 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 870 trivial. 0 not checked. [2024-11-14 05:22:35,205 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:22:35,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1550955360] [2024-11-14 05:22:35,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1550955360] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:22:35,205 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:22:35,205 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:22:35,206 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1056131756] [2024-11-14 05:22:35,206 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:22:35,207 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:22:35,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:22:35,207 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:22:35,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:22:35,208 INFO L87 Difference]: Start difference. First operand 5817 states and 8182 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2024-11-14 05:22:37,330 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:22:39,560 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:22:47,654 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:22:49,661 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:22:53,360 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:22:55,375 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:22:58,892 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:23:01,685 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:23:01,685 INFO L93 Difference]: Finished difference Result 13543 states and 19031 transitions. [2024-11-14 05:23:01,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:23:01,686 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 244 [2024-11-14 05:23:01,687 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:23:01,746 INFO L225 Difference]: With dead ends: 13543 [2024-11-14 05:23:01,747 INFO L226 Difference]: Without dead ends: 7755 [2024-11-14 05:23:01,775 INFO L431 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-14 05:23:01,776 INFO L432 NwaCegarLoop]: 4691 mSDtfsCounter, 2156 mSDsluCounter, 2815 mSDsCounter, 0 mSdLazyCounter, 1208 mSolverCounterSat, 15 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2156 SdHoareTripleChecker+Valid, 7506 SdHoareTripleChecker+Invalid, 1229 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1208 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.2s IncrementalHoareTripleChecker+Time [2024-11-14 05:23:01,777 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2156 Valid, 7506 Invalid, 1229 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1208 Invalid, 6 Unknown, 0 Unchecked, 26.2s Time] [2024-11-14 05:23:01,790 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7755 states. [2024-11-14 05:23:02,168 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7755 to 7751. [2024-11-14 05:23:02,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7751 states, 4626 states have (on average 1.2544314742758322) internal successors, (5803), 4686 states have internal predecessors, (5803), 2528 states have call successors, (2528), 597 states have call predecessors, (2528), 596 states have return successors, (2528), 2515 states have call predecessors, (2528), 2528 states have call successors, (2528) [2024-11-14 05:23:02,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7751 states to 7751 states and 10859 transitions. [2024-11-14 05:23:02,235 INFO L78 Accepts]: Start accepts. Automaton has 7751 states and 10859 transitions. Word has length 244 [2024-11-14 05:23:02,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:23:02,236 INFO L471 AbstractCegarLoop]: Abstraction has 7751 states and 10859 transitions. [2024-11-14 05:23:02,236 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2024-11-14 05:23:02,236 INFO L276 IsEmpty]: Start isEmpty. Operand 7751 states and 10859 transitions. [2024-11-14 05:23:02,249 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 307 [2024-11-14 05:23:02,249 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:23:02,250 INFO L215 NwaCegarLoop]: trace histogram [20, 14, 14, 14, 14, 14, 14, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:23:02,250 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 05:23:02,250 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:23:02,251 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:23:02,251 INFO L85 PathProgramCache]: Analyzing trace with hash -52759436, now seen corresponding path program 1 times [2024-11-14 05:23:02,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:23:02,251 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [3476098] [2024-11-14 05:23:02,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:23:02,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:23:12,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:23:25,492 INFO L134 CoverageAnalysis]: Checked inductivity of 1037 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1037 trivial. 0 not checked. [2024-11-14 05:23:25,493 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:23:25,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [3476098] [2024-11-14 05:23:25,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [3476098] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:23:25,493 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:23:25,493 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-14 05:23:25,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2044567789] [2024-11-14 05:23:25,493 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:23:25,494 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 05:23:25,494 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:23:25,495 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 05:23:25,495 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 05:23:25,495 INFO L87 Difference]: Start difference. First operand 7751 states and 10859 transitions. Second operand has 6 states, 5 states have (on average 19.6) internal successors, (98), 5 states have internal predecessors, (98), 2 states have call successors, (37), 2 states have call predecessors, (37), 2 states have return successors, (35), 3 states have call predecessors, (35), 2 states have call successors, (35) [2024-11-14 05:23:27,587 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:23:29,787 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:23:31,993 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:23:34,242 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:23:55,154 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:23:59,033 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:24:01,041 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:24:03,052 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:24:05,062 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:24:08,891 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:24:10,900 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:24:12,910 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:24:14,926 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:24:16,937 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:24:26,043 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:24:29,051 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:24:30,861 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:24:35,186 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:24:37,193 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:24:43,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:24:43,358 INFO L93 Difference]: Finished difference Result 14357 states and 20143 transitions. [2024-11-14 05:24:43,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 05:24:43,358 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 19.6) internal successors, (98), 5 states have internal predecessors, (98), 2 states have call successors, (37), 2 states have call predecessors, (37), 2 states have return successors, (35), 3 states have call predecessors, (35), 2 states have call successors, (35) Word has length 306 [2024-11-14 05:24:43,359 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:24:43,435 INFO L225 Difference]: With dead ends: 14357 [2024-11-14 05:24:43,435 INFO L226 Difference]: Without dead ends: 14355 [2024-11-14 05:24:43,441 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-14 05:24:43,441 INFO L432 NwaCegarLoop]: 2930 mSDtfsCounter, 2767 mSDsluCounter, 10239 mSDsCounter, 0 mSdLazyCounter, 3545 mSolverCounterSat, 2 mSolverCounterUnsat, 16 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 73.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2768 SdHoareTripleChecker+Valid, 13169 SdHoareTripleChecker+Invalid, 3563 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 3545 IncrementalHoareTripleChecker+Invalid, 16 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 75.7s IncrementalHoareTripleChecker+Time [2024-11-14 05:24:43,442 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2768 Valid, 13169 Invalid, 3563 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 3545 Invalid, 16 Unknown, 0 Unchecked, 75.7s Time] [2024-11-14 05:24:43,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14355 states. [2024-11-14 05:24:44,756 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14355 to 14346. [2024-11-14 05:24:44,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14346 states, 8603 states have (on average 1.25851447169592) internal successors, (10827), 8736 states have internal predecessors, (10827), 4645 states have call successors, (4645), 1111 states have call predecessors, (4645), 1097 states have return successors, (4657), 4583 states have call predecessors, (4657), 4645 states have call successors, (4657) [2024-11-14 05:24:44,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14346 states to 14346 states and 20129 transitions. [2024-11-14 05:24:44,890 INFO L78 Accepts]: Start accepts. Automaton has 14346 states and 20129 transitions. Word has length 306 [2024-11-14 05:24:44,891 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:24:44,891 INFO L471 AbstractCegarLoop]: Abstraction has 14346 states and 20129 transitions. [2024-11-14 05:24:44,893 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 19.6) internal successors, (98), 5 states have internal predecessors, (98), 2 states have call successors, (37), 2 states have call predecessors, (37), 2 states have return successors, (35), 3 states have call predecessors, (35), 2 states have call successors, (35) [2024-11-14 05:24:44,893 INFO L276 IsEmpty]: Start isEmpty. Operand 14346 states and 20129 transitions. [2024-11-14 05:24:44,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 379 [2024-11-14 05:24:44,923 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:24:44,924 INFO L215 NwaCegarLoop]: trace histogram [21, 14, 14, 14, 14, 14, 14, 10, 10, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 05:24:44,924 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 05:24:44,924 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:24:44,924 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:24:44,925 INFO L85 PathProgramCache]: Analyzing trace with hash -911056249, now seen corresponding path program 1 times [2024-11-14 05:24:44,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:24:44,925 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1595431351] [2024-11-14 05:24:44,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:24:44,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:24:56,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:24:57,096 INFO L134 CoverageAnalysis]: Checked inductivity of 1145 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 1130 trivial. 0 not checked. [2024-11-14 05:24:57,096 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:24:57,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1595431351] [2024-11-14 05:24:57,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1595431351] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:24:57,096 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:24:57,096 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:24:57,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [772817690] [2024-11-14 05:24:57,097 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:24:57,097 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:24:57,097 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:24:57,098 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:24:57,099 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:24:57,099 INFO L87 Difference]: Start difference. First operand 14346 states and 20129 transitions. Second operand has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2024-11-14 05:24:59,194 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:25:01,402 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:25:09,166 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:25:11,296 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:25:13,308 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:25:17,375 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:25:20,321 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:25:21,495 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:25:24,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:25:24,235 INFO L93 Difference]: Finished difference Result 41469 states and 58123 transitions. [2024-11-14 05:25:24,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:25:24,236 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) Word has length 378 [2024-11-14 05:25:24,237 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:25:24,445 INFO L225 Difference]: With dead ends: 41469 [2024-11-14 05:25:24,446 INFO L226 Difference]: Without dead ends: 27152 [2024-11-14 05:25:24,530 INFO L431 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-14 05:25:24,533 INFO L432 NwaCegarLoop]: 2973 mSDtfsCounter, 3229 mSDsluCounter, 2785 mSDsCounter, 0 mSdLazyCounter, 858 mSolverCounterSat, 3 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3229 SdHoareTripleChecker+Valid, 5758 SdHoareTripleChecker+Invalid, 868 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 858 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.5s IncrementalHoareTripleChecker+Time [2024-11-14 05:25:24,533 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3229 Valid, 5758 Invalid, 868 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 858 Invalid, 7 Unknown, 0 Unchecked, 25.5s Time] [2024-11-14 05:25:24,573 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27152 states. [2024-11-14 05:25:27,181 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27152 to 27130. [2024-11-14 05:25:27,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27130 states, 16298 states have (on average 1.2589274757638975) internal successors, (20518), 16582 states have internal predecessors, (20518), 8720 states have call successors, (8720), 2169 states have call predecessors, (8720), 2111 states have return successors, (8766), 8526 states have call predecessors, (8766), 8720 states have call successors, (8766) [2024-11-14 05:25:27,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27130 states to 27130 states and 38004 transitions. [2024-11-14 05:25:27,392 INFO L78 Accepts]: Start accepts. Automaton has 27130 states and 38004 transitions. Word has length 378 [2024-11-14 05:25:27,394 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:25:27,395 INFO L471 AbstractCegarLoop]: Abstraction has 27130 states and 38004 transitions. [2024-11-14 05:25:27,395 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2024-11-14 05:25:27,395 INFO L276 IsEmpty]: Start isEmpty. Operand 27130 states and 38004 transitions. [2024-11-14 05:25:27,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 417 [2024-11-14 05:25:27,437 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:25:27,437 INFO L215 NwaCegarLoop]: trace histogram [22, 14, 14, 14, 14, 14, 14, 10, 10, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 05:25:27,437 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 05:25:27,438 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:25:27,438 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:25:27,438 INFO L85 PathProgramCache]: Analyzing trace with hash -1410954681, now seen corresponding path program 1 times [2024-11-14 05:25:27,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:25:27,439 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1622413643] [2024-11-14 05:25:27,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:25:27,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:25:37,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:25:38,553 INFO L134 CoverageAnalysis]: Checked inductivity of 1203 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 1192 trivial. 0 not checked. [2024-11-14 05:25:38,555 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:25:38,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1622413643] [2024-11-14 05:25:38,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1622413643] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:25:38,555 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:25:38,555 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:25:38,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [787084201] [2024-11-14 05:25:38,556 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:25:38,557 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:25:38,557 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:25:38,558 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:25:38,558 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:25:38,559 INFO L87 Difference]: Start difference. First operand 27130 states and 38004 transitions. Second operand has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) [2024-11-14 05:25:40,644 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:25:42,833 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:25:50,754 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:25:53,811 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:25:55,832 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:25:58,622 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:26:02,764 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:26:06,472 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:26:06,472 INFO L93 Difference]: Finished difference Result 78708 states and 110574 transitions. [2024-11-14 05:26:06,473 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:26:06,473 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) Word has length 416 [2024-11-14 05:26:06,474 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:26:06,858 INFO L225 Difference]: With dead ends: 78708 [2024-11-14 05:26:06,858 INFO L226 Difference]: Without dead ends: 51607 [2024-11-14 05:26:06,984 INFO L431 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-14 05:26:06,986 INFO L432 NwaCegarLoop]: 3330 mSDtfsCounter, 3227 mSDsluCounter, 2824 mSDsCounter, 0 mSdLazyCounter, 919 mSolverCounterSat, 5 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3227 SdHoareTripleChecker+Valid, 6154 SdHoareTripleChecker+Invalid, 930 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 919 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.7s IncrementalHoareTripleChecker+Time [2024-11-14 05:26:06,986 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3227 Valid, 6154 Invalid, 930 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 919 Invalid, 6 Unknown, 0 Unchecked, 24.7s Time] [2024-11-14 05:26:07,039 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51607 states. [2024-11-14 05:26:11,146 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51607 to 51589. [2024-11-14 05:26:11,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51589 states, 31080 states have (on average 1.26010296010296) internal successors, (39164), 31640 states have internal predecessors, (39164), 16590 states have call successors, (16590), 4039 states have call predecessors, (16590), 3918 states have return successors, (16770), 16179 states have call predecessors, (16770), 16590 states have call successors, (16770) [2024-11-14 05:26:11,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51589 states to 51589 states and 72524 transitions. [2024-11-14 05:26:11,712 INFO L78 Accepts]: Start accepts. Automaton has 51589 states and 72524 transitions. Word has length 416 [2024-11-14 05:26:11,713 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:26:11,713 INFO L471 AbstractCegarLoop]: Abstraction has 51589 states and 72524 transitions. [2024-11-14 05:26:11,713 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) [2024-11-14 05:26:11,714 INFO L276 IsEmpty]: Start isEmpty. Operand 51589 states and 72524 transitions. [2024-11-14 05:26:11,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 397 [2024-11-14 05:26:11,766 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:26:11,766 INFO L215 NwaCegarLoop]: trace histogram [22, 14, 14, 14, 14, 14, 14, 11, 11, 5, 5, 5, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 05:26:11,766 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-14 05:26:11,767 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:26:11,767 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:26:11,767 INFO L85 PathProgramCache]: Analyzing trace with hash 968144537, now seen corresponding path program 1 times [2024-11-14 05:26:11,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:26:11,768 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [917965446] [2024-11-14 05:26:11,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:26:11,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms