./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-emulex-benet-be2net.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_ecbedb48-5f3f-4e24-9177-fb4fd934a023/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecbedb48-5f3f-4e24-9177-fb4fd934a023/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_ecbedb48-5f3f-4e24-9177-fb4fd934a023/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecbedb48-5f3f-4e24-9177-fb4fd934a023/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-emulex-benet-be2net.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecbedb48-5f3f-4e24-9177-fb4fd934a023/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_ecbedb48-5f3f-4e24-9177-fb4fd934a023/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 422f9ca1dcb7b53c91bfa1b7f1cdc9e4b0d04fd63bd0e41d7c31e53407bd8133 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 13:44:08,384 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 13:44:08,448 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecbedb48-5f3f-4e24-9177-fb4fd934a023/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 13:44:08,452 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 13:44:08,453 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 13:44:08,476 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 13:44:08,476 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 13:44:08,477 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 13:44:08,477 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 13:44:08,478 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 13:44:08,479 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 13:44:08,479 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 13:44:08,480 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 13:44:08,480 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 13:44:08,481 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 13:44:08,481 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 13:44:08,482 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 13:44:08,482 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 13:44:08,483 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 13:44:08,483 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 13:44:08,484 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 13:44:08,484 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 13:44:08,485 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 13:44:08,485 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 13:44:08,486 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 13:44:08,486 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 13:44:08,486 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 13:44:08,487 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 13:44:08,487 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 13:44:08,487 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 13:44:08,488 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 13:44:08,488 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 13:44:08,488 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 13:44:08,489 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 13:44:08,489 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 13:44:08,489 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 13:44:08,489 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 13:44:08,489 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 13:44:08,490 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 13:44:08,490 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 13:44:08,490 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 13:44:08,490 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 13:44:08,491 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 13:44:08,491 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 13:44:08,491 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_ecbedb48-5f3f-4e24-9177-fb4fd934a023/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_ecbedb48-5f3f-4e24-9177-fb4fd934a023/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 -> 422f9ca1dcb7b53c91bfa1b7f1cdc9e4b0d04fd63bd0e41d7c31e53407bd8133 [2023-12-02 13:44:08,685 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 13:44:08,715 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 13:44:08,717 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 13:44:08,719 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 13:44:08,719 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 13:44:08,720 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecbedb48-5f3f-4e24-9177-fb4fd934a023/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-emulex-benet-be2net.cil.i [2023-12-02 13:44:11,414 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 13:44:12,148 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 13:44:12,149 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecbedb48-5f3f-4e24-9177-fb4fd934a023/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-emulex-benet-be2net.cil.i [2023-12-02 13:44:12,240 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecbedb48-5f3f-4e24-9177-fb4fd934a023/bin/utaipan-verify-nQ1chXbOIh/data/a7f03d8e8/bac506c980024cb2a43ab3b105df111c/FLAG703b6e93c [2023-12-02 13:44:12,255 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecbedb48-5f3f-4e24-9177-fb4fd934a023/bin/utaipan-verify-nQ1chXbOIh/data/a7f03d8e8/bac506c980024cb2a43ab3b105df111c [2023-12-02 13:44:12,257 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 13:44:12,258 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 13:44:12,260 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 13:44:12,260 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 13:44:12,265 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 13:44:12,266 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:44:12" (1/1) ... [2023-12-02 13:44:12,267 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5dca409f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:44:12, skipping insertion in model container [2023-12-02 13:44:12,267 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:44:12" (1/1) ... [2023-12-02 13:44:12,518 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 13:44:21,761 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_ecbedb48-5f3f-4e24-9177-fb4fd934a023/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-emulex-benet-be2net.cil.i[839754,839767] [2023-12-02 13:44:21,764 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_ecbedb48-5f3f-4e24-9177-fb4fd934a023/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-emulex-benet-be2net.cil.i[839899,839912] [2023-12-02 13:44:21,795 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 13:44:21,878 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 13:44:21,992 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"); [7628] [2023-12-02 13:44:21,995 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)); [7635] [2023-12-02 13:44:21,996 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [7642] [2023-12-02 13:44:21,997 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrq %1,%q0": "+r" (bitpos): "rm" (x)); [7658] [2023-12-02 13:44:22,000 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)); [7741-7742] [2023-12-02 13:44:22,000 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"); [7747-7749] [2023-12-02 13:44:22,001 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; addl %1,%0": "+m" (v->counter): "ir" (i)); [7769] [2023-12-02 13:44:22,001 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; subl %1,%0": "+m" (v->counter): "ir" (i)); [7776] [2023-12-02 13:44:22,002 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)); [7783] [2023-12-02 13:44:22,002 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; decl %0": "+m" (v->counter)); [7790] [2023-12-02 13:44:22,007 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/mm.h"), "i" (488), "i" (12UL)); [7990-7991] [2023-12-02 13:44:22,011 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)); [8073-8074] [2023-12-02 13:44:22,013 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)); [8107-8108] [2023-12-02 13:44:22,015 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)); [8148-8149] [2023-12-02 13:44:22,016 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)); [8177-8178] [2023-12-02 13:44:22,031 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)); [8829-8830] [2023-12-02 13:44:22,031 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8836] [2023-12-02 13:44:22,035 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [9106] [2023-12-02 13:44:22,035 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [9109] [2023-12-02 13:44:22,036 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [9112] [2023-12-02 13:44:22,036 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [9115] [2023-12-02 13:44:22,036 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [9146] [2023-12-02 13:44:22,036 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [9149] [2023-12-02 13:44:22,037 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [9152] [2023-12-02 13:44:22,037 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [9155] [2023-12-02 13:44:22,037 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [9186] [2023-12-02 13:44:22,038 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [9189] [2023-12-02 13:44:22,038 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [9192] [2023-12-02 13:44:22,038 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [9195] [2023-12-02 13:44:22,039 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [9226] [2023-12-02 13:44:22,039 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [9229] [2023-12-02 13:44:22,039 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [9232] [2023-12-02 13:44:22,039 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [9235] [2023-12-02 13:44:22,055 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/emulex/benet/be.h"), "i" (142), "i" (12UL)); [9868-9869] [2023-12-02 13:44:22,075 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [10520] [2023-12-02 13:44:22,076 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [10534] [2023-12-02 13:44:22,094 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/emulex/benet/be_main.c"), "i" (693), "i" (12UL)); [11162-11163] [2023-12-02 13:44:22,109 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/emulex/benet/be_main.c"), "i" (1031), "i" (12UL)); [11794-11795] [2023-12-02 13:44:22,128 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/emulex/benet/be_main.c"), "i" (1465), "i" (12UL)); [12449-12450] [2023-12-02 13:44:22,130 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)start) [12522] [2023-12-02 13:44:22,132 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/emulex/benet/be_main.c"), "i" (1534), "i" (12UL)); [12559-12560] [2023-12-02 13:44:22,134 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/emulex/benet/be_main.c"), "i" (1564), "i" (12UL)); [12617-12618] [2023-12-02 13:44:22,141 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/emulex/benet/be_main.c"), "i" (1640), "i" (12UL)); [12773-12774] [2023-12-02 13:44:22,149 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [12998] [2023-12-02 13:44:22,156 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [13189] [2023-12-02 13:44:22,157 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/emulex/benet/be_main.c"), "i" (1869), "i" (12UL)); [13223-13224] [2023-12-02 13:44:22,158 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [13284] [2023-12-02 13:44:22,187 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/emulex/benet/be_main.c"), "i" (1963), "i" (12UL)); [13414-13415] [2023-12-02 13:44:22,382 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrl %1,%0": "=r" (r): "rm" (x), "0" (-1)); [21047] [2023-12-02 13:44:22,389 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [21339] [2023-12-02 13:44:22,450 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/emulex/benet/be_cmds.c"), "i" (1326), "i" (12UL)); [23344-23345] [2023-12-02 13:44:22,700 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_ecbedb48-5f3f-4e24-9177-fb4fd934a023/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-emulex-benet-be2net.cil.i[839754,839767] [2023-12-02 13:44:22,701 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_ecbedb48-5f3f-4e24-9177-fb4fd934a023/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-emulex-benet-be2net.cil.i[839899,839912] [2023-12-02 13:44:22,710 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 13:44:23,235 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 13:44:23,235 WARN L675 CHandler]: The function __bad_size_call_parameter is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 13:44:23,236 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 13:44:23,237 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 13:44:23,244 INFO L206 MainTranslator]: Completed translation [2023-12-02 13:44:23,245 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:44:23 WrapperNode [2023-12-02 13:44:23,247 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 13:44:23,248 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 13:44:23,248 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 13:44:23,249 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 13:44:23,256 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:44:23" (1/1) ... [2023-12-02 13:44:23,459 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:44:23" (1/1) ... [2023-12-02 13:44:24,138 INFO L138 Inliner]: procedures = 978, calls = 9862, calls flagged for inlining = 491, calls inlined = 466, statements flattened = 23261 [2023-12-02 13:44:24,139 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 13:44:24,140 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 13:44:24,141 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 13:44:24,141 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 13:44:24,155 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:44:23" (1/1) ... [2023-12-02 13:44:24,157 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:44:23" (1/1) ... [2023-12-02 13:44:24,303 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:44:23" (1/1) ... [2023-12-02 13:44:24,304 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:44:23" (1/1) ... [2023-12-02 13:44:24,874 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:44:23" (1/1) ... [2023-12-02 13:44:24,934 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:44:23" (1/1) ... [2023-12-02 13:44:25,030 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:44:23" (1/1) ... [2023-12-02 13:44:25,074 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:44:23" (1/1) ... [2023-12-02 13:44:25,175 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 13:44:25,176 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 13:44:25,176 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 13:44:25,176 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 13:44:25,177 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:44:23" (1/1) ... [2023-12-02 13:44:25,181 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 13:44:25,190 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecbedb48-5f3f-4e24-9177-fb4fd934a023/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:44:25,202 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecbedb48-5f3f-4e24-9177-fb4fd934a023/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 13:44:25,220 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecbedb48-5f3f-4e24-9177-fb4fd934a023/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 13:44:25,244 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2023-12-02 13:44:25,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2023-12-02 13:44:25,245 INFO L130 BoogieDeclarations]: Found specification of procedure be_setup_queues [2023-12-02 13:44:25,245 INFO L138 BoogieDeclarations]: Found implementation of procedure be_setup_queues [2023-12-02 13:44:25,245 INFO L130 BoogieDeclarations]: Found specification of procedure be_fw_wait_ready [2023-12-02 13:44:25,245 INFO L138 BoogieDeclarations]: Found implementation of procedure be_fw_wait_ready [2023-12-02 13:44:25,245 INFO L130 BoogieDeclarations]: Found specification of procedure be_setup [2023-12-02 13:44:25,246 INFO L138 BoogieDeclarations]: Found implementation of procedure be_setup [2023-12-02 13:44:25,246 INFO L130 BoogieDeclarations]: Found specification of procedure be_mbox_notify_wait [2023-12-02 13:44:25,246 INFO L138 BoogieDeclarations]: Found implementation of procedure be_mbox_notify_wait [2023-12-02 13:44:25,246 INFO L130 BoogieDeclarations]: Found specification of procedure amap_get [2023-12-02 13:44:25,246 INFO L138 BoogieDeclarations]: Found implementation of procedure amap_get [2023-12-02 13:44:25,247 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_q_destroy [2023-12-02 13:44:25,247 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_q_destroy [2023-12-02 13:44:25,247 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-12-02 13:44:25,247 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-12-02 13:44:25,247 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-12-02 13:44:25,247 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-12-02 13:44:25,247 INFO L130 BoogieDeclarations]: Found specification of procedure be_roce_dev_remove [2023-12-02 13:44:25,247 INFO L138 BoogieDeclarations]: Found implementation of procedure be_roce_dev_remove [2023-12-02 13:44:25,248 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2023-12-02 13:44:25,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2023-12-02 13:44:25,248 INFO L130 BoogieDeclarations]: Found specification of procedure be_resume [2023-12-02 13:44:25,248 INFO L138 BoogieDeclarations]: Found implementation of procedure be_resume [2023-12-02 13:44:25,248 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~VOID [2023-12-02 13:44:25,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~VOID [2023-12-02 13:44:25,248 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2023-12-02 13:44:25,248 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2023-12-02 13:44:25,248 INFO L130 BoogieDeclarations]: Found specification of procedure events_get [2023-12-02 13:44:25,249 INFO L138 BoogieDeclarations]: Found implementation of procedure events_get [2023-12-02 13:44:25,249 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-12-02 13:44:25,249 INFO L130 BoogieDeclarations]: Found specification of procedure be_lock_napi [2023-12-02 13:44:25,249 INFO L138 BoogieDeclarations]: Found implementation of procedure be_lock_napi [2023-12-02 13:44:25,249 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-12-02 13:44:25,249 INFO L130 BoogieDeclarations]: Found specification of procedure be_insert_vlan_in_pkt [2023-12-02 13:44:25,250 INFO L138 BoogieDeclarations]: Found implementation of procedure be_insert_vlan_in_pkt [2023-12-02 13:44:25,250 INFO L130 BoogieDeclarations]: Found specification of procedure swap_dws [2023-12-02 13:44:25,250 INFO L138 BoogieDeclarations]: Found implementation of procedure swap_dws [2023-12-02 13:44:25,250 INFO L130 BoogieDeclarations]: Found specification of procedure lancer_cmd_write_object [2023-12-02 13:44:25,250 INFO L138 BoogieDeclarations]: Found implementation of procedure lancer_cmd_write_object [2023-12-02 13:44:25,250 INFO L130 BoogieDeclarations]: Found specification of procedure skb_checksum_none_assert [2023-12-02 13:44:25,250 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_checksum_none_assert [2023-12-02 13:44:25,250 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size_set [2023-12-02 13:44:25,250 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size_set [2023-12-02 13:44:25,251 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-12-02 13:44:25,251 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-12-02 13:44:25,251 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_rxq_create [2023-12-02 13:44:25,251 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_rxq_create [2023-12-02 13:44:25,251 INFO L130 BoogieDeclarations]: Found specification of procedure be_msix_disable [2023-12-02 13:44:25,251 INFO L138 BoogieDeclarations]: Found implementation of procedure be_msix_disable [2023-12-02 13:44:25,251 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-12-02 13:44:25,251 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-12-02 13:44:25,252 INFO L130 BoogieDeclarations]: Found specification of procedure lancer_physdev_ctrl [2023-12-02 13:44:25,252 INFO L138 BoogieDeclarations]: Found implementation of procedure lancer_physdev_ctrl [2023-12-02 13:44:25,252 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add [2023-12-02 13:44:25,252 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add [2023-12-02 13:44:25,252 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_103 [2023-12-02 13:44:25,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_103 [2023-12-02 13:44:25,252 INFO L130 BoogieDeclarations]: Found specification of procedure be_flash_redboot [2023-12-02 13:44:25,253 INFO L138 BoogieDeclarations]: Found implementation of procedure be_flash_redboot [2023-12-02 13:44:25,253 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2023-12-02 13:44:25,253 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2023-12-02 13:44:25,253 INFO L130 BoogieDeclarations]: Found specification of procedure unmap_tx_frag [2023-12-02 13:44:25,253 INFO L138 BoogieDeclarations]: Found implementation of procedure unmap_tx_frag [2023-12-02 13:44:25,253 INFO L130 BoogieDeclarations]: Found specification of procedure db_bar [2023-12-02 13:44:25,254 INFO L138 BoogieDeclarations]: Found implementation of procedure db_bar [2023-12-02 13:44:25,254 INFO L130 BoogieDeclarations]: Found specification of procedure be_msix_vec_get [2023-12-02 13:44:25,254 INFO L138 BoogieDeclarations]: Found implementation of procedure be_msix_vec_get [2023-12-02 13:44:25,254 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-12-02 13:44:25,254 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-12-02 13:44:25,254 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2023-12-02 13:44:25,254 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2023-12-02 13:44:25,255 INFO L130 BoogieDeclarations]: Found specification of procedure skb_record_rx_queue [2023-12-02 13:44:25,255 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_record_rx_queue [2023-12-02 13:44:25,255 INFO L130 BoogieDeclarations]: Found specification of procedure be_queue_free [2023-12-02 13:44:25,255 INFO L138 BoogieDeclarations]: Found implementation of procedure be_queue_free [2023-12-02 13:44:25,255 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2023-12-02 13:44:25,255 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2023-12-02 13:44:25,255 INFO L130 BoogieDeclarations]: Found specification of procedure __napi_schedule [2023-12-02 13:44:25,255 INFO L138 BoogieDeclarations]: Found implementation of procedure __napi_schedule [2023-12-02 13:44:25,256 INFO L130 BoogieDeclarations]: Found specification of procedure qnq_async_evt_rcvd [2023-12-02 13:44:25,256 INFO L138 BoogieDeclarations]: Found implementation of procedure qnq_async_evt_rcvd [2023-12-02 13:44:25,256 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-12-02 13:44:25,256 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-12-02 13:44:25,256 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_fw_init [2023-12-02 13:44:25,256 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_fw_init [2023-12-02 13:44:25,256 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-12-02 13:44:25,256 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-12-02 13:44:25,256 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-12-02 13:44:25,257 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-12-02 13:44:25,257 INFO L130 BoogieDeclarations]: Found specification of procedure index_inc [2023-12-02 13:44:25,257 INFO L138 BoogieDeclarations]: Found implementation of procedure index_inc [2023-12-02 13:44:25,257 INFO L130 BoogieDeclarations]: Found specification of procedure be_eq_notify [2023-12-02 13:44:25,257 INFO L138 BoogieDeclarations]: Found implementation of procedure be_eq_notify [2023-12-02 13:44:25,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 13:44:25,258 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2023-12-02 13:44:25,258 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2023-12-02 13:44:25,258 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-12-02 13:44:25,258 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-12-02 13:44:25,258 INFO L130 BoogieDeclarations]: Found specification of procedure be_unmap_pci_bars [2023-12-02 13:44:25,259 INFO L138 BoogieDeclarations]: Found implementation of procedure be_unmap_pci_bars [2023-12-02 13:44:25,259 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-12-02 13:44:25,259 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-12-02 13:44:25,259 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-12-02 13:44:25,259 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-12-02 13:44:25,260 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_get_profile_config [2023-12-02 13:44:25,260 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_get_profile_config [2023-12-02 13:44:25,260 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 13:44:25,260 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-12-02 13:44:25,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-12-02 13:44:25,260 INFO L130 BoogieDeclarations]: Found specification of procedure be_decode_resp_hdr [2023-12-02 13:44:25,261 INFO L138 BoogieDeclarations]: Found implementation of procedure be_decode_resp_hdr [2023-12-02 13:44:25,261 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-12-02 13:44:25,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-12-02 13:44:25,261 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2023-12-02 13:44:25,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2023-12-02 13:44:25,261 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 13:44:25,262 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-12-02 13:44:25,262 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-12-02 13:44:25,262 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-12-02 13:44:25,262 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-12-02 13:44:25,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 13:44:25,262 INFO L130 BoogieDeclarations]: Found specification of procedure queue_tail_inc [2023-12-02 13:44:25,262 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_tail_inc [2023-12-02 13:44:25,262 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2023-12-02 13:44:25,262 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2023-12-02 13:44:25,263 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-12-02 13:44:25,263 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_allowed [2023-12-02 13:44:25,263 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_allowed [2023-12-02 13:44:25,263 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2023-12-02 13:44:25,263 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2023-12-02 13:44:25,263 INFO L130 BoogieDeclarations]: Found specification of procedure be_intr_set [2023-12-02 13:44:25,263 INFO L138 BoogieDeclarations]: Found implementation of procedure be_intr_set [2023-12-02 13:44:25,263 INFO L130 BoogieDeclarations]: Found specification of procedure be_get_nic_desc [2023-12-02 13:44:25,263 INFO L138 BoogieDeclarations]: Found implementation of procedure be_get_nic_desc [2023-12-02 13:44:25,263 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_be_eq_obj [2023-12-02 13:44:25,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_be_eq_obj [2023-12-02 13:44:25,264 INFO L130 BoogieDeclarations]: Found specification of procedure be_tx_compl_get [2023-12-02 13:44:25,264 INFO L138 BoogieDeclarations]: Found implementation of procedure be_tx_compl_get [2023-12-02 13:44:25,264 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_if_create [2023-12-02 13:44:25,264 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_if_create [2023-12-02 13:44:25,264 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-12-02 13:44:25,264 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-12-02 13:44:25,264 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-12-02 13:44:25,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-12-02 13:44:25,265 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_if_destroy [2023-12-02 13:44:25,265 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_if_destroy [2023-12-02 13:44:25,265 INFO L130 BoogieDeclarations]: Found specification of procedure be_error [2023-12-02 13:44:25,265 INFO L138 BoogieDeclarations]: Found implementation of procedure be_error [2023-12-02 13:44:25,265 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-12-02 13:44:25,265 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-12-02 13:44:25,265 INFO L130 BoogieDeclarations]: Found specification of procedure use_mcc [2023-12-02 13:44:25,265 INFO L138 BoogieDeclarations]: Found implementation of procedure use_mcc [2023-12-02 13:44:25,265 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule_prep [2023-12-02 13:44:25,265 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule_prep [2023-12-02 13:44:25,266 INFO L130 BoogieDeclarations]: Found specification of procedure be_copy_nic_desc [2023-12-02 13:44:25,266 INFO L138 BoogieDeclarations]: Found implementation of procedure be_copy_nic_desc [2023-12-02 13:44:25,266 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 13:44:25,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 13:44:25,266 INFO L130 BoogieDeclarations]: Found specification of procedure be_flash [2023-12-02 13:44:25,266 INFO L138 BoogieDeclarations]: Found implementation of procedure be_flash [2023-12-02 13:44:25,266 INFO L130 BoogieDeclarations]: Found specification of procedure be_vid_config [2023-12-02 13:44:25,266 INFO L138 BoogieDeclarations]: Found implementation of procedure be_vid_config [2023-12-02 13:44:25,267 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_mac_addr_query [2023-12-02 13:44:25,267 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_mac_addr_query [2023-12-02 13:44:25,267 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-12-02 13:44:25,267 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-12-02 13:44:25,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-12-02 13:44:25,267 INFO L130 BoogieDeclarations]: Found specification of procedure be_link_status_update [2023-12-02 13:44:25,267 INFO L138 BoogieDeclarations]: Found implementation of procedure be_link_status_update [2023-12-02 13:44:25,267 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 13:44:25,267 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 13:44:25,268 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2023-12-02 13:44:25,268 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2023-12-02 13:44:25,268 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_timeout [2023-12-02 13:44:25,268 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_timeout [2023-12-02 13:44:25,268 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2023-12-02 13:44:25,268 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2023-12-02 13:44:25,268 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2023-12-02 13:44:25,268 INFO L130 BoogieDeclarations]: Found specification of procedure lancer_test_and_set_rdy_state [2023-12-02 13:44:25,268 INFO L138 BoogieDeclarations]: Found implementation of procedure lancer_test_and_set_rdy_state [2023-12-02 13:44:25,268 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_get_fw_ver [2023-12-02 13:44:25,269 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_get_fw_ver [2023-12-02 13:44:25,269 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-12-02 13:44:25,269 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-12-02 13:44:25,269 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_get_flow_control [2023-12-02 13:44:25,269 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_get_flow_control [2023-12-02 13:44:25,269 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-12-02 13:44:25,269 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-12-02 13:44:25,269 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_link_status_query [2023-12-02 13:44:25,269 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_link_status_query [2023-12-02 13:44:25,270 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2023-12-02 13:44:25,270 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2023-12-02 13:44:25,270 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2023-12-02 13:44:25,270 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2023-12-02 13:44:25,270 INFO L130 BoogieDeclarations]: Found specification of procedure be_ipv6_tx_stall_chk [2023-12-02 13:44:25,270 INFO L138 BoogieDeclarations]: Found implementation of procedure be_ipv6_tx_stall_chk [2023-12-02 13:44:25,270 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-12-02 13:44:25,270 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-12-02 13:44:25,270 INFO L130 BoogieDeclarations]: Found specification of procedure __vlan_put_tag [2023-12-02 13:44:25,271 INFO L138 BoogieDeclarations]: Found implementation of procedure __vlan_put_tag [2023-12-02 13:44:25,271 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_rss_config [2023-12-02 13:44:25,271 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_rss_config [2023-12-02 13:44:25,271 INFO L130 BoogieDeclarations]: Found specification of procedure lancer_cmd_get_file_len [2023-12-02 13:44:25,271 INFO L138 BoogieDeclarations]: Found implementation of procedure lancer_cmd_get_file_len [2023-12-02 13:44:25,271 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2023-12-02 13:44:25,271 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2023-12-02 13:44:25,271 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2023-12-02 13:44:25,271 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2023-12-02 13:44:25,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_110 [2023-12-02 13:44:25,272 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_110 [2023-12-02 13:44:25,272 INFO L130 BoogieDeclarations]: Found specification of procedure be_get_tx_vlan_tag [2023-12-02 13:44:25,272 INFO L138 BoogieDeclarations]: Found implementation of procedure be_get_tx_vlan_tag [2023-12-02 13:44:25,272 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 13:44:25,272 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-12-02 13:44:25,272 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-12-02 13:44:25,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_be_eq_obj [2023-12-02 13:44:25,272 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_be_eq_obj [2023-12-02 13:44:25,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_116 [2023-12-02 13:44:25,273 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_116 [2023-12-02 13:44:25,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 13:44:25,273 INFO L130 BoogieDeclarations]: Found specification of procedure put_page [2023-12-02 13:44:25,273 INFO L138 BoogieDeclarations]: Found implementation of procedure put_page [2023-12-02 13:44:25,273 INFO L130 BoogieDeclarations]: Found specification of procedure be_setup_wol [2023-12-02 13:44:25,273 INFO L138 BoogieDeclarations]: Found implementation of procedure be_setup_wol [2023-12-02 13:44:25,274 INFO L130 BoogieDeclarations]: Found specification of procedure local_bh_disable [2023-12-02 13:44:25,274 INFO L138 BoogieDeclarations]: Found implementation of procedure local_bh_disable [2023-12-02 13:44:25,274 INFO L130 BoogieDeclarations]: Found specification of procedure be_get_eeprom_len [2023-12-02 13:44:25,274 INFO L138 BoogieDeclarations]: Found implementation of procedure be_get_eeprom_len [2023-12-02 13:44:25,274 INFO L130 BoogieDeclarations]: Found specification of procedure __vlan_hwaccel_put_tag [2023-12-02 13:44:25,274 INFO L138 BoogieDeclarations]: Found implementation of procedure __vlan_hwaccel_put_tag [2023-12-02 13:44:25,275 INFO L130 BoogieDeclarations]: Found specification of procedure be_post_rx_frags [2023-12-02 13:44:25,275 INFO L138 BoogieDeclarations]: Found implementation of procedure be_post_rx_frags [2023-12-02 13:44:25,275 INFO L130 BoogieDeclarations]: Found specification of procedure nla_data [2023-12-02 13:44:25,275 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_data [2023-12-02 13:44:25,275 INFO L130 BoogieDeclarations]: Found specification of procedure be_process_rx [2023-12-02 13:44:25,276 INFO L138 BoogieDeclarations]: Found implementation of procedure be_process_rx [2023-12-02 13:44:25,276 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_pmac_add [2023-12-02 13:44:25,276 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_pmac_add [2023-12-02 13:44:25,276 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2023-12-02 13:44:25,276 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2023-12-02 13:44:25,276 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-12-02 13:44:25,277 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-12-02 13:44:25,277 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-12-02 13:44:25,277 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-12-02 13:44:25,277 INFO L130 BoogieDeclarations]: Found specification of procedure _be_roce_dev_open [2023-12-02 13:44:25,277 INFO L138 BoogieDeclarations]: Found implementation of procedure _be_roce_dev_open [2023-12-02 13:44:25,277 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-12-02 13:44:25,278 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-12-02 13:44:25,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_106 [2023-12-02 13:44:25,278 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_106 [2023-12-02 13:44:25,278 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2023-12-02 13:44:25,278 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2023-12-02 13:44:25,278 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2023-12-02 13:44:25,279 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2023-12-02 13:44:25,279 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_set_loopback [2023-12-02 13:44:25,279 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_set_loopback [2023-12-02 13:44:25,279 INFO L130 BoogieDeclarations]: Found specification of procedure be_hw_error [2023-12-02 13:44:25,279 INFO L138 BoogieDeclarations]: Found implementation of procedure be_hw_error [2023-12-02 13:44:25,279 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-12-02 13:44:25,279 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-12-02 13:44:25,280 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_set_mac [2023-12-02 13:44:25,280 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_set_mac [2023-12-02 13:44:25,280 INFO L130 BoogieDeclarations]: Found specification of procedure be_mbox_db_ready_wait [2023-12-02 13:44:25,280 INFO L138 BoogieDeclarations]: Found implementation of procedure be_mbox_db_ready_wait [2023-12-02 13:44:25,280 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_irq [2023-12-02 13:44:25,280 INFO L138 BoogieDeclarations]: Found implementation of procedure synchronize_irq [2023-12-02 13:44:25,280 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-12-02 13:44:25,280 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-12-02 13:44:25,280 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_get_ext_fat_capabilites [2023-12-02 13:44:25,281 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_get_ext_fat_capabilites [2023-12-02 13:44:25,281 INFO L130 BoogieDeclarations]: Found specification of procedure be_eeh_resume [2023-12-02 13:44:25,281 INFO L138 BoogieDeclarations]: Found implementation of procedure be_eeh_resume [2023-12-02 13:44:25,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 13:44:25,281 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_set_page [2023-12-02 13:44:25,281 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_set_page [2023-12-02 13:44:25,281 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 13:44:25,281 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 13:44:25,281 INFO L130 BoogieDeclarations]: Found specification of procedure be_clear_queues [2023-12-02 13:44:25,281 INFO L138 BoogieDeclarations]: Found implementation of procedure be_clear_queues [2023-12-02 13:44:25,282 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_retry_bh [2023-12-02 13:44:25,282 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_retry_bh [2023-12-02 13:44:25,282 INFO L130 BoogieDeclarations]: Found specification of procedure lancer_wait_ready [2023-12-02 13:44:25,282 INFO L138 BoogieDeclarations]: Found implementation of procedure lancer_wait_ready [2023-12-02 13:44:25,282 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_102 [2023-12-02 13:44:25,282 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_102 [2023-12-02 13:44:25,282 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2023-12-02 13:44:25,282 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2023-12-02 13:44:25,282 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_equal [2023-12-02 13:44:25,282 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_equal [2023-12-02 13:44:25,283 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2023-12-02 13:44:25,283 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2023-12-02 13:44:25,283 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2023-12-02 13:44:25,283 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2023-12-02 13:44:25,283 INFO L130 BoogieDeclarations]: Found specification of procedure be_busy_poll [2023-12-02 13:44:25,283 INFO L138 BoogieDeclarations]: Found implementation of procedure be_busy_poll [2023-12-02 13:44:25,283 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 13:44:25,283 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 13:44:25,283 INFO L130 BoogieDeclarations]: Found specification of procedure amap_mask [2023-12-02 13:44:25,284 INFO L138 BoogieDeclarations]: Found implementation of procedure amap_mask [2023-12-02 13:44:25,284 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2023-12-02 13:44:25,284 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2023-12-02 13:44:25,284 INFO L130 BoogieDeclarations]: Found specification of procedure be_encoded_q_len [2023-12-02 13:44:25,284 INFO L138 BoogieDeclarations]: Found implementation of procedure be_encoded_q_len [2023-12-02 13:44:25,284 INFO L130 BoogieDeclarations]: Found specification of procedure __get_unaligned_cpu32 [2023-12-02 13:44:25,284 INFO L138 BoogieDeclarations]: Found implementation of procedure __get_unaligned_cpu32 [2023-12-02 13:44:25,284 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_reset_function [2023-12-02 13:44:25,284 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_reset_function [2023-12-02 13:44:25,284 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2023-12-02 13:44:25,285 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2023-12-02 13:44:25,285 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2023-12-02 13:44:25,285 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2023-12-02 13:44:25,285 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2023-12-02 13:44:25,285 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_set_beacon_state [2023-12-02 13:44:25,285 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_set_beacon_state [2023-12-02 13:44:25,285 INFO L130 BoogieDeclarations]: Found specification of procedure local_bh_enable [2023-12-02 13:44:25,285 INFO L138 BoogieDeclarations]: Found implementation of procedure local_bh_enable [2023-12-02 13:44:25,285 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2023-12-02 13:44:25,285 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2023-12-02 13:44:25,286 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_set_flow_control [2023-12-02 13:44:25,286 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_set_flow_control [2023-12-02 13:44:25,286 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_be_exit_module_15_2 [2023-12-02 13:44:25,286 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_be_exit_module_15_2 [2023-12-02 13:44:25,286 INFO L130 BoogieDeclarations]: Found specification of procedure be_mcc_compl_use [2023-12-02 13:44:25,286 INFO L138 BoogieDeclarations]: Found implementation of procedure be_mcc_compl_use [2023-12-02 13:44:25,286 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-12-02 13:44:25,286 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-12-02 13:44:25,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-12-02 13:44:25,287 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-12-02 13:44:25,287 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2023-12-02 13:44:25,287 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2023-12-02 13:44:25,287 INFO L130 BoogieDeclarations]: Found specification of procedure skb_set_hash [2023-12-02 13:44:25,287 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_set_hash [2023-12-02 13:44:25,287 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2023-12-02 13:44:25,287 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2023-12-02 13:44:25,287 INFO L130 BoogieDeclarations]: Found specification of procedure pci_num_vf [2023-12-02 13:44:25,287 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_num_vf [2023-12-02 13:44:25,287 INFO L130 BoogieDeclarations]: Found specification of procedure be_tx_compl_process [2023-12-02 13:44:25,288 INFO L138 BoogieDeclarations]: Found implementation of procedure be_tx_compl_process [2023-12-02 13:44:25,288 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 13:44:25,288 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 13:44:25,288 INFO L130 BoogieDeclarations]: Found specification of procedure be_close [2023-12-02 13:44:25,288 INFO L138 BoogieDeclarations]: Found implementation of procedure be_close [2023-12-02 13:44:25,288 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-12-02 13:44:25,288 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-12-02 13:44:25,288 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2023-12-02 13:44:25,288 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2023-12-02 13:44:25,289 INFO L130 BoogieDeclarations]: Found specification of procedure be_mcc_compl_is_new [2023-12-02 13:44:25,289 INFO L138 BoogieDeclarations]: Found implementation of procedure be_mcc_compl_is_new [2023-12-02 13:44:25,289 INFO L130 BoogieDeclarations]: Found specification of procedure be_roce_unregister_driver [2023-12-02 13:44:25,289 INFO L138 BoogieDeclarations]: Found implementation of procedure be_roce_unregister_driver [2023-12-02 13:44:25,289 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size_add [2023-12-02 13:44:25,289 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size_add [2023-12-02 13:44:25,290 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_mcc_cq_lock_of_be_adapter [2023-12-02 13:44:25,290 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_mcc_cq_lock_of_be_adapter [2023-12-02 13:44:25,290 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_set_qos [2023-12-02 13:44:25,290 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_set_qos [2023-12-02 13:44:25,290 INFO L130 BoogieDeclarations]: Found specification of procedure fls [2023-12-02 13:44:25,290 INFO L138 BoogieDeclarations]: Found implementation of procedure fls [2023-12-02 13:44:25,291 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-12-02 13:44:25,291 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-12-02 13:44:25,291 INFO L130 BoogieDeclarations]: Found specification of procedure ssleep [2023-12-02 13:44:25,291 INFO L138 BoogieDeclarations]: Found implementation of procedure ssleep [2023-12-02 13:44:25,291 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-12-02 13:44:25,291 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-12-02 13:44:25,292 INFO L130 BoogieDeclarations]: Found specification of procedure be_set_rx_mode [2023-12-02 13:44:25,292 INFO L138 BoogieDeclarations]: Found implementation of procedure be_set_rx_mode [2023-12-02 13:44:25,292 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2023-12-02 13:44:25,292 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2023-12-02 13:44:25,292 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_page_addrs_prepare [2023-12-02 13:44:25,292 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_page_addrs_prepare [2023-12-02 13:44:25,293 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-12-02 13:44:25,293 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-12-02 13:44:25,293 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-12-02 13:44:25,293 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-12-02 13:44:25,293 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-12-02 13:44:25,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-12-02 13:44:25,294 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_notify_wait [2023-12-02 13:44:25,294 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_notify_wait [2023-12-02 13:44:25,294 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2023-12-02 13:44:25,294 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2023-12-02 13:44:25,294 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 13:44:25,294 INFO L130 BoogieDeclarations]: Found specification of procedure be_cancel_worker [2023-12-02 13:44:25,295 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cancel_worker [2023-12-02 13:44:25,295 INFO L130 BoogieDeclarations]: Found specification of procedure lancer_cmd_read_file [2023-12-02 13:44:25,295 INFO L138 BoogieDeclarations]: Found implementation of procedure lancer_cmd_read_file [2023-12-02 13:44:25,295 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-12-02 13:44:25,295 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-12-02 13:44:25,295 INFO L130 BoogieDeclarations]: Found specification of procedure be_ctrl_cleanup [2023-12-02 13:44:25,296 INFO L138 BoogieDeclarations]: Found implementation of procedure be_ctrl_cleanup [2023-12-02 13:44:25,296 INFO L130 BoogieDeclarations]: Found specification of procedure be_cq_notify [2023-12-02 13:44:25,296 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cq_notify [2023-12-02 13:44:25,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-12-02 13:44:25,296 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_get_mac_from_list [2023-12-02 13:44:25,296 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_get_mac_from_list [2023-12-02 13:44:25,297 INFO L130 BoogieDeclarations]: Found specification of procedure be_shutdown [2023-12-02 13:44:25,297 INFO L138 BoogieDeclarations]: Found implementation of procedure be_shutdown [2023-12-02 13:44:25,297 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-12-02 13:44:25,297 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-12-02 13:44:25,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 13:44:25,297 INFO L130 BoogieDeclarations]: Found specification of procedure wrb_fill [2023-12-02 13:44:25,297 INFO L138 BoogieDeclarations]: Found implementation of procedure wrb_fill [2023-12-02 13:44:25,297 INFO L130 BoogieDeclarations]: Found specification of procedure be_set_msg_level [2023-12-02 13:44:25,297 INFO L138 BoogieDeclarations]: Found implementation of procedure be_set_msg_level [2023-12-02 13:44:25,297 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-12-02 13:44:25,298 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-12-02 13:44:25,298 INFO L130 BoogieDeclarations]: Found specification of procedure skb_get_queue_mapping [2023-12-02 13:44:25,298 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_get_queue_mapping [2023-12-02 13:44:25,298 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2023-12-02 13:44:25,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2023-12-02 13:44:25,298 INFO L130 BoogieDeclarations]: Found specification of procedure be_loopback_test [2023-12-02 13:44:25,298 INFO L138 BoogieDeclarations]: Found implementation of procedure be_loopback_test [2023-12-02 13:44:25,298 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-12-02 13:44:25,298 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-12-02 13:44:25,298 INFO L130 BoogieDeclarations]: Found specification of procedure be_open [2023-12-02 13:44:25,299 INFO L138 BoogieDeclarations]: Found implementation of procedure be_open [2023-12-02 13:44:25,299 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-12-02 13:44:25,299 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-12-02 13:44:25,299 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-12-02 13:44:25,299 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-12-02 13:44:25,299 INFO L130 BoogieDeclarations]: Found specification of procedure be_schedule_worker [2023-12-02 13:44:25,299 INFO L138 BoogieDeclarations]: Found implementation of procedure be_schedule_worker [2023-12-02 13:44:25,299 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-12-02 13:44:25,299 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-12-02 13:44:25,299 INFO L130 BoogieDeclarations]: Found specification of procedure wrb_from_mccq [2023-12-02 13:44:25,299 INFO L138 BoogieDeclarations]: Found implementation of procedure wrb_from_mccq [2023-12-02 13:44:25,300 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iomap [2023-12-02 13:44:25,300 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iomap [2023-12-02 13:44:25,300 INFO L130 BoogieDeclarations]: Found specification of procedure amap_set [2023-12-02 13:44:25,300 INFO L138 BoogieDeclarations]: Found implementation of procedure amap_set [2023-12-02 13:44:25,300 INFO L130 BoogieDeclarations]: Found specification of procedure be_max_qs [2023-12-02 13:44:25,300 INFO L138 BoogieDeclarations]: Found implementation of procedure be_max_qs [2023-12-02 13:44:25,300 INFO L130 BoogieDeclarations]: Found specification of procedure be_mcc_compl_process [2023-12-02 13:44:25,300 INFO L138 BoogieDeclarations]: Found implementation of procedure be_mcc_compl_process [2023-12-02 13:44:25,300 INFO L130 BoogieDeclarations]: Found specification of procedure embedded_payload [2023-12-02 13:44:25,300 INFO L138 BoogieDeclarations]: Found implementation of procedure embedded_payload [2023-12-02 13:44:25,300 INFO L130 BoogieDeclarations]: Found specification of procedure __get_order [2023-12-02 13:44:25,301 INFO L138 BoogieDeclarations]: Found implementation of procedure __get_order [2023-12-02 13:44:25,301 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2023-12-02 13:44:25,301 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2023-12-02 13:44:25,301 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_mcc_cq_lock_of_be_adapter [2023-12-02 13:44:25,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_mcc_cq_lock_of_be_adapter [2023-12-02 13:44:25,301 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2023-12-02 13:44:25,301 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2023-12-02 13:44:25,301 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 13:44:25,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 13:44:25,301 INFO L130 BoogieDeclarations]: Found specification of procedure be_clear [2023-12-02 13:44:25,302 INFO L138 BoogieDeclarations]: Found implementation of procedure be_clear [2023-12-02 13:44:25,302 INFO L130 BoogieDeclarations]: Found specification of procedure _be_roce_dev_remove [2023-12-02 13:44:25,302 INFO L138 BoogieDeclarations]: Found implementation of procedure _be_roce_dev_remove [2023-12-02 13:44:25,302 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2023-12-02 13:44:25,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2023-12-02 13:44:25,302 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2023-12-02 13:44:25,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2023-12-02 13:44:25,302 INFO L130 BoogieDeclarations]: Found specification of procedure MODULO [2023-12-02 13:44:25,302 INFO L138 BoogieDeclarations]: Found implementation of procedure MODULO [2023-12-02 13:44:25,302 INFO L130 BoogieDeclarations]: Found specification of procedure be_pause_supported [2023-12-02 13:44:25,302 INFO L138 BoogieDeclarations]: Found implementation of procedure be_pause_supported [2023-12-02 13:44:25,303 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-12-02 13:44:25,303 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-12-02 13:44:25,303 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2023-12-02 13:44:25,303 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2023-12-02 13:44:25,303 INFO L130 BoogieDeclarations]: Found specification of procedure dump_present [2023-12-02 13:44:25,303 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_present [2023-12-02 13:44:25,303 INFO L130 BoogieDeclarations]: Found specification of procedure convert_to_et_setting [2023-12-02 13:44:25,303 INFO L138 BoogieDeclarations]: Found implementation of procedure convert_to_et_setting [2023-12-02 13:44:25,303 INFO L130 BoogieDeclarations]: Found specification of procedure queue_head_node [2023-12-02 13:44:25,303 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_head_node [2023-12-02 13:44:25,303 INFO L130 BoogieDeclarations]: Found specification of procedure be_flash_BEx [2023-12-02 13:44:25,304 INFO L138 BoogieDeclarations]: Found implementation of procedure be_flash_BEx [2023-12-02 13:44:25,304 INFO L130 BoogieDeclarations]: Found specification of procedure get_fsec_info [2023-12-02 13:44:25,304 INFO L138 BoogieDeclarations]: Found implementation of procedure get_fsec_info [2023-12-02 13:44:25,304 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_begin_bh [2023-12-02 13:44:25,304 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_begin_bh [2023-12-02 13:44:25,304 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2023-12-02 13:44:25,304 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2023-12-02 13:44:25,304 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2023-12-02 13:44:25,304 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2023-12-02 13:44:25,304 INFO L130 BoogieDeclarations]: Found specification of procedure be_queue_alloc [2023-12-02 13:44:25,305 INFO L138 BoogieDeclarations]: Found implementation of procedure be_queue_alloc [2023-12-02 13:44:25,305 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-12-02 13:44:25,305 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-12-02 13:44:25,305 INFO L130 BoogieDeclarations]: Found specification of procedure nic_name [2023-12-02 13:44:25,305 INFO L138 BoogieDeclarations]: Found implementation of procedure nic_name [2023-12-02 13:44:25,305 INFO L130 BoogieDeclarations]: Found specification of procedure lancer_cmd_read_object [2023-12-02 13:44:25,305 INFO L138 BoogieDeclarations]: Found implementation of procedure lancer_cmd_read_object [2023-12-02 13:44:25,305 INFO L130 BoogieDeclarations]: Found specification of procedure queue_tail_node [2023-12-02 13:44:25,306 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_tail_node [2023-12-02 13:44:25,306 INFO L130 BoogieDeclarations]: Found specification of procedure lancer_wait_idle [2023-12-02 13:44:25,306 INFO L138 BoogieDeclarations]: Found implementation of procedure lancer_wait_idle [2023-12-02 13:44:25,306 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2023-12-02 13:44:25,306 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2023-12-02 13:44:25,306 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-12-02 13:44:25,307 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-12-02 13:44:25,307 INFO L130 BoogieDeclarations]: Found specification of procedure be_clear_all_error [2023-12-02 13:44:25,307 INFO L138 BoogieDeclarations]: Found implementation of procedure be_clear_all_error [2023-12-02 13:44:25,307 INFO L130 BoogieDeclarations]: Found specification of procedure check_privilege [2023-12-02 13:44:25,307 INFO L138 BoogieDeclarations]: Found implementation of procedure check_privilege [2023-12-02 13:44:25,307 INFO L130 BoogieDeclarations]: Found specification of procedure rol32 [2023-12-02 13:44:25,307 INFO L138 BoogieDeclarations]: Found implementation of procedure rol32 [2023-12-02 13:44:25,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-12-02 13:44:25,307 INFO L130 BoogieDeclarations]: Found specification of procedure be_mcc_notify_wait [2023-12-02 13:44:25,308 INFO L138 BoogieDeclarations]: Found implementation of procedure be_mcc_notify_wait [2023-12-02 13:44:25,308 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 13:44:25,308 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 13:44:25,308 INFO L130 BoogieDeclarations]: Found specification of procedure be_rx_compl_get [2023-12-02 13:44:25,308 INFO L138 BoogieDeclarations]: Found implementation of procedure be_rx_compl_get [2023-12-02 13:44:25,308 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2023-12-02 13:44:25,308 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2023-12-02 13:44:25,308 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2023-12-02 13:44:25,309 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2023-12-02 13:44:25,309 INFO L130 BoogieDeclarations]: Found specification of procedure queue_head_inc [2023-12-02 13:44:25,309 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_head_inc [2023-12-02 13:44:25,309 INFO L130 BoogieDeclarations]: Found specification of procedure be_msix_enable [2023-12-02 13:44:25,309 INFO L138 BoogieDeclarations]: Found implementation of procedure be_msix_enable [2023-12-02 13:44:25,309 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_get_fn_privileges [2023-12-02 13:44:25,309 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_get_fn_privileges [2023-12-02 13:44:25,309 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2023-12-02 13:44:25,309 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2023-12-02 13:44:25,309 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2023-12-02 13:44:25,310 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2023-12-02 13:44:25,310 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested [2023-12-02 13:44:25,310 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested [2023-12-02 13:44:25,310 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_update_begin [2023-12-02 13:44:25,310 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_update_begin [2023-12-02 13:44:25,310 INFO L130 BoogieDeclarations]: Found specification of procedure skb_mark_napi_id [2023-12-02 13:44:25,310 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_mark_napi_id [2023-12-02 13:44:25,310 INFO L130 BoogieDeclarations]: Found specification of procedure be_aic_update [2023-12-02 13:44:25,310 INFO L138 BoogieDeclarations]: Found implementation of procedure be_aic_update [2023-12-02 13:44:25,310 INFO L130 BoogieDeclarations]: Found specification of procedure be_stats_cleanup [2023-12-02 13:44:25,310 INFO L138 BoogieDeclarations]: Found implementation of procedure be_stats_cleanup [2023-12-02 13:44:25,311 INFO L130 BoogieDeclarations]: Found specification of procedure be_eq_clean [2023-12-02 13:44:25,311 INFO L138 BoogieDeclarations]: Found implementation of procedure be_eq_clean [2023-12-02 13:44:25,311 INFO L130 BoogieDeclarations]: Found specification of procedure be_process_mcc [2023-12-02 13:44:25,311 INFO L138 BoogieDeclarations]: Found implementation of procedure be_process_mcc [2023-12-02 13:44:25,311 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_cq_create [2023-12-02 13:44:25,311 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_cq_create [2023-12-02 13:44:25,311 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_sub [2023-12-02 13:44:25,311 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_sub [2023-12-02 13:44:25,311 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-12-02 13:44:25,311 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-12-02 13:44:25,311 INFO L130 BoogieDeclarations]: Found specification of procedure fill_wrb_tags [2023-12-02 13:44:25,312 INFO L138 BoogieDeclarations]: Found implementation of procedure fill_wrb_tags [2023-12-02 13:44:25,312 INFO L130 BoogieDeclarations]: Found specification of procedure wrb_cnt_for_skb [2023-12-02 13:44:25,312 INFO L138 BoogieDeclarations]: Found implementation of procedure wrb_cnt_for_skb [2023-12-02 13:44:25,312 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2023-12-02 13:44:25,312 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2023-12-02 13:44:25,312 INFO L130 BoogieDeclarations]: Found specification of procedure be_multi_rxq [2023-12-02 13:44:25,312 INFO L138 BoogieDeclarations]: Found implementation of procedure be_multi_rxq [2023-12-02 13:44:25,312 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2023-12-02 13:44:25,312 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2023-12-02 13:44:25,312 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-12-02 13:44:25,312 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-12-02 13:44:25,313 INFO L130 BoogieDeclarations]: Found specification of procedure be_detect_error [2023-12-02 13:44:25,313 INFO L138 BoogieDeclarations]: Found implementation of procedure be_detect_error [2023-12-02 13:44:25,313 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_get_active_mac [2023-12-02 13:44:25,313 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_get_active_mac [2023-12-02 13:44:25,313 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2023-12-02 13:44:25,313 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2023-12-02 13:44:25,313 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2023-12-02 13:44:25,313 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2023-12-02 13:44:25,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 13:44:25,313 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-12-02 13:44:25,313 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-12-02 13:44:25,314 INFO L130 BoogieDeclarations]: Found specification of procedure be_get_reg_len [2023-12-02 13:44:25,314 INFO L138 BoogieDeclarations]: Found implementation of procedure be_get_reg_len [2023-12-02 13:44:25,314 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2023-12-02 13:44:25,314 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2023-12-02 13:44:25,314 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-12-02 13:44:25,314 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-12-02 13:44:25,314 INFO L130 BoogieDeclarations]: Found specification of procedure be_mcc_notify [2023-12-02 13:44:25,314 INFO L138 BoogieDeclarations]: Found implementation of procedure be_mcc_notify [2023-12-02 13:44:25,314 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-12-02 13:44:25,314 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-12-02 13:44:25,314 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-12-02 13:44:25,315 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-12-02 13:44:25,315 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2023-12-02 13:44:25,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2023-12-02 13:44:25,315 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-12-02 13:44:25,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-12-02 13:44:25,315 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_msix [2023-12-02 13:44:25,315 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_msix [2023-12-02 13:44:25,315 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-12-02 13:44:25,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-12-02 13:44:25,315 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_get_phy_info [2023-12-02 13:44:25,316 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_get_phy_info [2023-12-02 13:44:25,316 INFO L130 BoogieDeclarations]: Found specification of procedure be_is_mc [2023-12-02 13:44:25,316 INFO L138 BoogieDeclarations]: Found implementation of procedure be_is_mc [2023-12-02 13:44:25,316 INFO L130 BoogieDeclarations]: Found specification of procedure be_wrb_cmd_hdr_prepare [2023-12-02 13:44:25,316 INFO L138 BoogieDeclarations]: Found implementation of procedure be_wrb_cmd_hdr_prepare [2023-12-02 13:44:25,316 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_weight [2023-12-02 13:44:25,316 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_weight [2023-12-02 13:44:25,316 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-12-02 13:44:25,316 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-12-02 13:44:25,316 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_enable_magic_wol [2023-12-02 13:44:25,316 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_enable_magic_wol [2023-12-02 13:44:25,317 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2023-12-02 13:44:25,317 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2023-12-02 13:44:25,317 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-12-02 13:44:25,317 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-12-02 13:44:25,317 INFO L130 BoogieDeclarations]: Found specification of procedure be_vf_clear [2023-12-02 13:44:25,317 INFO L138 BoogieDeclarations]: Found implementation of procedure be_vf_clear [2023-12-02 13:44:25,317 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_set_hsw_config [2023-12-02 13:44:25,317 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_set_hsw_config [2023-12-02 13:44:25,317 INFO L130 BoogieDeclarations]: Found specification of procedure lancer_provisioning_error [2023-12-02 13:44:25,317 INFO L138 BoogieDeclarations]: Found implementation of procedure lancer_provisioning_error [2023-12-02 13:44:25,317 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_111 [2023-12-02 13:44:25,318 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_111 [2023-12-02 13:44:25,318 INFO L130 BoogieDeclarations]: Found specification of procedure be_netpoll [2023-12-02 13:44:25,318 INFO L138 BoogieDeclarations]: Found implementation of procedure be_netpoll [2023-12-02 13:44:25,318 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2023-12-02 13:44:25,318 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2023-12-02 13:44:25,318 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_117 [2023-12-02 13:44:25,318 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_117 [2023-12-02 13:44:25,318 INFO L130 BoogieDeclarations]: Found specification of procedure get_rx_page_info [2023-12-02 13:44:25,318 INFO L138 BoogieDeclarations]: Found implementation of procedure get_rx_page_info [2023-12-02 13:44:25,318 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-12-02 13:44:25,318 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-12-02 13:44:25,319 INFO L130 BoogieDeclarations]: Found specification of procedure __ilog2_u32 [2023-12-02 13:44:25,319 INFO L138 BoogieDeclarations]: Found implementation of procedure __ilog2_u32 [2023-12-02 13:44:25,319 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_pmac_del [2023-12-02 13:44:25,319 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_pmac_del [2023-12-02 13:44:25,319 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2023-12-02 13:44:25,319 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2023-12-02 13:44:25,319 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask_and_coherent [2023-12-02 13:44:25,319 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask_and_coherent [2023-12-02 13:44:25,319 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-12-02 13:44:25,319 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-12-02 13:44:25,319 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_107 [2023-12-02 13:44:25,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_107 [2023-12-02 13:44:25,320 INFO L130 BoogieDeclarations]: Found specification of procedure hw_stats_from_cmd [2023-12-02 13:44:25,320 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_stats_from_cmd [2023-12-02 13:44:25,320 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2023-12-02 13:44:25,320 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2023-12-02 13:44:25,320 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-12-02 13:44:25,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-12-02 13:44:25,320 INFO L130 BoogieDeclarations]: Found specification of procedure _be_roce_dev_add [2023-12-02 13:44:25,320 INFO L138 BoogieDeclarations]: Found implementation of procedure _be_roce_dev_add [2023-12-02 13:44:25,320 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2023-12-02 13:44:25,320 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2023-12-02 13:44:25,321 INFO L130 BoogieDeclarations]: Found specification of procedure be_remove [2023-12-02 13:44:25,321 INFO L138 BoogieDeclarations]: Found implementation of procedure be_remove [2023-12-02 13:44:25,321 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2023-12-02 13:44:25,321 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2023-12-02 13:44:25,321 INFO L130 BoogieDeclarations]: Found specification of procedure wrb_from_mbox [2023-12-02 13:44:25,321 INFO L138 BoogieDeclarations]: Found implementation of procedure wrb_from_mbox [2023-12-02 13:44:25,321 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_rx_filter [2023-12-02 13:44:25,321 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_rx_filter [2023-12-02 13:44:25,321 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-12-02 13:44:25,321 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-12-02 13:44:25,321 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-12-02 13:44:25,322 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-12-02 13:44:25,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 13:44:25,322 INFO L130 BoogieDeclarations]: Found specification of procedure be_rx_compl_discard [2023-12-02 13:44:25,322 INFO L138 BoogieDeclarations]: Found implementation of procedure be_rx_compl_discard [2023-12-02 13:44:25,322 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-12-02 13:44:25,322 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-12-02 13:44:25,322 INFO L130 BoogieDeclarations]: Found specification of procedure netpoll_trap [2023-12-02 13:44:25,322 INFO L138 BoogieDeclarations]: Found implementation of procedure netpoll_trap [2023-12-02 13:44:27,438 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 13:44:27,445 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 13:44:27,857 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 13:45:26,024 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-12-02 13:45:26,446 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 13:45:38,779 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 13:45:38,779 INFO L309 CfgBuilder]: Removed 10 assume(true) statements. [2023-12-02 13:45:38,784 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:45:38 BoogieIcfgContainer [2023-12-02 13:45:38,784 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 13:45:38,786 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 13:45:38,787 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 13:45:38,790 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 13:45:38,790 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 01:44:12" (1/3) ... [2023-12-02 13:45:38,791 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a934891 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:45:38, skipping insertion in model container [2023-12-02 13:45:38,791 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:44:23" (2/3) ... [2023-12-02 13:45:38,791 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a934891 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:45:38, skipping insertion in model container [2023-12-02 13:45:38,791 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:45:38" (3/3) ... [2023-12-02 13:45:38,793 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-emulex-benet-be2net.cil.i [2023-12-02 13:45:38,812 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 13:45:38,813 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 13:45:38,963 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 13:45:38,970 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;@5adf10b2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 13:45:38,970 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 13:45:38,994 INFO L276 IsEmpty]: Start isEmpty. Operand has 5792 states, 3533 states have (on average 1.2966317577129918) internal successors, (4581), 3613 states have internal predecessors, (4581), 1943 states have call successors, (1943), 319 states have call predecessors, (1943), 318 states have return successors, (1937), 1923 states have call predecessors, (1937), 1937 states have call successors, (1937) [2023-12-02 13:45:39,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 357 [2023-12-02 13:45:39,039 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:45:39,040 INFO L195 NwaCegarLoop]: trace histogram [32, 31, 31, 31, 31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:45:39,041 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:45:39,046 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:45:39,046 INFO L85 PathProgramCache]: Analyzing trace with hash -45496176, now seen corresponding path program 1 times [2023-12-02 13:45:39,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:45:39,056 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [370007349] [2023-12-02 13:45:39,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:45:39,057 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:45:54,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:45:55,478 INFO L134 CoverageAnalysis]: Checked inductivity of 3782 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3782 trivial. 0 not checked. [2023-12-02 13:45:55,479 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:45:55,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [370007349] [2023-12-02 13:45:55,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [370007349] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:45:55,480 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:45:55,480 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:45:55,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1222465579] [2023-12-02 13:45:55,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:45:55,487 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:45:55,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:45:55,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:45:55,509 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:45:55,520 INFO L87 Difference]: Start difference. First operand has 5792 states, 3533 states have (on average 1.2966317577129918) internal successors, (4581), 3613 states have internal predecessors, (4581), 1943 states have call successors, (1943), 319 states have call predecessors, (1943), 318 states have return successors, (1937), 1923 states have call predecessors, (1937), 1937 states have call successors, (1937) Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2023-12-02 13:45:57,708 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:45:59,957 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 13:46:04,749 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 13:46:12,025 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 13:46:14,029 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 13:46:16,010 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:46:19,047 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 13:46:21,057 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 13:46:26,689 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 13:46:28,855 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 13:46:30,873 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 13:46:32,891 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 13:46:35,534 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 13:46:37,541 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 13:46:39,933 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 13:46:41,938 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 13:46:43,955 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 13:46:45,963 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 13:46:47,981 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 13:46:49,992 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 13:46:53,803 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:46:54,496 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:46:54,496 INFO L93 Difference]: Finished difference Result 15612 states and 22889 transitions. [2023-12-02 13:46:54,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:46:54,499 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 356 [2023-12-02 13:46:54,501 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:46:54,579 INFO L225 Difference]: With dead ends: 15612 [2023-12-02 13:46:54,579 INFO L226 Difference]: Without dead ends: 9782 [2023-12-02 13:46:54,622 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 13:46:54,625 INFO L413 NwaCegarLoop]: 7626 mSDtfsCounter, 5934 mSDsluCounter, 7433 mSDsCounter, 0 mSdLazyCounter, 1958 mSolverCounterSat, 19 mSolverCounterUnsat, 19 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 56.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5934 SdHoareTripleChecker+Valid, 15059 SdHoareTripleChecker+Invalid, 1996 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 1958 IncrementalHoareTripleChecker+Invalid, 19 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 58.3s IncrementalHoareTripleChecker+Time [2023-12-02 13:46:54,626 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5934 Valid, 15059 Invalid, 1996 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [19 Valid, 1958 Invalid, 19 Unknown, 0 Unchecked, 58.3s Time] [2023-12-02 13:46:54,655 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9782 states. [2023-12-02 13:46:55,075 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9782 to 9779. [2023-12-02 13:46:55,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9779 states, 5975 states have (on average 1.2943933054393306) internal successors, (7734), 6100 states have internal predecessors, (7734), 3238 states have call successors, (3238), 565 states have call predecessors, (3238), 565 states have return successors, (3238), 3215 states have call predecessors, (3238), 3238 states have call successors, (3238) [2023-12-02 13:46:55,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9779 states to 9779 states and 14210 transitions. [2023-12-02 13:46:55,151 INFO L78 Accepts]: Start accepts. Automaton has 9779 states and 14210 transitions. Word has length 356 [2023-12-02 13:46:55,153 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:46:55,153 INFO L495 AbstractCegarLoop]: Abstraction has 9779 states and 14210 transitions. [2023-12-02 13:46:55,154 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2023-12-02 13:46:55,154 INFO L276 IsEmpty]: Start isEmpty. Operand 9779 states and 14210 transitions. [2023-12-02 13:46:55,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 389 [2023-12-02 13:46:55,172 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:46:55,173 INFO L195 NwaCegarLoop]: trace histogram [32, 31, 31, 31, 31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:46:55,173 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 13:46:55,173 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:46:55,173 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:46:55,174 INFO L85 PathProgramCache]: Analyzing trace with hash -1246979894, now seen corresponding path program 1 times [2023-12-02 13:46:55,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:46:55,174 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1166094210] [2023-12-02 13:46:55,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:46:55,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:47:09,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:47:09,740 INFO L134 CoverageAnalysis]: Checked inductivity of 3782 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3782 trivial. 0 not checked. [2023-12-02 13:47:09,740 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:47:09,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1166094210] [2023-12-02 13:47:09,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1166094210] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:47:09,741 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:47:09,741 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:47:09,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1839500544] [2023-12-02 13:47:09,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:47:09,743 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:47:09,744 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:47:09,744 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:47:09,745 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:47:09,745 INFO L87 Difference]: Start difference. First operand 9779 states and 14210 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, (40), 2 states have call predecessors, (40), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2023-12-02 13:47:11,911 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:47:14,149 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:47:18,018 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:47:19,712 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 13:47:24,030 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 13:47:26,547 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 13:47:28,564 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 13:47:30,620 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:47:38,960 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 13:47:40,970 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 13:47:44,899 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 13:47:47,013 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:47:50,186 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:47:52,194 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 13:47:54,444 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 13:47:56,452 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 13:47:58,474 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 13:48:00,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 13:48:02,503 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 13:48:04,512 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 13:48:08,804 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:48:08,805 INFO L93 Difference]: Finished difference Result 23866 states and 34547 transitions. [2023-12-02 13:48:08,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:48:08,806 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, (40), 2 states have call predecessors, (40), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) Word has length 388 [2023-12-02 13:48:08,808 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:48:08,904 INFO L225 Difference]: With dead ends: 23866 [2023-12-02 13:48:08,904 INFO L226 Difference]: Without dead ends: 14150 [2023-12-02 13:48:08,946 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 13:48:08,947 INFO L413 NwaCegarLoop]: 7418 mSDtfsCounter, 5987 mSDsluCounter, 7299 mSDsCounter, 0 mSdLazyCounter, 1955 mSolverCounterSat, 7 mSolverCounterUnsat, 19 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 56.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5987 SdHoareTripleChecker+Valid, 14717 SdHoareTripleChecker+Invalid, 1981 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1955 IncrementalHoareTripleChecker+Invalid, 19 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 58.4s IncrementalHoareTripleChecker+Time [2023-12-02 13:48:08,948 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5987 Valid, 14717 Invalid, 1981 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 1955 Invalid, 19 Unknown, 0 Unchecked, 58.4s Time] [2023-12-02 13:48:08,967 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14150 states. [2023-12-02 13:48:09,429 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14150 to 14146. [2023-12-02 13:48:09,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14146 states, 8602 states have (on average 1.2851662404092072) internal successors, (11055), 8794 states have internal predecessors, (11055), 4678 states have call successors, (4678), 865 states have call predecessors, (4678), 865 states have return successors, (4685), 4641 states have call predecessors, (4685), 4678 states have call successors, (4685) [2023-12-02 13:48:09,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14146 states to 14146 states and 20418 transitions. [2023-12-02 13:48:09,500 INFO L78 Accepts]: Start accepts. Automaton has 14146 states and 20418 transitions. Word has length 388 [2023-12-02 13:48:09,502 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:48:09,502 INFO L495 AbstractCegarLoop]: Abstraction has 14146 states and 20418 transitions. [2023-12-02 13:48:09,502 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, (40), 2 states have call predecessors, (40), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2023-12-02 13:48:09,502 INFO L276 IsEmpty]: Start isEmpty. Operand 14146 states and 20418 transitions. [2023-12-02 13:48:09,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 406 [2023-12-02 13:48:09,510 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:48:09,511 INFO L195 NwaCegarLoop]: trace histogram [35, 31, 31, 31, 31, 31, 31, 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, 1] [2023-12-02 13:48:09,511 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 13:48:09,511 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:48:09,511 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:48:09,512 INFO L85 PathProgramCache]: Analyzing trace with hash 47225247, now seen corresponding path program 1 times [2023-12-02 13:48:09,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:48:09,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1091548078] [2023-12-02 13:48:09,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:48:09,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:48:23,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:48:24,411 INFO L134 CoverageAnalysis]: Checked inductivity of 4013 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 4010 trivial. 0 not checked. [2023-12-02 13:48:24,411 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:48:24,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1091548078] [2023-12-02 13:48:24,412 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1091548078] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:48:24,412 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:48:24,412 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:48:24,412 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [932802010] [2023-12-02 13:48:24,412 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:48:24,413 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:48:24,413 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:48:24,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:48:24,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:48:24,414 INFO L87 Difference]: Start difference. First operand 14146 states and 20418 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2023-12-02 13:48:26,616 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:48:28,858 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 13:48:33,882 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 13:48:35,886 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 13:48:44,892 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:48:46,899 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 13:48:50,262 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 13:48:52,267 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 13:48:54,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 13:48:56,290 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 13:48:58,304 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 13:49:00,309 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 13:49:09,491 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 13:49:11,583 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 13:49:17,326 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 13:49:23,627 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 13:49:25,663 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 13:49:27,691 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 13:49:29,711 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 13:49:30,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:49:30,450 INFO L93 Difference]: Finished difference Result 32488 states and 46889 transitions. [2023-12-02 13:49:30,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:49:30,451 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) Word has length 405 [2023-12-02 13:49:30,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:49:30,559 INFO L225 Difference]: With dead ends: 32488 [2023-12-02 13:49:30,559 INFO L226 Difference]: Without dead ends: 18405 [2023-12-02 13:49:30,621 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 13:49:30,622 INFO L413 NwaCegarLoop]: 12510 mSDtfsCounter, 5848 mSDsluCounter, 7352 mSDsCounter, 0 mSdLazyCounter, 2656 mSolverCounterSat, 15 mSolverCounterUnsat, 19 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 63.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5848 SdHoareTripleChecker+Valid, 19862 SdHoareTripleChecker+Invalid, 2690 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 2656 IncrementalHoareTripleChecker+Invalid, 19 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 65.3s IncrementalHoareTripleChecker+Time [2023-12-02 13:49:30,623 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5848 Valid, 19862 Invalid, 2690 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [15 Valid, 2656 Invalid, 19 Unknown, 0 Unchecked, 65.3s Time] [2023-12-02 13:49:30,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18405 states. [2023-12-02 13:49:31,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18405 to 18401. [2023-12-02 13:49:31,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18401 states, 11207 states have (on average 1.2858927456054252) internal successors, (14411), 11449 states have internal predecessors, (14411), 6057 states have call successors, (6057), 1136 states have call predecessors, (6057), 1136 states have return successors, (6064), 6010 states have call predecessors, (6064), 6057 states have call successors, (6064) [2023-12-02 13:49:31,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18401 states to 18401 states and 26532 transitions. [2023-12-02 13:49:31,705 INFO L78 Accepts]: Start accepts. Automaton has 18401 states and 26532 transitions. Word has length 405 [2023-12-02 13:49:31,705 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:49:31,706 INFO L495 AbstractCegarLoop]: Abstraction has 18401 states and 26532 transitions. [2023-12-02 13:49:31,706 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2023-12-02 13:49:31,706 INFO L276 IsEmpty]: Start isEmpty. Operand 18401 states and 26532 transitions. [2023-12-02 13:49:31,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 469 [2023-12-02 13:49:31,716 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:49:31,716 INFO L195 NwaCegarLoop]: trace histogram [37, 31, 31, 31, 31, 31, 31, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:49:31,716 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 13:49:31,716 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:49:31,717 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:49:31,717 INFO L85 PathProgramCache]: Analyzing trace with hash -5893912, now seen corresponding path program 1 times [2023-12-02 13:49:31,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:49:31,717 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [979164521] [2023-12-02 13:49:31,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:49:31,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:49:45,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:49:57,788 INFO L134 CoverageAnalysis]: Checked inductivity of 4260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4260 trivial. 0 not checked. [2023-12-02 13:49:57,788 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:49:57,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [979164521] [2023-12-02 13:49:57,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [979164521] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:49:57,789 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:49:57,789 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-02 13:49:57,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1882719166] [2023-12-02 13:49:57,790 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:49:57,791 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 13:49:57,791 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:49:57,792 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 13:49:57,792 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 13:49:57,792 INFO L87 Difference]: Start difference. First operand 18401 states and 26532 transitions. Second operand has 6 states, 5 states have (on average 21.0) internal successors, (105), 5 states have internal predecessors, (105), 2 states have call successors, (53), 2 states have call predecessors, (53), 2 states have return successors, (50), 3 states have call predecessors, (50), 2 states have call successors, (50) [2023-12-02 13:49:59,942 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:50:02,183 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 13:50:04,422 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 13:50:06,663 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 13:50:18,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 13:50:20,186 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:50:22,200 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 13:50:24,207 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 13:50:29,167 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:50:35,041 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:50:37,053 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 13:50:39,058 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:50:41,066 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 13:50:45,604 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 13:51:02,952 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 13:51:04,961 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 13:51:06,970 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 13:51:08,978 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 13:51:10,986 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 13:51:16,938 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 13:51:18,944 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 13:51:20,952 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 13:51:22,959 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 13:51:25,036 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 13:51:27,051 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:51:29,060 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 13:51:31,073 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 13:51:33,092 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 13:51:35,106 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 13:51:37,112 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 13:51:39,117 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 13:51:41,126 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 13:51:43,138 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 13:51:45,151 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 13:51:47,157 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 13:51:49,163 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 13:51:51,170 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 13:51:53,179 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 13:51:56,207 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 13:51:58,215 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 13:52:00,221 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 13:52:02,230 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 13:52:04,249 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 13:52:06,256 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 13:52:08,262 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 13:52:10,272 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 13:52:12,288 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 13:52:14,295 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 13:52:16,305 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 13:52:18,311 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 13:52:40,623 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 13:52:42,652 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 13:52:44,737 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 13:52:46,806 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:52:48,818 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 13:52:54,974 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:52:54,974 INFO L93 Difference]: Finished difference Result 21365 states and 30687 transitions. [2023-12-02 13:52:54,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-02 13:52:54,975 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 21.0) internal successors, (105), 5 states have internal predecessors, (105), 2 states have call successors, (53), 2 states have call predecessors, (53), 2 states have return successors, (50), 3 states have call predecessors, (50), 2 states have call successors, (50) Word has length 468 [2023-12-02 13:52:54,976 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:52:55,066 INFO L225 Difference]: With dead ends: 21365 [2023-12-02 13:52:55,067 INFO L226 Difference]: Without dead ends: 21363 [2023-12-02 13:52:55,080 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-12-02 13:52:55,081 INFO L413 NwaCegarLoop]: 7758 mSDtfsCounter, 3493 mSDsluCounter, 28740 mSDsCounter, 0 mSdLazyCounter, 6977 mSolverCounterSat, 9 mSolverCounterUnsat, 53 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 170.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3499 SdHoareTripleChecker+Valid, 36498 SdHoareTripleChecker+Invalid, 7039 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 6977 IncrementalHoareTripleChecker+Invalid, 53 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 175.1s IncrementalHoareTripleChecker+Time [2023-12-02 13:52:55,082 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3499 Valid, 36498 Invalid, 7039 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [9 Valid, 6977 Invalid, 53 Unknown, 0 Unchecked, 175.1s Time] [2023-12-02 13:52:55,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21363 states. [2023-12-02 13:52:55,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21363 to 21360. [2023-12-02 13:52:55,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21360 states, 12999 states have (on average 1.2831756288945304) internal successors, (16680), 13325 states have internal predecessors, (16680), 6976 states have call successors, (6976), 1403 states have call predecessors, (6976), 1384 states have return successors, (7026), 6861 states have call predecessors, (7026), 6976 states have call successors, (7026) [2023-12-02 13:52:56,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21360 states to 21360 states and 30682 transitions. [2023-12-02 13:52:56,074 INFO L78 Accepts]: Start accepts. Automaton has 21360 states and 30682 transitions. Word has length 468 [2023-12-02 13:52:56,074 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:52:56,075 INFO L495 AbstractCegarLoop]: Abstraction has 21360 states and 30682 transitions. [2023-12-02 13:52:56,075 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 21.0) internal successors, (105), 5 states have internal predecessors, (105), 2 states have call successors, (53), 2 states have call predecessors, (53), 2 states have return successors, (50), 3 states have call predecessors, (50), 2 states have call successors, (50) [2023-12-02 13:52:56,075 INFO L276 IsEmpty]: Start isEmpty. Operand 21360 states and 30682 transitions. [2023-12-02 13:52:56,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 523 [2023-12-02 13:52:56,091 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:52:56,092 INFO L195 NwaCegarLoop]: trace histogram [37, 31, 31, 31, 31, 31, 31, 10, 10, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:52:56,092 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 13:52:56,092 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:52:56,092 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:52:56,092 INFO L85 PathProgramCache]: Analyzing trace with hash 110052686, now seen corresponding path program 1 times [2023-12-02 13:52:56,093 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:52:56,093 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1815428592] [2023-12-02 13:52:56,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:52:56,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:53:10,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:53:22,144 INFO L134 CoverageAnalysis]: Checked inductivity of 4287 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4287 trivial. 0 not checked. [2023-12-02 13:53:22,144 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:53:22,145 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1815428592] [2023-12-02 13:53:22,145 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1815428592] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:53:22,145 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:53:22,145 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-02 13:53:22,145 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1948478438] [2023-12-02 13:53:22,145 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:53:22,147 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-02 13:53:22,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:53:22,148 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-02 13:53:22,148 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-12-02 13:53:22,148 INFO L87 Difference]: Start difference. First operand 21360 states and 30682 transitions. Second operand has 8 states, 7 states have (on average 19.571428571428573) internal successors, (137), 7 states have internal predecessors, (137), 4 states have call successors, (64), 3 states have call predecessors, (64), 3 states have return successors, (60), 5 states have call predecessors, (60), 4 states have call successors, (60) [2023-12-02 13:53:24,304 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:53:26,565 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 13:53:28,819 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:53:31,059 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 13:53:43,991 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 13:53:45,996 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 13:53:48,012 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 13:53:50,026 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 13:53:59,567 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 13:54:07,184 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 13:54:09,192 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 13:54:11,202 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 13:54:13,215 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 13:54:15,222 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 13:54:17,227 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 13:54:32,684 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 13:54:40,821 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 13:54:42,826 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:54:44,837 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 13:54:46,842 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 13:54:48,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 13:54:50,855 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 13:54:56,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 13:54:58,676 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 13:55:00,683 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 13:55:02,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 13:55:04,700 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 13:55:06,706 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 13:55:08,730 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 13:55:10,739 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 13:55:12,745 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 13:55:14,751 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 13:55:16,758 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 13:55:18,788 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 13:55:20,815 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 13:55:22,822 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 13:55:24,833 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 13:55:26,839 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 13:55:28,848 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 13:55:30,856 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 13:55:36,406 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 13:55:38,413 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 13:55:40,419 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 13:55:42,424 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 13:55:45,629 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 13:55:47,636 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 13:55:49,642 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 13:55:51,650 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 13:55:53,666 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 13:55:55,679 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 13:55:57,685 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 13:55:59,695 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 13:56:01,717 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 13:56:03,724 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 13:56:05,733 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 13:56:07,760 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 13:56:21,446 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:56:40,972 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 13:56:43,032 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:56:45,104 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:56:47,118 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 13:56:49,131 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 13:56:51,187 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:57:03,318 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:57:03,318 INFO L93 Difference]: Finished difference Result 24792 states and 35440 transitions. [2023-12-02 13:57:03,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-02 13:57:03,319 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 19.571428571428573) internal successors, (137), 7 states have internal predecessors, (137), 4 states have call successors, (64), 3 states have call predecessors, (64), 3 states have return successors, (60), 5 states have call predecessors, (60), 4 states have call successors, (60) Word has length 522 [2023-12-02 13:57:03,320 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:57:03,405 INFO L225 Difference]: With dead ends: 24792 [2023-12-02 13:57:03,405 INFO L226 Difference]: Without dead ends: 24790 [2023-12-02 13:57:03,416 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=48, Invalid=134, Unknown=0, NotChecked=0, Total=182 [2023-12-02 13:57:03,417 INFO L413 NwaCegarLoop]: 7686 mSDtfsCounter, 14506 mSDsluCounter, 26372 mSDsCounter, 0 mSdLazyCounter, 9302 mSolverCounterSat, 1927 mSolverCounterUnsat, 62 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 211.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14558 SdHoareTripleChecker+Valid, 34058 SdHoareTripleChecker+Invalid, 11291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.4s SdHoareTripleChecker+Time, 1927 IncrementalHoareTripleChecker+Valid, 9302 IncrementalHoareTripleChecker+Invalid, 62 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 217.6s IncrementalHoareTripleChecker+Time [2023-12-02 13:57:03,417 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14558 Valid, 34058 Invalid, 11291 Unknown, 0 Unchecked, 0.4s Time], IncrementalHoareTripleChecker [1927 Valid, 9302 Invalid, 62 Unknown, 0 Unchecked, 217.6s Time] [2023-12-02 13:57:03,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24790 states. [2023-12-02 13:57:04,655 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24790 to 24788. [2023-12-02 13:57:04,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24788 states, 15049 states have (on average 1.2788225131237956) internal successors, (19245), 15466 states have internal predecessors, (19245), 8049 states have call successors, (8049), 1722 states have call predecessors, (8049), 1689 states have return successors, (8142), 7870 states have call predecessors, (8142), 8049 states have call successors, (8142) [2023-12-02 13:57:04,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24788 states to 24788 states and 35436 transitions. [2023-12-02 13:57:04,766 INFO L78 Accepts]: Start accepts. Automaton has 24788 states and 35436 transitions. Word has length 522 [2023-12-02 13:57:04,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:57:04,767 INFO L495 AbstractCegarLoop]: Abstraction has 24788 states and 35436 transitions. [2023-12-02 13:57:04,767 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 19.571428571428573) internal successors, (137), 7 states have internal predecessors, (137), 4 states have call successors, (64), 3 states have call predecessors, (64), 3 states have return successors, (60), 5 states have call predecessors, (60), 4 states have call successors, (60) [2023-12-02 13:57:04,767 INFO L276 IsEmpty]: Start isEmpty. Operand 24788 states and 35436 transitions. [2023-12-02 13:57:04,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 539 [2023-12-02 13:57:04,785 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:57:04,786 INFO L195 NwaCegarLoop]: trace histogram [37, 31, 31, 31, 31, 31, 31, 11, 11, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:57:04,786 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 13:57:04,786 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:57:04,786 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:57:04,786 INFO L85 PathProgramCache]: Analyzing trace with hash -761702059, now seen corresponding path program 1 times [2023-12-02 13:57:04,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:57:04,786 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1775096909] [2023-12-02 13:57:04,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:57:04,787 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:57:18,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:57:33,732 INFO L134 CoverageAnalysis]: Checked inductivity of 4313 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4312 trivial. 0 not checked. [2023-12-02 13:57:33,732 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:57:33,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1775096909] [2023-12-02 13:57:33,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1775096909] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 13:57:33,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [317803987] [2023-12-02 13:57:33,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:57:33,732 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:57:33,733 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecbedb48-5f3f-4e24-9177-fb4fd934a023/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:57:33,734 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecbedb48-5f3f-4e24-9177-fb4fd934a023/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:57:33,735 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecbedb48-5f3f-4e24-9177-fb4fd934a023/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process