./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-vmxnet3-vmxnet3.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee3381b7-4f44-480c-b8fd-b63ef295d023/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee3381b7-4f44-480c-b8fd-b63ef295d023/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_ee3381b7-4f44-480c-b8fd-b63ef295d023/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee3381b7-4f44-480c-b8fd-b63ef295d023/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-vmxnet3-vmxnet3.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee3381b7-4f44-480c-b8fd-b63ef295d023/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_ee3381b7-4f44-480c-b8fd-b63ef295d023/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 95cc543615b76b1fe0119c8be31a20ded778fe4f4c43e3cfa94cdd73d2d9b37f --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 04:57:28,291 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 04:57:28,400 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee3381b7-4f44-480c-b8fd-b63ef295d023/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-09 04:57:28,404 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 04:57:28,405 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 04:57:28,445 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 04:57:28,448 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 04:57:28,449 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 04:57:28,450 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 04:57:28,451 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 04:57:28,454 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 04:57:28,454 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 04:57:28,455 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 04:57:28,455 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 04:57:28,455 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 04:57:28,455 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 04:57:28,456 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 04:57:28,456 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 04:57:28,456 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 04:57:28,457 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 04:57:28,457 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 04:57:28,461 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 04:57:28,462 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 04:57:28,462 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 04:57:28,463 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 04:57:28,463 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 04:57:28,463 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 04:57:28,463 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 04:57:28,464 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 04:57:28,464 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 04:57:28,464 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 04:57:28,464 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 04:57:28,465 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 04:57:28,465 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 04:57:28,468 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 04:57:28,469 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 04:57:28,470 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 04:57:28,470 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 04:57:28,470 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 04:57:28,471 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 04:57:28,471 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 04:57:28,471 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 04:57:28,472 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 04:57:28,472 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 04:57:28,472 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_ee3381b7-4f44-480c-b8fd-b63ef295d023/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_ee3381b7-4f44-480c-b8fd-b63ef295d023/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 -> 95cc543615b76b1fe0119c8be31a20ded778fe4f4c43e3cfa94cdd73d2d9b37f [2024-11-09 04:57:28,803 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 04:57:28,835 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 04:57:28,839 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 04:57:28,840 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 04:57:28,840 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 04:57:28,842 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee3381b7-4f44-480c-b8fd-b63ef295d023/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-vmxnet3-vmxnet3.cil.i Unable to find full path for "g++" [2024-11-09 04:57:30,999 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 04:57:31,798 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 04:57:31,798 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee3381b7-4f44-480c-b8fd-b63ef295d023/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-vmxnet3-vmxnet3.cil.i [2024-11-09 04:57:31,874 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee3381b7-4f44-480c-b8fd-b63ef295d023/bin/utaipan-verify-YMUCfTKeje/data/d5b048bc4/c7e104606fde4917bf33d34bc52887ad/FLAG67e054e85 [2024-11-09 04:57:31,897 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee3381b7-4f44-480c-b8fd-b63ef295d023/bin/utaipan-verify-YMUCfTKeje/data/d5b048bc4/c7e104606fde4917bf33d34bc52887ad [2024-11-09 04:57:31,899 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 04:57:31,901 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 04:57:31,902 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 04:57:31,903 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 04:57:31,909 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 04:57:31,911 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 04:57:31" (1/1) ... [2024-11-09 04:57:31,912 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5827de2f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:57:31, skipping insertion in model container [2024-11-09 04:57:31,913 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 04:57:31" (1/1) ... [2024-11-09 04:57:32,124 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 04:57:36,871 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_ee3381b7-4f44-480c-b8fd-b63ef295d023/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-vmxnet3-vmxnet3.cil.i[507435,507448] [2024-11-09 04:57:36,875 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_ee3381b7-4f44-480c-b8fd-b63ef295d023/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-vmxnet3-vmxnet3.cil.i[507582,507595] [2024-11-09 04:57:36,877 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_ee3381b7-4f44-480c-b8fd-b63ef295d023/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-vmxnet3-vmxnet3.cil.i[507721,507734] [2024-11-09 04:57:36,878 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_ee3381b7-4f44-480c-b8fd-b63ef295d023/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-vmxnet3-vmxnet3.cil.i[507879,507892] [2024-11-09 04:57:36,925 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 04:57:37,024 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 04:57:37,193 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"); [6468] [2024-11-09 04:57:37,196 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)); [6475] [2024-11-09 04:57:37,196 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6482] [2024-11-09 04:57:37,197 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrq %1,%q0": "+r" (bitpos): "rm" (x)); [6498] [2024-11-09 04:57:37,201 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/a068ef8/linux-usb-dev/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [6601-6602] [2024-11-09 04:57:37,202 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"); [6607-6609] [2024-11-09 04:57:37,204 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [6661] [2024-11-09 04:57:37,204 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [6664] [2024-11-09 04:57:37,205 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (val)); [6666] [2024-11-09 04:57:37,205 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [6671] [2024-11-09 04:57:37,205 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [6674] [2024-11-09 04:57:37,206 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [6676] [2024-11-09 04:57:37,206 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [6681] [2024-11-09 04:57:37,206 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [6684] [2024-11-09 04:57:37,207 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [6686] [2024-11-09 04:57:37,207 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [6691] [2024-11-09 04:57:37,208 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [6694] [2024-11-09 04:57:37,208 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (val)); [6696] [2024-11-09 04:57:37,210 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [6734] [2024-11-09 04:57:37,210 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [6737] [2024-11-09 04:57:37,210 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (- val)); [6739] [2024-11-09 04:57:37,211 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [6744] [2024-11-09 04:57:37,211 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [6747] [2024-11-09 04:57:37,211 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [6749] [2024-11-09 04:57:37,211 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [6754] [2024-11-09 04:57:37,212 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [6757] [2024-11-09 04:57:37,212 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [6759] [2024-11-09 04:57:37,212 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [6764] [2024-11-09 04:57:37,212 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [6767] [2024-11-09 04:57:37,213 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (- val)); [6769] [2024-11-09 04:57:37,215 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6845] [2024-11-09 04:57:37,215 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6854] [2024-11-09 04:57:37,219 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [7024] [2024-11-09 04:57:37,219 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [7031] [2024-11-09 04:57:37,221 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ (" addl %1,%0\n adcl $0xffff,%0": "=r" (sum): "r" (sum << 16), "0" (sum & 4294901760U)); [7098] [2024-11-09 04:57:37,222 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ (" addl %1, %0\n adcl %2, %0\n adcl %3, %0\n adcl $0, %0\n": "=r" (sum): "g" (daddr), "g" (saddr), "g" (((int )len + (int )proto) << 8), "0" (sum)); [7106-7107] [2024-11-09 04:57:37,229 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)); [7181-7182] [2024-11-09 04:57:37,232 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)); [7215-7216] [2024-11-09 04:57:37,234 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)); [7256-7257] [2024-11-09 04:57:37,235 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)); [7285-7286] [2024-11-09 04:57:37,251 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)); [7793-7794] [2024-11-09 04:57:37,251 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7800] [2024-11-09 04:57:37,259 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [8115] [2024-11-09 04:57:37,259 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [8118] [2024-11-09 04:57:37,260 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [8121] [2024-11-09 04:57:37,260 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [8124] [2024-11-09 04:57:37,260 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [8155] [2024-11-09 04:57:37,261 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [8158] [2024-11-09 04:57:37,261 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [8161] [2024-11-09 04:57:37,262 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [8164] [2024-11-09 04:57:37,263 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [8195] [2024-11-09 04:57:37,263 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [8198] [2024-11-09 04:57:37,264 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [8201] [2024-11-09 04:57:37,264 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [8204] [2024-11-09 04:57:37,265 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [8235] [2024-11-09 04:57:37,266 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [8238] [2024-11-09 04:57:37,266 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [8241] [2024-11-09 04:57:37,266 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [8244] [2024-11-09 04:57:37,304 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/vmxnet3/vmxnet3_drv.c"), "i" (322), "i" (12UL)); [8875-8876] [2024-11-09 04:57:37,306 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/vmxnet3/vmxnet3_drv.c"), "i" (336), "i" (12UL)); [8903-8904] [2024-11-09 04:57:37,307 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/vmxnet3/vmxnet3_drv.c"), "i" (337), "i" (12UL)); [8915-8916] [2024-11-09 04:57:37,309 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/vmxnet3/vmxnet3_drv.c"), "i" (340), "i" (12UL)); [8928-8929] [2024-11-09 04:57:37,315 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/vmxnet3/vmxnet3_drv.c"), "i" (416), "i" (12UL)); [9067-9068] [2024-11-09 04:57:37,316 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/vmxnet3/vmxnet3_drv.c"), "i" (416), "i" (12UL)); [9078-9079] [2024-11-09 04:57:37,322 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/vmxnet3/vmxnet3_drv.c"), "i" (506), "i" (12UL)); [9234-9235] [2024-11-09 04:57:37,325 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/vmxnet3/vmxnet3_drv.c"), "i" (506), "i" (12UL)); [9245-9246] [2024-11-09 04:57:37,331 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/vmxnet3/vmxnet3_drv.c"), "i" (596), "i" (12UL)); [9377-9378] [2024-11-09 04:57:37,334 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/vmxnet3/vmxnet3_drv.c"), "i" (614), "i" (12UL)); [9407-9408] [2024-11-09 04:57:37,338 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/vmxnet3/vmxnet3_drv.c"), "i" (634), "i" (12UL)); [9456-9457] [2024-11-09 04:57:37,340 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/vmxnet3/vmxnet3_drv.c"), "i" (647), "i" (12UL)); [9487-9488] [2024-11-09 04:57:37,342 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/vmxnet3/vmxnet3_drv.c"), "i" (669), "i" (12UL)); [9538-9539] [2024-11-09 04:57:37,347 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/vmxnet3/vmxnet3_drv.c"), "i" (722), "i" (12UL)); [9600-9601] [2024-11-09 04:57:37,352 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/vmxnet3/vmxnet3_drv.c"), "i" (762), "i" (12UL)); [9665-9666] [2024-11-09 04:57:37,366 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/vmxnet3/vmxnet3_drv.c"), "i" (987), "i" (12UL)); [10033-10034] [2024-11-09 04:57:37,374 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/vmxnet3/vmxnet3_drv.c"), "i" (1091), "i" (12UL)); [10153-10154] [2024-11-09 04:57:37,375 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/vmxnet3/vmxnet3_drv.c"), "i" (1108), "i" (12UL)); [10183-10184] [2024-11-09 04:57:37,376 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/vmxnet3/vmxnet3_drv.c"), "i" (1109), "i" (12UL)); [10195-10196] [2024-11-09 04:57:37,377 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/vmxnet3/vmxnet3_drv.c"), "i" (1110), "i" (12UL)); [10207-10208] [2024-11-09 04:57:37,380 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/vmxnet3/vmxnet3_drv.c"), "i" (1184), "i" (12UL)); [10319-10320] [2024-11-09 04:57:37,381 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/vmxnet3/vmxnet3_drv.c"), "i" (1193), "i" (12UL)); [10337-10338] [2024-11-09 04:57:37,382 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/vmxnet3/vmxnet3_drv.c"), "i" (1193), "i" (12UL)); [10347-10348] [2024-11-09 04:57:37,383 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/vmxnet3/vmxnet3_drv.c"), "i" (1202), "i" (12UL)); [10378-10379] [2024-11-09 04:57:37,384 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/vmxnet3/vmxnet3_drv.c"), "i" (1202), "i" (12UL)); [10388-10389] [2024-11-09 04:57:37,384 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/vmxnet3/vmxnet3_drv.c"), "i" (1204), "i" (12UL)); [10400-10401] [2024-11-09 04:57:37,385 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/vmxnet3/vmxnet3_drv.c"), "i" (1205), "i" (12UL)); [10412-10413] [2024-11-09 04:57:37,385 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/vmxnet3/vmxnet3_drv.c"), "i" (1205), "i" (12UL)); [10423-10424] [2024-11-09 04:57:37,386 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/vmxnet3/vmxnet3_drv.c"), "i" (1209), "i" (12UL)); [10441-10442] [2024-11-09 04:57:37,390 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/vmxnet3/vmxnet3_drv.c"), "i" (1253), "i" (12UL)); [10508-10509] [2024-11-09 04:57:37,391 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/vmxnet3/vmxnet3_drv.c"), "i" (1256), "i" (12UL)); [10521-10522] [2024-11-09 04:57:37,391 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/vmxnet3/vmxnet3_drv.c"), "i" (1257), "i" (12UL)); [10533-10534] [2024-11-09 04:57:37,395 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/vmxnet3/vmxnet3_drv.c"), "i" (1325), "i" (12UL)); [10614-10615] [2024-11-09 04:57:37,401 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/vmxnet3/vmxnet3_drv.c"), "i" (1409), "i" (12UL)); [10743-10744] [2024-11-09 04:57:37,504 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/vmxnet3/vmxnet3_drv.c"), "i" (1909), "i" (12UL)); [11464-11465] [2024-11-09 04:57:37,505 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/vmxnet3/vmxnet3_drv.c"), "i" (1909), "i" (12UL)); [11474-11475] [2024-11-09 04:57:37,506 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/vmxnet3/vmxnet3_drv.c"), "i" (1933), "i" (12UL)); [11539-11540] [2024-11-09 04:57:37,507 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/vmxnet3/vmxnet3_drv.c"), "i" (1944), "i" (12UL)); [11558-11559] [2024-11-09 04:57:37,520 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/vmxnet3/vmxnet3_drv.c"), "i" (2162), "i" (12UL)); [11864-11865] [2024-11-09 04:57:37,545 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/vmxnet3/vmxnet3_drv.c"), "i" (2473), "i" (12UL)); [12327-12328] [2024-11-09 04:57:37,559 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/vmxnet3/vmxnet3_drv.c"), "i" (2645), "i" (12UL)); [12563-12564] [2024-11-09 04:57:37,570 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/vmxnet3/vmxnet3_drv.c"), "i" (2883), "i" (12UL)); [12842-12843] [2024-11-09 04:57:37,860 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_ee3381b7-4f44-480c-b8fd-b63ef295d023/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-vmxnet3-vmxnet3.cil.i[507435,507448] [2024-11-09 04:57:37,861 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_ee3381b7-4f44-480c-b8fd-b63ef295d023/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-vmxnet3-vmxnet3.cil.i[507582,507595] [2024-11-09 04:57:37,861 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_ee3381b7-4f44-480c-b8fd-b63ef295d023/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-vmxnet3-vmxnet3.cil.i[507721,507734] [2024-11-09 04:57:37,862 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_ee3381b7-4f44-480c-b8fd-b63ef295d023/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-vmxnet3-vmxnet3.cil.i[507879,507892] [2024-11-09 04:57:37,880 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 04:57:38,217 INFO L204 MainTranslator]: Completed translation [2024-11-09 04:57:38,219 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:57:38 WrapperNode [2024-11-09 04:57:38,219 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 04:57:38,221 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 04:57:38,221 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 04:57:38,221 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 04:57:38,229 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:57:38" (1/1) ... [2024-11-09 04:57:38,386 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:57:38" (1/1) ... [2024-11-09 04:57:38,693 INFO L138 Inliner]: procedures = 559, calls = 4684, calls flagged for inlining = 331, calls inlined = 283, statements flattened = 9816 [2024-11-09 04:57:38,694 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 04:57:38,696 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 04:57:38,696 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 04:57:38,696 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 04:57:38,705 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:57:38" (1/1) ... [2024-11-09 04:57:38,705 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:57:38" (1/1) ... [2024-11-09 04:57:38,770 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:57:38" (1/1) ... [2024-11-09 04:57:38,771 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:57:38" (1/1) ... [2024-11-09 04:57:39,065 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:57:38" (1/1) ... [2024-11-09 04:57:39,168 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:57:38" (1/1) ... [2024-11-09 04:57:39,212 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:57:38" (1/1) ... [2024-11-09 04:57:39,244 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:57:38" (1/1) ... [2024-11-09 04:57:39,301 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 04:57:39,302 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 04:57:39,303 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 04:57:39,303 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 04:57:39,304 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:57:38" (1/1) ... [2024-11-09 04:57:39,309 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 04:57:39,321 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee3381b7-4f44-480c-b8fd-b63ef295d023/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:57:39,336 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee3381b7-4f44-480c-b8fd-b63ef295d023/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:57:39,342 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee3381b7-4f44-480c-b8fd-b63ef295d023/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:57:39,370 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_tq_stop [2024-11-09 04:57:39,370 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_tq_stop [2024-11-09 04:57:39,371 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_cmd_ring_desc_avail [2024-11-09 04:57:39,371 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_cmd_ring_desc_avail [2024-11-09 04:57:39,371 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_reset_dev [2024-11-09 04:57:39,371 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_reset_dev [2024-11-09 04:57:39,372 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-09 04:57:39,372 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-09 04:57:39,372 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2024-11-09 04:57:39,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2024-11-09 04:57:39,372 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2024-11-09 04:57:39,372 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2024-11-09 04:57:39,373 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_resume [2024-11-09 04:57:39,373 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_resume [2024-11-09 04:57:39,374 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-09 04:57:39,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-09 04:57:39,374 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-09 04:57:39,374 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-09 04:57:39,374 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2024-11-09 04:57:39,374 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2024-11-09 04:57:39,375 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-09 04:57:39,375 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-09 04:57:39,375 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-09 04:57:39,375 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-09 04:57:39,375 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-09 04:57:39,376 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-09 04:57:39,376 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-09 04:57:39,376 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-09 04:57:39,376 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_rq_alloc_rx_buf [2024-11-09 04:57:39,376 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_rq_alloc_rx_buf [2024-11-09 04:57:39,377 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2024-11-09 04:57:39,377 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2024-11-09 04:57:39,377 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2024-11-09 04:57:39,377 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2024-11-09 04:57:39,378 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_pages [2024-11-09 04:57:39,378 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_pages [2024-11-09 04:57:39,378 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_get_sset_count [2024-11-09 04:57:39,378 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_get_sset_count [2024-11-09 04:57:39,378 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-09 04:57:39,378 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-09 04:57:39,379 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-09 04:57:39,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-09 04:57:39,379 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-09 04:57:39,379 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-09 04:57:39,379 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-09 04:57:39,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-09 04:57:39,380 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-09 04:57:39,380 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-09 04:57:39,381 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 04:57:39,381 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-09 04:57:39,381 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-09 04:57:39,382 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_restore_vlan [2024-11-09 04:57:39,382 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_restore_vlan [2024-11-09 04:57:39,382 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_comp_ring_adv_next2proc [2024-11-09 04:57:39,382 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_comp_ring_adv_next2proc [2024-11-09 04:57:39,382 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-09 04:57:39,382 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-09 04:57:39,382 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-09 04:57:39,382 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-09 04:57:39,382 INFO L130 BoogieDeclarations]: Found specification of procedure __rounddown_pow_of_two [2024-11-09 04:57:39,382 INFO L138 BoogieDeclarations]: Found implementation of procedure __rounddown_pow_of_two [2024-11-09 04:57:39,383 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-09 04:57:39,383 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-09 04:57:39,383 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_add [2024-11-09 04:57:39,383 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_add [2024-11-09 04:57:39,383 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-09 04:57:39,383 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-09 04:57:39,383 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-09 04:57:39,383 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-09 04:57:39,383 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-09 04:57:39,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-09 04:57:39,384 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-09 04:57:39,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-09 04:57:39,384 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-09 04:57:39,384 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-09 04:57:39,384 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_tq_destroy [2024-11-09 04:57:39,384 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_tq_destroy [2024-11-09 04:57:39,384 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-09 04:57:39,384 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_unmap_tx_buf [2024-11-09 04:57:39,384 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_unmap_tx_buf [2024-11-09 04:57:39,384 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-09 04:57:39,385 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-09 04:57:39,385 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-09 04:57:39,385 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-09 04:57:39,385 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-09 04:57:39,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-09 04:57:39,387 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-09 04:57:39,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-09 04:57:39,387 INFO L130 BoogieDeclarations]: Found specification of procedure pci_choose_state [2024-11-09 04:57:39,387 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_choose_state [2024-11-09 04:57:39,387 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-09 04:57:39,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-09 04:57:39,388 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2024-11-09 04:57:39,388 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2024-11-09 04:57:39,388 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2024-11-09 04:57:39,388 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2024-11-09 04:57:39,388 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_rq_destroy [2024-11-09 04:57:39,388 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_rq_destroy [2024-11-09 04:57:39,388 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-09 04:57:39,389 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-09 04:57:39,389 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_request_irqs [2024-11-09 04:57:39,389 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_request_irqs [2024-11-09 04:57:39,389 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_rq_create [2024-11-09 04:57:39,389 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_rq_create [2024-11-09 04:57:39,389 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2024-11-09 04:57:39,389 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2024-11-09 04:57:39,390 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_enable_intr [2024-11-09 04:57:39,390 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_enable_intr [2024-11-09 04:57:39,390 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_remove_device [2024-11-09 04:57:39,390 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_remove_device [2024-11-09 04:57:39,390 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 04:57:39,390 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-09 04:57:39,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-09 04:57:39,390 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-09 04:57:39,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-09 04:57:39,391 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-11-09 04:57:39,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-11-09 04:57:39,391 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2024-11-09 04:57:39,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2024-11-09 04:57:39,391 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2024-11-09 04:57:39,392 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2024-11-09 04:57:39,392 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 04:57:39,392 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-09 04:57:39,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-09 04:57:39,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-09 04:57:39,393 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-09 04:57:39,393 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-09 04:57:39,393 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 04:57:39,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 04:57:39,393 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-09 04:57:39,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-09 04:57:39,394 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_free_irqs [2024-11-09 04:57:39,394 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_free_irqs [2024-11-09 04:57:39,394 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_set_mc [2024-11-09 04:57:39,394 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_set_mc [2024-11-09 04:57:39,394 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2024-11-09 04:57:39,395 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2024-11-09 04:57:39,395 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2024-11-09 04:57:39,395 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2024-11-09 04:57:39,395 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-09 04:57:39,395 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-09 04:57:39,395 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_check_link [2024-11-09 04:57:39,395 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_check_link [2024-11-09 04:57:39,396 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-09 04:57:39,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-09 04:57:39,396 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_selected_regions [2024-11-09 04:57:39,396 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_selected_regions [2024-11-09 04:57:39,396 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_cmd_ring_adv_next2fill [2024-11-09 04:57:39,396 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_cmd_ring_adv_next2fill [2024-11-09 04:57:39,396 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-09 04:57:39,396 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-09 04:57:39,397 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-09 04:57:39,397 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-09 04:57:39,397 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_free_intr_resources [2024-11-09 04:57:39,397 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_free_intr_resources [2024-11-09 04:57:39,397 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_tq_destroy_all [2024-11-09 04:57:39,398 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_tq_destroy_all [2024-11-09 04:57:39,398 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 04:57:39,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 04:57:39,398 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-09 04:57:39,398 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-09 04:57:39,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-09 04:57:39,399 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_adjust_rx_ring_size [2024-11-09 04:57:39,399 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_adjust_rx_ring_size [2024-11-09 04:57:39,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-09 04:57:39,399 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-09 04:57:39,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-09 04:57:39,399 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:57:39,399 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:57:39,400 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2024-11-09 04:57:39,400 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2024-11-09 04:57:39,400 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2024-11-09 04:57:39,400 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2024-11-09 04:57:39,401 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-09 04:57:39,401 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-09 04:57:39,401 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2024-11-09 04:57:39,401 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2024-11-09 04:57:39,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-09 04:57:39,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-09 04:57:39,401 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_quiesce_dev [2024-11-09 04:57:39,401 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_quiesce_dev [2024-11-09 04:57:39,402 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_cmd_ring_adv_next2comp [2024-11-09 04:57:39,402 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_cmd_ring_adv_next2comp [2024-11-09 04:57:39,402 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2024-11-09 04:57:39,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2024-11-09 04:57:39,402 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-09 04:57:39,402 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-09 04:57:39,402 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_rq_cleanup_all [2024-11-09 04:57:39,402 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_rq_cleanup_all [2024-11-09 04:57:39,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2024-11-09 04:57:39,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2024-11-09 04:57:39,403 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2024-11-09 04:57:39,403 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2024-11-09 04:57:39,403 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2024-11-09 04:57:39,403 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2024-11-09 04:57:39,403 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2024-11-09 04:57:39,403 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2024-11-09 04:57:39,403 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-09 04:57:39,403 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-09 04:57:39,403 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 04:57:39,404 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-09 04:57:39,404 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-09 04:57:39,404 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value_probe [2024-11-09 04:57:39,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value_probe [2024-11-09 04:57:39,409 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-09 04:57:39,409 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2024-11-09 04:57:39,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2024-11-09 04:57:39,410 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2024-11-09 04:57:39,410 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2024-11-09 04:57:39,410 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_disable_intr [2024-11-09 04:57:39,410 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_disable_intr [2024-11-09 04:57:39,410 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-09 04:57:39,410 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-09 04:57:39,410 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-09 04:57:39,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-09 04:57:39,412 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2024-11-09 04:57:39,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2024-11-09 04:57:39,412 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-09 04:57:39,412 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-09 04:57:39,413 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_process_events [2024-11-09 04:57:39,413 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_process_events [2024-11-09 04:57:39,413 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-09 04:57:39,413 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-09 04:57:39,413 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-09 04:57:39,413 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-09 04:57:39,413 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2024-11-09 04:57:39,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2024-11-09 04:57:39,414 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-09 04:57:39,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-09 04:57:39,414 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-09 04:57:39,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-09 04:57:39,414 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_intr [2024-11-09 04:57:39,414 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_intr [2024-11-09 04:57:39,414 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_rq_destroy_all [2024-11-09 04:57:39,414 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_rq_destroy_all [2024-11-09 04:57:39,415 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-11-09 04:57:39,415 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-11-09 04:57:39,415 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_weight [2024-11-09 04:57:39,415 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_weight [2024-11-09 04:57:39,415 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-09 04:57:39,415 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-09 04:57:39,415 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-09 04:57:39,416 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-09 04:57:39,416 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb_ip_align [2024-11-09 04:57:39,416 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb_ip_align [2024-11-09 04:57:39,416 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_free_pci_resources [2024-11-09 04:57:39,416 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_free_pci_resources [2024-11-09 04:57:39,416 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-09 04:57:39,416 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-09 04:57:39,416 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_disable_all_intrs [2024-11-09 04:57:39,417 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_disable_all_intrs [2024-11-09 04:57:39,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-09 04:57:39,417 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_3_6 [2024-11-09 04:57:39,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_3_6 [2024-11-09 04:57:39,417 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-09 04:57:39,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-09 04:57:39,417 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_tq_tx_complete [2024-11-09 04:57:39,417 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_tq_tx_complete [2024-11-09 04:57:39,418 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2024-11-09 04:57:39,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2024-11-09 04:57:39,418 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-09 04:57:39,418 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-09 04:57:39,418 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-11-09 04:57:39,418 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-11-09 04:57:39,418 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_vmxnet3_exit_module_19_2 [2024-11-09 04:57:39,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_vmxnet3_exit_module_19_2 [2024-11-09 04:57:39,419 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_enable_all_intrs [2024-11-09 04:57:39,419 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_enable_all_intrs [2024-11-09 04:57:39,419 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2024-11-09 04:57:39,419 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2024-11-09 04:57:39,419 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_create_queues [2024-11-09 04:57:39,419 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_create_queues [2024-11-09 04:57:39,419 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_6 [2024-11-09 04:57:39,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_6 [2024-11-09 04:57:39,420 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_force_close [2024-11-09 04:57:39,420 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_force_close [2024-11-09 04:57:39,420 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2024-11-09 04:57:39,420 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2024-11-09 04:57:39,420 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_alloc_intr_resources [2024-11-09 04:57:39,420 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_alloc_intr_resources [2024-11-09 04:57:39,420 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_activate_dev [2024-11-09 04:57:39,420 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_activate_dev [2024-11-09 04:57:39,420 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_write_mac_addr [2024-11-09 04:57:39,420 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_write_mac_addr [2024-11-09 04:57:39,420 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-09 04:57:39,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-09 04:57:39,421 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2024-11-09 04:57:39,421 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2024-11-09 04:57:39,421 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:57:39,421 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:57:39,421 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_msix_rx [2024-11-09 04:57:39,421 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_msix_rx [2024-11-09 04:57:39,421 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2024-11-09 04:57:39,421 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2024-11-09 04:57:39,421 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2024-11-09 04:57:39,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2024-11-09 04:57:39,421 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-09 04:57:39,421 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-09 04:57:39,422 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2024-11-09 04:57:39,422 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2024-11-09 04:57:39,422 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-09 04:57:39,422 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-09 04:57:39,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 04:57:39,425 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_get_regs_len [2024-11-09 04:57:39,425 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_get_regs_len [2024-11-09 04:57:39,426 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2024-11-09 04:57:39,426 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2024-11-09 04:57:39,426 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-09 04:57:39,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-09 04:57:39,426 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_suspend [2024-11-09 04:57:39,426 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_suspend [2024-11-09 04:57:39,426 INFO L130 BoogieDeclarations]: Found specification of procedure netpoll_trap [2024-11-09 04:57:39,426 INFO L138 BoogieDeclarations]: Found implementation of procedure netpoll_trap [2024-11-09 04:57:40,729 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 04:57:40,734 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 04:57:43,010 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-09 04:58:04,327 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-09 04:58:06,109 INFO L? ?]: Removed 3402 outVars from TransFormulas that were not future-live. [2024-11-09 04:58:06,109 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 04:58:09,577 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 04:58:09,577 INFO L316 CfgBuilder]: Removed 12 assume(true) statements. [2024-11-09 04:58:09,578 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 04:58:09 BoogieIcfgContainer [2024-11-09 04:58:09,578 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 04:58:09,583 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 04:58:09,583 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 04:58:09,587 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 04:58:09,587 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 04:57:31" (1/3) ... [2024-11-09 04:58:09,588 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1675e96 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 04:58:09, skipping insertion in model container [2024-11-09 04:58:09,588 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:57:38" (2/3) ... [2024-11-09 04:58:09,588 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1675e96 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 04:58:09, skipping insertion in model container [2024-11-09 04:58:09,589 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 04:58:09" (3/3) ... [2024-11-09 04:58:09,591 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-vmxnet3-vmxnet3.cil.i [2024-11-09 04:58:09,614 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 04:58:09,614 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-09 04:58:09,768 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 04:58:09,778 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;@7cc94830, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 04:58:09,779 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-09 04:58:09,793 INFO L276 IsEmpty]: Start isEmpty. Operand has 2321 states, 1452 states have (on average 1.3236914600550964) internal successors, (1922), 1489 states have internal predecessors, (1922), 719 states have call successors, (719), 149 states have call predecessors, (719), 148 states have return successors, (708), 702 states have call predecessors, (708), 708 states have call successors, (708) [2024-11-09 04:58:09,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 241 [2024-11-09 04:58:09,823 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:58:09,823 INFO L215 NwaCegarLoop]: trace histogram [23, 22, 22, 22, 22, 22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:58:09,824 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:58:09,831 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:58:09,831 INFO L85 PathProgramCache]: Analyzing trace with hash -779441642, now seen corresponding path program 1 times [2024-11-09 04:58:09,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:58:09,842 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1279825251] [2024-11-09 04:58:09,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:58:09,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:58:14,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:58:15,407 INFO L134 CoverageAnalysis]: Checked inductivity of 1892 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1892 trivial. 0 not checked. [2024-11-09 04:58:15,408 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:58:15,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1279825251] [2024-11-09 04:58:15,409 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1279825251] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:58:15,409 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:58:15,410 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:58:15,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2120336795] [2024-11-09 04:58:15,412 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:58:15,417 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:58:15,418 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:58:15,448 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:58:15,449 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:58:15,455 INFO L87 Difference]: Start difference. First operand has 2321 states, 1452 states have (on average 1.3236914600550964) internal successors, (1922), 1489 states have internal predecessors, (1922), 719 states have call successors, (719), 149 states have call predecessors, (719), 148 states have return successors, (708), 702 states have call predecessors, (708), 708 states have call successors, (708) Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2024-11-09 04:58:17,597 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:58:19,634 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:58:23,681 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:58:26,400 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:58:28,670 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:58:30,883 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:58:32,909 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:58:34,922 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:58:39,563 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:58:41,574 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:58:44,640 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:58:46,651 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:58:49,642 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:58:51,657 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:58:53,674 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:58:55,682 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:58:57,697 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:58:59,701 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:59:03,994 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:59:05,216 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:59:05,216 INFO L93 Difference]: Finished difference Result 6748 states and 9820 transitions. [2024-11-09 04:59:05,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:59:05,219 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 240 [2024-11-09 04:59:05,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:59:05,296 INFO L225 Difference]: With dead ends: 6748 [2024-11-09 04:59:05,296 INFO L226 Difference]: Without dead ends: 4455 [2024-11-09 04:59:05,323 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:59:05,328 INFO L432 NwaCegarLoop]: 2807 mSDtfsCounter, 3152 mSDsluCounter, 2760 mSDsCounter, 0 mSdLazyCounter, 963 mSolverCounterSat, 7 mSolverCounterUnsat, 18 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 48.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3152 SdHoareTripleChecker+Valid, 5567 SdHoareTripleChecker+Invalid, 988 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 963 IncrementalHoareTripleChecker+Invalid, 18 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 49.3s IncrementalHoareTripleChecker+Time [2024-11-09 04:59:05,329 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3152 Valid, 5567 Invalid, 988 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 963 Invalid, 18 Unknown, 0 Unchecked, 49.3s Time] [2024-11-09 04:59:05,363 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4455 states. [2024-11-09 04:59:05,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4455 to 4453. [2024-11-09 04:59:05,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4453 states, 2799 states have (on average 1.3015362629510538) internal successors, (3643), 2856 states have internal predecessors, (3643), 1361 states have call successors, (1361), 292 states have call predecessors, (1361), 291 states have return successors, (1358), 1346 states have call predecessors, (1358), 1358 states have call successors, (1358) [2024-11-09 04:59:05,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4453 states to 4453 states and 6362 transitions. [2024-11-09 04:59:05,753 INFO L78 Accepts]: Start accepts. Automaton has 4453 states and 6362 transitions. Word has length 240 [2024-11-09 04:59:05,755 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:59:05,755 INFO L471 AbstractCegarLoop]: Abstraction has 4453 states and 6362 transitions. [2024-11-09 04:59:05,756 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2024-11-09 04:59:05,756 INFO L276 IsEmpty]: Start isEmpty. Operand 4453 states and 6362 transitions. [2024-11-09 04:59:05,775 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2024-11-09 04:59:05,775 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:59:05,776 INFO L215 NwaCegarLoop]: trace histogram [23, 22, 22, 22, 22, 22, 22, 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] [2024-11-09 04:59:05,776 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 04:59:05,776 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:59:05,778 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:59:05,778 INFO L85 PathProgramCache]: Analyzing trace with hash 1390950535, now seen corresponding path program 1 times [2024-11-09 04:59:05,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:59:05,778 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1958413877] [2024-11-09 04:59:05,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:59:05,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:59:10,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:59:10,780 INFO L134 CoverageAnalysis]: Checked inductivity of 1895 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1895 trivial. 0 not checked. [2024-11-09 04:59:10,780 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:59:10,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1958413877] [2024-11-09 04:59:10,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1958413877] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:59:10,781 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:59:10,781 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:59:10,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [426897863] [2024-11-09 04:59:10,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:59:10,787 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:59:10,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:59:10,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:59:10,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:59:10,789 INFO L87 Difference]: Start difference. First operand 4453 states and 6362 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2024-11-09 04:59:12,901 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:59:14,929 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:59:19,505 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:59:22,438 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:59:26,031 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:59:28,053 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:59:30,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:59:35,872 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:59:37,884 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:59:40,854 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:59:42,866 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:59:46,279 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:59:48,294 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:59:50,317 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:59:52,323 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:59:54,344 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:59:56,356 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 05:00:00,187 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:00:01,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:00:01,933 INFO L93 Difference]: Finished difference Result 11004 states and 15702 transitions. [2024-11-09 05:00:01,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:00:01,934 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 274 [2024-11-09 05:00:01,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:00:02,003 INFO L225 Difference]: With dead ends: 11004 [2024-11-09 05:00:02,004 INFO L226 Difference]: Without dead ends: 6596 [2024-11-09 05:00:02,036 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 05:00:02,037 INFO L432 NwaCegarLoop]: 2774 mSDtfsCounter, 3077 mSDsluCounter, 2743 mSDsCounter, 0 mSdLazyCounter, 982 mSolverCounterSat, 13 mSolverCounterUnsat, 17 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 49.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3077 SdHoareTripleChecker+Valid, 5517 SdHoareTripleChecker+Invalid, 1012 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 982 IncrementalHoareTripleChecker+Invalid, 17 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 50.7s IncrementalHoareTripleChecker+Time [2024-11-09 05:00:02,038 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3077 Valid, 5517 Invalid, 1012 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 982 Invalid, 17 Unknown, 0 Unchecked, 50.7s Time] [2024-11-09 05:00:02,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6596 states. [2024-11-09 05:00:02,394 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6596 to 6585. [2024-11-09 05:00:02,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6585 states, 4145 states have (on average 1.2986731001206273) internal successors, (5383), 4234 states have internal predecessors, (5383), 1999 states have call successors, (1999), 440 states have call predecessors, (1999), 439 states have return successors, (1996), 1973 states have call predecessors, (1996), 1996 states have call successors, (1996) [2024-11-09 05:00:02,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6585 states to 6585 states and 9378 transitions. [2024-11-09 05:00:02,459 INFO L78 Accepts]: Start accepts. Automaton has 6585 states and 9378 transitions. Word has length 274 [2024-11-09 05:00:02,460 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:00:02,461 INFO L471 AbstractCegarLoop]: Abstraction has 6585 states and 9378 transitions. [2024-11-09 05:00:02,461 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2024-11-09 05:00:02,462 INFO L276 IsEmpty]: Start isEmpty. Operand 6585 states and 9378 transitions. [2024-11-09 05:00:02,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 287 [2024-11-09 05:00:02,485 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:00:02,485 INFO L215 NwaCegarLoop]: trace histogram [26, 22, 22, 22, 22, 22, 22, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:00:02,486 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 05:00:02,486 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:00:02,488 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:00:02,488 INFO L85 PathProgramCache]: Analyzing trace with hash 383421449, now seen corresponding path program 1 times [2024-11-09 05:00:02,488 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:00:02,489 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2140994839] [2024-11-09 05:00:02,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:00:02,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:00:06,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:00:08,204 INFO L134 CoverageAnalysis]: Checked inductivity of 2063 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2063 trivial. 0 not checked. [2024-11-09 05:00:08,204 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:00:08,204 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2140994839] [2024-11-09 05:00:08,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2140994839] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:00:08,205 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:00:08,205 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 05:00:08,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1270679879] [2024-11-09 05:00:08,205 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:00:08,207 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 05:00:08,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:00:08,208 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 05:00:08,209 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 05:00:08,209 INFO L87 Difference]: Start difference. First operand 6585 states and 9378 transitions. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-09 05:00:10,332 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:00:12,466 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 05:00:17,652 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 05:00:19,664 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:00:23,140 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 05:00:25,152 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 05:00:29,832 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:00:31,846 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 05:00:33,862 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 05:00:35,868 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:00:37,882 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:00:39,888 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 05:00:44,375 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:00:46,941 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:00:46,942 INFO L93 Difference]: Finished difference Result 6585 states and 9378 transitions. [2024-11-09 05:00:46,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 05:00:46,942 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 286 [2024-11-09 05:00:46,943 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:00:46,992 INFO L225 Difference]: With dead ends: 6585 [2024-11-09 05:00:46,992 INFO L226 Difference]: Without dead ends: 6560 [2024-11-09 05:00:46,999 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-09 05:00:47,000 INFO L432 NwaCegarLoop]: 2766 mSDtfsCounter, 3173 mSDsluCounter, 2766 mSDsCounter, 0 mSdLazyCounter, 946 mSolverCounterSat, 0 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 37.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3173 SdHoareTripleChecker+Valid, 5532 SdHoareTripleChecker+Invalid, 959 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 946 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38.4s IncrementalHoareTripleChecker+Time [2024-11-09 05:00:47,000 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3173 Valid, 5532 Invalid, 959 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 946 Invalid, 13 Unknown, 0 Unchecked, 38.4s Time] [2024-11-09 05:00:47,009 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6560 states. [2024-11-09 05:00:47,320 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6560 to 6560. [2024-11-09 05:00:47,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6560 states, 4138 states have (on average 1.2977283711938135) internal successors, (5370), 4221 states have internal predecessors, (5370), 1984 states have call successors, (1984), 437 states have call predecessors, (1984), 437 states have return successors, (1984), 1964 states have call predecessors, (1984), 1984 states have call successors, (1984) [2024-11-09 05:00:47,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6560 states to 6560 states and 9338 transitions. [2024-11-09 05:00:47,367 INFO L78 Accepts]: Start accepts. Automaton has 6560 states and 9338 transitions. Word has length 286 [2024-11-09 05:00:47,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:00:47,368 INFO L471 AbstractCegarLoop]: Abstraction has 6560 states and 9338 transitions. [2024-11-09 05:00:47,369 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-09 05:00:47,369 INFO L276 IsEmpty]: Start isEmpty. Operand 6560 states and 9338 transitions. [2024-11-09 05:00:47,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 292 [2024-11-09 05:00:47,384 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:00:47,384 INFO L215 NwaCegarLoop]: trace histogram [25, 23, 23, 23, 23, 23, 23, 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] [2024-11-09 05:00:47,385 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 05:00:47,385 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:00:47,386 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:00:47,386 INFO L85 PathProgramCache]: Analyzing trace with hash -684985551, now seen corresponding path program 1 times [2024-11-09 05:00:47,386 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:00:47,386 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1863021654] [2024-11-09 05:00:47,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:00:47,387 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:00:51,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:00:51,867 INFO L134 CoverageAnalysis]: Checked inductivity of 2120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2120 trivial. 0 not checked. [2024-11-09 05:00:51,867 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:00:51,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1863021654] [2024-11-09 05:00:51,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1863021654] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:00:51,868 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:00:51,868 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:00:51,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1069011431] [2024-11-09 05:00:51,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:00:51,869 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:00:51,871 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:00:51,871 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:00:51,872 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:00:51,872 INFO L87 Difference]: Start difference. First operand 6560 states and 9338 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2024-11-09 05:00:53,984 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:00:56,114 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 05:01:00,651 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 05:01:02,653 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:01:05,038 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 05:01:07,063 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 05:01:09,080 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 05:01:13,606 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 05:01:15,612 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 05:01:19,052 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:01:21,069 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 05:01:24,219 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 05:01:26,225 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 05:01:28,252 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 05:01:30,265 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 05:01:32,291 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 05:01:34,297 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 05:01:37,579 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 05:01:39,439 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:01:40,475 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 05:01:41,738 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:01:41,738 INFO L93 Difference]: Finished difference Result 16685 states and 23706 transitions. [2024-11-09 05:01:41,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:01:41,740 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 291 [2024-11-09 05:01:41,741 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:01:41,824 INFO L225 Difference]: With dead ends: 16685 [2024-11-09 05:01:41,824 INFO L226 Difference]: Without dead ends: 10170 [2024-11-09 05:01:41,870 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 05:01:41,873 INFO L432 NwaCegarLoop]: 2764 mSDtfsCounter, 2746 mSDsluCounter, 2714 mSDsCounter, 0 mSdLazyCounter, 997 mSolverCounterSat, 15 mSolverCounterUnsat, 17 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 48.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2746 SdHoareTripleChecker+Valid, 5478 SdHoareTripleChecker+Invalid, 1029 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 997 IncrementalHoareTripleChecker+Invalid, 17 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 49.4s IncrementalHoareTripleChecker+Time [2024-11-09 05:01:41,874 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2746 Valid, 5478 Invalid, 1029 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 997 Invalid, 17 Unknown, 0 Unchecked, 49.4s Time] [2024-11-09 05:01:41,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10170 states. [2024-11-09 05:01:42,482 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10170 to 10166. [2024-11-09 05:01:42,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10166 states, 6454 states have (on average 1.2970251007127362) internal successors, (8371), 6580 states have internal predecessors, (8371), 3008 states have call successors, (3008), 703 states have call predecessors, (3008), 703 states have return successors, (3008), 2975 states have call predecessors, (3008), 3008 states have call successors, (3008) [2024-11-09 05:01:42,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10166 states to 10166 states and 14387 transitions. [2024-11-09 05:01:42,573 INFO L78 Accepts]: Start accepts. Automaton has 10166 states and 14387 transitions. Word has length 291 [2024-11-09 05:01:42,574 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:01:42,576 INFO L471 AbstractCegarLoop]: Abstraction has 10166 states and 14387 transitions. [2024-11-09 05:01:42,576 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2024-11-09 05:01:42,576 INFO L276 IsEmpty]: Start isEmpty. Operand 10166 states and 14387 transitions. [2024-11-09 05:01:42,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 336 [2024-11-09 05:01:42,626 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:01:42,627 INFO L215 NwaCegarLoop]: trace histogram [27, 22, 22, 22, 22, 22, 22, 6, 6, 3, 3, 3, 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] [2024-11-09 05:01:42,627 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 05:01:42,627 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:01:42,628 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:01:42,628 INFO L85 PathProgramCache]: Analyzing trace with hash 1297245944, now seen corresponding path program 1 times [2024-11-09 05:01:42,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:01:42,628 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [170731292] [2024-11-09 05:01:42,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:01:42,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:01:46,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:01:46,578 INFO L134 CoverageAnalysis]: Checked inductivity of 2147 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 2140 trivial. 0 not checked. [2024-11-09 05:01:46,578 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:01:46,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [170731292] [2024-11-09 05:01:46,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [170731292] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:01:46,579 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:01:46,579 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:01:46,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1221035613] [2024-11-09 05:01:46,579 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:01:46,581 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:01:46,582 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:01:46,582 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:01:46,583 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:01:46,583 INFO L87 Difference]: Start difference. First operand 10166 states and 14387 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2024-11-09 05:01:48,710 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:01:50,901 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 05:01:59,166 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:02:01,181 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 05:02:06,492 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 05:02:08,503 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 05:02:10,536 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 05:02:12,545 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:02:14,596 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 05:02:16,605 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 05:02:19,441 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 05:02:21,443 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 05:02:26,438 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 05:02:29,643 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 05:02:33,230 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 05:02:35,254 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 05:02:37,270 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 05:02:40,002 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 05:02:42,019 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 05:02:44,815 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 05:02:47,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:02:47,539 INFO L93 Difference]: Finished difference Result 22500 states and 31859 transitions. [2024-11-09 05:02:47,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:02:47,540 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) Word has length 335 [2024-11-09 05:02:47,541 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:02:47,646 INFO L225 Difference]: With dead ends: 22500 [2024-11-09 05:02:47,646 INFO L226 Difference]: Without dead ends: 14240 [2024-11-09 05:02:47,698 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 05:02:47,699 INFO L432 NwaCegarLoop]: 5351 mSDtfsCounter, 3054 mSDsluCounter, 2720 mSDsCounter, 0 mSdLazyCounter, 1430 mSolverCounterSat, 9 mSolverCounterUnsat, 19 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 59.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3054 SdHoareTripleChecker+Valid, 8071 SdHoareTripleChecker+Invalid, 1458 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1430 IncrementalHoareTripleChecker+Invalid, 19 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 60.3s IncrementalHoareTripleChecker+Time [2024-11-09 05:02:47,700 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3054 Valid, 8071 Invalid, 1458 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 1430 Invalid, 19 Unknown, 0 Unchecked, 60.3s Time] [2024-11-09 05:02:47,722 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14240 states. [2024-11-09 05:02:48,545 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14240 to 14234. [2024-11-09 05:02:48,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14234 states, 9035 states have (on average 1.2968456004427227) internal successors, (11717), 9215 states have internal predecessors, (11717), 4211 states have call successors, (4211), 987 states have call predecessors, (4211), 987 states have return successors, (4211), 4162 states have call predecessors, (4211), 4211 states have call successors, (4211) [2024-11-09 05:02:48,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14234 states to 14234 states and 20139 transitions. [2024-11-09 05:02:48,682 INFO L78 Accepts]: Start accepts. Automaton has 14234 states and 20139 transitions. Word has length 335 [2024-11-09 05:02:48,683 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:02:48,684 INFO L471 AbstractCegarLoop]: Abstraction has 14234 states and 20139 transitions. [2024-11-09 05:02:48,684 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2024-11-09 05:02:48,684 INFO L276 IsEmpty]: Start isEmpty. Operand 14234 states and 20139 transitions. [2024-11-09 05:02:48,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 343 [2024-11-09 05:02:48,756 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:02:48,757 INFO L215 NwaCegarLoop]: trace histogram [28, 23, 23, 23, 23, 23, 23, 5, 5, 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] [2024-11-09 05:02:48,757 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 05:02:48,758 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:02:48,758 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:02:48,758 INFO L85 PathProgramCache]: Analyzing trace with hash 583196714, now seen corresponding path program 1 times [2024-11-09 05:02:48,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:02:48,759 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [722848836] [2024-11-09 05:02:48,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:02:48,759 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:02:54,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:02:55,254 INFO L134 CoverageAnalysis]: Checked inductivity of 2309 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 2306 trivial. 0 not checked. [2024-11-09 05:02:55,256 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:02:55,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [722848836] [2024-11-09 05:02:55,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [722848836] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:02:55,256 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:02:55,257 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:02:55,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [351636180] [2024-11-09 05:02:55,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:02:55,258 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:02:55,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:02:55,259 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:02:55,259 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:02:55,259 INFO L87 Difference]: Start difference. First operand 14234 states and 20139 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2024-11-09 05:02:57,435 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 05:02:59,510 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:03:07,166 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:03:09,177 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 05:03:10,907 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:03:14,109 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 05:03:16,890 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 05:03:18,897 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 05:03:20,929 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:03:22,935 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 05:03:24,950 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 05:03:26,956 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 05:03:34,353 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 05:03:38,092 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:03:40,116 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 05:03:42,133 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 05:03:45,803 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 05:03:47,822 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 05:03:50,381 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 05:03:51,984 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:03:54,430 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:03:56,729 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:03:56,729 INFO L93 Difference]: Finished difference Result 32333 states and 45757 transitions. [2024-11-09 05:03:56,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:03:56,729 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) Word has length 342 [2024-11-09 05:03:56,730 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:03:56,891 INFO L225 Difference]: With dead ends: 32333 [2024-11-09 05:03:56,892 INFO L226 Difference]: Without dead ends: 20005 [2024-11-09 05:03:56,965 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 05:03:56,966 INFO L432 NwaCegarLoop]: 4981 mSDtfsCounter, 2747 mSDsluCounter, 2706 mSDsCounter, 0 mSdLazyCounter, 1390 mSolverCounterSat, 15 mSolverCounterUnsat, 17 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 59.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2747 SdHoareTripleChecker+Valid, 7687 SdHoareTripleChecker+Invalid, 1422 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1390 IncrementalHoareTripleChecker+Invalid, 17 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 60.5s IncrementalHoareTripleChecker+Time [2024-11-09 05:03:56,967 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2747 Valid, 7687 Invalid, 1422 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1390 Invalid, 17 Unknown, 0 Unchecked, 60.5s Time] [2024-11-09 05:03:56,997 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20005 states. [2024-11-09 05:03:58,202 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20005 to 20000. [2024-11-09 05:03:58,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20000 states, 12713 states have (on average 1.2968614803744198) internal successors, (16487), 12966 states have internal predecessors, (16487), 5886 states have call successors, (5886), 1400 states have call predecessors, (5886), 1400 states have return successors, (5886), 5815 states have call predecessors, (5886), 5886 states have call successors, (5886) [2024-11-09 05:03:58,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20000 states to 20000 states and 28259 transitions. [2024-11-09 05:03:58,376 INFO L78 Accepts]: Start accepts. Automaton has 20000 states and 28259 transitions. Word has length 342 [2024-11-09 05:03:58,378 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:03:58,378 INFO L471 AbstractCegarLoop]: Abstraction has 20000 states and 28259 transitions. [2024-11-09 05:03:58,378 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2024-11-09 05:03:58,379 INFO L276 IsEmpty]: Start isEmpty. Operand 20000 states and 28259 transitions. [2024-11-09 05:03:58,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 363 [2024-11-09 05:03:58,468 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:03:58,469 INFO L215 NwaCegarLoop]: trace histogram [29, 22, 22, 22, 22, 22, 22, 6, 6, 4, 4, 4, 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] [2024-11-09 05:03:58,469 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-09 05:03:58,469 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:03:58,470 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:03:58,470 INFO L85 PathProgramCache]: Analyzing trace with hash -388035481, now seen corresponding path program 1 times [2024-11-09 05:03:58,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:03:58,470 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [302267259] [2024-11-09 05:03:58,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:03:58,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:04:02,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:04:04,202 INFO L134 CoverageAnalysis]: Checked inductivity of 2283 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2283 trivial. 0 not checked. [2024-11-09 05:04:04,203 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:04:04,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [302267259] [2024-11-09 05:04:04,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [302267259] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:04:04,204 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:04:04,204 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 05:04:04,204 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [780050214] [2024-11-09 05:04:04,205 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:04:04,205 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 05:04:04,206 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:04:04,207 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 05:04:04,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 05:04:04,208 INFO L87 Difference]: Start difference. First operand 20000 states and 28259 transitions. Second operand has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2024-11-09 05:04:06,360 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:04:08,536 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 05:04:17,543 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:04:19,564 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:04:25,411 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 05:04:27,435 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 05:04:29,462 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 05:04:31,475 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 05:04:33,522 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 05:04:35,527 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 05:04:39,887 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 05:04:41,921 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 05:04:45,173 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 05:04:46,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:04:46,775 INFO L93 Difference]: Finished difference Result 20000 states and 28259 transitions. [2024-11-09 05:04:46,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 05:04:46,776 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) Word has length 362 [2024-11-09 05:04:46,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:04:46,801 INFO L225 Difference]: With dead ends: 20000 [2024-11-09 05:04:46,801 INFO L226 Difference]: Without dead ends: 0 [2024-11-09 05:04:46,892 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-09 05:04:46,893 INFO L432 NwaCegarLoop]: 2745 mSDtfsCounter, 3117 mSDsluCounter, 2744 mSDsCounter, 0 mSdLazyCounter, 944 mSolverCounterSat, 0 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 40.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3117 SdHoareTripleChecker+Valid, 5489 SdHoareTripleChecker+Invalid, 956 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 944 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 41.8s IncrementalHoareTripleChecker+Time [2024-11-09 05:04:46,893 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3117 Valid, 5489 Invalid, 956 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 944 Invalid, 12 Unknown, 0 Unchecked, 41.8s Time] [2024-11-09 05:04:46,894 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-09 05:04:46,895 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-09 05:04:46,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 05:04:46,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-09 05:04:46,913 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 362 [2024-11-09 05:04:46,913 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:04:46,914 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-09 05:04:46,914 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2024-11-09 05:04:46,914 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-09 05:04:46,915 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-09 05:04:46,921 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 2 remaining) [2024-11-09 05:04:46,922 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2024-11-09 05:04:46,922 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-09 05:04:46,926 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:04:46,932 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.