./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-broadcom-bnx2.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_511d9c8e-4e02-4f14-a9b3-9c7e7392fedf/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_511d9c8e-4e02-4f14-a9b3-9c7e7392fedf/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_511d9c8e-4e02-4f14-a9b3-9c7e7392fedf/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_511d9c8e-4e02-4f14-a9b3-9c7e7392fedf/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_511d9c8e-4e02-4f14-a9b3-9c7e7392fedf/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_511d9c8e-4e02-4f14-a9b3-9c7e7392fedf/bin/utaipan-verify-nQ1chXbOIh --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 685a5495a615388cc9b013e733459d717ac35dd65edbd21694d2de3571df9ab1 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 15:42:00,968 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 15:42:01,035 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_511d9c8e-4e02-4f14-a9b3-9c7e7392fedf/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 15:42:01,040 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 15:42:01,041 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 15:42:01,065 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 15:42:01,066 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 15:42:01,066 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 15:42:01,067 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 15:42:01,068 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 15:42:01,068 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 15:42:01,069 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 15:42:01,069 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 15:42:01,070 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 15:42:01,070 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 15:42:01,071 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 15:42:01,071 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 15:42:01,072 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 15:42:01,072 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 15:42:01,073 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 15:42:01,073 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 15:42:01,074 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 15:42:01,075 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 15:42:01,075 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 15:42:01,076 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 15:42:01,076 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 15:42:01,077 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 15:42:01,077 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 15:42:01,077 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 15:42:01,078 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 15:42:01,078 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 15:42:01,079 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 15:42:01,079 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 15:42:01,079 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 15:42:01,080 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 15:42:01,080 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 15:42:01,080 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 15:42:01,080 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 15:42:01,081 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 15:42:01,081 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 15:42:01,081 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 15:42:01,082 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 15:42:01,082 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 15:42:01,082 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 15:42:01,082 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_511d9c8e-4e02-4f14-a9b3-9c7e7392fedf/bin/utaipan-verify-nQ1chXbOIh/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_511d9c8e-4e02-4f14-a9b3-9c7e7392fedf/bin/utaipan-verify-nQ1chXbOIh 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 -> 685a5495a615388cc9b013e733459d717ac35dd65edbd21694d2de3571df9ab1 [2023-12-02 15:42:01,306 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 15:42:01,326 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 15:42:01,328 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 15:42:01,329 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 15:42:01,330 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 15:42:01,331 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_511d9c8e-4e02-4f14-a9b3-9c7e7392fedf/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i [2023-12-02 15:42:04,050 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 15:42:04,767 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 15:42:04,768 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_511d9c8e-4e02-4f14-a9b3-9c7e7392fedf/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i [2023-12-02 15:42:04,835 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_511d9c8e-4e02-4f14-a9b3-9c7e7392fedf/bin/utaipan-verify-nQ1chXbOIh/data/ebd472208/6bf20efadf7b4583814e23bc0c08a255/FLAG54223a8dd [2023-12-02 15:42:04,851 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_511d9c8e-4e02-4f14-a9b3-9c7e7392fedf/bin/utaipan-verify-nQ1chXbOIh/data/ebd472208/6bf20efadf7b4583814e23bc0c08a255 [2023-12-02 15:42:04,854 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 15:42:04,855 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 15:42:04,857 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 15:42:04,857 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 15:42:04,862 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 15:42:04,863 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:42:04" (1/1) ... [2023-12-02 15:42:04,864 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2ac8e063 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:42:04, skipping insertion in model container [2023-12-02 15:42:04,864 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:42:04" (1/1) ... [2023-12-02 15:42:05,083 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 15:42:12,552 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_511d9c8e-4e02-4f14-a9b3-9c7e7392fedf/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i[705498,705511] [2023-12-02 15:42:12,556 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_511d9c8e-4e02-4f14-a9b3-9c7e7392fedf/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i[705643,705656] [2023-12-02 15:42:12,589 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 15:42:12,671 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 15:42:12,814 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"); [6613] [2023-12-02 15:42:12,816 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)); [6620] [2023-12-02 15:42:12,816 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6627] [2023-12-02 15:42:12,817 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrq %1,%q0": "+r" (bitpos): "rm" (x)); [6643] [2023-12-02 15:42:12,819 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)); [6718-6719] [2023-12-02 15:42:12,820 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"); [6724-6726] [2023-12-02 15:42:12,821 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)); [6753] [2023-12-02 15:42:12,821 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6760] [2023-12-02 15:42:12,822 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [6809] [2023-12-02 15:42:12,822 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [6812] [2023-12-02 15:42:12,822 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (val)); [6814] [2023-12-02 15:42:12,823 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [6819] [2023-12-02 15:42:12,823 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [6822] [2023-12-02 15:42:12,823 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [6824] [2023-12-02 15:42:12,824 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [6829] [2023-12-02 15:42:12,824 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [6832] [2023-12-02 15:42:12,824 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [6834] [2023-12-02 15:42:12,825 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [6839] [2023-12-02 15:42:12,825 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [6842] [2023-12-02 15:42:12,825 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (val)); [6844] [2023-12-02 15:42:12,826 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [6882] [2023-12-02 15:42:12,826 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [6885] [2023-12-02 15:42:12,827 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (- val)); [6887] [2023-12-02 15:42:12,827 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [6892] [2023-12-02 15:42:12,827 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [6895] [2023-12-02 15:42:12,828 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [6897] [2023-12-02 15:42:12,828 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [6902] [2023-12-02 15:42:12,828 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [6905] [2023-12-02 15:42:12,829 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [6907] [2023-12-02 15:42:12,829 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [6912] [2023-12-02 15:42:12,829 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [6915] [2023-12-02 15:42:12,829 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (- val)); [6917] [2023-12-02 15:42:12,832 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7056] [2023-12-02 15:42:12,832 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7065] [2023-12-02 15:42:12,836 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [7264] [2023-12-02 15:42:12,836 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [7271] [2023-12-02 15:42:12,837 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [7278] [2023-12-02 15:42:12,839 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7338] [2023-12-02 15:42:12,840 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/dynamic_queue_limits.h"), "i" (74), "i" (12UL)); [7366-7367] [2023-12-02 15:42:12,844 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)); [7454-7455] [2023-12-02 15:42:12,846 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)); [7488-7489] [2023-12-02 15:42:12,847 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)); [7529-7530] [2023-12-02 15:42:12,848 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)); [7558-7559] [2023-12-02 15:42:12,849 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" (103), "i" (12UL)); [7595-7596] [2023-12-02 15:42:12,851 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (115), "i" (12UL)); [7632-7633] [2023-12-02 15:42:12,862 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)); [8093-8094] [2023-12-02 15:42:12,862 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8100] [2023-12-02 15:42:12,866 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8283] [2023-12-02 15:42:12,867 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8312] [2023-12-02 15:42:12,869 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [8444] [2023-12-02 15:42:12,869 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [8447] [2023-12-02 15:42:12,870 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [8450] [2023-12-02 15:42:12,870 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [8453] [2023-12-02 15:42:12,871 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [8484] [2023-12-02 15:42:12,871 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [8487] [2023-12-02 15:42:12,871 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [8490] [2023-12-02 15:42:12,872 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [8493] [2023-12-02 15:42:12,872 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [8524] [2023-12-02 15:42:12,872 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [8527] [2023-12-02 15:42:12,873 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [8530] [2023-12-02 15:42:12,873 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [8533] [2023-12-02 15:42:12,873 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [8564] [2023-12-02 15:42:12,874 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [8567] [2023-12-02 15:42:12,874 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [8570] [2023-12-02 15:42:12,874 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [8573] [2023-12-02 15:42:12,889 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [9063] [2023-12-02 15:42:12,894 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [9271] [2023-12-02 15:42:12,972 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12571] [2023-12-02 15:42:12,972 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12573] [2023-12-02 15:42:12,974 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)(& skb->end)) [12631] [2023-12-02 15:42:12,976 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [12698] [2023-12-02 15:42:12,977 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [12746] [2023-12-02 15:42:12,977 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [12749] [2023-12-02 15:42:12,978 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [12752] [2023-12-02 15:42:12,978 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [12755] [2023-12-02 15:42:12,978 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [12786] [2023-12-02 15:42:12,979 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [12789] [2023-12-02 15:42:12,979 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [12792] [2023-12-02 15:42:12,979 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [12795] [2023-12-02 15:42:12,980 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [12826] [2023-12-02 15:42:12,980 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [12829] [2023-12-02 15:42:12,980 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [12832] [2023-12-02 15:42:12,981 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [12835] [2023-12-02 15:42:12,981 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [12866] [2023-12-02 15:42:12,981 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [12869] [2023-12-02 15:42:12,981 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [12872] [2023-12-02 15:42:12,982 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [12875] [2023-12-02 15:42:12,991 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13163] [2023-12-02 15:42:12,991 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13165] [2023-12-02 15:42:12,992 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [13208] [2023-12-02 15:42:12,993 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)rx_hdr) [13219] [2023-12-02 15:42:12,994 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)tmp) [13225] [2023-12-02 15:42:12,997 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [13339] [2023-12-02 15:42:12,998 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13360] [2023-12-02 15:42:13,001 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)bnapi->status_blk.msi) [13375] [2023-12-02 15:42:13,004 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)bnapi->status_blk.msi) [13400] [2023-12-02 15:42:13,039 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [13667] [2023-12-02 15:42:13,044 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [13714] [2023-12-02 15:42:13,186 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [18269] [2023-12-02 15:42:13,187 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [18275] [2023-12-02 15:42:13,188 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [18283] [2023-12-02 15:42:13,345 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_511d9c8e-4e02-4f14-a9b3-9c7e7392fedf/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i[705498,705511] [2023-12-02 15:42:13,346 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_511d9c8e-4e02-4f14-a9b3-9c7e7392fedf/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i[705643,705656] [2023-12-02 15:42:13,352 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 15:42:13,789 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 15:42:13,789 WARN L675 CHandler]: The function __bad_size_call_parameter is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 15:42:13,789 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 15:42:13,789 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 15:42:13,797 INFO L206 MainTranslator]: Completed translation [2023-12-02 15:42:13,798 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:42:13 WrapperNode [2023-12-02 15:42:13,798 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 15:42:13,799 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 15:42:13,799 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 15:42:13,799 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 15:42:13,807 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:42:13" (1/1) ... [2023-12-02 15:42:14,064 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:42:13" (1/1) ... [2023-12-02 15:42:14,577 INFO L138 Inliner]: procedures = 848, calls = 8897, calls flagged for inlining = 413, calls inlined = 359, statements flattened = 20118 [2023-12-02 15:42:14,578 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 15:42:14,579 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 15:42:14,579 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 15:42:14,579 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 15:42:14,590 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:42:13" (1/1) ... [2023-12-02 15:42:14,591 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:42:13" (1/1) ... [2023-12-02 15:42:14,711 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:42:13" (1/1) ... [2023-12-02 15:42:14,712 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:42:13" (1/1) ... [2023-12-02 15:42:15,132 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:42:13" (1/1) ... [2023-12-02 15:42:15,235 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:42:13" (1/1) ... [2023-12-02 15:42:15,370 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:42:13" (1/1) ... [2023-12-02 15:42:15,419 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:42:13" (1/1) ... [2023-12-02 15:42:15,528 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 15:42:15,528 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 15:42:15,529 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 15:42:15,529 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 15:42:15,529 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:42:13" (1/1) ... [2023-12-02 15:42:15,534 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 15:42:15,576 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_511d9c8e-4e02-4f14-a9b3-9c7e7392fedf/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 15:42:15,591 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_511d9c8e-4e02-4f14-a9b3-9c7e7392fedf/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 15:42:15,602 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_511d9c8e-4e02-4f14-a9b3-9c7e7392fedf/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 15:42:15,629 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_resolve_flow_ctrl [2023-12-02 15:42:15,630 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_resolve_flow_ctrl [2023-12-02 15:42:15,630 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_126 [2023-12-02 15:42:15,630 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_126 [2023-12-02 15:42:15,630 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2023-12-02 15:42:15,630 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2023-12-02 15:42:15,630 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2023-12-02 15:42:15,630 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2023-12-02 15:42:15,631 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_nvram_read_dword [2023-12-02 15:42:15,631 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_nvram_read_dword [2023-12-02 15:42:15,631 INFO L130 BoogieDeclarations]: Found specification of procedure get_l2_fhdr [2023-12-02 15:42:15,631 INFO L138 BoogieDeclarations]: Found implementation of procedure get_l2_fhdr [2023-12-02 15:42:15,631 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_cnic_stop [2023-12-02 15:42:15,631 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_cnic_stop [2023-12-02 15:42:15,631 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_rx_context [2023-12-02 15:42:15,631 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_rx_context [2023-12-02 15:42:15,632 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-12-02 15:42:15,632 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-12-02 15:42:15,632 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-12-02 15:42:15,632 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-12-02 15:42:15,632 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_resume [2023-12-02 15:42:15,632 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_resume [2023-12-02 15:42:15,632 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_pcie_error_reporting [2023-12-02 15:42:15,633 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_pcie_error_reporting [2023-12-02 15:42:15,633 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2023-12-02 15:42:15,633 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2023-12-02 15:42:15,633 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2023-12-02 15:42:15,633 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2023-12-02 15:42:15,633 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_alloc_rx_data [2023-12-02 15:42:15,633 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_alloc_rx_data [2023-12-02 15:42:15,633 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_phy [2023-12-02 15:42:15,633 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_phy [2023-12-02 15:42:15,634 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-12-02 15:42:15,634 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-12-02 15:42:15,634 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-12-02 15:42:15,634 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-12-02 15:42:15,634 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-12-02 15:42:15,634 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-12-02 15:42:15,634 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_napi [2023-12-02 15:42:15,634 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_napi [2023-12-02 15:42:15,635 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_read_phy [2023-12-02 15:42:15,635 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_read_phy [2023-12-02 15:42:15,635 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2023-12-02 15:42:15,635 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2023-12-02 15:42:15,635 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-12-02 15:42:15,635 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-12-02 15:42:15,635 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2023-12-02 15:42:15,636 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2023-12-02 15:42:15,636 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-12-02 15:42:15,636 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-12-02 15:42:15,636 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2023-12-02 15:42:15,636 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2023-12-02 15:42:15,636 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2023-12-02 15:42:15,636 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2023-12-02 15:42:15,637 INFO L130 BoogieDeclarations]: Found specification of procedure __napi_schedule [2023-12-02 15:42:15,637 INFO L138 BoogieDeclarations]: Found implementation of procedure __napi_schedule [2023-12-02 15:42:15,637 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_rx_mode [2023-12-02 15:42:15,637 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_rx_mode [2023-12-02 15:42:15,637 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-12-02 15:42:15,637 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-12-02 15:42:15,637 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_wol [2023-12-02 15:42:15,638 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_wol [2023-12-02 15:42:15,638 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-12-02 15:42:15,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-12-02 15:42:15,638 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_reset_nic [2023-12-02 15:42:15,638 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_reset_nic [2023-12-02 15:42:15,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 15:42:15,638 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_indirect_lock_of_bnx2 [2023-12-02 15:42:15,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_indirect_lock_of_bnx2 [2023-12-02 15:42:15,639 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_channels [2023-12-02 15:42:15,639 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_channels [2023-12-02 15:42:15,639 INFO L130 BoogieDeclarations]: Found specification of procedure __bnx2_free_irq [2023-12-02 15:42:15,639 INFO L138 BoogieDeclarations]: Found implementation of procedure __bnx2_free_irq [2023-12-02 15:42:15,639 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2023-12-02 15:42:15,639 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2023-12-02 15:42:15,639 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-12-02 15:42:15,639 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-12-02 15:42:15,639 INFO L130 BoogieDeclarations]: Found specification of procedure dev_close [2023-12-02 15:42:15,640 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_close [2023-12-02 15:42:15,640 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2023-12-02 15:42:15,640 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2023-12-02 15:42:15,640 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_open [2023-12-02 15:42:15,640 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_open [2023-12-02 15:42:15,640 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_reset_chip [2023-12-02 15:42:15,640 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_reset_chip [2023-12-02 15:42:15,640 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_settings [2023-12-02 15:42:15,640 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_settings [2023-12-02 15:42:15,641 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-12-02 15:42:15,641 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-12-02 15:42:15,641 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_tx_lock [2023-12-02 15:42:15,641 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_tx_lock [2023-12-02 15:42:15,641 INFO L130 BoogieDeclarations]: Found specification of procedure check_mips_fw_entry [2023-12-02 15:42:15,641 INFO L138 BoogieDeclarations]: Found implementation of procedure check_mips_fw_entry [2023-12-02 15:42:15,641 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_cnic_start [2023-12-02 15:42:15,641 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_cnic_start [2023-12-02 15:42:15,641 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_shmem_rd [2023-12-02 15:42:15,642 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_shmem_rd [2023-12-02 15:42:15,642 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_mac_link [2023-12-02 15:42:15,642 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_mac_link [2023-12-02 15:42:15,642 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 15:42:15,642 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-12-02 15:42:15,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-12-02 15:42:15,642 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-12-02 15:42:15,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-12-02 15:42:15,642 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2023-12-02 15:42:15,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2023-12-02 15:42:15,643 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2023-12-02 15:42:15,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2023-12-02 15:42:15,643 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2023-12-02 15:42:15,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2023-12-02 15:42:15,643 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 15:42:15,643 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_indirect_lock_of_bnx2 [2023-12-02 15:42:15,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_indirect_lock_of_bnx2 [2023-12-02 15:42:15,643 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-12-02 15:42:15,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-12-02 15:42:15,644 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-12-02 15:42:15,644 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-12-02 15:42:15,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 15:42:15,644 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2023-12-02 15:42:15,644 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2023-12-02 15:42:15,644 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-12-02 15:42:15,645 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_pauseparam [2023-12-02 15:42:15,645 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_pauseparam [2023-12-02 15:42:15,645 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2023-12-02 15:42:15,645 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2023-12-02 15:42:15,645 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_one [2023-12-02 15:42:15,645 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_one [2023-12-02 15:42:15,645 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-12-02 15:42:15,645 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-12-02 15:42:15,646 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-12-02 15:42:15,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-12-02 15:42:15,646 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_disable [2023-12-02 15:42:15,646 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_disable [2023-12-02 15:42:15,646 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_remove_one [2023-12-02 15:42:15,646 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_remove_one [2023-12-02 15:42:15,646 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-12-02 15:42:15,647 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-12-02 15:42:15,647 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-12-02 15:42:15,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-12-02 15:42:15,647 INFO L130 BoogieDeclarations]: Found specification of procedure lock_is_held [2023-12-02 15:42:15,647 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_is_held [2023-12-02 15:42:15,647 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_enable_nvram_access [2023-12-02 15:42:15,647 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_enable_nvram_access [2023-12-02 15:42:15,648 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-12-02 15:42:15,648 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-12-02 15:42:15,648 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule_prep [2023-12-02 15:42:15,648 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule_prep [2023-12-02 15:42:15,648 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_run_loopback [2023-12-02 15:42:15,648 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_run_loopback [2023-12-02 15:42:15,648 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_napi_disable [2023-12-02 15:42:15,648 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_napi_disable [2023-12-02 15:42:15,649 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 15:42:15,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 15:42:15,649 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-12-02 15:42:15,649 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-12-02 15:42:15,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-12-02 15:42:15,649 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2023-12-02 15:42:15,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2023-12-02 15:42:15,649 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2023-12-02 15:42:15,649 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2023-12-02 15:42:15,650 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_enable_int [2023-12-02 15:42:15,650 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_enable_int [2023-12-02 15:42:15,650 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2023-12-02 15:42:15,650 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2023-12-02 15:42:15,650 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2023-12-02 15:42:15,650 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-12-02 15:42:15,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-12-02 15:42:15,650 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-12-02 15:42:15,650 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-12-02 15:42:15,651 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_disable_nvram_access [2023-12-02 15:42:15,651 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_disable_nvram_access [2023-12-02 15:42:15,651 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_free_mem [2023-12-02 15:42:15,651 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_free_mem [2023-12-02 15:42:15,651 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2023-12-02 15:42:15,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2023-12-02 15:42:15,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-12-02 15:42:15,652 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-12-02 15:42:15,652 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_release_nvram_lock [2023-12-02 15:42:15,652 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_release_nvram_lock [2023-12-02 15:42:15,652 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2023-12-02 15:42:15,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2023-12-02 15:42:15,652 INFO L130 BoogieDeclarations]: Found specification of procedure msleep_interruptible [2023-12-02 15:42:15,652 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep_interruptible [2023-12-02 15:42:15,652 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2023-12-02 15:42:15,653 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2023-12-02 15:42:15,653 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_tx_avail [2023-12-02 15:42:15,653 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_tx_avail [2023-12-02 15:42:15,653 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_110 [2023-12-02 15:42:15,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_110 [2023-12-02 15:42:15,653 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2023-12-02 15:42:15,653 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2023-12-02 15:42:15,654 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 15:42:15,654 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_reset_phy [2023-12-02 15:42:15,654 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_reset_phy [2023-12-02 15:42:15,654 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_nvram [2023-12-02 15:42:15,654 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_nvram [2023-12-02 15:42:15,654 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 15:42:15,654 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_default_remote_link [2023-12-02 15:42:15,654 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_default_remote_link [2023-12-02 15:42:15,655 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_io_resume [2023-12-02 15:42:15,655 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_io_resume [2023-12-02 15:42:15,655 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_write_phy [2023-12-02 15:42:15,655 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_write_phy [2023-12-02 15:42:15,655 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2023-12-02 15:42:15,655 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2023-12-02 15:42:15,655 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-12-02 15:42:15,656 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-12-02 15:42:15,656 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2023-12-02 15:42:15,656 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2023-12-02 15:42:15,656 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-12-02 15:42:15,656 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-12-02 15:42:15,656 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_phy_lock_of_bnx2 [2023-12-02 15:42:15,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_phy_lock_of_bnx2 [2023-12-02 15:42:15,657 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_phy_get_pause_adv [2023-12-02 15:42:15,657 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_phy_get_pause_adv [2023-12-02 15:42:15,657 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_remote_phy_event [2023-12-02 15:42:15,657 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_remote_phy_event [2023-12-02 15:42:15,657 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-12-02 15:42:15,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-12-02 15:42:15,657 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_104 [2023-12-02 15:42:15,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_104 [2023-12-02 15:42:15,658 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2023-12-02 15:42:15,658 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2023-12-02 15:42:15,658 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-12-02 15:42:15,658 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-12-02 15:42:15,658 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2023-12-02 15:42:15,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2023-12-02 15:42:15,659 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-12-02 15:42:15,659 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-12-02 15:42:15,659 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_cnic_irq_info [2023-12-02 15:42:15,659 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_cnic_irq_info [2023-12-02 15:42:15,659 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-12-02 15:42:15,659 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-12-02 15:42:15,659 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_suspend [2023-12-02 15:42:15,659 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_suspend [2023-12-02 15:42:15,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 15:42:15,660 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_ringparam [2023-12-02 15:42:15,660 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_ringparam [2023-12-02 15:42:15,660 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 15:42:15,660 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 15:42:15,660 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_send_heart_beat [2023-12-02 15:42:15,660 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_send_heart_beat [2023-12-02 15:42:15,660 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_eeprom_len [2023-12-02 15:42:15,660 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_eeprom_len [2023-12-02 15:42:15,660 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2023-12-02 15:42:15,661 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2023-12-02 15:42:15,661 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_release_firmware [2023-12-02 15:42:15,661 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_release_firmware [2023-12-02 15:42:15,661 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2023-12-02 15:42:15,661 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2023-12-02 15:42:15,661 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_regs_len [2023-12-02 15:42:15,661 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_regs_len [2023-12-02 15:42:15,661 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_close [2023-12-02 15:42:15,661 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_close [2023-12-02 15:42:15,662 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-12-02 15:42:15,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-12-02 15:42:15,662 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_coalesce [2023-12-02 15:42:15,662 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_coalesce [2023-12-02 15:42:15,662 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_125 [2023-12-02 15:42:15,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_125 [2023-12-02 15:42:15,662 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2023-12-02 15:42:15,662 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2023-12-02 15:42:15,662 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2023-12-02 15:42:15,662 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2023-12-02 15:42:15,663 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2023-12-02 15:42:15,663 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2023-12-02 15:42:15,663 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_rx_ring_size [2023-12-02 15:42:15,663 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_rx_ring_size [2023-12-02 15:42:15,663 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2023-12-02 15:42:15,663 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2023-12-02 15:42:15,663 INFO L130 BoogieDeclarations]: Found specification of procedure load_rv2p_fw [2023-12-02 15:42:15,663 INFO L138 BoogieDeclarations]: Found implementation of procedure load_rv2p_fw [2023-12-02 15:42:15,663 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_enable_bmsr1 [2023-12-02 15:42:15,663 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_enable_bmsr1 [2023-12-02 15:42:15,664 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2023-12-02 15:42:15,664 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2023-12-02 15:42:15,664 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_disable_int [2023-12-02 15:42:15,664 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_disable_int [2023-12-02 15:42:15,664 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-12-02 15:42:15,664 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-12-02 15:42:15,664 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-12-02 15:42:15,664 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-12-02 15:42:15,664 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_rxbd_rings [2023-12-02 15:42:15,665 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_rxbd_rings [2023-12-02 15:42:15,665 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2023-12-02 15:42:15,665 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2023-12-02 15:42:15,665 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 15:42:15,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 15:42:15,665 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_netif_start [2023-12-02 15:42:15,665 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_netif_start [2023-12-02 15:42:15,665 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_int_mode [2023-12-02 15:42:15,665 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_int_mode [2023-12-02 15:42:15,665 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2023-12-02 15:42:15,666 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2023-12-02 15:42:15,666 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_disable_bmsr1 [2023-12-02 15:42:15,666 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_disable_bmsr1 [2023-12-02 15:42:15,666 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_enable_forced_2g5 [2023-12-02 15:42:15,667 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_enable_forced_2g5 [2023-12-02 15:42:15,667 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2023-12-02 15:42:15,667 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2023-12-02 15:42:15,667 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_xceiver_str [2023-12-02 15:42:15,667 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_xceiver_str [2023-12-02 15:42:15,667 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2023-12-02 15:42:15,667 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2023-12-02 15:42:15,668 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_ctx_wr [2023-12-02 15:42:15,668 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_ctx_wr [2023-12-02 15:42:15,668 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_bnx2_pci_driver_exit_16_2 [2023-12-02 15:42:15,668 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_bnx2_pci_driver_exit_16_2 [2023-12-02 15:42:15,668 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-12-02 15:42:15,668 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-12-02 15:42:15,669 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_remote_phy [2023-12-02 15:42:15,669 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_remote_phy [2023-12-02 15:42:15,669 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_tx_unlock [2023-12-02 15:42:15,669 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_tx_unlock [2023-12-02 15:42:15,669 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-12-02 15:42:15,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-12-02 15:42:15,670 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-12-02 15:42:15,670 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-12-02 15:42:15,670 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-12-02 15:42:15,670 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-12-02 15:42:15,670 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-12-02 15:42:15,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-12-02 15:42:15,671 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2023-12-02 15:42:15,671 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2023-12-02 15:42:15,671 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 15:42:15,671 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2023-12-02 15:42:15,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2023-12-02 15:42:15,671 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2023-12-02 15:42:15,672 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2023-12-02 15:42:15,672 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_request_irq [2023-12-02 15:42:15,672 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_request_irq [2023-12-02 15:42:15,672 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_reg_wr_ind [2023-12-02 15:42:15,672 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_reg_wr_ind [2023-12-02 15:42:15,672 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-12-02 15:42:15,672 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-12-02 15:42:15,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-12-02 15:42:15,673 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_test_intr [2023-12-02 15:42:15,673 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_test_intr [2023-12-02 15:42:15,673 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_nic [2023-12-02 15:42:15,673 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_nic [2023-12-02 15:42:15,674 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-12-02 15:42:15,674 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-12-02 15:42:15,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 15:42:15,674 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_mac_addr [2023-12-02 15:42:15,674 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_mac_addr [2023-12-02 15:42:15,674 INFO L130 BoogieDeclarations]: Found specification of procedure dma_sync_single_for_cpu [2023-12-02 15:42:15,674 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_sync_single_for_cpu [2023-12-02 15:42:15,674 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_msi [2023-12-02 15:42:15,674 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_msi [2023-12-02 15:42:15,675 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-12-02 15:42:15,675 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-12-02 15:42:15,675 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2023-12-02 15:42:15,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2023-12-02 15:42:15,675 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-12-02 15:42:15,675 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-12-02 15:42:15,675 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_free_skbs [2023-12-02 15:42:15,675 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_free_skbs [2023-12-02 15:42:15,675 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-12-02 15:42:15,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-12-02 15:42:15,675 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_test_and_enable_2g5 [2023-12-02 15:42:15,676 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_test_and_enable_2g5 [2023-12-02 15:42:15,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-12-02 15:42:15,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-12-02 15:42:15,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-12-02 15:42:15,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-12-02 15:42:15,676 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_msix_tbl [2023-12-02 15:42:15,676 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_msix_tbl [2023-12-02 15:42:15,676 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_disable_int_sync [2023-12-02 15:42:15,676 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_disable_int_sync [2023-12-02 15:42:15,676 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_del_napi [2023-12-02 15:42:15,677 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_del_napi [2023-12-02 15:42:15,677 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2023-12-02 15:42:15,677 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2023-12-02 15:42:15,677 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2023-12-02 15:42:15,677 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2023-12-02 15:42:15,677 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_napi_enable [2023-12-02 15:42:15,677 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_napi_enable [2023-12-02 15:42:15,677 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_wol [2023-12-02 15:42:15,677 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_wol [2023-12-02 15:42:15,677 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 15:42:15,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 15:42:15,678 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-12-02 15:42:15,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-12-02 15:42:15,678 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_tx_timeout [2023-12-02 15:42:15,678 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_tx_timeout [2023-12-02 15:42:15,678 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2023-12-02 15:42:15,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2023-12-02 15:42:15,678 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2023-12-02 15:42:15,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2023-12-02 15:42:15,678 INFO L130 BoogieDeclarations]: Found specification of procedure pci_vpd_find_info_keyword [2023-12-02 15:42:15,678 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_vpd_find_info_keyword [2023-12-02 15:42:15,678 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_acquire_nvram_lock [2023-12-02 15:42:15,679 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_acquire_nvram_lock [2023-12-02 15:42:15,679 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2023-12-02 15:42:15,679 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2023-12-02 15:42:15,679 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-12-02 15:42:15,679 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-12-02 15:42:15,679 INFO L130 BoogieDeclarations]: Found specification of procedure request_firmware [2023-12-02 15:42:15,679 INFO L138 BoogieDeclarations]: Found implementation of procedure request_firmware [2023-12-02 15:42:15,679 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2023-12-02 15:42:15,679 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2023-12-02 15:42:15,679 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-12-02 15:42:15,680 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-12-02 15:42:15,680 INFO L130 BoogieDeclarations]: Found specification of procedure check_fw_section [2023-12-02 15:42:15,680 INFO L138 BoogieDeclarations]: Found implementation of procedure check_fw_section [2023-12-02 15:42:15,680 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_settings [2023-12-02 15:42:15,680 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_settings [2023-12-02 15:42:15,680 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2023-12-02 15:42:15,680 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2023-12-02 15:42:15,680 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2023-12-02 15:42:15,680 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2023-12-02 15:42:15,680 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2023-12-02 15:42:15,681 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2023-12-02 15:42:15,681 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_nvram_write_dword [2023-12-02 15:42:15,681 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_nvram_write_dword [2023-12-02 15:42:15,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-12-02 15:42:15,681 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 15:42:15,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 15:42:15,681 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_link [2023-12-02 15:42:15,681 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_link [2023-12-02 15:42:15,682 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2023-12-02 15:42:15,682 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2023-12-02 15:42:15,682 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2023-12-02 15:42:15,682 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2023-12-02 15:42:15,682 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_phy_lock_of_bnx2 [2023-12-02 15:42:15,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_phy_lock_of_bnx2 [2023-12-02 15:42:15,682 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-12-02 15:42:15,682 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-12-02 15:42:15,683 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_nway_reset [2023-12-02 15:42:15,683 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_nway_reset [2023-12-02 15:42:15,683 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_has_work [2023-12-02 15:42:15,683 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_has_work [2023-12-02 15:42:15,683 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_has_fast_work [2023-12-02 15:42:15,683 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_has_fast_work [2023-12-02 15:42:15,683 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2023-12-02 15:42:15,683 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2023-12-02 15:42:15,684 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_test_link [2023-12-02 15:42:15,684 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_test_link [2023-12-02 15:42:15,684 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-12-02 15:42:15,684 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-12-02 15:42:15,684 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_report_link [2023-12-02 15:42:15,684 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_report_link [2023-12-02 15:42:15,684 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_phy [2023-12-02 15:42:15,684 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_phy [2023-12-02 15:42:15,685 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2023-12-02 15:42:15,685 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2023-12-02 15:42:15,685 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_hw_rx_cons [2023-12-02 15:42:15,685 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_hw_rx_cons [2023-12-02 15:42:15,685 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-12-02 15:42:15,685 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-12-02 15:42:15,685 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_change_ring_size [2023-12-02 15:42:15,685 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_change_ring_size [2023-12-02 15:42:15,686 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_power_state [2023-12-02 15:42:15,686 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_power_state [2023-12-02 15:42:15,686 INFO L130 BoogieDeclarations]: Found specification of procedure load_cpu_fw [2023-12-02 15:42:15,686 INFO L138 BoogieDeclarations]: Found implementation of procedure load_cpu_fw [2023-12-02 15:42:15,686 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2023-12-02 15:42:15,686 INFO L138 BoogieDeclarations]: Found implementation of procedure __free_pages [2023-12-02 15:42:15,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 15:42:15,686 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-12-02 15:42:15,686 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-12-02 15:42:15,687 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_hw_tx_cons [2023-12-02 15:42:15,687 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_hw_tx_cons [2023-12-02 15:42:15,687 INFO L130 BoogieDeclarations]: Found specification of procedure pci_vpd_info_field_size [2023-12-02 15:42:15,687 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_vpd_info_field_size [2023-12-02 15:42:15,687 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-12-02 15:42:15,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-12-02 15:42:15,687 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2023-12-02 15:42:15,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2023-12-02 15:42:15,687 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_fw_sync [2023-12-02 15:42:15,688 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_fw_sync [2023-12-02 15:42:15,688 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-12-02 15:42:15,688 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-12-02 15:42:15,688 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_shmem_wr [2023-12-02 15:42:15,688 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_shmem_wr [2023-12-02 15:42:15,688 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_5706s_force_link_dn [2023-12-02 15:42:15,688 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_5706s_force_link_dn [2023-12-02 15:42:15,688 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-12-02 15:42:15,688 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-12-02 15:42:15,689 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_default_link [2023-12-02 15:42:15,689 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_default_link [2023-12-02 15:42:15,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-12-02 15:42:15,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-12-02 15:42:15,689 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2023-12-02 15:42:15,689 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2023-12-02 15:42:15,689 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_nvram_read [2023-12-02 15:42:15,689 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_nvram_read [2023-12-02 15:42:15,689 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_change_mac_addr [2023-12-02 15:42:15,690 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_change_mac_addr [2023-12-02 15:42:15,690 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_fw_cap [2023-12-02 15:42:15,690 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_fw_cap [2023-12-02 15:42:15,690 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_reg_rd_ind [2023-12-02 15:42:15,690 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_reg_rd_ind [2023-12-02 15:42:15,690 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_enable_nvram_write [2023-12-02 15:42:15,690 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_enable_nvram_write [2023-12-02 15:42:15,690 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-12-02 15:42:15,690 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-12-02 15:42:15,690 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-12-02 15:42:15,691 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-12-02 15:42:15,691 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_page [2023-12-02 15:42:15,691 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_page [2023-12-02 15:42:15,691 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_shutdown [2023-12-02 15:42:15,691 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_shutdown [2023-12-02 15:42:15,691 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_disable_forced_2g5 [2023-12-02 15:42:15,691 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_disable_forced_2g5 [2023-12-02 15:42:15,691 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-12-02 15:42:15,691 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-12-02 15:42:15,691 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_netif_stop [2023-12-02 15:42:15,691 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_netif_stop [2023-12-02 15:42:15,692 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_find_max_ring [2023-12-02 15:42:15,692 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_find_max_ring [2023-12-02 15:42:15,692 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_coalesce [2023-12-02 15:42:15,692 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_coalesce [2023-12-02 15:42:15,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_111 [2023-12-02 15:42:15,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_111 [2023-12-02 15:42:15,692 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2023-12-02 15:42:15,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2023-12-02 15:42:15,692 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_alloc_rx_page [2023-12-02 15:42:15,692 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_alloc_rx_page [2023-12-02 15:42:15,692 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-12-02 15:42:15,693 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-12-02 15:42:15,693 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_105 [2023-12-02 15:42:15,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_105 [2023-12-02 15:42:15,693 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2023-12-02 15:42:15,693 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2023-12-02 15:42:15,693 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2023-12-02 15:42:15,693 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2023-12-02 15:42:15,693 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_shutdown_chip [2023-12-02 15:42:15,693 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_shutdown_chip [2023-12-02 15:42:15,693 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_alloc_mem [2023-12-02 15:42:15,693 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_alloc_mem [2023-12-02 15:42:15,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-12-02 15:42:15,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-12-02 15:42:15,694 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2023-12-02 15:42:15,694 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2023-12-02 15:42:15,694 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2023-12-02 15:42:15,694 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2023-12-02 15:42:15,694 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-12-02 15:42:15,694 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-12-02 15:42:15,694 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-12-02 15:42:15,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-12-02 15:42:15,695 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-12-02 15:42:15,695 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-12-02 15:42:15,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 15:42:15,695 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_free_irq [2023-12-02 15:42:15,695 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_free_irq [2023-12-02 15:42:15,695 INFO L130 BoogieDeclarations]: Found specification of procedure poll_bnx2 [2023-12-02 15:42:15,695 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_bnx2 [2023-12-02 15:42:15,695 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-12-02 15:42:15,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-12-02 15:42:15,695 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_dump_mcp_state [2023-12-02 15:42:15,695 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_dump_mcp_state [2023-12-02 15:42:17,282 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 15:42:17,291 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 15:42:17,813 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 15:42:56,687 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-12-02 15:42:57,010 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 15:43:15,286 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 15:43:15,286 INFO L309 CfgBuilder]: Removed 7 assume(true) statements. [2023-12-02 15:43:15,290 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:43:15 BoogieIcfgContainer [2023-12-02 15:43:15,290 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 15:43:15,293 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 15:43:15,293 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 15:43:15,296 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 15:43:15,297 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 03:42:04" (1/3) ... [2023-12-02 15:43:15,297 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6edc7c09 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:43:15, skipping insertion in model container [2023-12-02 15:43:15,297 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:42:13" (2/3) ... [2023-12-02 15:43:15,298 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6edc7c09 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:43:15, skipping insertion in model container [2023-12-02 15:43:15,298 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:43:15" (3/3) ... [2023-12-02 15:43:15,299 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i [2023-12-02 15:43:15,319 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 15:43:15,319 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-12-02 15:43:15,458 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 15:43:15,465 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@21f2e56e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 15:43:15,465 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-12-02 15:43:15,488 INFO L276 IsEmpty]: Start isEmpty. Operand has 4974 states, 3006 states have (on average 1.2914171656686626) internal successors, (3882), 3075 states have internal predecessors, (3882), 1701 states have call successors, (1701), 266 states have call predecessors, (1701), 265 states have return successors, (1692), 1682 states have call predecessors, (1692), 1692 states have call successors, (1692) [2023-12-02 15:43:15,549 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 338 [2023-12-02 15:43:15,550 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:43:15,551 INFO L195 NwaCegarLoop]: trace histogram [30, 28, 28, 28, 28, 28, 28, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 15:43:15,552 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:43:15,557 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:43:15,557 INFO L85 PathProgramCache]: Analyzing trace with hash 748118871, now seen corresponding path program 1 times [2023-12-02 15:43:15,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:43:15,567 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [105031787] [2023-12-02 15:43:15,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:43:15,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:43:16,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:43:17,428 INFO L134 CoverageAnalysis]: Checked inductivity of 3138 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3138 trivial. 0 not checked. [2023-12-02 15:43:17,428 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:43:17,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [105031787] [2023-12-02 15:43:17,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [105031787] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:43:17,429 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:43:17,429 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 15:43:17,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [823623458] [2023-12-02 15:43:17,432 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:43:17,436 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:43:17,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:43:17,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:43:17,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:43:17,481 INFO L87 Difference]: Start difference. First operand has 4974 states, 3006 states have (on average 1.2914171656686626) internal successors, (3882), 3075 states have internal predecessors, (3882), 1701 states have call successors, (1701), 266 states have call predecessors, (1701), 265 states have return successors, (1692), 1682 states have call predecessors, (1692), 1692 states have call successors, (1692) Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2023-12-02 15:43:20,890 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:43:22,935 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:43:26,744 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 [] [2023-12-02 15:43:30,338 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:43:32,355 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 [] [2023-12-02 15:43:34,542 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:43:36,550 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:43:40,753 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:43:45,523 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:43:48,270 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 [] [2023-12-02 15:43:50,552 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:43:53,680 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:43:56,816 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:43:59,166 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 [] [2023-12-02 15:44:01,453 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:44:03,759 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:44:05,779 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 [] [2023-12-02 15:44:07,576 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:44:09,581 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:44:15,514 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 15:44:16,841 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:44:16,841 INFO L93 Difference]: Finished difference Result 14647 states and 21630 transitions. [2023-12-02 15:44:16,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:44:16,844 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) Word has length 337 [2023-12-02 15:44:16,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:44:16,929 INFO L225 Difference]: With dead ends: 14647 [2023-12-02 15:44:16,929 INFO L226 Difference]: Without dead ends: 9628 [2023-12-02 15:44:16,973 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:44:16,976 INFO L413 NwaCegarLoop]: 6275 mSDtfsCounter, 6938 mSDsluCounter, 6225 mSDsCounter, 0 mSdLazyCounter, 2026 mSolverCounterSat, 19 mSolverCounterUnsat, 17 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 56.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6938 SdHoareTripleChecker+Valid, 12500 SdHoareTripleChecker+Invalid, 2062 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 2026 IncrementalHoareTripleChecker+Invalid, 17 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 58.6s IncrementalHoareTripleChecker+Time [2023-12-02 15:44:16,976 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6938 Valid, 12500 Invalid, 2062 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [19 Valid, 2026 Invalid, 17 Unknown, 0 Unchecked, 58.6s Time] [2023-12-02 15:44:17,005 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9628 states. [2023-12-02 15:44:17,510 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9628 to 9623. [2023-12-02 15:44:17,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9623 states, 5848 states have (on average 1.2893296853625171) internal successors, (7540), 5984 states have internal predecessors, (7540), 3250 states have call successors, (3250), 523 states have call predecessors, (3250), 523 states have return successors, (3250), 3229 states have call predecessors, (3250), 3250 states have call successors, (3250) [2023-12-02 15:44:17,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9623 states to 9623 states and 14040 transitions. [2023-12-02 15:44:17,591 INFO L78 Accepts]: Start accepts. Automaton has 9623 states and 14040 transitions. Word has length 337 [2023-12-02 15:44:17,592 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:44:17,593 INFO L495 AbstractCegarLoop]: Abstraction has 9623 states and 14040 transitions. [2023-12-02 15:44:17,593 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2023-12-02 15:44:17,594 INFO L276 IsEmpty]: Start isEmpty. Operand 9623 states and 14040 transitions. [2023-12-02 15:44:17,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 346 [2023-12-02 15:44:17,613 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:44:17,614 INFO L195 NwaCegarLoop]: trace histogram [28, 27, 27, 27, 27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 15:44:17,614 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 15:44:17,614 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:44:17,615 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:44:17,615 INFO L85 PathProgramCache]: Analyzing trace with hash -1853457633, now seen corresponding path program 1 times [2023-12-02 15:44:17,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:44:17,615 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [986089159] [2023-12-02 15:44:17,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:44:17,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:44:17,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:44:18,526 INFO L134 CoverageAnalysis]: Checked inductivity of 2862 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2862 trivial. 0 not checked. [2023-12-02 15:44:18,527 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:44:18,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [986089159] [2023-12-02 15:44:18,527 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [986089159] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:44:18,527 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:44:18,528 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 15:44:18,528 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [808791948] [2023-12-02 15:44:18,528 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:44:18,530 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:44:18,530 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:44:18,531 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:44:18,532 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:44:18,532 INFO L87 Difference]: Start difference. First operand 9623 states and 14040 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2023-12-02 15:44:21,632 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:44:23,669 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:44:28,178 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:44:30,187 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:44:32,266 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:44:34,277 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:44:42,109 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.97s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:44:44,236 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:44:52,302 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:44:54,637 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 [] [2023-12-02 15:44:56,956 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:44:59,516 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 [] [2023-12-02 15:45:01,756 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:45:04,098 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:45:06,103 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:45:09,723 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:45:12,043 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:45:18,775 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 15:45:20,123 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 15:45:22,720 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 15:45:24,735 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 15:45:25,603 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:45:25,603 INFO L93 Difference]: Finished difference Result 28351 states and 41342 transitions. [2023-12-02 15:45:25,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:45:25,604 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 345 [2023-12-02 15:45:25,605 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:45:25,750 INFO L225 Difference]: With dead ends: 28351 [2023-12-02 15:45:25,750 INFO L226 Difference]: Without dead ends: 18783 [2023-12-02 15:45:25,817 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:45:25,819 INFO L413 NwaCegarLoop]: 7876 mSDtfsCounter, 6795 mSDsluCounter, 6130 mSDsCounter, 0 mSdLazyCounter, 2286 mSolverCounterSat, 29 mSolverCounterUnsat, 18 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 63.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6795 SdHoareTripleChecker+Valid, 14006 SdHoareTripleChecker+Invalid, 2333 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 2286 IncrementalHoareTripleChecker+Invalid, 18 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 66.0s IncrementalHoareTripleChecker+Time [2023-12-02 15:45:25,819 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6795 Valid, 14006 Invalid, 2333 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [29 Valid, 2286 Invalid, 18 Unknown, 0 Unchecked, 66.0s Time] [2023-12-02 15:45:25,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18783 states. [2023-12-02 15:45:26,959 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18783 to 18775. [2023-12-02 15:45:26,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18775 states, 11412 states have (on average 1.2856642131090081) internal successors, (14672), 11673 states have internal predecessors, (14672), 6325 states have call successors, (6325), 1036 states have call predecessors, (6325), 1036 states have return successors, (6325), 6289 states have call predecessors, (6325), 6325 states have call successors, (6325) [2023-12-02 15:45:27,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18775 states to 18775 states and 27322 transitions. [2023-12-02 15:45:27,122 INFO L78 Accepts]: Start accepts. Automaton has 18775 states and 27322 transitions. Word has length 345 [2023-12-02 15:45:27,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:45:27,124 INFO L495 AbstractCegarLoop]: Abstraction has 18775 states and 27322 transitions. [2023-12-02 15:45:27,125 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2023-12-02 15:45:27,125 INFO L276 IsEmpty]: Start isEmpty. Operand 18775 states and 27322 transitions. [2023-12-02 15:45:27,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 350 [2023-12-02 15:45:27,154 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:45:27,155 INFO L195 NwaCegarLoop]: trace histogram [28, 27, 27, 27, 27, 27, 27, 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] [2023-12-02 15:45:27,155 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 15:45:27,155 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:45:27,156 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:45:27,156 INFO L85 PathProgramCache]: Analyzing trace with hash -67705226, now seen corresponding path program 1 times [2023-12-02 15:45:27,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:45:27,156 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [124546400] [2023-12-02 15:45:27,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:45:27,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:45:27,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:45:27,901 INFO L134 CoverageAnalysis]: Checked inductivity of 2865 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2865 trivial. 0 not checked. [2023-12-02 15:45:27,901 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:45:27,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [124546400] [2023-12-02 15:45:27,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [124546400] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:45:27,902 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:45:27,902 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 15:45:27,902 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1462005230] [2023-12-02 15:45:27,902 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:45:27,903 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:45:27,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:45:27,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:45:27,904 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:45:27,905 INFO L87 Difference]: Start difference. First operand 18775 states and 27322 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2023-12-02 15:45:30,980 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:45:35,319 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:45:40,115 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:45:44,879 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:45:46,889 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:45:49,110 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:45:51,115 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:45:55,588 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:45:58,929 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:46:00,826 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:46:03,890 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:46:06,393 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:46:10,480 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:46:11,612 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:46:14,417 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 [] [2023-12-02 15:46:16,713 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:46:19,054 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:46:21,085 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:46:23,671 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:46:25,066 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:46:28,919 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 15:46:31,387 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 15:46:33,404 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 15:46:35,486 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 15:46:35,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:46:35,707 INFO L93 Difference]: Finished difference Result 52995 states and 76948 transitions. [2023-12-02 15:46:35,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:46:35,708 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) Word has length 349 [2023-12-02 15:46:35,708 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:46:35,971 INFO L225 Difference]: With dead ends: 52995 [2023-12-02 15:46:35,971 INFO L226 Difference]: Without dead ends: 34275 [2023-12-02 15:46:36,064 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:46:36,065 INFO L413 NwaCegarLoop]: 6310 mSDtfsCounter, 5953 mSDsluCounter, 6093 mSDsCounter, 0 mSdLazyCounter, 2043 mSolverCounterSat, 7 mSolverCounterUnsat, 21 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 64.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5953 SdHoareTripleChecker+Valid, 12403 SdHoareTripleChecker+Invalid, 2071 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 2043 IncrementalHoareTripleChecker+Invalid, 21 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 66.4s IncrementalHoareTripleChecker+Time [2023-12-02 15:46:36,066 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5953 Valid, 12403 Invalid, 2071 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 2043 Invalid, 21 Unknown, 0 Unchecked, 66.4s Time] [2023-12-02 15:46:36,111 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34275 states. [2023-12-02 15:46:37,701 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34275 to 34264. [2023-12-02 15:46:37,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34264 states, 20753 states have (on average 1.2782730207680817) internal successors, (26528), 21262 states have internal predecessors, (26528), 11502 states have call successors, (11502), 2010 states have call predecessors, (11502), 2007 states have return successors, (11649), 11421 states have call predecessors, (11649), 11502 states have call successors, (11649) [2023-12-02 15:46:37,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34264 states to 34264 states and 49679 transitions. [2023-12-02 15:46:37,958 INFO L78 Accepts]: Start accepts. Automaton has 34264 states and 49679 transitions. Word has length 349 [2023-12-02 15:46:37,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:46:37,960 INFO L495 AbstractCegarLoop]: Abstraction has 34264 states and 49679 transitions. [2023-12-02 15:46:37,960 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2023-12-02 15:46:37,960 INFO L276 IsEmpty]: Start isEmpty. Operand 34264 states and 49679 transitions. [2023-12-02 15:46:37,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 366 [2023-12-02 15:46:37,985 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:46:37,985 INFO L195 NwaCegarLoop]: trace histogram [29, 27, 27, 27, 27, 27, 27, 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] [2023-12-02 15:46:37,986 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 15:46:37,986 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:46:37,986 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:46:37,987 INFO L85 PathProgramCache]: Analyzing trace with hash 909806882, now seen corresponding path program 1 times [2023-12-02 15:46:37,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:46:37,987 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [144634989] [2023-12-02 15:46:37,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:46:37,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:46:38,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:46:39,041 INFO L134 CoverageAnalysis]: Checked inductivity of 2925 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 2918 trivial. 0 not checked. [2023-12-02 15:46:39,041 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:46:39,041 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [144634989] [2023-12-02 15:46:39,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [144634989] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:46:39,041 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:46:39,042 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 15:46:39,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [862918846] [2023-12-02 15:46:39,042 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:46:39,043 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:46:39,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:46:39,043 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:46:39,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:46:39,044 INFO L87 Difference]: Start difference. First operand 34264 states and 49679 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2023-12-02 15:46:43,153 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:46:45,165 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:46:48,710 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:46:57,924 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:46:59,934 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:47:01,988 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:47:11,263 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:47:13,282 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 [] [2023-12-02 15:47:15,599 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:47:20,458 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:47:22,473 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:47:24,918 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:47:27,868 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:47:29,893 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 [] [2023-12-02 15:47:32,205 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:47:39,361 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 [] [2023-12-02 15:47:41,656 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:47:43,826 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 [] [2023-12-02 15:47:46,105 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:47:48,450 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:47:50,460 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:47:54,923 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 15:47:56,955 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 15:47:59,420 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:47:59,420 INFO L93 Difference]: Finished difference Result 99325 states and 143995 transitions. [2023-12-02 15:47:59,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:47:59,421 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) Word has length 365 [2023-12-02 15:47:59,422 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:47:59,711 INFO L225 Difference]: With dead ends: 99325 [2023-12-02 15:47:59,711 INFO L226 Difference]: Without dead ends: 65116 [2023-12-02 15:47:59,845 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:47:59,846 INFO L413 NwaCegarLoop]: 10609 mSDtfsCounter, 7000 mSDsluCounter, 6164 mSDsCounter, 0 mSdLazyCounter, 2701 mSolverCounterSat, 13 mSolverCounterUnsat, 23 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 75.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7000 SdHoareTripleChecker+Valid, 16773 SdHoareTripleChecker+Invalid, 2737 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 2701 IncrementalHoareTripleChecker+Invalid, 23 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 77.9s IncrementalHoareTripleChecker+Time [2023-12-02 15:47:59,847 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7000 Valid, 16773 Invalid, 2737 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [13 Valid, 2701 Invalid, 23 Unknown, 0 Unchecked, 77.9s Time] [2023-12-02 15:47:59,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65116 states. [2023-12-02 15:48:02,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65116 to 65096. [2023-12-02 15:48:02,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65096 states, 39487 states have (on average 1.2775850279838934) internal successors, (50448), 40463 states have internal predecessors, (50448), 21792 states have call successors, (21792), 3821 states have call predecessors, (21792), 3815 states have return successors, (22060), 21628 states have call predecessors, (22060), 21792 states have call successors, (22060) [2023-12-02 15:48:02,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65096 states to 65096 states and 94300 transitions. [2023-12-02 15:48:02,951 INFO L78 Accepts]: Start accepts. Automaton has 65096 states and 94300 transitions. Word has length 365 [2023-12-02 15:48:02,951 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:48:02,952 INFO L495 AbstractCegarLoop]: Abstraction has 65096 states and 94300 transitions. [2023-12-02 15:48:02,952 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2023-12-02 15:48:02,952 INFO L276 IsEmpty]: Start isEmpty. Operand 65096 states and 94300 transitions. [2023-12-02 15:48:02,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 381 [2023-12-02 15:48:02,979 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:48:02,979 INFO L195 NwaCegarLoop]: trace histogram [30, 27, 27, 27, 27, 27, 27, 3, 3, 3, 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] [2023-12-02 15:48:02,979 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 15:48:02,979 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:48:02,980 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:48:02,980 INFO L85 PathProgramCache]: Analyzing trace with hash 578384195, now seen corresponding path program 1 times [2023-12-02 15:48:02,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:48:02,980 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1635283199] [2023-12-02 15:48:02,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:48:02,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:48:03,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:48:03,976 INFO L134 CoverageAnalysis]: Checked inductivity of 2992 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 2986 trivial. 0 not checked. [2023-12-02 15:48:03,976 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:48:03,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1635283199] [2023-12-02 15:48:03,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1635283199] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:48:03,976 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:48:03,977 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 15:48:03,977 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1740560102] [2023-12-02 15:48:03,977 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:48:03,978 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:48:03,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:48:03,979 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:48:03,979 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:48:03,980 INFO L87 Difference]: Start difference. First operand 65096 states and 94300 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2023-12-02 15:48:11,147 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:48:13,152 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:48:16,939 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:48:18,929 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:48:23,374 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:48:25,995 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 [] [2023-12-02 15:48:28,000 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:48:32,835 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:48:34,845 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:48:37,387 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:48:39,391 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:48:46,076 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 [] [2023-12-02 15:48:48,346 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:48:50,690 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:48:52,699 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:48:56,093 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 15:48:58,105 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 15:48:58,936 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:48:58,936 INFO L93 Difference]: Finished difference Result 131000 states and 189611 transitions. [2023-12-02 15:48:58,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:48:58,937 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) Word has length 380 [2023-12-02 15:48:58,937 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:48:59,313 INFO L225 Difference]: With dead ends: 131000 [2023-12-02 15:48:59,313 INFO L226 Difference]: Without dead ends: 65959 [2023-12-02 15:48:59,595 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:48:59,596 INFO L413 NwaCegarLoop]: 6629 mSDtfsCounter, 1017 mSDsluCounter, 6161 mSDsCounter, 0 mSdLazyCounter, 2056 mSolverCounterSat, 4 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 50.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1017 SdHoareTripleChecker+Valid, 12790 SdHoareTripleChecker+Invalid, 2073 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 2056 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 52.2s IncrementalHoareTripleChecker+Time [2023-12-02 15:48:59,597 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1017 Valid, 12790 Invalid, 2073 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 2056 Invalid, 13 Unknown, 0 Unchecked, 52.2s Time] [2023-12-02 15:48:59,655 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65959 states. [2023-12-02 15:49:02,446 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65959 to 65959. [2023-12-02 15:49:02,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65959 states, 40031 states have (on average 1.2765356848442457) internal successors, (51101), 41016 states have internal predecessors, (51101), 22010 states have call successors, (22010), 3922 states have call predecessors, (22010), 3916 states have return successors, (22278), 21846 states have call predecessors, (22278), 22010 states have call successors, (22278) [2023-12-02 15:49:02,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65959 states to 65959 states and 95389 transitions. [2023-12-02 15:49:02,830 INFO L78 Accepts]: Start accepts. Automaton has 65959 states and 95389 transitions. Word has length 380 [2023-12-02 15:49:02,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:49:02,831 INFO L495 AbstractCegarLoop]: Abstraction has 65959 states and 95389 transitions. [2023-12-02 15:49:02,831 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2023-12-02 15:49:02,832 INFO L276 IsEmpty]: Start isEmpty. Operand 65959 states and 95389 transitions. [2023-12-02 15:49:02,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 385 [2023-12-02 15:49:02,845 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:49:02,846 INFO L195 NwaCegarLoop]: trace histogram [33, 28, 28, 28, 28, 28, 28, 5, 5, 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] [2023-12-02 15:49:02,846 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 15:49:02,846 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:49:02,846 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:49:02,846 INFO L85 PathProgramCache]: Analyzing trace with hash 304720524, now seen corresponding path program 1 times [2023-12-02 15:49:02,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:49:02,846 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [709912226] [2023-12-02 15:49:02,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:49:02,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:49:03,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:49:03,570 INFO L134 CoverageAnalysis]: Checked inductivity of 3357 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 3354 trivial. 0 not checked. [2023-12-02 15:49:03,571 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:49:03,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [709912226] [2023-12-02 15:49:03,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [709912226] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:49:03,571 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:49:03,571 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 15:49:03,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2003318574] [2023-12-02 15:49:03,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:49:03,572 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:49:03,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:49:03,573 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:49:03,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:49:03,574 INFO L87 Difference]: Start difference. First operand 65959 states and 95389 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2023-12-02 15:49:07,648 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:49:10,351 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:49:12,360 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:49:19,470 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:49:21,308 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:49:22,692 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:49:26,919 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:49:29,974 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:49:34,929 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:49:37,519 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 [] [2023-12-02 15:49:39,525 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:49:42,246 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:49:44,572 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:49:46,104 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 [] [2023-12-02 15:49:53,065 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 [] [2023-12-02 15:49:55,344 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:49:57,639 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 [] [2023-12-02 15:49:59,944 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:50:02,278 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:50:04,284 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:50:07,512 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 15:50:09,040 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:50:09,040 INFO L93 Difference]: Finished difference Result 161542 states and 233737 transitions. [2023-12-02 15:50:09,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:50:09,041 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) Word has length 384 [2023-12-02 15:50:09,042 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:50:09,516 INFO L225 Difference]: With dead ends: 161542 [2023-12-02 15:50:09,517 INFO L226 Difference]: Without dead ends: 96373 [2023-12-02 15:50:09,777 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:50:09,778 INFO L413 NwaCegarLoop]: 6739 mSDtfsCounter, 6849 mSDsluCounter, 6141 mSDsCounter, 0 mSdLazyCounter, 2116 mSolverCounterSat, 15 mSolverCounterUnsat, 16 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 59.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6849 SdHoareTripleChecker+Valid, 12880 SdHoareTripleChecker+Invalid, 2147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 2116 IncrementalHoareTripleChecker+Invalid, 16 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 61.9s IncrementalHoareTripleChecker+Time [2023-12-02 15:50:09,779 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6849 Valid, 12880 Invalid, 2147 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [15 Valid, 2116 Invalid, 16 Unknown, 0 Unchecked, 61.9s Time] [2023-12-02 15:50:09,857 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96373 states. [2023-12-02 15:50:14,317 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96373 to 96361. [2023-12-02 15:50:14,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 96361 states, 58526 states have (on average 1.2763387212520931) internal successors, (74699), 59972 states have internal predecessors, (74699), 32106 states have call successors, (32106), 5735 states have call predecessors, (32106), 5727 states have return successors, (32488), 31862 states have call predecessors, (32488), 32106 states have call successors, (32488) [2023-12-02 15:50:15,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96361 states to 96361 states and 139293 transitions. [2023-12-02 15:50:15,062 INFO L78 Accepts]: Start accepts. Automaton has 96361 states and 139293 transitions. Word has length 384 [2023-12-02 15:50:15,063 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:50:15,063 INFO L495 AbstractCegarLoop]: Abstraction has 96361 states and 139293 transitions. [2023-12-02 15:50:15,063 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2023-12-02 15:50:15,063 INFO L276 IsEmpty]: Start isEmpty. Operand 96361 states and 139293 transitions. [2023-12-02 15:50:15,096 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 423 [2023-12-02 15:50:15,097 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:50:15,097 INFO L195 NwaCegarLoop]: trace histogram [33, 27, 27, 27, 27, 27, 27, 5, 5, 4, 4, 4, 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] [2023-12-02 15:50:15,097 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-02 15:50:15,097 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:50:15,097 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:50:15,098 INFO L85 PathProgramCache]: Analyzing trace with hash -1940709379, now seen corresponding path program 1 times [2023-12-02 15:50:15,098 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:50:15,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [118298622] [2023-12-02 15:50:15,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:50:15,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:50:15,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:50:16,030 INFO L134 CoverageAnalysis]: Checked inductivity of 3219 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 3199 trivial. 0 not checked. [2023-12-02 15:50:16,031 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:50:16,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [118298622] [2023-12-02 15:50:16,031 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [118298622] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:50:16,031 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:50:16,031 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 15:50:16,032 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1182517483] [2023-12-02 15:50:16,032 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:50:16,033 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:50:16,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:50:16,034 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:50:16,034 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:50:16,034 INFO L87 Difference]: Start difference. First operand 96361 states and 139293 transitions. Second operand has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2023-12-02 15:50:19,996 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:50:22,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 [] [2023-12-02 15:50:27,747 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:50:33,649 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:50:35,657 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:50:38,850 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:50:47,603 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:50:49,262 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:50:55,596 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:50:57,606 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:51:00,586 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:51:03,954 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:51:05,526 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 [] [2023-12-02 15:51:14,989 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 [] [2023-12-02 15:51:17,280 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:51:19,615 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:51:21,632 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 [] [2023-12-02 15:51:24,352 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 [] [2023-12-02 15:51:26,655 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:51:30,270 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 15:51:32,287 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 15:51:35,110 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 15:51:37,120 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 15:51:39,161 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 15:51:39,925 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:51:39,925 INFO L93 Difference]: Finished difference Result 236427 states and 341906 transitions. [2023-12-02 15:51:39,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:51:39,926 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) Word has length 422 [2023-12-02 15:51:39,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:51:40,722 INFO L225 Difference]: With dead ends: 236427 [2023-12-02 15:51:40,722 INFO L226 Difference]: Without dead ends: 140856 [2023-12-02 15:51:41,079 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:51:41,080 INFO L413 NwaCegarLoop]: 12222 mSDtfsCounter, 6999 mSDsluCounter, 6162 mSDsCounter, 0 mSdLazyCounter, 2951 mSolverCounterSat, 9 mSolverCounterUnsat, 20 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 76.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6999 SdHoareTripleChecker+Valid, 18384 SdHoareTripleChecker+Invalid, 2980 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 2951 IncrementalHoareTripleChecker+Invalid, 20 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 78.7s IncrementalHoareTripleChecker+Time [2023-12-02 15:51:41,080 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6999 Valid, 18384 Invalid, 2980 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 2951 Invalid, 20 Unknown, 0 Unchecked, 78.7s Time] [2023-12-02 15:51:41,192 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140856 states. [2023-12-02 15:51:47,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140856 to 140828. [2023-12-02 15:51:47,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 140828 states, 85571 states have (on average 1.2763553072886842) internal successors, (109219), 87692 states have internal predecessors, (109219), 46893 states have call successors, (46893), 8374 states have call predecessors, (46893), 8362 states have return successors, (47442), 46527 states have call predecessors, (47442), 46893 states have call successors, (47442) [2023-12-02 15:51:48,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140828 states to 140828 states and 203554 transitions. [2023-12-02 15:51:48,279 INFO L78 Accepts]: Start accepts. Automaton has 140828 states and 203554 transitions. Word has length 422 [2023-12-02 15:51:48,280 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:51:48,280 INFO L495 AbstractCegarLoop]: Abstraction has 140828 states and 203554 transitions. [2023-12-02 15:51:48,280 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2023-12-02 15:51:48,280 INFO L276 IsEmpty]: Start isEmpty. Operand 140828 states and 203554 transitions. [2023-12-02 15:51:48,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 447 [2023-12-02 15:51:48,322 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:51:48,323 INFO L195 NwaCegarLoop]: trace histogram [35, 28, 28, 28, 28, 28, 28, 9, 9, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 15:51:48,323 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-02 15:51:48,323 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:51:48,324 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:51:48,324 INFO L85 PathProgramCache]: Analyzing trace with hash -1288989880, now seen corresponding path program 1 times [2023-12-02 15:51:48,324 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:51:48,324 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [867196968] [2023-12-02 15:51:48,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:51:48,324 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:51:48,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:51:50,443 INFO L134 CoverageAnalysis]: Checked inductivity of 3601 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3601 trivial. 0 not checked. [2023-12-02 15:51:50,443 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:51:50,443 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [867196968] [2023-12-02 15:51:50,443 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [867196968] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:51:50,444 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:51:50,444 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 15:51:50,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1739302674] [2023-12-02 15:51:50,444 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:51:50,445 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 15:51:50,446 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:51:50,446 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 15:51:50,446 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 15:51:50,447 INFO L87 Difference]: Start difference. First operand 140828 states and 203554 transitions. Second operand has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2023-12-02 15:51:55,002 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:51:57,007 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:51:59,017 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:52:07,363 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:52:08,375 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:52:09,506 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:52:15,116 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 [] [2023-12-02 15:52:19,942 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:52:26,529 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:52:28,538 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:52:30,545 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:52:43,228 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 [] [2023-12-02 15:52:45,492 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:52:47,784 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:52:50,091 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 [] [2023-12-02 15:52:52,096 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:52:54,100 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:52:58,187 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 15:53:00,199 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 15:53:02,219 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 15:53:04,748 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 15:53:06,757 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 15:53:08,671 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.91s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 15:53:09,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:53:09,449 INFO L93 Difference]: Finished difference Result 280994 states and 408025 transitions. [2023-12-02 15:53:09,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 15:53:09,450 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) Word has length 446 [2023-12-02 15:53:09,450 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:53:10,330 INFO L225 Difference]: With dead ends: 280994 [2023-12-02 15:53:10,330 INFO L226 Difference]: Without dead ends: 140956 [2023-12-02 15:53:10,822 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-02 15:53:10,823 INFO L413 NwaCegarLoop]: 6190 mSDtfsCounter, 5 mSDsluCounter, 12374 mSDsCounter, 0 mSdLazyCounter, 2939 mSolverCounterSat, 0 mSolverCounterUnsat, 18 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 70.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 18564 SdHoareTripleChecker+Invalid, 2957 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2939 IncrementalHoareTripleChecker+Invalid, 18 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 73.0s IncrementalHoareTripleChecker+Time [2023-12-02 15:53:10,823 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 18564 Invalid, 2957 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 2939 Invalid, 18 Unknown, 0 Unchecked, 73.0s Time] [2023-12-02 15:53:10,936 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140956 states. [2023-12-02 15:53:16,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140956 to 140920. [2023-12-02 15:53:17,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 140920 states, 85649 states have (on average 1.2761036322665764) internal successors, (109297), 87784 states have internal predecessors, (109297), 46893 states have call successors, (46893), 8374 states have call predecessors, (46893), 8376 states have return successors, (47462), 46527 states have call predecessors, (47462), 46893 states have call successors, (47462) [2023-12-02 15:53:18,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140920 states to 140920 states and 203652 transitions. [2023-12-02 15:53:18,158 INFO L78 Accepts]: Start accepts. Automaton has 140920 states and 203652 transitions. Word has length 446 [2023-12-02 15:53:18,159 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:53:18,159 INFO L495 AbstractCegarLoop]: Abstraction has 140920 states and 203652 transitions. [2023-12-02 15:53:18,160 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2023-12-02 15:53:18,160 INFO L276 IsEmpty]: Start isEmpty. Operand 140920 states and 203652 transitions. [2023-12-02 15:53:18,207 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 454 [2023-12-02 15:53:18,208 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:53:18,208 INFO L195 NwaCegarLoop]: trace histogram [33, 27, 27, 27, 27, 27, 27, 8, 8, 3, 3, 3, 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] [2023-12-02 15:53:18,208 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-02 15:53:18,209 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:53:18,209 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:53:18,209 INFO L85 PathProgramCache]: Analyzing trace with hash 288451099, now seen corresponding path program 1 times [2023-12-02 15:53:18,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:53:18,209 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [818817771] [2023-12-02 15:53:18,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:53:18,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:53:18,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:53:29,408 INFO L134 CoverageAnalysis]: Checked inductivity of 3272 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3272 trivial. 0 not checked. [2023-12-02 15:53:29,408 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:53:29,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [818817771] [2023-12-02 15:53:29,409 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [818817771] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:53:29,409 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:53:29,409 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-02 15:53:29,409 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [144060887] [2023-12-02 15:53:29,409 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:53:29,410 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 15:53:29,410 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:53:29,411 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 15:53:29,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 15:53:29,412 INFO L87 Difference]: Start difference. First operand 140920 states and 203652 transitions. Second operand has 6 states, 5 states have (on average 24.6) internal successors, (123), 5 states have internal predecessors, (123), 2 states have call successors, (54), 2 states have call predecessors, (54), 2 states have return successors, (50), 3 states have call predecessors, (50), 2 states have call successors, (50) [2023-12-02 15:53:37,775 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:53:39,781 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:53:41,796 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 [] [2023-12-02 15:53:43,803 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:54:02,576 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:54:04,582 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:54:06,593 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:54:18,665 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:54:20,675 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:54:22,681 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:54:24,688 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:54:26,694 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:54:33,639 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:54:36,180 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:54:39,714 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:54:47,216 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:54:49,244 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:54:54,489 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:55:02,842 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:55:04,849 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:55:06,855 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:55:08,871 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 []