./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-marvell-skge.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da4fa337-defd-4b67-9140-19e90b77733d/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da4fa337-defd-4b67-9140-19e90b77733d/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da4fa337-defd-4b67-9140-19e90b77733d/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da4fa337-defd-4b67-9140-19e90b77733d/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-marvell-skge.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da4fa337-defd-4b67-9140-19e90b77733d/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da4fa337-defd-4b67-9140-19e90b77733d/bin/utaipan-verify-YMUCfTKeje --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 54ecd5461e1e46f8aa751b389fce66dd446a86752174531564a6cd4d1eb0075c --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 04:29:24,496 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 04:29:24,595 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da4fa337-defd-4b67-9140-19e90b77733d/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-09 04:29:24,602 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 04:29:24,604 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 04:29:24,640 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 04:29:24,642 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 04:29:24,643 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 04:29:24,644 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 04:29:24,645 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 04:29:24,646 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 04:29:24,646 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 04:29:24,647 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 04:29:24,649 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 04:29:24,649 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 04:29:24,650 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 04:29:24,650 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 04:29:24,651 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 04:29:24,651 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 04:29:24,652 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 04:29:24,652 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 04:29:24,653 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 04:29:24,657 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 04:29:24,658 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 04:29:24,658 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 04:29:24,658 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 04:29:24,659 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 04:29:24,659 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 04:29:24,659 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 04:29:24,660 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 04:29:24,660 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 04:29:24,660 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 04:29:24,661 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 04:29:24,662 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 04:29:24,663 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 04:29:24,664 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 04:29:24,664 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 04:29:24,665 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 04:29:24,665 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 04:29:24,666 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 04:29:24,666 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 04:29:24,666 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 04:29:24,667 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 04:29:24,667 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 04:29:24,668 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_da4fa337-defd-4b67-9140-19e90b77733d/bin/utaipan-verify-YMUCfTKeje/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_da4fa337-defd-4b67-9140-19e90b77733d/bin/utaipan-verify-YMUCfTKeje 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 -> 54ecd5461e1e46f8aa751b389fce66dd446a86752174531564a6cd4d1eb0075c [2024-11-09 04:29:24,974 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 04:29:25,001 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 04:29:25,005 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 04:29:25,006 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 04:29:25,007 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 04:29:25,008 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da4fa337-defd-4b67-9140-19e90b77733d/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-marvell-skge.cil.i Unable to find full path for "g++" [2024-11-09 04:29:27,360 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 04:29:28,095 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 04:29:28,096 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da4fa337-defd-4b67-9140-19e90b77733d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-marvell-skge.cil.i [2024-11-09 04:29:28,164 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da4fa337-defd-4b67-9140-19e90b77733d/bin/utaipan-verify-YMUCfTKeje/data/863de152e/e5be664df29f484395eab34fa89c42e1/FLAG3fc525d06 [2024-11-09 04:29:28,186 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da4fa337-defd-4b67-9140-19e90b77733d/bin/utaipan-verify-YMUCfTKeje/data/863de152e/e5be664df29f484395eab34fa89c42e1 [2024-11-09 04:29:28,189 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 04:29:28,193 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 04:29:28,194 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 04:29:28,194 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 04:29:28,202 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 04:29:28,205 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 04:29:28" (1/1) ... [2024-11-09 04:29:28,206 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4f806d70 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:29:28, skipping insertion in model container [2024-11-09 04:29:28,206 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 04:29:28" (1/1) ... [2024-11-09 04:29:28,464 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 04:29:34,584 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da4fa337-defd-4b67-9140-19e90b77733d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-marvell-skge.cil.i[511991,512004] [2024-11-09 04:29:34,590 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da4fa337-defd-4b67-9140-19e90b77733d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-marvell-skge.cil.i[512136,512149] [2024-11-09 04:29:34,642 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 04:29:34,732 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 04:29:34,875 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"); [5454] [2024-11-09 04:29:34,877 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)); [5461] [2024-11-09 04:29:34,877 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5468] [2024-11-09 04:29:34,880 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/7cdfae59d3ac602223400f61d8829e28/klever-core-work-dir/dfaa16b/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5513-5514] [2024-11-09 04:29:34,880 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"); [5519-5521] [2024-11-09 04:29:34,885 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [5698] [2024-11-09 04:29:34,885 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [5706] [2024-11-09 04:29:34,885 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5714] [2024-11-09 04:29:34,886 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [5721] [2024-11-09 04:29:34,886 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [5728] [2024-11-09 04:29:34,887 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5735] [2024-11-09 04:29:34,889 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/dynamic_queue_limits.h"), "i" (74), "i" (12UL)); [5809-5810] [2024-11-09 04:29:34,895 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)); [5898-5899] [2024-11-09 04:29:34,898 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)); [5932-5933] [2024-11-09 04:29:34,900 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)); [5973-5974] [2024-11-09 04:29:34,901 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)); [6002-6003] [2024-11-09 04:29:34,903 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (103), "i" (12UL)); [6039-6040] [2024-11-09 04:29:34,904 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (115), "i" (12UL)); [6076-6077] [2024-11-09 04:29:34,919 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)); [6489-6490] [2024-11-09 04:29:34,919 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6496] [2024-11-09 04:29:34,925 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6678] [2024-11-09 04:29:34,926 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6718] [2024-11-09 04:29:34,930 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [6883] [2024-11-09 04:29:34,930 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6886] [2024-11-09 04:29:34,931 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6889] [2024-11-09 04:29:34,931 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6892] [2024-11-09 04:29:34,932 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [6923] [2024-11-09 04:29:34,932 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6926] [2024-11-09 04:29:34,933 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6929] [2024-11-09 04:29:34,933 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6932] [2024-11-09 04:29:34,934 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [6963] [2024-11-09 04:29:34,934 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6966] [2024-11-09 04:29:34,934 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6969] [2024-11-09 04:29:34,934 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6972] [2024-11-09 04:29:34,935 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [7003] [2024-11-09 04:29:34,935 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [7006] [2024-11-09 04:29:34,936 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [7009] [2024-11-09 04:29:34,936 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [7012] [2024-11-09 04:29:34,940 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [7153] [2024-11-09 04:29:34,941 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [7156] [2024-11-09 04:29:34,942 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [7159] [2024-11-09 04:29:34,943 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [7162] [2024-11-09 04:29:34,943 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [7193] [2024-11-09 04:29:34,944 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [7196] [2024-11-09 04:29:34,944 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [7199] [2024-11-09 04:29:34,945 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [7202] [2024-11-09 04:29:34,945 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [7233] [2024-11-09 04:29:34,946 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [7236] [2024-11-09 04:29:34,946 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [7239] [2024-11-09 04:29:34,946 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [7242] [2024-11-09 04:29:34,947 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [7273] [2024-11-09 04:29:34,948 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [7276] [2024-11-09 04:29:34,948 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [7279] [2024-11-09 04:29:34,949 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [7282] [2024-11-09 04:29:35,016 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9041] [2024-11-09 04:29:35,018 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9055] [2024-11-09 04:29:35,095 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/marvell/skge.c"), "i" (2552), "i" (12UL)); [11296-11297] [2024-11-09 04:29:35,098 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/marvell/skge.c"), "i" (2601), "i" (12UL)); [11372-11373] [2024-11-09 04:29:35,099 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [11381] [2024-11-09 04:29:35,106 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [11525] [2024-11-09 04:29:35,108 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/marvell/skge.c"), "i" (2749), "i" (12UL)); [11591-11592] [2024-11-09 04:29:35,112 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/marvell/skge.c"), "i" (2797), "i" (12UL)); [11658-11659] [2024-11-09 04:29:35,113 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [11684] [2024-11-09 04:29:35,113 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [11686] [2024-11-09 04:29:35,115 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [11699] [2024-11-09 04:29:35,134 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)skb->data) [12158] [2024-11-09 04:29:35,140 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [12292] [2024-11-09 04:29:35,143 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [12359] [2024-11-09 04:29:35,144 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)e->next) [12380] [2024-11-09 04:29:35,145 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12389] [2024-11-09 04:29:35,384 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da4fa337-defd-4b67-9140-19e90b77733d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-marvell-skge.cil.i[511991,512004] [2024-11-09 04:29:35,384 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da4fa337-defd-4b67-9140-19e90b77733d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-marvell-skge.cil.i[512136,512149] [2024-11-09 04:29:35,395 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 04:29:35,932 INFO L204 MainTranslator]: Completed translation [2024-11-09 04:29:35,933 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:29:35 WrapperNode [2024-11-09 04:29:35,933 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 04:29:35,934 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 04:29:35,935 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 04:29:35,935 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 04:29:35,943 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:29:35" (1/1) ... [2024-11-09 04:29:36,112 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:29:35" (1/1) ... [2024-11-09 04:29:36,660 INFO L138 Inliner]: procedures = 717, calls = 5478, calls flagged for inlining = 373, calls inlined = 335, statements flattened = 12792 [2024-11-09 04:29:36,661 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 04:29:36,661 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 04:29:36,661 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 04:29:36,662 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 04:29:36,681 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:29:35" (1/1) ... [2024-11-09 04:29:36,685 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:29:35" (1/1) ... [2024-11-09 04:29:36,829 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:29:35" (1/1) ... [2024-11-09 04:29:36,830 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:29:35" (1/1) ... [2024-11-09 04:29:37,111 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:29:35" (1/1) ... [2024-11-09 04:29:37,165 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:29:35" (1/1) ... [2024-11-09 04:29:37,238 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:29:35" (1/1) ... [2024-11-09 04:29:37,299 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:29:35" (1/1) ... [2024-11-09 04:29:37,393 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 04:29:37,394 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 04:29:37,394 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 04:29:37,395 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 04:29:37,396 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:29:35" (1/1) ... [2024-11-09 04:29:37,402 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 04:29:37,417 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da4fa337-defd-4b67-9140-19e90b77733d/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:29:37,438 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da4fa337-defd-4b67-9140-19e90b77733d/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 04:29:37,445 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da4fa337-defd-4b67-9140-19e90b77733d/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 04:29:37,537 INFO L130 BoogieDeclarations]: Found specification of procedure skge_get_regs_len [2024-11-09 04:29:37,538 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_get_regs_len [2024-11-09 04:29:37,538 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2024-11-09 04:29:37,538 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2024-11-09 04:29:37,539 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-09 04:29:37,539 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-09 04:29:37,539 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-09 04:29:37,540 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-09 04:29:37,540 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2024-11-09 04:29:37,540 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2024-11-09 04:29:37,540 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-09 04:29:37,540 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-09 04:29:37,540 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-09 04:29:37,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-09 04:29:37,541 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_instance_callback_7_2 [2024-11-09 04:29:37,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_instance_callback_7_2 [2024-11-09 04:29:37,541 INFO L130 BoogieDeclarations]: Found specification of procedure xm_outhash [2024-11-09 04:29:37,542 INFO L138 BoogieDeclarations]: Found implementation of procedure xm_outhash [2024-11-09 04:29:37,542 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2024-11-09 04:29:37,542 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2024-11-09 04:29:37,542 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-09 04:29:37,542 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-09 04:29:37,542 INFO L130 BoogieDeclarations]: Found specification of procedure xm_phy_read [2024-11-09 04:29:37,542 INFO L138 BoogieDeclarations]: Found implementation of procedure xm_phy_read [2024-11-09 04:29:37,542 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-11-09 04:29:37,543 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-11-09 04:29:37,543 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-09 04:29:37,543 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-09 04:29:37,544 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_toio [2024-11-09 04:29:37,544 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_toio [2024-11-09 04:29:37,544 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-09 04:29:37,544 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-09 04:29:37,545 INFO L130 BoogieDeclarations]: Found specification of procedure skge_led [2024-11-09 04:29:37,545 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_led [2024-11-09 04:29:37,546 INFO L130 BoogieDeclarations]: Found specification of procedure skge_usecs2clk [2024-11-09 04:29:37,546 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_usecs2clk [2024-11-09 04:29:37,546 INFO L130 BoogieDeclarations]: Found specification of procedure gm_phy_read [2024-11-09 04:29:37,546 INFO L138 BoogieDeclarations]: Found implementation of procedure gm_phy_read [2024-11-09 04:29:37,546 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2024-11-09 04:29:37,546 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2024-11-09 04:29:37,546 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2024-11-09 04:29:37,547 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2024-11-09 04:29:37,547 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-09 04:29:37,547 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-09 04:29:37,547 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_timer_instance_7 [2024-11-09 04:29:37,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_timer_instance_7 [2024-11-09 04:29:37,547 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-09 04:29:37,547 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-09 04:29:37,548 INFO L130 BoogieDeclarations]: Found specification of procedure register_netdev [2024-11-09 04:29:37,548 INFO L138 BoogieDeclarations]: Found implementation of procedure register_netdev [2024-11-09 04:29:37,548 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_tx_unlock [2024-11-09 04:29:37,548 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_tx_unlock [2024-11-09 04:29:37,549 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_unlock [2024-11-09 04:29:37,549 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_unlock [2024-11-09 04:29:37,549 INFO L130 BoogieDeclarations]: Found specification of procedure xm_write32 [2024-11-09 04:29:37,549 INFO L138 BoogieDeclarations]: Found implementation of procedure xm_write32 [2024-11-09 04:29:37,549 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-09 04:29:37,549 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-09 04:29:37,550 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-09 04:29:37,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-09 04:29:37,550 INFO L130 BoogieDeclarations]: Found specification of procedure skge_write8 [2024-11-09 04:29:37,550 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_write8 [2024-11-09 04:29:37,550 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-09 04:29:37,550 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-09 04:29:37,551 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-09 04:29:37,552 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-09 04:29:37,552 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-09 04:29:37,552 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-09 04:29:37,552 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-09 04:29:37,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-09 04:29:37,552 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-09 04:29:37,552 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-09 04:29:37,552 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-09 04:29:37,553 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-09 04:29:37,553 INFO L130 BoogieDeclarations]: Found specification of procedure yukon_link_up [2024-11-09 04:29:37,554 INFO L138 BoogieDeclarations]: Found implementation of procedure yukon_link_up [2024-11-09 04:29:37,554 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 04:29:37,554 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-09 04:29:37,554 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-09 04:29:37,554 INFO L130 BoogieDeclarations]: Found specification of procedure skge_tx_timeout [2024-11-09 04:29:37,554 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_tx_timeout [2024-11-09 04:29:37,554 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2024-11-09 04:29:37,554 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2024-11-09 04:29:37,555 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2024-11-09 04:29:37,555 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2024-11-09 04:29:37,555 INFO L130 BoogieDeclarations]: Found specification of procedure netif_schedule_queue [2024-11-09 04:29:37,555 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_schedule_queue [2024-11-09 04:29:37,555 INFO L130 BoogieDeclarations]: Found specification of procedure yukon_reset [2024-11-09 04:29:37,555 INFO L138 BoogieDeclarations]: Found implementation of procedure yukon_reset [2024-11-09 04:29:37,555 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-09 04:29:37,555 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-09 04:29:37,556 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-09 04:29:37,556 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-09 04:29:37,556 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-09 04:29:37,556 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-09 04:29:37,556 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2024-11-09 04:29:37,556 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2024-11-09 04:29:37,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-09 04:29:37,557 INFO L130 BoogieDeclarations]: Found specification of procedure skge_ramset [2024-11-09 04:29:37,557 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_ramset [2024-11-09 04:29:37,557 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-09 04:29:37,558 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-09 04:29:37,558 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2024-11-09 04:29:37,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2024-11-09 04:29:37,558 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-09 04:29:37,558 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-09 04:29:37,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-09 04:29:37,559 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-09 04:29:37,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-09 04:29:37,559 INFO L130 BoogieDeclarations]: Found specification of procedure skge_set_multicast [2024-11-09 04:29:37,559 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_set_multicast [2024-11-09 04:29:37,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-09 04:29:37,559 INFO L130 BoogieDeclarations]: Found specification of procedure bcom_check_link [2024-11-09 04:29:37,559 INFO L138 BoogieDeclarations]: Found implementation of procedure bcom_check_link [2024-11-09 04:29:37,560 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-09 04:29:37,560 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-09 04:29:37,560 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2024-11-09 04:29:37,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2024-11-09 04:29:37,560 INFO L130 BoogieDeclarations]: Found specification of procedure skge_remove [2024-11-09 04:29:37,560 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_remove [2024-11-09 04:29:37,561 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-09 04:29:37,561 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-09 04:29:37,561 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_86 [2024-11-09 04:29:37,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_86 [2024-11-09 04:29:37,561 INFO L130 BoogieDeclarations]: Found specification of procedure skge_suspend [2024-11-09 04:29:37,561 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_suspend [2024-11-09 04:29:37,562 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-09 04:29:37,562 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-09 04:29:37,562 INFO L130 BoogieDeclarations]: Found specification of procedure skge_write16 [2024-11-09 04:29:37,562 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_write16 [2024-11-09 04:29:37,562 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-09 04:29:37,562 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-09 04:29:37,562 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-09 04:29:37,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-09 04:29:37,563 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-09 04:29:37,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-09 04:29:37,563 INFO L130 BoogieDeclarations]: Found specification of procedure dev_close [2024-11-09 04:29:37,563 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_close [2024-11-09 04:29:37,563 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2024-11-09 04:29:37,563 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2024-11-09 04:29:37,563 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-09 04:29:37,564 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-09 04:29:37,564 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-09 04:29:37,564 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-09 04:29:37,564 INFO L130 BoogieDeclarations]: Found specification of procedure xm_write16 [2024-11-09 04:29:37,564 INFO L138 BoogieDeclarations]: Found implementation of procedure xm_write16 [2024-11-09 04:29:37,564 INFO L130 BoogieDeclarations]: Found specification of procedure skge_mac_parity [2024-11-09 04:29:37,564 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_mac_parity [2024-11-09 04:29:37,564 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_tx_lock [2024-11-09 04:29:37,565 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_tx_lock [2024-11-09 04:29:37,565 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_hw_lock_of_skge_hw [2024-11-09 04:29:37,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_hw_lock_of_skge_hw [2024-11-09 04:29:37,565 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 04:29:37,565 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2024-11-09 04:29:37,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2024-11-09 04:29:37,566 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev [2024-11-09 04:29:37,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev [2024-11-09 04:29:37,568 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2024-11-09 04:29:37,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2024-11-09 04:29:37,568 INFO L130 BoogieDeclarations]: Found specification of procedure skge_link_down [2024-11-09 04:29:37,568 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_link_down [2024-11-09 04:29:37,568 INFO L130 BoogieDeclarations]: Found specification of procedure skge_rx_setup [2024-11-09 04:29:37,568 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_rx_setup [2024-11-09 04:29:37,568 INFO L130 BoogieDeclarations]: Found specification of procedure skge_write32 [2024-11-09 04:29:37,569 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_write32 [2024-11-09 04:29:37,569 INFO L130 BoogieDeclarations]: Found specification of procedure skge_read8 [2024-11-09 04:29:37,569 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_read8 [2024-11-09 04:29:37,569 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 04:29:37,569 INFO L130 BoogieDeclarations]: Found specification of procedure skge_tx_clean [2024-11-09 04:29:37,569 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_tx_clean [2024-11-09 04:29:37,570 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2024-11-09 04:29:37,570 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2024-11-09 04:29:37,570 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-09 04:29:37,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-09 04:29:37,570 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-09 04:29:37,570 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-09 04:29:37,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-09 04:29:37,570 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2024-11-09 04:29:37,571 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2024-11-09 04:29:37,571 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-09 04:29:37,571 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-09 04:29:37,571 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 04:29:37,571 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 04:29:37,573 INFO L130 BoogieDeclarations]: Found specification of procedure skge_up [2024-11-09 04:29:37,574 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_up [2024-11-09 04:29:37,574 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-09 04:29:37,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-09 04:29:37,574 INFO L130 BoogieDeclarations]: Found specification of procedure skge_reset [2024-11-09 04:29:37,574 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_reset [2024-11-09 04:29:37,574 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_printk [2024-11-09 04:29:37,574 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_printk [2024-11-09 04:29:37,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2024-11-09 04:29:37,575 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2024-11-09 04:29:37,575 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2024-11-09 04:29:37,575 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2024-11-09 04:29:37,575 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_phy_lock_of_skge_hw [2024-11-09 04:29:37,575 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_phy_lock_of_skge_hw [2024-11-09 04:29:37,575 INFO L130 BoogieDeclarations]: Found specification of procedure skge_vpd_read [2024-11-09 04:29:37,575 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_vpd_read [2024-11-09 04:29:37,575 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-09 04:29:37,576 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-09 04:29:37,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_90 [2024-11-09 04:29:37,576 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_90 [2024-11-09 04:29:37,576 INFO L130 BoogieDeclarations]: Found specification of procedure wol_supported [2024-11-09 04:29:37,576 INFO L138 BoogieDeclarations]: Found implementation of procedure wol_supported [2024-11-09 04:29:37,576 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-09 04:29:37,576 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-09 04:29:37,577 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2024-11-09 04:29:37,577 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2024-11-09 04:29:37,577 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-09 04:29:37,577 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-09 04:29:37,577 INFO L130 BoogieDeclarations]: Found specification of procedure yukon_init [2024-11-09 04:29:37,577 INFO L138 BoogieDeclarations]: Found implementation of procedure yukon_init [2024-11-09 04:29:37,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-09 04:29:37,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-09 04:29:37,578 INFO L130 BoogieDeclarations]: Found specification of procedure xm_phy_write [2024-11-09 04:29:37,578 INFO L138 BoogieDeclarations]: Found implementation of procedure xm_phy_write [2024-11-09 04:29:37,578 INFO L130 BoogieDeclarations]: Found specification of procedure device_can_wakeup [2024-11-09 04:29:37,578 INFO L138 BoogieDeclarations]: Found implementation of procedure device_can_wakeup [2024-11-09 04:29:37,578 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2024-11-09 04:29:37,578 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2024-11-09 04:29:37,578 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2024-11-09 04:29:37,579 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2024-11-09 04:29:37,579 INFO L130 BoogieDeclarations]: Found specification of procedure skge_resume [2024-11-09 04:29:37,579 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_resume [2024-11-09 04:29:37,579 INFO L130 BoogieDeclarations]: Found specification of procedure yukon_get_stats [2024-11-09 04:29:37,579 INFO L138 BoogieDeclarations]: Found implementation of procedure yukon_get_stats [2024-11-09 04:29:37,579 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-09 04:29:37,579 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-09 04:29:37,579 INFO L130 BoogieDeclarations]: Found specification of procedure skge_supported_modes [2024-11-09 04:29:37,580 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_supported_modes [2024-11-09 04:29:37,580 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2024-11-09 04:29:37,580 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2024-11-09 04:29:37,580 INFO L130 BoogieDeclarations]: Found specification of procedure xm_link_timer [2024-11-09 04:29:37,580 INFO L138 BoogieDeclarations]: Found implementation of procedure xm_link_timer [2024-11-09 04:29:37,580 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_103 [2024-11-09 04:29:37,580 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_103 [2024-11-09 04:29:37,580 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 04:29:37,580 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 04:29:37,581 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-09 04:29:37,581 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-09 04:29:37,581 INFO L130 BoogieDeclarations]: Found specification of procedure gma_read16 [2024-11-09 04:29:37,581 INFO L138 BoogieDeclarations]: Found implementation of procedure gma_read16 [2024-11-09 04:29:37,581 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-09 04:29:37,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-09 04:29:37,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-09 04:29:37,581 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-09 04:29:37,582 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-11-09 04:29:37,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-11-09 04:29:37,582 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2024-11-09 04:29:37,582 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2024-11-09 04:29:37,582 INFO L130 BoogieDeclarations]: Found specification of procedure genesis_get_stats [2024-11-09 04:29:37,582 INFO L138 BoogieDeclarations]: Found implementation of procedure genesis_get_stats [2024-11-09 04:29:37,582 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_fromio [2024-11-09 04:29:37,582 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_fromio [2024-11-09 04:29:37,582 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2024-11-09 04:29:37,583 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2024-11-09 04:29:37,583 INFO L130 BoogieDeclarations]: Found specification of procedure yukon_add_filter [2024-11-09 04:29:37,583 INFO L138 BoogieDeclarations]: Found implementation of procedure yukon_add_filter [2024-11-09 04:29:37,583 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_hw_lock_of_skge_hw [2024-11-09 04:29:37,583 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_hw_lock_of_skge_hw [2024-11-09 04:29:37,583 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-09 04:29:37,583 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-09 04:29:37,583 INFO L130 BoogieDeclarations]: Found specification of procedure genesis_add_filter [2024-11-09 04:29:37,584 INFO L138 BoogieDeclarations]: Found implementation of procedure genesis_add_filter [2024-11-09 04:29:37,584 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2024-11-09 04:29:37,584 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2024-11-09 04:29:37,584 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2024-11-09 04:29:37,584 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_size_call_parameter [2024-11-09 04:29:37,584 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2024-11-09 04:29:37,584 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2024-11-09 04:29:37,584 INFO L130 BoogieDeclarations]: Found specification of procedure skge_get_pauseparam [2024-11-09 04:29:37,585 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_get_pauseparam [2024-11-09 04:29:37,585 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-09 04:29:37,585 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-09 04:29:37,585 INFO L130 BoogieDeclarations]: Found specification of procedure skge_down [2024-11-09 04:29:37,585 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_down [2024-11-09 04:29:37,585 INFO L130 BoogieDeclarations]: Found specification of procedure gma_read32 [2024-11-09 04:29:37,585 INFO L138 BoogieDeclarations]: Found implementation of procedure gma_read32 [2024-11-09 04:29:37,585 INFO L130 BoogieDeclarations]: Found specification of procedure xm_read32 [2024-11-09 04:29:37,586 INFO L138 BoogieDeclarations]: Found implementation of procedure xm_read32 [2024-11-09 04:29:37,586 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-09 04:29:37,586 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-09 04:29:37,586 INFO L130 BoogieDeclarations]: Found specification of procedure gma_set_addr [2024-11-09 04:29:37,586 INFO L138 BoogieDeclarations]: Found implementation of procedure gma_set_addr [2024-11-09 04:29:37,586 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-09 04:29:37,586 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-09 04:29:37,586 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_notice [2024-11-09 04:29:37,587 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_notice [2024-11-09 04:29:37,587 INFO L130 BoogieDeclarations]: Found specification of procedure xm_read16 [2024-11-09 04:29:37,587 INFO L138 BoogieDeclarations]: Found implementation of procedure xm_read16 [2024-11-09 04:29:37,587 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-09 04:29:37,587 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-09 04:29:37,587 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2024-11-09 04:29:37,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2024-11-09 04:29:37,587 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2024-11-09 04:29:37,588 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2024-11-09 04:29:37,588 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2024-11-09 04:29:37,588 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2024-11-09 04:29:37,588 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-09 04:29:37,588 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-09 04:29:37,588 INFO L130 BoogieDeclarations]: Found specification of procedure genesis_link_up [2024-11-09 04:29:37,588 INFO L138 BoogieDeclarations]: Found implementation of procedure genesis_link_up [2024-11-09 04:29:37,589 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 04:29:37,589 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-09 04:29:37,589 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-09 04:29:37,589 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-09 04:29:37,589 INFO L130 BoogieDeclarations]: Found specification of procedure skge_tx_unmap [2024-11-09 04:29:37,589 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_tx_unmap [2024-11-09 04:29:37,589 INFO L130 BoogieDeclarations]: Found specification of procedure skge_ring_alloc [2024-11-09 04:29:37,589 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_ring_alloc [2024-11-09 04:29:37,590 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_phy_lock_of_skge_hw [2024-11-09 04:29:37,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_phy_lock_of_skge_hw [2024-11-09 04:29:37,590 INFO L130 BoogieDeclarations]: Found specification of procedure local_bh_disable [2024-11-09 04:29:37,590 INFO L138 BoogieDeclarations]: Found implementation of procedure local_bh_disable [2024-11-09 04:29:37,590 INFO L130 BoogieDeclarations]: Found specification of procedure hwkhz [2024-11-09 04:29:37,590 INFO L138 BoogieDeclarations]: Found implementation of procedure hwkhz [2024-11-09 04:29:37,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-09 04:29:37,590 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-09 04:29:37,590 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-09 04:29:37,591 INFO L130 BoogieDeclarations]: Found specification of procedure skge_mac_intr [2024-11-09 04:29:37,591 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_mac_intr [2024-11-09 04:29:37,591 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-09 04:29:37,591 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-09 04:29:37,591 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2024-11-09 04:29:37,591 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2024-11-09 04:29:37,591 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-09 04:29:37,592 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-09 04:29:37,592 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2024-11-09 04:29:37,592 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2024-11-09 04:29:37,592 INFO L130 BoogieDeclarations]: Found specification of procedure genesis_reset [2024-11-09 04:29:37,592 INFO L138 BoogieDeclarations]: Found implementation of procedure genesis_reset [2024-11-09 04:29:37,593 INFO L130 BoogieDeclarations]: Found specification of procedure __gm_phy_read [2024-11-09 04:29:37,593 INFO L138 BoogieDeclarations]: Found implementation of procedure __gm_phy_read [2024-11-09 04:29:37,593 INFO L130 BoogieDeclarations]: Found specification of procedure __xm_phy_read [2024-11-09 04:29:37,593 INFO L138 BoogieDeclarations]: Found implementation of procedure __xm_phy_read [2024-11-09 04:29:37,593 INFO L130 BoogieDeclarations]: Found specification of procedure xm_outaddr [2024-11-09 04:29:37,593 INFO L138 BoogieDeclarations]: Found implementation of procedure xm_outaddr [2024-11-09 04:29:37,594 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-09 04:29:37,594 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-09 04:29:37,594 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2024-11-09 04:29:37,594 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2024-11-09 04:29:37,594 INFO L130 BoogieDeclarations]: Found specification of procedure skge_devinit [2024-11-09 04:29:37,594 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_devinit [2024-11-09 04:29:37,594 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-09 04:29:37,594 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-09 04:29:37,594 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_register_12_2 [2024-11-09 04:29:37,595 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_register_12_2 [2024-11-09 04:29:37,595 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-09 04:29:37,595 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-09 04:29:37,595 INFO L130 BoogieDeclarations]: Found specification of procedure pci_find_capability [2024-11-09 04:29:37,595 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_find_capability [2024-11-09 04:29:37,595 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-09 04:29:37,595 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-09 04:29:37,595 INFO L130 BoogieDeclarations]: Found specification of procedure skge_link_up [2024-11-09 04:29:37,595 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_link_up [2024-11-09 04:29:37,596 INFO L130 BoogieDeclarations]: Found specification of procedure skge_nway_reset [2024-11-09 04:29:37,596 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_nway_reset [2024-11-09 04:29:37,596 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2024-11-09 04:29:37,599 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2024-11-09 04:29:37,599 INFO L130 BoogieDeclarations]: Found specification of procedure genesis_mac_init [2024-11-09 04:29:37,599 INFO L138 BoogieDeclarations]: Found implementation of procedure genesis_mac_init [2024-11-09 04:29:37,599 INFO L130 BoogieDeclarations]: Found specification of procedure gma_write16 [2024-11-09 04:29:37,599 INFO L138 BoogieDeclarations]: Found implementation of procedure gma_write16 [2024-11-09 04:29:37,599 INFO L130 BoogieDeclarations]: Found specification of procedure skge_avail [2024-11-09 04:29:37,600 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_avail [2024-11-09 04:29:37,600 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_102 [2024-11-09 04:29:37,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_102 [2024-11-09 04:29:37,600 INFO L130 BoogieDeclarations]: Found specification of procedure skge_read32 [2024-11-09 04:29:37,600 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_read32 [2024-11-09 04:29:37,600 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-09 04:29:37,600 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-09 04:29:37,601 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_85 [2024-11-09 04:29:37,601 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_85 [2024-11-09 04:29:37,601 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2024-11-09 04:29:37,601 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2024-11-09 04:29:37,601 INFO L130 BoogieDeclarations]: Found specification of procedure is_genesis [2024-11-09 04:29:37,601 INFO L138 BoogieDeclarations]: Found implementation of procedure is_genesis [2024-11-09 04:29:37,602 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-09 04:29:37,602 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-09 04:29:37,602 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_lock [2024-11-09 04:29:37,602 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_lock [2024-11-09 04:29:37,602 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-09 04:29:37,602 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-09 04:29:37,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-09 04:29:37,603 INFO L130 BoogieDeclarations]: Found specification of procedure skge_shutdown [2024-11-09 04:29:37,603 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_shutdown [2024-11-09 04:29:37,603 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-09 04:29:37,603 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-09 04:29:37,603 INFO L130 BoogieDeclarations]: Found specification of procedure skge_wol_init [2024-11-09 04:29:37,603 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_wol_init [2024-11-09 04:29:37,604 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-09 04:29:37,604 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-09 04:29:37,604 INFO L130 BoogieDeclarations]: Found specification of procedure skge_rx_clean [2024-11-09 04:29:37,604 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_rx_clean [2024-11-09 04:29:37,604 INFO L130 BoogieDeclarations]: Found specification of procedure skge_netpoll [2024-11-09 04:29:37,604 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_netpoll [2024-11-09 04:29:37,604 INFO L130 BoogieDeclarations]: Found specification of procedure skge_intr [2024-11-09 04:29:37,605 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_intr [2024-11-09 04:29:37,605 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2024-11-09 04:29:37,605 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2024-11-09 04:29:37,605 INFO L130 BoogieDeclarations]: Found specification of procedure skge_get_eeprom_len [2024-11-09 04:29:37,605 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_get_eeprom_len [2024-11-09 04:29:37,605 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-09 04:29:37,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-09 04:29:37,606 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-09 04:29:37,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-09 04:29:37,606 INFO L130 BoogieDeclarations]: Found specification of procedure gm_phy_write [2024-11-09 04:29:37,606 INFO L138 BoogieDeclarations]: Found implementation of procedure gm_phy_write [2024-11-09 04:29:37,606 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2024-11-09 04:29:37,606 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2024-11-09 04:29:37,606 INFO L130 BoogieDeclarations]: Found specification of procedure yukon_speed [2024-11-09 04:29:37,606 INFO L138 BoogieDeclarations]: Found implementation of procedure yukon_speed [2024-11-09 04:29:37,606 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-09 04:29:37,607 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-09 04:29:37,607 INFO L130 BoogieDeclarations]: Found specification of procedure skge_read16 [2024-11-09 04:29:37,607 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_read16 [2024-11-09 04:29:37,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 04:29:37,607 INFO L130 BoogieDeclarations]: Found specification of procedure local_bh_enable [2024-11-09 04:29:37,607 INFO L138 BoogieDeclarations]: Found implementation of procedure local_bh_enable [2024-11-09 04:29:37,608 INFO L130 BoogieDeclarations]: Found specification of procedure xm_link_down [2024-11-09 04:29:37,608 INFO L138 BoogieDeclarations]: Found implementation of procedure xm_link_down [2024-11-09 04:29:37,608 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-09 04:29:37,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-09 04:29:37,608 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2024-11-09 04:29:37,608 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2024-11-09 04:29:37,608 INFO L130 BoogieDeclarations]: Found specification of procedure skge_show_addr [2024-11-09 04:29:37,609 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_show_addr [2024-11-09 04:29:37,609 INFO L130 BoogieDeclarations]: Found specification of procedure skge_qset [2024-11-09 04:29:37,609 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_qset [2024-11-09 04:29:39,134 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 04:29:39,139 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 04:29:39,188 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-09 04:30:27,611 INFO L? ?]: Removed 4754 outVars from TransFormulas that were not future-live. [2024-11-09 04:30:27,611 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 04:30:35,436 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 04:30:35,436 INFO L316 CfgBuilder]: Removed 14 assume(true) statements. [2024-11-09 04:30:35,437 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 04:30:35 BoogieIcfgContainer [2024-11-09 04:30:35,437 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 04:30:35,440 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 04:30:35,442 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 04:30:35,446 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 04:30:35,448 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 04:29:28" (1/3) ... [2024-11-09 04:30:35,450 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a3cd7bd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 04:30:35, skipping insertion in model container [2024-11-09 04:30:35,451 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:29:35" (2/3) ... [2024-11-09 04:30:35,451 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a3cd7bd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 04:30:35, skipping insertion in model container [2024-11-09 04:30:35,451 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 04:30:35" (3/3) ... [2024-11-09 04:30:35,453 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-marvell-skge.cil.i [2024-11-09 04:30:35,477 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 04:30:35,477 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 04:30:35,652 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 04:30:35,660 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@718d43f3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 04:30:35,661 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 04:30:35,684 INFO L276 IsEmpty]: Start isEmpty. Operand has 3174 states, 1761 states have (on average 1.2708688245315163) internal successors, (2238), 1874 states have internal predecessors, (2238), 1205 states have call successors, (1205), 207 states have call predecessors, (1205), 206 states have return successors, (1197), 1166 states have call predecessors, (1197), 1197 states have call successors, (1197) [2024-11-09 04:30:35,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-09 04:30:35,716 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:30:35,718 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:30:35,719 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:30:35,727 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:30:35,727 INFO L85 PathProgramCache]: Analyzing trace with hash -1203550145, now seen corresponding path program 1 times [2024-11-09 04:30:35,740 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:30:35,740 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [949747995] [2024-11-09 04:30:35,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:30:35,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:30:53,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:30:54,173 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2024-11-09 04:30:54,174 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:30:54,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [949747995] [2024-11-09 04:30:54,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [949747995] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:30:54,175 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:30:54,175 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:30:54,177 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [615715758] [2024-11-09 04:30:54,178 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:30:54,188 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:30:54,188 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:30:54,219 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:30:54,220 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:30:54,228 INFO L87 Difference]: Start difference. First operand has 3174 states, 1761 states have (on average 1.2708688245315163) internal successors, (2238), 1874 states have internal predecessors, (2238), 1205 states have call successors, (1205), 207 states have call predecessors, (1205), 206 states have return successors, (1197), 1166 states have call predecessors, (1197), 1197 states have call successors, (1197) Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-09 04:30:56,425 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 [] [2024-11-09 04:30:58,644 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:31:06,077 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:31:08,092 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:31:16,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:31:16,503 INFO L93 Difference]: Finished difference Result 6218 states and 9139 transitions. [2024-11-09 04:31:16,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:31:16,507 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 110 [2024-11-09 04:31:16,508 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:31:16,578 INFO L225 Difference]: With dead ends: 6218 [2024-11-09 04:31:16,578 INFO L226 Difference]: Without dead ends: 3027 [2024-11-09 04:31:16,611 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:31:16,616 INFO L432 NwaCegarLoop]: 3951 mSDtfsCounter, 32 mSDsluCounter, 3874 mSDsCounter, 0 mSdLazyCounter, 1176 mSolverCounterSat, 12 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 7825 SdHoareTripleChecker+Invalid, 1192 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 1176 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.8s IncrementalHoareTripleChecker+Time [2024-11-09 04:31:16,617 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [63 Valid, 7825 Invalid, 1192 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [12 Valid, 1176 Invalid, 4 Unknown, 0 Unchecked, 21.8s Time] [2024-11-09 04:31:16,785 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3027 states. [2024-11-09 04:31:17,022 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3027 to 3027. [2024-11-09 04:31:17,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3027 states, 1678 states have (on average 1.2485101311084625) internal successors, (2095), 1770 states have internal predecessors, (2095), 1146 states have call successors, (1146), 202 states have call predecessors, (1146), 202 states have return successors, (1146), 1117 states have call predecessors, (1146), 1146 states have call successors, (1146) [2024-11-09 04:31:17,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3027 states to 3027 states and 4387 transitions. [2024-11-09 04:31:17,075 INFO L78 Accepts]: Start accepts. Automaton has 3027 states and 4387 transitions. Word has length 110 [2024-11-09 04:31:17,080 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:31:17,080 INFO L471 AbstractCegarLoop]: Abstraction has 3027 states and 4387 transitions. [2024-11-09 04:31:17,080 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-09 04:31:17,081 INFO L276 IsEmpty]: Start isEmpty. Operand 3027 states and 4387 transitions. [2024-11-09 04:31:17,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-09 04:31:17,090 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:31:17,090 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:31:17,091 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 04:31:17,091 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:31:17,091 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:31:17,091 INFO L85 PathProgramCache]: Analyzing trace with hash -916828569, now seen corresponding path program 1 times [2024-11-09 04:31:17,092 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:31:17,092 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1358149495] [2024-11-09 04:31:17,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:31:17,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:31:32,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:31:44,961 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2024-11-09 04:31:44,961 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:31:44,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1358149495] [2024-11-09 04:31:44,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1358149495] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:31:44,962 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:31:44,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-09 04:31:44,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [752270376] [2024-11-09 04:31:44,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:31:44,965 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 04:31:44,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:31:44,966 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 04:31:44,966 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 04:31:44,966 INFO L87 Difference]: Start difference. First operand 3027 states and 4387 transitions. Second operand has 6 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-09 04:31:47,141 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 [] [2024-11-09 04:31:49,330 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:31:51,514 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:31:53,714 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:32:12,539 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:32:15,481 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:32:19,511 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:32:21,523 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:32:23,530 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:32:25,549 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:32:27,566 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:32:53,172 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:33:02,824 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:33:02,824 INFO L93 Difference]: Finished difference Result 4836 states and 6992 transitions. [2024-11-09 04:33:02,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 04:33:02,825 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) Word has length 114 [2024-11-09 04:33:02,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:33:02,889 INFO L225 Difference]: With dead ends: 4836 [2024-11-09 04:33:02,889 INFO L226 Difference]: Without dead ends: 4834 [2024-11-09 04:33:02,897 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-09 04:33:02,899 INFO L432 NwaCegarLoop]: 3891 mSDtfsCounter, 2612 mSDsluCounter, 13983 mSDsCounter, 0 mSdLazyCounter, 4417 mSolverCounterSat, 7 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 73.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2616 SdHoareTripleChecker+Valid, 17874 SdHoareTripleChecker+Invalid, 4433 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 4417 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 76.2s IncrementalHoareTripleChecker+Time [2024-11-09 04:33:02,899 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2616 Valid, 17874 Invalid, 4433 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [7 Valid, 4417 Invalid, 9 Unknown, 0 Unchecked, 76.2s Time] [2024-11-09 04:33:02,911 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4834 states. [2024-11-09 04:33:03,437 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4834 to 4825. [2024-11-09 04:33:03,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4825 states, 2705 states have (on average 1.2499075785582254) internal successors, (3381), 2846 states have internal predecessors, (3381), 1771 states have call successors, (1771), 356 states have call predecessors, (1771), 348 states have return successors, (1826), 1707 states have call predecessors, (1826), 1771 states have call successors, (1826) [2024-11-09 04:33:03,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4825 states to 4825 states and 6978 transitions. [2024-11-09 04:33:03,506 INFO L78 Accepts]: Start accepts. Automaton has 4825 states and 6978 transitions. Word has length 114 [2024-11-09 04:33:03,507 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:33:03,507 INFO L471 AbstractCegarLoop]: Abstraction has 4825 states and 6978 transitions. [2024-11-09 04:33:03,508 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-09 04:33:03,508 INFO L276 IsEmpty]: Start isEmpty. Operand 4825 states and 6978 transitions. [2024-11-09 04:33:03,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 267 [2024-11-09 04:33:03,532 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:33:03,532 INFO L215 NwaCegarLoop]: trace histogram [11, 11, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-09 04:33:03,533 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 04:33:03,533 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:33:03,534 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:33:03,534 INFO L85 PathProgramCache]: Analyzing trace with hash -779681576, now seen corresponding path program 1 times [2024-11-09 04:33:03,535 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:33:03,535 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [910725214] [2024-11-09 04:33:03,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:33:03,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:33:25,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:33:42,385 INFO L134 CoverageAnalysis]: Checked inductivity of 234 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 228 trivial. 0 not checked. [2024-11-09 04:33:42,385 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:33:42,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [910725214] [2024-11-09 04:33:42,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [910725214] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:33:42,386 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:33:42,387 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-09 04:33:42,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [688551450] [2024-11-09 04:33:42,387 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:33:42,388 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-09 04:33:42,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:33:42,390 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-09 04:33:42,390 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-09 04:33:42,391 INFO L87 Difference]: Start difference. First operand 4825 states and 6978 transitions. Second operand has 10 states, 9 states have (on average 12.777777777777779) internal successors, (115), 9 states have internal predecessors, (115), 5 states have call successors, (52), 3 states have call predecessors, (52), 5 states have return successors, (51), 7 states have call predecessors, (51), 5 states have call successors, (51) [2024-11-09 04:33:44,589 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:33:46,858 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 [] [2024-11-09 04:33:49,076 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:33:51,266 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:33:53,460 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:33:55,724 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 [] [2024-11-09 04:34:48,219 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 [] [2024-11-09 04:35:03,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 [] [2024-11-09 04:35:05,569 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 [] [2024-11-09 04:35:07,573 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 [] [2024-11-09 04:35:09,593 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:35:11,598 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 [] [2024-11-09 04:35:13,615 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:37:40,873 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:38:24,491 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:38:25,658 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:38:56,307 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:38:56,308 INFO L93 Difference]: Finished difference Result 9038 states and 13192 transitions. [2024-11-09 04:38:56,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-09 04:38:56,309 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 12.777777777777779) internal successors, (115), 9 states have internal predecessors, (115), 5 states have call successors, (52), 3 states have call predecessors, (52), 5 states have return successors, (51), 7 states have call predecessors, (51), 5 states have call successors, (51) Word has length 266 [2024-11-09 04:38:56,310 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:38:56,393 INFO L225 Difference]: With dead ends: 9038 [2024-11-09 04:38:56,393 INFO L226 Difference]: Without dead ends: 9036 [2024-11-09 04:38:56,402 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 4.6s TimeCoverageRelationStatistics Valid=90, Invalid=252, Unknown=0, NotChecked=0, Total=342 [2024-11-09 04:38:56,403 INFO L432 NwaCegarLoop]: 1709 mSDtfsCounter, 8739 mSDsluCounter, 8399 mSDsCounter, 0 mSdLazyCounter, 27812 mSolverCounterSat, 5376 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 299.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10287 SdHoareTripleChecker+Valid, 10108 SdHoareTripleChecker+Invalid, 33200 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.5s SdHoareTripleChecker+Time, 5376 IncrementalHoareTripleChecker+Valid, 27812 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 308.4s IncrementalHoareTripleChecker+Time [2024-11-09 04:38:56,403 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [10287 Valid, 10108 Invalid, 33200 Unknown, 0 Unchecked, 0.5s Time], IncrementalHoareTripleChecker [5376 Valid, 27812 Invalid, 12 Unknown, 0 Unchecked, 308.4s Time] [2024-11-09 04:38:56,418 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9036 states. [2024-11-09 04:38:57,553 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9036 to 8852. [2024-11-09 04:38:57,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8852 states, 5028 states have (on average 1.2523866348448687) internal successors, (6297), 5337 states have internal predecessors, (6297), 3147 states have call successors, (3147), 668 states have call predecessors, (3147), 676 states have return successors, (3445), 3049 states have call predecessors, (3445), 3147 states have call successors, (3445) [2024-11-09 04:38:57,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8852 states to 8852 states and 12889 transitions. [2024-11-09 04:38:57,656 INFO L78 Accepts]: Start accepts. Automaton has 8852 states and 12889 transitions. Word has length 266 [2024-11-09 04:38:57,657 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:38:57,657 INFO L471 AbstractCegarLoop]: Abstraction has 8852 states and 12889 transitions. [2024-11-09 04:38:57,658 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 12.777777777777779) internal successors, (115), 9 states have internal predecessors, (115), 5 states have call successors, (52), 3 states have call predecessors, (52), 5 states have return successors, (51), 7 states have call predecessors, (51), 5 states have call successors, (51) [2024-11-09 04:38:57,658 INFO L276 IsEmpty]: Start isEmpty. Operand 8852 states and 12889 transitions. [2024-11-09 04:38:57,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 452 [2024-11-09 04:38:57,754 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:38:57,754 INFO L215 NwaCegarLoop]: trace histogram [13, 13, 11, 6, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:38:57,754 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 04:38:57,755 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:38:57,755 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:38:57,756 INFO L85 PathProgramCache]: Analyzing trace with hash -666949512, now seen corresponding path program 1 times [2024-11-09 04:38:57,756 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:38:57,756 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1687645302] [2024-11-09 04:38:57,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:38:57,757 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:39:17,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:39:19,391 INFO L134 CoverageAnalysis]: Checked inductivity of 503 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 495 trivial. 0 not checked. [2024-11-09 04:39:19,391 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:39:19,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1687645302] [2024-11-09 04:39:19,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1687645302] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:39:19,392 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:39:19,392 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 04:39:19,392 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2021659064] [2024-11-09 04:39:19,392 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:39:19,394 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 04:39:19,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:39:19,395 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 04:39:19,395 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 04:39:19,396 INFO L87 Difference]: Start difference. First operand 8852 states and 12889 transitions. Second operand has 5 states, 5 states have (on average 37.4) internal successors, (187), 4 states have internal predecessors, (187), 2 states have call successors, (84), 2 states have call predecessors, (84), 2 states have return successors, (80), 3 states have call predecessors, (80), 2 states have call successors, (80) [2024-11-09 04:39:21,630 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:39:23,839 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:39:26,056 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:39:28,246 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:39:37,578 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:39:39,367 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:39:43,122 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:39:45,146 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:39:47,160 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:39:49,179 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:40:04,918 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:40:04,918 INFO L93 Difference]: Finished difference Result 17658 states and 25707 transitions. [2024-11-09 04:40:04,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 04:40:04,919 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 37.4) internal successors, (187), 4 states have internal predecessors, (187), 2 states have call successors, (84), 2 states have call predecessors, (84), 2 states have return successors, (80), 3 states have call predecessors, (80), 2 states have call successors, (80) Word has length 451 [2024-11-09 04:40:04,920 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:40:05,010 INFO L225 Difference]: With dead ends: 17658 [2024-11-09 04:40:05,011 INFO L226 Difference]: Without dead ends: 8885 [2024-11-09 04:40:05,088 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 04:40:05,089 INFO L432 NwaCegarLoop]: 3816 mSDtfsCounter, 3 mSDsluCounter, 11423 mSDsCounter, 0 mSdLazyCounter, 2320 mSolverCounterSat, 1 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 43.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 15239 SdHoareTripleChecker+Invalid, 2329 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2320 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 44.6s IncrementalHoareTripleChecker+Time [2024-11-09 04:40:05,089 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 15239 Invalid, 2329 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2320 Invalid, 8 Unknown, 0 Unchecked, 44.6s Time] [2024-11-09 04:40:05,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8885 states. [2024-11-09 04:40:06,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8885 to 8864. [2024-11-09 04:40:06,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8864 states, 5037 states have (on average 1.2519356759976177) internal successors, (6306), 5346 states have internal predecessors, (6306), 3147 states have call successors, (3147), 668 states have call predecessors, (3147), 679 states have return successors, (3451), 3052 states have call predecessors, (3451), 3147 states have call successors, (3451) [2024-11-09 04:40:06,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8864 states to 8864 states and 12904 transitions. [2024-11-09 04:40:06,165 INFO L78 Accepts]: Start accepts. Automaton has 8864 states and 12904 transitions. Word has length 451 [2024-11-09 04:40:06,166 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:40:06,167 INFO L471 AbstractCegarLoop]: Abstraction has 8864 states and 12904 transitions. [2024-11-09 04:40:06,168 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 37.4) internal successors, (187), 4 states have internal predecessors, (187), 2 states have call successors, (84), 2 states have call predecessors, (84), 2 states have return successors, (80), 3 states have call predecessors, (80), 2 states have call successors, (80) [2024-11-09 04:40:06,168 INFO L276 IsEmpty]: Start isEmpty. Operand 8864 states and 12904 transitions. [2024-11-09 04:40:06,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 618 [2024-11-09 04:40:06,257 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:40:06,257 INFO L215 NwaCegarLoop]: trace histogram [24, 18, 18, 18, 18, 13, 13, 8, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:40:06,257 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 04:40:06,258 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:40:06,258 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:40:06,259 INFO L85 PathProgramCache]: Analyzing trace with hash -1330341749, now seen corresponding path program 1 times [2024-11-09 04:40:06,260 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:40:06,260 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [235454870] [2024-11-09 04:40:06,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:40:06,260 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:40:24,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:40:25,165 INFO L134 CoverageAnalysis]: Checked inductivity of 1752 backedges. 6 proven. 25 refuted. 0 times theorem prover too weak. 1721 trivial. 0 not checked. [2024-11-09 04:40:25,166 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:40:25,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [235454870] [2024-11-09 04:40:25,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [235454870] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:40:25,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [244702472] [2024-11-09 04:40:25,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:40:25,167 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:40:25,168 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da4fa337-defd-4b67-9140-19e90b77733d/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:40:25,170 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da4fa337-defd-4b67-9140-19e90b77733d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:40:25,173 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da4fa337-defd-4b67-9140-19e90b77733d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 04:40:45,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:40:45,729 INFO L255 TraceCheckSpWp]: Trace formula consists of 10032 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 04:40:45,792 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:40:45,949 INFO L134 CoverageAnalysis]: Checked inductivity of 1752 backedges. 320 proven. 0 refuted. 0 times theorem prover too weak. 1432 trivial. 0 not checked. [2024-11-09 04:40:45,949 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:40:45,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [244702472] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:40:45,950 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:40:45,950 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2024-11-09 04:40:45,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [950176308] [2024-11-09 04:40:45,951 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:40:45,952 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:40:45,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:40:45,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:40:45,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-09 04:40:45,954 INFO L87 Difference]: Start difference. First operand 8864 states and 12904 transitions. Second operand has 3 states, 3 states have (on average 68.0) internal successors, (204), 3 states have internal predecessors, (204), 2 states have call successors, (100), 2 states have call predecessors, (100), 2 states have return successors, (96), 2 states have call predecessors, (96), 2 states have call successors, (96) [2024-11-09 04:40:48,092 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:40:50,285 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:40:58,988 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:41:00,995 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:41:07,459 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:41:10,821 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:41:10,822 INFO L93 Difference]: Finished difference Result 17677 states and 26197 transitions. [2024-11-09 04:41:10,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:41:10,823 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 68.0) internal successors, (204), 3 states have internal predecessors, (204), 2 states have call successors, (100), 2 states have call predecessors, (100), 2 states have return successors, (96), 2 states have call predecessors, (96), 2 states have call successors, (96) Word has length 617 [2024-11-09 04:41:10,824 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:41:10,913 INFO L225 Difference]: With dead ends: 17677 [2024-11-09 04:41:10,913 INFO L226 Difference]: Without dead ends: 8892 [2024-11-09 04:41:10,991 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 619 GetRequests, 617 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-09 04:41:10,992 INFO L432 NwaCegarLoop]: 3810 mSDtfsCounter, 4 mSDsluCounter, 3807 mSDsCounter, 0 mSdLazyCounter, 1150 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 7617 SdHoareTripleChecker+Invalid, 1154 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1150 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.0s IncrementalHoareTripleChecker+Time [2024-11-09 04:41:10,992 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 7617 Invalid, 1154 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1150 Invalid, 4 Unknown, 0 Unchecked, 24.0s Time] [2024-11-09 04:41:11,007 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8892 states. [2024-11-09 04:41:12,393 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8892 to 8868. [2024-11-09 04:41:12,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8868 states, 5041 states have (on average 1.2517357667129538) internal successors, (6310), 5350 states have internal predecessors, (6310), 3147 states have call successors, (3147), 668 states have call predecessors, (3147), 679 states have return successors, (3451), 3052 states have call predecessors, (3451), 3147 states have call successors, (3451) [2024-11-09 04:41:12,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8868 states to 8868 states and 12908 transitions. [2024-11-09 04:41:12,496 INFO L78 Accepts]: Start accepts. Automaton has 8868 states and 12908 transitions. Word has length 617 [2024-11-09 04:41:12,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:41:12,497 INFO L471 AbstractCegarLoop]: Abstraction has 8868 states and 12908 transitions. [2024-11-09 04:41:12,498 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 68.0) internal successors, (204), 3 states have internal predecessors, (204), 2 states have call successors, (100), 2 states have call predecessors, (100), 2 states have return successors, (96), 2 states have call predecessors, (96), 2 states have call successors, (96) [2024-11-09 04:41:12,498 INFO L276 IsEmpty]: Start isEmpty. Operand 8868 states and 12908 transitions. [2024-11-09 04:41:12,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 634 [2024-11-09 04:41:12,574 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:41:12,574 INFO L215 NwaCegarLoop]: trace histogram [24, 14, 14, 14, 6, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:41:12,628 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da4fa337-defd-4b67-9140-19e90b77733d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-09 04:41:12,775 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da4fa337-defd-4b67-9140-19e90b77733d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:41:12,780 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:41:12,787 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:41:12,787 INFO L85 PathProgramCache]: Analyzing trace with hash 1732979134, now seen corresponding path program 1 times [2024-11-09 04:41:12,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:41:12,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1283780476] [2024-11-09 04:41:12,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:41:12,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:41:28,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:41:32,628 INFO L134 CoverageAnalysis]: Checked inductivity of 1235 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 1223 trivial. 0 not checked. [2024-11-09 04:41:32,628 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:41:32,628 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1283780476] [2024-11-09 04:41:32,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1283780476] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:41:32,628 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:41:32,629 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-09 04:41:32,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [327144354] [2024-11-09 04:41:32,629 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:41:32,634 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-09 04:41:32,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:41:32,636 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-09 04:41:32,636 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-09 04:41:32,636 INFO L87 Difference]: Start difference. First operand 8868 states and 12908 transitions. Second operand has 8 states, 7 states have (on average 33.285714285714285) internal successors, (233), 6 states have internal predecessors, (233), 3 states have call successors, (126), 2 states have call predecessors, (126), 3 states have return successors, (122), 5 states have call predecessors, (122), 3 states have call successors, (122) [2024-11-09 04:41:34,837 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:41:37,029 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:41:39,220 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:41:41,409 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:41:43,593 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:41:45,774 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:41:47,969 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:42:03,489 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:42:05,631 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:42:11,628 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:42:13,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 [] [2024-11-09 04:42:15,669 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 [] [2024-11-09 04:42:17,671 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 [] [2024-11-09 04:42:19,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 [] [2024-11-09 04:42:21,702 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:42:23,707 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 [] [2024-11-09 04:42:42,803 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 [] [2024-11-09 04:42:44,018 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:42:53,055 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:42:53,055 INFO L93 Difference]: Finished difference Result 17681 states and 25727 transitions. [2024-11-09 04:42:53,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-09 04:42:53,056 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 33.285714285714285) internal successors, (233), 6 states have internal predecessors, (233), 3 states have call successors, (126), 2 states have call predecessors, (126), 3 states have return successors, (122), 5 states have call predecessors, (122), 3 states have call successors, (122) Word has length 633 [2024-11-09 04:42:53,057 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:42:53,137 INFO L225 Difference]: With dead ends: 17681 [2024-11-09 04:42:53,138 INFO L226 Difference]: Without dead ends: 8892 [2024-11-09 04:42:53,193 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-09 04:42:53,196 INFO L432 NwaCegarLoop]: 3810 mSDtfsCounter, 0 mSDsluCounter, 22847 mSDsCounter, 0 mSdLazyCounter, 4029 mSolverCounterSat, 0 mSolverCounterUnsat, 15 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 76.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 26657 SdHoareTripleChecker+Invalid, 4044 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4029 IncrementalHoareTripleChecker+Invalid, 15 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 79.3s IncrementalHoareTripleChecker+Time [2024-11-09 04:42:53,196 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 26657 Invalid, 4044 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 4029 Invalid, 15 Unknown, 0 Unchecked, 79.3s Time] [2024-11-09 04:42:53,214 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8892 states. [2024-11-09 04:42:54,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8892 to 8892. [2024-11-09 04:42:54,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8892 states, 5056 states have (on average 1.2509889240506329) internal successors, (6325), 5365 states have internal predecessors, (6325), 3150 states have call successors, (3150), 668 states have call predecessors, (3150), 685 states have return successors, (3463), 3061 states have call predecessors, (3463), 3150 states have call successors, (3463) [2024-11-09 04:42:54,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8892 states to 8892 states and 12938 transitions. [2024-11-09 04:42:54,438 INFO L78 Accepts]: Start accepts. Automaton has 8892 states and 12938 transitions. Word has length 633 [2024-11-09 04:42:54,439 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:42:54,439 INFO L471 AbstractCegarLoop]: Abstraction has 8892 states and 12938 transitions. [2024-11-09 04:42:54,439 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 33.285714285714285) internal successors, (233), 6 states have internal predecessors, (233), 3 states have call successors, (126), 2 states have call predecessors, (126), 3 states have return successors, (122), 5 states have call predecessors, (122), 3 states have call successors, (122) [2024-11-09 04:42:54,440 INFO L276 IsEmpty]: Start isEmpty. Operand 8892 states and 12938 transitions. [2024-11-09 04:42:54,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 837 [2024-11-09 04:42:54,498 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:42:54,499 INFO L215 NwaCegarLoop]: trace histogram [25, 18, 18, 18, 18, 15, 15, 13, 9, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:42:54,499 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-09 04:42:54,499 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:42:54,500 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:42:54,500 INFO L85 PathProgramCache]: Analyzing trace with hash -2037340591, now seen corresponding path program 1 times [2024-11-09 04:42:54,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:42:54,500 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [910259865] [2024-11-09 04:42:54,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:42:54,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:43:13,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:43:14,845 INFO L134 CoverageAnalysis]: Checked inductivity of 2198 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 2192 trivial. 0 not checked. [2024-11-09 04:43:14,845 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:43:14,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [910259865] [2024-11-09 04:43:14,846 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [910259865] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:43:14,846 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:43:14,846 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:43:14,847 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1171489994] [2024-11-09 04:43:14,847 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:43:14,848 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:43:14,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:43:14,850 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:43:14,850 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:43:14,851 INFO L87 Difference]: Start difference. First operand 8892 states and 12938 transitions. Second operand has 3 states, 3 states have (on average 88.66666666666667) internal successors, (266), 3 states have internal predecessors, (266), 2 states have call successors, (130), 2 states have call predecessors, (130), 2 states have return successors, (126), 2 states have call predecessors, (126), 2 states have call successors, (126) [2024-11-09 04:43:17,071 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []